Improved approximation algorithms for capacitated facility location problems.

Fabián A. Chudak David P. Williamson

Published in: Math. Program. (2005)

Keyphrases

facility location problem
approximation algorithms
np hard
special case
worst case
network design problem
minimum cost
vertex cover
combinatorial auctions
primal dual
disjoint paths
facility location
constant factor
graphical models
randomized algorithms
demand points