Learning to Solve Vehicle Routing Problems: A Survey

5 May 2022

Aigerim Bogyrbayeva

Meraryslan Meraliyev

Taukekhan Mustakhov

Bissenbay Dauletbayev

ArXiv PDF HTML

Papers citing "Learning to Solve Vehicle Routing Problems: A Survey"

20 / 20 papers shown

Title
Graph Reduction with Unsupervised Learning in Column Generation: A Routing Application Abdo Abouelrous Laurens Bliea A. Gabor Yaoxin Wu Yingqian Zhang 26 0 0 11 Apr 2025
A Coalition Game for On-demand Multi-modal 3D Automated Delivery System Farzan Moosavi Bilal Farooq 28 0 0 23 Dec 2024
Learn to Solve Vehicle Routing Problems ASAP: A Neural Optimization Approach for Time-Constrained Vehicle Routing Problems with Finite Vehicle Fleet Elija Deineko Carina Kehrt 22 1 0 07 Nov 2024
AlphaRouter: Quantum Circuit Routing with Reinforcement Learning and Tree Search Wei Tang Yiheng Duan Yaroslav Kharkov Rasool Fakoor Eric Kessler Yunong Shi 35 2 0 07 Oct 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 48 10 0 21 Jun 2024
M^3RS: Multi-robot, Multi-objective, and Multi-mode Routing and Scheduling Ishaan Mehta Junseo Kim Sharareh Taghipour Sajad Saeedi 16 0 0 24 Mar 2024
Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvement Jonathan Pirnay D. G. Grimm 42 10 0 22 Mar 2024
GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time Haoran Ye Jiarui Wang Helan Liang Zhiguang Cao Yong Li Fanzhang Li 21 31 0 13 Dec 2023
Routing Arena: A Benchmark Suite for Neural Routing Solvers Daniela Thyssens Tim Dernedde Jonas K. Falkner Lars Schmidt-Thieme 49 3 0 06 Oct 2023
DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization Haoran Ye Jiarui Wang Zhiguang Cao Helan Liang Yong Li 23 46 0 25 Sep 2023
A Hierarchical Destroy and Repair Approach for Solving Very Large-Scale Travelling Salesman Problem Zhang-Hua Fu S. Sun Jintong Ren Tianshu Yu Haoyu Zhang Yuanyuan Liu Lingxiao Huang X. Yan P. Lu 17 3 0 09 Aug 2023
A Neural Separation Algorithm for the Rounded Capacity Inequalities Hyeon-Seob Kim Jinkyoo Park C. Kwon 36 6 0 29 Jun 2023
Learning to repeatedly solve routing problems Mouad Morabit G. Desaulniers Andrea Lodi 15 3 0 15 Dec 2022
A Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with Drone Aigerim Bogyrbayeva. Taehyun Yoon Taehyun Yoon Hanbum Ko Sungbin Lim Hyokun Yun C. Kwon 28 63 0 22 Dec 2021
Heterogeneous Attentions for Solving Pickup and Delivery Problem via Deep Reinforcement Learning Jingwen Li Liang Xin Zhiguang Cao Andrew Lim Wen Song Jie M. Zhang 62 85 0 06 Oct 2021
Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem Jingwen Li Yining Ma Ruize Gao Zhiguang Cao Andrew Lim Wen Song Jie M. Zhang 115 113 0 06 Oct 2021
Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer Yining Ma Jingwen Li Zhiguang Cao Wen Song Le Zhang Zhenghua Chen Jing Tang 75 129 0 06 Oct 2021
Deep Reinforcement Learning for Combinatorial Optimization: Covering Salesman Problems Kaiwen Li Tao Zhang Yuheng Wang Yi Han BDL 66 64 0 11 Feb 2021
Multi-Vehicle Routing Problems with Soft Time Windows: A Multi-Agent Reinforcement Learning Approach Kecheng Zhang Meng Li Zhengchao Zhang Xi Lin Fang He 84 139 0 13 Feb 2020
On Learning Paradigms for the Travelling Salesman Problem Chaitanya K. Joshi T. Laurent Xavier Bresson 73 33 0 16 Oct 2019