LP Rounding Approximation Algorithms for Stochastic Network Design (Q5388034)
From MaRDI portal
scientific article; zbMATH DE number 5279727
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | LP Rounding Approximation Algorithms for Stochastic Network Design |
scientific article; zbMATH DE number 5279727 |
Statements
LP Rounding Approximation Algorithms for Stochastic Network Design (English)
0 references
27 May 2008
0 references
stochastic optimization
0 references
approximation algorithm
0 references
Steiner tree
0 references
network design
0 references
LP rounding
0 references
primal-dual method
0 references
