Gurobi 5.0.1 (linux64) logging started Fri Nov 16 20:05:16 2012 Optimize a model with 13965 rows, 17822 columns and 59185 nonzeros Presolve removed 27 rows and 3591 columns Presolve time: 0.25s Presolved: 13938 rows, 14231 columns, 55594 nonzeros Variable types: 0 continuous, 14231 integer (14231 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 2.000000e+00, 17865 iterations, 2.34 seconds Total elapsed time = 5.39s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 172 53.00000 2.00000 96.2% - 6s H 0 0 3.0000000 2.00000 33.3% - 6s 0 0 2.00000 0 292 3.00000 2.00000 33.3% - 11s 0 0 2.00000 0 301 3.00000 2.00000 33.3% - 23s 0 0 2.00000 0 172 3.00000 2.00000 33.3% - 33s 0 0 2.00000 0 282 3.00000 2.00000 33.3% - 44s 0 0 2.00000 0 301 3.00000 2.00000 33.3% - 55s 0 0 2.00000 0 282 3.00000 2.00000 33.3% - 66s 0 0 2.00000 0 282 3.00000 2.00000 33.3% - 78s 0 0 2.00000 0 280 3.00000 2.00000 33.3% - 89s 0 2 2.00000 0 280 3.00000 2.00000 33.3% - 106s 4 4 2.00000 1 172 3.00000 2.00000 33.3% 5527 118s 5 5 2.00000 1 172 3.00000 2.00000 33.3% 4421 126s 6 6 2.00000 1 186 3.00000 2.00000 33.3% 3684 142s 7 6 2.00000 1 172 3.00000 2.00000 33.3% 3158 154s 8 7 2.00000 1 389 3.00000 2.00000 33.3% 2763 170s 9 8 2.00000 1 278 3.00000 2.00000 33.3% 2456 183s 10 8 2.00000 1 1566 3.00000 2.00000 33.3% 2211 254s Cutting planes: Gomory: 16 Zero half: 14 Explored 10 nodes (481930 simplex iterations) in 254.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.000000000000e+00, best bound 3.000000000000e+00, gap 0.0%