Nogood Recording for Static and Dynamic Constraint Satisfaction Problems.
Thomas SchiexGérard VerfailliePublished in: Int. J. Artif. Intell. Tools (1994)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- constraint programming
- constraint propagation
- np complete
- arc consistency
- search space
- non binary
- computational problems
- forward checking
- constraint solving
- global constraints
- combinatorial problems
- arithmetic constraints
- constraint networks
- decomposition methods
- weighted constraint satisfaction
- soft constraints
- path consistency
- partial constraint satisfaction
- tractable subclasses
- solving constraint satisfaction problems
- reasoning problems
- sat problem
- constraint problems
- constraint graph
- product configuration
- graph based representations
- temporal constraints
- orders of magnitude
- disjunctive temporal
- np hard