Cell planning problem with capacity expansion is examined in wireless communications. The problem decides the location and capacity of each new base station to cover expanded and increased traffic demand. The objective is to minimize the cost of new base stations. The coverage by the new and existing base stations is constrained to satisfy a proper portion of traffic demands. The received signa...

Nodifferencewas detected on the performances of construction heuristics for TSP developed in Task 1 between Euclidean instances with points uniformly sparse and Euclidean instances with points clustered. Attention was given to the choice of data structures to represent and maintain a solution during a perturbative search. We described Tabu Search (TS) and its variations: robust and reactive. We...