An optimal online algorithm for single-processor scheduling problem with learning effect.

Ran Ma Sainan Guo Xiaoyan Zhang

Published in: Theor. Comput. Sci. (2022)

Keyphrases

dynamic programming
single processor
optimal solution
learning algorithm
scheduling problem
worst case
objective function
np hard
single machine
learning effect
computational complexity
search space
search algorithm
parallel implementation
parallel machines