Métodos de subgradiente e de dilatação de espaços aplicados ao projeto de rede de telefonia móvel

AUTOR(ES)

ADRIANA APARECIDA RIGOLON

DATA DE PUBLICAÇÃO

2005

RESUMO

This work presents a comparative study of Lagrangean relaxation using Subgradient and Spaces Dilatation methods to solve the generalized assignment problem in diversity and capacity constraints (GAP-DC). This problem,appears during the planning of a mobile telephone network. It consists in assigning radio base stations to hubs at a minimal cost, so that the demands on each station and on the capacity of each hub can be met. The GAP-DC is known to be NP-hard. Some computational tests was made with instances acquired from a instances generator and computational results indicatethat although Subgradient algorithms are capable of producing good lower bounds, but the tests based on Spaces Dilatation methods prove that this algorithm get better lower bounds, in a better computational time as well as in the first iteration.

ASSUNTO(S)

telefonia mÓvel - dissertaÇÕes ciências exatas e da terra

Documentos Relacionados

• Metodologia de apoio ao projeto de rede externa de telefonia
• 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
• Uma proposta para projeto de rede de acesso em telefonia celular
• Teorias e métodos aplicados ao ensino do projeto de arquitetura: curso de Arquitetura e Urbanismo da FAAC - Unesp
• Métodos de adaptabilidade e estabilidade aplicados ao melhoramento de eucalipto