Approximation Algorithms on Multiple Two-Stage Flowshops.

Guangwei Wu Jianer Chen

Published in: COCOON (2018)

Keyphrases

approximation algorithms
np hard
special case
vertex cover
facility location problem
worst case
minimum cost
primal dual
network design problem
exact algorithms
randomized algorithms
disjoint paths
approximation schemes
set cover
np hardness
genetic algorithm
constant factor approximation
optimal solution