Integer Programming and Constraint Programming in Solving a Multimachine Assignment Scheduling Problem with Deadlines and Release Dates.
Ruslan SadykovLaurence A. WolseyPublished in: INFORMS J. Comput. (2006)
Keyphrases
- integer programming
- constraint programming
- release dates
- scheduling problem
- single machine
- precedence constraints
- finite domain
- np hard
- search heuristics
- single machine scheduling problem
- processing times
- integer program
- global constraints
- maximum lateness
- constraint satisfaction problems
- sequence dependent setup times
- lp relaxation
- constraint propagation
- combinatorial problems
- parallel machines
- constraint satisfaction
- column generation
- flowshop
- lagrangian relaxation
- production planning
- cutting plane
- tabu search
- valid inequalities
- response time
- cutting plane algorithm
- random variables
- linear programming
- upper bound