On the Effectiveness of Pretraining for Graph Combinatorial Optimization
Proposes a geometric contrastive pretraining framework for GNNs, improving TSP solutions by 6.57% on 1000-node instances.
David Aguado, Daniel Fuertes, Carlos R. del-Blanco et al.