Modelling Dynamic Programming-Based Global Constraints in Constraint Programming.
Andrea VisentinSteven D. PrestwichRoberto RossiArmagan TarimPublished in: WCGO (2019)
Keyphrases
- global constraints
- constraint programming
- dynamic programming
- combinatorial problems
- constraint satisfaction problems
- symmetry breaking
- search strategies
- integer programming
- constraint propagation
- constraint satisfaction
- arc consistency
- integer linear programming
- column generation
- search heuristics
- weighted constraint satisfaction
- linear programming
- state space
- parameterized complexity
- constraint solving
- finite domain
- evolutionary algorithm