v1v2v3 (latest)

Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives

1 June 2024

Papers citing "Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives"

50 / 134 papers shown

Title
H-TSP: Hierarchically Solving the Large-Scale Travelling Salesman Problem Xuanhao Pan Yan Jin Yuandong Ding Ming Feng Li Zhao Lei Song Jiang Bian 65 46 0 19 Apr 2023
Unsupervised Learning for Solving the Travelling Salesman Problem Yimeng Min Yiwei Bai Carla P. Gomes OT 84 39 0 19 Mar 2023
ASP: Learn a Universal Neural Solver! Chenguang Wang Zhouliang Yu Stephen Marcus McAleer Tianshu Yu Yao-Chun Yang AAML 114 26 0 01 Mar 2023
Learning Large Neighborhood Search for Vehicle Routing in Airport Ground Handling Jianan Zhou Yaoxin Wu Zhiguang Cao Wen Song Jie Zhang Zhenghua Chen AI4TS 132 26 0 27 Feb 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 98 133 0 16 Feb 2023
BQ-NCO: Bisimulation Quotienting for Efficient Neural Combinatorial Optimization Darko Drakulic Sofia Michel Florian Mai Arnaud Sors J. Andreoli OffRL 113 42 0 09 Jan 2023
Deep Reinforcement Learning Guided Improvement Heuristic for Job Shop Scheduling Cong Zhang Zhiguang Cao Wen Song Puay Siew Tan Jie Zhang 80 18 0 20 Nov 2022
Learning Generalizable Models for Vehicle Routing Problems via Knowledge Distillation Jieyi Bi Yining Ma Jiahai Wang Zhiguang Cao Jinbiao Chen Yuan Sun Yeow Meng Chee 107 60 0 14 Oct 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 113 90 0 08 Oct 2022
Winner Takes It All: Training Performant RL Populations for Combinatorial Optimization Nathan Grinsztajn Daniel Furelos-Blanco Shikha Surana Clément Bonnet Thomas D. Barrett 124 34 0 07 Oct 2022
Multi-modal Segment Assemblage Network for Ad Video Editing with Importance-Coherence Reward Yunlong Tang Siting Xu Teng Wang Qin Lin Qinglin Lu Feng Zheng VOS 100 11 0 25 Sep 2022
How Good Is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem Shengcai Liu Yu Zhang K. Tang Xin Yao 171 42 0 22 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 Bihan Wen Justin Dauwels 58 29 0 13 Sep 2022
Attention, Filling in The Gaps for Generalization in Routing Problems Ahmad Bdeir Jonas K. Falkner Lars Schmidt-Thieme 63 9 0 14 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 93 72 0 13 Jul 2022
Reinforced Lin-Kernighan-Helsgaun Algorithms for the Traveling Salesman Problems Jiongzhi Zheng Kun He Jianrong Zhou Yan Jin ChuMin Li 58 34 0 08 Jul 2022
Multi-Agent Neural Rewriter for Vehicle Routing with Limited Disclosure of Costs Nathalie Paul Tim Wirtz Stefan Wrobel Alexander Kister 48 2 0 13 Jun 2022
A Deep Reinforcement Learning Framework For Column Generation Cheng Chi A. Aboussalah Elias Boutros Khalil Juyoung Wang Zoha Sherkat-Masoumi 87 27 0 03 Jun 2022
On the Generalization of Neural Combinatorial Optimization Heuristics S. Manchanda Sofia Michel Darko Drakulic J. Andreoli 93 22 0 01 Jun 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 149 90 0 26 May 2022
Offline Vehicle Routing Problem with Online Bookings: A Novel Problem Formulation with Applications to Paratransit Amutheezan Sivagnanam S. U. Kadir Ayan Mukhopadhyay Philip Pugliese Abhishek Dubey Samitha Samaranayake Aron Laszka OffRL 72 10 0 25 Apr 2022
Efficient Neural Neighborhood Search for Pickup and Delivery Problems Yining Ma Jingwen Li Zhiguang Cao Wen Song Hongliang Guo Yuejiao Gong Yeow Meng Chee 96 41 0 25 Apr 2022
Learning to Solve Travelling Salesman Problem with Hardness-adaptive Curriculum Zeyang Zhang Ziwei Zhang Xin Eric Wang Wenwu Zhu 71 47 0 07 Apr 2022
Pareto Set Learning for Neural Multi-objective Combinatorial Optimization Xi Lin Zhiyuan Yang Qingfu Zhang 84 70 0 29 Mar 2022
Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem Yong Liang Goh W. Lee Xavier Bresson T. Laurent Nicholas Lim OT 61 9 0 02 Mar 2022
Learning to Solve Routing Problems via Distributionally Robust Optimization Yuan Jiang Yaoxin Wu Zhiguang Cao Jie Zhang OOD 73 41 0 15 Feb 2022
Revisiting Transformation Invariant Geometric Deep Learning: Are Initial Representations All You Need? Ziwei Zhang Xin Eric Wang Zeyang Zhang Peng Cui Wenwu Zhu 3DPC 53 6 0 23 Dec 2021
Learning Collaborative Policies to Solve NP-hard Routing Problems Minsu Kim Jinkyoo Park Joungho Kim 74 115 0 26 Oct 2021
Generalization of Neural Combinatorial Solvers Through the Lens of Adversarial Robustness Simon Geisler Johanna Sommer Jan Schuchardt Aleksandar Bojchevski Stephan Günnemann AAML 58 39 0 21 Oct 2021
NeuroLKH: Combining Deep Learning Model with Lin-Kernighan-Helsgaun Heuristic for Solving the Traveling Salesman Problem Liang Xin Wen Song Zhiguang Cao Jie Zhang 52 113 0 15 Oct 2021
Graph Neural Network Guided Local Search for the Traveling Salesperson Problem Benjamin H. Hudson Qingbiao Li Matthew Malencia Amanda Prorok 104 69 0 11 Oct 2021
Heterogeneous Attentions for Solving Pickup and Delivery Problem via Deep Reinforcement Learning Jingwen Li Liang Xin Zhiguang Cao Andrew Lim Wen Song Jie Zhang 132 90 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 168 140 0 06 Oct 2021
Guidelines for the Computational Testing of Machine Learning approaches to Vehicle Routing Problems L. Accorsi Andrea Lodi D. Vigo 64 28 0 28 Sep 2021
Towards Out-Of-Distribution Generalization: A Survey Jiashuo Liu Zheyan Shen Yue He Xingxuan Zhang Renzhe Xu Han Yu Peng Cui CML OOD 168 536 0 31 Aug 2021
Incorporating Surprisingly Popular Algorithm and Euclidean Distance-based Adaptive Topology into PSO Xuan Wu Jizong Han Dian Wang Pengyue Gao Quanlong Cui ... Han Huang Heow Pueh Lee Chunyan Miao You Zhou Chunguo Wu 63 40 0 25 Aug 2021
MODRL/D-EL: Multiobjective Deep Reinforcement Learning with Evolutionary Learning for Multiobjective Optimization Yongxin Zhang Jiahai Wang Zizhen Zhang Yalan Zhou 136 24 0 16 Jul 2021
An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problem Bingjie Li Guohua Wu Yongming He Mingfeng Fan Witold Pedrycz 114 70 0 15 Jul 2021
Learning to Delegate for Large-scale Vehicle Routing Sirui Li Zhongxia Yan Cathy Wu 77 117 0 08 Jul 2021
Structured Denoising Diffusion Models in Discrete State-Spaces Jacob Austin Daniel D. Johnson Jonathan Ho Daniel Tarlow Rianne van den Berg DiffM 272 950 0 07 Jul 2021
Matrix Encoding Networks for Neural Combinatorial Optimization Yeong-Dae Kwon Jinho Choo Iljoo Yoon Minah Park Duwon Park Youngjune Gwon 108 97 0 21 Jun 2021
Efficient Active Search for Combinatorial Optimization Problems André Hottung Yeong-Dae Kwon Kevin Tierney 88 97 0 09 Jun 2021
Learning to Optimize Industry-Scale Dynamic Pickup and Delivery Problems Xijun Li Weilin Luo Mingxuan Yuan Jun Wang Jiawen Lu Jie Wang Jinhu Lu Jia Zeng 68 42 0 27 May 2021
The Transformer Network for the Traveling Salesman Problem Xavier Bresson T. Laurent 104 87 0 04 Mar 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 115 124 0 23 Feb 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 118 361 0 18 Feb 2021
Deep Reinforcement Learning for Combinatorial Optimization: Covering Salesman Problems Kaiwen Li Tao Zhang Yuheng Wang Yi Han BDL 94 67 0 11 Feb 2021
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances Zhang-Hua Fu K. Qiu H. Zha TPM 96 184 0 19 Dec 2020
Multi-Decoder Attention Model with Embedding Glimpse for Solving Vehicle Routing Problems Liang Xin Wen Song Zhiguang Cao Jie Zhang 85 161 0 19 Dec 2020
Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem Jiongzhi Zheng Kun He Jianrong Zhou Yan Jin ChuMin Li 80 63 0 08 Dec 2020