A primal-dual approximation algorithm for stochastic facility location problem with service installation costs

作者：Wang Xing; Xu Dachuan^*; Zhao Xinyuan

来源：Frontiers of Mathematics in China, 2011, 6(5): 957-964.

DOI：10.1007/s11464-011-0153-6

• Stochastic facility location problem
• primal-dual
• approximation algorithm

We consider the stochastic version of the facility location problem with service installation costs. Using the primal-dual technique, we obtain a 7-approximation algorithm.

• 出版日期2011-10
• 单位北京工业大学; 天津大学