Gurobi 5.0.1 (linux64) logging started Fri Nov 16 18:04:24 2012 Optimize a model with 8625 rows, 13340 columns and 38755 nonzeros Presolve removed 26 rows and 2990 columns Presolve time: 0.16s Presolved: 8599 rows, 10350 columns, 35765 nonzeros Variable types: 0 continuous, 10350 integer (10350 binary) Found heuristic solution: objective 34.0000000 Found heuristic solution: objective 3.0000000 Root relaxation: objective 2.000000e+00, 7820 iterations, 0.27 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 92 3.00000 2.00000 33.3% - 1s 0 0 2.00000 0 415 3.00000 2.00000 33.3% - 2s 0 0 2.00000 0 92 3.00000 2.00000 33.3% - 6s 0 0 2.00000 0 180 3.00000 2.00000 33.3% - 10s 0 0 2.00000 0 186 3.00000 2.00000 33.3% - 14s 0 0 2.00000 0 92 3.00000 2.00000 33.3% - 15s 0 0 2.00000 0 178 3.00000 2.00000 33.3% - 17s 0 0 2.00000 0 227 3.00000 2.00000 33.3% - 22s 0 0 2.00000 0 227 3.00000 2.00000 33.3% - 23s 0 2 2.00000 0 227 3.00000 2.00000 33.3% - 28s 4 4 2.00000 1 92 3.00000 2.00000 33.3% 4046 30s 5 5 2.00000 1 186 3.00000 2.00000 33.3% 3237 35s 6 6 2.00000 1 92 3.00000 2.00000 33.3% 2697 40s 7 6 2.00000 1 92 3.00000 2.00000 33.3% 2312 45s 8 7 2.00000 1 92 3.00000 2.00000 33.3% 2023 52s 9 8 2.00000 1 184 3.00000 2.00000 33.3% 1798 59s 10 8 2.00000 1 184 3.00000 2.00000 33.3% 1618 63s 12 10 infeasible 10 3.00000 2.00000 33.3% 14935 68s Cutting planes: Gomory: 9 Explored 14 nodes (351247 simplex iterations) in 69.01 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%