Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Traveling Salesperson Problem on TSPLIB (Gap Statistics)
Loading...
7.84
Mean Gap
MMAO
-8.0468
99.1891
206.425
313.6609
Jun 30, 2026
Mean Gap
Std Dev Gap
Median Gap
Updated 25d ago
Evaluation Results
Method
Method
Links
Mean Gap
Std Dev Gap
Median Gap
MMAO
Runs=100
2026.06
7.84
2.92
7.42
CI+2opt
Runs=100
2026.06
14.47
3.59
14.13
IG-2opt
Runs=100
2026.06
14.7
3.6
14.68
NN+2opt
Runs=100
2026.06
87.85
16.85
86.47
RR-2opt
Runs=100
2026.06
405.01
151.18
362.36
Feedback
Search any
task
Search any
task
