An Improved Approximation Algorithm for the Metric Uncapacitated Facility Location Problem

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

10.1007/3-540-47867-1_18 ◽

2002 ◽

pp. 240-257 ◽

Cited By ~ 66

Author(s):

Maxim Sviridenko

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Uncapacitated 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 ◽

Cited By ~ 2

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

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 ◽

Cited By ~ 34

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

An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem

SIAM Journal on Computing ◽

10.1137/070708901 ◽

2010 ◽

Vol 39 (6) ◽

pp. 2212-2231 ◽

Cited By ~ 80

Author(s):

Jaroslaw Byrka ◽

Karen Aardal

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem

Download Full-text

A 3-approximation algorithm for the -level uncapacitated facility location problem

Information Processing Letters ◽

10.1016/s0020-0190(99)00144-1 ◽

1999 ◽

Vol 72 (5-6) ◽

pp. 161-167 ◽

Cited By ~ 87

Author(s):

Karen Aardal ◽

Fabián A. Chudak ◽

David B. Shmoys

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem

Download Full-text

An Improved Approximation Algorithm for Uncapacitated Facility Location Problem with Penalties

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/11533719_65 ◽

2005 ◽

pp. 644-653

Author(s):

Guang Xu ◽

Jinhui Xu

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem

Download Full-text

An approximation algorithm for the maximization version of the two level uncapacitated facility location problem

Operations Research Letters ◽

10.1016/s0167-6377(01)00087-6 ◽

2001 ◽

Vol 29 (4) ◽

pp. 155-161 ◽

Cited By ~ 13

Author(s):

Adriana Bumb

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem

Download Full-text

Improved Approximation Algorithm for k-level Uncapacitated Facility Location Problem (with Penalties)

Theory of Computing Systems ◽

10.1007/s00224-014-9575-3 ◽

2014 ◽

Vol 58 (1) ◽

pp. 19-44 ◽

Cited By ~ 6

Author(s):

Jaroslaw Byrka ◽

Shanfei Li ◽

Bartosz Rybicki

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem

Download Full-text

Notice of Retraction: Approximation algorithm for the k- product uncapacitated facility location problem

2010 3rd International Conference on Computer Science and Information Technology ◽

10.1109/iccsit.2010.5563849 ◽

2010 ◽

Cited By ~ 1

Author(s):

Bin Yi ◽

Rongheng Li

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem

Download Full-text

A 1.488 approximation algorithm for the uncapacitated facility location problem

Information and Computation ◽

10.1016/j.ic.2012.01.007 ◽

2013 ◽

Vol 222 ◽

pp. 45-58 ◽

Cited By ~ 92

Author(s):

Shi Li

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem

Download Full-text

An improved approximation algorithm for uncapacitated facility location problem with penalties

Journal of Combinatorial Optimization ◽

10.1007/s10878-007-9127-8 ◽

2008 ◽

Vol 17 (4) ◽

pp. 424-436 ◽

Cited By ~ 29

Author(s):

Guang Xu ◽

Jinhui Xu

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem

Download Full-text