title: Assigning cells to switches in cellular mobile networks using taboo search.
abstract: The design of wireless telecommunications networks is a complex process, which requires solving simultaneously many difficult combinatorial optimization problems. We propose a taboo-search approach dedicated to one of the aforementioned design optimization problems, namely the cell assignment problem. Our approach defines a series of moves applicable to an initial solution in order to improve the cost and establish the feasibility of the solution. For this purpose, we identify a gain structure with update procedures to efficiently choose the best solution in the current neighborhood. The results are generally good in comparison with those obtained through other heuristic methods.
authors.affiliation: Dept. of Comput. Eng., Ecole Polytech., Montreal, Que.
authors.forename: S
authors.initials: S
authors.lastname: Pierre
authors.forename: F
authors.initials: F
authors.lastname: Houeto