An Approximation Algorithm for the Stochastic Fault-Tolerant Facility Location Problem - 文章详情页

作者：

Wu, Chenchen (Wu, Chenchen.) | Xu, Dachuan (Xu, Dachuan.) (学者：徐大川) | Shu, Jia (Shu, Jia.)

收录：

EI Scopus

摘要：

In　this　paper,　we　study　a　stochastic　version　of　the　fault-tolerant　facility　location　problem.　By　exploiting　the　stochastic　structure,　we　propose　a　5-approximation　algorithm　which　uses　the　LP-rounding　technique　based　on　the　revised　optimal　solution　to　the　linear　programming　relaxation　of　the　stochastic　fault-tolerant　facility　location　problem.　©　2013　Operations　Research　Society　of　China,　Periodicals　Agency　of　Shanghai　University,　and　Springer-Verlag　Berlin　Heidelberg.

关键词：

Approximation algorithms Linear programming Fault tolerance Location Stochastic systems

作者机构：

[ 1 ] [Wu, Chenchen]School of Mathematical Sciences, Nankai University, Tianjing, 300071, China
[ 2 ] [Xu, Dachuan]Department of Applied Mathematics, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing, 100124, China
[ 3 ] [Shu, Jia]Department of Management Science and Engineering, School of Economics and Management, Southeast University, Nanjing, 211189, China

通讯作者信息：

电子邮件地址：

xudc@bjut.edu.cn

查看成果更多字段

成果类型
所属机构

所有年份指定年份从至