AINeutralarXiv – CS AI · 8h ago6/10
🧠
LLM4Branch: Large Language Model for Discovering Efficient Branching Policies of Integer Programs
LLM4Branch introduces a novel framework using large language models to automatically discover efficient branching policies for Mixed Integer Linear Programming (MILP) solvers. The approach generates executable programs via LLMs and optimizes parameters through performance feedback, achieving competitive results with state-of-the-art GPU-based methods on standard benchmarks.