Frequency reassignment problem in mobile communication networks

In this paper, we present a new frequency reassignment problem (FP) arising from the installation of new base stations for capacity expansion of a mobile telecommunication network, and develop two mathematical formulations along with some valid inequalities. Also, we develop a novel decomposition based heuristic procedure for solving large size problems. Computational results show that the developed valid inequalities are quite strong, and the developed heuristic procedure finds an optimal solution to the most test problems within reasonable time bound.