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

Title
Reinforcement Learning-based Non-Autoregressive Solver for Traveling Salesman Problems Yubin Xiao Di Wang Boyang Albert Li Huan Chen Wei Pang Xuan Wu Haoqiang Li Dong Xu Yanchun Liang You Zhou 183 6 0 01 Aug 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
Towards Omni-generalizable Neural Methods for Vehicle Routing ProblemsInternational Conference on Machine Learning (ICML), 2023 Jianan Zhou Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang 201 74 0 31 May 2023
Pointerformer: Deep Reinforced Multi-Pointer Transformer for the Traveling Salesman ProblemAAAI Conference on Artificial Intelligence (AAAI), 2023 Yan Jin Yuandong Ding Xuanhao Pan Kun He Li Zhao Tao Qin Lei Song Jiang Bian 119 60 0 19 Apr 2023
H-TSP: Hierarchically Solving the Large-Scale Travelling Salesman ProblemAAAI Conference on Artificial Intelligence (AAAI), 2023 Xuanhao Pan Yan Jin Yuandong Ding Ming Feng Li Zhao Lei Song Jiang Bian 121 66 0 19 Apr 2023
Unsupervised Learning for Solving the Travelling Salesman ProblemNeural Information Processing Systems (NeurIPS), 2023 Yimeng Min Yiwei Bai Daniel Schwalbe-Koda OT 134 54 0 19 Mar 2023
ASP: Learn a Universal Neural Solver!IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2023 Chenguang Wang Zhouliang Yu Alexander Shmakov Tianshu Yu Yao-Chun Yang AAML 140 33 0 01 Mar 2023
Learning Large Neighborhood Search for Vehicle Routing in Airport Ground HandlingIEEE Transactions on Knowledge and Data Engineering (TKDE), 2023 Jianan Zhou Yaoxin Wu Zhiguang Cao Wen Song Jie Zhang Zhenghua Chen AI4TS 152 33 0 27 Feb 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial OptimizationNeural Information Processing Systems (NeurIPS), 2023 Zhiqing Sun Yiming Yang DiffM 238 189 0 16 Feb 2023
BQ-NCO: Bisimulation Quotienting for Efficient Neural Combinatorial OptimizationNeural Information Processing Systems (NeurIPS), 2023 Darko Drakulic Sofia Michel Florian Mai Arnaud Sors J. Andreoli OffRL 228 66 0 09 Jan 2023
Deep Reinforcement Learning Guided Improvement Heuristic for Job Shop SchedulingInternational Conference on Learning Representations (ICLR), 2022 Cong Zhang Zhiguang Cao Wen Song Puay Siew Tan Jie Zhang 113 20 0 20 Nov 2022
Learning Generalizable Models for Vehicle Routing Problems via Knowledge DistillationNeural Information Processing Systems (NeurIPS), 2022 Jieyi Bi Yining Ma Jiahai Wang Zhiguang Cao Jinbiao Chen Yuan Sun Yeow Meng Chee 176 74 0 14 Oct 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization ProblemsNeural Information Processing Systems (NeurIPS), 2022 Ruizhong Qiu Zhiqing Sun Yiming Yang 167 120 0 08 Oct 2022
Winner Takes It All: Training Performant RL Populations for Combinatorial OptimizationNeural Information Processing Systems (NeurIPS), 2022 Nathan Grinsztajn Daniel Furelos-Blanco Shikha Surana Matthew Macfarlane Thomas D. Barrett 201 48 0 07 Oct 2022
Multi-modal Segment Assemblage Network for Ad Video Editing with Importance-Coherence RewardAsian Conference on Computer Vision (ACCV), 2022 Yunlong Tang Siting Xu Teng Wang Qin Lin Qinglin Lu Feng Zheng VOS 191 12 0 25 Sep 2022
How Good Is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman ProblemIEEE Computational Intelligence Magazine (IEEE CIM), 2022 Shengcai Liu Yu Zhang Shengcai Liu Xin Yao 211 56 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 96 32 0 13 Sep 2022
Attention, Filling in The Gaps for Generalization in Routing Problems Ahmad Bdeir Jonas K. Falkner Lars Schmidt-Thieme 105 12 0 14 Jul 2022
Simulation-guided Beam Search for Neural Combinatorial OptimizationNeural Information Processing Systems (NeurIPS), 2022 Jinho Choo Yeong-Dae Kwon Jihoon Kim Jeongwoo Jae André Hottung Kevin Tierney Youngjune Gwon 172 90 0 13 Jul 2022
Reinforced Lin-Kernighan-Helsgaun Algorithms for the Traveling Salesman ProblemsKnowledge-Based Systems (KBS), 2022 Jiongzhi Zheng Kun He Jianrong Zhou Yan Jin ChuMin Li 78 39 0 08 Jul 2022
Multi-Agent Neural Rewriter for Vehicle Routing with Limited Disclosure of Costs Nathalie Paul Tim Wirtz Stefan Wrobel Alexander Kister 81 2 0 13 Jun 2022
A Deep Reinforcement Learning Framework For Column GenerationNeural Information Processing Systems (NeurIPS), 2022 Cheng Chi A. Aboussalah Elias Boutros Khalil Juyoung Wang Zoha Sherkat-Masoumi 167 31 0 03 Jun 2022
On the Generalization of Neural Combinatorial Optimization Heuristics S. Manchanda Sofia Michel Darko Drakulic J. Andreoli 123 28 0 01 Jun 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial OptimizationNeural Information Processing Systems (NeurIPS), 2022 Minsu Kim Junyoung Park Jinkyoo Park 196 116 0 26 May 2022
Offline Vehicle Routing Problem with Online Bookings: A Novel Problem Formulation with Applications to ParatransitInternational Joint Conference on Artificial Intelligence (IJCAI), 2022 Amutheezan Sivagnanam S. U. Kadir Ayan Mukhopadhyay Philip Pugliese Abhishek Dubey Samitha Samaranayake Aron Laszka OffRL 114 10 0 25 Apr 2022
Efficient Neural Neighborhood Search for Pickup and Delivery ProblemsInternational Joint Conference on Artificial Intelligence (IJCAI), 2022 Yining Ma Jingwen Li Zhiguang Cao Wen Song Hongliang Guo Yuejiao Gong Yeow Meng Chee 205 44 0 25 Apr 2022
Learning to Solve Travelling Salesman Problem with Hardness-adaptive CurriculumAAAI Conference on Artificial Intelligence (AAAI), 2022 Zeyang Zhang Ziwei Zhang Xin Eric Wang Wenwu Zhu 93 56 0 07 Apr 2022
Pareto Set Learning for Neural Multi-objective Combinatorial OptimizationInternational Conference on Learning Representations (ICLR), 2022 Xi Lin Zhiyuan Yang Qingfu Zhang 184 86 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 85 11 0 02 Mar 2022
Learning to Solve Routing Problems via Distributionally Robust OptimizationAAAI Conference on Artificial Intelligence (AAAI), 2022 Yuan Jiang Yaoxin Wu Zhiguang Cao Jie Zhang OOD 93 49 0 15 Feb 2022
Revisiting Transformation Invariant Geometric Deep Learning: An Initial Representation Perspective Ziwei Zhang Xin Eric Wang Zeyang Zhang Peng Cui Wenwu Zhu 3DPC 100 0 0 23 Dec 2021
Learning Collaborative Policies to Solve NP-hard Routing Problems Minsu Kim Jinkyoo Park Joungho Kim 116 137 0 26 Oct 2021
Generalization of Neural Combinatorial Solvers Through the Lens of Adversarial RobustnessInternational Conference on Learning Representations (ICLR), 2021 Simon Geisler Johanna Sommer Jan Schuchardt Aleksandar Bojchevski Stephan Günnemann AAML 89 45 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 101 144 0 15 Oct 2021
Graph Neural Network Guided Local Search for the Traveling Salesperson ProblemInternational Conference on Learning Representations (ICLR), 2021 Benjamin H. Hudson Qingbiao Li Matthew Malencia Amanda Prorok 163 83 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 158 105 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 237 168 0 06 Oct 2021
Guidelines for the Computational Testing of Machine Learning approaches to Vehicle Routing Problems L. Accorsi Andrea Lodi D. Vigo 109 31 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 300 606 0 31 Aug 2021
Incorporating Surprisingly Popular Algorithm and Euclidean Distance-based Adaptive Topology into PSOSwarm and Evolutionary Computation (Swarm Evol. Comput.), 2021 Xuan Wu Jizong Han Dian Wang Pengyue Gao Quanlong Cui ... Han Huang Heow Pueh Lee Chunyan Miao You Zhou Chunguo Wu 159 52 0 25 Aug 2021
MODRL/D-EL: Multiobjective Deep Reinforcement Learning with Evolutionary Learning for Multiobjective OptimizationIEEE International Joint Conference on Neural Network (IJCNN), 2021 Yongxin Zhang Jiahai Wang Zizhen Zhang Yalan Zhou 164 25 0 16 Jul 2021
An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing ProblemIEEE/CAA Journal of Automatica Sinica (IEEE/CAA J. Autom. Sinica), 2021 Bingjie Li Guohua Wu Yongming He Mingfeng Fan Witold Pedrycz 158 81 0 15 Jul 2021
Learning to Delegate for Large-scale Vehicle RoutingNeural Information Processing Systems (NeurIPS), 2021 Sirui Li Zhongxia Yan Cathy Wu 118 139 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 442 1,240 0 07 Jul 2021
Matrix Encoding Networks for Neural Combinatorial OptimizationNeural Information Processing Systems (NeurIPS), 2021 Yeong-Dae Kwon Jinho Choo Iljoo Yoon Minah Park Duwon Park Youngjune Gwon 173 121 0 21 Jun 2021
Efficient Active Search for Combinatorial Optimization ProblemsInternational Conference on Learning Representations (ICLR), 2021 André Hottung Yeong-Dae Kwon Kevin Tierney 171 104 0 09 Jun 2021
Learning to Optimize Industry-Scale Dynamic Pickup and Delivery ProblemsIEEE International Conference on Data Engineering (ICDE), 2021 Xijun Li Weilin Luo Mingxuan Yuan Jun Wang Jiawen Lu Jie Wang Jinhu Lu Jia Zeng 101 44 0 27 May 2021
The Transformer Network for the Traveling Salesman Problem Xavier Bresson T. Laurent 140 100 0 04 Mar 2021
Deep Policy Dynamic Programming for Vehicle Routing ProblemsIntegration of AI and OR Techniques in Constraint Programming (CPAIOR), 2021 W. Kool H. V. Hoof J. Gromicho Max Welling 169 142 0 23 Feb 2021