Gurobi 5.0.1 (linux64) logging started Sun Nov 18 03:10:32 2012 Optimize a model with 109 rows, 98 columns and 368 nonzeros Presolve removed 0 rows and 4 columns Presolve time: 0.00s Presolved: 109 rows, 94 columns, 364 nonzeros Variable types: 0 continuous, 94 integer (93 binary) Found heuristic solution: objective 20.0000000 Root relaxation: objective 0.000000e+00, 63 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 39 20.00000 0.00000 100% - 0s H 0 0 16.0000000 0.00000 100% - 0s H 0 0 13.0000000 0.00000 100% - 0s 0 0 0.41803 0 42 13.00000 0.41803 96.8% - 0s 0 0 0.87395 0 44 13.00000 0.87395 93.3% - 0s H 0 0 11.0000000 0.87395 92.1% - 0s 0 0 0.87395 0 44 11.00000 0.87395 92.1% - 0s H 0 0 9.0000000 0.87395 90.3% - 0s 0 2 0.89371 0 44 9.00000 0.89371 90.1% - 0s * 13 13 8 8.0000000 2.12500 73.4% 22.2 0s * 31 9 12 7.0000000 2.23529 68.1% 13.6 0s Cutting planes: Gomory: 4 Explored 47 nodes (887 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.000000000000e+00, best bound 7.000000000000e+00, gap 0.0%