Cover Image

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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hou, Zhinan, Li, Xingchen, Zhang, Yankai, Li, Tianxun, You, Keyou
Format:	Preprint
Published:	2026
Subjects:	Artificial Intelligence Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Reliably Learn to Trim Multiparametric Quadratic Programs via Constraint Removal
by: Hou, Zhinan, et al.
Published: (2024)

ReLU Networks for Model Predictive Control: Network Complexity and Performance Guarantees
by: Li, Xingchen, et al.
Published: (2026)

Learning Branching Policies for MILPs with Proximal Policy Optimization
by: Mhamed, Abdelouahed Ben, et al.
Published: (2025)

FMIP: Joint Continuous-Integer Flow For Mixed-Integer Linear Programming
by: Li, Hongpei, et al.
Published: (2025)

Discovering Heuristics with Large Language Models (LLMs) for Mixed-Integer Programs: Single-Machine Scheduling
by: Çetinkaya, İbrahim Oğuz, et al.
Published: (2025)

CORL: Reinforcement Learning of MILP Policies Solved via Branch and Bound
by: Anand, Akhil S, et al.
Published: (2025)

Generalization Guarantees for Learning Branch-and-Cut Policies in Integer Programming
by: Cheng, Hongyu, et al.
Published: (2025)

PySCIPOpt-ML: Embedding Trained Machine Learning Models into Mixed-Integer Programs
by: Turner, Mark, et al.
Published: (2023)

A Branch-and-Price Algorithm for Fast and Equitable Last-Mile Relief Aid Distribution
by: Mostajabdaveh, Mahdi, et al.
Published: (2025)

Homotopy Continuation Enhanced Branch and Bound Algorithms for Strongly Nonconvex Mixed-Integer Nonlinear Programming Problems
by: Ma, Yingjie, et al.
Published: (2021)

Direct Data-Driven Linear Quadratic Tracking via Policy Optimization
by: Kang, Shubo, et al.
Published: (2026)

Policy Gradient Methods for the Cost-Constrained LQR: Strong Duality and Global Convergence
by: Zhao, Feiran, et al.
Published: (2024)

Correlated Mutations for Integer Programming
by: Shir, Ofer M., et al.
Published: (2025)

Taming Binarized Neural Networks and Mixed-Integer Programs
by: Aspman, Johannes, et al.
Published: (2023)

Balans: Multi-Armed Bandits-based Adaptive Large Neighborhood Search for Mixed-Integer Programming Problem
by: Cai, Junyang, et al.
Published: (2024)

Speeding Up Mixed-Integer Programming Solvers with Sparse Learning for Branching
by: Bayramoğlu, Selin, et al.
Published: (2026)

Machine Learning Augmented Branch and Bound for Mixed Integer Linear Programming
by: Scavuzzo, Lara, et al.
Published: (2024)

Learning Backdoors for Mixed Integer Linear Programs with Contrastive Learning
by: Cai, Junyang, et al.
Published: (2024)

Feed-Forward Neural Networks as a Mixed-Integer Program
by: Aftabi, Navid, et al.
Published: (2024)

Multi-task Representation Learning for Mixed Integer Linear Programming
by: Cai, Junyang, et al.
Published: (2024)

Linear Convergence of Data-Enabled Policy Optimization for Linear Quadratic Tracking
by: Kang, Shubo, et al.
Published: (2024)

Asynchronous Parallel Policy Gradient Methods for the Linear Quadratic Regulator
by: Sha, Xingyu, et al.
Published: (2024)

Democratizing Large-Scale Re-Optimization with LLM-Guided Model Patches
by: Ye, Tinghan, et al.
Published: (2026)

Deep Reinforcement Learning for Traveling Purchaser Problems
by: Yuan, Haofeng, et al.
Published: (2024)

Toward TransfORmers: Revolutionizing the Solution of Mixed Integer Programs with Transformers
by: Cooper, Joshua F., et al.
Published: (2024)

Exploiting Edited Large Language Models as General Scientific Optimizers
by: Lv, Qitan, et al.
Published: (2025)

DiscoverDCP: A Data-Driven Approach for Construction of Disciplined Convex Programs via Symbolic Regression
by: Myhre, Sveinung
Published: (2025)

OR-LLM-Agent: Automating Modeling and Solving of Operations Research Optimization Problems with Reasoning LLM
by: Zhang, Bowen, et al.
Published: (2025)

Data-Enabled Policy Optimization for Direct Adaptive Learning of the LQR
by: Zhao, Feiran, et al.
Published: (2024)

Inverse Mixed-Integer Programming: Learning Constraints then Objective Functions
by: Kitaoka, Akira
Published: (2025)

Piecewise Polynomial Regression of Tame Functions via Integer Programming
by: Bareilles, Gilles, et al.
Published: (2023)

Algorithmic Prompt-Augmentation for Efficient LLM-Based Heuristic Design for A* Search
by: Bömer, Thomas, et al.
Published: (2026)

Memory-Efficient LLM Pretraining via Minimalist Optimizer Design
by: Glentis, Athanasios, et al.
Published: (2025)

Mathematical Programming Models for Exact and Interpretable Formulation of Neural Networks
by: Ataei, Masoud, et al.
Published: (2025)

Large Language Model-Assisted Planning of Electric Vehicle Charging Infrastructure with Real-World Case Study
by: Zheng, Xinda, et al.
Published: (2025)

Intersectional Fairness via Mixed-Integer Optimization
by: Němeček, Jiří, et al.
Published: (2026)

Policy Optimization for PDE Control with a Warm Start
by: Zhang, Xiangyuan, et al.
Published: (2024)

Data-driven Mixed Integer Optimization through Probabilistic Multi-variable Branching
by: Chen, Yanguang, et al.
Published: (2023)

Probabilistic Lookahead Strong Branching via a Stochastic Abstract Branching Model
by: Mexi, Gioni, et al.
Published: (2023)

Deep Learning for Two-Stage Robust Integer Optimization
by: Dumouchelle, Justin, et al.
Published: (2023)