Autonomous Search in Constraint Satisfaction via Black Hole: A Performance Evaluation Using Different Choice Functions.
Ricardo SotoBroderick CrawfordRodrigo OlivaresStefanie NiklanderEduardo OlguínPublished in: ICSI (1) (2016)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- search strategies
- heuristic search
- forward checking
- constraint programming
- constraint propagation
- russian doll search
- backtrack search
- search space
- search algorithm
- constraint solver
- black hole
- constraint solving
- phase transition
- combinatorial problems
- arc consistency
- cooperative
- robust fault detection
- constraint relaxation
- soft constraints
- product configuration
- constraint problems
- constraint networks
- branch and bound search
- constrained problems
- machine learning
- branch and bound
- optimal solution