Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:56:10 2012 Optimize a model with 3382 rows, 117 columns and 6764 nonzeros Presolve removed 2438 rows and 0 columns Presolve time: 0.10s Presolved: 944 rows, 117 columns, 6439 nonzeros Variable types: 0 continuous, 117 integer (117 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.622600e+01, 491 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.22600 0 114 6.00000 16.22600 170% - 0s H 0 0 8.0000000 16.22600 103% - 0s 0 0 15.78630 0 116 8.00000 15.78630 97.3% - 0s H 0 0 9.0000000 15.78630 75.4% - 0s 0 0 15.68856 0 116 9.00000 15.68856 74.3% - 0s 0 0 15.64917 0 114 9.00000 15.64917 73.9% - 0s 0 0 15.61113 0 115 9.00000 15.61113 73.5% - 0s 0 0 15.56775 0 116 9.00000 15.56775 73.0% - 1s 0 0 15.54070 0 117 9.00000 15.54070 72.7% - 1s 0 0 15.53190 0 116 9.00000 15.53190 72.6% - 1s 0 0 15.52591 0 116 9.00000 15.52591 72.5% - 1s 0 0 15.52472 0 116 9.00000 15.52472 72.5% - 1s 0 0 15.52463 0 116 9.00000 15.52463 72.5% - 1s 0 2 15.52448 0 116 9.00000 15.52448 72.5% - 2s Cutting planes: Clique: 112 Explored 658 nodes (35080 simplex iterations) in 4.48 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%