|
|||||
|
|
A primal-dual approximation algorithm for stochastic facility location problem with service installation costs |
|
| Authors: | Xing Wang Dachuan Xu Xinyuan Zhao |
| Institution: | 1. Department of Mathematics, School of Science, Tianjin University, Tianjin 300072, China; 2. Department of Applied Mathematics, Beijing University of Technology, Beijing 100124, China |
| Abstract: | 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. |
| Keywords: | Stochastic facility location problem primal-dual approximation algorithm |
| 本文献已被 SpringerLink 等数据库收录！ | |
| 点击此处可从《Frontiers of Mathematics in China》浏览原始摘要信息 | |
| 点击此处可从《Frontiers of Mathematics in China》下载免费的PDF全文 | |