Optimal Semi-online Algorithms for Scheduling with Machine Activation Cost.

Shuguang Han Yiwei Jiang Jueliang Hu

Published in: ESCAPE (2007)

Keyphrases

online algorithms
competitive ratio
worst case
lower bound
parallel machines
scheduling problem
average case
optimal solution
asymptotically optimal
single machine
flowshop
dynamic programming
objective function
online learning
total cost
material handling
optimal strategy
cost sensitive
nearest neighbor