TSP Graph Sparsification on EUC_2D TSP500 (test)
0.156Inference Time (per instance)DIMES
Evaluation Results
| Method | Links | |
|---|---|---|
| DIMESHardware=RTX A5000 GPU2026.04 | 0.156 | |
| AttGCNHardware=RTX A5000 GPU2026.04 | 0.694 | |
| POPMUSIC prep.Hardware=AMD EPYC 9634 CPU2026.04 | 1.08 | |
| DIFUSCOHardware=RTX A5000 GPU2026.04 | 3.88 | |
| α-Nearest prep.Hardware=AMD EPYC 9634 CPU2026.04 | 14.856 | |
| Union + SVM pruneHardware=AMD EPYC 9634 CPU2026.04 | 46.97 | |
| Union + LR pruneHardware=AMD EPYC 9634 CPU2026.04 | 47.64 | |
| Union + XGB pruneHardware=AMD EPYC 9634 CPU2026.04 | 82.74 |