Combinatorial Optimization

Ask about this topic

Momentum

33 papers in the last four weeks, up 83% on the four weeks before. 0.3% of all new papers.

Jul 13Week of Sep 28
View on map

Latest papers 277

All topics
CardsList

  1. Exact Zarankiewicz Values On Two Finite Frontier Slices

    Aug 8, 2026Koyar AfrasyabCombinatorial Optimization

    Independent researcher.

  2. Improving Constraint Models with LLM Agents

    Aug 8, 2026Florentina Voboril, Stefan SzeiderLarge Language Model-Guided OptimizationCombinatorial Optimization

    Algorithms and Complexity Group TU Wien, Vienna, Austria

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

  4. Ising Acceleration for Multi-Robot Multi-Target Planning

    Aug 7, 2026Ahmet Efe, Recep B. Uludag, Chris H. Kim +1Multi-Robot Motion PlanningCombinatorial Optimization

    University of Minnesota Minneapolis, Minnesota, USA

  5. Stochasticity Is Not the Hard Part: Reduction and Complexity in Instructional Sequencing over Prerequisite DAGs

    Aug 5, 2026Zonglin Han, Yichen Chen, Jiawen Jiang +2Markov Decision ProcessesEducational Technology

    Department of Computer Science, University of California, Davis · International Digital Economy College, Minjiang University · 2International Digital Economy College, Minjiang University +1

  6. MuEvo: LLM-Driven Evolution of Multi-Heuristic Ensemble

    Aug 4, 2026Haoze Lv, Ning Lu, Shengcai Liu +2Automated Heuristic DesignEvolutionary Optimization

    Guangdong Provincial Key Laboratory of Brain-Inspired Intelligent Computation, Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, China · The Hong Kong University of Science and Technology

  7. Impacts of Single-objective Landscapes on Multi-objective Optimization

    Aug 4, 2026Shoichiro Tanaka, Keiki Takadama, Hiroyuki SatoCombinatorial OptimizationMulti-Objective Optimization

    Graduate School of Information and Engineering Sciences The University of Electro-Communications 1-5-1 Chofugaoka, Chofu, Tokyo, 182-8585 JAPAN

  8. PLAN: Parallel Liquid-Inspired Approximation Network for Efficient Representation Learning in Flexible Job Shop Scheduling

    Aug 4, 2026Dhivya Dharshini Kannan, Wei Zhang, Jieyi Bi +5Efficient Neural Network InferenceLiquid Neural Networks

    Singapore Institute of Technology (SIT) · Nanyang Technological University (NTU) · Shanghai Jiao Tong University +1

  9. DeRP: An Algorithm for Self-Assembly of Power-Delivery Networks using Recursive Branching in Information-Limited Environments

    Aug 3, 2026Mohammadali Rashidioun, Sangwoo Park, Petras SwisslerMulti-Robot SystemsSwarm Robotics

    department of Mechanical and Industrial Engineering, New Jersey Institute of Technology, Newark, NJ 07102, USA

  10. Optimizing Minimax Regret in Uncertain MDPs with Small Sets of Policies

    Aug 3, 2026Sterre Lutz, Daniël Vos, Matthijs T. J. Spaan +1Markov Decision ProcessesBranch and Bound

    Delft University of Technology

  11. Stress-Relief Annealing: Polynomial-Time Simulation-Free Layout Optimization for Automated Warehouses

    Aug 2, 2026Xiangjie Luo, Yulun Zhang, Miyuki Koshimura +2Combinatorial Optimization

    Graduate School of Information Science and Electrical Engineering, Kyushu University · Robotics Institute, Carnegie Mellon University

  12. SCHEDBench: A Benchmark for Evaluating LLM Constraint Faithfulness in Natural-Language Combinatorial Scheduling

    Aug 2, 2026Shrenil Shaun Sharma, Avi SharmaCombinatorial OptimizationLLM Reliability

    Department of Electrical Engineering and Computer Sciences University of California, Berkeley

  13. DGA2_2D: Directed Graph-Guided Automated Algorithm Design with Large Language Models

    Aug 1, 2026Jiale Zhao, Zimu Chen, Sirui Mao +3Automated Algorithm DiscoveryAutomated Heuristic Design

    School of Automation Science and Electrical Engineering, Beihang University, Beijing, China · School of Computer Science and Engineering, Beihang University, Beijing, China

  14. Stabilized Best-of-KK Training for Neural Combinatorial Optimization

    Jul 31, 2026Melveena Jolly, Midhun XavierTraveling Salesperson ProblemBest-of-N Sampling

    1Independent Researcher

  15. MOSAIC: Adversarial Co-evolution of Specialist Heuristics and Problem Instances for LLM-based Automated Heuristic Design

    Jul 31, 2026Oguzhan Gungordu, Siheng Xiong, Faramarz FekriAlgorithm SelectionAutomated Heuristic Design

    Georgia Institute of Technology

  16. LM-GRASP: Instance-Specific Language Models for Combinatorial Construction via Online Imitation Learning

    Jul 30, 2026Mohand Mezmaz, Grégoire DanoyMetaheuristic OptimizationCombinatorial Optimization

    SnT, University of Luxembourg

  17. Guiding Large Language Models with Genetic Programming-Evolved Heuristic Knowledge for Dynamic Multi-Mode Project Scheduling

    Jul 30, 2026Yuan Tian, Yi Mei, Mengjie ZhangLarge Language Model-Guided OptimizationCombinatorial Optimization

    Centre for Data Science and Artificial Intelligence & School of Engineering and Computer Science, Victoria University of Wellington, PO Box 600, Wellington 6140, New Zealand

  18. The Edge-based Contiguous p-median Problem with Connections to Logistics Districting

    Jul 30, 2026Zeyad Kassem, 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

  19. SCOPE: Synthetic Conditional Objectives for Policy Evolution in Black-Box Combinatorial Optimization

    Jul 30, 2026Nguyen Viet Tuan Kiet, Nguyen Huu Duc, Le Cong Bang +2Surrogate-Assisted OptimizationEvolutionary Optimization

    1Hanoi University of Science and Techonology, Hanoi, Vietnam · University of Sydney, Sydney, Australia

  20. Multi-Agent Planning with Spatio-Temporal and Topological Constraints using STL-GO

    Jul 29, 2026Sheryl Paul, Vidisha Kudalkar, Anand Balakrishnan +3Constrained Motion PlanningCombinatorial Optimization

    University of Southern California, Los Angeles, CA, USA · University of Texas at Austin, Austin, TX, USA · ETH Zurich, Zurich, Switzerland +1

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

  22. A Foundational Perspective for Partitional Clustering on Networks

    Jul 27, 2026Derya Ipek Eroglu, Cem IyigunClusteringCombinatorial Optimization

    Computing Sciences, SUNY Brockport, 350 New Campus Drive, Brockport, 14420, New York, USA · Industrial Engineering, Middle East Technical University, Üniversiteler Mahallesi, Dumlupınar Bulvarı No:1, 06800, Ankara, Turkey

  23. Understanding Human-like Solutions in Combinatorial Optimization via Learning and Search

    Jul 26, 2026Haijiang Yan, Jian-Qiao Zhu, Liqiang Huang +1Traveling Salesperson ProblemInference-Time Search

    Department of Psychology, The University of Warwick, Coventry, United Kingdom. · Department of Psychology, The University of Hong Kong, Hong Kong, China. · Department of Psychology, The Chinese University of Hong Kong, Hong Kong, China. +2

  24. SpecAHD: Localize to Specialize for Automated Heuristic Design in Large-Scale Routing Problems

    Jul 26, 2026Kezhao Lai, Yutao Lai, Hai-Lin LiuAutomated Heuristic DesignLarge Language Model-Guided Optimization

    School of Mathematics and Statistics, Guangdong University of Technology, China

  25. Learning to Optimize: Joint Routing and Flow Allocation on Sparse Non-Euclidean Networks

    Jul 26, 2026Haomiao Sun, Fang He, Congyuan Ji +1Graph Attention NetworksLearning to Optimize

    Department of Industrial Engineering, Tsinghua University, Beijing 100084, P.R. China · School of Management Science and Engineering, Central University of Finance and Economics, Beijing 100081, P.R. China

  26. A genetic algorithm for student academic resource allocation

    Jul 25, 2026Ana F. Hernández, Andrej Franulic, Fernando JiménezCombinatorial OptimizationGenetic Algorithms

    Dept. Developmental and Educational Psychology University of Murcia, Spain · Comenius iDi SRL, Spain · Dept. Information and Communications Engineering University of Murcia, Spain

  27. Recycling computational processes of dynamic programming for combinatorial optimization problems: a reservoir computing approach

    Jul 25, 2026Sora Todaka, Akihiro Yamamoto, Nozomi AkashiAutomated Algorithm DiscoveryDynamic Programming

    Graduate School of Informatics, Kyoto University, Sakyo-ku, Kyoto, Japan. · Institute for Liberal Arts and Sciences, Kyoto University, Sakyo-ku, Kyoto, Japan.

  28. Improved lower bounds for the Shannon capacity of odd cycles

    Jul 23, 2026Nathaniel Itty, Christopher D. Rosin, Chase Carstensen +1Combinatorial Optimization

    Worcester Polytechnic Institute · Constructive Codes

  29. Incremental Optimal Assignment for Real-Time Crowd Tracking

    Jul 23, 2026Ismail H. TorosluCombinatorial OptimizationMulti-Object Tracking

    Dept. of Computer Eng., METU, Ankara, Türkiye

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