Doubling or Splitting: Strategies for Modeling and Analyzing Survivable Network Design Problems
Survivability is becoming an increasingly important criterion in network design. This paper studies formulations, heuristic worst-case performance, and linear programming relaxations for two classes of survivable network design problems: the low connectivity Steiner (LCS) problem for graphs containi...
| Main Authors: | , , |
|---|---|
| Format: | Working Paper |
| Language: | en_US |
| Published: |
Massachusetts Institute of Technology, Operations Research Center
2004
|
| Online Access: | http://hdl.handle.net/1721.1/5142 |