Journal of Heuristics

, Volume 7, Issue 5, pp 443–472

A Heuristic Approach for Antenna Positioning in Cellular Networks

  • Michel Vasquez
  • Jin-Kao Hao


The antenna-positioning problem concerns finding a set of sites for antennas from a set of pre-defined candidate sites, and for each selected site, to determine the number and types of antennas, as well as the associated values for each of the antenna parameters. All these choices must satisfy a set of imperative constraints and optimize a set of objectives. This paper presents a heuristic approach for tackling this complex and highly combinatorial problem. The proposed approach is composed of three phases: a constraint-based pre-processing phase to filter out bad configurations, an optimization phase using tabu search, and a post-optimization phase to improve solutions given by tabu search. To validate the approach, computational results are presented using large and realistic data sets.

large scale combinatorial optimization tabu search radio network planning 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Michel Vasquez
    • 1
  • Jin-Kao Hao
    • 2
  1. 1.LGI2P, EMA-EERIE, Parc Scientifique G. BesseNîmes cedex 01France
  2. 2.LERIA, Université d'AngersAngers cedex 01France

Personalised recommendations