Indexed by:
Abstract:
In this paper, we study the weighted two-stage stochastic fault-tolerant facility location problem. We present a deterministic LP-rounding 5-approximation algorithm by exploiting both of its stochastic and fault-tolerant structures. We further offer an improved randomized LP-rounding 3.8617-approximation algorithm along with the corresponding de randomized version with the same approximation ratio. (C) 2017 Elsevier Inc. All rights reserved.
Keyword:
Reprint Author's Address:
Source :
APPLIED MATHEMATICAL MODELLING
ISSN: 0307-904X
Year: 2018
Volume: 58
Page: 76-85
5 . 0 0 0
JCR@2022
ESI Discipline: ENGINEERING;
ESI HC Threshold:156
JCR Journal Grade:1
Cited Count:
WoS CC Cited Count: 2
SCOPUS Cited Count: 1
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 8
Affiliated Colleges: