Traveling Salesman Problem on TSPLIB 50-200 nodes 1.0 benchmark leaderboard · SOTA2 Research

Traveling Salesman Problem on TSPLIB 50-200 nodes 1.0

0Optimality Gap (%) - eil51Fast T2T

Updated 5mo ago

Evaluation Results

Method	Links
Fast T2T2025.02		0	0	0.01	0	0	0	0	0.74	0	0	0.13	0	0	0	1.31	0.08	1.5	0	0.01	0.39	0	0	0.07	1.17	0	0.79	1.35	1.79	2.5	0.41
Fast T2T2025.02		0	0	0	0	0	0	0	0.65	0	0	0	0	0	0	0.62	0.08	1.5	0	0.01	0.39	0	0	0.07	0.19	0	0.79	0.86	0.49	2.5	0.28
T2T2025.02		0.14	0	0	0	0.4	0.09	0	0.74	0	0	0.27	0	0	0	0.61	0.6	0.54	0.06	0.1	0.5	0.49	0.14	0	0.83	0	1.27	1.97	0.57	0.92	0.35
GNNGLS2025.02		1.529	0.142	0.764	0.163	0.039	0.55	0.728	0.147	1.571	0.572	1.216	0.003	1.529	0.606	0.439	0.755	1.948	3.519	3.387	3.581	2.113	2.984	3.258	3.119	1.02	1.666	4.772	2.029	2.589	1.529
Learn2OPT2025.02		1.725	0.449	0.04	0.096	1.228	0.123	18.313	1.119	0.349	0.866	1.832	1.725	0.387	1.867	0.898	10.322	3.044	0.709	0	1.526	0.312	0.724	0.886	0.029	0.054	0.743	0.522	1.441	2.064	1.725
DIFUSCO2025.02		2.82	0	0	0.34	1.12	0.09	0.1	2.29	0	0.07	3.83	0.08	0.03	0	0.91	1.02	0.94	0.29	0.19	0.8	0.57	0.34	0.3	1.69	0.82	1.48	3.32	2.28	2.35	0.97
AM2025.02		16.767	4.169	1.737	1.992	0.816	2.645	4.017	5.142	0.972	2.717	1.47	3.407	2.994	1.739	3.933	3.677	5.908	3.182	5.064	7.641	4.584	3.784	2.437	7.494	7.551	6.893	373.02	7.106	8.541	16.767
GCN2025.02		40.025	33.225	24.785	27.411	27.793	17.633	28.828	34.686	35.506	38.018	26.589	50.432	26.701	34.902	80.564	70.146	45.561	39.09	58.673	55.837	49.743	45.411	56.745	33.925	38.338	24.968	62.351	40.885	43.643	40.025