ISSN:
1436-4646
Keywords:
Mathematics Subject Classification (1991): 90C11, 68M10
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mathematics
Notes:
Abstract. We present several classes of facet-defining inequalities to strengthen polyhedra arising as subsystems of network design problems with survivability constraints. These problems typically involve assigning capacities to a network with multicommodity demands, such that after a vertex- or edge-deletion at least some prescribed fraction of each demand can be routed.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/PL00011390