Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:46:11 2012 Optimize a model with 2086 rows, 91 columns and 4172 nonzeros Presolve removed 1500 rows and 0 columns Presolve time: 0.05s Presolved: 586 rows, 91 columns, 3911 nonzeros Variable types: 0 continuous, 91 integer (91 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.307264e+01, 370 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 13.07264 0 83 8.00000 13.07264 63.4% - 0s 0 0 12.74460 0 88 8.00000 12.74460 59.3% - 0s 0 0 12.65303 0 85 8.00000 12.65303 58.2% - 0s 0 0 12.49395 0 90 8.00000 12.49395 56.2% - 0s 0 0 12.44005 0 91 8.00000 12.44005 55.5% - 0s 0 0 12.42350 0 89 8.00000 12.42350 55.3% - 0s 0 0 12.42171 0 90 8.00000 12.42171 55.3% - 0s 0 0 12.42029 0 90 8.00000 12.42029 55.3% - 0s 0 0 12.41981 0 90 8.00000 12.41981 55.2% - 0s 0 2 12.41724 0 90 8.00000 12.41724 55.2% - 0s * 159 4 8 9.0000000 10.22594 13.6% 53.9 1s Cutting planes: Clique: 79 Explored 164 nodes (9381 simplex iterations) in 1.10 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%