An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problem

15 July 2021

Witold Pedrycz

Papers citing "An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problem"

33 / 33 papers shown

Title
REMS: a unified solution representation, problem modeling and metaheuristic algorithm design for general combinatorial optimization problems Aijuan Song Guohua Wu 17 0 0 21 May 2025
Learning to Reduce Search Space for Generalizable Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Qingfu Zhang 222 2 0 05 Mar 2025
Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives Xuan Wu Di Wang Lijie Wen Yubin Xiao Chunguo Wu Yuesong Wu Chaoyu Yu D. Maskell You Zhou 198 6 0 01 Jun 2024
Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem Jingwen Li Yining Ma Ruize Gao Zhiguang Cao Andrew Lim Wen Song Jie Zhang 157 120 0 06 Oct 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 53 357 0 18 Feb 2021
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances Zhang-Hua Fu K. Qiu H. Zha TPM 66 176 0 19 Dec 2020
Multi-Decoder Attention Model with Embedding Glimpse for Solving Vehicle Routing Problems Liang Xin Wen Song Zhiguang Cao Jie Zhang 72 156 0 19 Dec 2020
Deep Reinforcement Learning for Electric Vehicle Routing Problem with Time Windows Bo Lin Bissan Ghaddar J. Nathwani AI4TS 38 96 0 05 Oct 2020
Learning to Solve Vehicle Routing Problems with Time Windows through Joint Attention Jonas K. Falkner Lars Schmidt-Thieme 39 38 0 16 Jun 2020
A Particle Swarm Optimization hyper-heuristic for the Dynamic Vehicle Routing Problem M. Okulewicz Jacek Mańdziuk 28 3 0 15 Jun 2020
Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking N. Vesselinova Rebecca Steinert Daniel F. Perez-Ramirez Magnus Boman GNN AI4CE 61 145 0 22 May 2020
Generalization of Machine Learning for Problem Reduction: A Case Study on Travelling Salesman Problems Yuan Sun Andreas T. Ernst Xiaodong Li J. Weiner 44 38 0 12 May 2020
Learning Improvement Heuristics for Solving Routing Problems Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang Andrew Lim 72 292 0 12 Dec 2019
Deep Reinforcement Learning for Routing a Heterogeneous Fleet of Vehicles Jose Manuel Vera Andres G. Abad 37 20 0 06 Dec 2019
Combinatorial Optimization by Graph Pointer Networks and Hierarchical Reinforcement Learning Qiang Ma Suwen Ge Danyang He D. Thaker Iddo Drori 60 188 0 12 Nov 2019
On Learning Paradigms for the Travelling Salesman Problem Chaitanya K. Joshi T. Laurent Xavier Bresson 107 33 0 16 Oct 2019
How to Evaluate Machine Learning Approaches for Combinatorial Optimization: Application to the Travelling Salesman Problem Antoine François Quentin Cappart Louis-Martin Rousseau 24 13 0 28 Sep 2019
A concise guide to existing and emerging vehicle routing problem variants Thibaut Vidal G. Laporte Piotr Matl 32 237 0 16 Jun 2019
Learning to Perform Local Rewriting for Combinatorial Optimization Xinyun Chen Yuandong Tian NAI OffRL 106 345 0 30 Sep 2018
Learning Dexterous In-Hand Manipulation OpenAI OpenAI Marcin Andrychowicz Bowen Baker Maciek Chociej Rafal Jozefowicz ... Szymon Sidor Joshua Tobin Peter Welinder Lilian Weng Wojciech Zaremba 125 1,874 0 01 Aug 2018
Attention, Learn to Solve Routing Problems! W. Kool H. V. Hoof Max Welling 106 1,202 0 22 Mar 2018
Learning Generalized Reactive Policies using Deep Neural Networks E. Groshev Maxwell Goldstein Aviv Tamar Siddharth Srivastava Pieter Abbeel 41 120 0 24 Aug 2017
Learning Combinatorial Optimization Algorithms over Graphs H. Dai Elias Boutros Khalil Yuyu Zhang B. Dilkina Le Song 103 1,460 0 05 Apr 2017
Neural Combinatorial Optimization with Reinforcement Learning Irwan Bello Hieu H. Pham Quoc V. Le Mohammad Norouzi Samy Bengio 143 1,483 0 29 Nov 2016
Effective Approaches to Attention-based Neural Machine Translation Thang Luong Hieu H. Pham Christopher D. Manning 356 7,955 0 17 Aug 2015
Pointer Networks Oriol Vinyals Meire Fortunato Navdeep Jaitly 115 3,048 0 09 Jun 2015
A Review of Relational Machine Learning for Knowledge Graphs Maximilian Nickel Kevin Patrick Murphy Volker Tresp E. Gabrilovich 154 1,572 0 02 Mar 2015
Show, Attend and Tell: Neural Image Caption Generation with Visual Attention Ke Xu Jimmy Ba Ryan Kiros Kyunghyun Cho Aaron Courville Ruslan Salakhutdinov R. Zemel Yoshua Bengio DiffM 316 10,050 0 10 Feb 2015
Deep Visual-Semantic Alignments for Generating Image Descriptions A. Karpathy Li Fei-Fei 95 5,578 0 07 Dec 2014
Neural Machine Translation by Jointly Learning to Align and Translate Dzmitry Bahdanau Kyunghyun Cho Yoshua Bengio AIMat 507 27,263 0 01 Sep 2014
Deep Learning in Neural Networks: An Overview Jürgen Schmidhuber HAI 224 16,336 0 30 Apr 2014
The Arcade Learning Environment: An Evaluation Platform for General Agents Marc G. Bellemare Yavar Naddaf J. Veness Michael Bowling 106 3,002 0 19 Jul 2012
Machine Learning that Matters K. Wagstaff 96 312 0 18 Jun 2012