Mixed-Integer Linear Programming

Also known as MILP

Ask about this topic

Momentum

5 papers in the last four weeks, up 67% on the four weeks before. 0.0% of all new papers.

Jul 13Week of Sep 28
View on map

Latest papers 30

All topics
CardsList

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

    Oct 8, 2026Zehuan Chen, Chunhe SongMixed-Integer Linear ProgrammingLearning to Optimize

    Institute of Industrial Artificial Intelligence, CAS

  2. Outperformance Inverse Optimization: Learning Objective Functions that Outperform Agent Decisions

    Oct 7, 2026Akira KitaokaLearning to OptimizeMixed-Integer Linear Programming

  3. Reformulation-Contrastive Learning for Mixed Integer Programs

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

    LIX (École Polytechnique, IP Paris, CNRS) · AMIAD (Agence Ministérielle pour l’IA de Défense)

  4. Autoresearch in Mixed-Integer Linear and Nonlinear Programming

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

    Chengdu University of Information Technology · Eindhoven University of Technology · Nanyang University of Technology +2

  5. 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

    IIT Roorkee · IIT Bombay · IIT Delhi

  6. 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

    Institute of Automation, Chinese Academy of Sciences · School of Artificial Intelligence, University of Chinese Academy of Sciences · Shandong University

  7. 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

    Department of Computational Mechanics (DMC), School of Mechanical Engineering (FEM), State University of Campinas (UNICAMP), São Paulo, Brazil · Delft Center for Systems and Control, Delft University of Technology, Delft, Netherlands · Dept. of Biochemistry, Vanderbilt University, Nashville, TN, USA

  8. Graph4BiLO: Graph Neural Network Approximation for Bilevel Mixed-Integer Linear Optimization

    Aug 31, 2026Jessica D. Elrefaei, Kaixun Hua, Seungbae Kim +2Graph Neural NetworksValue Function Estimation

  9. Constrained Graph Diffusion for Mixed Integer Optimization

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

    University of Virginia · MIT · Los Alamos National Laboratory

  10. Input convex neural networks as surrogates in mathematical optimisation

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

    Department of Mathematics and Systems Analysis, School of Science, Aalto University, Espoo, Finland · Department of Mathematics, KTH Royal Institute of Technology, Stockholm, Sweden · DTU Management, Technical University of Denmark, Lyngby, Denmark

  11. 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

    Southern University of Science and Technology, Shenzhen · Zhongguancun Academy, Beijing · Tsinghua University, Beijing +1

  12. 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

    University of Southern California, Los Angeles, CA 90089, USA · USC Information Sciences Institute, Marina del Rey, CA 90292, USA

  13. 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

    Fondazione Ugo Bordoni (FUB) Rome, Italy · University of Rome Tor Vergata (UniRoma2) Rome, Italy

  14. 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

    aTU Dresden, Chair of Railway Operations,"Friedrich List" Faculty of Transport and Traffic Sciences, Dresden, 01069, Germany · bTU Dresden, ScaDS.AI Dresden/Leipzig, Chair of Scalable Software Architectures for Data Analytics, Dresden, 01069, Germany

  15. GraphBU: MILP Instance Generation with Graph-Native Block Units

    Jul 7, 2026Xiaolei Guo, Chenyu Zhou, Jianghao Lin +1Mixed-Integer Linear ProgrammingSynthetic Benchmark Generation

    Shanghai Jiao Tong University

  16. Solver-Verified Formulation Generation and Selection for Multi-Warehouse Inventory Allocation Using Large Language Models

    Jun 28, 2026Jintao Xu, Yingzheng Ma, Jiong Dong +4Inventory ControlMixed-Integer Linear Programming

    Supply Chain Tech Team Y, JD.com

  17. GRIMIP: A General Framework for Instance-Specific Configuration of MIP Solvers Using LLMs

    Jun 22, 2026Yidong Luo, Xuemin Chen, Chenguang Wang +3Surrogate-Assisted OptimizationMixed-Integer Linear Programming

    School of Data Science, The Chinese University of Hong Kong, Shenzhen · School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen · Noah’s Ark Lab, Huawei

  18. The Proxy Benders Decomposition

    Jun 5, 2026Changkun Guan, El Mehdi Er Raqabi, Mathieu Tanneau +1Surrogate-Assisted OptimizationMixed-Integer Linear Programming

    H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, USA · Department of Operations and Decision Systems, Université Laval, Quebec, Canada

  19. Solving Integer Linear Programming with Parallel Tempering

    May 28, 2026Kyuil Sim, Sanghyeok Choi, Jinkyoo ParkMarkov Chain Monte CarloMixed-Integer Linear Programming

    1KAIST · University of Edinburgh

  20. Provably Data-driven Lagrangian Relaxation for Mixed Integer Linear Programming

    May 18, 2026Tung Quoc Le, Anh Tuan Nguyen, Viet Anh NguyenMixed-Integer Linear ProgrammingLearning to Optimize

    Université Grenoble Alpes, LJK, CNRS, Grenoble INP, 38000 Grenoble, France · Carnegie Mellon University, Machine Learning Department · Chinese University of Hong Kong, Department of Systems Engineering and Engineering Management.

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

    May 11, 2026Zhinan Hou, Xingchen Li, Yankai Zhang +2Branch and BoundMixed-Integer Linear Programming

    Department of Automation, BNRist, Tsinghua University, Beijing, China.

  22. Agentic MIP Research: Accelerated Constraint Handler Generation

    May 9, 2026Liding Xu, Yugeng Zhou, Sebastian PokuttaMixed-Integer Linear ProgrammingLLM-Based Program Synthesis

    Zuse Institute Berlin, Berlin, Germany. · Independent Researcher. · Zuse Institute Berlin +1

  23. Optimal Counterfactual Search in Tree Ensembles: A Study Across Modeling and Solution Paradigms

    May 7, 2026Awa Khouna, Youssouf Emine, Julien Ferry +1Counterfactual ExplanationsMixed-Integer Linear Programming

    Polytechnique Montréal · Ivey Business School

  24. Relaxation-Informed Training of Neural Network Surrogate Models

    Apr 24, 2026Calvin TsayNeural Surrogate ModelingMixed-Integer Linear Programming

    Department of Computing, Imperial College London, South Kensington, SW7 2AZ, United Kingdom.

  25. A Multi-Stage Warm-Start Deep Learning Framework for Unit Commitment

    Apr 23, 2026Muhy Eddin Za'ter, Anna Van Boven, Bri-Mathias Hodge +1Mixed-Integer Linear ProgrammingPower Systems

    University of Colorado Boulder Boulder, CO, USA

  26. A General Neural Backbone for Mixed-Integer Linear Optimization via Dual Attention

    Jan 8, 2026Peixin Huang, Yaoxin Wu, Yining Ma +3Graph Neural NetworksMixed-Integer Linear Programming

    Shenzhen Research Institute, Shandong University, China

  27. Machine Learning Guided Optimal Transmission Switching to Mitigate Wildfire Ignition Risk

    Oct 29, 2025Weimin Huang, Ryan Piansky, Bistra Dilkina +1Mixed-Integer Linear ProgrammingLearning to Optimize

    Department of Computer Science University of Southern California Los Angeles, CA, USA · School of Electrical and Computer Engineering Georgia Institute of Technology Atlanta, GA, USA

  28. Inverse Mixed-Integer Programming: Learning Constraints then Objective Functions

    Oct 6, 2025Akira KitaokaMixed-Integer Linear ProgrammingLearning to Optimize

  29. OptiMUS-0.3: Using Large Language Models to Model and Solve Optimization Problems at Scale

    Jul 29, 2024Ali AhmadiTeshnizi, Wenzhi Gao, Herman Brunborg +3Mixed-Integer Linear ProgrammingLarge Language Model-Guided Optimization

    a School of Management Science and Engineering, Stanford University, Stanford, California 94305 · b Institute for Computational and Mathematical Engineering, Stanford University, Stanford, California 94305

  30. Efficient Cross-Validation for Sparse Linear Regression

    Jun 26, 2023Ryan Cory-Wright, Andrés GómezModel SelectionMixed-Integer Linear Programming

    Department of Analytics, Marketing and Operations, Imperial Business School, London, UK · Department of Industrial and Systems Engineering, Viterbi School of Engineering, University of Southern California, CA