Better Online Algorithms for Scheduling with Machine Cost.

György Dósa Yong He

Published in: SIAM J. Comput. (2004)

Keyphrases

online algorithms
online learning
parallel machines
scheduling decisions
lower bound
scheduling problem
material handling
competitive ratio
average case
worst case
flowshop
asymptotically optimal
total cost
learning algorithm
nearest neighbor
computational complexity
reinforcement learning