An Optimal Constraint Programming Approach to the Open-Shop Problem.
Arnaud MalapertHadrien CambazardChristelle GuéretNarendra JussienAndré LangevinLouis-Martin RousseauPublished in: ICAPS (2013)
Keyphrases
- constraint programming
- open shop
- combinatorial problems
- constraint satisfaction problems
- constraint propagation
- constraint satisfaction
- column generation
- integer programming
- symmetry breaking
- job shop
- search strategies
- worst case
- dynamic programming
- approximation algorithms
- multistage
- optimal solution
- data streams
- arc consistency
- particle swarm optimization
- linear programming
- evolutionary algorithm