Paper Info
Title
A bootstrap heuristic for designing minimum cost survivable networks
Abstract
This paper provides a systematic approach based on heuristics for designing Minimum Cost Survivable Networks (MCSN). 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 4 min on a Sun SPARCstation 2, and can get to within 4% of the lower bound.
Year
DOI
Venue
1995
10.1016/0305-0548(94)00076-K
Computers & OR
Keywords
DocType
Volume
bootstrap heuristic,minimum cost survivable network
Journal
22
Issue
ISSN
Citations 
9
Computers and Operations Research
11
PageRank 
References 
Authors
0.86
11
2
Name
Order
Citations
PageRank
Lloyd Clarke123426.74
G. Anandalingam245744.41