Traveling Salesman Problem on TSP N=20

0Optimality Gap

LKH-2

Updated 10d ago

Evaluation Results

Method
LKH-2 2023.10	0	3.827	6
NeuOpt 2023.10	0	3.827	1
NeuOpt 2024.02	0	-	0.0021
GNNGLS 2024.02	0	-	0.0019
NeuralGLS+ 2024.02	0	-	0.1668
EoH 2024.02	0	-	0.0094
KGLS-ReEvo 2024.02	0	-	0
NeuOpt* 2025.12	0	-	-
GNNGLS 2025.12	0	-	-
EoH 2025.12	0	-	-
KGLS-ReEvo 2025.12	0	-	-
KGLS-MCTS-AHD 2025.12	0	-	-
KGLS-RoCo 2025.12	0	-	-
EoH 2025.10	0	-	-
CODEEVOLVE 2025.10	0	-	-
CODEEVOLVE 2025.10	0	-	-
LKH3 2026.03	0	3.85	0.0008
OR tools 2026.03	0	3.85	0.006
AlignOPT 2026.03	0	3.85	0.0008
AlignOPT 2026.03	0	3.85	0.0008
KGLS 2024.02	0.004	-	0
KGLS 2025.12	0.004	-	-
GOAL 2026.03	0.26	3.86	0.0002
Soft-Rank Diffusion with Pointer-cGPL 2026.03	0.34	3.8557	-
LNCS 2026.03	0.55	3.87	0.0052
Soft-Rank Diffusion with cGPL 2026.03	0.79	3.8732	-
Nearest neighbor 2026.03	1.45	3.91	0.001
ACO 2026.03	2.23	3.94	0.0123
Farthest insertion 2026.03	2.89	3.96	0.0035
ReEvo 2026.03	6.74	-	-
ReVEL 2026.03	6.74	-	-
EoH 2026.03	9.33	-	-
SymmetricDiffusers with GPL 2026.03	41.69	5.4342	-
Concorde 2023.10	-	3.827	2