Approximation algorithms for a facility location problem with service capacities.

Jens Maßberg Jens Vygen

Published in: ACM Trans. Algorithms (2008)

Keyphrases

facility location problem
approximation algorithms
np hard
dominating set
special case
vertex cover
worst case
minimum cost
primal dual
network design problem
open shop
set cover
facility location
disjoint paths
randomized algorithms
approximation ratio
evolutionary algorithm
constant factor
lower bound