Optimal On-Line Algorithms for Single-Machine Scheduling.

Han Hoogeveen Arjen P. A. Vestjens

Published in: IPCO (1996)

Keyphrases

dynamic programming
optimization problems
single machine scheduling
optimal solution
computational complexity
worst case
computational efficiency
genetic algorithm
evolutionary algorithm
special case
computationally efficient