Computation of approximate alpha-points for large scale single machine scheduling problem.

Published in: Comput. Oper. Res. (2008)

Keyphrases

single machine scheduling problem
branch and bound algorithm
processing times
release dates
weighted tardiness
combinatorial optimization
resource consumption
single machine
precedence constraints
cost function
dynamic programming
convex hull