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 / 135 papers shown

Title
Pointerformer: Deep Reinforced Multi-Pointer Transformer for the Traveling Salesman Problem Yan Jin Yuandong Ding Xuanhao Pan Kun He Li Zhao Tao Qin Lei Song Jiang Bian 103 47 0 19 Apr 2023
H-TSP: Hierarchically Solving the Large-Scale Travelling Salesman Problem Xuanhao Pan Yan Jin Yuandong Ding Ming Feng Li Zhao Lei Song Jiang Bian 105 53 0 19 Apr 2023
Unsupervised Learning for Solving the Travelling Salesman Problem Yimeng Min Yiwei Bai Carla P. Gomes OT 118 49 0 19 Mar 2023
ASP: Learn a Universal Neural Solver! Chenguang Wang Zhouliang Yu Stephen Marcus McAleer Tianshu Yu Yao-Chun Yang AAML 120 28 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 144 29 0 27 Feb 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 200 155 0 16 Feb 2023
BQ-NCO: Bisimulation Quotienting for Efficient Neural Combinatorial Optimization Darko Drakulic Sofia Michel Florian Mai Arnaud Sors J. Andreoli OffRL 184 51 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 100 20 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 125 67 0 14 Oct 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 143 102 0 08 Oct 2022
Winner Takes It All: Training Performant RL Populations for Combinatorial Optimization Nathan Grinsztajn Daniel Furelos-Blanco Shikha Surana Matthew Macfarlane Thomas D. Barrett 176 37 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 119 11 0 25 Sep 2022
How Good Is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem Shengcai Liu Yu Zhang Shengcai Liu Xin Yao 203 51 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 88 30 0 13 Sep 2022
Attention, Filling in The Gaps for Generalization in Routing Problems Ahmad Bdeir Jonas K. Falkner Lars Schmidt-Thieme 81 10 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 156 82 0 13 Jul 2022
Reinforced Lin-Kernighan-Helsgaun Algorithms for the Traveling Salesman Problems Jiongzhi Zheng Kun He Jianrong Zhou Yan Jin ChuMin Li 70 37 0 08 Jul 2022
Multi-Agent Neural Rewriter for Vehicle Routing with Limited Disclosure of Costs Nathalie Paul Tim Wirtz Stefan Wrobel Alexander Kister 61 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 155 29 0 03 Jun 2022
On the Generalization of Neural Combinatorial Optimization Heuristics S. Manchanda Sofia Michel Darko Drakulic J. Andreoli 119 24 0 01 Jun 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 192 105 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 83 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 133 44 0 25 Apr 2022
Learning to Solve Travelling Salesman Problem with Hardness-adaptive Curriculum Zeyang Zhang Ziwei Zhang Xin Eric Wang Wenwu Zhu 85 52 0 07 Apr 2022
Pareto Set Learning for Neural Multi-objective Combinatorial Optimization Xi Lin Zhiyuan Yang Qingfu Zhang 160 78 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 77 10 0 02 Mar 2022
Learning to Solve Routing Problems via Distributionally Robust Optimization Yuan Jiang Yaoxin Wu Zhiguang Cao Jie Zhang OOD 81 45 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 80 6 0 23 Dec 2021
Learning Collaborative Policies to Solve NP-hard Routing Problems Minsu Kim Jinkyoo Park Joungho Kim 94 125 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 89 43 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 81 126 0 15 Oct 2021
Graph Neural Network Guided Local Search for the Traveling Salesperson Problem Benjamin H. Hudson Qingbiao Li Matthew Malencia Amanda Prorok 143 74 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 154 97 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 207 153 0 06 Oct 2021
Guidelines for the Computational Testing of Machine Learning approaches to Vehicle Routing Problems L. Accorsi Andrea Lodi D. Vigo 97 30 0 28 Sep 2021
Towards Out-Of-Distribution Generalization: A Survey Tianyu Wang Zheyan Shen Yue He Xingxuan Zhang Renzhe Xu Han Yu Peng Cui CML OOD 244 566 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 98 50 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 160 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 142 74 0 15 Jul 2021
Learning to Delegate for Large-scale Vehicle Routing Sirui Li Zhongxia Yan Cathy Wu 106 126 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 384 1,065 0 07 Jul 2021
Matrix Encoding Networks for Neural Combinatorial Optimization Yeong-Dae Kwon Jinho Choo Iljoo Yoon Minah Park Duwon Park Youngjune Gwon 149 107 0 21 Jun 2021
Efficient Active Search for Combinatorial Optimization Problems André Hottung Yeong-Dae Kwon Kevin Tierney 147 101 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 81 42 0 27 May 2021
The Transformer Network for the Traveling Salesman Problem Xavier Bresson T. Laurent 128 92 0 04 Mar 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 153 135 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 195 382 0 18 Feb 2021
Deep Reinforcement Learning for Combinatorial Optimization: Covering Salesman Problems Kaiwen Li Tao Zhang Yuheng Wang Yi Han BDL 120 71 0 11 Feb 2021
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances Zhang-Hua Fu K. Qiu H. Zha TPM 138 199 0 19 Dec 2020
Multi-Decoder Attention Model with Embedding Glimpse for Solving Vehicle Routing Problems Liang Xin Wen Song Zhiguang Cao Jie Zhang 130 177 0 19 Dec 2020