Gurobi 5.0.1 (linux64) logging started Fri Nov 16 12:53:01 2012 Optimize a model with 19637 rows, 5402 columns and 64021 nonzeros Presolve time: 0.15s Presolved: 19637 rows, 5402 columns, 64121 nonzeros Variable types: 0 continuous, 5402 integer (5402 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 2.000000e+00, 6187 iterations, 0.51 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 146 47.00000 2.00000 95.7% - 4s H 0 0 15.0000000 2.00000 86.7% - 4s H 0 0 6.0000000 2.00000 66.7% - 6s 0 0 2.00000 0 146 6.00000 2.00000 66.7% - 11s 0 0 2.00000 0 146 6.00000 2.00000 66.7% - 19s 0 0 2.00000 0 146 6.00000 2.00000 66.7% - 29s 0 0 2.00000 0 146 6.00000 2.00000 66.7% - 37s 0 0 2.00000 0 146 6.00000 2.00000 66.7% - 51s 0 0 2.00000 0 146 6.00000 2.00000 66.7% - 59s H 0 0 5.0000000 2.00000 60.0% - 63s 0 2 2.00000 0 146 5.00000 2.00000 60.0% - 80s 1 3 3.00000 1 388 5.00000 2.00000 60.0% 58135 96s 2 4 3.00000 1 907 5.00000 3.00000 40.0% 48922 111s 4 6 3.08333 3 239 5.00000 3.00000 40.0% 32818 125s 5 7 3.09091 3 308 5.00000 3.00000 40.0% 34629 139s 7 7 3.09091 4 192 5.00000 3.00000 40.0% 24806 140s * 27 7 20 4.0000000 3.00000 25.0% 6649 140s 33 4 3.00000 3 134 4.00000 3.00000 25.0% 5890 146s 35 2 cutoff 4 4.00000 3.00000 25.0% 6242 152s Cutting planes: Clique: 150 Explored 38 nodes (360005 simplex iterations) in 152.21 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%