An Overview of Solution Approaches for Assignment Problem in Wireless Telecommunication Network

Abstract

Currently, there is great urgency to reduce the cost of wireless telecommunication networks in order to minimize the number and cost of required facilities, and thus adds to search for optimal network designs. One such solution is optimal assignment of cells to switch in wireless telecommunication network. In this paper, we explored three basic wireless telecommunication networks, which share analogous network architecture namely Personal Communication Services (PCS), Cellular Mobile Network and Universal Mobile Telecommunication Services (UMTS). The optimal assignment problem is NP hard Complex Integer Programming problem. In this paper, we explored various issues like network architecture, formulation of objective function, constraints of objective function, algorithm used, optimization strategy, and intensification and diversification methods in algorithms.Keywordswireless telecommunication networksassignment problemNP hardcomplex integer programming problemobjective functionconstraints