Learning To Cut By Looking Ahead: Cutting Plane Selection via Imitation Learning

Max B. Paulus, Giulia Zarpellon, Andreas Krause +2

Cutting planes are essential for solving mixed-integer linear problems (MILPs), because they facilitate bound improvements on the optimal solution value. For selecting cuts, modern…