Traveling Salesperson Problem on TSP-100 (test)
22Total Time (s)MAE loss
Evaluation Results
| Method | Links | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| MAE lossComponents=O,S2026.05 | 22 | — | — | — | — | — | — | — | — | — | — | — | 0.28 | |
| MSE lossComponents=O,S2026.05 | 23 | — | — | — | — | — | — | — | — | — | — | — | 0.61 | |
| MSE loss2026.05 | 39 | — | — | — | — | — | — | — | — | — | — | — | 1 | |
| GCBBSolver=GCBB2024.06 | 45.73 | 95.6 | 0 | 48.12 | 43.25 | 19.1 | 15.54 | 6.44 | 3,590.77 | 3,013.26 | 1,561.14 | 0.99 | — | |
| BBSolver=BB2024.06 | 51.69 | 95.6 | 0 | — | 51.46 | 33.6 | 16.41 | 11.03 | 4,439.6 | 3,308.89 | 2,347.24 | — | — | |
| MAP lossCache=0%2026.05 | 77 | — | — | — | — | — | — | — | — | — | — | — | 1.07 | |
| MSE lossComponents=OS2026.05 | 155 | — | — | — | — | — | — | — | — | — | — | — | 0.27 | |
| SPO+ lossCache=5%2026.05 | 431 | — | — | — | — | — | — | — | — | — | — | — | 0.5 | |
| MSE lossComponents=C,O,S2026.05 | 444 | — | — | — | — | — | — | — | — | — | — | — | 0.6 | |
| SPO+ lossCache=0%2026.05 | 447 | — | — | — | — | — | — | — | — | — | — | — | 0.81 | |
| MAE lossComponents=C,O,S2026.05 | 457 | — | — | — | — | — | — | — | — | — | — | — | 0.27 | |
| MAP lossCache=5%2026.05 | 463 | — | — | — | — | — | — | — | — | — | — | — | 0.22 | |
| SPO+ lossLearning Rate=0.12026.05 | 1,801 | — | — | — | — | — | — | — | — | — | — | — | 0.12 | |
| SPO+ lossRelaxation=true2026.05 | 3,600 | — | — | — | — | — | — | — | — | — | — | — | 0.13 | |
| SPO+ loss2026.05 | 3,603 | — | — | — | — | — | — | — | — | — | — | — | 0.11 | |
| CaVE loss2026.05 | 3,716 | — | — | — | — | — | — | — | — | — | — | — | 1 |