05828168

j

05828168 Wang, Zhen Du, Donglei Gabor, Adriana F. Xu, Dachuan An approximation algorithm for the $k$-level stochastic facility location problem. Oper. Res. Lett. 38, No. 5, 386-389 (2010); erratum ibid. 39, No. 2, 160-161 (2011). 2010 Elsevier Science Publishers (North-Holland), Amsterdam EN facility location approximation algorithm randomized rounding

doi:10.1016/j.orl.2010.04.010

Summary: 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.