AI RESEARCH
LLM4Branch: Large Language Model for Discovering Efficient Branching Policies of Integer Programs
arXiv CS.AI
•
ArXi:2605.10401v1 Announce Type: new 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 nstrations and the gap between