首页 | 本学科首页   官方微博 | 高级检索  
     


A primal-dual approximation algorithm for stochastic facility location problem with service installation costs
Authors:Xing Wang  Dachuan Xu  Xinyuan Zhao
Affiliation: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》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号