Speeding Up Mixed-Integer Programming Solvers with Sparse Learning for Branching

Selin Bayramoğlu, George L Nemhauser, Nikolaos V Sahinidis

arXivarxiv/2604.00094Mar 31, 2026cs.LGscore 0

Machine learning is increasingly used to improve decisions within branch-and-bound algorithms for mixed-integer programming. Many existing approaches rely on deep learning, which often requires very large training datasets and substantial computational resources for both training and deployment, typically with GPU parallelization. In this work, we take a different path by developing interpretable models that are simple but effective. We focus on approximating strong branching (SB) scores, a highly effective yet computationally expensive branching rule. Using sparse learning methods, we build…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2604.00094
curl -X POST /api/v1/records/arxiv/2604.00094/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.00094/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'