Optimal Placement of ADD/DROP Multiplexers: Heuristic and Exact Algorithms

Alain Sutter, François Vanderbeck and Laurence Wolsey ()
Additional contact information
Alain Sutter: CNET, France Telecom, Issy-les-Moulineaux, France
François Vanderbeck: Judge Institute of Management Studies, Cambridge University, England
Laurence Wolsey: CORE, Université catholique de Louvain, B-1348 Louvain-la-Neuve, Belgium

No 1994079, LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE)

Abstract: We study a problem that has arisen recently in the design of telecommunications transmission networks at France Telecom. Given a set of centers in a city or conglommeration linked together on a ring architecture, given the expected demands between the centers and an essentially unlimited availability of rings of fixed capacity on the network, assign demand pairs and corresponding add/ drop multiplexers to the rings so as to satisfy the demands and minimize the number of "costly" multiplexers installed. Heuristics based on simulated annealing and IP column generation algorithms have been developed for the basic probleul and several variants. The column generation algorithms provide tight. lower bounds that permit us to validate the effectiveness of the heuristics, and in many instances to derive guaranteed minimum cost solutions.

Date: 1994-12-01
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://sites.uclouvain.be/core/publications/coredp/coredp1994.html (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:cor:louvco:1994079

Access Statistics for this paper

More papers in LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium). Contact information at EDIRC.
Bibliographic data for series maintained by Alain GILLIS ().