Running a job on a collection of partly available machines, with on-line restarts.

Rob van Stee Johannes A. La Poutré

Published in: Acta Informatica (2001)

Keyphrases

flowshop
identical machines
data sets
scheduling problem
random walk
processing times
parallel machine scheduling problem
computer vision
information systems
digital libraries
special case
np hard
machine intelligence
learning machines
asymptotic optimality