Traveling Salesperson Problem on TSP-50 (test)
2.39Optimality GapDT (Ours)
Evaluation results
| Method | Links | |
|---|---|---|
| DT (Ours)Training Data Heuristic=SA2026.03 | 2.39 | |
| BCTraining Data Heuristic=SA2026.03 | 2.93 | |
| DT (Ours)Training Data Heuristic=FI2026.03 | 3.14 | |
| BCTraining Data Heuristic=FI2026.03 | 3.7 | |
| OriginalTraining Data Heuristic=SA2026.03 | 4.41 | |
| OriginalTraining Data Heuristic=FI2026.03 | 5.62 | |
| DT (Ours)Training Data Heuristic=NI2026.03 | 14.98 | |
| BCTraining Data Heuristic=NI2026.03 | 18.2 | |
| OriginalTraining Data Heuristic=NI2026.03 | 19.12 | |
| DT (Ours)Training Data Heuristic=NN2026.03 | 22.6 | |
| OriginalTraining Data Heuristic=NN2026.03 | 22.73 | |
| BCTraining Data Heuristic=NN2026.03 | 22.74 |