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

An Approximation Algorithm for the Stochastic Fault-Tolerant Facility Location Problem

Journal of the Operations Research Society of China ◽

10.1007/s40305-013-0034-7 ◽

2013 ◽

Vol 1 (4) ◽

pp. 511-522 ◽

Author(s):

Chenchen Wu ◽

Dachuan Xu ◽

Jia Shu

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Fault Tolerant ◽

Facility Location Problem

Download Full-text

An Approximation Algorithm for the Fault Tolerant Metric Facility Location Problem

Algorithmica ◽

10.1007/s00453-003-1070-1 ◽

2003 ◽

Vol 38 (3) ◽

pp. 433-439 ◽

Author(s):

Kamal Jain ◽

Vijay V. Vazirani

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Fault Tolerant ◽

Facility Location Problem

Download Full-text

A local search approximation algorithm for the uniform capacitated k-facility location problem

Journal of Combinatorial Optimization ◽

10.1007/s10878-017-0179-0 ◽

2017 ◽

Vol 35 (2) ◽

pp. 409-423 ◽

Author(s):

Lu Han ◽

Dachuan Xu ◽

Donglei Du ◽

Dongmei Zhang

Keyword(s):

Approximation Algorithm ◽

Local Search ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem

Download Full-text

An Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem with Penalties

Communications in Computer and Information Science - Advances in Computer Science and Engineering ◽

10.1007/978-3-540-89985-3_6 ◽

2008 ◽

pp. 41-49 ◽

Author(s):

Mohsen Asadi ◽

Ali Niknafs ◽

Mohammad Ghodsi

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem

Download Full-text

A local search approximation algorithm for a squared metric k-facility location problem

Journal of Combinatorial Optimization ◽

10.1007/s10878-018-0261-2 ◽

2018 ◽

Vol 35 (4) ◽

pp. 1168-1184

Author(s):

Dongmei Zhang ◽

Dachuan Xu ◽

Yishui Wang ◽

Peng Zhang ◽

Zhenning Zhang

Keyword(s):

Approximation Algorithm ◽

Local Search ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem

Download Full-text

An approximation algorithm for stochastic multi-level facility location problem with soft capacities

Journal of Combinatorial Optimization ◽

10.1007/s10878-020-00538-8 ◽

2020 ◽

Author(s):

Chenchen Wu ◽

Donglei Du ◽

Yue Kang

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Download Full-text

A $$(5.83+\epsilon )$$ ( 5.83 + ϵ ) -Approximation Algorithm for Universal Facility Location Problem with Linear Penalties

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-26626-8_6 ◽

2015 ◽

pp. 72-81

Author(s):

Yicheng Xu ◽

Dachuan Xu ◽

Donglei Du ◽

Chenchen Wu

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Linear Penalties

Download Full-text

An 0.828-approximation algorithm for the uncapacitated facility location problem

Discrete Applied Mathematics ◽

10.1016/s0166-218x(99)00103-1 ◽

1999 ◽

Vol 93 (2-3) ◽

pp. 149-156 ◽

Author(s):

A.A. Ageev ◽

M.I. Sviridenko

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem

Download Full-text

A local search approximation algorithm for the restricted universal facility location problem

2016 International Conference on Data Science and Engineering (ICDSE) ◽

10.1109/icdse.2016.7823958 ◽

2016 ◽

Author(s):

Uttam Kanodia ◽

K K Shukla

Keyword(s):

Approximation Algorithm ◽

Local Search ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem

Download Full-text