Optimization models and algorithms for planning ATM networks

The network planning problems for ATM networks are completely different from conventional ones because ATM networks must support various types of traffic, each of which has different characteristics such as holding time, average bit rate, and peak bit rate. In the initial deployment of ATM networks, basic network planning problems are to determine the locations of switching nodes and link capacities between selected nodes. We propose detailed mathematical models and algorithms useful for the problems encountered in planning ATM networks. These models include the facility location and dimensioning problems. We also consider routing problems which are closely related to the dimensioning problem