Relaxação lagrangeana aplicada a um sistema de telefonia móvel [Digital]
Dissertação
Português
65.012.122
Fortaleza, 2004.
58f.
Neste trabalho, apresenta-se um algoritmo para solução de um problema linear inteiro misto de grande porte. Este problema aparece durante o projeto de uma rede de transmissão do Sistema de Telefonia Móvel ? STM. Objetivando apresentar soluções de boa qualidade para o problema de telefonia móvel,...
Ver mais
Neste trabalho, apresenta-se um algoritmo para solução de um problema linear inteiro misto de grande porte. Este problema aparece durante o projeto de uma rede de transmissão do Sistema de Telefonia Móvel ? STM. Objetivando apresentar soluções de boa qualidade para o problema de telefonia móvel, aplica-se relaxação lagrangeana com o método de subgradiente acrescentando heurísticas ao limite superior. O algoritmo do método subgradiente foi aplicado a um estudo de caso (STM ? Fortaleza / CE) com até 8.124 variáveis inteiras, 8.092 variáveis binárias e 5.128 restrições. O gap de dualidade é promissor e os resultados computacionais obtidos são satisfató-rios.
Ver menos
This work presents an algorithm to solve the mixed integer linear problem of large scale, which optimizes the design network of transmission for the Mobile Telephone System ? MTS.
We use the Lagrangian relaxation aiming to reduce the time solution then, we study some methods for the solution of the... Ver mais This work presents an algorithm to solve the mixed integer linear problem of large scale, which optimizes the design network of transmission for the Mobile Telephone System ? MTS.
We use the Lagrangian relaxation aiming to reduce the time solution then, we study some methods for the solution of the dual problem, among them, the method of subgradient adding to this heuristics methods to the upper bound.
This algorithm is implemented and tested for a case study and some hypothetical examples with up to 8,124 integer variables, 7,900 binary variables and 5,128 constraints.
The duality gap is significant and the obtained results are very good. Ver menos
We use the Lagrangian relaxation aiming to reduce the time solution then, we study some methods for the solution of the... Ver mais This work presents an algorithm to solve the mixed integer linear problem of large scale, which optimizes the design network of transmission for the Mobile Telephone System ? MTS.
We use the Lagrangian relaxation aiming to reduce the time solution then, we study some methods for the solution of the dual problem, among them, the method of subgradient adding to this heuristics methods to the upper bound.
This algorithm is implemented and tested for a case study and some hypothetical examples with up to 8,124 integer variables, 7,900 binary variables and 5,128 constraints.
The duality gap is significant and the obtained results are very good. Ver menos
Disponibilidade forma física: Existe obra impressa de codigo : 64608
Disponibilidade forma física: Existe obra em CD-Rom de codigo : 69940
Pinheiro, Plácido Rogério
Orientador
Pinheiro, Plácido Rogério
Banca examinadora
Macambira, Elder Magalhaes
Banca examinadora
Silva, Jose Lassance de Castro
Banca examinadora
Universidade de Fortaleza. Programa de Pós-Graduação em Informática Aplicada
Dissertação (mestrado)