An approximation algorithm for the k-level stochastic facility location problem - 文章详情页

作者：

Wang, Zhen (Wang, Zhen.) | Du, Donglei (Du, Donglei.) | Gabor, Adriana F. (Gabor, Adriana F..) | Xu, Dachuan (Xu, Dachuan.) (学者：徐大川)

收录：

EI Scopus SCIE

摘要：

We　consider　the　k-level　stochastic　facility　location　problem.　For　this,　we　present　an　LP　rounding　algorithm　that　is　3-approximate.　This　result　is　achieved　by　a　novel　integer　linear　programming　formulation　that　exploits　the　stochastic　structure.　(C)　2010　Elsevier　B.V.　All　rights　reserved.

关键词：

Approximation algorithm Facility location Randomized rounding

作者机构：

[ 1 ] [Wang, Zhen]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China
[ 2 ] [Xu, Dachuan]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China
[ 3 ] [Du, Donglei]Univ New Brunswick, Fac Business Adm, Fredericton, NB E3B 5A3, Canada
[ 4 ] [Gabor, Adriana F.]Erasmus Univ, Dept Econometr, Erasmus Sch Econ, NL-3000 DR Rotterdam, Netherlands

通讯作者信息：

徐大川
[Xu, Dachuan]Beijing Univ Technol, Dept Appl Math, 100 Pingleyuan, Beijing 100124, Peoples R China

电子邮件地址：

zw@bjut.edu.cn |
ddu@unb.ca |
gabor@ese.eur.nl |
xudc@bjut.edu.cn

查看成果更多字段

成果类型
所属机构

所有年份指定年份从至