Learning to Compare Nodes in Branch and Bound with Graph Neural Networks

1 code implementation • 30 Oct 2022 • Abdel Ghani Labassi, Didier Chételat, Andrea Lodi

Branch-and-bound approaches in integer programming require ordering portions of the space to explore next, a problem known as node comparison.