Abstract | ||
---|---|---|
In this paper we devise the stochastic and robust approaches to study the soft-capacitated facility location problem with uncertainty. We first present a new stochastic soft-capacitated model called The 2-Stage Soft Capacitated Facility Location Problem and solve it via an approximation algorithm by reducing it to linear-cost version of 2-stage facility location problem and dynamic facility location problem. We then present a novel robust model of soft-capacitated facility location, The Robust Soft Capacitated Facility Location Problem . To solve it, we improve the approximation algorithm proposed by Byrka et al. (LP-rounding algorithms for facility-location problems. CoRR, 2010a ) for RFTFL and then treat it similarly as in the stochastic case. The improvement results in an approximation factor of $$\alpha + 4$$ for the robust fault-tolerant facility location problem, which is best so far. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1007/s10878-012-9573-9 | Journal of Combinatorial Optimization |
Keywords | DocType | Volume |
Facility location,Approximation algorithm,2-Stage,Robust,Stochastic,Soft-capacitated | Journal | 28 |
Issue | ISSN | Citations |
2 | 1382-6905 | 0 |
PageRank | References | Authors |
0.34 | 17 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shuxin Cai | 1 | 0 | 0.34 |
Wenguo Yang | 2 | 37 | 4.43 |
Yaohua Tang | 3 | 18 | 2.15 |