Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:19:26 2012 Optimize a model with 884 rows, 136 columns and 1768 nonzeros Presolve removed 338 rows and 0 columns Presolve time: 0.01s Presolved: 546 rows, 136 columns, 1406 nonzeros Variable types: 0 continuous, 136 integer (136 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.655422e+01, 356 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.55422 0 134 30.00000 46.55422 55.2% - 0s 0 0 46.04203 0 134 30.00000 46.04203 53.5% - 0s H 0 0 31.0000000 46.04203 48.5% - 0s 0 0 45.64274 0 136 31.00000 45.64274 47.2% - 0s 0 0 45.44029 0 133 31.00000 45.44029 46.6% - 0s 0 0 45.30963 0 135 31.00000 45.30963 46.2% - 0s 0 0 45.28984 0 136 31.00000 45.28984 46.1% - 0s H 0 0 32.0000000 45.28984 41.5% - 0s 0 0 45.28143 0 136 32.00000 45.28143 41.5% - 0s 0 0 45.28143 0 136 32.00000 45.28143 41.5% - 0s H 0 0 33.0000000 45.28143 37.2% - 0s 0 2 45.28009 0 136 33.00000 45.28009 37.2% - 0s H 12 12 34.0000000 45.27897 33.2% 86.9 0s * 15 13 11 35.0000000 45.27897 29.4% 72.5 0s * 100 42 16 36.0000000 44.51256 23.6% 39.9 0s * 241 72 7 37.0000000 43.25217 16.9% 36.1 0s 3822 175 38.50000 27 84 37.00000 39.00000 5.41% 29.7 5s Explored 4136 nodes (119714 simplex iterations) in 5.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%