An NC Algorithm for Scheduling Unit-Time Jobs With Arbitrary Release Times and Deadlines.

Greg N. Frederickson Susan H. Rodger

Published in: SIAM J. Comput. (1994)

Keyphrases

release times
single machine scheduling problem
optimal solution
single machine
search space
np hard
dynamic programming
scheduling problem
worst case
release dates
simulated annealing
linear programming
particle swarm optimization
computational complexity
parallel machines
search algorithm
objective function