Modelagens min-max-min para o problema de localização de estações de rádio base



Título del documento: Modelagens min-max-min para o problema de localização de estações de rádio base
Revista: Pesquisa operacional
Base de datos: PERIÓDICA
Número de sistema: 000313133
ISSN: 0101-7438
Autores: 1
2
Instituciones: 1Instituto Brasileiro de Geografia e Estatistica, Rio de Janeiro. Brasil
2Universidade Federal do Rio de Janeiro, Instituto Alberto Luiz Coimbra de Pos-Graduacao e Pesquisa de Engenharia, Rio de Janeiro. Brasil
Año:
Periodo: May-Ago
Volumen: 26
Número: 2
Paginación: 295-319
País: Brasil
Idioma: Portugués
Tipo de documento: Artículo
Enfoque: Analítico, descriptivo
Resumen en inglés We report a new proposal to solve the base station location problem. This proposal is related to a non-differentiable min-max-min problem with multi-level nature. In order to overcome these difficulties and, thus, to be able to use more robust and efficient optimization tools, such as Gradient and Newton methods, we have developed a smoothing strategy using a special smoothing function of class C¥. Then, the final solution is obtained by solving a sequence of differentiable sub-problems which gradually approaches the original problem. The use of this technique, called Hyperbolic Smoothing, permits to overcome the main difficulties that arise from the original problem. Besides the initial min-max-min modelling, we propose three variant methods through which other issues of the base station location problem are also taken into account. An algorithm containing the essentialities of the method is also presented together a set of computational results
Resumen en portugués 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¥. 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
Disciplinas: Matemáticas,
Ciencias de la computación
Palabras clave: Matemáticas aplicadas,
Problema min-max,
Suavización hiperbólica,
Localización,
Optimización,
Modelos matemáticos,
Algoritmos
Keyword: Mathematics,
Computer science,
Applied mathematics,
Min-max problem,
Hyperbolic smoothing,
Location,
Optimization,
Mathematical models,
Algorithms
Texto completo: Texto completo (Ver HTML)