equal
deleted
inserted
replaced
|
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/ |
|
9 |
|
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 |