Categories Companies Research

Loading the SOTA2 catalog…

Explore

Categories Companies Research

Contribute

Join SOTA2 Contact

SOTA2

© 2026 SOTA2

Build in Bellevue, USA

WizWand is now SOTA2 Research

Papers Benchmarks Datasets Tasks

Traveling Salesperson Problem research benchmarks – Page 5 · SOTA2 Research

Traveling Salesperson Problem

Benchmarks

Dataset NameSOTA MethodSort

Dataset NameSOTA methodMetricTrendResultsLast Updated

TSPLIB 5K–10K

0.03Optimality Gap

4

Apr 16, 2026

0.02Gap (%)

4

Apr 16, 2026

0.01Optimality Gap

4

Apr 16, 2026

TSP Implosion distribution 10K

1.21Solution Gap (%)

4

Apr 16, 2026

TSP Implosion distribution 1K

0.34Solution Gap (%)

4

Apr 16, 2026

TSP Explosion distribution 10K

1.11Solution Gap (%)

4

Apr 16, 2026

TSP Clustered distribution 10K

1.53Solution Gap (%)

4

Apr 16, 2026

TSP Clustered distribution 1K

0.41Solution Gap (%)

4

Apr 16, 2026

TSP uniform distribution 10K

0.93Solution Gap (%)

4

Apr 16, 2026

40Solution Gap

4

Feb 26, 2026

TSPLIB 200-1000 nodes

0.93Optimality Gap (%)

4

Feb 26, 2026

TSPLIB pr1002 1 (test)

16.4Tour Length

3

Jun 18, 2026

TSPLIB tsp225 1 (test)

8.22Solution Length

3

Jun 18, 2026

TSPLIB 29 instances

6.65Mean Length

2

Jun 2, 2026

100Instances Solved Rate

2

Apr 6, 2026

73.69Solution Length

2

Feb 26, 2026

TSP 21 target distributions (test)

LLM Synthesis Agent

0.993Q_LLM Score

1

May 15, 2026

Asymmetric TSP n = 30 (12,800 random instances)

—

—Primary metric

0

Feb 26, 2026

Asymmetric TSP n = 15 (12,800 random instances)

—

—Primary metric

0

Feb 26, 2026

Symmetric TSP n = 30 (12,800 random instances)

—

—Primary metric

0

Feb 26, 2026

Symmetric TSP n = 15 (12,800 random instances)

—

—Primary metric

0

Feb 26, 2026

Page 5 of 5

Popular datasets

TSPLib TSP Symmetric TSP Asymmetric TSP TSP-500

Follow for updates

Join SOTA2 Contact