A Deep Reinforcement Learning Approach for Solving the Traveling
Salesman Problem with Drone

v1v2v3 (latest)

A Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with Drone

Transportation Research Part C: Emerging Technologies (TRC), 2021

22 December 2021

Aigerim Bogyrbayeva. Taehyun Yoon

ArXiv (abs)PDF HTML

Papers citing "A Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with Drone"

14 / 14 papers shown

Title
Arc Routing Problems with Multiple Trucks and Drones: A Hybrid Genetic Algorithm Abhay Sobhanan Hadi Charkhgard Changhyun Kwon 16 0 0 25 Aug 2025
Solving the Min-Max Multiple Traveling Salesmen Problem via Learning-Based Path Generation and Optimal Splitting Wen Wang Xiangchen Wu Liang Wang Hao Hu Xianping Tao Linghao Zhang 26 0 0 23 Aug 2025
Bandit based Dynamic Candidate Edge Selection in Solving Traveling Salesman Problems Long Wanga Jiongzhi Zheng Zhengda Xiong ChuMin Li Kun He 188 0 0 21 May 2025
USPR: Learning a Unified Solver for Profiled Routing Chuanbo Hua Federico Berto Zhikai Zhao Jiwoo Son Changhyun Kwon Jinkyoo Park 237 1 0 08 May 2025
The Iterative Chainlet Partitioning Algorithm for the Traveling Salesman Problem with Drone and Neural Acceleration Jae Hyeok Lee Minjun Kim Minjun Kim Changhyun Kwon C. Kwon 106 1 0 21 Apr 2025
Combining Machine Learning and Sampling-Based Search for Multi-Goal Motion Planning with Dynamics Yuanjie Lu Erion Plaku 140 0 0 26 Mar 2025
Multi-Goal Motion Memory Yuanjie Lu Dibyendu Das Erion Plaku Xuesu Xiao 156 3 0 16 Jul 2024
QOPTLib: a Quantum Computing Oriented Benchmark for Combinatorial Optimization Problems E. Osaba Esther Villar-Rodriguez 76 12 0 24 Apr 2024
Genetic Algorithms with Neural Cost Predictor for Solving Hierarchical Vehicle Routing ProblemsTransportation Science (Transp. Sci.), 2023 Abhay Sobhanan Junyoung Park Jinkyoo Park Changhyun Kwon 101 9 0 22 Oct 2023
RL4CO: an Extensive Reinforcement Learning for Combinatorial Optimization Benchmark Federico Berto Chuanbo Hua Minjun Kim Laurin Luttmann Yining Ma ... Guojie Song Changhyun Kwon Kevin Tierney Lin Xie Jinkyoo Park OffRL 304 53 0 29 Jun 2023
Equity-Transformer: Solving NP-hard Min-Max Routing Problems as Sequential Generation with Equity ContextAAAI Conference on Artificial Intelligence (AAAI), 2023 Jiwoo Son Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jinkyoo Park 178 18 0 05 Jun 2023
Meta-SAGE: Scale Meta-Learning Scheduled Adaptation with Guided Exploration for Mitigating Scale Shift on Combinatorial OptimizationInternational Conference on Machine Learning (ICML), 2023 Jiwoo Son Minsu Kim Hyeon-Seob Kim Jinkyoo Park 163 28 0 05 Jun 2023
A Hybrid Genetic Algorithm with Type-Aware Chromosomes for Traveling Salesman Problems with DroneEuropean Journal of Operational Research (EJOR), 2023 Sasan Mahmoudinazlou C. Kwon 84 30 0 01 Mar 2023
Learning to Solve Vehicle Routing Problems: A Survey Aigerim Bogyrbayeva Meraryslan Meraliyev Taukekhan Mustakhov Bissenbay Dauletbayev 119 29 0 05 May 2022

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.