Approximation algorithms for general parallel task scheduling.

Oh-Heum Kwon Kyung-Yong Chwa

Published in: Inf. Process. Lett. (2002)

Keyphrases

approximation algorithms
special case
np hard
vertex cover
worst case
minimum cost
facility location problem
approximation ratio
primal dual
network design problem
set cover
randomized algorithms
undirected graph
constant factor
approximation schemes
disjoint paths
genetic algorithm
open shop
learning algorithm