Analysis of a Local Search Heuristic for Facility Location Problems

This publication has 12 references indexed in Scilit:

• Improved combinatorial algorithms for the facility location and k-median problems
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
• Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
  SIAM Journal on Computing, 2003
• A Constant-Factor Approximation Algorithm for the k-Median Problem
  Journal of Computer and System Sciences, 2002
• Analysis of a Local Search Heuristic for Facility Location Problems
  Journal of Algorithms, 2000
• Approximation schemes for Euclidean k-medians and related problems
  Published by Association for Computing Machinery (ACM) ,1998
• Approximation algorithms for geometric median problems
  Information Processing Letters, 1992
• A new polynomial-time algorithm for linear programming
  Combinatorica, 1984
• Heuristics for the fixed cost median problem
  Mathematical Programming, 1982
• Polynomial algorithms in linear programming
  USSR Computational Mathematics and Mathematical Physics, 1980
• A Heuristic Program for Locating Warehouses
  Management Science, 1963