Gurobi 5.0.1 (linux64) logging started Fri Nov 16 19:48:49 2012 Optimize a model with 11004 rows, 17292 columns and 49780 nonzeros Presolve removed 36 rows and 4716 columns Presolve time: 0.20s Presolved: 10968 rows, 12576 columns, 45064 nonzeros Variable types: 0 continuous, 12576 integer (12576 binary) Found heuristic solution: objective 41.0000000 Root relaxation: objective 2.000000e+00, 14120 iterations, 1.45 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 126 41.00000 2.00000 95.1% - 4s H 0 0 4.0000000 2.00000 50.0% - 4s H 0 0 3.0000000 2.00000 33.3% - 4s 0 0 2.00000 0 230 3.00000 2.00000 33.3% - 7s 0 0 2.00000 0 257 3.00000 2.00000 33.3% - 14s 0 0 2.00000 0 126 3.00000 2.00000 33.3% - 20s 0 0 2.00000 0 223 3.00000 2.00000 33.3% - 26s 0 0 2.00000 0 256 3.00000 2.00000 33.3% - 33s 0 0 2.00000 0 227 3.00000 2.00000 33.3% - 43s 0 0 2.00000 0 221 3.00000 2.00000 33.3% - 49s 0 0 2.00000 0 227 3.00000 2.00000 33.3% - 57s 0 0 2.00000 0 225 3.00000 2.00000 33.3% - 61s 0 2 2.00000 0 225 3.00000 2.00000 33.3% - 72s 4 4 2.00000 1 126 3.00000 2.00000 33.3% 6500 78s 5 5 2.00000 1 236 3.00000 2.00000 33.3% 5200 88s 6 6 2.00000 1 329 3.00000 2.00000 33.3% 4333 106s 7 6 2.00000 1 325 3.00000 2.00000 33.3% 3714 112s 9 8 infeasible 13 3.00000 2.00000 33.3% 16184 123s 10 8 2.00000 13 126 3.00000 2.00000 33.3% 14566 127s Cutting planes: Gomory: 2 Zero half: 1 Explored 13 nodes (378097 simplex iterations) in 127.72 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%