Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:13:52 2012 Optimize a model with 759 rows, 175 columns and 1518 nonzeros Presolve removed 178 rows and 1 columns Presolve time: 0.00s Presolved: 581 rows, 174 columns, 1277 nonzeros Variable types: 0 continuous, 174 integer (174 binary) Found heuristic solution: objective 48.0000000 Root relaxation: objective 7.050000e+01, 296 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.50000 0 129 48.00000 70.50000 46.9% - 0s 0 0 69.31285 0 167 48.00000 69.31285 44.4% - 0s H 0 0 51.0000000 69.31285 35.9% - 0s 0 0 68.66667 0 172 51.00000 68.66667 34.6% - 0s H 0 0 52.0000000 68.66667 32.1% - 0s 0 0 67.92130 0 172 52.00000 67.92130 30.6% - 0s 0 0 67.52326 0 172 52.00000 67.52326 29.9% - 0s 0 0 67.32179 0 172 52.00000 67.32179 29.5% - 0s 0 0 67.08259 0 173 52.00000 67.08259 29.0% - 0s 0 0 66.83115 0 173 52.00000 66.83115 28.5% - 0s 0 0 66.67732 0 172 52.00000 66.67732 28.2% - 0s 0 0 66.52964 0 171 52.00000 66.52964 27.9% - 0s 0 0 66.38721 0 171 52.00000 66.38721 27.7% - 0s 0 0 66.08818 0 173 52.00000 66.08818 27.1% - 0s 0 0 66.02434 0 172 52.00000 66.02434 27.0% - 0s 0 0 66.00283 0 172 52.00000 66.00283 26.9% - 0s 0 0 66.00283 0 172 52.00000 66.00283 26.9% - 0s H 0 0 55.0000000 66.00283 20.0% - 0s 0 2 66.00063 0 172 55.00000 66.00063 20.0% - 0s * 38 27 11 56.0000000 65.74811 17.4% 56.2 0s * 107 53 20 57.0000000 65.30324 14.6% 52.1 0s * 497 192 21 58.0000000 63.35802 9.24% 43.4 1s 779 295 60.57143 21 124 58.00000 63.09208 8.78% 49.6 5s Cutting planes: Gomory: 8 Zero half: 64 Explored 4739 nodes (144362 simplex iterations) in 9.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.800000000000e+01, best bound 5.800000000000e+01, gap 0.0%