Share your thoughts, 1 month free Claude Pro on usSee more

Traveling Salesman Problem on TSPLib Large-scale instances

75,543Objective Value

alignopt

Updated 18d ago

Evaluation Results

Method
alignopt 2026.03	75,543	32.8
OR-tools 2026.03	76,543	50.7
Farthest Insertion 2026.03	76,654	35.3
OR-tools 2026.03	76,987	35.3
alignopt 2026.03	77,241	52
OR-tools 2026.03	77,892	37.5
ACO 2026.03	78,123	37.3
ACO 2026.03	79,865	57.2
ACO 2026.03	79,876	41
alignopt 2026.03	82,456	44.2
Farthest Insertion 2026.03	83,214	46.3
alignopt 2026.03	84,321	38.9
Nearest Neighbor 2026.03	84,567	48.6
OR-tools 2026.03	84,567	47.8
Nearest Neighbor 2026.03	85,678	51.3
ACO 2026.03	85,678	49.8
Farthest Insertion 2026.03	87,654	72.5
Nearest Neighbor 2026.03	89,123	75.4
Farthest Insertion 2026.03	89,876	57.1
alignopt 2026.03	91,217	46.8
Nearest Neighbor 2026.03	91,234	59.5
OR-tools 2026.03	92,345	48.6
OR-tools 2026.03	93,567	45.6
ACO 2026.03	95,678	54
alignopt 2026.03	95,678	48.9
ACO 2026.03	96,789	50.6
Farthest Insertion 2026.03	101,234	57.5
Nearest Neighbor 2026.03	104,567	62.7
Farthest Insertion 2026.03	109,876	76.8
Nearest Neighbor 2026.03	112,345	80.8
ACO 2026.03	117,876	46.5
OR-tools 2026.03	118,765	47.6
alignopt 2026.03	124,567	54.8
Farthest Insertion 2026.03	138,765	72.5
Nearest Neighbor 2026.03	143,267	78.1
alignopt 2026.03	192,456	25.8
OR-tools 2026.03	194,567	27.2
ACO 2026.03	198,765	29.9
alignopt 2026.03	200,345	45.5
OR-tools 2026.03	203,456	47.8
ACO 2026.03	209,876	52.4
Farthest Insertion 2026.03	209,876	37.2
Nearest Neighbor 2026.03	215,678	41
Farthest Insertion 2026.03	228,765	66.1
Nearest Neighbor 2026.03	234,567	70.4
Nearest Neighbor 2026.03	281,456	20.2
alignopt 2026.03	281,671	54.3
OR-tools 2026.03	284,321	55.7
OR-tools 2026.03	284,567	21.5
ACO 2026.03	287,654	22.8
ACO 2026.03	298,765	63.6
Farthest Insertion 2026.03	298,765	27.5
ACO 2026.03	306,765	36.9
alignopt 2026.03	307,654	25.3
alignopt 2026.03	308,234	28.8
OR-tools 2026.03	309,876	38.3
alignopt 2026.03	312,345	39.4
OR-tools 2026.03	312,345	30.5
Farthest Insertion 2026.03	315,678	72.9
ACO 2026.03	315,678	31.9
Nearest Neighbor 2026.03	321,456	76.1
Farthest Insertion 2026.03	328,765	46.7
Farthest Insertion 2026.03	328,765	37.4
Nearest Neighbor 2026.03	334,567	39.8
Nearest Neighbor 2026.03	335,678	49.8
OR-tools 2026.03	342,567	32.2
alignopt 2026.03	345,654	36.7
alignopt 2026.03	345,678	33.4
OR-tools 2026.03	348,765	37.9
ACO 2026.03	349,876	35.1
ACO 2026.03	356,789	41
Farthest Insertion 2026.03	358,765	38.5
Nearest Neighbor 2026.03	367,890	42
Farthest Insertion 2026.03	376,543	48.9
alignopt 2026.03	378,123	39.9
OR-tools 2026.03	381,234	41.1
Nearest Neighbor 2026.03	387,654	53.3
ACO 2026.03	387,654	43.5
Farthest Insertion 2026.03	403,456	49.3
Nearest Neighbor 2026.03	412,345	52.6
alignopt 2026.03	464,789	46.8
OR-tools 2026.03	467,890	47.8
ACO 2026.03	478,901	51.3
Farthest Insertion 2026.03	492,345	55.5
Nearest Neighbor 2026.03	501,234	58.3
alignopt 2026.03	554,890	46.8
OR-tools 2026.03	558,912	47.8
ACO 2026.03	569,876	50.7
Farthest Insertion 2026.03	598,765	58.4
Nearest Neighbor 2026.03	612,345	62
OR-tools 2026.03	878,421	87.2
alignopt 2026.03	880,129	87.5
ACO 2026.03	912,836	94.5
OR-tools 2026.03	954,321	71.6
alignopt 2026.03	956,789	72.1
alignopt 2026.03	965,432	70.7
OR-tools 2026.03	967,890	71.1
ACO 2026.03	976,543	75.6
ACO 2026.03	987,654	74.6
Farthest Insertion 2026.03	998,452	112.7

Showing 100 of 120 rows