Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:00:01 2012 Optimize a model with 732 rows, 170 columns and 1464 nonzeros Presolve removed 143 rows and 0 columns Presolve time: 0.01s Presolved: 589 rows, 170 columns, 1273 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.050000e+01, 247 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.50000 0 139 50.00000 70.50000 41.0% - 0s 0 0 68.83333 0 154 50.00000 68.83333 37.7% - 0s 0 0 67.93590 0 168 50.00000 67.93590 35.9% - 0s 0 0 66.56516 0 167 50.00000 66.56516 33.1% - 0s H 0 0 51.0000000 66.56516 30.5% - 0s 0 0 65.76597 0 167 51.00000 65.76597 29.0% - 0s 0 0 65.32975 0 169 51.00000 65.32975 28.1% - 0s 0 0 65.03962 0 168 51.00000 65.03962 27.5% - 0s 0 0 64.79815 0 170 51.00000 64.79815 27.1% - 0s 0 0 64.71582 0 169 51.00000 64.71582 26.9% - 0s 0 0 64.53250 0 170 51.00000 64.53250 26.5% - 0s 0 0 64.42315 0 169 51.00000 64.42315 26.3% - 0s 0 0 64.39257 0 169 51.00000 64.39257 26.3% - 0s 0 0 64.39257 0 169 51.00000 64.39257 26.3% - 0s 0 2 64.38911 0 169 51.00000 64.38911 26.3% - 0s H 30 17 52.0000000 64.38911 23.8% 38.7 0s H 49 31 55.0000000 64.34237 17.0% 45.7 0s * 204 87 32 56.0000000 63.16199 12.8% 47.1 0s H 252 80 57.0000000 62.81859 10.2% 47.9 0s 770 259 59.25000 27 135 57.00000 61.55191 7.99% 54.0 5s Cutting planes: Gomory: 4 Zero half: 73 Explored 3294 nodes (122500 simplex iterations) in 9.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%