Jackson's Rule for Single-Machine Scheduling: Making a Good Heuristic Better.

Leslie A. Hall David B. Shmoys

Published in: Math. Oper. Res. (1992)

Keyphrases

single machine scheduling
single machine scheduling problem
simulated annealing
lagrangian relaxation
optimal solution
dynamic programming
association rules
np hard
constraint satisfaction
combinatorial optimization
single machine