An approximation algorithm for the k-level stochastic facility location problem - Details

Author：

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

Indexed by：

EI Scopus SCIE

Abstract：

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.

Keyword：

Randomized rounding Facility location Approximation algorithm

Author Community：

[ 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

Reprint Author's Address：

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

Email：

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

Show more details

Related Keywords：

An approximation algorithm for the k-level stochastic facility location problem (vol 38, pg 386, 2010)
2011，OPERATIONS RESEARCH LETTERS
A primal-dual approximation algorithm for stochastic facility location problem with service installation costs
2011，FRONTIERS OF MATHEMATICS IN CHINA
An Approximation Algorithm for the Dynamic Facility Location Problem with Submodular Penalties
2014，ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES
An Approximation Algorithm For The Stochastic Fault-tolerant Facility Location Problem
2011，10th International Symposium on Operations Research and Its Applications in Engineering, Technology and Management (ISO-RA)

Source ：

OPERATIONS RESEARCH LETTERS

ISSN： 0167-6377

Year： 2010

Issue： 5

Volume： 38

Page： 386-389

1 . 1 0 0

JCR@2022

ESI Discipline： ENGINEERING;

JCR Journal Grade：3

CAS Journal Grade：4

Cited Count：

WoS CC Cited Count： 10

SCOPUS Cited Count： 11

ESI Highly Cited Papers on the List： 0 Unfold All

WanFang Cited Count：

Chinese Cited Count：

30 Days PV： 7

Affiliated Colleges：

Get Fulltext

DOI Library Discovery Baidu Scholar Search Web of Science

Type
Departments

All Years Choose Year From to