Optimization of Telecommunications Networks

G. Anandalingam

ABSTRACT

We provide an exposition of the application of optimization for solving telecommunication network design problems. The design of large-scale telecommunications networks involves making decisions on the type of network, communication network architecture, switching, routing, network control and monitoring, as well as the design of the network. We provide the mathematical programming formulation of the optimal design problem for access, backbone, and overall telecommunications networks. We then give a sense of the literature in each of the subproblems and also describe some heuristics for solving these NP-hard problems.