Traveling Salesman Problem on Uniform Distribution n=200 (test)
10.704Objective ValueConcorde
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| Concorde2026.05 | 10.704 | — | 3 | |
| MnLPrefinement steps=10002026.05 | 10.705 | 0.017 | 6.5 | |
| MnLPrefinement steps=5002026.05 | 10.707 | 0.026 | 3.4 | |
| MnLPrefinement steps=1002026.05 | 10.71 | 0.059 | 0.7 | |
| MnLPdecoding strategy=greedy2026.05 | 10.789 | 0.795 | 1.2 | |
| LEHDdecoding strategy=greedy2026.05 | 10.792 | 0.824 | 1.2 | |
| DGLdecoding strategy=greedy2026.05 | 10.839 | 1.261 | 7.7 | |
| SA-DABLtest-time augmentation=x82026.05 | 10.853 | 1.392 | 2.5 | |
| ELGtest-time augmentation=x82026.05 | 10.854 | 1.401 | 3.1 | |
| POMOtest-time augmentation=x82026.05 | 10.868 | 1.533 | 2.5 | |
| BOPOtest-time augmentation=x82026.05 | 10.88 | 1.644 | 2.5 | |
| INViTdecoding strategy=greedy2026.05 | 11.079 | 3.503 | 4.7 | |
| OR-Tools2026.05 | 11.091 | 3.618 | 17 |