Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:10:45 2012 Optimize a model with 1396 rows, 167 columns and 2792 nonzeros Presolve removed 608 rows and 0 columns Presolve time: 0.01s Presolved: 788 rows, 167 columns, 2167 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.195209e+01, 581 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.95209 0 166 32.00000 51.95209 62.4% - 0s 0 0 51.71953 0 167 32.00000 51.71953 61.6% - 0s 0 0 51.53584 0 166 32.00000 51.53584 61.0% - 0s 0 0 51.46272 0 166 32.00000 51.46272 60.8% - 0s 0 0 51.36344 0 166 32.00000 51.36344 60.5% - 0s 0 0 51.26023 0 167 32.00000 51.26023 60.2% - 0s H 0 0 34.0000000 51.26023 50.8% - 0s 0 0 51.13400 0 164 34.00000 51.13400 50.4% - 0s 0 0 51.09030 0 167 34.00000 51.09030 50.3% - 0s 0 0 50.98833 0 167 34.00000 50.98833 50.0% - 0s 0 0 50.88211 0 166 34.00000 50.88211 49.7% - 0s 0 0 50.83356 0 167 34.00000 50.83356 49.5% - 0s 0 0 50.81430 0 167 34.00000 50.81430 49.5% - 0s 0 0 50.80683 0 166 34.00000 50.80683 49.4% - 0s 0 0 50.80676 0 166 34.00000 50.80676 49.4% - 0s 0 0 50.80676 0 166 34.00000 50.80676 49.4% - 0s 0 2 50.80636 0 166 34.00000 50.80636 49.4% - 0s H 54 36 35.0000000 50.16925 43.3% 64.5 1s H 60 41 36.0000000 50.16925 39.4% 60.7 1s H 544 228 38.0000000 47.78826 25.8% 55.8 2s 923 399 39.49735 49 106 38.00000 47.45957 24.9% 68.4 5s H 2100 815 39.0000000 46.79736 20.0% 61.4 8s 2404 967 41.65578 35 121 39.00000 46.48826 19.2% 59.8 10s 4342 1861 42.31378 29 113 39.00000 45.21292 15.9% 54.3 15s 6741 2702 41.04110 29 110 39.00000 44.34668 13.7% 50.6 20s 9127 3330 40.01252 31 101 39.00000 43.81205 12.3% 48.6 25s 12132 3864 41.35336 29 109 39.00000 43.26299 10.9% 46.5 30s 14909 4085 40.37864 22 104 39.00000 42.83898 9.84% 45.2 35s 18311 4046 40.13054 43 107 39.00000 42.36964 8.64% 44.0 40s 21785 3687 40.14773 28 93 39.00000 41.92638 7.50% 43.1 45s 25212 2906 cutoff 38 39.00000 41.48724 6.38% 42.5 50s 29112 1239 cutoff 47 39.00000 40.93567 4.96% 41.3 55s Explored 30885 nodes (1244376 simplex iterations) in 56.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%