Affiliation:
1. Instituto Brasileiro de Geografia e Estatística; Centro Universitário Plínio Leite
2. Universidade Federal do Rio de Janeiro
Abstract
Relata-se uma nova proposta de solução para o problema de localização de estações de rádio base. Tal proposta é baseada na resolução de um problema min-max-min, que possui natureza multinível e é não diferenciável. Para contornar estas dificuldades e poder usar métodos de otimização mais robustos e eficientes, como os métodos de Gradiente e de Newton, transformamos esse problema em um problema diferenciável, usando uma função suavizadora de classe C<FONT FACE=Symbol>¥</FONT>. Assim, a solução é obtida resolvendo-se uma seqüência de subproblemas diferenciáveis que gradualmente aproximam-se do problema original. O uso desta técnica, chamada Suavização Hiperbólica, permite contornar várias das dificuldades apresentadas no problema original. Um algoritmo contendo as essencialidades do método é apresentado. Além da modelagem min-max-min inicial, propomos também três modelagens variantes, que abordam outros aspectos do problema de localização de estações de rádio base. Um conjunto de resultados computacionais é apresentado considerando as modelagens propostas neste trabalho.
Subject
Management Science and Operations Research
Reference28 articles.
1. NonLinear Programming: Theory and Algorithms;Bazaraa M.S.,1993
2. Extensions to a Lagrangean Relaxation Approach for the Capacitated Warehouse Location Problem;Beasley J.E.;European Journal of Operational Research,1983
3. Telecommunications Optimization: Adaptive and Heuristic Approaches;Bhaskar K.,2000
4. Graph Theory with Applications;Bondy J.A.,1982
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献