An Optimal Constraint Programming Approach to the Open-Shop Problem.
Arnaud MalapertHadrien CambazardChristelle GuéretNarendra JussienAndré LangevinLouis-Martin RousseauPublished in: INFORMS J. Comput. (2012)
Keyphrases
- constraint programming
- open shop
- combinatorial problems
- constraint satisfaction problems
- constraint propagation
- constraint satisfaction
- job shop
- global constraints
- integer programming
- column generation
- hard and soft constraints
- search strategies
- symmetry breaking
- finite domain
- flowshop
- arc consistency
- multistage
- scheduling problem
- cost function
- search algorithm
- optimal solution