Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:43:14 2012 Optimize a model with 412 rows, 42 columns and 824 nonzeros Presolve removed 277 rows and 0 columns Presolve time: 0.00s Presolved: 135 rows, 42 columns, 660 nonzeros Variable types: 0 continuous, 42 integer (42 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 8.591014e+00, 79 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8.59101 0 35 7.00000 8.59101 22.7% - 0s 0 0 8.20282 0 42 7.00000 8.20282 17.2% - 0s 0 0 8.13975 0 39 7.00000 8.13975 16.3% - 0s 0 0 8.12701 0 39 7.00000 8.12701 16.1% - 0s 0 0 8.08682 0 38 7.00000 8.08682 15.5% - 0s 0 0 8.03154 0 39 7.00000 8.03154 14.7% - 0s 0 0 cutoff 0 7.00000 7.99999 14.3% - 0s Cutting planes: Clique: 12 Zero half: 7 Explored 0 nodes (190 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.000000000000e+00, best bound 7.000000000000e+00, gap 0.0%