Measuring the Searched Space to Guide Efficiency: The Principle and Evidence on Constraint Satisfaction.
Jano I. van HemertThomas BäckPublished in: PPSN (2002)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- heuristic search
- search space
- constraint propagation
- probabilistic reasoning
- russian doll search
- constraint relaxation
- constraint programming
- phase transition
- combinatorial problems
- arc consistency
- constraint networks
- sat solvers
- relaxation labeling
- constrained problems
- robust fault detection
- constraint solving
- product configuration
- search strategies
- constraint problems
- search algorithm