Optimal algorithms for online single machine scheduling with deteriorating jobs.

Ming Liu Feifeng Zheng Shijin Wang Jiazhen Huo

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

Keyphrases

processing times
single machine
scheduling problem
deteriorating jobs
dynamic programming
worst case
online algorithms
computational efficiency
response time
combinatorial optimization