Combinatorial approximation algorithms for buy-at-bulk connected facility location problems

Facility Location ◽

Location Problems ◽

Connected Facility Location

Approximation algorithms for connected facility location problems

Journal of Combinatorial Optimization ◽

10.1007/s10878-007-9130-0 ◽

2008 ◽

Vol 16 (2) ◽

pp. 155-172 ◽

Cited By ~ 11

Author(s):

Mohammad Khairul Hasan ◽

Hyunwoo Jung ◽

Kyung-Yong Chwa

Keyword(s):

Facility Location ◽

Location Problems ◽

Connected Facility Location

Improved approximation algorithms for capacitated facility location problems

Mathematical Programming ◽

10.1007/s10107-004-0524-9 ◽

2004 ◽

Vol 102 (2) ◽

pp. 207-222 ◽

Cited By ~ 48

Author(s):

Fabi�n A. Chudak ◽

David P. Williamson

Keyword(s):

Facility Location ◽

Location Problems ◽

Capacitated Facility Location

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

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

10.1137/1.9781611973105.115 ◽

2013 ◽

Cited By ~ 8

Author(s):

Sara Ahmadian ◽

Zachary Friggstad ◽

Chaitanya Swamy

Keyword(s):

Local Search ◽

Facility Location ◽

Location Problems ◽

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 ◽

Cited By ~ 1

Author(s):

Lucas P. Melo ◽

Flávio K. Miyazawa ◽

Lehilton L. C. Pedrosa ◽

Rafael C. S. Schouery

Keyword(s):

Facility Location ◽

Location Problems ◽

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 ◽

Cited By ~ 2

Author(s):

Adriana F. Gabor ◽

Jan-Kees C.W. van Ommeren

Keyword(s):

Facility Location ◽

Special Class ◽

Location Problems ◽

Cost Functions ◽

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

Parallel approximation algorithms for facility-location problems

10.1145/1810479.1810535 ◽

2010 ◽

Cited By ~ 10

Author(s):

Guy E. Blelloch ◽

Kanat Tangwongsan

Keyword(s):

Facility Location ◽

Location Problems ◽

Parallel Approximation

Approximation Algorithms for Facility Location Problems and Other Supply Chain Problems

10.5753/ctd.2015.9993 ◽

2020 ◽

Author(s):

Lehilton Pedrosa ◽

Flávio Miyazawa ◽

Maxim Sviridenko

Keyword(s):

Supply Chain ◽

Facility Location ◽

Location Problems ◽

Este artigo não possui resumo.

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - Network Design: Connectivity and Facilities Location ◽

Connected facility location problems

10.1090/dimacs/040/12 ◽

1998 ◽

pp. 179-190 ◽

Cited By ~ 2

Author(s):

Sudipto Guha ◽

Samir Khuller

Keyword(s):

Facility Location ◽

Location Problems ◽

Connected Facility Location

Primal–Dual Algorithms for Connected Facility Location Problems

Algorithmica ◽

10.1007/s00453-004-1112-3 ◽

2004 ◽

Vol 40 (4) ◽

pp. 245-269 ◽

Cited By ~ 72

Author(s):

Chaitanya Swamy ◽

Amit Kumar

Keyword(s):

Facility Location ◽

Location Problems ◽

Connected Facility Location ◽

Primal Dual

Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties

Algorithmica ◽

10.1007/s00453-014-9911-7 ◽

2014 ◽

Vol 73 (2) ◽

pp. 460-482 ◽

Cited By ~ 26

Author(s):

Yu Li ◽

Donglei Du ◽

Naihua Xiu ◽

Dachuan Xu

Keyword(s):

Facility Location ◽

Location Problems ◽