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

Detalhes bibliográficos
Ano de defesa: 2004
Autor(a) principal: Ferreira, Luiz Otavio Ribeiro Afonso
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Pesquisa operacional
Telefonia
Algoritmos
Link de acesso: https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/69557
Resumo: 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.
id UFOR_464ebb9ecdd7730500407a0a6f158eba
oai_identifier_str oai::69557
network_acronym_str UFOR
network_name_str Biblioteca Digital de Teses e Dissertações da UNIFOR
repository_id_str
spelling Relaxação lagrangeana aplicada a um sistema de telefonia móvelPesquisa operacionalTelefoniaAlgoritmosNeste 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.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.Pinheiro, Plácido RogérioPinheiro, Plácido RogérioMacambira, Elder MagalhaesSilva, Jose Lassance de CastroUniversidade de Fortaleza. Programa de Pós-Graduação em Informática AplicadaFerreira, Luiz Otavio Ribeiro Afonso2004info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf58f.https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/69557https://uol.unifor.br/auth-sophia/exibicao/304Disponibilidade forma física: Existe obra impressa de codigo : 64608porreponame:Biblioteca Digital de Teses e Dissertações da UNIFORinstname:Universidade de Fortaleza (UNIFOR)instacron:UNIFORinfo:eu-repo/semantics/openAccess2024-06-14T13:55:24Zoai::69557Biblioteca Digital de Teses e Dissertaçõeshttps://www.unifor.br/bdtdONGhttp://dspace.unifor.br/oai/requestbib@unifor.br||bib@unifor.bropendoar:2024-06-14T13:55:24Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR)false
dc.title.none.fl_str_mv Relaxação lagrangeana aplicada a um sistema de telefonia móvel
title Relaxação lagrangeana aplicada a um sistema de telefonia móvel
spellingShingle Relaxação lagrangeana aplicada a um sistema de telefonia móvel
Ferreira, Luiz Otavio Ribeiro Afonso
Pesquisa operacional
Telefonia
Algoritmos
title_short Relaxação lagrangeana aplicada a um sistema de telefonia móvel
title_full Relaxação lagrangeana aplicada a um sistema de telefonia móvel
title_fullStr Relaxação lagrangeana aplicada a um sistema de telefonia móvel
title_full_unstemmed Relaxação lagrangeana aplicada a um sistema de telefonia móvel
title_sort Relaxação lagrangeana aplicada a um sistema de telefonia móvel
author Ferreira, Luiz Otavio Ribeiro Afonso
author_facet Ferreira, Luiz Otavio Ribeiro Afonso
author_role author
dc.contributor.none.fl_str_mv Pinheiro, Plácido Rogério
Pinheiro, Plácido Rogério
Macambira, Elder Magalhaes
Silva, Jose Lassance de Castro
Universidade de Fortaleza. Programa de Pós-Graduação em Informática Aplicada
dc.contributor.author.fl_str_mv Ferreira, Luiz Otavio Ribeiro Afonso
dc.subject.por.fl_str_mv Pesquisa operacional
Telefonia
Algoritmos
topic Pesquisa operacional
Telefonia
Algoritmos
description 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.
publishDate 2004
dc.date.none.fl_str_mv 2004
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/69557
url https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/69557
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://uol.unifor.br/auth-sophia/exibicao/304
Disponibilidade forma física: Existe obra impressa de codigo : 64608
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
58f.
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UNIFOR
instname:Universidade de Fortaleza (UNIFOR)
instacron:UNIFOR
instname_str Universidade de Fortaleza (UNIFOR)
instacron_str UNIFOR
institution UNIFOR
reponame_str Biblioteca Digital de Teses e Dissertações da UNIFOR
collection Biblioteca Digital de Teses e Dissertações da UNIFOR
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR)
repository.mail.fl_str_mv bib@unifor.br||bib@unifor.br
_version_ 1846365322584522752

Registros relacionados