all AI news
On Size and Hardness Generalization in Unsupervised Learning for the Travelling Salesman Problem
April 1, 2024, 4:42 a.m. | Yimeng Min, Carla P. Gomes
cs.LG updates on arXiv.org arxiv.org
Abstract: 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 function to generate an embedding for each node. We use these embeddings to construct a heat map that indicates the likelihood of each edge being part of the optimal route. We then apply local search to generate our final predictions. Our investigation explores how different training instance sizes, …
abstract arxiv capability construct cs.ai cs.lg embedding embeddings function generate gnn graph graph neural network loss network neural network node study type unsupervised unsupervised learning
More from arxiv.org / cs.LG updates on arXiv.org
Jobs in AI, ML, Big Data
AI Research Scientist
@ Vara | Berlin, Germany and Remote
Data Architect
@ University of Texas at Austin | Austin, TX
Data ETL Engineer
@ University of Texas at Austin | Austin, TX
Lead GNSS Data Scientist
@ Lurra Systems | Melbourne
Data Science Analyst
@ Mayo Clinic | AZ, United States
Sr. Data Scientist (Network Engineering)
@ SpaceX | Redmond, WA