Learning Variable Ordering Heuristics for Solving Constraint Satisfaction Problems

Wen Song, Zhiguang Cao, Jie Zhang +1

Backtracking search algorithms are often used to solve the Constraint Satisfaction Problem (CSP). The efficiency of backtracking search depends greatly on the variable ordering heu…