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