Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:39:13 2012 Optimize a model with 115 rows, 92 columns and 377 nonzeros Presolve time: 0.00s Presolved: 115 rows, 92 columns, 377 nonzeros Variable types: 0 continuous, 92 integer (92 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 0.000000e+00, 49 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 34 28.00000 0.00000 100% - 0s H 0 0 18.0000000 0.00000 100% - 0s H 0 0 17.0000000 0.00000 100% - 0s H 0 0 16.0000000 0.00000 100% - 0s 0 0 0.41088 0 36 16.00000 0.41088 97.4% - 0s 0 0 1.17311 0 39 16.00000 1.17311 92.7% - 0s H 0 0 15.0000000 1.17311 92.2% - 0s H 0 0 14.0000000 1.17311 91.6% - 0s 0 0 1.18263 0 39 14.00000 1.18263 91.6% - 0s H 0 0 13.0000000 1.18263 90.9% - 0s 0 2 1.23101 0 39 13.00000 1.23101 90.5% - 0s * 10 8 9 10.0000000 4.84672 51.5% 16.3 0s * 17 4 4 9.0000000 4.87302 45.9% 13.0 0s Cutting planes: Gomory: 3 Mod-K: 1 Explored 26 nodes (497 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.000000000000e+00, best bound 9.000000000000e+00, gap 0.0%