Non-Monotonicity of Branching Rules with respect to Linear Relaxations

Prachi Shah, Santanu S. Dey, Marco Molinaro

Modern mixed-integer programming solvers use the branch-and-cut framework, where cutting planes are added to improve the tightness of the linear programming (LP) relaxation, with t…