A directed cycle-based column-and-cut ge
✍
Deepak Rajan; Alper Atamtürk
📂
Article
📅
2004
🏛
John Wiley and Sons
🌐
English
⚖ 157 KB
## Abstract A network is said to be survivable if it has sufficient capacity for rerouting all of its flow under the failure of any one of its edges. Here, we present a polyhedral approach for designing survivable networks. We describe a mixed‐integer programming model, in which sufficient slack is