TSP Graph Sparsification on TSP500 EUC_2D corridor distribution
5.691Edge Density (E/N)Union
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| UnionComponents=α-Nearest + POPMUSIC2026.04 | 5.691 | 99.83 | |
| DIFUSCOMethod Type=Neural Sparsification2026.04 | 4.565 | 96.85 | |
| AttGCNMethod Type=Neural Sparsification2026.04 | 4.338 | 98.12 | |
| DIMESMethod Type=Neural Sparsification2026.04 | 3.82 | 87.04 | |
| Union + LRComponents=α-Nearest + POPMUSIC, Stage 2 ML=Logistic Regression2026.04 | 3.21 | 98.5 | |
| Union + XGBoostComponents=α-Nearest + POPMUSIC, Stage 2 ML=XGBoost2026.04 | 3.089 | 98.78 | |
| Union + SVMComponents=α-Nearest + POPMUSIC, Stage 2 ML=SVM2026.04 | 1.922 | 97.51 |