O problema de Steiner com grupos

O problema de Steiner com grupos (2005)

Authors:
- Oliveira Filho, Fernando Mário de
- Ferreira, Carlos Eduardo (Orientador)
Autor USP: OLIVEIRA FILHO, FERNANDO MARIO DE - IME
Unidade: IME
Sigla do Departamento: MAC
Assunto: OTIMIZAÇÃO COMBINATÓRIA
Language: Português
Abstract: Neste trabalho estudamos o problema de Steiner com grupos. Descrevemos o problema, investigamos suas conexões com outros problemas de otimização combinatória e fazemos uma rápida discussão sobre sua complexidade computacional. Apresentamos também alguns algoritmos de aproximação que foram propostos, introduzimos novas técnicas de redução de instâncias, fazemos um extensivo estudo poliédrico e terminamos por apresentar um algoritmo exato para o problema baseado na estratégia branch-and-cut.
Imprenta:
- Publisher place: São Paulo
- Date published: 2005
Data da defesa: 12.08.2005

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

ABNT

OLIVEIRA FILHO, Fernando Mário de. O problema de Steiner com grupos. 2005. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2005. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-143431/. Acesso em: 25 abr. 2024.
APA

Oliveira Filho, F. M. de. (2005). O problema de Steiner com grupos (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-143431/
NLM

Oliveira Filho FM de. O problema de Steiner com grupos [Internet]. 2005 ;[citado 2024 abr. 25 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-143431/
Vancouver

Oliveira Filho FM de. O problema de Steiner com grupos [Internet]. 2005 ;[citado 2024 abr. 25 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-143431/