TY - GEN A1 - Stoer, Mechthild A1 - Dahl, Geir T1 - A Polyhedral Approach to Multicommodity Survivable Network Design. N2 - The design of cost-efficient networks satisfying certain survivability constraints is of major concern to the telecommunications industry. In this paper we study a problem of extending the capacity of a network by discrete steps as cheaply as possible, such that the given traffic demand can be accommodated even when a single edge or node in the network fails. We derive valid and non-redundant inequalities for the polyhedron of capacity design variables, by exploiting its relationship to connectivity network design and knapsack-like subproblems. Computational work using this model and the additional inequalities is in progress. T3 - ZIB-Report - SC-93-20 Y1 - 1993 UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/116 UR - https://nbn-resolving.org/urn:nbn:de:0297-zib-1162 ER -