On the optimality of list scheduling for online uniform machines scheduling.

Fangqiu Han Zhiyi Tan Yang Yang

Published in: Optim. Lett. (2012)

Keyphrases

list scheduling
parallel machines
scheduling problem
flowshop
online learning
np hard
single machine
processing times
precedence constraints
identical parallel machines
information systems
dynamic programming
lot sizing
online environment
social networks
manufacturing cell