Gurobi 5.0.1 (linux64) logging started Fri Nov 16 18:15:43 2012 Optimize a model with 8925 rows, 14280 columns and 40579 nonzeros Presolve removed 31 rows and 3689 columns Presolve time: 0.15s Presolved: 8894 rows, 10591 columns, 36890 nonzeros Variable types: 0 continuous, 10591 integer (10591 binary) Found heuristic solution: objective 38.0000000 Found heuristic solution: objective 3.0000000 Root relaxation: objective 2.000000e+00, 7982 iterations, 0.30 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 86 3.00000 2.00000 33.3% - 0s 0 0 2.00000 0 187 3.00000 2.00000 33.3% - 2s 0 0 2.00000 0 175 3.00000 2.00000 33.3% - 7s 0 0 2.00000 0 177 3.00000 2.00000 33.3% - 10s 0 0 2.00000 0 222 3.00000 2.00000 33.3% - 16s 0 0 2.00000 0 86 3.00000 2.00000 33.3% - 19s 0 0 2.00000 0 177 3.00000 2.00000 33.3% - 23s 0 0 2.00000 0 175 3.00000 2.00000 33.3% - 28s 0 0 2.00000 0 86 3.00000 2.00000 33.3% - 30s 0 0 2.00000 0 171 3.00000 2.00000 33.3% - 33s 0 0 2.00000 0 171 3.00000 2.00000 33.3% - 35s 0 2 2.00000 0 171 3.00000 2.00000 33.3% - 41s 5 5 2.00000 1 266 3.00000 2.00000 33.3% 3358 48s 6 6 2.00000 1 188 3.00000 2.00000 33.3% 2799 56s 7 6 2.00000 1 86 3.00000 2.00000 33.3% 2399 66s 8 7 2.00000 1 86 3.00000 2.00000 33.3% 2099 72s 9 8 2.00000 1 90 3.00000 2.00000 33.3% 1866 81s 12 10 infeasible 15 3.00000 2.00000 33.3% 14886 86s Cutting planes: Gomory: 52 Zero half: 4 Explored 14 nodes (387684 simplex iterations) in 86.81 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%