An improved per-scenario bound for the two-stage stochastic facility location problem - Details

Author：

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

Indexed by：

Scopus SCIE CSCD

Abstract：

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.

Keyword：

facility location problem approximation algorithm LP-rounding algorithm

Author Community：

[ 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

Reprint Author's Address：

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

Email：

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

Show more details

Related Keywords：

A per-scenario bound for the two-stage stochastic facility location problem with linear penalty
2014，OPTIMIZATION
Approximation algorithms for the stochastic priority facility location problem
2013，OPTIMIZATION
Fault-tolerant concave facility location problem with uniform requirements
2012，ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES
Approximation Algorithms for the Priority Facility Location Problem with Penalties
2015，JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY

Source ：

SCIENCE CHINA-MATHEMATICS

ISSN： 1674-7283

Year： 2015

Issue： 1

Volume： 58

Page： 213-220

1 . 4 0 0

JCR@2022

ESI Discipline： MATHEMATICS;

ESI HC Threshold：82

JCR Journal Grade：2

CAS Journal Grade：3

Cited Count：

WoS CC Cited Count： 3

SCOPUS Cited Count： 4

ESI Highly Cited Papers on the List： 0 Unfold All

WanFang Cited Count：

Chinese Cited Count：

30 Days PV： 4

Affiliated Colleges：

Get Fulltext

DOI Library Discovery Baidu Scholar Search Web of Science

Type
Departments

All Years Choose Year From to