{"id":"arxiv/2605.10401","url":"https://arxiv.org/abs/2605.10401","tags":["cs.AI","math.OC"],"score":0,"title":"LLM4Branch: Large Language Model for Discovering Efficient Branching Policies of Integer Programs","domain":"cs.AI","source":"arxiv","authors":["Zhinan Hou","Xingchen Li","Yankai Zhang","Tianxun Li","Keyou You"],"reviews":0,"subject":"cs.AI","summary":"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…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-11","reactions":{}}