Improved Approximation Algorithms for Capacitated Facility Location Problems.

Fabián A. Chudak David P. Williamson

Published in: IPCO (1999)

Keyphrases

facility location problem
approximation algorithms
np hard
special case
worst case
network design problem
vertex cover
set cover
minimum cost
approximation ratio
facility location
primal dual
randomized algorithms
linear programming
demand points
disjoint paths