Failure Based Variable Ordering Heuristics for Solving CSPs (Short Paper).
Hongbo LiMinghao YinZhanshan LiPublished in: CP (2021)
Keyphrases
- variable ordering heuristics
- constraint satisfaction problems
- search algorithm
- constraint propagation
- search space
- constraint satisfaction
- backtracking algorithm
- search strategy
- arc consistency
- constraint problems
- np complete
- dynamic constraint satisfaction problems
- temporal constraints
- graph coloring
- failure prediction
- solving constraint satisfaction problems
- np hard
- partial constraint satisfaction