TSP Graph Sparsification
Benchmarks
DatasetSOTA methodMetricTrendResultsLast updated
0.156Inference Time (per instance)
8
Apr 23, 2026
0Inference Time (s)
8
Apr 23, 2026
0.038Inference Time
8
Apr 23, 2026
0.027Inference Time (wall-clock)
8
Apr 23, 2026
5.691Edge Density (E/N)
7
Apr 23, 2026
2.499Edge Density (E/N)
7
Apr 23, 2026
5.077Edge Density (E/N)
7
Apr 23, 2026
2.198Edge Density (E/N)
7
Apr 23, 2026
5.156Edge Density (E/N)
7
Apr 23, 2026