TSP Graph Sparsification on EUC_2D TSP50 (test)
0.027Inference Time (wall-clock)DIMES
Evaluation results
| Method | Links | |
|---|---|---|
| DIMESHardware=RTX A5000 GPU2026.04 | 0.027 | |
| AttGCNHardware=RTX A5000 GPU2026.04 | 0.067 | |
| POPMUSIC prep.Hardware=AMD EPYC 9634 CPU2026.04 | 0.075 | |
| α-Nearest prep.Hardware=AMD EPYC 9634 CPU2026.04 | 0.197 | |
| DIFUSCOHardware=RTX A5000 GPU2026.04 | 0.332 | |
| Union + SVM pruneHardware=AMD EPYC 9634 CPU2026.04 | 5.69 | |
| Union + LR pruneHardware=AMD EPYC 9634 CPU2026.04 | 5.93 | |
| Union + XGB pruneHardware=AMD EPYC 9634 CPU2026.04 | 38 |