The Complexity of Scheduling Problems with Communication Delays for Trees.

Andreas Jakoby Rüdiger Reischuk

Published in: SWAT (1992)

Keyphrases

scheduling problem
communication delays
processing times
precedence relations
np hard
precedence constraints
directed networks
single machine
evolutionary algorithm
control theory
setup times
flowshop
space complexity
execution times