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

Integrated Order Dispatching and Routing for Last-Mile Pickup via Deep Reinforcement Learning
Jul 24, 2026Yida Xu, Zhaofang Mao, Yuheng Miao +2Vehicle Routing Supply Chain Management
College of Management and Economics, Tianjin University, Tianjin 300072, China · Laboratory of Computation and Analytics of Complex Management Systems (CACMS), Tianjin University, Tianjin 300072, China
A Deep Reinforcement Learning Algorithm for the Vehicle Routing Problem with Stochastic Demands and Outsourcing
Jul 18, 2026Mohsen Dastpak, Fausto Errico, Ola JabaliVehicle Routing RL for Combinatorial Optimization
aDepartment de génie de la construction, École de technologie supérieure, , Montréal, H3C 1K3, QC, Canada · bGERAD, , Montréal, H3T 1J4, QC, Canada · cCIRRELT, , Montréal, H3C 3J7, QC, Canada +1
Time-Lag-Aware Deep Reinforcement Learning for Flexible Job-Shop Scheduling in PPVC Module Factories
Jul 13, 2026Ziheng Zhang, Wei ZhangManufacturing Reinforcement Learning
Singapore Institute of Technology, Singapore
MPFlow: Learning Budgeted Max-Flow Optimization on the Lightning Network with Deep Graph Reinforcement Learning
Jul 9, 2026Harrison Rush, Vincent Davis, Simone Antonelli +3Combinatorial Optimization Decentralized Finance
Amboss Technologies, Green Cove Springs, USA · CISPA Helmholtz Center for Information Security · Stillmark, San Francisco, USA +1
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 Optimization RL for Combinatorial Optimization
School of Electromechanical Engineering, Guangdong University of Technology, Guangzhou, China · Department of Computer Science, City University of Hong Kong, Hong Kong
Hybridizing a Grouping Metaheuristic with Reinforcement Learning for the One-Dimensional Bin Packing Problem
Jul 2, 2026Zitouni Rania, Mostefai Mounir Sofiane, Tati Youcef +3Metaheuristic Optimization Combinatorial Optimization
Square Two Team – Optimization Module, École Nationale Supérieure d’Informatique (ESI), Algiers, Algeria
Locker-based Truck-Drone Routing with Integrated Considerations of Pickups, Deliveries, and No-Fly Zones
Jun 26, 2026Xuanyu Liu, Hui Hu, Jiao Zhao +2Combinatorial Optimization Vehicle Routing
College of Transportation Engineering, Chang’an University, China · Faculty of Science and Technology, University of Nottingham Ningbo China
FactorLibrary: From Polynomials to Circuits via Recursive Subgoals
Jun 24, 2026Rohan Pandey, Michael Ruofan Zeng, Weikun K. Zhang +5Circuit Discovery Reinforcement Learning
University of Washington, Seattle, WA, USA.
GeoRouteNet: Geometry-Enhanced Non-Autoregressive Neural Solver for the Traveling Salesman Problem
Jun 22, 2026Xiang LiTraveling Salesperson Problem Graph Neural Networks
College of Computer Science, Yangtze University, Jingzhou, China
Meta-Reinforcement Learning via Evolution for Multi-Objective Combinatorial Supply Chain Optimisation
Jun 20, 2026Rifny Rachman, Bahrul Ilmi Nasution, Josh Tingey +3Multi-Objective Reinforcement Learning Multi-Objective Evolutionary Optimization
The University of Manchester, United Kingdom · Peak AI, Ltd, United Kingdom
Learning to Place Guards by Reinforcement: A Geo-Free Neural Policy for the Vertex-Guard Art Gallery Problem
Jun 19, 2026Domagoj Ševerdija, Jurica Maltar, Nathan Chappel +1Representation Probing RL for Combinatorial Optimization
School of Applied Mathematics and Informatics, University J. J. Strossmayer of Osijek, Croatia
N(CO) $^2$ : Neural Combinatorial Optimization with Chance Constraints to Solve Stochastic Orienteering
Jun 16, 2026Anas Saeed, Marcos Abel Zuzuárregui, Stefano CarpinStochastic Optimization Chance-Constrained Optimization
Department of Computer Science and Engineering, University of California, Merced, CA, USA
Deep Reinforcement Learning for Minimum Zero-Forcing Sets
Jun 16, 2026Steve Halley, Maurício GruppiReinforcement Learning Combinatorial Optimization
Department of Computing Sciences, Villanova University Villanova, Pennsylvania, USA
Discovering Lattice Reduction Strategies via Self-Play
Jun 13, 2026Mohamed Malhou, Kristin Lauter, Ludovic PerretReinforcement Learning RL for Combinatorial Optimization
FAIR, Meta Superintelligence Labs & Sorbonne Université CNRS, LIP6 Paris, France · EPITA, EPITA Research Lab (LRE) Le Kremlin-Bicêtre, France
Geometry-Aware Reinforcement Learning for 2D Irregular Nesting
Jun 9, 2026Auguste Lehuger, Guillaume Henon-JustReinforcement Learning Geometric Representation Learning
Valeo Brain
Baseline-Free Policy Optimization for Neural Combinatorial Optimization
Jun 9, 2026Carlos S. Sepúlveda, Gonzalo A. RuzTraveling Salesperson Problem Group Relative Policy Optimization
TriSearch: Learning to Optimize Triangulations via Bistellar Flips
May 28, 2026Yiran Wang, Guido MontúfarReinforcement Learning RL for Combinatorial Optimization
UCLA · MPI MiS
Towards Generalization-Oriented Models for Vehicle Routing Problems with Mixture-of-Experts
May 26, 2026Changhao Miao, Yuntian Zhang, Tongyu Wu +2Reinforcement Learning Adaptive Model Routing
State Key Laboratory of Autonomous Intelligent Unmanned Systems, Beijing Institute of Technology, Beijing 100081, China · Department of Computer, Control and Management Engineering “Antonio Ruberti”, Sapienza University of Rome, Rome, 00185, Italy · School of AI, Beijing Institute of Technology, Beijing 100081, China
MVR-cache: Optimizing Semantic Caching via Multi-Vector Retrieval and Learned Prompt Segmentation
May 24, 2026Ali Noshad, Zishan Zheng, Yinjun WuLLM Inference Efficiency RL for Combinatorial Optimization
School of Computer Science, Peking University, Beijing, China · School of Information, Renmin University of China, Beijing, China
Projecting Latent RL Actions: Towards Generalizable and Scalable Graph Combinatorial Optimization
May 19, 2026Franco Terranova, Guillermo Bernardez, Albert Cabellos-Aparicio +2Latent Action Learning Combinatorial Optimization
UL, LORIA, Inria · Université de Lorraine, CNRS, Inria, LORIA · UC Santa Barbara +4
Scheduling That Speaks: An Interpretable Programmatic Reinforcement Learning Framework
May 18, 2026Chengpeng Hu, Yingqian Zhang, Hendrik BaierReinforcement Learning Interpretable ML
Eindhoven University of Technology, Eindhoven, the Netherlands · Centrum Wiskunde & Informatica, Amsterdam, the Netherlands
Beyond Inference-Time Search: Reinforcement Learning Synthesizes Reusable Solvers
May 18, 2026Soheyl Massoudi, Gabriel Apaza, Milad Habibi +1RL for Code Generation LLM-Based Program Synthesis
ETH Zürich Zürich, Switzerland · University of Maryland College Park, MD, USA
Learning Multi-Timescale Abstractions for Hierarchical Combinatorial Planning
May 16, 2026Vivienne Huiling Wang, Tinghuai Wang, Joni PajarinenWorld Model-Based Planning Hierarchical RL
Department of Electrical Engineering and Automation, Aalto University, Finland · Qutwo, Finland
A Unified Knowledge Embedded Reinforcement Learning-based Framework for Generalized Capacitated Vehicle Routing Problems
May 14, 2026Wen Wang, Xiangchen Wu, Liang Wang +2Reinforcement Learning Vehicle Routing
Nanjing University
Learning Minimally Rigid Graphs with High Realization Counts
May 12, 2026Oleksandr Slyvka, Jan Rubeš, Rodrigo Alves +1RL for Combinatorial Optimization
Faculty of Information Technology, Czech Technical University in Prague, Czechia · ETH ZÜrich, Switzerland
Tackling GNARLy Problems: Graph Neural Algorithmic Reasoning Reimagined through Reinforcement Learning
Sep 23, 2025Alex Schutz, Victor-Alexandru Darvariu, Efimia Panagiotaki +2Graph Neural Networks Reinforcement Learning
Oxford Robotics Institute, University of Oxford · Stateful Robotics
Leader Reward for POMO-Based Neural Combinatorial Optimization
May 22, 2024Chaoyang Wang, Pengzhi Cheng, Jingze Li +1Traveling Salesperson Problem Reward Shaping
Fudan University

