Approximation algorithms for the Fault-Tolerant Facility Placement problem

Information Processing Letters ◽

10.1016/j.ipl.2011.03.005 ◽

2011 ◽

Vol 111 (11) ◽

pp. 545-549 ◽

Author(s):

Li Yan ◽

Marek Chrobak

Keyword(s):

Approximation Algorithms ◽

Fault Tolerant ◽

Placement Problem ◽

Facility Placement

Download Full-text

On the Bounded Fault-Tolerant Facility Placement Problem

American Journal of Mathematical and Management Sciences ◽

10.1080/01966324.2018.1512431 ◽

2018 ◽

Vol 38 (3) ◽

pp. 241-249

Author(s):

Qiaoqiao Zhu ◽

Yizhe Zhu ◽

Jun Yang ◽

Wenchang Luo

Keyword(s):

Fault Tolerant ◽

Placement Problem ◽

Facility Placement

Download Full-text

LP-Rounding Algorithms for the Fault-Tolerant Facility Placement Problem

Lecture Notes in Computer Science - Algorithms and Complexity ◽

10.1007/978-3-642-38233-8_31 ◽

2013 ◽

pp. 370-381 ◽

Author(s):

Li Yan ◽

Marek Chrobak

Keyword(s):

Fault Tolerant ◽

Placement Problem ◽

Lp Rounding ◽

Facility Placement

Download Full-text

On the Approximability for the Fault-Tolerant Facility Placement Problem with and without Rejection

American Journal of Mathematical and Management Sciences ◽

10.1080/01966324.2016.1209449 ◽

2016 ◽

Vol 35 (4) ◽

pp. 345-352 ◽

Author(s):

Rui Fang ◽

Wenchang Luo

Keyword(s):

Fault Tolerant ◽

Placement Problem ◽

Facility Placement

Download Full-text

LP-rounding algorithms for the fault-tolerant facility placement problem

Journal of Discrete Algorithms ◽

10.1016/j.jda.2015.03.004 ◽

2015 ◽

Vol 33 ◽

pp. 93-114 ◽

Author(s):

Li Yan ◽

Marek Chrobak

Keyword(s):

Fault Tolerant ◽

Placement Problem ◽

Lp Rounding ◽

Facility Placement

Download Full-text

Improved Approximation Algorithm for the Fault-Tolerant Facility Placement Problem with Rejection

American Journal of Mathematical and Management Sciences ◽

10.1080/01966324.2019.1638853 ◽

2019 ◽

Vol 39 (2) ◽

pp. 122-128

Author(s):

Shuaijing Yu

Keyword(s):

Approximation Algorithm ◽

Fault Tolerant ◽

Placement Problem ◽

Facility Placement

Download Full-text

Improved approximation algorithms for constrained fault-tolerant resource allocation

Theoretical Computer Science ◽

10.1016/j.tcs.2015.02.029 ◽

2015 ◽

Vol 590 ◽

pp. 118-128

Author(s):

Kewen Liao ◽

Hong Shen ◽

Longkun Guo

Keyword(s):

Resource Allocation ◽

Approximation Algorithms ◽

Download Full-text

Approximation Algorithms for Fault Tolerant Facility Allocation

SIAM Journal on Discrete Mathematics ◽

10.1137/090781048 ◽

2013 ◽

Vol 27 (3) ◽

pp. 1584-1609

Author(s):

Hong Shen ◽

Shihong Xu

Keyword(s):

Approximation Algorithms ◽

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

Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center

LATIN 2016: Theoretical Informatics - Lecture Notes in Computer Science ◽

10.1007/978-3-662-49529-2_33 ◽

2016 ◽

pp. 441-453 ◽

Author(s):

Cristina G. Fernandes ◽

Samuel P. de Paula ◽

Lehilton L. C. Pedrosa

Keyword(s):

Approximation Algorithms ◽

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