Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem.

Alexander A. Ageev Yinyu Ye Jiawei Zhang

Published in: ICALP (2003)

Keyphrases

facility location problem
approximation algorithms
dominating set
special case
np hard
worst case
minimum cost
network design problem
vertex cover
primal dual
set cover
constant factor
facility location
approximation ratio
open shop
genetic algorithm
np complete
multi objective