Jul 24, 2026, cs.LGJ/K move · Enter open · S save

Integrated Order Dispatching and Routing for Last-Mile Pickup via Deep Reinforcement Learning

Yida Xu, Zhaofang Mao, Yuheng Miao, Jiaxin Zhang+1

College of Management and Economics, Tianjin University, Tianjin 300072, China · Laboratory of Computation and Analytics of Complex Management Systems (CACMS), Tianjin University, Tianjin 300072, China

Vehicle Routing Supply Chain Management RL for Combinatorial Optimization Neural Combinatorial Optimization

Open paper AskPDF arXiv

In recent years, the growing complexity of last-mile pickup operations has increased the need for fast and accurate decision-making on logistics platforms. This challenge is fundamentally driven by two key and tightly coupled decision-making processes: order dispatching and routing. Solving them separately overlooks their interdependence, while fully end-to-end learning can be unstable and costly on large, variable-scale instances due to sparse rewards. To solve this problem, we propose an integrated optimization framework which couples a learned routing oracle with real-time dispatching heuristics. For the routing subproblem, we develop a Dynamic-Residual Graph Attention Network encoder with a Look-Ahead Courier-Personalized decoder. For the dispatching subproblem, we develop a routing-oracle-guided dispatching heuristic with local search, where the oracle provides near-optimal solutions to select candidate couriers while retaining real-time scalability. Extensive experiments on real-world datasets from Cainiao Logistics are used to test the performance of our approach, including an offline evaluation and an online rolling-horizon simulation. The experimental results show that our approach outperforms other benchmarks regarding solution quality and solving time, indicating it can effectively support logistics companies in solving real-time and large-scale last-mile pickup problems.

Momentum

Related topics

Latest papers 57