Traveling Salesman Problem (TSP) on TSP n=150 Generalization (1K instances)
9.346Objective ValueConcorde
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| ConcordeTime=(17m)2022.07 | 9.346 | — | — | |
| LKH3Time=(99m)2022.07 | 9.346 | 0 | — | |
| ConcordeEvaluation Protocol=0-shot (1k instances)2022.10 | 9.346 | 0 | — | |
| LKH3Evaluation Protocol=0-shot (1k instances)2022.10 | 9.346 | 0 | — | |
| Concorde2023.11 | 9.346 | 0 | — | |
| LKH32023.11 | 9.346 | 0 | — | |
| Concorde2024.05 | 9.346 | — | 17 | |
| LKH32024.05 | 9.346 | 0 | 99 | |
| LR+SGBS+EASLeader Reward=True, duration=long2024.05 | 9.346 | 0.5 | 2 | |
| LR+SGBS+EAS(short)Leader Reward=True, duration=short2024.05 | 9.347 | 0.9 | 17 | |
| COMPASS2024.05 | 9.35 | 4.3 | 32 | |
| SGBS+EASStage=Converged, Time=(10h)2022.07 | 9.354 | 0.085 | — | |
| COMPASS2023.11 | 9.354 | 0.083 | — | |
| EASStage=Converged, Time=(10h)2022.07 | 9.358 | 0.127 | — | |
| SGBS+EASStage=Intermediate, Time=(1h)2022.07 | 9.359 | 0.136 | — | |
| Poppynum_samples=162023.11 | 9.359 | 0.141 | — | |
| SGBS+EASduration=long2024.05 | 9.359 | 14.2 | 2 | |
| EASStage=Intermediate, Time=(3h)2022.07 | 9.363 | 0.172 | — | |
| LR+POMOLeader Reward=True2024.05 | 9.364 | 19.3 | 14 | |
| SGBSHyperparameters=(10,10), Time=(8m)2022.07 | 9.367 | 0.22 | — | |
| SGBS+EAS(short)duration=short2024.05 | 9.368 | 23.6 | 11 | |
| PoppyEvaluation Protocol=0-shot (1k instances), Population size=162022.10 | 9.372 | 0.27 | — | |
| Poppy 16k=162024.05 | 9.372 | 27 | 20 | |
| POMOSearch Strategy=sampling, Time=(1h)2022.07 | 9.378 | 0.335 | — | |
| POMO(sampling)mode=sampling2024.05 | 9.378 | 35.5 | 1 | |
| PoppyEvaluation Protocol=0-shot (1k instances), Population size=82022.10 | 9.379 | 0.35 | — | |
| EAS2023.11 | 9.38 | 0.363 | — | |
| PoppyEvaluation Protocol=0-shot (1k instances), Population size=42022.10 | 9.389 | 0.46 | — | |
| POMOSearch Strategy=greedy, Time=(<1m)2022.07 | 9.397 | 0.544 | — | |
| POMOmode=greedy2024.05 | 9.397 | 54.4 | 14 | |
| POMOsearch_mode=sampling2023.11 | 9.401 | 0.585 | — | |
| POMOEvaluation Protocol=0-shot (1k instances), Number of samples=162022.10 | 9.423 | 0.81 | — | |
| DACTTime=(44m)2022.07 | 9.434 | 0.937 | — | |
| DPDP2024.05 | 9.434 | 93.7 | 44 | |
| POMOEvaluation Protocol=0-shot (1k instances), Ensemble=true, Number of samples=162022.10 | 9.435 | 0.95 | — | |
| POMOEvaluation Protocol=0-shot (1k instances)2022.10 | 9.439 | 0.99 | — | |
| POMOsearch_mode=greedy2023.11 | 9.44 | 1.001 | — |