Design of Survivable Networks Using Three- and Four-Partition Facets

This paper considers the problem of designing a multicommodity network with single facility type subject to the requirement that under failure of any single edge, the network should permit a feasible flow of all traffic. We study the polyhedral structure of the problem by considering the multigraph...

Ausführliche Beschreibung