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

Abdel Ghani Labassi Didier Chételat Andrea Lodi

Published in: CoRR (2022)

Keyphrases

branch and bound
neural network
branch and bound algorithm
optimal solution
search algorithm
upper bound
directed graph
multi agent
lower bound
combinatorial optimization
graph structure
search space
column generation
tree search
depth first search
tree decomposition