Random Constraint Satisfaction: Theory Meets Practice.
Ewan MacIntyrePatrick ProsserBarbara M. SmithToby WalshPublished in: CP (1998)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- constraint relaxation
- heuristic search
- probabilistic reasoning
- phase transition
- constraint programming
- combinatorial problems
- relaxation labeling
- constraint propagation
- robust fault detection
- random instances
- randomly generated
- neural network
- constrained problems
- forward checking
- constraint problems
- product configuration
- constraint networks
- constraint solving
- soft constraints
- sat solvers
- path consistency
- arc consistency
- qualitative and quantitative
- reinforcement learning
- machine learning