Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:50:12 2012
Optimize a model with 509 rows, 349 columns and 1619 nonzeros
Presolve time: 0.00s
Presolved: 509 rows, 349 columns, 1619 nonzeros
Variable types: 0 continuous, 349 integer (349 binary)
Found heuristic solution: objective 123.0000000
Root relaxation: objective 0.000000e+00, 141 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.00000 0 95 123.00000 0.00000 100% - 0s
H 0 0 108.0000000 0.00000 100% - 0s
H 0 0 99.0000000 0.00000 100% - 0s
0 0 0.55226 0 96 99.00000 0.55226 99.4% - 0s
0 0 1.08782 0 98 99.00000 1.08782 98.9% - 0s
0 0 1.13049 0 98 99.00000 1.13049 98.9% - 0s
0 0 1.14641 0 102 99.00000 1.14641 98.8% - 0s
0 0 1.18511 0 99 99.00000 1.18511 98.8% - 0s
0 0 1.20396 0 111 99.00000 1.20396 98.8% - 0s
0 0 1.21273 0 112 99.00000 1.21273 98.8% - 0s
H 0 0 93.0000000 1.21273 98.7% - 0s
0 2 1.21328 0 112 93.00000 1.21328 98.7% - 0s
* 70 67 37 66.0000000 3.71328 94.4% 29.4 0s
H 110 95 65.0000000 3.79885 94.2% 29.9 0s
H 121 104 64.0000000 3.79885 94.1% 28.3 0s
H 132 105 62.0000000 3.79885 93.9% 26.6 0s
* 136 100 39 61.0000000 3.79885 93.8% 26.0 0s
* 178 101 25 55.0000000 6.79886 87.6% 26.7 0s
3286 1392 52.36364 31 141 55.00000 25.28125 54.0% 28.2 5s
7143 2837 43.68750 25 163 55.00000 29.84375 45.7% 26.9 10s
* 7601 2993 39 54.0000000 30.07143 44.3% 26.8 10s
11451 4199 44.25926 25 165 54.00000 32.51807 39.8% 26.2 15s
16230 5533 52.30769 28 174 54.00000 34.06818 36.9% 25.8 20s
21026 6647 50.58228 27 172 54.00000 35.52439 34.2% 25.3 25s
*23253 7076 33 53.0000000 36.00000 32.1% 25.2 27s
*24437 7168 32 52.0000000 36.22222 30.3% 25.1 28s
25835 7389 39.63095 23 159 52.00000 36.59459 29.6% 25.0 30s
31388 8127 43.50000 25 167 52.00000 37.50000 27.9% 24.6 35s
36796 8761 50.92308 27 170 52.00000 38.50602 25.9% 24.3 40s
40900 9174 cutoff 29 52.00000 39.00000 25.0% 24.1 51s
44411 9500 44.50000 25 167 52.00000 39.53846 24.0% 24.0 55s
50138 9878 50.77027 28 167 52.00000 40.02439 23.0% 23.7 60s
55962 10200 48.61250 27 173 52.00000 40.59375 21.9% 23.5 65s
60879 10375 50.80769 27 167 52.00000 41.04348 21.1% 23.3 70s
66735 10534 cutoff 29 52.00000 41.56522 20.1% 23.2 75s
72630 10547 49.78947 28 170 52.00000 42.00000 19.2% 23.0 80s
78651 10517 cutoff 28 52.00000 42.37931 18.5% 22.8 85s
84361 10339 45.53086 26 168 52.00000 42.66667 17.9% 22.7 90s
90080 10116 cutoff 27 52.00000 43.00000 17.3% 22.5 95s
96257 9860 44.85000 25 163 52.00000 43.23529 16.9% 22.4 100s
102264 9467 49.92208 28 170 52.00000 43.57143 16.2% 22.3 105s
108005 9022 cutoff 29 52.00000 43.83333 15.7% 22.2 110s
113934 8571 cutoff 27 52.00000 44.10448 15.2% 22.1 115s
120034 8075 50.54795 28 164 52.00000 44.44304 14.5% 22.0 120s
125446 7515 cutoff 29 52.00000 44.72727 14.0% 21.9 125s
131835 6776 cutoff 29 52.00000 45.08333 13.3% 21.8 130s
137934 5947 47.12500 27 170 52.00000 45.56522 12.4% 21.7 135s
144454 4845 50.03797 27 171 52.00000 46.14085 11.3% 21.6 140s
150951 3416 49.64557 27 172 52.00000 47.05714 9.51% 21.5 145s
158170 459 cutoff 28 52.00000 50.20833 3.45% 21.2 150s
Explored 158640 nodes (3358273 simplex iterations) in 150.09 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 5.200000000000e+01, best bound 5.200000000000e+01, gap 0.0%