Approximation algorithms for facility location problems.

David B. Shmoys

Published in: APPROX (2000)

Keyphrases

approximation algorithms
facility location problem
np hard
special case
minimum cost
vertex cover
worst case
network design problem
set cover
approximation ratio
constant factor approximation
primal dual
randomized algorithms
open shop
constant factor
disjoint paths
bayesian networks
combinatorial auctions