A new result to generalize and extend a single machine scheduling problem solved by dynamic programming.

Published in: CDC (2012)

Keyphrases

single machine scheduling problem
dynamic programming
single machine
release dates
lagrangian relaxation
setup times
branch and bound algorithm
processing times
sequence dependent setup times
search algorithm
lower bound
upper bound
linear programming