Improved Constraint Propagation via Lagrangian Decomposition.
David BergmanAndré Augusto CiréWillem-Jan van HoevePublished in: CP (2015)
Keyphrases
- constraint propagation
- constraint reasoning
- constraint satisfaction problems
- constraint programming
- constraint satisfaction
- temporal constraints
- constraint solving
- quantifier elimination
- arc consistency
- backtracking algorithms
- interval arithmetic
- search space
- systematic search
- soft constraints
- tree search
- constrained problems
- constraint graph
- linear programming
- optimal solution
- finite domain
- combinatorial problems
- qualitative and quantitative
- first order logic
- interval analysis
- russian doll search