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 · SOTA2 Research

Traveling Salesperson Problem

Benchmarks

Dataset NameSOTA MethodSort

Dataset NameSOTA methodMetricTrendResultsLast Updated

7.708Solution Length

50

Jun 19, 2026

TSP N=500 Generalization (128 instances)

0Optimality Gap

41

May 11, 2026

0Drop Rate

38

Jun 4, 2026

0Optimality Gap (%)

36

Mar 4, 2026

0Optimality Gap

36

Mar 4, 2026

TSP n=100 (train)

7.752Objective Value

36

Jun 11, 2026

TSP N=200 (Generalization (128 instances))

0Optimality Gap

35

Mar 25, 2026

TSP N=100 (test)

0Optimality Gap

33

Mar 27, 2026

TSP N=1000 Generalization (128 instances)

0Optimality Gap

30

Mar 25, 2026

5.715Objective Value

29

May 11, 2026

3.84Objective Value

29

May 11, 2026

13.4Tour Length

27

Jun 18, 2026

100Feasibility

21

Feb 26, 2026

Synthetic COP instances

0Optimality Gap

20

Mar 31, 2026

TSP uniform distribution 5K

-0.05Gap (%)

19

Jun 2, 2026

0Optimality Gap

17

Jun 18, 2026

22Total Time (s)

16

May 19, 2026

0.391Average Gap

16

Mar 25, 2026

0.09Optimality Gap

15

Mar 24, 2026

0.08Optimality Gap

15

Mar 24, 2026

0Optimality Gap

15

Mar 24, 2026

TSPlib 100-10^4 cities

0.83Optimality Gap

14

Jun 9, 2026

0.1Regret

13

May 19, 2026

0Optimality Gap

13

Mar 4, 2026

0.03Optimality Gap

13

Mar 4, 2026

Page 1 of 5

PreviousNext

Popular datasets

TSPLib TSP Symmetric TSP Asymmetric TSP TSP-500

Follow for updates

Join SOTA2 Contact