Solver:

Concorde-03.12.19 (options used: -s 99)

http://www.tsp.gatech.edu/concorde.html
LP Solver: GLPK 4.34 (CPLEX-like interface module examples/cplex)
Computer: Intel Pentium 4 CPU 3GHz, 2GB of RAM
Platform: Cygwin 1.5.24 (Windows XP 5.1 Build 2600 Service Pack 4)
Compiler: GCC 3.4.4 (options used: -O2)
Test set: http://www.iwr.uni-heidelberg.de/groups/comopt/software/
TSPLIB95/
Problem
--------a280
ali535
att48
att532
bayg29
bays29
berlin52
bier127
brazil58
brd14051
brg180
burma14
ch130
ch150
d1291
d15112
d1655
d18512
d198
d2103
d493
d657
dantzig42
dsj1000
eil101
eil51
eil76
fl1400
fl1577
fl3795
fl417
fnl4461
fri26
gil262
gr120
gr137
gr17
gr202
gr21
gr229
gr24
gr431
gr48
gr666
gr96
hk48
kroA100
kroA150
kroA200

Solution
-------2579
202339
10628
27686
1610
2020
7542
118282
25395

B&B
--1
1
1
7
1
1
1
1
1

Time, s
------3.09
21.88
0.20
74.31
0.08
0.08
0.11
0.62
0.23

1950
3323
6110
6528

1
1
1
1

0.34
0.06
0.92
1.69

15780

4.92

35002
48913
699
18660188

5
11
1
13

123.89
148.17
0.08
251.00

426
538

1
1

0.17
0.11

11861

47.20

937
2378
6942
69853
2085
40160
2707
134602
1272
171414
5046
294358
55209
11461
21282
26524
29368

1
3
1
1
1
1
1
7
1
9
1
3
1
1
1
1
1

0.05
10.39
0.66
2.09
0.03
3.97
0.03
19.45
0.03
40.67
0.22
40.23
1.22
0.08
0.41
2.09
2.44

(failed due to CPXgetijdiv)

kroB100
kroB150
kroB200
kroC100
kroD100
kroE100
lin105
lin318
nrw1379
p654
pa561
pcb1173
pcb3038
pcb442
pla33810
pla7397
pla85900
pr1002
pr107
pr124
pr136
pr144
pr152
pr226
pr2392
pr264
pr299
pr439
pr76
rat195
rat575
rat783
rat99
rd100
rd400
rl11849
rl1304
rl1323
rl1889
rl5915
rl5934
si1032
si175
si535
st70
swiss42
ts225
tsp225
u1060
u1432
u159
u1817
u2152
u2319
u574
u724
ulysses16
ulysses22
usa13509
vm1084

22141
26130
29437
20749
21294
22068
14379
42029

1
1
1
1
1
1
1
1

1.20
1.66
1.41
0.42
0.50
0.94
0.23
4.28

34643
2763
56892

1
15
11

17.08
370.70
370.30

59778

13

35.86

259045
44303
59030
96772
58537
73682
80369

1
1
1
1
1
1
1

23.08
0.38
1.23
2.19
0.89
2.73
2.72

49135
48191
107217
108159
2323
6773
8806
1211
7910
15281

1
3
15
1
5
19
1
1
1
11

1.61
14.52
117.75
0.95
12.91
202.52
37.92
0.50
0.28
74.41

92650
21407
48450
675
1273
126643
3916
224094

1
3
1
1
1
1
1
13

82.09
8.97
71.28
0.20
0.06
21.25
10.14
507.44

42080

0.41

36905
41910
6859
7013

1
19
1
1

32.84
238.42
0.19
0.47

239297

543.38

vm1748