Reinforcement Learning for Solving the Vehicle Routing Problem

12 February 2018

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

50 / 110 papers shown

Title
Reinforcement Learning-based Heuristics to Guide Domain-Independent Dynamic Programming Minori Narita Ryo Kuroiwa J. Christopher Beck 49 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 Haoyu Wang 41 0 0 08 Mar 2025
Learning to Reduce Search Space for Generalizable Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Qingfu Zhang 114 1 0 05 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 Yuqing Yang Xiao Lin Zhipeng Zhao SSL 89 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 28 4 0 09 Sep 2024
Cooperative Path Planning with Asynchronous Multiagent Reinforcement Learning Jiaming Yin Weixiong Rao Yu Xiao Keshuang Tang 21 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 56 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 35 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 70 6 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 24 0 11 Mar 2024
RouteExplainer: An Explanation Framework for Vehicle Routing Problem Daisuke Kikuta Hiroki Ikeuchi Kengo Tajiri Yuusuke Nakano 48 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 38 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 18 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 35 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 29 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 21 0 0 22 Jul 2023
Surge Routing: Event-informed Multiagent Reinforcement Learning for Autonomous Rideshare Daniel Garces Stephanie Gil AI4TS 25 2 0 05 Jul 2023
Road Planning for Slums via Deep Reinforcement Learning Y. Zheng Hongyuan Su Jingtao Ding Depeng Jin Yong Li 9 13 0 22 May 2023
Flexible Job Shop Scheduling via Dual Attention Network Based Reinforcement Learning Runqing Wang G. Wang Jian Sun Fang Deng Jie Chen 20 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 15 2 0 12 Mar 2023
Tile Networks: Learning Optimal Geometric Layout for Whole-page Recommendation Shuai Xiao Zaifan Jiang Shuang Yang 14 3 0 03 Mar 2023
Multi-Start Team Orienteering Problem for UAS Mission Re-Planning with Data-Efficient Deep Reinforcement Learning Dong Ho Lee Jaemyung Ahn 22 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 24 0 01 Mar 2023
Graph Reinforcement Learning for Operator Selection in the ALNS Metaheuristic Syu-Ning Johnn Victor-Alexandru Darvariu J. Handl Joerg Kalcsics 13 2 0 28 Feb 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 33 121 0 16 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 20 1 0 25 Nov 2022
Coordinating CAV Swarms at Intersections with a Deep Learning Model Jiawei Zhang Sheng Li Li Li 34 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 27 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 33 5 0 30 Oct 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 43 78 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 65 40 0 22 Sep 2022
Deep-Steiner: Learning to Solve the Euclidean Steiner Tree Problem Siqi Wang Yifan Wang G. Tong 30 1 0 20 Sep 2022
Learning to Solve Multiple-TSP with Time Window and Rejections via Deep Reinforcement Learning Rongkai Zhang Cong Zhang Zhiguang Cao Wen Song Puay Siew Tan Jie Zhang B. Wen Justin Dauwels 21 28 0 13 Sep 2022
Learning to Solve Soft-Constrained Vehicle Routing Problems with Lagrangian Relaxation Qiaoyue Tang Yangzhe Kong Lemeng Pan Choon-woo Lee 30 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 30 65 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 35 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 26 25 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 46 10 0 30 May 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 76 80 0 26 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 29 24 0 05 May 2022
Multi-objective Pointer Network for Combinatorial Optimization Leon Gao Rui Wang Chuang Liu Zhao-hong Jia 21 7 0 25 Apr 2022
Network Topology Optimization via Deep Reinforcement Learning Zhuoran Li Xing Wang L. Pan Lin Zhu Zhendong Wang Junlan Feng Chao Deng Longbo Huang 26 12 0 19 Apr 2022
Learning to Solve Travelling Salesman Problem with Hardness-adaptive Curriculum Zeyang Zhang Ziwei Zhang Xin Wang Wenwu Zhu 26 42 0 07 Apr 2022