Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSPLIB 100-10^4 cities
Loading...
0.83
Optimality Gap
PCI
0.7472
1.3061
1.865
2.4239
Dec 18, 2024
Mar 17, 2025
Jun 15, 2025
Sep 12, 2025
Dec 11, 2025
Mar 10, 2026
Jun 8, 2026
Optimality Gap
Running Time (min)
Updated 1mo ago
Evaluation Results
Method
Method
Links
Optimality Gap
Running Time (min)
PCI
Sampling size=x8, Step...
2026.06
0.83
32.2
IDEQ
Sampling multiplier=x4
2024.12
0.89
9.8
IDEQ
2024.12
1.1
4
PCI
Sampling size=x8, Step...
2026.06
1.13
8.3
PCI
Sampling size=x2, Step...
2026.06
1.15
8.4
Fast-T2T
Sampling size=x1, Step...
2026.06
1.25
13.8
PCI
Sampling size=x1, Step...
2026.06
1.37
4.4
PCI
Sampling size=x2, Step...
2026.06
1.58
2.4
T2TCO
Sampling multiplier=x4
2024.12
1.7
8.1
Fast-T2T
Sampling size=x1, Step...
2026.06
1.71
4.1
T2TCO
2024.12
1.9
4.5
DIFUSCO
Sampling multiplier=x4
2024.12
1.9
5.3
PCI
Sampling size=x1, Step...
2026.06
1.95
1.4
DIFUSCO
2024.12
2.9
1.5
Feedback
Search any
task
Search any
task