Learning to branch with Tree MDPs

Lara Scavuzzo, Feng Yang Chen, Didier Chételat +4

State-of-the-art Mixed Integer Linear Program (MILP) solvers combine systematic tree search with a plethora of hard-coded heuristics, such as the branching rule. The idea of learni…