LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem

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 derandomized version with the same approximation ratio.