On Size and Hardness Generalization in Unsupervised Learning for the Travelling Salesman Problem

Yimeng Min, Carla P. Gomes

We study the generalization capability of Unsupervised Learning in solving the Travelling Salesman Problem (TSP). We use a Graph Neural Network (GNN) trained with a surrogate loss…