TSP Graph Sparsification on TSP500 EUC_2D clustered distribution
2.198Edge Density (E/N)
Union + SVM
Updated 1mo ago
Evaluation Results
| Method | Links | ||
|---|---|---|---|
2026.04 | 2.198 | 98.98 | |
2026.04 | 3.228 | 99.92 | |
2026.04 | 3.408 | 99.72 | |
2026.04 | 3.744 | 94.45 | |
2026.04 | 4.59 | 98.19 | |
2026.04 | 4.775 | 99.12 | |
2026.04 | 6.141 | 100 |