Fetching the paper…
Reading the bibliography…
Many real-world vehicle routing problems involve rich sets of constraints with respect to the capacities of the vehicles, time windows for customers etc.
Local search in routing problems with time windows
Martin WP Savelsbergh · 1985
Earlier work this paper cites.
Algorithms for the vehicle routing and scheduling problems with time window constraints
Marius M Solomon · 1987
Earlier work this paper cites.
Simple statistical gradient-following algorithms for connectionist reinforcement learning
Ronald J Williams · 1992
Earlier work this paper cites.
Variable neighborhood search
Nenad Mladenović and Pierre Hansen · 1997
Earlier work this paper cites.
Using constraint programming and local search methods to solve vehicle routing problems
Paul Shaw · 1998
Earlier work this paper cites.
Local search and variable neighborhood search algorithms for the vehicle routing problem with time windows
Olli Bräysy · 2001
Earlier work this paper cites.
Vehicle routing problem with time windows, part i: Route construction and local search algorithms
Olli Bräysy and Michel Gendreau · 2005
Earlier work this paper cites.
Adam: A method for stochastic optimization
Diederik P Kingma and Jimmy Ba · 2014
Earlier work this paper cites.
Vehicle routing: problems, methods, and applications
Paolo Toth and Daniele Vigo · 2014
Earlier work this paper cites.
Batch normalization: Accelerating deep network training by reducing internal covariate shift
Sergey Ioffe and Christian Szegedy · 2015
Earlier work this paper cites.
Pointer Networks
Oriol Vinyals, Meire Fortunato, and Navdeep Jaitly · 2015
Earlier work this paper cites.
Neural Combinatorial Optimization with Reinforcement Learning
Irwan Bello, Hieu Pham, Quoc V. Le, Mohammad Norouzi, and Samy Bengio · 2016
Cited alongside, same era.
Deep residual learning for image recognition
Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun · 2016
Cited alongside, same era.
Mastering the game of go with deep neural networks and tree search
David Silver, Aja Huang, Chris J Maddison, Arthur Guez, Laurent Sifre, George Van Den Driessche, Julian Schrittwieser, Ioannis Antonoglou, Veda Panneershelvam, Marc Lanctot, et al · 2016
Cited alongside, same era.
An extension of the lin-kernighan-helsgaun tsp solver for constrained traveling salesman and vehicle routing problems
Keld Helsgaun · 2017
Cited alongside, same era.
Learning Combinatorial Optimization Algorithms over Graphs
Elias Khalil, Hanjun Dai, Yuyu Zhang, Bistra Dilkina, and Le Song · 2017
Cited alongside, same era.
Targeted sampling of enlarged neighborhood via Monte Carlo tree search for TSP
Zhang-Hua Fu, Kai-Bin Qiu, Meng Qiu, and Hongyuan Zha · 2019
Later among the works it cites.
Exact combinatorial optimization with graph convolutional neural networks
Maxime Gasse, Didier Chételat, Nicola Ferroni, Laurent Charlin, and Andrea Lodi · 2019
Later among the works it cites.
Solving combinatorial problems with machine learning methods
Tiande Guo, Congying Han, Siqi Tang, and Man Ding · 2019
Later among the works it cites.
Learning the Multiple Traveling Salesmen Problem with Permutation Invariant Pooling Networks
Yoav Kaempfer and Lior Wolf · 2019
Later among the works it cites.
Attention, learn to solve routing problems!
Wouter Kool, Herke van Hoof, and Max Welling · 2019
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Attention is all you need
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Łukasz Kaiser, and Illia Polosukhin · 2017
Cited alongside, same era.
Petar Veličković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio · 2017
Cited alongside, same era.
Machine Learning for Combinatorial Optimization: a Methodological Tour d’Horizon
Yoshua Bengio, Andrea Lodi, and Antoine Prouvost · 2018
Cited alongside, same era.
Learning Heuristics for the TSP by Policy Gradient
Michel Deudon, Pierre Cournut, Alexandre Lacoste, Yossiri Adulyasak, and Louis-Martin Rousseau · 2018
Cited alongside, same era.
Reinforcement learning for solving the vehicle routing problem
Mohammadreza Nazari, Afshin Oroojlooy, Lawrence Snyder, and Martin Takác · 2018
Cited alongside, same era.
Learning to perform local rewriting for combinatorial optimization
Xinyun Chen and Yuandong Tian · 2019
Cited alongside, same era.
Or-tools
Laurent Perron and Vincent Furnon
Cited in the paper.
Hao Lu, Xingwen Zhang, and Shuang Yang · 2019
Later among the works it cites.
A reinforcement learning-based multi-agent framework applied for solving routing and scheduling problems
Maria Amélia Lopes Silva, Sérgio Ricardo de Souza, Marcone Jamilson Freitas Souza, and Ana Lúcia C Bazzan · 2019
Later among the works it cites.
End to end learning and optimization on graphs
Bryan Wilder, Eric Ewing, Bistra Dilkina, and Milind Tambe · 2019
Later among the works it cites.
A Graph Neural Network Assisted Monte Carlo Tree Search Approach to Traveling Salesman Problem
Zhihao Xing and Shikui Tu · 2019
Later among the works it cites.
Learn to design the heuristics for vehicle routing problem
Lei Gao, Mingxiang Chen, Qichang Chen, Ganzhong Luo, Nuoyi Zhu, and Zhixin Liu · 2020
Closest in time.