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%