Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints (Q3352817)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints |
scientific article |
Statements
Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints (English)
0 references
1990
0 references
polynomial combinatorics
0 references
unreliable nodes and edges
0 references
design problems for communication networks
0 references
survivability
0 references
minimum cost design
0 references
polyhedral approach
0 references
facet defining inequalities
0 references
minimum spanning trees
0 references
Steiner tree
0 references
edge connectivity constraints
0 references