Traveling Salesman Problem on Uniform Distribution n=1000 (test)
23.12Objective ValueConcorde
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| Concorde2026.05 | 23.12 | — | 7.8 | |
| MnLPrefinement steps=10002026.05 | 23.268 | 0.639 | 2.7 | |
| MnLPrefinement steps=5002026.05 | 23.29 | 0.736 | 1.5 | |
| MnLPrefinement steps=1002026.05 | 23.375 | 1.105 | 19 | |
| DGLdecoding strategy=greedy2026.05 | 23.739 | 2.678 | 0.6 | |
| MnLPdecoding strategy=greedy2026.05 | 23.779 | 2.852 | 1.3 | |
| LEHDdecoding strategy=greedy2026.05 | 23.944 | 3.563 | 1.3 | |
| OR-Tools2026.05 | 24.249 | 4.885 | 10 | |
| INViTdecoding strategy=greedy2026.05 | 24.578 | 6.306 | 0.7 | |
| ELGtest-time augmentation=x82026.05 | 25.763 | 11.432 | 0.7 | |
| BOPOtest-time augmentation=x82026.05 | 29.571 | 27.902 | 0.7 | |
| SA-DABLtest-time augmentation=x82026.05 | 29.681 | 28.378 | 0.7 | |
| POMOtest-time augmentation=x82026.05 | 32.5 | 40.57 | 0.7 |