MUSE CSP: An Extension to the Constraint Satisfaction Problem
Randall A. HelzermanMary P. HarperPublished in: CoRR (1996)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- np complete
- constraint propagation
- constraint programming
- search space
- arc consistency
- np hard
- combinatorial problems
- constraint networks
- solving constraint satisfaction problems
- sat problem
- finite domain
- constraint solving
- tree decompositions
- non binary
- decomposition methods
- product configuration
- hard constraints
- tractable subclasses
- constraint problems
- constraint solver
- soft constraints
- forward checking
- backtracking search
- partial constraint satisfaction
- weighted constraint satisfaction
- binary constraints
- disjunctive constraints
- temporal constraints