A mixed-integer programming model for the cellular telecommunication network design
Filipe F. Mazzini, Geraldo Robson Mateus · 2001
The cellular telecommunication network design aims to define and dimension the cellular telecommunication system topology in order to serve the voice and/or data traffic demand of a particular geographic region. In this article, we introduce a novel model that addresses the cellular system design problem in a complete fashion. We propose a linear mixed-integer programming model that gathers together into the same model the base station location problem, the frequency channel assignment problem and the base station connection to the fixed network. The purpose of unifying these three problems in the same model is to treat the trade-offs among them providing a higher quality solution to the cellular system design. We still present some computational analyses in order to evaluate the model tradeoffs and its time complexity. In conclusion, we mention our current work towards an effective technique to solve the proposed model.