ISSN:
0945-3245
Keywords:
Mathematics Subject Classification (1991): 65K05, 90C35
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Summary. 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 nonredundant inequalities for the polyhedron of capacity design variables, by exploiting its relationship to connectivity network design and knapsack-like subproblems. A cutting plane algorithm and heuristics for the problem are described, and preliminary computational results are reported.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/s002110050054
Permalink