[1] David Applegate, Robert Bixby, Vasek Chvatal, and William Cook. Concorde TSP solver, 2015.
[2] Thomas Bachlechner, Bodhisattwa Prasad Majumder, Henry Mao, Gary Cottrell, and Julian McAuley. ReZero is all you need: Fast convergence at large depth. In Proceedings of the Thirty-Seventh Conference on Uncertainty in Artificial Intelligence, pages 1352-1361. PMLR, December 2021.
[3] Richard Bellman. The Theory of Dynamic Programming. Technical Report P-550, The Rand Corporation, Santa Monica, CA, U.S.A., July 1954.
[4] Irwan Bello, Hieu Pham, Quoc V. Le, Mohammad Norouzi, and Samy Bengio. Neural Combinatorial Optimization with Reinforcement Learning. arXiv:1611.09940 [cs, stat], January 2017.
[5] Yoshua Bengio, Andrea Lodi, and Antoine Prouvost. Machine learning for combinatorial optimization: A methodological tour d'horizon. European Journal of Operational Research, 290(2):405-421, 2021.
[6] Dimitri Bertsekas. Dynamic Programming and Optimal Control: Volume I. Athena Scientific, 2012. ISBN 978-1-886529-43-4.
[7] Xavier Bresson and Thomas Laurent. The Transformer Network for the Traveling Salesman Problem. arXiv:2103.03012 [cs], March 2021.
[8] Quentin Cappart, Thierry Moisan, Louis-Martin Rousseau, Isabea Prémont-Schwarz, and Andre Cire. Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization. arXiv:2006.01610 [cs], June 2020.
[9] Quentin Cappart, Didier Chételat, Elias B. Khalil, Andrea Lodi, Christopher Morris, and Petar Velicković. Combinatorial Optimization and Reasoning with Graph Neural Networks. In Twenty-Ninth International Joint Conference on Artificial Intelligence, volume 5, pages 4348-4355, August 2021.
[10] Jinho Choo, Yeong-Dae Kwon, Jihoon Kim, Jeongwoo Jae, Andre Hottung, Kevin Tierney, and Youngjune Gwon. Simulation-guided Beam Search for Neural Combinatorial Optimization. In NeurIPS 2022, 2022.
[11] Michele Conforti, Gérard Cornuéjols, and Giacomo Zambelli. *Integer Programming*, volume 271 of Graduate Texts in Mathematics. Springer International Publishing, Cham, 2014. ISBN 978-3-319-38432-0.
[12] William J. Cook, William H. Cunningham, William R. Pulleyblank, and Alexander Schrijver. Combinatorial Optimization. Wiley-Interscience, New York, 1st edition edition, November 1997. ISBN 978-0-471-55894-1.
[13] Iddo Drori, Anant Kharkar, William R. Sickinger, Brandon Kates, Qiang Ma, Suwen Ge, Eden Dolev, Brenda Dietrich, David P. Williamson, and Madeleine Udell. Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time, June 2020.
[14] Zhang-Hua Fu, Kai-Bin Qiu, and Hongyuan Zha. Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances. Proceedings of the AAAI Conference on Artificial Intelligence, 35(8):7474-7482, May 2021. ISSN 2374-3468.
[15] Simon Geisler, Johanna Sommer, Jan Schuchardt, Aleksandar Bojchevski, and Stephan Gunnenemann. Generalization of Neural Combinatorial Solvers Through the Lens of Adversarial Robustness. In Advances in Neural Information Processing Systems, December 2022.
[16] Edward Groshev, Maxwell Goldstein, Aviv Tamar, Siddharth Srivastava, and Pieter Abbeel. Learning Generalized Reactive Policies Using Deep Neural Networks. Proceedings of the International Conference on Automated Planning and Scheduling, 28:408-416, June 2018. ISSN 2334-0843.