Mixed-Integer Programming vs. Constraint Programming for Shop Scheduling Problems: New Results and Outlook.
Bahman NaderiRubén RuizVahid RoshanaeiPublished in: INFORMS J. Comput. (2023)
Keyphrases
- constraint programming
- mixed integer programming
- scheduling problem
- column generation
- combinatorial problems
- integer programming
- constraint satisfaction problems
- constraint satisfaction
- lagrangian relaxation
- constraint propagation
- np hard
- global constraints
- job shop scheduling
- production planning
- search strategies
- job shop scheduling problem
- symmetry breaking
- tabu search
- lot sizing
- mixed integer
- cutting plane
- finite domain
- hard and soft constraints
- constraint solving
- machine learning
- linear programming