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. DQAOA-GPT: AI-Accelerated Distributed Quantum Optimization for Combinatorial Problems

    Jul 22, 2026Seongmin Kim, Abhinav Rijal, Yuri Alexeev +5Distributed OptimizationCombinatorial Optimization

    National Center for Computational Sciences, Oak Ridge National Laboratory, Oak Ridge, TN, USA · Department of Physics & Astronomy, University of Tennessee, Knoxville, TN, USA · NVIDIA Corporation, Santa Clara, CA, USA +3

  2. Coordinating from Memory: Graph-Structured Experience Reuse for Multi-Agent Adaptation in Dynamic Manufacturing

    Jul 22, 2026Chengxiao Dai, Zhanhui Lin, Zhaokun Yan +3Multi-Agent CoordinationCombinatorial Optimization

    School of Computer Science, University of Sydney, Sydney, Australia. · School of Computation, Information and Technology, Technical University of Munich, Munich, Germany. · School of Life and Environmental Sciences, University of Sydney, Sydney, Australia. +2

  3. Optimal Placement of Docking Stations and Resident AUVs for Subsea Pipeline Inspection

    Jul 22, 2026Gabrielė Kasparavičiūtė, Pasquale Grippa, Kjetil Skaugset +2Industrial InspectionCombinatorial Optimization

    Department of Marine Technology, Norwegian University of Science and Technology (NTNU), Trondheim, Norway · Lakeside Labs GmbH, Klagenfurt, Austria · Equinor ASA, Norway

  4. AlphaRoute: Large Language Models as Semantic Optimizers for Multi-Objective Routing

    Jul 22, 2026Kabir Murjani, Mishri Bhavsar, Manish I. Patel +1Automated Heuristic DesignLarge Language Model-Guided Optimization

    Department of Electrical Engineering, Institute of Technology, Nirma University, Ahmedabad, India · Department of Electronics and Communication Engineering, Institute of Technology, Nirma University, Ahmedabad, India · Center for Semiconductor Microelectronics, Arizona State University, Tempe, Arizona, USA

  5. On the Effectiveness of Pretraining for Graph Combinatorial Optimization

    Jul 21, 2026David Aguado, Daniel Fuertes, Carlos R. del-Blanco +1Traveling Salesperson ProblemSelf-Supervised Pre-Training

    Grupo de Tratamiento de Imágenes, Information Processing and Telecomunications Center, ETSI Telecomunicación, Universidad Politécnica de Madrid, 28040, Madrid, Spain

  6. Enhancing Transformer-based Routing by Encoding Distance via Relative Positional Encoding

    Jul 21, 2026Leyre Encío, Daniel Fuertes, Carlos R. del-Blanco +1Combinatorial OptimizationPositional Encoding

    Grupo de Tratamiento de Imágenes, Information Processing and Telecomunications Center, ETSI Telecomunicación, Universidad Politécnica de Madrid, 28040, Madrid, Spain

  7. Graph Neural Network-based Algorithm Selection for the Traveling Salesman Problem: A Systematic Study of Cost and Rank Losses under Distinct Budget Regimes

    Jul 21, 2026Zhaoxuan Li, Jiale Yang, Yifei Lu +1Traveling Salesperson ProblemAlgorithm Selection

    Duke Kunshan University, 8 Duke Avenue, Kunshan, 215316, China

  8. On the Potential of Graph Neural Networks as Metamodels for Supply Chain Optimization: Dataset, Architectures, and Directions

    Jul 18, 2026Tushar Lone, Neha KaranjkarNeural Surrogate ModelingTopology Optimization

    School of Mathematics and Computer Science, Indian Institute of Technology Goa, Ponda, Goa, INDIA

  9. When Is Heterogeneous Distance-Decay Facility Location Tractable? A Structural Classification, Exact Methods, and a Real-World Study

    Jul 18, 2026Zhou He, T. C. E. Cheng, Jichang DongMetaheuristic OptimizationCombinatorial Optimization

    School of Economics and Management, University of Chinese Academy of Sciences, N606-3, #3 Zhongguancun Nanyitiao, Haidian District, Beijing 100190, China · Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, 11 Yuk Choi Rd, Hung Hom, Hong Kong, China

  10. Graph Coloring Approach to Solving Sudoku with Oscillatory Neural Networks

    Jul 17, 2026Filip Sabo, Aida Todri-SanialOscillatory Neural NetworksCombinatorial Optimization

    NanoComputing Research Lab, Electrical Engineering Department Eindhoven University of Technology Eindhoven, the Netherlands

  11. New Snake-in-the-Box Records via Snakepit Surgery and Learned Construction

    Jul 16, 2026Paul Orland, Lucas Fagan, Michele Tarquini +7Combinatorial Optimization

  12. Can LLMs Build a MaxSAT Solver from Papers? The CoreForge Experience

    Jul 16, 2026Ruben MartinsLLM-Based Program SynthesisCombinatorial Optimization

    Carnegie Mellon University

  13. CASP: Learning-Augmented Offline Approximation with Verifiable Certificates and Bounded-Loss PAC Guarantees

    Jul 16, 2026Haifeng Li, Mo HaiCombinatorial OptimizationLearning-Augmented Algorithms

    School of Information, Central University of Finance and Economics Beijing 102206, China

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

  15. Dynamical Vehicle Orienteering Problem for Multi-Rotor Unmanned Aerial Vehicles

    Jul 15, 2026František Nekovář, Matej Novosad, Martin Saska +1Trajectory OptimizationBranch and Bound

    Faculty of Electrical Engineering, Czech Technical University, Technicka 2, 166 27, Prague, Czech Republic

  16. Learned Pairwise Deep Dual-Optimal Inequalities for Stabilizing Column Generation

    Jul 15, 2026Zhengzhong Ricky You, Bo Tang, Haoran Liu +1Primal-Dual OptimizationCombinatorial Optimization

    Department of Civil Engineering, Tsinghua University, Beijing 100084, China · MIT Sloan School of Management, Massachusetts Institute of Technology, 100 Main Street, Cambridge, MA 02142, USA · Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL 32611, USA

  17. Connected by Construction: Learning Tractable Near-Tour Marginals for Traveling Salesman Problems

    Jul 13, 2026Ke Sun, Xinyuan Zhang, Xinwu QianTraveling Salesperson ProblemCombinatorial Optimization

    Department of Civil and Environmental Engineering, Rice University, Houston, TX

  18. Representing the Non-dominated Set of Multi-objective Network Problems by Supported Non-dominated Points

    Jul 13, 2026David Könen, Lara Löhken, Michael StiglmayrCombinatorial OptimizationMulti-Objective Optimization

    University of Wuppertal, School of Mathematics and Natural Sciences, Optimization Group, Gaußstraße 20, 42103 Wuppertal, Germany · Corresponding author

  19. Time-Lag-Aware Deep Reinforcement Learning for Flexible Job-Shop Scheduling in PPVC Module Factories

    Jul 13, 2026Ziheng Zhang, Wei ZhangManufacturingReinforcement Learning

    Singapore Institute of Technology, Singapore

  20. RefineEvo: Planning-Guided Heuristic Evolution with Bidirectional Experience

    Jul 13, 2026Yang Wu, Junran Pan, Yifan Zhang +3Automated Heuristic DesignEvolutionary Optimization

    C2DL, Institute of Automation, Chinese Academy of Sciences · School of Artificial Intelligence, University of Chinese Academy of Sciences, Beijing · University of Chinese Academy of Sciences, Nanjing +1

  21. A Multi-Agent Framework for Zero-Dimensional Reduced-Order Model Planning

    Jul 13, 2026Bingteng Sun, Hao Yin, Yiling Chen +9Combinatorial OptimizationReduced-Order Modeling

    Advanced Gas Turbine Laboratory, Institute of Engineering Thermophysics, Chinese Academy of Sciences, Beijing, 100190, China. · National Key Laboratory of Science and Technology on Advanced Light-duty Gas-turbine, Beijing, 100190, China. · School of Computer Science and Technology, Shandong University, 72 Binhai Road, Qingdao, 266237, Shandong Province, China. +3

  22. MPFlow: Learning Budgeted Max-Flow Optimization on the Lightning Network with Deep Graph Reinforcement Learning

    Jul 9, 2026Harrison Rush, Vincent Davis, Simone Antonelli +3Combinatorial OptimizationDecentralized Finance

    Amboss Technologies, Green Cove Springs, USA · CISPA Helmholtz Center for Information Security · Stillmark, San Francisco, USA +1

  23. QDEvo: A Multi-Objective Quality-Diversity Framework for Automated Heuristic Design

    Jul 6, 2026Nam Do Khanh, Nhat Nguyen Tran Minh, Dat Pham Vu Tuan +2Automated Algorithm DiscoveryAutomated Heuristic Design

    Hanoi University of Science and Technology Hanoi, Vietnam · George Mason University Fairfax, Virginia, USA

  24. TSP with Predictions: Heatmap to Tour with Provable Guarantees

    Jul 4, 2026Marek Eliáš, Fabrizio Grandoni, Adam Polak +1Traveling Salesperson ProblemCombinatorial Optimization

  25. A Sliding-Window-Based Reinforcement Learning for Dynamic Assembly Flow Shop Scheduling with Multi-Product Delivery

    Jul 3, 2026Junhao Qiu, Jianjun Liu, Ting Liu +3Combinatorial OptimizationRL for Combinatorial Optimization

    School of Electromechanical Engineering, Guangdong University of Technology, Guangzhou, China · Department of Computer Science, City University of Hong Kong, Hong Kong

  26. Hybridizing a Grouping Metaheuristic with Reinforcement Learning for the One-Dimensional Bin Packing Problem

    Jul 2, 2026Zitouni Rania, Mostefai Mounir Sofiane, Tati Youcef +3Metaheuristic OptimizationCombinatorial Optimization

    Square Two Team – Optimization Module, École Nationale Supérieure d’Informatique (ESI), Algiers, Algeria

  27. Neural Certificate Pricing for Combinatorial Optimization Problems

    Jul 1, 2026Jingyi Chen, Xinyuan Zhang, Xinwu QianPrimal-Dual OptimizationUnsupervised Learning

    Department of Civil and Environmental Engineering, Rice University, Houston, TX

  28. Dual-Informed Vertical Expansion for Multi-Objective Node Selection in Anytime Conflict-Based Search

    Jun 30, 2026Willem van Osselaer, Jiarui Li, Meshal Alharbi +1Branch and BoundTree Search

    Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA

  29. Adaptive Cluster-First Route-Second Decomposition for Industrial-Scale Vehicle Routing

    Jun 30, 2026Oguzhan Karaahmetoglu, Hyong KimLarge Language Model-Guided OptimizationCombinatorial Optimization

    Carnegie Mellon University · Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, 15213 USA

  30. A Large-Scale Empirical Evaluation of MMAO Under Fair-Budget Continuous and Discrete Benchmarks

    Jun 30, 2026Jinliang Xu, Liping MaMulti-Agent System OptimizationMetaheuristic Optimization

    Jinliang Xu is with the current study team · Department of Disease Control and Prevention, The Seventh Medical Center of Chinese PLA General Hospital, Beijing, China