Gurobi 5.0.1 (linux64) logging started Fri Nov 16 18:52:36 2012 Optimize a model with 12000 rows, 15750 columns and 51250 nonzeros Presolve removed 31 rows and 3875 columns Presolve time: 0.20s Presolved: 11969 rows, 11875 columns, 47375 nonzeros Variable types: 0 continuous, 11875 integer (11875 binary) Found heuristic solution: objective 48.0000000 Found heuristic solution: objective 3.0000000 Root relaxation: objective 2.000000e+00, 12837 iterations, 1.38 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 158 3.00000 2.00000 33.3% - 5s 0 0 2.00000 0 353 3.00000 2.00000 33.3% - 9s 0 0 2.00000 0 271 3.00000 2.00000 33.3% - 19s 0 0 2.00000 0 158 3.00000 2.00000 33.3% - 30s 0 0 2.00000 0 255 3.00000 2.00000 33.3% - 39s 0 0 2.00000 0 270 3.00000 2.00000 33.3% - 48s 0 0 2.00000 0 270 3.00000 2.00000 33.3% - 62s 0 0 2.00000 0 270 3.00000 2.00000 33.3% - 76s 0 0 2.00000 0 270 3.00000 2.00000 33.3% - 81s 0 2 2.00000 0 270 3.00000 2.00000 33.3% - 93s 4 4 2.00000 1 158 3.00000 2.00000 33.3% 4666 100s 5 5 2.00000 1 258 3.00000 2.00000 33.3% 3733 112s 6 6 2.00000 1 253 3.00000 2.00000 33.3% 3111 126s 7 6 2.00000 1 158 3.00000 2.00000 33.3% 2666 137s 8 7 2.00000 1 158 3.00000 2.00000 33.3% 2333 150s 9 8 2.00000 1 158 3.00000 2.00000 33.3% 2074 159s 10 8 2.00000 1 253 3.00000 2.00000 33.3% 1866 178s 11 9 2.00000 1 253 3.00000 2.00000 33.3% 1697 190s 13 10 infeasible 15 3.00000 2.00000 33.3% 21427 208s 14 11 2.00000 15 158 3.00000 2.00000 33.3% 19907 217s 16 8 infeasible 16 3.00000 3.00000 0.0% 17774 220s Cutting planes: Gomory: 9 Zero half: 1 Explored 17 nodes (550558 simplex iterations) in 220.40 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%