Integration of an LP Solver into Interval Constraint Propagation.
Ernst AlthausBernd BeckerDaniel DumitriuStefan KupferschmidPublished in: COCOA (2011)
Keyphrases
- constraint propagation
- interval arithmetic
- interval analysis
- constraint solving
- constraint solver
- tree search
- constraint reasoning
- constraint satisfaction problems
- constraint programming
- constraint satisfaction
- constraint solvers
- linear programming
- temporal constraints
- systematic search
- arc consistency
- constraint logic programming
- quantifier elimination
- soft constraints
- backtracking algorithms
- constrained problems
- search space
- russian doll search
- path consistency
- constraint graph
- truth maintenance systems
- finite domain
- database design
- dynamic programming