Escolha de estrategias otimas para a evolução de nos de comutação

A evolução de redes locais de telefonia é um problema complexo de grandes dimensões.Para tomá-Io tratável, este é normalmente dividido em três partes: comutação, entroncamento e transmissão.A evolução da rede de comutação consiste em definir, para cada nó (estação, centro de fios), a melhor estratégia de ampliação em termos dos equipamentos a serem instalados.Neste problema, uma das principais dificuldades é determinar a filiação ótima para as Unidades Remotas (centrais remotas, estágio de linha remoto) de modo a considerar: unicidade de filiação, custo de comutação de tráfego, custo de transmissão e capacidade dos equipamentos de comutação (número de assinantes e tráfego comutado).A obtenção da política de filiação de custo mínimo é, por natureza, um problema de Programação Quadrática zero-um.Neste trabalho, o modelo quadrático resultante é tratado utilizando-se uma formulação linear zero-um equivalente, que é resolvida combinando-se técnicas exatas, do tipo "Branch and Bound", com heurísticas especializadas.Também é apresentada a aplicação da abordagem proposta para uma rede real de médio porteEvolution strategy of telephone local network is a very complex problem that is generally solved in three phases: Switching, Trunking and Transmission.The first phase consist obtain the optimal evolution polices for each switching center considering the capacity of existing equipments and the introduction of new equipments.The optimal allocation of Remotes Digital Units that consider: unicity of allocation, traffic switching cost, transmission cost and the switching equipment capacity is the more difficqlt step in this process.It is a zeroone quadratic problem.In this paper we present a equivalent zero-one linear formulation that is solved by the combination on exact techniques (Branch and bound) and specialized heuristics.The application of the proposed approach to real networkis presente