Approximation Algorithms for Generalized Plant Location.

Alexander Souza

Published in: MFCS (2013)

Keyphrases

approximation algorithms
np hard
special case
vertex cover
minimum cost
worst case
network design problem
facility location problem
exact algorithms
precedence constraints
set cover
approximation ratio
constant factor
open shop
control system
np hardness
disjoint paths
polynomial time approximation
upper bound