Learning to Branch in Combinatorial Optimization with Graph Pointer Networks

Rui Wang, Zhiming Zhou, Tao Zhang +4

Branch-and-bound is a typical way to solve combinatorial optimization problems. This paper proposes a graph pointer network model for learning the variable selection policy in the…