Mapping the performance of heuristics for Constraint Satisfaction.
José Carlos Ortiz-BaylissEnder ÖzcanAndrew J. ParkesHugo Terashima-MarínPublished in: IEEE Congress on Evolutionary Computation (2010)
Keyphrases
- constraint satisfaction
- heuristic search
- constraint satisfaction problems
- backtrack search
- constraint propagation
- constraint programming
- phase transition
- search strategies
- relaxation labeling
- constraint relaxation
- arc consistency
- search algorithm
- robust fault detection
- combinatorial problems
- constraint solving
- probabilistic reasoning
- backtracking algorithms
- russian doll search
- constraint networks
- soft constraints
- randomly generated
- sat solvers
- state space
- search heuristics
- product configuration
- decision support