Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2406.00415
Cited By
v1
v2
v3 (latest)
Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives
1 June 2024
Xuan Wu
Di Wang
Lijie Wen
Yubin Xiao
Chunguo Wu
Yuesong Wu
Chaoyu Yu
D. Maskell
You Zhou
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives"
39 / 139 papers shown
Combinatorial optimization and reasoning with graph neural networks
International Joint Conference on Artificial Intelligence (IJCAI), 2021
Quentin Cappart
Didier Chételat
Elias Boutros Khalil
Andrea Lodi
Christopher Morris
Petar Velickovic
AI4CE
489
437
0
18 Feb 2021
Deep Reinforcement Learning for Combinatorial Optimization: Covering Salesman Problems
IEEE Transactions on Cybernetics (IEEE Trans. Cybern.), 2021
Kaiwen Li
Tao Zhang
Yuheng Wang
Yi Han
BDL
169
80
0
11 Feb 2021
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances
AAAI Conference on Artificial Intelligence (AAAI), 2020
Zhang-Hua Fu
K. Qiu
H. Zha
TPM
269
227
0
19 Dec 2020
Multi-Decoder Attention Model with Embedding Glimpse for Solving Vehicle Routing Problems
AAAI Conference on Artificial Intelligence (AAAI), 2020
Liang Xin
Wen Song
Zhiguang Cao
Jie Zhang
217
195
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
377
76
0
08 Dec 2020
Hybrid Genetic Search for the CVRP: Open-Source Implementation and SWAP* Neighborhood
Computers & Operations Research (Comput. Oper. Res.), 2020
Thibaut Vidal
297
243
0
23 Nov 2020
POMO: Policy Optimization with Multiple Optima for Reinforcement Learning
Neural Information Processing Systems (NeurIPS), 2020
Yeong-Dae Kwon
Jinho Choo
Byoungjip Kim
Iljoo Yoon
Youngjune Gwon
Seungjai Min
381
490
0
30 Oct 2020
Learning to Dispatch for Job Shop Scheduling via Deep Reinforcement Learning
Neural Information Processing Systems (NeurIPS), 2020
Cong Zhang
Wen Song
Zhiguang Cao
Jie Zhang
Puay Siew Tan
Chi Xu
290
395
0
23 Oct 2020
Learning to Optimise General TSP Instances
N. Sultana
Jeffrey Chan
•. A. K. Qin
Tabinda Sarwar
293
14
0
23 Oct 2020
Deep Reinforcement Learning for Electric Vehicle Routing Problem with Time Windows
Bo Lin
Bissan Ghaddar
J. Nathwani
AI4TS
207
136
0
05 Oct 2020
Multi-Task Learning with Deep Neural Networks: A Survey
M. Crawshaw
CVBM
466
725
0
10 Sep 2020
Learning to Solve Vehicle Routing Problems with Time Windows through Joint Attention
Jonas K. Falkner
Lars Schmidt-Thieme
161
48
0
16 Jun 2020
Learning the Travelling Salesperson Problem Requires Rethinking Generalization
Chaitanya K. Joshi
Quentin Cappart
Louis-Martin Rousseau
T. Laurent
744
149
0
12 Jun 2020
Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time
Iddo Drori
Anant Kharkar
William R. Sickinger
Brandon Kates
Qiang Ma
Suwen Ge
Eden Dolev
Brenda L Dietrich
David P. Williamson
Madeleine Udell
212
96
0
06 Jun 2020
Generalization of Machine Learning for Problem Reduction: A Case Study on Travelling Salesman Problems
Yuan Sun
Andreas T. Ernst
Xiaodong Li
J. Weiner
151
48
0
12 May 2020
Learning 2-opt Heuristics for the Traveling Salesman Problem via Deep Reinforcement Learning
Asian Conference on Machine Learning (ACML), 2020
P. Costa
Jason Rhuggenaath
Yingqian Zhang
A. Akçay
288
179
0
03 Apr 2020
Reinforcement Learning for Combinatorial Optimization: A Survey
Computers & Operations Research (Comput. Oper. Res.), 2020
Nina Mazyavkina
S. Sviridov
Sergei Ivanov
Evgeny Burnaev
449
711
0
07 Mar 2020
Multi-Vehicle Routing Problems with Soft Time Windows: A Multi-Agent Reinforcement Learning Approach
Transportation Research Part C: Emerging Technologies (Transp. Res. Part C), 2020
Kecheng Zhang
Meng Li
Zhengchao Zhang
Xi Lin
Fang He
328
175
0
13 Feb 2020
MODRL/D-AM: Multiobjective Deep Reinforcement Learning Algorithm Using Decomposition and Attention Model for Multiobjective Optimization
International Symposium on Intelligence Computation and Applications (ISICA), 2020
Hong Wu
Jiahai Wang
Zizhen Zhang
127
26
0
13 Feb 2020
A Deep Reinforcement Learning Algorithm Using Dynamic Attention Model for Vehicle Routing Problems
International Symposium on Intelligence Computation and Applications (ISICA), 2020
Bo Peng
Jiahai Wang
Zizhen Zhang
150
82
0
09 Feb 2020
Learning Improvement Heuristics for Solving Routing Problems
IEEE Transactions on Neural Networks and Learning Systems (TNNLS), 2019
Yaoxin Wu
Wen Song
Zhiguang Cao
Jie Zhang
Andrew Lim
401
369
0
12 Dec 2019
Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem
European Conference on Artificial Intelligence (ECAI), 2019
André Hottung
Kevin Tierney
250
177
0
21 Nov 2019
Combinatorial Optimization by Graph Pointer Networks and Hierarchical Reinforcement Learning
Qiang Ma
Suwen Ge
Danyang He
D. Thaker
Iddo Drori
201
224
0
12 Nov 2019
On Learning Paradigms for the Travelling Salesman Problem
Chaitanya K. Joshi
T. Laurent
Xavier Bresson
182
38
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
79
13
0
28 Sep 2019
Deep Reinforcement Learning for Multi-objective Optimization
IEEE Transactions on Cybernetics (IEEE Trans. Cybern.), 2019
Kaiwen Li
Tao Zhang
Rui Wang
AI4CE
323
336
0
06 Jun 2019
An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem
Chaitanya K. Joshi
T. Laurent
Xavier Bresson
GNN
363
429
0
04 Jun 2019
Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon
Yoshua Bengio
Andrea Lodi
Antoine Prouvost
511
1,628
0
15 Nov 2018
Learning to Perform Local Rewriting for Combinatorial Optimization
Xinyun Chen
Yuandong Tian
NAI
OffRL
659
407
0
30 Sep 2018
Learning to Solve NP-Complete Problems - A Graph Neural Network for Decision TSP
Marcelo O. R. Prates
Pedro H. C. Avelar
Henrique Lemos
Luís C. Lamb
Moshe Y. Vardi
GNN
230
198
0
08 Sep 2018
Attention, Learn to Solve Routing Problems!
W. Kool
H. V. Hoof
Max Welling
472
1,490
0
22 Mar 2018
Reinforcement Learning for Solving the Vehicle Routing Problem
M. Nazari
Afshin Oroojlooy
L. Snyder
Martin Takáč
667
1,054
0
12 Feb 2018
A Survey on Multi-Task Learning
Yu Zhang
Qiang Yang
AIMat
1.0K
2,710
0
25 Jul 2017
The Reversible Residual Network: Backpropagation Without Storing Activations
Aidan Gomez
Mengye Ren
R. Urtasun
Roger C. Grosse
225
612
0
14 Jul 2017
Attention Is All You Need
Neural Information Processing Systems (NeurIPS), 2017
Ashish Vaswani
Noam M. Shazeer
Niki Parmar
Jakob Uszkoreit
Llion Jones
Aidan Gomez
Lukasz Kaiser
Illia Polosukhin
3DV
4.4K
163,656
0
12 Jun 2017
Learning Combinatorial Optimization Algorithms over Graphs
H. Dai
Elias Boutros Khalil
Yuyu Zhang
B. Dilkina
Le Song
585
1,624
0
05 Apr 2017
Neural Combinatorial Optimization with Reinforcement Learning
Irwan Bello
Hieu H. Pham
Quoc V. Le
Mohammad Norouzi
Samy Bengio
759
1,687
0
29 Nov 2016
Divide and Conquer Networks
Alex W. Nowak
David Folqué
Joan Bruna
608
27
0
08 Nov 2016
Pointer Networks
Neural Information Processing Systems (NeurIPS), 2015
Oriol Vinyals
Meire Fortunato
Navdeep Jaitly
759
3,328
0
09 Jun 2015
Previous
1
2
3
Page 3 of 3
