Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:28:42 2012 Optimize a model with 990 rows, 140 columns and 1980 nonzeros Presolve removed 395 rows and 0 columns Presolve time: 0.01s Presolved: 595 rows, 140 columns, 1600 nonzeros Variable types: 0 continuous, 140 integer (140 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.563514e+01, 400 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.63514 0 138 29.00000 45.63514 57.4% - 0s 0 0 45.24393 0 137 29.00000 45.24393 56.0% - 0s H 0 0 32.0000000 45.24393 41.4% - 0s 0 0 45.17624 0 139 32.00000 45.17624 41.2% - 0s H 0 0 34.0000000 45.17624 32.9% - 0s 0 0 45.10041 0 139 34.00000 45.10041 32.6% - 0s 0 0 44.91787 0 139 34.00000 44.91787 32.1% - 0s 0 0 44.72472 0 139 34.00000 44.72472 31.5% - 0s 0 0 44.65724 0 139 34.00000 44.65724 31.3% - 0s 0 0 44.57591 0 139 34.00000 44.57591 31.1% - 0s 0 0 44.45598 0 139 34.00000 44.45598 30.8% - 0s 0 0 44.41513 0 139 34.00000 44.41513 30.6% - 0s 0 0 44.37585 0 138 34.00000 44.37585 30.5% - 0s 0 0 44.33543 0 139 34.00000 44.33543 30.4% - 0s 0 0 44.31459 0 139 34.00000 44.31459 30.3% - 0s 0 0 44.28983 0 138 34.00000 44.28983 30.3% - 0s H 0 0 35.0000000 44.28983 26.5% - 0s 0 0 44.23593 0 139 35.00000 44.23593 26.4% - 0s 0 0 44.23298 0 139 35.00000 44.23298 26.4% - 0s 0 0 44.23286 0 139 35.00000 44.23286 26.4% - 0s 0 0 44.23286 0 139 35.00000 44.23286 26.4% - 0s 0 2 44.22821 0 139 35.00000 44.22821 26.4% - 0s 2089 558 38.00000 18 95 35.00000 39.28571 12.2% 42.6 5s Cutting planes: Clique: 3 Zero half: 33 Explored 5208 nodes (179815 simplex iterations) in 9.13 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%