List your company
ResearchFormerly WizWand

Traveling Salesman Problem (TSP) on TSP n=200 Generalization 1K instances

10.687Objective ValueConcorde
10.6683210.7944110.920511.04659Jul 13, 2022Nov 3, 2022Feb 24, 2023Jun 17, 2023Oct 8, 2023Jan 29, 2024May 22, 2024
Updated 4mo ago

Evaluation results

MethodLinks
ConcordeTime=(31m)2022.0710.687——
LKH3Time=(3h)2022.0710.6870—
Concorde2024.0510.687—31
LKH32024.0510.68703
LR+SGBS+EASLeader Reward=True, duration=long2024.0510.6950.0752
LR+SGBS+EAS(short)Leader Reward=True, duration=short2024.0510.7010.13337
SGBS+EASStage=Converged, Time=(30h)2022.0710.7080.196—
EASStage=Converged, Time=(30h)2022.0710.7190.302—
COMPASS2024.0510.7230.33770
SGBS+EASStage=Intermediate, Time=(3h)2022.0710.7270.378—
EASStage=Intermediate, Time=(3h)2022.0710.7310.413—
SGBS+EASduration=long2024.0510.7390.4842
SGBSHyperparameters=(10,10), Time=(14m)2022.0710.7530.619—
SGBS+EAS(short)duration=short2024.0510.7640.71829
LR+POMOLeader Reward=True2024.0510.7920.98531
POMOSearch Strategy=sampling, Time=(1h)2022.0710.8381.417—
POMO(sampling)mode=sampling2024.0510.8381.4173
POMOSearch Strategy=greedy, Time=(1m)2022.0710.8431.459—
POMOmode=greedy2024.0510.8431.45931
DACTTime=(74m)2022.0711.1544.37—
DPDP2024.0511.1544.3774