Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:34:59 2012 Optimize a model with 604 rows, 149 columns and 1208 nonzeros Presolve removed 117 rows and 0 columns Presolve time: 0.00s Presolved: 487 rows, 149 columns, 1049 nonzeros Variable types: 0 continuous, 149 integer (149 binary) Found heuristic solution: objective 45.0000000 Root relaxation: objective 6.125000e+01, 259 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 61.25000 0 123 45.00000 61.25000 36.1% - 0s H 0 0 46.0000000 61.25000 33.2% - 0s 0 0 59.83824 0 140 46.00000 59.83824 30.1% - 0s 0 0 58.69663 0 142 46.00000 58.69663 27.6% - 0s 0 0 58.53511 0 144 46.00000 58.53511 27.3% - 0s 0 0 58.35778 0 145 46.00000 58.35778 26.9% - 0s 0 0 58.03720 0 144 46.00000 58.03720 26.2% - 0s 0 0 57.82307 0 144 46.00000 57.82307 25.7% - 0s H 0 0 47.0000000 57.82307 23.0% - 0s 0 0 57.55504 0 143 47.00000 57.55504 22.5% - 0s 0 0 57.50912 0 145 47.00000 57.50912 22.4% - 0s 0 0 57.45068 0 146 47.00000 57.45068 22.2% - 0s 0 0 57.41877 0 144 47.00000 57.41877 22.2% - 0s H 0 0 48.0000000 57.41877 19.6% - 0s 0 0 57.33645 0 145 48.00000 57.33645 19.5% - 0s 0 0 57.28846 0 145 48.00000 57.28846 19.4% - 0s 0 0 57.23819 0 144 48.00000 57.23819 19.2% - 0s 0 0 57.18621 0 144 48.00000 57.18621 19.1% - 0s 0 0 57.13533 0 147 48.00000 57.13533 19.0% - 0s 0 0 57.06492 0 145 48.00000 57.06492 18.9% - 0s 0 0 57.05263 0 145 48.00000 57.05263 18.9% - 0s 0 0 57.05263 0 145 48.00000 57.05263 18.9% - 0s H 0 0 51.0000000 57.05263 11.9% - 0s 0 2 57.05244 0 145 51.00000 57.05244 11.9% - 0s * 49 14 7 52.0000000 56.77917 9.19% 44.5 0s Cutting planes: Gomory: 2 Zero half: 160 Explored 413 nodes (18876 simplex iterations) in 0.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.200000000000e+01, best bound 5.200000000000e+01, gap 0.0%