Gurobi 5.0.1 (linux64) logging started Fri Nov 16 06:00:17 2012 Optimize a model with 8721 rows, 3306 columns and 29241 nonzeros Presolve removed 1 rows and 57 columns Presolve time: 0.08s Presolved: 8720 rows, 3249 columns, 29533 nonzeros Variable types: 0 continuous, 3249 integer (3249 binary) Found heuristic solution: objective 36.0000000 Root relaxation: objective 2.000000e+00, 2676 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 112 36.00000 2.00000 94.4% - 0s H 0 0 13.0000000 2.00000 84.6% - 0s H 0 0 5.0000000 2.00000 60.0% - 0s 0 0 2.00000 0 112 5.00000 2.00000 60.0% - 1s 0 0 2.00000 0 112 5.00000 2.00000 60.0% - 4s 0 0 2.00000 0 112 5.00000 2.00000 60.0% - 7s H 0 0 4.0000000 2.00000 50.0% - 7s 0 0 2.00000 0 112 4.00000 2.00000 50.0% - 10s 0 0 2.00000 0 112 4.00000 2.00000 50.0% - 13s 0 0 2.00000 0 112 4.00000 2.00000 50.0% - 16s 0 2 2.00000 0 112 4.00000 2.00000 50.0% - 27s 2 4 2.50000 1 270 4.00000 2.50000 37.5% 12842 33s 25 9 3.00000 2 228 4.00000 2.50000 37.5% 1540 35s 93 11 3.00000 5 140 4.00000 2.50000 37.5% 672 40s 139 4 3.00000 8 106 4.00000 3.00000 25.0% 601 45s Cutting planes: Clique: 105 Explored 150 nodes (140940 simplex iterations) in 45.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.000000000000e+00, best bound 4.000000000000e+00, gap 0.0%