Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:48:23 2012 Optimize a model with 2493 rows, 100 columns and 4986 nonzeros Presolve removed 1774 rows and 0 columns Presolve time: 0.07s Presolved: 719 rows, 100 columns, 4916 nonzeros Variable types: 0 continuous, 100 integer (100 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.428206e+01, 353 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.28206 0 94 7.00000 14.28206 104% - 0s H 0 0 8.0000000 14.28206 78.5% - 0s 0 0 13.79365 0 97 8.00000 13.79365 72.4% - 0s 0 0 13.78124 0 98 8.00000 13.78124 72.3% - 0s 0 0 13.76939 0 98 8.00000 13.76939 72.1% - 0s 0 0 13.74395 0 99 8.00000 13.74395 71.8% - 0s H 0 0 9.0000000 13.74395 52.7% - 0s 0 0 13.73471 0 99 9.00000 13.73471 52.6% - 0s 0 0 13.73419 0 99 9.00000 13.73419 52.6% - 0s 0 0 13.73305 0 100 9.00000 13.73305 52.6% - 0s 0 2 13.73175 0 100 9.00000 13.73175 52.6% - 0s Cutting planes: Clique: 67 Zero half: 3 Explored 170 nodes (10822 simplex iterations) in 1.44 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%