Approximation Algorithms for Facility Location with Capacitated and Length-Bounded Tree Connections

Lecture Notes in Computer Science - Algorithms – ESA 2013 ◽

10.1007/978-3-642-40450-4_60 ◽

2013 ◽

pp. 707-718

Author(s):

Jannik Matuschke ◽

Andreas Bley ◽

Benjamin Müller

Keyword(s):

Approximation Algorithms ◽

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

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

Integrated Logistics: Approximation Algorithms Combining Facility Location and Network Design

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

10.1007/3-540-47867-1_16 ◽

2002 ◽

pp. 212-229 ◽

Author(s):

Ramamoorthi Ravi ◽

Amitabh Sinha

Keyword(s):

Approximation Algorithms ◽

Network Design ◽

Facility Location ◽

Integrated Logistics

Download Full-text

Approximation Algorithms for the Robust Facility Location Problem with Penalties

Springer Proceedings in Mathematics & Statistics - Advances in Global Optimization ◽

10.1007/978-3-319-08377-3_14 ◽

2014 ◽

pp. 129-135 ◽

Author(s):

Fengmin Wang ◽

Dachuan Xu ◽

Chenchen Wu

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem

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

The design and analysis of approximation algorithms: Facility location as a case study

Proceedings of Symposia in Applied Mathematics - Trends in Optimization ◽

10.1090/psapm/061/2104732 ◽

2004 ◽

pp. 85-97 ◽

Author(s):

David B. Shmoys

Keyword(s):

Approximation Algorithms ◽

Facility Location

Download Full-text

Local-Search based Approximation Algorithms for Mobile Facility Location Problems: (Extended Abstract)

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973105.115 ◽

2013 ◽

Author(s):

Sara Ahmadian ◽

Zachary Friggstad ◽

Chaitanya Swamy

Keyword(s):

Approximation Algorithms ◽

Local Search ◽

Facility Location ◽

Location Problems ◽

Facility Location Problems

Download Full-text

Approximation algorithms for k-level stochastic facility location problems

Journal of Combinatorial Optimization ◽

10.1007/s10878-016-0064-2 ◽

2016 ◽

Vol 34 (1) ◽

pp. 266-278 ◽

Author(s):

Lucas P. Melo ◽

Flávio K. Miyazawa ◽

Lehilton L. C. Pedrosa ◽

Rafael C. S. Schouery

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Location Problems ◽

Facility Location Problems

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

Approximation algorithms for a facility location problem with service capacities

ACM Transactions on Algorithms ◽

10.1145/1383369.1383381 ◽

2008 ◽

Vol 4 (4) ◽

pp. 1-15 ◽

Author(s):

Jens Maßberg ◽

Jens Vygen

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem

Download Full-text