An approximation scheme for stochastic linear programming and its application to stochastic integer programs (Q3455224)
From MaRDI portal
!
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 6516106
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An approximation scheme for stochastic linear programming and its application to stochastic integer programs |
scientific article; zbMATH DE number 6516106 |
Statements
An approximation scheme for stochastic linear programming and its application to stochastic integer programs (English)
0 references
4 December 2015
0 references
approximation algorithms
0 references
convex optimization
0 references
randomized algorithms
0 references
multicommodity flow
0 references
set cover
0 references
vertex cover
0 references
facility location
0 references
0.8985419273376465
0 references
0.879033625125885
0 references
0.8553410172462463
0 references
0.8543552756309509
0 references
