TSP Graph Sparsification on EUC_2D TSP100 (test)
0.038Inference TimeDIMES
Evaluation results
| Method | Links | |
|---|---|---|
| DIMESHardware=RTX A5000 GPU2026.04 | 0.038 | |
| AttGCNHardware=RTX A5000 GPU2026.04 | 0.104 | |
| POPMUSIC prep.Hardware=AMD EPYC 9634 CPU2026.04 | 0.186 | |
| α-Nearest prep.Hardware=AMD EPYC 9634 CPU2026.04 | 0.642 | |
| DIFUSCOHardware=RTX A5000 GPU2026.04 | 0.657 | |
| Union + SVM pruneHardware=AMD EPYC 9634 CPU2026.04 | 10.24 | |
| Union + LR pruneHardware=AMD EPYC 9634 CPU2026.04 | 10.56 | |
| Union + XGB pruneHardware=AMD EPYC 9634 CPU2026.04 | 42.77 |