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

AUTOR(ES)

LUIZ OTAVIO RIBEIRO AFONSO FERREIRA

DATA DE PUBLICAÇÃO

2004

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.

ASSUNTO(S)

telefonia - dissertaÇÕes sistemas de informacao pesquisa operacional - dissertaÇÕes algoritmo - dissertaÇÕes

Documentos Relacionados

• Relaxação lagrangeana aplicada a um sistema de telefonia móvel
• Relaxação lagrangeana com fixação de variáveis aplicada ao problema de sequenciamento em uma máquina
• Um balanço do processo de privatização do sistema de telefonia fixa e móvel no Brasil
• Externalidade de rede e a telefonia fixa-móvel: um estudo sobre o poder de mercado da telefonia móvel e a demanda por serviços de telecomunicações
• Satisfação, lealdade e retenção: um pré-experimento aplicado à telefonia móvel