Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:12:19 2012 Optimize a model with 4482 rows, 134 columns and 8964 nonzeros Presolve removed 3255 rows and 0 columns Presolve time: 0.17s Presolved: 1227 rows, 134 columns, 9098 nonzeros Variable types: 0 continuous, 134 integer (134 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.675980e+01, 561 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.75980 0 130 8.00000 16.75980 109% - 0s 0 0 16.43172 0 133 8.00000 16.43172 105% - 0s 0 0 16.41354 0 134 8.00000 16.41354 105% - 0s 0 0 16.40600 0 134 8.00000 16.40600 105% - 0s H 0 0 9.0000000 16.40600 82.3% - 0s 0 0 16.36621 0 132 9.00000 16.36621 81.8% - 0s 0 0 16.34923 0 132 9.00000 16.34923 81.7% - 1s 0 0 16.34013 0 132 9.00000 16.34013 81.6% - 1s 0 0 16.32663 0 134 9.00000 16.32663 81.4% - 1s 0 0 16.32392 0 134 9.00000 16.32392 81.4% - 1s 0 0 16.31170 0 132 9.00000 16.31170 81.2% - 1s H 0 0 10.0000000 16.31170 63.1% - 1s 0 0 16.31158 0 133 10.00000 16.31158 63.1% - 2s 0 0 16.31054 0 132 10.00000 16.31054 63.1% - 2s 0 0 16.30316 0 133 10.00000 16.30316 63.0% - 2s 0 0 16.28758 0 134 10.00000 16.28758 62.9% - 2s 0 0 16.28048 0 134 10.00000 16.28048 62.8% - 2s 0 0 16.27818 0 134 10.00000 16.27818 62.8% - 3s 0 0 16.27793 0 134 10.00000 16.27793 62.8% - 3s 0 0 16.27790 0 134 10.00000 16.27790 62.8% - 3s 0 2 16.27614 0 134 10.00000 16.27614 62.8% - 3s 134 76 12.34114 10 66 10.00000 15.54219 55.4% 91.3 5s Cutting planes: Clique: 86 Explored 418 nodes (37430 simplex iterations) in 6.91 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%