Return to search

Relaxação lagrangeana aplicada a um sistema de telefonia móvel

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.

Identiferoai:union.ndltd.org:IBICT/oai:dspace.unifor.br:tede/69942
Date07 April 2004
CreatorsFerreira, Luiz Otavio Ribeiro Afonso
ContributorsPinheiro, Plácido Rogério, Pinheiro, Plácido Rogério, Macambira, Elder Magalhaes, Silva, Jose Lassance de Castro
PublisherUniversidade de Fortaleza, Mestrado Em Informática Aplicada, UNIFOR, Brasil, Centro de Ciências Tecnológicas
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Biblioteca Digital de Teses e Dissertações da UNIFOR, instname:Universidade de Fortaleza, instacron:UNIFOR
Rightsinfo:eu-repo/semantics/openAccess
Relation5443571202788449035, 500, 500, -7645770940771915222

Page generated in 0.0023 seconds