A Unified Theory of Structural Tractability for Constraint Satisfaction and Spread Cut Decomposition.
David A. CohenPeter JeavonsMarc GyssensPublished in: IJCAI (2005)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- heuristic search
- phase transition
- relaxation labeling
- combinatorial problems
- constraint relaxation
- constraint programming
- arc consistency
- product configuration
- robust fault detection
- soft constraints
- expert systems
- sat solvers
- objective function
- russian doll search
- constrained problems
- constraint networks
- forward checking
- constraint optimization
- backtrack search
- constraint solver
- constraint solving
- machine learning
- qualitative and quantitative
- search strategies
- search space
- reinforcement learning