A bootstrap heuristic for designing minimum cost survivable networks

A bootstrap heuristic for designing minimum cost survivable networks

0.00 Avg rating0 Votes
Article ID: iaor19961334
Country: United Kingdom
Volume: 22
Issue: 9
Start Page Number: 921
End Page Number: 934
Publication Date: Nov 1995
Journal: Computers and Operations Research
Authors: ,
Keywords: heuristics, quality & reliability
Abstract:

This paper provides a systematic approach based on heuristics for designing minimum Cost Survivable Networks. The Design System has two components; a heuristic for obtaining survivable network topologies, and a set of heuristics for improving the cost of the initial networks. Each cost reducing heuristic is exercised in turn to improve the network progressively. The feasibility (i.e. survivability) heuristic is based on bootstrapping a lower bounding procedure to obtain good feasible solutions. This lower bounding method is also extended to obtain the optimal solution for small networks. The Design System proposed in this paper can solve 200 node network problems within 4min on a Sun SPARCstation 2, and can get to within 4% of the lower bound.

Reviews

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