Dynamic Partial Removal: A Neural Network Heuristic for Large Neighborhood Search

Using constraint programming and local search methods to solve vehicle routing problems

Paul Shaw · 1998

Earlier work this paper cites.

An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows

Stefan Ropke and David Pisinger · 2006

Earlier work this paper cites.

The graph neural network model

Franco Scarselli, Marco Gori, Ah Chung Tsoi, Markus Hagenbuchner, and Gabriele Monfardini · 2008

Earlier work this paper cites.

Sequence to sequence learning with neural networks

Ilya Sutskever, Oriol Vinyals, and Quoc V Le · 2014

Earlier work this paper cites.

Neural turing machines

Original

Alex Graves, Greg Wayne, and Ivo Danihelka · 2014

Earlier work this paper cites.

Neural machine translation by jointly learning to align and translate

Original

Dzmitry Bahdanau, Kyunghyun Cho, and Yoshua Bengio · 2014

Cited alongside, same era.

An adaptive large neighborhood search for a vehicle routing problem with multiple routes

Nabila Azi, Michel Gendreau, and Jean-Yves Potvin · 2014

Cited alongside, same era.

Pointer networks

Oriol Vinyals, Meire Fortunato, and Navdeep Jaitly · 2015

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.

Reinforcement learning for solving the vehicle routing problem

Mohammadreza Nazari, Afshin Oroojlooy, Lawrence Snyder, and Martin Takác · 2018

Cited alongside, same era.

Attention, learn to solve routing problems!

Original

Wouter Kool, Herke Van Hoof, and Max Welling · 2018

Later among the works it cites.

Learning to perform local rewriting for combinatorial optimization

Xinyun Chen and Yuandong Tian · 2019

Later among the works it cites.

Slack induction by string removals for vehicle routing problems

Jan Christiaens and Greet Vanden Berghe · 2020

Closest in time.

Learn to design the heuristics for vehicle routing problem

Original

Lei Gao, Mingxiang Chen, Qichang Chen, Ganzhong Luo, Nuoyi Zhu, and Zhixin Liu · 2020

Closest in time.