𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A general method for avoiding cycling in a network

✍ Scribed by Martin Charles Golumbic

Book ID
113163068
Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
165 KB
Volume
24
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A directed cycle-based column-and-cut ge
A directed cycle-based column-and-cut generation method for capacitated survivable network design
✍ 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