Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/978-3-642-13036-6_19 ◽

2010 ◽

pp. 244-257 ◽

Author(s):

Jaroslaw Byrka ◽

Aravind Srinivasan ◽

Chaitanya Swamy

Keyword(s):

Facility Location ◽

Fault Tolerant ◽

Lp Rounding ◽

Rounding Algorithm

Download Full-text

An LP rounding algorithm for approximating uncapacitated facility location problem with penalties

Information Processing Letters ◽

10.1016/j.ipl.2005.01.005 ◽

2005 ◽

Vol 94 (3) ◽

pp. 119-123 ◽

Author(s):

Guang Xu ◽

Jinhui Xu

Keyword(s):

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Lp Rounding ◽

Uncapacitated Facility Location Problem ◽

Rounding Algorithm

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

Robust fault tolerant uncapacitated facility location

Theoretical Computer Science ◽

10.1016/j.tcs.2014.05.013 ◽

2014 ◽

Vol 543 ◽

pp. 9-23 ◽

Author(s):

Shiri Chechik ◽

David Peleg

Keyword(s):

Facility Location ◽

Download Full-text

Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15 ◽

10.1145/2746539.2746604 ◽

2015 ◽

Author(s):

Shuchi Chawla ◽

Konstantin Makarychev ◽

Tselil Schramm ◽

Grigory Yaroslavtsev

Keyword(s):

Lp Rounding ◽

Rounding Algorithm

Download Full-text

Fault-tolerant facility location

ACM Transactions on Algorithms ◽

10.1145/1383369.1383382 ◽

2008 ◽

Vol 4 (4) ◽

pp. 1-27 ◽

Author(s):

Chaitanya Swamy ◽

David B. Shmoys

Keyword(s):

Facility Location ◽

Download Full-text

An Approximation Algorithm for the Fault Tolerant Metric Facility Location Problem

Approximation Algorithms for Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/3-540-44436-x_18 ◽

2000 ◽

pp. 177-182 ◽

Author(s):

Jain Kamal ◽

Vijay V. Vazirani

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Fault Tolerant ◽

Facility Location Problem

Download Full-text

A constant factor approximation algorithm for the fault-tolerant facility location problem

Journal of Algorithms ◽

10.1016/s0196-6774(03)00056-7 ◽

2003 ◽

Vol 48 (2) ◽

pp. 429-440 ◽

Author(s):

Sudipto Guha ◽

Adam Meyerson ◽

Kamesh Munagala

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Fault Tolerant ◽

Facility Location Problem ◽

Constant Factor

Download Full-text

A new LP rounding algorithm for the active time problem

Journal of Scheduling ◽

10.1007/s10951-020-00676-1 ◽

2021 ◽

Author(s):

Gruia Cǎlinescu ◽

Kai Wang

Keyword(s):

Active Time ◽

Lp Rounding ◽

Time Problem ◽

Rounding Algorithm

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 LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location

Automata, Languages, and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31594-7_14 ◽

2012 ◽

pp. 157-169 ◽

Author(s):

Jaroslaw Byrka ◽

Bartosz Rybicki

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Download Full-text