Improving Transformer and Graph Neural Network Encoders for the Traveling Salesman Problem through Targeted Sparsification

Sparsifying the input graphs for Transformer and Graph Neural Network encoders leads to substantial performance improvements for learning-based Traveling Salesman Problem solvers.