Best known solutions for symmetric TSPs
For all problems either the value of a provably optimal solution or an
interval given by the best known lower and upper bound is listed.
Tours for
pla33810 and pla85900 were provided by Keld Helsgaun (keld@ruc.dk) and Hung Dinh Nguyen (ndhung@taurus.cs.miyazaki-u.ac.jp),
tours for pla85900 were provided by Hisao Tamaki (tamaki@mpi-sb.mpg.de)
- a280 : 2579
- ali535 : 202339
- att48 : 10628
- att532 : 27686
- bayg29 : 1610
- bays29 : 2020
- berlin52 : 7542
- bier127 : 118282
- brazil58 : 25395
- brd14051 : [469374,469388]
- brg180 : 1950
- burma14 : 3323
- ch130 : 6110
- ch150 : 6528
- d198 : 15780
- d493 : 35002
- d657 : 48912
- d1291 : 50801
- d1655 : 62128
- d2103 : 80450
- d15112 : 1573084
- d18512 : [645198,645244]
- dantzig42 : 699
- dsj1000 : 18659688 (EUC_2D)
- dsj1000 : 18660188 (CEIL_2D)
- eil51 : 426
- eil76 : 538
- eil101 : 629
- fl417 : 11861
- fl1400 : 20127
- fl1577 : 22249
- fl3795 : 28772
- fnl4461 : 182566
- fri26 : 937
- gil262 : 2378
- gr17 : 2085
- gr21 : 2707
- gr24 : 1272
- gr48 : 5046
- gr96 : 55209
- gr120 : 6942
- gr137 : 69853
- gr202 : 40160
- gr229 : 134602
- gr431 : 171414
- gr666 : 294358
- hk48 : 11461
- kroA100 : 21282
- kroB100 : 22141
- kroC100 : 20749
- kroD100 : 21294
- kroE100 : 22068
- kroA150 : 26524
- kroB150 : 26130
- kroA200 : 29368
- kroB200 : 29437
- lin105 : 14379
- lin318 : 42029
- linhp318 : 41345
- nrw1379 : 56638
- p654 : 34643
- pa561 : 2763
- pcb442 : 50778
- pcb1173 : 56892
- pcb3038 : 137694
- pla7397 : 23260728
- pla33810 : [66005185,66050599
/ 66050535]
- pla85900 : [142307500,142395858
/ 142385237
/ 142393837
/ 142384358]
142383704]
- pr76 : 108159
- pr107 : 44303
- pr124 : 59030
- pr136 : 96772
- pr144 : 58537
- pr152 : 73682
- pr226 : 80369
- pr264 : 49135
- pr299 : 48191
- pr439 : 107217
- pr1002 : 259045
- pr2392 : 378032
- rat99 : 1211
- rat195 : 2323
- rat575 : 6773
- rat783 : 8806
- rd100 : 7910
- rd400 : 15281
- rl1304 : 252948
- rl1323 : 270199
- rl1889 : 316536
- rl5915 : 565530
- rl5934 : 556045
- rl11849 : 923288
- si175 : 21407
- si535 : 48450
- si1032 : 92650
- st70 : 675
- swiss42 : 1273
- ts225 : 126643
- tsp225 : 3916
- u159 : 42080
- u574 : 36905
- u724 : 41910
- u1060 : 224094
- u1432 : 152970
- u1817 : 57201
- u2152 : 64253
- u2319 : 234256
- ulysses16 : 6859
- ulysses22 : 7013
- usa13509 : 19982859
- vm1084 : 239297
- vm1748 : 336556