The Strength of Root Cuts in an Extended Abstract Branch-and-Cut Model

Boyang Han, Aleksandr M. Kazachkov

The branch-and-cut paradigm has led to effective solvers for a wide range of mathematical optimization problems. Despite significant theoretical work on pure branching and pure cut…