Abstract:

In this paper, we study a stochastic version of the fault-tolerant facility location
problem. By exploiting the stochastic structure, we propose a 5-approximation
algorithm which uses the LP-rounding technique based on the revised optimal solution
to the linear programming relaxation of the stochastic fault-tolerant facility
location problem.

Key words: Facility location problem , Approximation algorithm , LP rounding