Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:10:20 2012 Optimize a model with 4381 rows, 132 columns and 8762 nonzeros Presolve removed 3158 rows and 0 columns Presolve time: 0.16s Presolved: 1223 rows, 132 columns, 8669 nonzeros Variable types: 0 continuous, 132 integer (132 binary) Found heuristic solution: objective 5.0000000 Root relaxation: objective 1.708353e+01, 630 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.08353 0 129 5.00000 17.08353 242% - 0s H 0 0 7.0000000 17.08353 144% - 0s 0 0 16.62573 0 132 7.00000 16.62573 138% - 0s H 0 0 8.0000000 16.62573 108% - 0s 0 0 16.40920 0 131 8.00000 16.40920 105% - 0s 0 0 16.32836 0 132 8.00000 16.32836 104% - 0s 0 0 16.31402 0 131 8.00000 16.31402 104% - 1s 0 0 16.30795 0 131 8.00000 16.30795 104% - 1s H 0 0 9.0000000 16.30795 81.2% - 1s 0 0 16.30471 0 132 9.00000 16.30471 81.2% - 1s 0 0 16.30453 0 132 9.00000 16.30453 81.2% - 1s 0 0 16.30446 0 132 9.00000 16.30446 81.2% - 1s 0 0 16.30438 0 132 9.00000 16.30438 81.2% - 2s 0 2 16.29902 0 132 9.00000 16.29902 81.1% - 2s 482 216 10.39409 30 50 9.00000 13.53306 50.4% 69.4 5s * 525 153 4 10.0000000 13.37080 33.7% 67.3 5s Cutting planes: Clique: 143 Explored 729 nodes (46383 simplex iterations) in 6.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%