LP-based Approximation Algorithms for Capacitated Facility Location

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

10.1007/978-3-540-25960-2_16 ◽

2004 ◽

pp. 206-218 ◽

Author(s):

Retsef Levi ◽

David B. Shmoys ◽

Chaitanya Swamy

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Capacitated Facility Location

Download Full-text

Improved approximation algorithms for capacitated facility location problems

Mathematical Programming ◽

10.1007/s10107-004-0524-9 ◽

2004 ◽

Vol 102 (2) ◽

pp. 207-222 ◽

Author(s):

Fabi�n A. Chudak ◽

David P. Williamson

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Location Problems ◽

Facility Location Problems ◽

Capacitated Facility Location

Download Full-text

Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design

Algorithmica ◽

10.1007/s00453-007-9032-7 ◽

2007 ◽

Vol 53 (3) ◽

pp. 263-297 ◽

Author(s):

Xujin Chen ◽

Bo Chen

Keyword(s):

Approximation Algorithms ◽

Network Design ◽

Facility Location ◽

Capacitated Facility Location ◽

Capacitated Network ◽

Capacitated Network Design

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

LP-based approximation algorithms for capacitated facility location

Mathematical Programming ◽

10.1007/s10107-010-0380-8 ◽

2010 ◽

Vol 131 (1-2) ◽

pp. 365-379 ◽

Author(s):

Retsef Levi ◽

David B. Shmoys ◽

Chaitanya Swamy

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Capacitated Facility Location

Download Full-text

Improved Approximation Algorithms for Capacitated Facility Location Problems

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

10.1007/3-540-48777-8_8 ◽

1999 ◽

pp. 99-113 ◽

Author(s):

Fabián A. Chudak ◽

David P. Williamson

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Location Problems ◽

Facility Location Problems ◽

Capacitated Facility Location

Download Full-text

New Approximation Algorithms for the Unsplittable Capacitated Facility Location Problem

Algorithm Theory – SWAT 2012 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31155-0_21 ◽

2012 ◽

pp. 237-248 ◽

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

A multi-commodity, multi-plant, capacitated facility location problem: formulation and efficient heuristic solution

Computers & Operations Research ◽

10.1016/s0305-0548(97)00096-8 ◽

1998 ◽

Vol 25 (10) ◽

pp. 869-878 ◽

Author(s):

Hasan Pirkul ◽

Vaidyanathan Jayaraman

Keyword(s):

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Problem Formulation ◽

Heuristic Solution ◽

Capacitated Facility Location Problem ◽

Capacitated Facility Location

Download Full-text

Improved Approximation Algorithms for Uncapacitated Facility Location

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

10.1007/3-540-69346-7_14 ◽

1998 ◽

pp. 180-194 ◽

Author(s):

Fabián A. Chudak

Keyword(s):

Approximation Algorithms ◽

Facility Location

Download Full-text

Performance of an add-drop-interchange heuristic for the capacitated facility location problem

International Journal of Applied Management Science ◽

10.1504/ijams.2009.026199 ◽

2009 ◽

Vol 1 (4) ◽

pp. 388 ◽

Author(s):

Pritibhushan Sinha

Keyword(s):

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Capacitated Facility Location Problem ◽

Capacitated Facility Location

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