Gurobi 5.0.1 (linux64) logging started Fri Nov 16 02:07:19 2012 Optimize a model with 7408 rows, 992 columns and 23062 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.09s Presolved: 7437 rows, 990 columns, 27210 nonzeros Variable types: 0 continuous, 990 integer (990 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 3.450000e+00, 6214 iterations, 0.42 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.45000 0 874 31.00000 3.45000 88.9% - 1s H 0 0 29.0000000 3.45000 88.1% - 1s 0 0 6.00000 0 123 29.00000 6.00000 79.3% - 1s H 0 0 26.0000000 6.00000 76.9% - 1s 0 0 6.00000 0 145 26.00000 6.00000 76.9% - 2s 0 0 6.00000 0 104 26.00000 6.00000 76.9% - 3s H 0 0 18.0000000 6.00000 66.7% - 3s H 0 0 9.0000000 6.00000 33.3% - 3s 0 0 6.00000 0 122 9.00000 6.00000 33.3% - 3s 0 0 6.00000 0 120 9.00000 6.00000 33.3% - 4s 0 0 6.00000 0 157 9.00000 6.00000 33.3% - 4s 0 0 6.00000 0 136 9.00000 6.00000 33.3% - 4s 0 0 6.00000 0 142 9.00000 6.00000 33.3% - 4s 0 0 6.00000 0 148 9.00000 6.00000 33.3% - 4s 0 0 6.01112 0 176 9.00000 6.01112 33.2% - 5s 0 0 6.04502 0 271 9.00000 6.04502 32.8% - 5s 0 0 6.05493 0 277 9.00000 6.05493 32.7% - 5s 0 0 6.07300 0 299 9.00000 6.07300 32.5% - 5s H 0 0 8.0000000 6.07300 24.1% - 5s 0 0 6.07796 0 311 8.00000 6.07796 24.0% - 5s 0 0 6.08224 0 345 8.00000 6.08224 24.0% - 5s 0 0 6.08444 0 335 8.00000 6.08444 23.9% - 5s 0 0 6.08883 0 312 8.00000 6.08883 23.9% - 5s 0 0 6.08934 0 321 8.00000 6.08934 23.9% - 5s 0 0 6.09073 0 305 8.00000 6.09073 23.9% - 5s 0 0 6.09199 0 305 8.00000 6.09199 23.9% - 5s 0 0 6.09255 0 355 8.00000 6.09255 23.8% - 5s 0 0 6.09255 0 346 8.00000 6.09255 23.8% - 5s 0 2 6.09327 0 346 8.00000 6.09327 23.8% - 5s * 27 1 14 7.0000000 7.00000 0.0% 281 6s Cutting planes: Clique: 29 Zero half: 47 Explored 28 nodes (39104 simplex iterations) in 6.61 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%