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.
关键词：
primal-dual
approximation algorithm
Stochastic facility location problem
作者机构：
[ 1 ]
[Xu, Dachuan]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China
[ 2 ]
[Zhao, Xinyuan]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China
[ 3 ]
[Wang, Xing]Tianjin Univ, Dept Math, Sch Sci, Tianjin 300072, Peoples R China
通讯作者信息：
徐大川
[Xu, Dachuan]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China
