Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:32:00 2012 Optimize a model with 892 rows, 190 columns and 1784 nonzeros Presolve removed 206 rows and 2 columns Presolve time: 0.01s Presolved: 686 rows, 188 columns, 1504 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Found heuristic solution: objective 56.0000000 Root relaxation: objective 7.500000e+01, 400 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.00000 0 142 56.00000 75.00000 33.9% - 0s 0 0 73.70000 0 163 56.00000 73.70000 31.6% - 0s 0 0 72.73557 0 183 56.00000 72.73557 29.9% - 0s 0 0 72.17956 0 185 56.00000 72.17956 28.9% - 0s 0 0 71.79008 0 187 56.00000 71.79008 28.2% - 0s 0 0 71.51622 0 187 56.00000 71.51622 27.7% - 0s 0 0 71.25554 0 186 56.00000 71.25554 27.2% - 0s H 0 0 57.0000000 71.25554 25.0% - 0s 0 0 70.98795 0 186 57.00000 70.98795 24.5% - 0s 0 0 70.86356 0 187 57.00000 70.86356 24.3% - 0s 0 0 70.73303 0 187 57.00000 70.73303 24.1% - 0s 0 0 70.61588 0 187 57.00000 70.61588 23.9% - 0s 0 0 70.49872 0 187 57.00000 70.49872 23.7% - 0s 0 0 70.40911 0 188 57.00000 70.40911 23.5% - 0s 0 0 70.38908 0 188 57.00000 70.38908 23.5% - 0s 0 0 70.38908 0 183 57.00000 70.38908 23.5% - 0s 0 2 70.38908 0 183 57.00000 70.38908 23.5% - 0s * 78 59 19 59.0000000 70.08979 18.8% 61.1 0s H 305 128 60.0000000 68.58630 14.3% 49.7 0s H 332 129 61.0000000 68.49057 12.3% 50.0 0s H 550 193 62.0000000 67.81087 9.37% 50.5 1s 708 249 64.44385 10 185 62.00000 67.49048 8.86% 50.0 5s 794 294 65.93204 16 149 62.00000 67.49048 8.86% 56.9 10s 3097 707 63.50000 21 131 62.00000 65.74107 6.03% 43.2 15s 6296 179 cutoff 31 62.00000 63.59091 2.57% 36.2 20s Cutting planes: Gomory: 7 Zero half: 74 Explored 6604 nodes (235132 simplex iterations) in 20.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.200000000000e+01, best bound 6.200000000000e+01, gap 0.0%