Suavização Hiperbólica Aplicada no Problema de Localização de Estações de Radio Base

Neste trabalho, consideramos uma nova metodologia de solução para o problema de localização de estações de rádio base. A formulação matemática para solução deste problema está associada a modelo min-max-min que, além da sua natureza intrinsecamente multinível, tem a significativa característica de ser não-diferenciável. Com a finalidade de contornar estas dificuldades, desenvolvemos uma estratégia de suavização, utilizando uma função suavizadora especial da classe C". A solução final é obtida pela solução de uma seqüência de subproblemas diferenciáveis, que se aproximam gradualmente do problema original. O uso desta técnica, chamada Suavização Hiperbólica, permite contornar as principais dificuldades apresentadas no problema original. Um algoritmo contendo as essencialidades do método é apresentado. Para fins de ilustração da solução do problema e das potencialidades da metodologia, um conjunto de resultados computacionais é apresentado.