Improved Approximation Algorithms for Metric Facility Location Problems
- 4 October 2002
- book chapter
- Published by Springer Nature
- Vol. 30 (5) , 229-242
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Improved combinatorial algorithms for the facility location and k-median problems2003
- An Improved Approximation Algorithm for the Metric Uncapacitated Facility Location Problem2002
- A new greedy approach for facility location problems2002
- A Greedy Facility Location Algorithm Analyzed Using Dual Fitting2001
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxationJournal of the ACM, 2001
- Approximation Algorithms for Facility Location Problems2000
- Improved Approximation Algorithms for Capacitated Facility Location Problems1999
- Greedy Strikes Back: Improved Facility Location AlgorithmsJournal of Algorithms, 1999
- Improved Approximation Algorithms for Uncapacitated Facility Location1998
- Heuristics for the fixed cost median problemMathematical Programming, 1982