Combinatorial optimization in telecommunications

Mauricio G.C. Resende

To appear in Optimization and Industry: New Frontiers, P.M. Pardalos and V. Korotkich, eds. Kluwer Academic Publishers, 2002


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.

PDF file of full paper

Go back

Mauricio G.C. Resende's Home Page

Last modified: 01 October 2002

Copyright Notice