5 citations · 5 across the 3 of their papers we have counts for
Showing cs.AIShow all
2 papers · 1 filter
cs.AI2024
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…
cs.AI2023
Unsupervised Learning for Solving the Travelling Salesman Problem
Yimeng Min, Yiwei Bai, Carla P. Gomes
We propose UTSP, an unsupervised learning (UL) framework for solving the Travelling Salesman Problem (TSP). We train a Graph Neural Network (GNN) using a surrogate loss. The GNN ou…