Integer programming methods for UMTS radio network planning

Abstract: Radio network planning for UMTS technology is a relevant task for operatorsin the current roll-out phase. We recall a mathematical mixed-integer programming modelfor planning cost-e#cient radio networks under network quality constraints. Based on thismodel, we present network planning methods. Computational results are given for twolarge-scale, realistic scenarios, and we compare the mixed-integer programming results tothe outcome of heuristic methods.