Mauricio G.C. Resende
To appear in Optimization and Industry: New Frontiers, P.M. Pardalos and V. Korotkich, eds. Kluwer Academic Publishers, 2002
ABSTRACT
Combinatorial optimization problems are abundant in the telecommunications industry. In this paper, we present four real-world telecommunications applications where combinatorial optimization plays a major role. The first problem concerns the optimal location of modem pools for an internet service provider. The second problem deals with the optimal routing of permanent virtual circuits for a frame relay service. In the third problem, one seeks to optimally design a SONET ring network. The last problem comes up when planning a global telecommunications network.
Last modified: 01 October 2002