Semi-Online Algorithms for Scheduling with Machine Cost.

Yiwei Jiang Yong He

Published in: J. Comput. Sci. Technol. (2006)

Keyphrases

online algorithms
online learning
scheduling problem
parallel machines
scheduling decisions
competitive ratio
worst case
lower bound
material handling
total cost
learning algorithm
average case
multi class
cost sensitive
active learning
asymptotically optimal
objective function