Probabilistic Lookahead Strong Branching via a Stochastic Abstract Branching Model

Gioni Mexi, Somayeh Shamsi, Mathieu Besançon +1

Strong Branching (SB) is a cornerstone of all modern branching rules used in the Branch-and-Bound (BnB) algorithm, which is at the center of Mixed-Integer Programming solvers. In i…