) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs.

Philippe Baptiste

Published in: Oper. Res. Lett. (1999)

Keyphrases

single machine to minimize
preemptive scheduling
number of late jobs
dynamic programming
optimal solution
computational complexity
np hard
linear programming
objective function
worst case
single machine
special case
simulated annealing
particle swarm optimization
ant colony optimization
release times