@article{7cfe2e436e9f431ea1040d68b5223284,
title = "An approximation algorithm for the κ-level stochastic facility location problem",
abstract = "We consider the k-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.",
keywords = "Approximation algorithm, Facility location, Randomized rounding",
author = "Zhen Wang and Donglei Du and Gabor, {Adriana F.} and Dachuan Xu",
note = "Funding Information: The authors are grateful to Qin Wang and the area editor, both of whom offered insightful suggestions for improving the paper. The research of the first author is supported by Beijing Natural Science Foundation (No. 1102001 ). The second author{\textquoteright}s research is supported by the Natural Sciences and Engineering Research Council of Canada (NSERC) grant 283103 . The fourth author{\textquoteright}s research is supported by NSF of China (No. 60773185 ) and PHR (IHLB) .",
year = "2010",
month = sep,
doi = "10.1016/j.orl.2010.04.010",
language = "British English",
volume = "38",
pages = "386--389",
journal = "Operations Research Letters",
issn = "0167-6377",
publisher = "Elsevier B.V.",
number = "5",
}