The Impact of AND/OR Search Spaces on Constraint Satisfaction and Counting.
Rina DechterRobert MateescuPublished in: CP (2004)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- search space
- heuristic search
- constraint programming
- constraint relaxation
- constraint propagation
- relaxation labeling
- probabilistic reasoning
- combinatorial problems
- arc consistency
- phase transition
- robust fault detection
- search algorithm
- product configuration
- constrained problems
- constraint optimization
- soft constraints
- constraint solving
- max csp
- neural network
- search strategy
- metaheuristic
- constraint networks
- orders of magnitude
- fuzzy logic
- search problems
- genetic algorithm