A 3-approximation algorithm for the facility location problem with uniform capacities
- 9 June 2012
- journal article
- Published by Springer Nature in Mathematical Programming
- Vol. 141 (1-2) , 527-547
Abstract
No abstract availableKeywords
All Related Versions
This publication has 8 references indexed in Scilit:
- A Multiexchange Local Search Algorithm for the Capacitated Facility Location ProblemMathematics of Operations Research, 2005
- Improved approximation algorithms for capacitated facility location problemsMathematical Programming, 2004
- Local Search Heuristics for k-Median and Facility Location ProblemsSIAM Journal on Computing, 2004
- Improved combinatorial algorithms for the facility location and k-median problems2003
- A 2-Approximation Algorithm for the Soft-Capacitated Facility Location Problem2003
- Universal Facility Location2003
- Facility location with nonuniform hard capacities2001
- Analysis of a Local Search Heuristic for Facility Location ProblemsJournal of Algorithms, 2000