RL for Combinatorial Optimization

RL: Reinforcement Learning

Follow this topic Ask about this topic

Momentum

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

Jul 13Week of Sep 28

Latest papers 57

All topics

GPlaceRL: An Open-Source Graph Reinforcement Learning Framework for Detailed Placement
Oct 5, 2026Pavlos Stoikos, Foteini Oikonomou, Christos Poulos +5Reinforcement Learning Electronic Design Automation
Department of Electrical and Computer Engineering, University of Thessaly, Volos, Greece · School of Computing Science, University of Glasgow, UK · Department of Electronic and Electrical Engineering, Trinity College Dublin, Ireland
Reinforcement Learning-Based Optimization of Workload-Aware Power Delivery Networks
Oct 5, 2026Oran Hayes, Maria Pantazi-Kypraiou, Athanasios Tziouvaras +4Electronic Design Automation RL for Combinatorial Optimization
Trinity College Dublin, Ireland · University of Thessaly, Greece · University of Amsterdam, The Netherlands
MiLoop: Selective Memory Propagation for Neural Combinatorial Optimization
Oct 1, 2026Changliang Zhou, Yuanyao Chen, Rongsheng Chen +2Memory-Augmented Neural Networks RL for Combinatorial Optimization
School of Automation and Intelligent Manufacturing, Southern University of Science and Technology, Shenzhen, China · Guangdong Provincial Key Laboratory of Fully Actuated System Control Theory and Technology, Southern University of Science and Technology, Shenzhen, China · Pengcheng Laboratory, Shenzhen, China
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 ML Quantum RL
Department of Information Technology, National Institute of Technology Srinagar, Hazratbal, Srinagar, 190006, Jammu and Kashmir, India
Reinforcement Learning-Guided Graph Transformations for SpTRSV Optimization
Sep 30, 2026Buse YılmazHigh-Performance Computing RL for Combinatorial Optimization
Department of Computer Engineering, MEF University, Huzur, Maslak Ayazağ̆a Cd., İstanbul, Turkey.
Validity-Preserving Hierarchical RL for Joint Routing and Switch Placement in EDA
Sep 30, 2026Dorian Gailhard, Ugo Lecerf, Enzo Tartaglione +2Electronic Design Automation Hierarchical RL
LTCI, Télécom Paris, Institut Polytechnique de Paris, France · Arteris IP
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 Optimization Combinatorial Optimization
Beihang University, Beijing, China · Communication University of China, Beijing, China · Hangzhou Innovation Institute of Beihang University, Hangzhou, China
Teaching LLMs to Generate Challenging MILP Instances via Solver Feedback
Sep 29, 2026Jitin Singla, Parikshit Pareek, Pratik Jawanpuria +1Mixed-Integer Linear Programming Large Language Model-Guided Optimization
IIT Roorkee · IIT Bombay · IIT Delhi
LLMs as Adaptive Meta-Solvers: Strategy-Diverse RL for Industrial-Scale Optimization
Sep 28, 2026Shihao Zhang, Weiting Liu, Siyu Shao +4Algorithm Selection Reinforcement Learning
East China Normal University · Alibaba Group · Fudan University +4
ZeroCode: On-demand Error-Correcting Code Construction from the Zero Matrix via Reinforcement Learning
Sep 28, 2026Ju-Hyeong Lee, Yongjune Kim, Sang-Hyo Kim +2RL for Combinatorial Optimization
University of Ulsan · Pohang University of Science and Technology (POSTECH) · Sungkyunkwan University
Curriculum Learning with GNN-based Reinforcement Learning for Job Shop Scheduling
Sep 23, 2026Jayakrishnan K. Vasudevan, Jonathan Hoss, Noah KlarmannReinforcement Learning Curriculum RL
Rosenheim University of Applied Sciences · Dept. of Industrial Engineering Rosenheim University of Applied Sciences Rosenheim, Germany
Deep Reinforcement Learning on Item-Compatibility Graphs for One-Dimensional Bin Packing
Sep 21, 2026M. Aslı AydınCombinatorial Optimization RL for Combinatorial Optimization
Department of Management Engineering, Bahçeşehir University, Istanbul, Türkiye
Reinforcement Learning in Operational Research: A Technical Review and Practical Roadmap
Sep 21, 2026Yahan Lu, Dongyang Xia, Nursen Aydin +1Reinforcement Learning Sequential Decision Making
Department of Transport & Planning, Delft University of Technology, The Netherlands · Warwick Business School, University of Warwick, UK
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 RL RL for Combinatorial Optimization
Department of Information Technology NIT Srinagar J&K, India
CityPlanner: A Sandbox Agent for Executable Urban Planning
Sep 10, 2026Wentao Zhang, Jingyuan Wang, Zetong Zhou +2Agentic RL Urban Planning
School of Computer Science and Engineering, Beihang University, Beijing, China · MIIT Key Laboratory of Data and Decision Intelligence, Beihang University, Beijing, China
HyCO: A Hybrid Neural Solver for Combinatorial Optimization
Sep 7, 2026Yuheng Li, Di Yang, Haipeng Chen +1RL for Combinatorial Optimization Neural Combinatorial Optimization
Department of Data Science College of William & Mary
OR-Transformer: Scaling Real-Time Decision-Making to 1,000 Items
Sep 1, 2026Shuze Daniel Liu, David Simchi-Levi, Claire Chen +2Inventory Control Transformer
Massachusetts Institute of Technology · Purdue University · California Institute of Technology +1
GeoPAR: Large-Scale Multi-Agent Combinatorial Optimization with Geometry-Guided Parallel Autoregressive Learning
Sep 1, 2026Wenjian Wu, Zesheng Jia, Jiaying Tang +2Combinatorial Optimization Vehicle Routing
School of Future Science and Engineering, Soochow University, Suzhou, China
Implicit Q-learning-bootstrapped ant colony optimization for maritime moving-target observation scheduling with agile satellites
Aug 25, 2026He Wang, Junyu Wu, Yeye Liu +5Metaheuristic Optimization Learning to Optimize
College of Intelligent Science and Engineering, Harbin Engineering University, Harbin 150001, China · School of Electrical and Control Engineering, North University of China, Taiyuan 030051, China · School of Information Science and Technology, Dalian Maritime University, Dalian 116026, China
SSPO: Structure-Aware Similarity-Weighted Preference Optimization for Neural Combinatorial Optimization
Aug 12, 2026Yuanyu Li, Jintao Xu, Zijiang Liu +6Combinatorial Optimization Preference Optimization
Supply Chain Tech Team Y, JD.com, Beijing, China · Department of Industrial Engineering, Tsinghua University, Beijing, China · Faculty of Engineering and Faculty of Business and Economics, The University of Hong Kong, Hong Kong, China
Vehicle routing problem using deep reinforcement learning - A case study about truck planning in the industry
Aug 7, 2026Siliang Lu, Dan Hu, Lili WuVehicle Routing Supply Chain Management
Bosch Center for Artificial Intelligence Shanghai, China · School of Electronic Information and Electrical Engineering Shanghai, China · School of Computer Science, Macau University of Science and Technology Macau, China
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 Inference Liquid Neural Networks
Singapore Institute of Technology (SIT) · Nanyang Technological University (NTU) · Shanghai Jiao Tong University +1
Hard Constraints, Smooth Gradients: Learning Feasible Inventory Policies via Differentiable Projection
Aug 3, 2026Patrick Helm, Jan-Niklas Doerr, Joren Gijsbrechts +1Inventory Control Constrained RL
TUM School of Management, Technical University of Munich · Esade, Ramon Llull University · Munich Data Science Institute (MDSI), Technical University of Munich
RL-Lock: Reinforcement Learning for Generating Interlocking Assemblies
Aug 3, 2026Xuyang Ma, Chaewoon Kim, Haonan Zhang +33D Shape Generation RL for Combinatorial Optimization
Singapore University of Technology and Design · The Hong Kong University of Science and Technology · Beijing Normal-Hong Kong Baptist University
Stabilized Best-of- $K$ Training for Neural Combinatorial Optimization
Jul 31, 2026Melveena Jolly, Midhun XavierTraveling Salesperson Problem Best-of-N Sampling
1Independent Researcher
Geometric Self-Supervised Pre-training for Neural Combinatorial Optimization
Jul 31, 2026David Aguado, Daniel Fuertes, Carlos R. del-Blanco +1Traveling Salesperson Problem Self-Supervised Learning
Grupo de Tratamiento de Imágenes, Information Processing and Telecomunications Center, ETSI Telecomunicación, Universidad Politécnica de Madrid, 28040, Madrid, Spain
Learning Optimal Dynamic Matching via Graph Neural Networks
Jul 31, 2026Genta Okada, Shunya Noda, Junpei Komiyama +1RL for Combinatorial Optimization
The University of Tokyo · Mohamed bin Zayed University of Artificial Intelligence
Operationally Guided Placement-Aware Learning for Industrial Online 3D Bin Packing
Jul 30, 2026Dheeraj Poolavaram, Aanchal Rajesh Chugh, Sebastian DornRL for Combinatorial Optimization
TTZ Landsberg am Lech, Technische Hochschule Augsburg, Augsburg, Germany
Understanding Human-like Solutions in Combinatorial Optimization via Learning and Search
Jul 26, 2026Haijiang Yan, Jian-Qiao Zhu, Liqiang Huang +1Traveling Salesperson Problem Inference-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
Learning to Optimize: Joint Routing and Flow Allocation on Sparse Non-Euclidean Networks
Jul 26, 2026Haomiao Sun, Fang He, Congyuan Ji +1Graph Attention Networks Learning 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

