The Restoration Problem in a Partially Equipped SDH Network

  • Christelle Wynants
Part of the Combinatorial Optimization book series (COOP, volume 8)


In this chapter we study a practical application of the network synthesis problem, that is, the restoration problem in a partially equipped SDH telecommunication network. This application was suggested by a telecommunication operator. We propose an arc-path formulation and we develop a procedure for finding good approximate solutions for real-size instances.


Tabu Search Node Failure Greedy Heuristic Tabu Search Algorithm Spare Capacity 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 2001

Authors and Affiliations

  • Christelle Wynants
    • 1
  1. 1.Service de Mathématiques de la Gestion, Institut de Statistique et de Recherche OpérationnelleUniversité Libre de BruxellesBrusselsBelgium

Personalised recommendations