An optimal online algorithm for scheduling two machines with release times.

John Noga Steven S. Seiden

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

Keyphrases

dynamic programming
worst case
optimal solution
computational complexity
np hard
search space
hybrid algorithm
simulated annealing
linear programming
tabu search
knapsack problem
release times