The WCDMA Cell Planning Based on Set Covering and Tabu Search Algorithms

LIN Jun-long,HE Chen
DOI: https://doi.org/10.3321/j.issn:1006-2467.2007.06.016
2007-01-01
Abstract:The optimization quality and computation time of set covering and tabu search algorithms were analyzed and compared.Based on the result,a novel wideband code division multiple(WCDMA) cell planning algorithm was proposed,which uses the set covering for overall planning and applies the tabu search for further local optimization.Since the novel algorithm makes good use of both the efficiency of the set covering and accuracy of the tabu search,in real instance,it achieves better performance than tabu search algorithm with only 8.8% of its computation time.
What problem does this paper attempt to address?