Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:07:28 2012 Optimize a model with 4230 rows, 130 columns and 8460 nonzeros Presolve removed 3071 rows and 0 columns Presolve time: 0.16s Presolved: 1159 rows, 130 columns, 8359 nonzeros Variable types: 0 continuous, 130 integer (130 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.659984e+01, 603 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.59984 0 128 8.00000 16.59984 107% - 0s 0 0 16.22112 0 129 8.00000 16.22112 103% - 0s 0 0 16.17015 0 130 8.00000 16.17015 102% - 0s 0 0 16.14755 0 130 8.00000 16.14755 102% - 0s H 0 0 9.0000000 16.14755 79.4% - 0s 0 0 16.10273 0 130 9.00000 16.10273 78.9% - 0s 0 0 16.09338 0 130 9.00000 16.09338 78.8% - 0s 0 0 16.08678 0 130 9.00000 16.08678 78.7% - 1s 0 0 16.08470 0 130 9.00000 16.08470 78.7% - 1s 0 0 16.08453 0 130 9.00000 16.08453 78.7% - 1s 0 0 16.08417 0 130 9.00000 16.08417 78.7% - 1s 0 2 16.08326 0 130 9.00000 16.08326 78.7% - 2s * 369 142 5 10.0000000 13.82203 38.2% 67.4 4s 497 102 cutoff 35 10.00000 12.28169 22.8% 73.8 5s Cutting planes: Clique: 83 Zero half: 1 Explored 606 nodes (41321 simplex iterations) in 5.27 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%