Fetching the paper…
Reading the bibliography…
Traveling Salesman Problem (TSP), as a classic routing optimization problem originally arising in the domain of transportation and logistics, has become a critical task in broader domains, such as manufacturing and biology.
An efficient graph convolutional network technique for the travelling salesman problem
Joshi, C. K.; Laurent, T.; and Bresson, X. 2019 · 1906
Earlier work this paper cites.
Worst-case analysis of a new heuristic for the travelling salesman problem
Christofides, N. 1976 · 1976
Earlier work this paper cites.
“Neural” computation of decisions in optimization problems
Hopfield, J. J.; and Tank, D. W. 1985 · 1985
Earlier work this paper cites.
Self-organizing feature maps and the travelling salesman problem
Angeniol, B.; Vaubois, G. D. L. C.; and Le Texier, J.-Y. 1988 · 1988
Earlier work this paper cites.
Large travelling salesman problems arising from experiments in X-ray crystallography: A preliminary report on computation
Bland, R. G.; and Shallcross, D. F. 1989 · 1989
Earlier work this paper cites.
A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems
Padberg, M.; and Rinaldi, G. 1991 · 1991
Earlier work this paper cites.
TSPLIB—A traveling salesman problem library
Reinelt, G. 1991 · 1991
Earlier work this paper cites.
Simple Statistical Gradient-Following Algorithms for Connectionist Reinforcement Learning
Williams, R. J. 1992 · 1992
Earlier work this paper cites.
Ant-Q: A reinforcement learning approach to the traveling salesman problem
Gambardella, L. M.; and Dorigo, M. 1995 · 1995
Earlier work this paper cites.
Policy gradient methods for reinforcement learning with function approximation
Sutton, R. S.; McAllester, D. A.; Singh, S. P.; and Mansour, Y. 2000 · 2000
Earlier work this paper cites.
Multiagent reinforcement learning method with an improved ant colony system
Sun, R.; Tatsumi, S.; and Zhao, G. 2001 · 2001
Earlier work this paper cites.
Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies
Ghiani, G.; Guerriero, F.; Laporte, G.; and Musmanno, R. 2003 · 2003
Earlier work this paper cites.
Fast EAX algorithm considering population diversity for traveling salesman problems
Nagata, Y. 2006 · 2006
Earlier work this paper cites.
The Traveling Salesman Problem: a Computational Study. Princeton Series in Applied Mathematics
Applegate, D. L.; Bixby, R. E.; Chvátal, V.; and Cook, W. J. 2007 · 2007
Cited alongside, same era.
Study of genetic algorithm with reinforcement learning to solve the TSP
Liu, F.; and Zeng, G. 2009 · 2009
Cited alongside, same era.
Traveling Salesman Problem: an Overview of Applications, Formulations, and Solution Approaches
Matai, R.; Singh, S.; and Lal, M. 2010 · 2010
Cited alongside, same era.
Application of sequence-dependent traveling salesman problem in printed circuit board assembly
Alkaya, A. F.; and Duman, E. 2013 · 2013
Cited alongside, same era.
Pointer Networks
Vinyals, O.; Fortunato, M.; and Jaitly, N. 2015 · 2015
Cited alongside, same era.
Neural combinatorial optimization with reinforcement learning
Reinforcement learning for solving the vehicle routing problem
Nazari, M.; Oroojlooy, A.; Takáč, M.; and Snyder, L. V. 2018 · 2018
Later among the works it cites.
Large-scale order dispatch in on-demand ride-hailing platforms: A learning and planning approach
Xu, Z.; Li, Z.; Guan, Q.; Zhang, D.; Li, Q.; Nan, J.; Liu, C.; Bian, W.; and Ye, J. 2018 · 2018
Later among the works it cites.
Learning to perform local rewriting for combinatorial optimization
Chen, X.; and Tian, Y. 2019 · 2019
Later among the works it cites.
Reformer: The Efficient Transformer
Kitaev, N.; Kaiser, L.; and Levskaya, A. 2019 · 2019
Later among the works it cites.
PyTorch: An Imperative Style, High-Performance Deep Learning Library
Paszke, A.; Gross, S.; Massa, F.; Lerer, A.; Bradbury, J.; Chanan, G.; Killeen, T.; Lin, Z.; Gimelshein, N.; Antiga, L.; Desmaison, A.; Kopf, A.; Yang, E.; DeVito, Z.; Raison, M.; Tejani, A.; Chilamkurthy, S.; Steiner, B.; Fang, L.; Bai, J.; and Chintala, S. 2019 · 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…
Bello, I.; Pham, H.; Le, Q. V.; Norouzi, M.; and Bengio, S. 2016 · 2016
Cited alongside, same era.
Learning Combinatorial Optimization Algorithms over Graphs
Dai, H.; Khalil, E. B.; Zhang, Y.; Dilkina, B.; and Song, L. 2017 · 2017
Cited alongside, same era.
The reversible residual network: Backpropagation without storing activations
Gomez, A. N.; Ren, M.; Urtasun, R.; and Grosse, R. B. 2017 · 2017
Cited alongside, same era.
An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems
Helsgaun, K. 2017 · 2017
Cited alongside, same era.
A Note on Learning Algorithms for Quadratic Assignment with Graph Neural Networks
Nowak, A.; Villar, S.; Bandeira, A. S.; and Bruna, J. 2017 · 2017
Cited alongside, same era.
Attention is all you need
Vaswani, A.; Shazeer, N.; Parmar, N.; Uszkoreit, J.; Jones, L.; Gomez, A. N.; Kaiser, Ł.; and Polosukhin, I. 2017 · 2017
Cited alongside, same era.
GA Based Traveling Salesman Problem Solution and its Application to Transport Routes Optimization
Hacizade, U.; and Kaya, I. 2018 · 2018
Cited alongside, same era.
Learning 2-opt Heuristics for the Traveling Salesman Problem via Deep Reinforcement Learning
d O Costa, P. R.; Rhuggenaath, J.; Zhang, Y.; and Akcay, A. 2020 · 2020
Later among the works it cites.
POMO: Policy optimization with multiple optima for reinforcement learning
Kwon, Y. D.; Choo, J.; Kim, B.; Yoon, I.; Gwon, Y.; and Min, S. 2020 · 2020
Later among the works it cites.
The balancing traveling salesman problem: application to warehouse order picking
Madani, A.; Batta, R.; and Karwan, M. 2020 · 2020
Later among the works it cites.
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances
Fu, Z.; Qiu, K.; and Zha, H. 2021a · 2021
Later among the works it cites.
Learning Collaborative Policies to Solve NP-hard Routing Problems
Kim, M.; Park, J.; et al. 2021 · 2021
Later among the works it cites.
Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem
Zheng, J.; He, K.; Zhou, J.; Jin, Y.; and Li, C.-M. 2021 · 2021
Later among the works it cites.
Deep policy dynamic programming for vehicle routing problems
Kool, W.; van Hoof, H.; Gromicho, J.; and Welling, M. 2022 · 2022
Later among the works it cites.