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

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

A cross entropy-based metaheuristic algorithm for large-scale capacitated facility location problems

Journal of the Operational Research Society ◽

10.1057/jors.2008.77 ◽

2009 ◽

Vol 60 (10) ◽

pp. 1439-1448 ◽

Author(s):

M Caserta ◽

E Quiñonez Rico

Keyword(s):

Facility Location ◽

Large Scale ◽

Cross Entropy ◽

Location Problems ◽

Metaheuristic Algorithm ◽

Facility Location Problems ◽

Capacitated Facility Location

Download Full-text

A RAMP Algorithm for Large-Scale Single Source Capacitated Facility Location Problems

Lecture Notes in Computer Science - Learning and Intelligent Optimization ◽

10.1007/978-3-030-38629-0_14 ◽

2020 ◽

pp. 171-183

Author(s):

Óscar Oliveira ◽

Telmo Matos ◽

Dorabela Gamboa

Keyword(s):

Facility Location ◽

Large Scale ◽

Location Problems ◽

Single Source ◽

Facility Location Problems ◽

Capacitated Facility Location

Download Full-text

Obtaining Sharp Lower and Upper Bounds for Two-Stage Capacitated Facility Location Problems

Advances in Distribution Logistics - Lecture Notes in Economics and Mathematical Systems ◽

10.1007/978-3-642-46865-0_8 ◽

1998 ◽

pp. 185-213 ◽

Author(s):

Andreas Klose

Keyword(s):

Facility Location ◽

Upper Bounds ◽

Location Problems ◽

Lower And Upper Bounds ◽

Two Stage ◽

Facility Location Problems ◽

Capacitated Facility Location

Download Full-text

Approximate solutions to large scale capacitated facility location problems

Applied Mathematics and Computation ◽

10.1016/0096-3003(90)90029-3 ◽

1990 ◽

Vol 39 (2) ◽

pp. 159-175 ◽

Author(s):

Bala Shetty

Keyword(s):

Facility Location ◽

Large Scale ◽

Approximate Solutions ◽

Location Problems ◽

Facility Location Problems ◽

Capacitated 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 facility location problems with a special class of subadditive cost functions

Theoretical Computer Science ◽

10.1016/j.tcs.2006.04.013 ◽

2006 ◽

Vol 363 (3) ◽

pp. 289-300 ◽

Author(s):

Adriana F. Gabor ◽

Jan-Kees C.W. van Ommeren

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Special Class ◽

Location Problems ◽

Cost Functions ◽

Facility Location Problems

Download Full-text

Dynamic-demand capacitated facility location problems with and without relocation

International Journal of Production Research ◽

10.1080/00207543.2010.505588 ◽

2011 ◽

Vol 49 (13) ◽

pp. 3979-4005 ◽

Author(s):

Joaquin E. Torres-Soto ◽

Halit Üster

Keyword(s):

Facility Location ◽

Location Problems ◽

Dynamic Demand ◽

Facility Location Problems ◽

Capacitated Facility Location

Download Full-text

Parallel approximation algorithms for facility-location problems

Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10 ◽

10.1145/1810479.1810535 ◽

2010 ◽

Author(s):

Guy E. Blelloch ◽

Kanat Tangwongsan

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Location Problems ◽

Facility Location Problems ◽

Parallel Approximation

Download Full-text