| author | Alpar Juttner <alpar@cs.elte.hu> |
| Mon, 06 Dec 2010 13:09:21 +0100 | |
| changeset 1 | c445c931472f |
| permissions | -rw-r--r-- |
1 Solver: Concorde-03.12.19 (options used: -s 99)
2 http://www.tsp.gatech.edu/concorde.html
3 LP Solver: GLPK 4.34 (CPLEX-like interface module examples/cplex)
4 Computer: Intel Pentium 4 CPU 3GHz, 2GB of RAM
5 Platform: Cygwin 1.5.24 (Windows XP 5.1 Build 2600 Service Pack 4)
6 Compiler: GCC 3.4.4 (options used: -O2)
7 Test set: http://www.iwr.uni-heidelberg.de/groups/comopt/software/
8 TSPLIB95/
10 Problem Solution B&B Time, s
11 --------- -------- --- -------
12 a280 2579 1 3.09
13 ali535 202339 1 21.88
14 att48 10628 1 0.20
15 att532 27686 7 74.31
16 bayg29 1610 1 0.08
17 bays29 2020 1 0.08
18 berlin52 7542 1 0.11
19 bier127 118282 1 0.62
20 brazil58 25395 1 0.23
21 brd14051
22 brg180 1950 1 0.34
23 burma14 3323 1 0.06
24 ch130 6110 1 0.92
25 ch150 6528 1 1.69
26 d1291
27 d15112
28 d1655
29 d18512
30 d198 15780 3 4.92
31 d2103
32 d493 35002 5 123.89
33 d657 48913 11 148.17
34 dantzig42 699 1 0.08
35 dsj1000 18660188 13 251.00
36 eil101 (failed due to CPXgetijdiv)
37 eil51 426 1 0.17
38 eil76 538 1 0.11
39 fl1400
40 fl1577
41 fl3795
42 fl417 11861 1 47.20
43 fnl4461
44 fri26 937 1 0.05
45 gil262 2378 3 10.39
46 gr120 6942 1 0.66
47 gr137 69853 1 2.09
48 gr17 2085 1 0.03
49 gr202 40160 1 3.97
50 gr21 2707 1 0.03
51 gr229 134602 7 19.45
52 gr24 1272 1 0.03
53 gr431 171414 9 40.67
54 gr48 5046 1 0.22
55 gr666 294358 3 40.23
56 gr96 55209 1 1.22
57 hk48 11461 1 0.08
58 kroA100 21282 1 0.41
59 kroA150 26524 1 2.09
60 kroA200 29368 1 2.44
61 kroB100 22141 1 1.20
62 kroB150 26130 1 1.66
63 kroB200 29437 1 1.41
64 kroC100 20749 1 0.42
65 kroD100 21294 1 0.50
66 kroE100 22068 1 0.94
67 lin105 14379 1 0.23
68 lin318 42029 1 4.28
69 nrw1379
70 p654 34643 1 17.08
71 pa561 2763 15 370.70
72 pcb1173 56892 11 370.30
73 pcb3038
74 pcb442 59778 13 35.86
75 pla33810
76 pla7397
77 pla85900
78 pr1002 259045 1 23.08
79 pr107 44303 1 0.38
80 pr124 59030 1 1.23
81 pr136 96772 1 2.19
82 pr144 58537 1 0.89
83 pr152 73682 1 2.73
84 pr226 80369 1 2.72
85 pr2392
86 pr264 49135 1 1.61
87 pr299 48191 3 14.52
88 pr439 107217 15 117.75
89 pr76 108159 1 0.95
90 rat195 2323 5 12.91
91 rat575 6773 19 202.52
92 rat783 8806 1 37.92
93 rat99 1211 1 0.50
94 rd100 7910 1 0.28
95 rd400 15281 11 74.41
96 rl11849
97 rl1304
98 rl1323
99 rl1889
100 rl5915
101 rl5934
102 si1032 92650 1 82.09
103 si175 21407 3 8.97
104 si535 48450 1 71.28
105 st70 675 1 0.20
106 swiss42 1273 1 0.06
107 ts225 126643 1 21.25
108 tsp225 3916 1 10.14
109 u1060 224094 13 507.44
110 u1432
111 u159 42080 1 0.41
112 u1817
113 u2152
114 u2319
115 u574 36905 1 32.84
116 u724 41910 19 238.42
117 ulysses16 6859 1 0.19
118 ulysses22 7013 1 0.47
119 usa13509
120 vm1084 239297 9 543.38
121 vm1748