Making Adaptive an Interval Constraint Propagation Algorithm Exploiting Monotonicity.
Ignacio ArayaGilles TrombettoniBertrand NeveuPublished in: CP (2010)
Keyphrases
- constraint propagation
- search space
- computational complexity
- path consistency
- backtracking algorithms
- space complexity
- objective function
- simulated annealing
- systematic search
- temporal constraints
- constraint satisfaction problems
- dynamic programming
- np hard
- special case
- constrained problems
- search algorithm
- optimal solution