Gurobi 5.0.1 (linux64) logging started Fri Nov 16 07:18:38 2012 Optimize a model with 12749 rows, 3782 columns and 41785 nonzeros Presolve time: 0.10s Presolved: 12749 rows, 3782 columns, 41993 nonzeros Variable types: 0 continuous, 3782 integer (3782 binary) Found heuristic solution: objective 39.0000000 Root relaxation: objective 2.000000e+00, 4231 iterations, 0.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 122 39.00000 2.00000 94.9% - 1s H 0 0 14.0000000 2.00000 85.7% - 1s H 0 0 5.0000000 2.00000 60.0% - 1s 0 0 2.00000 0 122 5.00000 2.00000 60.0% - 2s 0 0 2.00000 0 122 5.00000 2.00000 60.0% - 7s 0 0 2.00000 0 122 5.00000 2.00000 60.0% - 13s 0 0 2.00000 0 122 5.00000 2.00000 60.0% - 18s 0 0 2.00000 0 122 5.00000 2.00000 60.0% - 24s 0 0 2.00000 0 122 5.00000 2.00000 60.0% - 30s 0 2 2.00000 0 122 5.00000 2.00000 60.0% - 45s 1 3 2.50000 1 280 5.00000 2.00000 60.0% 39508 55s 2 4 2.50000 1 121 5.00000 2.50000 50.0% 27441 61s 27 25 4.00000 22 56 5.00000 2.50000 50.0% 2579 66s * 28 10 23 4.0000000 2.50000 37.5% 2487 66s 65 11 2.50000 2 121 4.00000 2.50000 37.5% 1288 70s 103 18 2.66667 4 175 4.00000 2.66667 33.3% 1055 77s 135 22 3.00000 5 141 4.00000 2.66667 33.3% 890 83s 164 13 3.00000 6 123 4.00000 3.00000 25.0% 790 89s 231 4 cutoff 5 4.00000 3.00000 25.0% 602 90s Cutting planes: Clique: 133 Explored 262 nodes (217513 simplex iterations) in 90.60 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%