Approximation Algorithms for the Robust Facility Location Problem with Penalties

Springer Proceedings in Mathematics & Statistics - Advances in Global Optimization ◽

10.1007/978-3-319-08377-3_14 ◽

2014 ◽

pp. 129-135 ◽

Author(s):

Fengmin Wang ◽

Dachuan Xu ◽

Chenchen Wu

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem

Download Full-text

Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem

SIAM Journal on Discrete Mathematics ◽

10.1137/s0895480102417215 ◽

2004 ◽

Vol 18 (1) ◽

pp. 207-217 ◽

Author(s):

Alexander Ageev ◽

Yinyu Ye ◽

Jiawei Zhang

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem

Download Full-text

Approximation algorithms for a facility location problem with service capacities

ACM Transactions on Algorithms ◽

10.1145/1383369.1383381 ◽

2008 ◽

Vol 4 (4) ◽

pp. 1-15 ◽

Author(s):

Jens Maßberg ◽

Jens Vygen

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem

Download Full-text

Combinatorial approximation algorithms for the robust facility location problem with penalties

Journal of Global Optimization ◽

10.1007/s10898-014-0251-6 ◽

2014 ◽

Vol 64 (3) ◽

pp. 483-496 ◽

Author(s):

Fengmin Wang ◽

Dachuan Xu ◽

Chenchen Wu

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem

Download Full-text

New Approximation Algorithms for the Unsplittable Capacitated Facility Location Problem

Algorithmica ◽

10.1007/s00453-015-0012-z ◽

2015 ◽

Vol 75 (1) ◽

pp. 53-83 ◽

Author(s):

Babak Behsaz ◽

Mohammad R. Salavatipour ◽

Zoya Svitkina

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Capacitated Facility Location Problem ◽

Capacitated Facility Location

Download Full-text

Approximation algorithms for the fault-tolerant facility location problem with penalties

Discrete Applied Mathematics ◽

10.1016/j.dam.2019.01.003 ◽

2019 ◽

Vol 264 ◽

pp. 62-75

Author(s):

Sai Ji ◽

Dachuan Xu ◽

Donglei Du ◽

Chenchen Wu

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Location Problem ◽

Fault Tolerant ◽

Facility Location Problem

Download Full-text

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

Applied Mathematical Modelling ◽

10.1016/j.apm.2017.12.009 ◽

2018 ◽

Vol 58 ◽

pp. 76-85

Author(s):

Sai Ji ◽

Dachuan Xu ◽

Donglei Du ◽

Yijing Wang

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Location Problem ◽

Fault Tolerant ◽

Facility Location Problem ◽

Two Stage ◽

Download Full-text

On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem

Proceedings of the thirty-seventh annual ACM symposium on Theory of computing - STOC '05 ◽

10.1145/1060590.1060656 ◽

2005 ◽

Author(s):

Abraham D. Flaxman ◽

Alan M. Frieze ◽

Juan C. Vera

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Average Case ◽

Uncapacitated Facility Location Problem ◽

Greedy Approximation

Download Full-text

Improved approximation algorithms for the robust fault-tolerant facility location problem

Information Processing Letters ◽

10.1016/j.ipl.2012.02.004 ◽

2012 ◽

Vol 112 (10) ◽

pp. 361-364 ◽

Author(s):

Yu Li ◽

Dachuan Xu ◽

Donglei Du ◽

Naihua Xiu

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Location Problem ◽

Fault Tolerant ◽

Facility Location Problem

Download Full-text

Approximation algorithms for the priority facility location problem with penalties

Journal of Systems Science and Complexity ◽

10.1007/s11424-014-2157-2 ◽

2014 ◽

Vol 28 (5) ◽

pp. 1102-1114

Author(s):

Fengmin Wang ◽

Dachuan Xu ◽

Chenchen Wu

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem

Download Full-text

On the Average Case Performance of Some Greedy Approximation Algorithms For the Uncapacitated Facility Location Problem

Combinatorics Probability Computing ◽

10.1017/s096354830600798x ◽

2006 ◽

Vol 16 (05) ◽

pp. 713 ◽

Author(s):

ABRAHAM D. FLAXMAN ◽

ALAN M. FRIEZE ◽

JUAN CARLOS VERA

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Average Case ◽

Uncapacitated Facility Location Problem ◽

Greedy Approximation

Download Full-text