Login / Signup
Approximation algorithms for the capacitated k-facility location problems.
Dion Gijswijt
Shanfei Li
Published in:
CoRR (2013)
Keyphrases
</>
approximation algorithms
facility location problem
np hard
special case
worst case
minimum cost
network design problem
vertex cover
primal dual
constant factor
approximation ratio
upper bound
undirected graph
lower bound
facility location
dynamic programming
constant factor approximation