Gurobi 5.0.1 (linux64) logging started Fri Nov 16 10:27:53 2012 Optimize a model with 17340 rows, 4692 columns and 56440 nonzeros Presolve time: 0.13s Presolved: 17340 rows, 4692 columns, 56565 nonzeros Variable types: 0 continuous, 4692 integer (4692 binary) Found heuristic solution: objective 41.0000000 Root relaxation: objective 2.000000e+00, 4659 iterations, 0.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 136 41.00000 2.00000 95.1% - 1s H 0 0 16.0000000 2.00000 87.5% - 1s H 0 0 5.0000000 2.00000 60.0% - 2s 0 0 2.00000 0 136 5.00000 2.00000 60.0% - 4s 0 0 2.00000 0 136 5.00000 2.00000 60.0% - 12s 0 0 2.00000 0 136 5.00000 2.00000 60.0% - 20s 0 0 2.00000 0 136 5.00000 2.00000 60.0% - 28s 0 0 2.00000 0 136 5.00000 2.00000 60.0% - 42s 0 0 2.00000 0 136 5.00000 2.00000 60.0% - 48s 0 2 2.00000 0 136 5.00000 2.00000 60.0% - 71s 1 3 2.66667 1 290 5.00000 2.00000 60.0% 66464 87s 2 4 2.50000 1 203 5.00000 2.50000 50.0% 48108 98s 4 4 2.76190 2 191 5.00000 2.50000 50.0% 29645 106s 25 19 cutoff 20 5.00000 2.50000 50.0% 5662 110s 33 17 3.00000 3 116 5.00000 2.50000 50.0% 5123 116s H 55 10 4.0000000 2.50000 37.5% 3214 120s Cutting planes: Clique: 159 Zero half: 2 Explored 76 nodes (302191 simplex iterations) in 122.25 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%