2022
Learning to Cut by Looking Ahead: Cutting Plane Selection via Imitation Learning
ICML 2022spotlight
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 solvers rely on manually designed heuristics that are tuned to gauge the potential effectiveness of cuts. We show that…