Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142550 | Operations Research Letters | 2010 | 4 Pages |
Abstract
We consider the kk-level stochastic facility location problem. For this, we present an LP rounding algorithm that is 3-approximate. This result is achieved by a novel integer linear programming formulation that exploits the stochastic structure.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Zhen Wang, Donglei Du, Adriana F. Gabor, Dachuan Xu,