Gurobi 5.0.1 (linux64) logging started Fri Nov 16 02:34:53 2012 Optimize a model with 9173 rows, 1122 columns and 28477 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.10s Presolved: 9204 rows, 1120 columns, 31225 nonzeros Variable types: 0 continuous, 1120 integer (1120 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 3.462264e+00, 8627 iterations, 0.68 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.46226 0 1013 33.00000 3.46226 89.5% - 1s 0 0 5.00000 0 93 33.00000 5.00000 84.8% - 2s H 0 0 32.0000000 5.00000 84.4% - 2s 0 0 5.57143 0 881 32.00000 5.57143 82.6% - 2s H 0 0 30.0000000 5.57143 81.4% - 2s H 0 0 11.0000000 5.57143 49.4% - 3s H 0 0 10.0000000 5.57143 44.3% - 3s 0 0 5.66667 0 63 10.00000 5.66667 43.3% - 3s 0 0 7.00000 0 26 10.00000 7.00000 30.0% - 3s H 0 0 8.0000000 7.00000 12.5% - 3s 0 0 7.00000 0 132 8.00000 7.00000 12.5% - 3s 0 0 7.00000 0 53 8.00000 7.00000 12.5% - 3s 0 0 7.00000 0 86 8.00000 7.00000 12.5% - 4s 0 0 7.00000 0 82 8.00000 7.00000 12.5% - 4s 0 0 7.00000 0 78 8.00000 7.00000 12.5% - 4s 0 0 7.00000 0 73 8.00000 7.00000 12.5% - 4s 0 0 7.00000 0 69 8.00000 7.00000 12.5% - 4s 0 0 7.00000 0 91 8.00000 7.00000 12.5% - 4s 0 0 7.00000 0 77 8.00000 7.00000 12.5% - 4s 0 0 7.00000 0 77 8.00000 7.00000 12.5% - 5s 0 0 7.00000 0 77 8.00000 7.00000 12.5% - 5s 0 2 7.00000 0 77 8.00000 7.00000 12.5% - 5s 41 12 7.00000 23 87 8.00000 7.00000 12.5% 523 10s Cutting planes: Gomory: 4 Clique: 137 Zero half: 49 Explored 506 nodes (111319 simplex iterations) in 14.81 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%