RL for Combinatorial Optimization

RL: Reinforcement Learning

Overview

This field uses reinforcement learning (RL) to build or improve solutions to problems such as vehicle routing, job-shop scheduling, packing, and graph design, where choices interact and the search space grows rapidly. Common approaches train policies with PPO or policy gradients using graph neural networks or Transformers, and increasingly combine RL with local search, evolutionary methods, exact optimization, or tree search. Research also focuses on dynamic settings, changing constraints, and generalizing from small training instances to larger or unfamiliar problems. A central tension is whether learned methods can match strong specialized heuristics and exact solvers in solution quality while offering faster decisions and reliable feasibility at scale.

Latest papers

CardsList

112 papers9 papers in the last four weeks, down 50% on the four weeks before. 0.1% of all new papers.

  1. A Reinforcement Learning Method to Navigate SMEFT Operator Space

    Nov 16, 2026Jacky KumarHigh-Energy PhysicsRL for Combinatorial Optimization

  2. Enrichment-Oriented Virtual Screening of Perovskite Solar Cells through Reinforcement Learning

    Nov 13, 2026Yezeyuan Zheng, Ziyang Hu, Maojun Sun. Ruijian Han +3Virtual Screeningperovskite solar cells

  3. Dual Representation Enhanced Diffusion Policy for Flexible Job Shop Scheduling

    Nov 11, 2026Yunyi Zhao, Wei Zhang, Cheng Xiang +2Flexible Job Shop SchedulingRL for Combinatorial Optimization

  4. SHORE: Stability-Hybrid On-Policy Reinforcement Learning for Online Bin Packing

    Nov 5, 2026Chang Shi, Ann Majewicz FeyRL for Combinatorial OptimizationRobotic Manipulation

  5. Spatial Heuristic Strategy based Diffusion Reinforcement Learning for Online 3D Bin Packing

    Oct 23, 2026Tong Li, Qingyang XuReinforcement LearningRL for Combinatorial Optimization

  6. Reward-Weighted Preference Optimization for Selective Combinatorial Optimization Problems

    Oct 22, 2026Haohui Zhang, Xinyu Hu, Wouter van Heeswijk +2RL for Combinatorial OptimizationCombinatorial Optimization

  7. Fast Iterative Combinatorial Auctions via Deep Reinforcement Learning

    Oct 22, 2026Luis F. Paul Tosta, Quinn Arnold, Gianluca BreroRL for Combinatorial Optimization

  8. From Comparison to Selection: Enhancing Cross-Scale Generalization of Pointer Networks Trained with Reinforcement Learning for Capacitated Vehicle Routing Problem

    Oct 20, 2026Sofiene Lassoued, Devara Tertia, Stefan Lier +1Pointer NetworksCombinatorial Optimization

  9. PACT: Plan-Augmented Coordination via Trace-Graphs for Dynamic Multi-Agent Combinatorial Optimization

    Oct 19, 2026Xiao Zhou, Alex Schutz, Victor-Alexandru Darvariu +1Multi-Agent System OptimizationMulti-Agent Coordination

  10. Reinforcement learning on the EPRI AI-ccelerating Unit Commitment benchmark: diagnosing over-commitment and guiding MILP with learned policies

    Oct 18, 2026Maharani Devira Pramita, Aidan O'SullivanLearning to OptimizeRL for Combinatorial Optimization

  11. Design Space Exploration of Reinforcement Learning Configurations for Post-Legalization Placement

    Oct 14, 2026Foteini Oikonomou, Maria Pantazi-Kypraiou, George Goudroumanis +5RL for Combinatorial OptimizationReward Design for RL

  12. Size Generalization for Diffusion Routing Solvers

    Oct 12, 2026Barak Itzchak Davidovitch, Eli Meirom, Ethan Fetaya +1Combinatorial OptimizationVehicle Routing

  13. GPlaceRL: An Open-Source Graph Reinforcement Learning Framework for Detailed Placement

    Oct 5, 2026Pavlos Stoikos, Foteini Oikonomou, Christos Poulos +5Reinforcement LearningElectronic Design Automation

  14. Reinforcement Learning-Based Optimization of Workload-Aware Power Delivery Networks

    Oct 5, 2026Oran Hayes, Maria Pantazi-Kypraiou, Athanasios Tziouvaras +4Electronic Design AutomationRL for Combinatorial Optimization

  15. MiLoop: Selective Memory Propagation for Neural Combinatorial Optimization

    Oct 1, 2026Changliang Zhou, Yuanyao Chen, Rongsheng Chen +2Memory-Augmented Neural NetworksRL for Combinatorial Optimization

  16. Context-Aware Error Mitigation Orchestration for Hybrid Quantum Reinforcement Learning on NISQ Systems

    Oct 1, 2026Bisma Majid, Shabir Ahmed Sofi, Mir Mohammad YousufHybrid Quantum-Classical MLQuantum RL

  17. Reinforcement Learning-Guided Graph Transformations for SpTRSV Optimization

    Sep 30, 2026Buse YılmazHigh-Performance ComputingSparse Matrix Multiplication

  18. Validity-Preserving Hierarchical RL for Joint Routing and Switch Placement in EDA

    Sep 30, 2026Dorian Gailhard, Ugo Lecerf, Enzo Tartaglione +2Electronic Design AutomationHierarchical RL

  19. GeoNest: Learning to Select Failure-Aware Neighborhoods for the Irregular Knapsack Problem in a Circular Container

    Sep 30, 2026Zhongman Du, Huiming Zhang, Linlin Yang +2Metaheuristic OptimizationCombinatorial Optimization

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

    Sep 29, 2026Jitin Singla, Parikshit Pareek, Pratik Jawanpuria +1Mixed-Integer Linear ProgrammingLarge Language Model-Guided Optimization

  21. LLMs as Adaptive Meta-Solvers: Strategy-Diverse RL for Industrial-Scale Optimization

    Sep 28, 2026Shihao Zhang, Weiting Liu, Siyu Shao +4Algorithm SelectionReinforcement Learning

  22. ZeroCode: On-demand Error-Correcting Code Construction from the Zero Matrix via Reinforcement Learning

    Sep 28, 2026Ju-Hyeong Lee, Yongjune Kim, Sang-Hyo Kim +2Error-Correcting CodesRL for Combinatorial Optimization

  23. PORL: Pretrained Offline Reinforcement Learning for the Job Shop Scheduling Problem

    Sep 25, 2026Mateo Toro Diz, Jonathan Hoss, Noah KlarmannRL for Combinatorial OptimizationReinforcement Learning

  24. Curriculum Learning with GNN-based Reinforcement Learning for Job Shop Scheduling

    Sep 23, 2026Jayakrishnan K. Vasudevan, Jonathan Hoss, Noah KlarmannReinforcement LearningCurriculum RL

  25. Deep Reinforcement Learning on Item-Compatibility Graphs for One-Dimensional Bin Packing

    Sep 21, 2026M. Aslı AydınCombinatorial OptimizationRL for Combinatorial Optimization

  26. Reinforcement Learning and Operational Research: A Review of Methodological Integration and Research Directions

    Sep 21, 2026Yahan Lu, Dongyang Xia, Nursen Aydin +1Reinforcement LearningSequential Decision Making

  27. APGEM: Adaptive Policy-Guided Error Mitigation for Quantum Reinforcement Learning on a Real-World CVRP Case Study

    Sep 16, 2026Shabir Ahmad Sofi, Bisma Majid, Mir Mohammad YousufQuantum RLRL for Combinatorial Optimization

  28. CityPlanner: A Sandbox Agent for Executable Urban Planning

    Sep 9, 2026Wentao Zhang, Jingyuan Wang, Zetong Zhou +2Agentic RLUrban Planning