收录:
摘要:
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.
关键词:
通讯作者信息: