Adaptive constraint propagation in constraint satisfaction: review and evaluation.
Kostas StergiouPublished in: Artif. Intell. Rev. (2021)
Keyphrases
- constraint satisfaction
- constraint propagation
- constraint satisfaction problems
- russian doll search
- constraint programming
- heuristic search
- constraint solving
- arc consistency
- constrained problems
- constraint relaxation
- quantifier elimination
- phase transition
- backtracking algorithms
- finite domain
- constraint problems
- constraint solver
- tree search
- forward checking
- path consistency
- constraint graph
- soft constraints
- combinatorial problems
- np complete
- search algorithm
- special case