1

Learning TSP Requires Rethinking Generalization
We study zero-shot generalization to large-scale instances in neural network-driven solvers for the Travelling Salesman Problem: what architectures, inductive biases and learning paradigms enable better generalization?
Chaitanya K. Joshi, Quentin Cappart, Louis-Martin Rousseau, Thomas Laurent
PDF Cite Code Project Slides Video DOI
Learning TSP Requires Rethinking Generalization