A polyhedral approach to multicommodity survivable network design (Q1338830)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A polyhedral approach to multicommodity survivable network design |
scientific article |
Statements
A polyhedral approach to multicommodity survivable network design (English)
0 references
28 March 1995
0 references
The problem is to find a minimum cost capacitated network that allows multicommodity flows. Two models are presented. Model 1 does not take survivability into account, model 2 includes constraints which guarantee accommodation of the traffic if any single line or node of the network fails. Several classes of valid inequalities for multicommodity survivable network design have been found.
0 references
network survivability
0 references
minimum cost capacitated network
0 references
multicommodity flows
0 references
