Login / Signup
Improved approximation algorithms for multilevel facility location problems.
Alexander A. Ageev
Published in:
Oper. Res. Lett. (2002)
Keyphrases
</>
approximation algorithms
facility location problem
np hard
special case
worst case
vertex cover
minimum cost
open shop
primal dual
network design problem
set cover
approximation ratio
facility location
computational complexity
shortest path
linear programming
constant factor approximation