TSPLib
Benchmarks
Task NameDataset NameSOTA ResultTrendResults
TSPLIB Ulysses16
0.016GD
6
TSPLIB Burma14
0.015GD
6
TSPLIB Burma7
0.006GD
6
TSPLIB C1577
5,780Max Path Length
6
TSPLIB C1432
30,900Maximum Path Length
6
TSPLIB C1400
7,540Max Path Length
6
TSPLIB C1304
55,200Max Path Length
6
TSPLIB C1291
13,200Maximum Path Length
6
TSPLIB C1173
10,900Max Path Length
6
TSPLIB C1084
64,200Max Path Length
6
TSPLIB C1060
46,800Maximum Path Length
6
TSPLIB C1002
50,700Max Path Length
6
TSPLIB C783
1,750Maximum Path Length
6
TSPLIB C574
8,030Maximum Path Length
6
TSPLIB C442
10,400Max Path Length
6
TSPLIB C417
4,410Max Path Length
6
TSPLIB C318
10,100Max Path Length
6
TSPLIB C198
6,320Maximum Path Length
6
TSPLIB C99
344Max Path Length
6
TSPLIB C76
20,000Max Path Length
6
TSPLIB C70
171Maximum Path Length
6
TSPLIB C52
2,470Max Path Length
6
TSPLIB C51
92.8Max Path Length
6
TSPLIB various instances (C51 to C1577) standard
432Path Length (C51)
6
TSPLIB
7.84Mean Gap
5