Orientador : Hermano de M. F. Tavares

Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas

Resumo: Neste trabalho é apresentada uma nova formulação para o problema de localização de centros de fios telefônicos. O modelo de planejamento é formulado como um problema de fluxo de custo mínimo com variáveis mistas, individualizando os pontos de controle e galerias da rede, e permite levar em...

Resumo: Neste trabalho é apresentada uma nova formulação para o problema de localização de centros de fios telefônicos. O modelo de planejamento é formulado como um problema de fluxo de custo mínimo com variáveis mistas, individualizando os pontos de controle e galerias da rede, e permite levar em consideração os investimentos já realizados em redes e equipamentos. A sistemática de resolução é composta de duas etapas: ajuste grosso e ajuste fino. O ajuste grosso resolve um problema de programação linear misto pela técnica de partição de Benders e o ajuste fino adota uma técnica heurística do tipo pós-otimização. Os resultados computacionais para algumas redes telefônicas reais são apresentados

Abstract: Not informed