Gurobi 5.0.1 (linux64) logging started Fri Nov 16 12:50:28 2012 Optimize a model with 20221 rows, 5402 columns and 65773 nonzeros Presolve time: 0.15s Presolved: 20221 rows, 5402 columns, 65842 nonzeros Variable types: 0 continuous, 5402 integer (5402 binary) Found heuristic solution: objective 48.0000000 Root relaxation: objective 2.000000e+00, 5832 iterations, 0.35 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 146 48.00000 2.00000 95.8% - 3s H 0 0 14.0000000 2.00000 85.7% - 3s H 0 0 5.0000000 2.00000 60.0% - 3s 0 0 2.00000 0 146 5.00000 2.00000 60.0% - 6s 0 0 2.00000 0 146 5.00000 2.00000 60.0% - 23s 0 0 2.00000 0 146 5.00000 2.00000 60.0% - 31s 0 0 2.00000 0 146 5.00000 2.00000 60.0% - 42s 0 0 2.00000 0 146 5.00000 2.00000 60.0% - 54s 0 0 2.00000 0 146 5.00000 2.00000 60.0% - 64s 0 2 2.00000 0 146 5.00000 2.00000 60.0% - 85s 1 3 3.00000 1 808 5.00000 2.00000 60.0% 51051 100s 2 4 3.00000 1 961 5.00000 3.00000 40.0% 43064 117s 7 5 4.00000 4 221 5.00000 3.00000 40.0% 13508 121s 10 8 3.15385 6 330 5.00000 3.00000 40.0% 11126 125s 13 9 4.00000 7 126 5.00000 3.00000 40.0% 9876 130s * 49 4 20 4.0000000 3.00000 25.0% 2954 134s 53 2 3.00000 2 252 4.00000 3.00000 25.0% 2805 137s 66 3 cutoff 7 4.00000 3.00000 25.0% 2580 142s 67 2 cutoff 6 4.00000 3.00000 25.0% 2791 147s 68 1 cutoff 5 4.00000 3.00000 25.0% 2977 150s Cutting planes: Clique: 148 Explored 70 nodes (346011 simplex iterations) in 152.65 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%