Gurobi 5.0.1 (linux64) logging started Sat Nov 17 19:52:05 2012 Optimize a model with 31 rows, 22 columns and 97 nonzeros Presolve time: 0.00s Presolved: 31 rows, 22 columns, 97 nonzeros Variable types: 0 continuous, 22 integer (22 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 0.000000e+00, 9 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 7 8.00000 0.00000 100% - 0s 0 0 0.77083 0 12 8.00000 0.77083 90.4% - 0s H 0 0 7.0000000 0.77083 89.0% - 0s H 0 0 6.0000000 0.77083 87.2% - 0s 0 0 0.85714 0 10 6.00000 0.85714 85.7% - 0s 0 0 0.97585 0 17 6.00000 0.97585 83.7% - 0s 0 0 1.05085 0 16 6.00000 1.05085 82.5% - 0s 0 0 1.13978 0 17 6.00000 1.13978 81.0% - 0s 0 0 1.14286 0 11 6.00000 1.14286 81.0% - 0s 0 0 1.18681 0 20 6.00000 1.18681 80.2% - 0s 0 0 1.22222 0 15 6.00000 1.22222 79.6% - 0s 0 0 1.27273 0 12 6.00000 1.27273 78.8% - 0s 0 0 1.27642 0 20 6.00000 1.27642 78.7% - 0s 0 2 1.29825 0 20 6.00000 1.29825 78.4% - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 9 nodes (149 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0%