Oct 5, 2026, cs.AIJ/K move · Enter open · S save

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

Pavlos Stoikos, Foteini Oikonomou, Christos Poulos, Maria Pantazi-Kypriou+4

Department of Electrical and Computer Engineering, University of Thessaly, Volos, Greece · School of Computing Science, University of Glasgow, UK · Department of Electronic and Electrical Engineering, Trinity College Dublin, Ireland

Reinforcement Learning Electronic Design Automation RL for Combinatorial Optimization

Open paper AskPDF arXiv

Reinforcement learning (RL) has emerged as a promising approach for placement optimization, particularly when combined with graph neural networks (GNNs) that capture circuit connectivity. However, most learning-based placement approaches focus on floorplanning, macro placement, or global placement, while detailed placement refinement remains relatively unexplored. In this paper, we present GPlaceRL, an open-source graph reinforcement learning framework for detailed placement refinement. GPlaceRL represents legalized placements as graphs and provides a modular environment for studying graph encoders, policy architectures, reward formulations, and local placement actions. To demonstrate the capabilities of GPlaceRL, we conduct a systematic evaluation of proximal policy optimization (PPO) policies with graph attention network (GAT) encoders in a per-design optimization setting. Across five placement benchmarks, the best greedy evaluation results achieve HPWL improvements ranging from

3.27\%

32.87\%

. The results highlight the importance of compact GAT architectures and flexible local action spaces for placement optimization. Overall, GPlaceRL provides a reproducible and extensible framework for systematic research on RL-based detailed placement refinement.

Momentum

Related topics

Latest papers 57