Short and Long Supports for Constraint Propagation.
Peter NightingaleIan Philip GentChristopher JeffersonIan MiguelPublished in: CoRR (2014)
Keyphrases
- constraint propagation
- constraint programming
- constraint satisfaction problems
- constraint reasoning
- constraint satisfaction
- constraint solving
- temporal constraints
- backtracking algorithms
- soft constraints
- systematic search
- quantifier elimination
- interval arithmetic
- search space
- arc consistency
- finite domain
- constraint graph
- linear programming
- path consistency
- interval analysis
- constraint solver
- databases