Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:44:40 2012 Optimize a model with 1602 rows, 81 columns and 3204 nonzeros Presolve removed 1128 rows and 0 columns Presolve time: 0.04s Presolved: 474 rows, 81 columns, 2979 nonzeros Variable types: 0 continuous, 81 integer (81 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.260157e+01, 293 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 12.60157 0 74 8.00000 12.60157 57.5% - 0s 0 0 12.22509 0 77 8.00000 12.22509 52.8% - 0s 0 0 12.13872 0 79 8.00000 12.13872 51.7% - 0s 0 0 12.07634 0 79 8.00000 12.07634 51.0% - 0s 0 0 12.07254 0 79 8.00000 12.07254 50.9% - 0s 0 0 12.07009 0 79 8.00000 12.07009 50.9% - 0s 0 0 12.07008 0 79 8.00000 12.07008 50.9% - 0s 0 2 12.06980 0 79 8.00000 12.06980 50.9% - 0s * 58 14 5 9.0000000 11.47756 27.5% 43.1 0s Cutting planes: Clique: 43 Explored 73 nodes (3654 simplex iterations) in 0.54 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%