Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:43:16 2012 Optimize a model with 546 rows, 47 columns and 1092 nonzeros Presolve removed 365 rows and 0 columns Presolve time: 0.01s Presolved: 181 rows, 47 columns, 1022 nonzeros Variable types: 0 continuous, 47 integer (47 binary) Found heuristic solution: objective 5.0000000 Root relaxation: objective 8.720824e+00, 80 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8.72082 0 36 5.00000 8.72082 74.4% - 0s H 0 0 6.0000000 8.72082 45.3% - 0s 0 0 8.40000 0 40 6.00000 8.40000 40.0% - 0s H 0 0 7.0000000 8.40000 20.0% - 0s 0 0 8.34364 0 40 7.00000 8.34364 19.2% - 0s 0 0 8.29337 0 43 7.00000 8.29337 18.5% - 0s 0 0 8.24918 0 40 7.00000 8.24918 17.8% - 0s 0 0 8.24138 0 41 7.00000 8.24138 17.7% - 0s 0 0 8.24006 0 41 7.00000 8.24006 17.7% - 0s 0 2 8.23876 0 41 7.00000 8.23876 17.7% - 0s Cutting planes: Clique: 14 Zero half: 6 Mod-K: 1 Explored 5 nodes (293 simplex iterations) in 0.06 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%