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. Local-Minima-Preserving Continuous Relaxation of Ising Problems

    Jun 29, 2026Debraj Banerjee, Santanu Mahapatra, Kunal N. ChaudhuryCombinatorial OptimizationIsing Optimization

    Department of Electrical Engineering, Indian Institute of Science, Bangalore, India · Department of Electronic Systems Engineering, Indian Institute of Science, Bangalore, India

  2. Road to scalability for efficient graph search on massively parallel neuromorphic hardware

    Jun 27, 2026Oskar von Seeler, Elena C. Offenberg, Carlo Michaelis +4Combinatorial OptimizationNeuromorphic Computing

    Department of Neuro- and Sensory Physiology, University Medical Center Göttingen, Germany · Campus Institute Data Science, University of Göttingen, Germany · Third Institute of Physics – Biophysics, University of Göttingen, Germany +2

  3. Locker-based Truck-Drone Routing with Integrated Considerations of Pickups, Deliveries, and No-Fly Zones

    Jun 26, 2026Xuanyu Liu, Hui Hu, Jiao Zhao +2Combinatorial OptimizationVehicle Routing

    College of Transportation Engineering, Chang’an University, China · Faculty of Science and Technology, University of Nottingham Ningbo China

  4. MMAO: A Metabolic Multi-Agent Optimizer with Endogenous Resource Allocation for Continuous and Discrete Optimization

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

    Department of Disease Control and Prevention, The Seventh Medical Center of Chinese PLA General Hospital, Beijing, China

  5. Context-Aware Synthesis of Optimization Pipelines for Warehouse Optimization

    Jun 25, 2026Janik Bischoff, Anne Meyer, Uta Mohring +6Algorithm SelectionAutomated Algorithm Discovery

    Institute for Information Management in Engineering, Karlsruhe Institute of Technology, Germany · Department of Business Administration, University of Zurich, Switzerland · Institute for Operations Research, Karlsruhe Institute of Technology, Germany +1

  6. Scientific discovery as meta-optimization: a combinatorial optimization case study

    Jun 25, 2026Yuan-Hang Zhang, Chesson Sipling, Massimiliano Di VentraAutomated Algorithm DiscoveryCombinatorial Optimization

  7. Geometry-Aware MCTS for Extremal Problems in Combinatorial Geometry

    Jun 24, 2026Luoning Zhang, Xu Zhuang, Tianhao Wang +1Symmetry BreakingCombinatorial Optimization

    Department of Mathematics, University of California, Irvine

  8. Cost-Optimal Decision Diagrams for Stochastic Boolean Function Evaluation

    Jun 23, 2026Xia Zong, Tuomo Lehtonen, Jussi RintanenBranch and BoundCost-Aware Inference

    Department of Computer Science, Aalto University

  9. GES-TSP: Graph Edge Sparsification for TSP

    Jun 23, 2026Tianfeng Chen, Xianyue LiTraveling Salesperson ProblemGraph Structure Learning

    School of Mathematics and Statistics Lanzhou Universtiy

  10. Adaptive Enhanced Quantum-inspired Simulated Bifurcation Algorithm for Population State Perception

    Jun 23, 2026Dongmei Liu, Jian Li, Xiubo Chen +1Combinatorial OptimizationQuadratic Unconstrained Binary Optimization

    State Key Laboratory of Networking and Switching Technology, Cyber Security Center, School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing 100876, China

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

    Jun 22, 2026Alexander Beiser, Markus Hecher, Nysret Musliu +1Air Traffic ManagementIntelligent Transportation Systems

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

  12. Learning-Augmented Algorithms for Online Vertex Cover

    Jun 22, 2026Tianhang Lu, Runtian Ren, Shengcai LiuCompetitive AnalysisCombinatorial 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

  13. GeoRouteNet: Geometry-Enhanced Non-Autoregressive Neural Solver for the Traveling Salesman Problem

    Jun 22, 2026Xiang LiTraveling Salesperson ProblemGraph Neural Networks

    College of Computer Science, Yangtze University, Jingzhou, China

  14. Meta-Reinforcement Learning via Evolution for Multi-Objective Combinatorial Supply Chain Optimisation

    Jun 20, 2026Rifny Rachman, Bahrul Ilmi Nasution, Josh Tingey +3Multi-Objective Reinforcement LearningMulti-Objective Evolutionary Optimization

    The University of Manchester, United Kingdom · Peak AI, Ltd, United Kingdom

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

    Jun 19, 2026El Mehdi Er Raqabi, Pascal Van HentenryckLearning to OptimizeCombinatorial Optimization

    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

  16. Simultaneously Efficient Allocation of Indivisible Items Across Multiple Dimensions

    Jun 19, 2026Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin SanpuiCombinatorial OptimizationApproximation Algorithms

    Chuo University, Tokyo, Japan · Indian Institute of Technology Kharagpur, Kharagpur, India

  17. A Tool for the Synthesis of Adaptive Probabilistic Processors Based on the Ising Model

    Jun 17, 2026Jonathan Juracy Carneiro da Silva, Leonardo R. Gobatto, Jose Rodrigo AzambujaAlgorithm SelectionMetaheuristic Optimization

    Federal University of Rio Grande do Sul (UFRGS) – Institute of Informatics – PGMicro, Porto Alegre, Brazil · Center for Embedded Devices and Research in Digital Agriculture (CEDRA), S˜ao Leopoldo, Brazil

  18. AGDN: Learning to Solve Traveling Salesman Problem with Anisotropic Graph Diffusion Network

    Jun 17, 2026Bolin Shen, Ziwei Huang, Zhiguang Cao +1Traveling Salesperson ProblemGraph Neural Networks

    Florida State University · Tallahassee, United States · Singapore Management University +1

  19. Prioritizing Search Space Regions in the Low Autocorrelation Binary Sequences Problem

    Jun 17, 2026Blaž Pšeničnik, Borko Bošković, Jan Popić +1Combinatorial Optimization

    Computer Architecture and Languages Laboratory Faculty of Electrical Engineering and Computer Science University of Maribor · Computer Architecture and Languages LaboratoryJun Faculty of Electrical Engineering and Computer Science University of Maribor · Computer Architecture and Languages Laboratory Faculty of Electrical Engineering and Computer Science University of Maribor[cs.LG]

  20. Two-Phase Bilevel Search for the Moving-Target Traveling Salesman Problem with Moving Obstacles

    Jun 17, 2026Allen George Philip, Anoop Bhat, Sivakumar Rathinam +1Traveling Salesperson ProblemCombinatorial Optimization

    Mechanical Engineering, Texas A&M University, College Station, TX 77843-3123 · Robotics Institute, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213, USA · Mechanical Engineering, and Computer Science and Engineering, Texas A&M University, College Station, TX 77843-3123

  21. Dimensionality Reduction of QAOA Parameter Space with Kernel PCA for Max-Cut

    Jun 17, 2026Sidharth Brahmandam, Vayd RamkumarPrincipal Component AnalysisCombinatorial Optimization

    Naperville North High School · Independent Researcher

  22. N(CO)2^2: Neural Combinatorial Optimization with Chance Constraints to Solve Stochastic Orienteering

    Jun 16, 2026Anas Saeed, Marcos Abel Zuzuárregui, Stefano CarpinStochastic OptimizationChance-Constrained Optimization

    Department of Computer Science and Engineering, University of California, Merced, CA, USA

  23. Deep Reinforcement Learning for Minimum Zero-Forcing Sets

    Jun 16, 2026Steve Halley, Maurício GruppiReinforcement LearningCombinatorial Optimization

    Department of Computing Sciences, Villanova University Villanova, Pennsylvania, USA

  24. OmniPlan: An Adaptive Framework for Timely and Near-Optimal Network Planning Optimization

    Jun 16, 2026Longlong Zhu, Jiashuo Yu, Zedi Chen +12Algorithm SelectionLarge Language Model-Guided Optimization

    Zhejiang University Hangzhou, Zhejiang, China · College of Computer and Data Science Fuzhou University Fuzhou, Fujian, China · Yangzhou University Yangzhou, Jiangsu, China +1

  25. Phase-Aware Guidance Injection for Recurrent MAPPO in Assembly-Line Disruption Recovery

    Jun 15, 2026Xin Huang, Yongcai Wang, Fengyi Zhang +3Combinatorial OptimizationLLM-Guided RL

    School of Information, Renmin University of China, Beijing 100872, China · State Key Laboratory of Multimodal Artificial Intelligence Systems, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China · The Information Science Academy, China Electronics Technology Group Corporation, Beijing 100043, China +2

  26. Large Language Model-Driven Cooperative Operator Ensemble Evolution for Permutation Flow Shop Scheduling

    Jun 13, 2026Rui Xu, Yufan Liao, Haoze Lv +3Evolutionary OptimizationMetaheuristic Optimization

    School of Business, Hohai University, Nanjing 211100, China · Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation, Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, China · School of Engineering and Computer Science, Victoria University of Wellington, Wellington 6140, New Zealand

  27. Learning-Augmented Approximation for Unrelated-Machines Makespan Scheduling

    Jun 11, 2026Kaito Baba, Evripidis Bampis, Giorgos MitropoulosCombinatorial OptimizationLearning-Augmented Algorithms

    The University of Tokyo, Tokyo, Japan · Sorbonne Université, CNRS, LIP6, F-75005 Paris, France

  28. Free-Placement Optimization of Ground Station Locations for Low-Earth Orbit Satellites

    Jun 10, 2026Grace Ra Kim, Duncan Eddy, Vedant Srinivas +1Combinatorial OptimizationWireless Communications

    Stanford University, Stanford, CA, 94305 · Stanford, CA · Stanford University, Stanford, CA

  29. Baseline-Free Policy Optimization for Neural Combinatorial Optimization

    Jun 9, 2026Carlos S. Sepúlveda, Gonzalo A. RuzTraveling Salesperson ProblemGroup Relative Policy Optimization

  30. Hybrid Metaheuristic Combining the Dragonfly Algorithm and Tabu Search for the Traveling Salesman Problem

    Jun 8, 2026Ammar BoukettaTraveling Salesperson ProblemMetaheuristic Optimization

    Ecole Nationale Superieure d’Informatique (ESI), Algiers, Algeria