Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:24:24 2012 Optimize a model with 972 rows, 138 columns and 1944 nonzeros Presolve removed 393 rows and 0 columns Presolve time: 0.01s Presolved: 579 rows, 138 columns, 1526 nonzeros Variable types: 0 continuous, 138 integer (138 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 4.535358e+01, 361 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.35358 0 135 34.00000 45.35358 33.4% - 0s 0 0 45.05223 0 137 34.00000 45.05223 32.5% - 0s 0 0 44.87195 0 136 34.00000 44.87195 32.0% - 0s 0 0 44.81208 0 137 34.00000 44.81208 31.8% - 0s 0 0 44.69791 0 136 34.00000 44.69791 31.5% - 0s 0 0 44.66699 0 136 34.00000 44.66699 31.4% - 0s 0 0 44.62114 0 135 34.00000 44.62114 31.2% - 0s 0 0 44.59698 0 136 34.00000 44.59698 31.2% - 0s 0 0 44.45205 0 136 34.00000 44.45205 30.7% - 0s 0 0 44.37579 0 138 34.00000 44.37579 30.5% - 0s 0 0 44.34010 0 138 34.00000 44.34010 30.4% - 0s 0 0 44.31921 0 137 34.00000 44.31921 30.4% - 0s 0 0 44.31907 0 137 34.00000 44.31907 30.4% - 0s 0 0 44.31907 0 136 34.00000 44.31907 30.4% - 0s 0 2 44.31712 0 136 34.00000 44.31712 30.3% - 0s H 54 24 35.0000000 43.47355 24.2% 47.7 0s 2412 648 37.78571 21 92 35.00000 39.32143 12.3% 36.5 5s Cutting planes: Clique: 3 Zero half: 25 Explored 7152 nodes (207511 simplex iterations) in 9.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%