An approximation algorithm for the k-level stochastic facility location problem

作者：Wang Zhen; Du Donglei; Gabor Adriana F; Xu Dachuan^*

来源：Operations Research Letters, 2010, 38(5): 386-389.

DOI：10.1016/j.orl.2010.04.010

• Facility location
• Approximation algorithm
• Randomized rounding

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.

• 出版日期2010-9
• 单位北京工业大学