Online Algorithms for a Generalized Parallel Machine Scheduling Problem.

István Szalkai György Dósa

Published in: MACRo (2015)

Keyphrases

online algorithms
parallel machine scheduling problem
online learning
scheduling problem
worst case
lower bound
learning algorithm
average case
parallel machines
release dates
sequence dependent setup times
maximum lateness
upper bound
single machine
asymptotically optimal