Keyphrases
- constraint satisfaction problems
- tractable classes
- np complete
- constraint satisfaction
- computational problems
- np hard
- constraint programming
- constraint propagation
- search space
- reasoning problems
- non binary
- arc consistency
- constraint solving
- combinatorial problems
- product configuration
- soft constraints
- finite domain
- pseudo boolean optimization
- constraint optimization
- temporal constraints
- path consistency
- decomposition methods
- partial constraint satisfaction
- solving constraint satisfaction problems
- hypertree decomposition
- sat problem
- search algorithm
- disjunctive temporal
- binary csps
- graph coloring problems
- arc consistency algorithm
- backtracking search
- temporal reasoning
- forward checking
- constraint networks
- bounded treewidth
- constraint solver
- symmetry breaking