Reinforcement Learning for Solving the Vehicle Routing Problem

12 February 2018

Papers citing "Reinforcement Learning for Solving the Vehicle Routing Problem"

50 / 93 papers shown

Title
Reinforcement Learning-based Heuristics to Guide Domain-Independent Dynamic Programming Minori Narita Ryo Kuroiwa J. Christopher Beck 42 0 0 20 Mar 2025
TuneNSearch: a hybrid transfer learning and local search approach for solving vehicle routing problems Arthur Corrêa Cristóvão Silva Liming Xu Alexandra Brintrup Samuel Moniz 55 0 0 16 Mar 2025
Exploiting Edited Large Language Models as General Scientific Optimizers Qitan Lv T. Liu H. Wang 38 0 0 08 Mar 2025
Imperative Learning: A Self-supervised Neuro-Symbolic Learning Framework for Robot Autonomy Chen Wang Kaiyi Ji Junyi Geng Zhongqiang Ren Taimeng Fu ... Yi Du Qihang Li Y. Yang Xiao Lin Zhipeng Zhao SSL 80 9 0 28 Jan 2025
GOPT: Generalizable Online 3D Bin Packing via Transformer-based Deep Reinforcement Learning Heng Xiong Changrong Guo Jian Peng Kai Ding Wenjie Chen Xuchong Qiu Long Bai Jianfeng Xu OffRL 21 4 0 09 Sep 2024
Cooperative Path Planning with Asynchronous Multiagent Reinforcement Learning Jiaming Yin Weixiong Rao Yu Xiao Keshuang Tang 16 0 0 01 Sep 2024
RouteFinder: Towards Foundation Models for Vehicle Routing Problems Federico Berto Chuanbo Hua Nayeli Gast Zepeda André Hottung N. Wouda Leon Lan Kevin Tierney J. Park Jinkyoo Park 53 10 0 21 Jun 2024
GOAL: A Generalist Combinatorial Optimization Agent Learner Darko Drakulic Sofia Michel J. Andreoli 39 6 0 21 Jun 2024
Combinatorial Optimization with Automated Graph Neural Networks Yang Liu Peng Zhang Yang Gao Chuan Zhou Zhao Li Hongyang Chen AI4CE GNN 29 2 0 05 Jun 2024
Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives Xuan Wu Di Wang Lijie Wen Yubin Xiao Chunguo Wu Yuesong Wu Chaoyu Yu D. Maskell You Zhou 68 4 0 01 Jun 2024
Ant Colony Sampling with GFlowNets for Combinatorial Optimization Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jiwoo Son Jinkyoo Park Yoshua Bengio 43 23 0 11 Mar 2024
RouteExplainer: An Explanation Framework for Vehicle Routing Problem Daisuke Kikuta Hiroki Ikeuchi Kengo Tajiri Yuusuke Nakano 31 1 0 06 Mar 2024
Boosting Column Generation with Graph Neural Networks for Joint Rider Trip Planning and Crew Shift Scheduling Jiawei Lu Tinghan Ye Wenbo Chen Pascal Van Hentenryck AI4TS 30 0 0 08 Jan 2024
On Statistical Learning of Branch and Bound for Vehicle Routing Optimization Andrew Naguib Waleed A. Yousef Issa Traoré Mohammed Mamun 12 0 0 15 Oct 2023
Deep reinforcement learning for machine scheduling: Methodology, the state-of-the-art, and future directions Maziyar Khadivi Todd Charter Marjan Yaghoubi Masoud Jalayer Maryam Ahang Ardeshir Shojaeinasab H. Najjaran 29 11 0 04 Oct 2023
Learning to Recharge: UAV Coverage Path Planning through Deep Reinforcement Learning Mirco Theile Harald Bayerlein Marco Caccamo Alberto L. Sangiovanni-Vincentelli 20 5 0 06 Sep 2023
Using Reinforcement Learning for the Three-Dimensional Loading Capacitated Vehicle Routing Problem Stefan Schoepf Stephen Mak J. Senoner Liming Xu Netland Torbjorn Alexandra Brintrup 14 0 0 22 Jul 2023
Surge Routing: Event-informed Multiagent Reinforcement Learning for Autonomous Rideshare Daniel Garces Stephanie Gil AI4TS 19 2 0 05 Jul 2023
Road Planning for Slums via Deep Reinforcement Learning Y. Zheng Hongyuan Su Jingtao Ding Depeng Jin Yong Li 9 12 0 22 May 2023
Flexible Job Shop Scheduling via Dual Attention Network Based Reinforcement Learning Runqing Wang G. Wang Jian-jun Sun Fang Deng Jie Chen 16 32 0 09 May 2023
Towards Practical Multi-Robot Hybrid Tasks Allocation for Autonomous Cleaning Yabin Wang Xiaopeng Hong Zhiheng Ma Tiedong Ma B. Qin Zhou Su 10 2 0 12 Mar 2023
Multi-Start Team Orienteering Problem for UAS Mission Re-Planning with Data-Efficient Deep Reinforcement Learning Dong Ho Lee Jaemyung Ahn 20 6 0 02 Mar 2023
ASP: Learn a Universal Neural Solver! Chenguang Wang Zhouliang Yu Stephen Marcus McAleer Tianshu Yu Yao-Chun Yang AAML 32 23 0 01 Mar 2023
Graph Reinforcement Learning for Operator Selection in the ALNS Metaheuristic Syu-Ning Johnn Victor-Alexandru Darvariu J. Handl Joerg Kalcsics 11 2 0 28 Feb 2023
Digital Twin Applications in Urban Logistics: An Overview Abdo Abouelrous Laurens Bliek Yingqian Zhang AI4CE 13 15 0 01 Feb 2023
Denoising Diffusion for Sampling SAT Solutions Kārlis Freivalds Sergejs Kozlovics 13 2 0 30 Nov 2022
Combining Constructive and Perturbative Deep Learning Algorithms for the Capacitated Vehicle Routing Problem Roberto García-Torres Alitzel Adriana Macias-Infante S. E. Conant-Pablos J. C. Ortíz-Bayliss Hugo Terashima-Marín 18 1 0 25 Nov 2022
Coordinating CAV Swarms at Intersections with a Deep Learning Model Jiawei Zhang Sheng Li Li Li 23 26 0 10 Nov 2022
A Survey on Influence Maximization: From an ML-Based Combinatorial Optimization Yandi Li Haobo Gao Yunxuan Gao Jianxiong Guo Weili Wu 19 38 0 06 Nov 2022
Imitating Opponent to Win: Adversarial Policy Imitation Learning in Two-player Competitive Games Viet The Bui Tien Mai T. Nguyen AAML 25 5 0 30 Oct 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 43 77 0 08 Oct 2022
How Good Is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem Shengcai Liu Yu Zhang K. Tang Xin Yao 59 39 0 22 Sep 2022
Deep-Steiner: Learning to Solve the Euclidean Steiner Tree Problem Siqi Wang Yifan Wang G. Tong 8 1 0 20 Sep 2022
Learning to Solve Soft-Constrained Vehicle Routing Problems with Lagrangian Relaxation Qiaoyue Tang Yangzhe Kong Lemeng Pan Choon-woo Lee 22 3 0 20 Jul 2022
Simulation-guided Beam Search for Neural Combinatorial Optimization Jinho Choo Yeong-Dae Kwon Jihoon Kim Jeongwoo Jae André Hottung Kevin Tierney Youngjune Gwon 28 62 0 13 Jul 2022
The Real Deal: A Review of Challenges and Opportunities in Moving Reinforcement Learning-Based Traffic Signal Control Systems Towards Reality Rex Chen Fei Fang Norman M. Sadeh 32 8 0 23 Jun 2022
Hybridization of evolutionary algorithm and deep reinforcement learning for multi-objective orienteering optimization Wei Liu Rui Wang Tao Zhang Kaiwen Li Wenhua Li H. Ishibuchi 18 24 0 21 Jun 2022
Machine learning-based patient selection in an emergency department N. Furian M. O'Sullivan C. Walker Melanie Reuter-Oppermann 14 0 0 08 Jun 2022
Neuro CROSS exchange: Learning to CROSS exchange to solve realistic vehicle routing problems Minjun Kim Junyoung Park Jinkyoo Park 29 2 0 06 Jun 2022
Informable Multi-Objective and Multi-Directional RRT* System for Robot Path Planning Jiunn-Kai Huang Yingjie Tan Dongmyeong Lee Vishnu R. Desaraju J. Grizzle 35 10 0 30 May 2022
Equivariant quantum circuits for learning on weighted graphs Andrea Skolik Michele Cattelan S. Yarkoni Thomas Bäck Vedran Dunjko 26 68 0 12 May 2022
Learning to Solve Vehicle Routing Problems: A Survey Aigerim Bogyrbayeva Meraryslan Meraliyev Taukekhan Mustakhov Bissenbay Dauletbayev 27 24 0 05 May 2022
Multi-objective Pointer Network for Combinatorial Optimization Leon Gao Rui Wang Chuang Liu Zhao-hong Jia 14 6 0 25 Apr 2022
Learning to Solve Travelling Salesman Problem with Hardness-adaptive Curriculum Zeyang Zhang Ziwei Zhang Xin Eric Wang Wenwu Zhu 17 42 0 07 Apr 2022
An Online Approach to Solve the Dynamic Vehicle Routing Problem with Stochastic Trip Requests for Paratransit Services Michael Wilbur S. U. Kadir Youngseo Kim Geoffrey Pettet Ayan Mukhopadhyay Philip Pugliese Samitha Samaranayake Aron Laszka Abhishek Dubey 22 13 0 28 Mar 2022
Pareto Frontier Approximation Network (PA-Net) to Solve Bi-objective TSP Ishaan Mehta Sharareh Taghipour Sajad Saeedi 25 4 0 02 Mar 2022
Reinforcement learning for multi-item retrieval in the puzzle-based storage system Jingxu He Xinglu Liu Qiyao Duan Wai Kin Victor Chan Mingyao Qi 13 15 0 05 Feb 2022
Supervised Permutation Invariant Networks for Solving the CVRP with Bounded Fleet Size Daniela Thyssens Jonas K. Falkner Lars Schmidt-Thieme SSL 19 2 0 05 Jan 2022
Neural combinatorial optimization beyond the TSP: Existing architectures under-represent graph structure Matteo Boffa Zied Ben-Houidi J. Krolikowski Dario Rossi GNN 20 7 0 03 Jan 2022
Learning to Minimize Cost-to-Serve for Multi-Node Multi-Product Order Fulfilment in Electronic Commerce Pranavi Pathakota Kunwar Zaid Anulekha Dhara Hardik Meisheri Shaun C. D'Souza Dheeraj Shah H. Khadilkar 11 4 0 16 Dec 2021