Modelo de Otimização para Dimensionamento de uma Rede de Telecomunicações
Autores
|
1759 |
744,44
|
|
|
1760 |
744,44
|
Informações:
Publicações do PESC
Modelo de Otimização para Dimensionamento de uma Rede de Telecomunicações
José André de Moura Brito
Maio/1999
| Orientador: | Nelson Maculan Filho | |
| ||
O crescente aumento e busca de serviços na área das telecomunicações unindo
a qualidade dos serviços e a redução dos custos faz surgir novas formas de modelar
o problema de dimensionamento da rede unindo arquiteturas de malha e anéis.
Neste trabalho, utilizamos uma modelagem que faz uso da teoria de grafos,
programação inteira e de geração de colunas trabalhando com grande número de variáveis
e restrições visando a satisfazer um conjunto de D demandas associadas a pares
de nós do grafo que representa a rede.
Faremos comparações entre a relaxação linear deste modelo exato e uma heurística
simples para geração dos anéis da rede e ressaltaremos os principais aspectos
computacionais do trabalho (utilizando C++ e XPress-MP). Os resultados obtidos através
de um problema real de dimensionamento de uma rede de telecomunicações européia são discutidos.
An Optimization Model for Dimensioning a Telecom Network
José André de Moura Brito
May/1999
| Advisor: | Nelson Maculan Filho | |
| Department: Systems Engineering and Computer Science | ||
The growth of telecom services, in addition to the demand for new ones,
joining service quality and cost reduction, yields new ways to model the problem
of dimensionning the network joining different architectures like ring-based and
meshed one.
In this work, we use a model who makes use of Graph Theory, Integer
Programming and Column Generation, dealing with big numbers of variables and
constraints, seeking to satisfy a set D of demands associated to pairs of the
nodes which represents the network.
We will make comparisions between the linear relaxation of this model and
a simple heuristic to generate the network rings, and will look close on the main
computational aspects of the work (using C++ and XPress-MP). We also discuss the
results gotten from a real problem, from a european network.