Integer Linear Programming

Also known as ILP

Ask about this topic

Overview

Integer linear programming studies how to choose discrete decisions—such as whether to assign a worker, open a facility, or use a route—while maximizing or minimizing a linear objective subject to constraints. Exact solvers combine methods such as branch-and-bound, cutting planes, and linear-programming relaxations, while careful formulations can make difficult problems much easier to solve. Current work also uses machine learning to propose formulations, branching policies, warm starts, and candidate solutions, often with solver feedback to retain feasibility and solution quality. A central challenge is scaling these methods to large, structured problems without sacrificing the guarantees and reliability of exact optimization.

Latest papers

CardsList

23 papers0 papers in the last four weeks, with none the four weeks before. 0.0% of all new papers.

  1. The canonical facets of multi-separator polytopes

    Aug 17, 2026Bjoern Andres, Silvia Di Gregorio, Jannik Irmai +2Combinatorial OptimizationInteger Linear Programming

    Faculty of Computer Science, TU Dresden, Germany · Center for Scalable Data Analytics and AI (ScaDS.AI) Dresden/Leipzig, Germany · Universit´e Sorbonne Paris Nord, CNRS, Laboratoire d’Informatique de Paris Nord, LIPN, F-93430 Villetaneuse, France

  2. From Atomic Evidence to Logical Composition: Structured Compositional Reasoning over Compound Answer Options

    Aug 13, 2026Obed Junias, Maria Leonor PachecoCompositional ReasoningMultiple-Choice Question Answering

    University of Colorado Boulder

  3. The edge-based contiguous p-median problem: exact formulations and strengthening inequalities

    Jul 30, 2026Zeyad Kassem, Behnam Jabbari-Marand, Adolfo R. EscobedoCombinatorial OptimizationInteger Linear Programming

    School of Computing and Augmented Intelligence, Arizona State University, Tempe, Arizona, 85281 · Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, North Carolina, 27606

  4. Finding Optimal Cost-Bounded Plan Reductions: Refined Model

    Jul 28, 2026Martha Del Toro, Raquel Fuentetaja, Angel García-OlayaCombinatorial OptimizationInteger Linear Programming

    Computer Science and Engineering Department, Universidad Carlos III de Madrid, Spain

  5. Explicit Iteration Complexity of Exact Data-Driven Inverse Optimization for Integer Linear Programs

    Jul 24, 2026Akira KitaokaLearning to OptimizeInteger Linear Programming

  6. SPORD: A Simulation-Propose-then-OR-Dispose Approach for Supply Chain Planning

    Jul 23, 2026Jiayin He, Yutong Pan, Sen Yang +5Combinatorial OptimizationModel-Based Planning

    Department of Industrial Engineering, Tsinghua University, Beijing 100084, China · JD.com, Beijing, China, 101111 · College of Engineering, UC Berkeley, Berkeley, CA 94720, USA +1

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

  8. Mosaic: Runtime-Efficient Multi-Agent Embodied Planning

    Jul 10, 2026Kunjal Panchal, Saayan Mitra, Sunav Choudhary +3Multi-Agent CoordinationLarge Language Model-Based Robot Planning

    College of Information and Computer Sciences, University of Massachusetts, Amherst · Adobe, San Jose

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

  10. Optimizing ML Workload Partitioning between CPUs and CIM Accelerators for Heterogeneous Computing

    Jul 6, 2026Joel Klein, Rebecca Pelke, Roberto Laudani +2Compute-in-MemoryHeterogeneous Computing

    Institute for Communication Technologies and Embedded Systems, RWTH Aachen University, Germany

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

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

    Supply Chain Tech Team Y, JD.com

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

  13. Tokenization with Split Trees

    May 21, 2026Craig W. Schmidt, Michael Krumdick, Adam Wiemerslage +4Token EfficiencySubword Tokenization

    Kensho Technologies · Ben-Gurion University · MIT Cambridge, MA

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

  15. A Novel Computational Framework for Causal Inference: Tree-Based Discretization with ILP-Based Matching

    Apr 30, 2026Tianyu Yang, Md. Noor-E-AlamCausal Effect EstimationCausal Inference

    Department of Mechanical and Industrial Engineering Northeastern University, Boston, MA 02115, USA

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

  17. Differentiable Initialization-Accelerated CPU-GPU Hybrid Combinatorial Scheduling

    Mar 30, 2026Mingju Liu, Jiaqi Yin, Alvaro Velasquez +1Combinatorial OptimizationInteger Linear Programming

    University of Maryland, College Park, Maryland, USA · University of Colorado, Boulder, Colorado, USA

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

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

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

  20. LLM-Guided Evolution of Symbolic Acceleration Inequality Families for MILP

    Aug 16, 2025Milad Yazdani, Mahdi Mostajabdaveh, Samin Aref +1Mixed-Integer Linear ProgrammingInteger Linear Programming

    Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC, Canada · Huawei Technologies Canada, Burnaby, BC, Canada · Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, ON, Canada

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

  22. Stable Marriage Problems with Ties and Incomplete Preferences: An Empirical Comparison of ASP, SAT, ILP, CP, and Local Search Methods

    Aug 11, 2021Selin Eyupoglu, Muge Fidan, Yavuz Gulesen +5Answer Set ProgrammingConstraint Satisfaction

    Computer Science, Faculty of Engineering and Natural Sciences, Sabanci University, Istanbul, Turkey · Economics, Faculty of Arts and Social Sciences, Sabanci University, Istanbul, Turkey

  23. Context-Aware System Synthesis, Task Assignment, and Routing

    Jun 14, 2017Jason Ziglar, Ryan Williams, Alfred WicksCombinatorial OptimizationRobotics