Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem

Built on

An efficient graph convolutional network technique for the travelling salesman problem
Original
Joshi, C. K.; Laurent, T.; and Bresson, X. 2019 · 1906
Earlier work this paper cites.
Implementing vehicle routing models
Robust, F.; Daganzo, C. F.; and Souleyrette II, R. R. 1990 · 1990
Earlier work this paper cites.
Simple statistical gradient-following algorithms for connectionist reinforcement learning
Williams, R. J. 1992 · 1992
Earlier work this paper cites.
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances
Original
Fu, Z.-H.; Qiu, K.-B.; and Zha, H. 2020 · 2012
Earlier work this paper cites.
Sinkhorn distances: Lightspeed computation of optimal transport
Cuturi, M. 2013 · 2013
Earlier work this paper cites.

Survey of methodologies for tsp and vrp
Anbuudayasankar, S.; Ganesh, K.; and Mohapatra, S. 2014 · 2014
Cited alongside, same era.
Adam: A method for stochastic optimization
Original
Kingma, D. P.; and Ba, J. 2014 · 2014
Cited alongside, same era.
Pointer networks
Original
Vinyals, O.; Fortunato, M.; and Jaitly, N. 2015 · 2015
Cited alongside, same era.
Neural Combinatorial Optimization with Reinforcement Learning
Original
Bello, I.; Pham, H.; Le, Q. V.; Norouzi, M.; and Bengio, S. 2017 · 2017
Cited alongside, same era.
Attention is all you need
Original
Vaswani, A.; Shazeer, N.; Parmar, N.; Uszkoreit, J.; Jones, L.; Gomez, A. N.; Kaiser, L.; and Polosukhin, I. 2017 · 2017

Design of optimization system for warehouse order picking in real environment
Zunic, E.; Besirevic, A.; Skrobo, R.; Hasic, H.; Hodzic, K.; and Djedovic, A. 2017 · 2017
Later among the works it cites.
Learning permutations with sinkhorn policy gradient
Original
Emami, P.; and Ranka, S. 2018 · 2018
Later among the works it cites.
Attention, learn to solve routing problems!
Original
Kool, W.; Van Hoof, H.; and Welling, M. 2018 · 2018
Later among the works it cites.
The Transformer Network for the Traveling Salesman Problem
Original
Bresson, X.; and Laurent, T. 2021 · 2021
Later among the works it cites.
Deep Policy Dynamic Programming for Vehicle Routing Problems
Original
Kool, W.; van Hoof, H.; Gromicho, J.; and Welling, M. 2021 · 2021