Traveling Salesman Problem on TSP n=125 (1k instances)
8.583Objective ValueConcorde
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| ConcordeEvaluation Protocol=0-shot (1k instances)2022.10 | 8.583 | 0 | — | |
| LKH3Evaluation Protocol=0-shot (1k instances)2022.10 | 8.583 | 0 | — | |
| Concorde2023.11 | 8.583 | 0 | — | |
| LKH32023.11 | 8.583 | 0 | — | |
| Concorde2025.06 | 8.583 | 0 | 12 | |
| LKH32025.06 | 8.583 | 0 | 73 | |
| LGS-Net2025.06 | 8.584 | 0.012 | 30 | |
| COMPASS2023.11 | 8.586 | 0.036 | — | |
| COMPASS2025.06 | 8.586 | 0.035 | 30 | |
| Poppynum_samples=162023.11 | 8.587 | 0.05 | — | |
| PoppyEvaluation Protocol=0-shot (1k instances), Population size=162022.10 | 8.594 | 0.14 | — | |
| PoppyEvaluation Protocol=0-shot (1k instances), Population size=82022.10 | 8.598 | 0.18 | — | |
| EAS2023.11 | 8.604 | 0.238 | — | |
| PoppyEvaluation Protocol=0-shot (1k instances), Population size=42022.10 | 8.605 | 0.26 | — | |
| EAS2025.06 | 8.607 | 0.28 | 30 | |
| CNF2025.06 | 8.607 | 0.279 | 30 | |
| POMOsearch_mode=sampling2023.11 | 8.609 | 0.299 | — | |
| POMOmode=sampling2025.06 | 8.614 | 0.361 | 30 | |
| POMOEvaluation Protocol=0-shot (1k instances), Number of samples=162022.10 | 8.619 | 0.42 | — | |
| POMOEvaluation Protocol=0-shot (1k instances), Ensemble=true, Number of samples=162022.10 | 8.629 | 0.53 | — | |
| ELG2025.06 | 8.634 | 0.594 | 30 | |
| POMOEvaluation Protocol=0-shot (1k instances)2022.10 | 8.635 | 0.61 | — | |
| POMOsearch_mode=greedy2023.11 | 8.635 | 0.607 | — | |
| POMOmode=greedy2025.06 | 8.64 | 0.664 | 1 | |
| CVAE-Opt2025.06 | 8.646 | 0.736 | 21 |