Traveling Salesman Problem (TSP) on TSP n=200 Generalization 1K instances
10.687Objective ValueConcorde
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| ConcordeTime=(31m)2022.07 | 10.687 | — | — | |
| LKH3Time=(3h)2022.07 | 10.687 | 0 | — | |
| Concorde2024.05 | 10.687 | — | 31 | |
| LKH32024.05 | 10.687 | 0 | 3 | |
| LR+SGBS+EASLeader Reward=True, duration=long2024.05 | 10.695 | 0.075 | 2 | |
| LR+SGBS+EAS(short)Leader Reward=True, duration=short2024.05 | 10.701 | 0.133 | 37 | |
| SGBS+EASStage=Converged, Time=(30h)2022.07 | 10.708 | 0.196 | — | |
| EASStage=Converged, Time=(30h)2022.07 | 10.719 | 0.302 | — | |
| COMPASS2024.05 | 10.723 | 0.337 | 70 | |
| SGBS+EASStage=Intermediate, Time=(3h)2022.07 | 10.727 | 0.378 | — | |
| EASStage=Intermediate, Time=(3h)2022.07 | 10.731 | 0.413 | — | |
| SGBS+EASduration=long2024.05 | 10.739 | 0.484 | 2 | |
| SGBSHyperparameters=(10,10), Time=(14m)2022.07 | 10.753 | 0.619 | — | |
| SGBS+EAS(short)duration=short2024.05 | 10.764 | 0.718 | 29 | |
| LR+POMOLeader Reward=True2024.05 | 10.792 | 0.985 | 31 | |
| POMOSearch Strategy=sampling, Time=(1h)2022.07 | 10.838 | 1.417 | — | |
| POMO(sampling)mode=sampling2024.05 | 10.838 | 1.417 | 3 | |
| POMOSearch Strategy=greedy, Time=(1m)2022.07 | 10.843 | 1.459 | — | |
| POMOmode=greedy2024.05 | 10.843 | 1.459 | 31 | |
| DACTTime=(74m)2022.07 | 11.154 | 4.37 | — | |
| DPDP2024.05 | 11.154 | 4.37 | 74 |