Hypergraphic LP Relaxations for Steiner Trees (Q3569832)
From MaRDI portal
scientific article; zbMATH DE number 6181927
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hypergraphic LP Relaxations for Steiner Trees |
scientific article; zbMATH DE number 6181927 |
Statements
Hypergraphic LP Relaxations for Steiner Trees (English)
0 references
22 June 2010
0 references
27 June 2013
0 references
Steiner tree problem
0 references
network design
0 references
linear programming
0 references
approximation algorithm
0 references
integrality gaps
0 references
hypergraphs
0 references
uncrossing method
0 references
