Resumo: o planejamento a curto prazo do roteamento de troncos rede telefônica multi-estações, visando a segurança de da transmissão, é o objetivo deste trabalho. É utilizada a formulação arco-rota para descrever a rede e a estrutura de restrições
do problema tem uma forma adequada ao emprego (Generalized Upper Bound )
Com o desenvolvimento do método GUBLPP, extensão do método método GUB
do GUB para programação linear por partes, torna-se possível otimizar o roteamento de troncos considerando toda a demanda de troncos para o período de planejamento e permitindo ainda que somente uma parte da atual estrutura de roteamento seja alterada. É possível também considerar a diminuição de demanda de um
período de planejamento para outro, situação que pode ocorrer se houver redefinições nas zonas de filiação das estações. o modelo utilizado é aplicado a uma rede teste, construída a partir dos dados da rede de Belo Horizonte Ver menos