Mixed-Integer Programming

Ask about this topic

Momentum

8 papers in the last four weeks, up 167% on the four weeks before. 0.1% of all new papers.

Jul 13Week of Sep 28
View on map

Latest papers 50

All topics
CardsList

  1. Reformulation-Contrastive Learning for Mixed Integer Programs

    Sep 30, 2026Ousema Bouaneni, Mathis Le Bail, Clément Elliker +2Mixed-Integer ProgrammingLinear Programming

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

  2. Autoresearch in Mixed-Integer Linear and Nonlinear Programming

    Sep 30, 2026Yuwei Gu, Yaoxin Wu, Tong Guo +2Mixed-Integer ProgrammingReusable Agent Skills

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

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

    Sep 29, 2026Jitin Singla, Parikshit Pareek, Pratik Jawanpuria +1Mixed-Integer ProgrammingHard

    IIT Roorkee · IIT Bombay · IIT Delhi

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

    Sep 29, 2026Ce Zhang, Bin Zhang, Zhiwei Xu +5Evolutionary SearchMixed-Integer Programming

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

  5. 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 +2Mixed-Integer ProgrammingBringing Network Coding

    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

  6. Long-horizon autoformalization of a core theorem underlying MIP* = RE

    Sep 17, 2026Sirui Lu, Ruixuan Deng, David Zhu +1AutoformalizationMixed-Integer Programming

    Max-Planck-Institut für Quantenoptik, Hans-Kopfermann-Straße 1, D-85748 Garching, Germany · Munich Center for Quantum Science and Technology (MCQST), Schellingstraße 4, D-80799 Munich, Germany · Department of Computer Science and Technology, Tsinghua University +1

  7. M3^3P-R1: Reinforcement Learning for Large Language Model Guided Multi-Modal Motion Planning via MIP Code Generation

    Sep 16, 2026Xingpeng Sun, Zherong Pan, Kai Cheng +3Multimodal Action DistributionsMixed-Integer Programming

    Purdue University United States · LightSpeed Studios United States

  8. JEPA Policy: Diffusion-Free Imitation Learning via Paired Action and Future Representation Prediction

    Sep 9, 2026Jie Xu, Kangjin Yu, Ziyi Jin +5Behavior CloningMotion Imitation

    Anyverse Dynamics

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

    Aug 31, 2026Jessica D. Elrefaei, Kaixun Hua, Seungbae Kim +2Bilevel OptimizationMixed-Integer Programming

  10. Constrained Graph Diffusion for Mixed Integer Optimization

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

    University of Virginia · MIT · Los Alamos National Laboratory

  11. Input convex neural networks as surrogates in mathematical optimisation

    Aug 10, 2026Yu Liu, Jan Kronqvist, Fabricio OliveiraMixed-Integer ProgrammingNonconvex

    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

  12. Uncovering expert objectives in production planning via inverse optimization: An industrial case study

    Aug 7, 2026Shivi Dixit, Rishabh Gupta, Adam Kelloway +2Objective FunctionsIndustrial

    Department of Chemical Engineering and Materials Science, University of Minnesota, Minneapolis, MN 55455, USA · The Dow Chemical Company, Midland, MI 48642, USA · Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, PA 15213, USA

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

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

  14. Hard Constraints, Smooth Gradients: Learning Feasible Inventory Policies via Differentiable Projection

    Aug 3, 2026Patrick Helm, Jan-Niklas Doerr, Joren Gijsbrechts +1Mixed-Integer ProgrammingInequality Constraints

    TUM School of Management, Technical University of Munich · Esade, Ramon Llull University · Munich Data Science Institute (MDSI), Technical University of Munich

  15. Large Language Model for Operations Research Formulation Selection in Multi-Warehouse Inventory Allocation

    Jul 28, 2026Jintao Xu, Yingzheng Ma, Jiong Dong +2Operations ResearchMixed-Integer Programming

    Supply Chain Tech Team Y, JD.com, Beijing, China

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

    Jul 20, 2026Md Abrar Jahin, Craig A. Knoblock, Jay PujaraInterleaved Graph AttentionMixed-Integer Programming

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

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

    Jul 13, 2026Jörn Maurischat, Nikola Bešinović, Michael FärberMixed-Integer ProgrammingLinear 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

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

    Jul 7, 2026Xiaolei Guo, Chenyu Zhou, Jianghao Lin +1Mixed-Integer ProgrammingLinear Programming

    Shanghai Jiao Tong University

  19. Optimization Algorithms for Joint OFDM Waveform Design and RIS Configuration in 6G Networks: From Convex Relaxation to Foundation Models

    Jun 30, 2026Ahmet KaplanOrthogonal Frequency-Division MultiplexingMixed-Integer Programming

    Department of AI Engineering, Istanbul Medipol University, Istanbul, Türkiye

  20. Robustness-Based Synthesis for Time Window Temporal Logic Specifications via Mixed-Integer Linear Programming

    Jun 29, 2026Philip Smith, Ahmad Ahmad, Kevin LeahyInvariant SynthesisTime Window Temporal Logic Specifications

    Department of Robotics Engineering, Worcester Polytechnic Institute

  21. Optimizing Nursing Care Taxi Dispatch Leveraging Integer Linear Programming Solvers and Machine Learning

    Jun 29, 2026Riku Nakao, Akihito Hiromori, Hamada Rizk +1Vehicle Routing ProblemMixed-Integer Programming

    The University of Osaka, Japan · RIKEN R-CCS, Japan · Tanta University, Egypt

  22. A Mathematical Optimization Approach for Expert-Informed Bayesian Best Subset Selection

    Jun 28, 2026Nolan Alexander, Henning MortveitModel SelectionProbability

    Systems and Information Engineering University of Virginia

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

    Jun 22, 2026Yidong Luo, Xuemin Chen, Chenguang Wang +3Mixed-Integer ProgrammingOptimization Modeling

    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

  24. Joint Air Traffic Flow and Capacity Management via Answer Set Programming

    Jun 22, 2026Alexander Beiser, Markus Hecher, Nysret Musliu +1Air Traffic ControlMixed-Integer Programming

    TU Wien, Vienna, Austria · University of Potsdam, Germany & CNRS, France

  25. Fusing Backdoors, Machine Learning, and Optimization for Large-Scale Parametric Mixed-Integer Programs

    Jun 19, 2026El Mehdi Er Raqabi, Pascal Van HentenryckMixed-Integer ProgrammingClean Label Backdoor Attack

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

  26. Skill-Constrained Model Predictive Control for Resilient Manufacturing Supply Chains

    Jun 15, 2026Carlos Eduardo SanojaModel Predictive ControlInventory Control

    Quanta Labs, LLC · Professor, FCEA, Universidad Monte´avila · Edificio Lomas del Sol, Calle Humboldt, Lomas del Sol, Caracas, Venezuela

  27. Sim2Schedule: A Simulator-Guided LLM Framework for Autonomous Open-Pit Mine Scheduling

    Jun 9, 2026Mustavi Ibne Masum, Thiago Eustaquio Alves de Oliveira, Mahzabeen EmuJob Shop SchedulingSchedule

    Department of Computer Science, Lakehead University, Canada · Quantum Communications and Computing Research Center and Department of Electrical and Computer Engineering, Memorial University of Newfoundland, St. John’s, Newfoundland, Canada

  28. The Proxy Benders Decomposition

    Jun 5, 2026Changkun Guan, El Mehdi Er Raqabi, Mathieu Tanneau +1Mixed-Integer ProgrammingSolvers

    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

  29. Solving Integer Linear Programming with Parallel Tempering

    May 28, 2026Kyuil Sim, Sanghyeok Choi, Jinkyoo ParkMixed-Integer ProgrammingLinear Programming

    1KAIST · University of Edinburgh

  30. Mixing Vector Model for Copolymer Inference via Mixed Integer Linear Programming

    May 28, 2026Jianshen Zhu, Raveena Rai, Taiyo Sohkawa +4Polymer Property PredictionMolecular Property Prediction

    Department of Information Science and Technology, Tokyo University of Science, Noda 278-8510, Japan · Discrete Mathematics and Computational Intelligence Laboratory, Department of Mathematics, Quaid-i-Azam University, Islamabad 45320, Pakistan · Graduate School of Informatics, Kyoto University, Kyoto 606-8501, Japan +3

  31. Adversarial Training for Robust Coverage Network under Worst-case Facility Losses

    May 26, 2026Changhao Miao, Yuntian Zhang, Tongyu Wu +2Long-Run Coverage GuaranteesMixed-Integer Programming

    State Key Laboratory of Autonomous Intelligent Unmanned Systems, Beijing Institute of Technology, Beijing 100081, China · Department of Computer, Control and Management Engineering “Antonio Ruberti”, Sapienza University of Rome, Rome, 00185, Italy · School of AI, Beijing Institute of Technology, Beijing 100081, China

  32. Deep Reinforcement Learning for Flexible Job Shop Scheduling with Random Job Arrivals

    May 21, 2026Yu Tang, Muhammad Zakwan, Efe Balta +2Job Shop SchedulingQueue Control

    Centre for Artificial Intelligence, Zurich University of Applied Sciences, Switzerland · Inspire AG, Zurich, Switzerland · Automatic Control Laboratory, ETH Zurich, Switzerland

  33. Convergence Analysis of Evolution Strategies for Mixed-Integer Optimization

    May 20, 2026Ryoki Hamano, Kento Uchida, Shinichi ShirakawaMixed-Integer ProgrammingConvergence

    CyberAgent · Yokohama National University

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

    May 18, 2026Tung Quoc Le, Anh Tuan Nguyen, Viet Anh NguyenMixed-Integer ProgrammingConvex Relaxation

    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.

  35. Scheduling That Speaks: An Interpretable Programmatic Reinforcement Learning Framework

    May 18, 2026Chengpeng Hu, Yingqian Zhang, Hendrik BaierJob Shop SchedulingOffline Reinforcement Learning

    Eindhoven University of Technology, Eindhoven, the Netherlands · Centrum Wiskunde & Informatica, Amsterdam, the Netherlands

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

    May 11, 2026Zhinan Hou, Xingchen Li, Yankai Zhang +2Mixed-Integer ProgrammingLarge Language Model Policy Optimization

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

  37. Agentic MIP Research: Accelerated Constraint Handler Generation

    May 9, 2026Liding Xu, Yugeng Zhou, Sebastian PokuttaMixed-Integer ProgrammingConstraint Satisfaction

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

  38. FiLMMeD: Feature-wise Linear Modulation for Cross-Problem Multi-Depot Vehicle Routing

    Apr 30, 2026Arthur Corrêa, Paulo Nascimento, Samuel MonizVehicle Routing ProblemNeural Combinatorial Optimization

    University of Coimbra, CEMMPRE, ARISE, Department of Mechanical Engineering, Coimbra, 3030-788, Portugal

  39. EOS-Bench: A Comprehensive Benchmark for Earth Observation Satellite Scheduling

    Apr 28, 2026Qian Yin, Jiaxing Li, Jiaqi Cheng +23Mixed-Integer Programming

    School of Traffic and Transportation Engineering, Central South University, Changsha 410083, China · School of Engineering and Materials Science, Queen Mary University of London, London E1 4NS, UK · College of Automation, Central South University, Changsha, 410083, China +20

  40. ML-Guided Primal Heuristics for Mixed Binary Quadratic Programs

    Apr 24, 2026Weimin Huang, Natalie M. Isenberg, Ján Drgoňa +2Mixed-Integer ProgrammingCombinatorial Optimization

    University of Southern California, USA · Pacific Northwest National Laboratory, USA · Johns Hopkins University, USA

  41. Relaxation-Informed Training of Neural Network Surrogate Models

    Apr 24, 2026Calvin TsaySurrogate GradientRectified Linear Unit Networks

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

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

    University of Colorado Boulder Boulder, CO, USA

  43. Integrated packing, placement, scheduling, and routing of personalized production: a pharmaceutical Industry 4.0 use-case with a planar transport system

    Apr 22, 2026Viktor Emil Korladinov, Antonin Novak, Zdeněk Hanzálek +2Job Shop SchedulingLogistics

    Faculty of Electrical Engineering, Czech Technical University in Prague, Karlovo Náměstí 13, 120 00, Prague 2, CZ · Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague, Jugoslávských partyzánů 1580/3, 160 00, Prague 6, CZ · Department of Chemical Engineering, University of Chemistry and Technology, Technická 3, 166 28, Prague, CZ

  44. Is Four Enough? Automated Reasoning Approaches and Dual Bounds for Condorcet Dimensions of Elections

    Apr 21, 2026Itai Zilberstein, Ratip Emin Berker, George Li +1ElectionsMajority Voting

    Carnegie Mellon University Pittsburgh, USA

  45. Transfer Learning from Foundational Optimization Embeddings to Unsupervised SAT Representations

    Apr 16, 2026Koyena Pal, Serdar KadiogluSatisfiabilityMixed-Integer Programming

    AI Center of Excellence, Fidelity Investments, USA · Khoury College of Computer Sciences, Northeastern University, USA · Department of Computer Science, Brown University, USA

  46. Resource-constrained Project Scheduling with Time-of-Use Energy Tariffs and Machine States: A Logic-based Benders Decomposition Approach

    Jan 10, 2026Corentin Juvigny, Antonín Novák, Jan Mandík +1Job Shop SchedulingMixed-Integer Programming

    Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague, Jugosl´avsk´ych partyz´an˚u 1580/3, 160 00, Prague 6, Czech Republic

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

    Jan 8, 2026Peixin Huang, Yaoxin Wu, Yining Ma +3Mixed-Integer ProgrammingNeural Combinatorial Optimization

    Shenzhen Research Institute, Shandong University, China

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

    Oct 29, 2025Weimin Huang, Ryan Piansky, Bistra Dilkina +1WildfireMixed-Integer Programming

    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

  49. Column Generation with Domain-Independent Dynamic Programming

    Oct 16, 2025Ryo Kuroiwa, Edward LamMixed-Integer ProgrammingData Generation

    Department of Data Science and Artificial Intelligence, Monash University, Melbourne, Australia · The Graduate University for Advanced Studies, SOKENDAI, Kanagawa, Japan

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

    Oct 6, 2025Akira KitaokaMixed-Integer ProgrammingOptimal Learner