Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:47:45 2012 Optimize a model with 2399 rows, 98 columns and 4798 nonzeros Presolve removed 1723 rows and 0 columns Presolve time: 0.06s Presolved: 676 rows, 98 columns, 4519 nonzeros Variable types: 0 continuous, 98 integer (98 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.400301e+01, 343 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.00301 0 92 6.00000 14.00301 133% - 0s H 0 0 7.0000000 14.00301 100% - 0s H 0 0 8.0000000 14.00301 75.0% - 0s 0 0 13.55013 0 97 8.00000 13.55013 69.4% - 0s 0 0 13.51208 0 97 8.00000 13.51208 68.9% - 0s 0 0 13.50677 0 98 8.00000 13.50677 68.8% - 0s 0 0 13.49287 0 98 8.00000 13.49287 68.7% - 0s 0 0 13.48922 0 98 8.00000 13.48922 68.6% - 0s 0 0 13.48301 0 98 8.00000 13.48301 68.5% - 0s 0 0 13.47766 0 98 8.00000 13.47766 68.5% - 0s 0 0 13.46368 0 97 8.00000 13.46368 68.3% - 0s 0 0 13.45849 0 98 8.00000 13.45849 68.2% - 0s 0 0 13.43631 0 98 8.00000 13.43631 68.0% - 1s 0 0 13.42835 0 98 8.00000 13.42835 67.9% - 1s 0 0 13.42376 0 98 8.00000 13.42376 67.8% - 1s 0 0 13.41352 0 98 8.00000 13.41352 67.7% - 1s 0 0 13.40795 0 97 8.00000 13.40795 67.6% - 1s 0 0 13.40036 0 98 8.00000 13.40036 67.5% - 1s 0 0 13.39805 0 98 8.00000 13.39805 67.5% - 1s 0 0 13.39389 0 98 8.00000 13.39389 67.4% - 1s 0 0 13.39246 0 98 8.00000 13.39246 67.4% - 1s 0 0 13.39230 0 98 8.00000 13.39230 67.4% - 2s 0 0 13.39216 0 98 8.00000 13.39216 67.4% - 2s 0 2 13.38886 0 98 8.00000 13.38886 67.4% - 2s H 236 40 9.0000000 11.13223 23.7% 51.6 2s Cutting planes: Clique: 82 Explored 279 nodes (13997 simplex iterations) in 2.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.000000000000e+00, best bound 9.000000000000e+00, gap 0.0%