O problema de Steiner com grupos

Oliveira Filho, Fernando Mário de

doi:10.11606/D.45.2005.tde-20210729-143431

Home

Facilities

Master's Dissertation

DOI

https://doi.org/10.11606/D.45.2005.tde-20210729-143431

Document

Master's Dissertation

Author

Oliveira Filho, Fernando Mário de (Catálogo USP)

Full name

Fernando Mário de Oliveira Filho

E-mail

Institute/School/College

Instituto de Matemática e Estatística

Knowledge Area

Computer Science

Date of Defense

2005-08-12

Published

São Paulo, 2005

Supervisor

Ferreira, Carlos Eduardo (Catálogo USP)

Title in Portuguese

O problema de Steiner com grupos

Keywords in Portuguese

Otimização Combinatória

Abstract in Portuguese

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.

Title in English

not available

Abstract in English

not available

WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.

OliveiraFilhoFernandoMario.pdf (12.69 Mbytes)

Publishing Date

2021-07-29

Derived works

WARNING: Learn what derived works are clicking here.