Hop constrained network design problem with partial survivability

Hop constrained network design problem with partial survivability

0.00 Avg rating0 Votes
Article ID: iaor20023486
Country: Netherlands
Volume: 106
Issue: 1
Start Page Number: 181
End Page Number: 198
Publication Date: Sep 2001
Journal: Annals of Operations Research
Authors:
Keywords: hop constraints
Abstract:

This paper studies the hop constrained network design problem with partial survivability, namely, given an undirected network, a set of point-to-point demands (commodities), and transmission link costs, identify two node disjoint paths for each demand (commodity) to minimize the total costs subject to the constraints that each demand is routed and traverses at most a specified number of links (or hops) on both the paths. A mathematical programming formulation of the problem is presented and an efficient solution procedure based on the linear programming relaxation is developed. Extensive computational results across a number of networks are reported. These results indicate that the solution procedure is effective for a wide range of problem sizes.

Reviews

Required fields are marked *. Your email address will not be published.