TSP Graph Sparsification on EUC_2D TSP200 (test)
0.0001Inference Time (s)DIMES
Evaluation Results
| Method | Links | |
|---|---|---|
| DIMESHardware=RTX A5000 GPU2026.04 | 0.0001 | |
| AttGCNHardware=RTX A5000 GPU2026.04 | 0.0002 | |
| POPMUSIC prep.Hardware=AMD EPYC 9634 CPU2026.04 | 0.0004 | |
| α-Nearest prep.Hardware=AMD EPYC 9634 CPU2026.04 | 0.0023 | |
| DIFUSCOHardware=RTX A5000 GPU2026.04 | 0.0071 | |
| Union + SVM pruneHardware=AMD EPYC 9634 CPU2026.04 | 0.0193 | |
| Union + LR pruneHardware=AMD EPYC 9634 CPU2026.04 | 0.0197 | |
| Union + XGB pruneHardware=AMD EPYC 9634 CPU2026.04 | 0.0526 |