A Machine Learning-Based Approximation of Strong Branching
A Machine Learning-Based Approximation of Strong Branching
A. Alvarez,Q. Louveaux,L. Wehenkel
2017 · DOI: 10.1287/ijoc.2016.0723
INFORMS journal on computing · 207 Citations
TLDR
A new generic approach to variable branching in branch and bound for mixed-integer linear problems by imitating the decisions taken by a good branching strategy, namely strong branching, with a fast approximation.
