O problema de Steiner com grupos (2005)
- Authors:
- Autor USP: OLIVEIRA FILHO, FERNANDO MARIO DE - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/D.45.2005.tde-20210729-143431
- 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:
- Data da defesa: 12.08.2005
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
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: 30 mar. 2026. -
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 2026 mar. 30 ] 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 2026 mar. 30 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-143431/ - Spectral bounds for the independence ratio and the chromatic number of an operator
- SDPSL: a semidefinite programming specification library [Programa de Computador]
- Upper bounds for packings of spheres of several radii
- Grothendieck inequalities for semidefinite programs with rank constraint
- New upper bounds for the density of translative packings of three-dimensional convex bodies with tetrahedral symmetry
- Better bounds for planar sets avoiding unit distances
- Flag algebras: a first glance
- Improving the semidefinite programming bound for the kissing number by exploiting polynomial symmetry
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
