About the use of local consistency in solving CSPs.
Assef ChmeissLakhdar SaisPublished in: ICTAI (2000)
Keyphrases
- constraint problems
- constraint satisfaction problems
- backtracking algorithm
- path consistency
- constraint networks
- constraint satisfaction
- constraint programming
- partial constraint satisfaction
- randomly generated
- constraint propagation
- arc consistency
- constraint solvers
- optimisation problems
- disjunctive constraints
- configuration problems
- soft constraints
- maintaining arc consistency
- state space
- distributed environment
- np complete