Made available in DSpace on 2019-04-05T23:00:52Z (GMT). No. of bitstreams: 0
Previous issue date: 2004-04-07 / 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. / 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:dspace.unifor.br:tede/69942 |
| Date | 07 April 2004 |
| Creators | Ferreira, Luiz Otavio Ribeiro Afonso |
| Contributors | Pinheiro, Plácido Rogério, Pinheiro, Plácido Rogério, Macambira, Elder Magalhaes, Silva, Jose Lassance de Castro |
| Publisher | Universidade de Fortaleza, Mestrado Em Informática Aplicada, UNIFOR, Brasil, Centro de Ciências Tecnológicas |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UNIFOR, instname:Universidade de Fortaleza, instacron:UNIFOR |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | 5443571202788449035, 500, 500, -7645770940771915222 |
Page generated in 0.0017 seconds