Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
TSP Graph Sparsification on TSP500 EUC_2D corridor distribution
Loading...
5.691
Edge Density (E/N)
Union
1.77124
2.78887
3.8065
4.82413
Apr 22, 2026
Edge Density (E/N)
Coverage (%)
Updated 1mo ago
Evaluation Results
Method
Method
Links
Edge Density (E/N)
Coverage (%)
Union
Components=α-Nearest +...
2026.04
5.691
99.83
DIFUSCO
Method Type=Neural Spa...
2026.04
4.565
96.85
AttGCN
Method Type=Neural Spa...
2026.04
4.338
98.12
DIMES
Method Type=Neural Spa...
2026.04
3.82
87.04
Union + LR
Components=α-Nearest +...
2026.04
3.21
98.5
Union + XGBoost
Components=α-Nearest +...
2026.04
3.089
98.78
Union + SVM
Components=α-Nearest +...
2026.04
1.922
97.51
Feedback
Search any
task
Search any
task