Gurobi 5.0.1 (linux64) logging started Fri Nov 16 02:42:53 2012 Optimize a model with 9247 rows, 1190 columns and 28762 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.11s Presolved: 9245 rows, 1188 columns, 30328 nonzeros Variable types: 0 continuous, 1188 integer (1188 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 3.361702e+00, 8727 iterations, 0.72 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.36170 0 1099 34.00000 3.36170 90.1% - 1s H 0 0 27.0000000 3.36170 87.5% - 1s 0 0 4.00000 0 121 27.00000 4.00000 85.2% - 2s H 0 0 20.0000000 4.00000 80.0% - 2s H 0 0 9.0000000 4.00000 55.6% - 2s 0 0 4.66667 0 361 9.00000 4.66667 48.1% - 2s 0 0 4.68843 0 963 9.00000 4.68843 47.9% - 2s 0 0 4.73029 0 742 9.00000 4.73029 47.4% - 3s H 0 0 8.0000000 4.73029 40.9% - 3s 0 0 4.73029 0 753 8.00000 4.73029 40.9% - 3s 0 0 4.73029 0 688 8.00000 4.73029 40.9% - 4s 0 2 4.73684 0 688 8.00000 4.73684 40.8% - 6s H 55 20 7.0000000 5.00000 28.6% 261 9s 138 43 5.11111 12 106 7.00000 5.00000 28.6% 150 10s 601 157 6.00000 16 688 7.00000 5.08333 27.4% 80.2 17s 603 158 6.00000 16 139 7.00000 6.00000 14.3% 79.9 21s 604 159 6.00000 19 88 7.00000 6.00000 14.3% 79.8 26s 606 160 6.00000 13 158 7.00000 6.00000 14.3% 79.5 34s 607 161 6.00000 22 148 7.00000 6.00000 14.3% 79.4 39s 608 162 6.00000 11 147 7.00000 6.00000 14.3% 79.3 44s 609 162 6.00000 19 154 7.00000 6.00000 14.3% 79.2 48s Cutting planes: Gomory: 8 Clique: 61 Zero half: 259 Explored 609 nodes (128546 simplex iterations) in 48.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.000000000000e+00, best bound 7.000000000000e+00, gap 0.0%