Id: arxiv/2601.23249 Url: https://arxiv.org/abs/2601.23249 Tags: math.OC Score: 0 Title: Theoretical Challenges in Learning for Branch-and-Cut Domain: math.OC Source: arxiv Authors: Hongyu Cheng, Amitabh Basu Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-30 Page: https://delphi.science/r/arxiv/2601.23249 Machine learning is increasingly used to guide branch-and-cut (B&C) for mixed-integer linear programming by learning score-based policies for selecting branching variables and cutting planes. Many approaches train on local signals from lookahead heuristics such as strong branching, and linear programming (LP) bound improvement for cut selection. Training and evaluation of the learned models often focus on local score accuracy. We show that such local score-based methods can lead to search trees exponentially larger than optimal tree sizes, by identifying two sources of this gap. The first is…