O problema de Steiner com grupos

Oliveira Filho, Fernando Mário de

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

Início

Servicios

Disertación de Maestría

DOI

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

Documento

Disertación de Maestría

Autor

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

Nombre completo

Fernando Mário de Oliveira Filho

Dirección Electrónica

Instituto/Escuela/Facultad

Instituto de Matemática e Estatística

Área de Conocimiento

Informática

Fecha de Defensa

2005-08-12

Publicación

São Paulo, 2005

Director

Ferreira, Carlos Eduardo (Catálogo USP)

Título en portugués

O problema de Steiner com grupos

Palabras clave en portugués

Otimização Combinatória

Resumen en portugués

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.

Título en inglés

not available

Resumen en inglés

not available

ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.

OliveiraFilhoFernandoMario.pdf (12.69 Mbytes)

Fecha de Publicación

2021-07-29

Trabajos derivados

ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.