Handbook of Optimization in Telecommunications M.G.C. Resende and P.M. Pardalos (Editors) Springer Science + Business Media, 2006.
Chapter 15
Design of survivable networks
B. Fortz and M. Labbé
Abstract
Long-term planning of backbone telephone networks has been an important area of application of combinatorial optimization over the last few years. In this chapter, we review polyhedral results for models related to these problems. In particular, we study classical survivability requirements in terms of k-connectivity of the network, then we extend the survivability model to include the notion of bounded rings that limit the length of the rerouting path in case of link failure.
Keywords: Network design, combinatorial optimization, branch-and-cut.