Gurobi 5.0.1 (linux64) logging started Fri Nov 16 02:50:29 2012 Optimize a model with 9621 rows, 1190 columns and 29884 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.11s Presolved: 9653 rows, 1188 columns, 32624 nonzeros Variable types: 0 continuous, 1188 integer (1188 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 3.361702e+00, 7296 iterations, 0.55 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.36170 0 1117 34.00000 3.36170 90.1% - 1s 0 0 4.00000 0 115 34.00000 4.00000 88.2% - 2s H 0 0 32.0000000 4.00000 87.5% - 2s H 0 0 17.0000000 4.00000 76.5% - 2s 0 0 4.66667 0 376 17.00000 4.66667 72.5% - 2s H 0 0 15.0000000 4.66667 68.9% - 2s H 0 0 10.0000000 4.66667 53.3% - 2s 0 0 4.70364 0 1010 10.00000 4.70364 53.0% - 3s H 0 0 9.0000000 4.70364 47.7% - 3s 0 0 4.85714 0 304 9.00000 4.85714 46.0% - 4s 0 0 5.03571 0 785 9.00000 5.03571 44.0% - 4s 0 0 5.03571 0 787 9.00000 5.03571 44.0% - 5s 0 0 5.03571 0 683 9.00000 5.03571 44.0% - 7s H 0 0 8.0000000 5.03571 37.1% - 7s 0 0 5.03571 0 726 8.00000 5.03571 37.1% - 9s 0 0 5.03571 0 726 8.00000 5.03571 37.1% - 10s 0 1 7.00000 0 684 8.00000 7.00000 12.5% - 13s 51 34 7.00000 13 65 8.00000 7.00000 12.5% 279 15s 336 67 infeasible 16 8.00000 7.00000 12.5% 142 20s 647 66 7.00000 13 44 8.00000 7.00000 12.5% 129 25s 721 86 7.00000 19 40 8.00000 7.00000 12.5% 144 30s 1629 24 7.00000 32 77 8.00000 7.00000 12.5% 111 35s Cutting planes: Gomory: 2 Clique: 9 Zero half: 2 Explored 2910 nodes (322283 simplex iterations) in 39.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.000000000000e+00, best bound 8.000000000000e+00, gap 0.0%