Concepedia

A systematic approach to bound factor-revealing LPs and its application to the metric and squared metric facility location problems

Cristina G. Fernandes, Luís A. A. Meira, Flávio K. Miyazawa, Lehilton L. C. Pedrosa

Mathematical Programming · 2014 · 23 citations · 14 references

DOIFull text

Open access

Concepts

References

14

Approximation algorithms for metric facility location and <i>k</i> -Median problems using the primal-dual schema and Lagrangian relaxation

Kamal Jain, Vijay V. Vazirani · Journal of the ACM · 2001 · 797 citations

, , +18

Approximation algorithms for facility location problems (extended abstract)

David B. Shmoys, Éva Tardos, Karen Aardal · 1997 · 532 citations · Full text

Approximation algorithms for facility location problems

David B. Shmoys, Éva Tardos, Karen Aardal · Data Archiving and Networked Services (DANS) · 1997 · 503 citations · Full text

Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP

Kamal Jain, Mohammad Mahdian, Evangelos Markakis et al. · Journal of the ACM · 2003 · 480 citations

, , +20

Greedy Strikes Back: Improved Facility Location Algorithms

Sudipto Guha, Samir Khuller · Journal of Algorithms · 1999 · 418 citations