Combining Column Generation and Lagrangean Relaxation to Solve a Single-Machine Common Due Date Problem.
Marjan van den AkkerHan HoogeveenSteef L. van de VeldePublished in: INFORMS J. Comput. (2002)
Keyphrases
- column generation
- lagrangean relaxation
- single machine
- integer program
- total weighted tardiness
- lagrangian relaxation
- scheduling problem
- exact solution
- linear programming
- branch and bound
- processing times
- linear program
- integer linear programming
- integer programming
- constraint programming
- vehicle routing
- optimal solution
- mixed integer programming
- release dates
- set partitioning
- sequence dependent setup times
- dynamic programming
- linear programming relaxation
- cutting plane
- single machine scheduling problem
- np hard
- valid inequalities
- lp relaxation
- branch and bound algorithm
- learning algorithm
- tardiness cost