Explaining the Effects of Preprocessing on Constraint Satisfaction Search.
Richard J. WallacePublished in: AICS (2022)
Keyphrases
- constraint satisfaction
- preprocessing
- constraint satisfaction problems
- search strategies
- heuristic search
- search algorithm
- forward checking
- relaxation labeling
- constraint propagation
- probabilistic reasoning
- constraint relaxation
- arc consistency
- robust fault detection
- constraint programming
- product configuration
- search space
- russian doll search
- backtrack search
- combinatorial problems
- phase transition
- search problems
- feature extraction
- constraint problems
- constraint solver
- computational complexity
- branch and bound search
- sat solvers
- soft constraints
- constrained problems
- configuration problems
- backtracking algorithms
- search methods
- search strategy