Journal of the Operations Research Society of China >
An Approximation Algorithm for the Stochastic Fault-Tolerant Facility Location Problem
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
Chen-Chen Wu · Da-Chuan Xu · Jia Shu . An Approximation Algorithm for the Stochastic Fault-Tolerant Facility Location Problem[J]. Journal of the Operations Research Society of China, 2013 , 1(4) : 511 -522 . DOI: 10.1007/s40305-013-0034-7
/
| 〈 |
|
〉 |
