TSP Graph Sparsification on TSP500 EUC_2D grid_jitter distribution
5.077Edge Density (E/N)Union
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| UnionComponents=α-Nearest + POPMUSIC2026.04 | 5.077 | 100 | |
| AttGCNMethod Type=Neural Sparsification2026.04 | 4.842 | 99.26 | |
| DIFUSCOMethod Type=Neural Sparsification2026.04 | 4.509 | 99.69 | |
| DIMESMethod Type=Neural Sparsification2026.04 | 3.725 | 96.72 | |
| Union + LRComponents=α-Nearest + POPMUSIC, Stage 2 ML=Logistic Regression2026.04 | 2.737 | 99.56 | |
| Union + XGBoostComponents=α-Nearest + POPMUSIC, Stage 2 ML=XGBoost2026.04 | 2.656 | 99.91 | |
| Union + SVMComponents=α-Nearest + POPMUSIC, Stage 2 ML=SVM2026.04 | 2.164 | 98.49 |