Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:51:24 2012 Optimize a model with 651 rows, 113 columns and 1302 nonzeros Presolve removed 241 rows and 0 columns Presolve time: 0.00s Presolved: 410 rows, 113 columns, 1033 nonzeros Variable types: 0 continuous, 113 integer (113 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 3.910013e+01, 307 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 39.10013 0 113 29.00000 39.10013 34.8% - 0s 0 0 38.89180 0 112 29.00000 38.89180 34.1% - 0s 0 0 38.69029 0 112 29.00000 38.69029 33.4% - 0s H 0 0 30.0000000 38.69029 29.0% - 0s 0 0 38.39163 0 112 30.00000 38.39163 28.0% - 0s 0 0 38.12198 0 112 30.00000 38.12198 27.1% - 0s 0 0 38.03257 0 112 30.00000 38.03257 26.8% - 0s 0 0 37.96355 0 113 30.00000 37.96355 26.5% - 0s 0 0 37.88535 0 113 30.00000 37.88535 26.3% - 0s 0 0 37.84607 0 112 30.00000 37.84607 26.2% - 0s H 0 0 31.0000000 37.84607 22.1% - 0s 0 0 37.77480 0 111 31.00000 37.77480 21.9% - 0s 0 0 37.71289 0 113 31.00000 37.71289 21.7% - 0s 0 0 37.69963 0 113 31.00000 37.69963 21.6% - 0s 0 0 37.69963 0 113 31.00000 37.69963 21.6% - 0s 0 2 37.69762 0 113 31.00000 37.69762 21.6% - 0s * 328 77 12 32.0000000 35.67647 11.5% 28.5 0s Cutting planes: Clique: 1 Zero half: 48 Explored 790 nodes (20619 simplex iterations) in 0.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0%