LP Rounding Approximation Algorithms for Stochastic Network Design (Q5388034)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 5279727
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8259688019752502
0 references
0.8046948313713074
0 references
0.7940175533294678
0 references
0.7868757843971252
0 references
0.7844652533531189
0 references
