Planejamento de sistemas telefonicos : alocação de centros de fios

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 apresentadosNot informe