Polyhedral Approaches to the Design of Survivable Networks

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

Topics

1 Figure or Table

Slides referencing similar topics