Polyhedral Approaches to the Design of Survivable Networks


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 /:-connectivity of the network, then we extend the… (More)
DOI: 10.1007/978-0-387-30165-5_15


1 Figure or Table

Slides referencing similar topics