An efficient ILP formulation for the single machine scheduling problem.

Cyril Briand Samia Ourari Brahim Bouzouia

Published in: RAIRO Oper. Res. (2010)

Keyphrases

single machine scheduling problem
weighted tardiness
single machine
processing times
release dates
branch and bound algorithm
combinatorial optimization
lp relaxation
computational complexity
hybrid algorithm
mixed integer
genetic algorithm
search algorithm
lagrangian relaxation