subpack-glpk
Line | |
---|
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 |
---|
Note: See
TracBrowser
for help on using the repository browser.