Learning Branching Heuristics from Graph Neural Networks

Congsong Zhang, Yong Gao, James Nastos

Backtracking has been widely used for solving problems in artificial intelligence (AI), including constraint satisfaction problems and combinatorial optimization problems. Good bra…