• Citer

Efficient heuristics for the design of ring networks

par Gendreau, Michel;Labbé, Martine ;Laporte, Gilbert
Référence Telecommunication Systems, 4, page (177-188)
Publication Publié, 1995

Article révisé par les pairs

• Détails
• Contenu

Résumé :

In telecommunications, the Ring Design Problem (RDP) lies at the heart of metropolitan area network design. We propose an integer programming formulation for the RDP, as well as several ring construction and post-optimization heuristics. These heuristics are tested and compared on a series of test problems. © 1995, J.C. Baltzer AG, Science Publishers. All rights reserved.