Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:44:16 2012 Optimize a model with 1419 rows, 76 columns and 2838 nonzeros Presolve removed 981 rows and 0 columns Presolve time: 0.03s Presolved: 438 rows, 76 columns, 2757 nonzeros Variable types: 0 continuous, 76 integer (76 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.219021e+01, 234 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 12.19021 0 71 7.00000 12.19021 74.1% - 0s 0 0 11.89117 0 74 7.00000 11.89117 69.9% - 0s H 0 0 8.0000000 11.89117 48.6% - 0s 0 0 11.83648 0 74 8.00000 11.83648 48.0% - 0s 0 0 11.79765 0 75 8.00000 11.79765 47.5% - 0s 0 0 11.78475 0 74 8.00000 11.78475 47.3% - 0s 0 0 11.77828 0 73 8.00000 11.77828 47.2% - 0s 0 0 11.77229 0 75 8.00000 11.77229 47.2% - 0s 0 0 11.77058 0 74 8.00000 11.77058 47.1% - 0s 0 0 11.75484 0 75 8.00000 11.75484 46.9% - 0s 0 0 11.73525 0 74 8.00000 11.73525 46.7% - 0s 0 0 11.73220 0 74 8.00000 11.73220 46.7% - 0s 0 0 11.73160 0 75 8.00000 11.73160 46.6% - 0s 0 0 11.73018 0 75 8.00000 11.73018 46.6% - 0s 0 2 11.72869 0 75 8.00000 11.72869 46.6% - 0s Cutting planes: Clique: 38 Zero half: 5 Explored 90 nodes (4205 simplex iterations) in 0.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.000000000000e+00, best bound 8.000000000000e+00, gap 0.0%