EFFICIENT HEURISTICS FOR THE DESIGN OF RING NETWORKS

Authors
GENDREAU M LABBE M LAPORTE G
Citation
M. Gendreau et al., EFFICIENT HEURISTICS FOR THE DESIGN OF RING NETWORKS, Telecommunication systems, 4(3-4), 1995, pp. 177-188
Citations number
11
Categorie Soggetti
Telecommunications
Journal title
Telecommunication systems → ACNP
ISSN journal
10184864
Volume
4
Issue
3-4
Year of publication
1995
Pages
177 - 188
Database
ISI
SICI code
1018-4864(1995)4:3-4<177:EHFTDO>2.0.ZU;2-7
Abstract
In telecommunications, the Ring Design Problem (RDP) lies at the heart of metropolitan area network design. We propose an integer programmin g formulation for the RDP, as well as several ring construction and po st-optimization heuristics. These heuristics are tested and compared o n a series of test problems.