Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:39:48 2012 Optimize a model with 965 rows, 143 columns and 1930 nonzeros Presolve removed 374 rows and 0 columns Presolve time: 0.01s Presolved: 591 rows, 143 columns, 1567 nonzeros Variable types: 0 continuous, 143 integer (143 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.741191e+01, 416 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.41191 0 141 31.00000 47.41191 52.9% - 0s H 0 0 33.0000000 47.41191 43.7% - 0s 0 0 46.98545 0 140 33.00000 46.98545 42.4% - 0s 0 0 46.66196 0 142 33.00000 46.66196 41.4% - 0s 0 0 46.57904 0 141 33.00000 46.57904 41.1% - 0s H 0 0 34.0000000 46.57904 37.0% - 0s 0 0 46.47391 0 141 34.00000 46.47391 36.7% - 0s 0 0 46.27293 0 142 34.00000 46.27293 36.1% - 0s H 0 0 36.0000000 46.27293 28.5% - 0s 0 0 45.98911 0 140 36.00000 45.98911 27.7% - 0s 0 0 45.91947 0 141 36.00000 45.91947 27.6% - 0s 0 0 45.82401 0 138 36.00000 45.82401 27.3% - 0s 0 0 45.76242 0 140 36.00000 45.76242 27.1% - 0s 0 0 45.66093 0 139 36.00000 45.66093 26.8% - 0s 0 0 45.50922 0 141 36.00000 45.50922 26.4% - 0s 0 0 45.46208 0 140 36.00000 45.46208 26.3% - 0s 0 0 45.42313 0 140 36.00000 45.42313 26.2% - 0s 0 0 45.40973 0 140 36.00000 45.40973 26.1% - 0s 0 0 45.40914 0 141 36.00000 45.40914 26.1% - 0s 0 0 45.40914 0 141 36.00000 45.40914 26.1% - 0s 0 2 45.40354 0 141 36.00000 45.40354 26.1% - 0s * 12 12 8 38.0000000 45.39157 19.5% 66.4 0s 614 150 40.76214 7 137 38.00000 42.51314 11.9% 44.4 5s 1145 181 40.90476 22 102 38.00000 42.25926 11.2% 48.4 10s Cutting planes: Gomory: 4 Zero half: 45 Explored 2565 nodes (101489 simplex iterations) in 12.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%