An improved per-scenario bound for the two-stage stochastic facility location problem - 文章详情页

作者：

Wu ChenChen (Wu ChenChen.) | Du DongLei (Du DongLei.) | Xu DaChuan (Xu DaChuan.) (学者：徐大川)

收录：

Scopus SCIE CSCD

摘要：

We　study　the　two-stage　stochastic　facility　location　problem　(2-SFLP)　by　proposing　an　LP　(location　problem)-rounding　approximation　algorithm　with　2.3613　per-scenario　bound　for　this　problem,　improving　the　previously　best　per-scenario　bound　of　2.4957.

关键词：

facility location problem approximation algorithm LP-rounding algorithm

作者机构：

[ 1 ] [Wu ChenChen]Tianjin Univ Technol, Coll Sci, Tianjin 300384, Peoples R China
[ 2 ] [Du DongLei]Univ New Brunswick, Fac Business Adm, Fredericton, NB E3B 5A3, Canada
[ 3 ] [Wu ChenChen]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China
[ 4 ] [Xu DaChuan]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China

通讯作者信息：

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

电子邮件地址：

wuchenchen@emails.bjut.edu.cn |
ddu@unb.ca |
xudc@bjut.edu.cn

查看成果更多字段

成果类型
所属机构

所有年份指定年份从至