Graph Neural Network-based Algorithm Selection for the Traveling Salesman Problem: A Systematic Study of Cost and Rank Losses under Distinct Budget Regimes
GNNAS-TSP is introduced, a Graph Neural Network (GNN)-based AS framework that learns TSP instance representations directly from raw graph data, avoiding manual feature engineering and suggesting that GNNAS-TSP is a useful meta-solving strategy when exploitable variation exists across solver performance.