LLM4Branch: Large Language Model for Discovering Efficient Branching Policies of Integer Programs

Source: arxiv.org/abs/2605.10401

Zhinan Hou, Xingchen Li, Yankai Zhang, Tianxun Li, Keyou You

arXivarxiv/2605.10401May 11, 2026cs.AIscore 0

Efficient branching policies are essential for accelerating Mixed Integer Linear Programming (MILP) solvers. Their design has long relied on hand-crafted heuristics, and now machine learning has emerged as a promising paradigm to automate this process. However, existing learning-based methods are often hindered by their dependence on expensive expert demonstrations and the gap between training objectives and the solver's end-to-end performance. In this work, we propose LLM4Branch, a novel framework that leverages Large Language Models (LLMs) to automate the discovery of efficient branching…

JSON

Comments and reviews

No comments yet.

API

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