GES-TSP: Graph Edge Sparsification for TSP

Tianfeng Chen, Xianyue Li

Solving large-scale instances of the Traveling Salesman Problem (TSP) exactly is computationally expensive. Researchers often employ graph sparsification methods to improve computa…