Mixed-Integer Linear Programming

Also known as MILP

Overview

Mixed-integer linear programming combines continuous quantities with integer or binary choices to model problems such as scheduling, routing, resource allocation, and power-system operations. Exact solvers rely on branch-and-bound, cutting planes, presolve, and decomposition methods such as Benders decomposition to find solutions and certify their quality. Current work also uses machine learning to guide branching, warm-start solvers, and predict useful decisions, with learned guidance increasingly combined with rather than substituted for exact optimization. The central challenge is making large instances faster to solve without sacrificing feasibility, reliable performance across problem types, or certificates of solution quality.

Latest papers

CardsList

53 papers5 papers in the last four weeks, down 58% on the four weeks before. 0.0% of all new papers.

  1. Clique Constraints for Exact Causal Structure Learning

    Nov 9, 2026Xiaoyu He, Pavel Rytíř, Petr Ryšavý +1Causal Structure LearningScore-Based Causal Discovery

  2. Do Language Models Know Which Constraints Belong Together?

    Nov 3, 2026Junbo Jacob Lian, Kaixuan Chen, Hanzhang Qin +3Mixed-Integer Linear ProgrammingLarge Language Model-Guided Optimization

  3. Log-Driven Semantic Tuning for Mixed Integer Programming Solvers

    Oct 31, 2026Zhengzhong Ricky You, Kaizhao Sun, Zeping Min +2Hyperparameter OptimizationLarge Language Model-Guided Optimization

  4. Interpretable Cutting Plane Selection for Mixed-Integer Linear Programming Using Genetic Programming

    Oct 21, 2026Gwen maudet, Mathis Da Cunha, Grégoire DanoyMixed-Integer Linear ProgrammingInterpretable ML

  5. Evo-B&B: Behavior-Aware LLM-Guided Joint Evolution of Branching and Node Selection Policies for MILP

    Oct 16, 2026Jiayu Chen, Chentong Chen, Yuhan Liu +3Branch and BoundMixed-Integer Linear Programming

  6. Imperfect Is Perfect: Learned Column Prefilling for Branch-Price-and-Cut

    Oct 14, 2026Haoran Liu, Yu YangColumn GenerationLearning to Optimize

  7. Optimizing Sparse Boolean Rule Networks using Mixed Integer Linear Programming

    Oct 14, 2026Thomas Pammer, Johannes Fürnkranz, Markus SinnlBoolean Function LearningInterpretable ML

  8. Sequence-Structured Decision Learning for Branch-and-Bound in Mixed-Integer Linear Programming

    Oct 10, 2026Tengfei Liu, Jinrun Liu, Bai Yan +2Branch and BoundMixed-Integer Linear Programming

  9. ORDO: Operation-level Round-aware Dynamic Ordering for MIP Presolve

    Oct 8, 2026Zehuan Chen, Chunhe SongMixed-Integer Linear ProgrammingOperations Research

  10. Reformulation-Contrastive Learning for Mixed Integer Programs

    Sep 30, 2026Ousema Bouaneni, Mathis Le Bail, Clément Elliker +2Contrastive LearningRepresentation Learning

  11. Autoresearch in Mixed-Integer Linear and Nonlinear Programming

    Sep 30, 2026Yuwei Gu, Yaoxin Wu, Tong Guo +2Automated Algorithm DiscoveryMixed-Integer Linear Programming

  12. Teaching LLMs to Generate Challenging MILP Instances via Solver Feedback

    Sep 29, 2026Jitin Singla, Parikshit Pareek, Pratik Jawanpuria +1Mixed-Integer Linear ProgrammingLarge Language Model-Guided Optimization

  13. BiFE: Search-Efficient Discovery of CPU-Only Branching Policies via LLM-based Bi-Fidelity Evolution

    Sep 29, 2026Ce Zhang, Bin Zhang, Zhiwei Xu +5Multi-Fidelity OptimizationAutomated Algorithm Discovery

  14. Mixed-integer flow formulations for motion planning and decision-making of networked multi-agent systems

    Sep 21, 2026Angelo Caregnato-Neto, Paul-Louis Delacour, Raf Van de Plas +2Constrained Motion PlanningMixed-Integer Linear Programming

  15. SHSP: Structure-Aware Hierarchical Solution Prediction for Mixed-Integer Linear Programming

    Aug 26, 2026Zherong Zhang, Guanlin Li, Chengrui Gao +5Mixed-Integer Linear ProgrammingNeural Combinatorial Optimization

  16. FLARE: Verifying MILP Reformulations with LLM-Based Theorem Proving

    Aug 25, 2026Henry Robbins, Connor Lawless, Madeleine Udell +1Mixed-Integer Linear ProgrammingFormal Verification

  17. FormuEvo: LLM-Guided Evolution for Discovering Solver-Efficient Mixed-Integer Programming Formulations

    Aug 24, 2026Haofeng Yuan, Jianing Peng, Jieyi Bi +3Large Language Model-Guided OptimizationMixed-Integer Linear Programming

  18. Learning Early-to-Final Solution Consistency for MILP Acceleration

    Aug 20, 2026Guanlin Li, Chengrui Gao, Chenguang Wang +6Mixed-Integer Linear ProgrammingLearning to Optimize

  19. Constrained Graph Diffusion for Mixed Integer Optimization

    Aug 13, 2026Vincenzo Di Vito, Yusuf Guven, Babak Badnava +3Mixed-Integer Linear ProgrammingConstrained Optimization

  20. Input convex neural networks as surrogates in mathematical optimisation

    Aug 10, 2026Yu Liu, Jan Kronqvist, Fabricio OliveiraSurrogate-Assisted OptimizationMixed-Integer Linear Programming

  21. Not All Problems Are Best Modeled as MILP: A DSL-Centric Framework for Flexible and Accurate Optimization Modeling

    Aug 7, 2026Shaofeng Zhang, Hongyuan Su, Qingwen Peng +4Mixed-Integer Linear ProgrammingLarge Language Model-Guided Optimization

  22. A Weisfeiler-Leman Characterization of Global-Attention Graph Transformers for Mixed-Integer Linear Programs

    Jul 20, 2026Md Abrar Jahin, Craig A. Knoblock, Jay PujaraMixed-Integer Linear ProgrammingGNN Expressivity

  23. Low-Latency Relay Selection in NR-V2X Vehicular Communications via Graph Isomorphism Networks with Edge Features

    Jul 15, 2026Giambattista Amati, Federica Mangiatordi, Emiliano Pallotti +3Mixed-Integer Linear ProgrammingLearning to Optimize

  24. LP Mining with LP2Graph: A Use Case for Railway Rescheduling

    Jul 13, 2026Jörn Maurischat, Nikola Bešinović, Michael FärberMixed-Integer Linear ProgrammingInteger Linear Programming