Sign in
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