Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:03:24 2012 Optimize a model with 737 rows, 171 columns and 1474 nonzeros Presolve removed 195 rows and 5 columns Presolve time: 0.01s Presolved: 542 rows, 166 columns, 1204 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 6.850000e+01, 329 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.50000 0 127 50.00000 68.50000 37.0% - 0s 0 0 67.55439 0 162 50.00000 67.55439 35.1% - 0s H 0 0 56.0000000 67.55439 20.6% - 0s 0 0 66.78511 0 160 56.00000 66.78511 19.3% - 0s H 0 0 57.0000000 66.78511 17.2% - 0s 0 0 66.45022 0 163 57.00000 66.45022 16.6% - 0s 0 0 66.09129 0 163 57.00000 66.09129 15.9% - 0s 0 0 65.93713 0 163 57.00000 65.93713 15.7% - 0s 0 0 65.82151 0 162 57.00000 65.82151 15.5% - 0s 0 0 65.78087 0 163 57.00000 65.78087 15.4% - 0s 0 0 65.71159 0 163 57.00000 65.71159 15.3% - 0s 0 0 65.60674 0 161 57.00000 65.60674 15.1% - 0s 0 0 65.55290 0 163 57.00000 65.55290 15.0% - 0s 0 0 65.43659 0 163 57.00000 65.43659 14.8% - 0s 0 0 65.38059 0 164 57.00000 65.38059 14.7% - 0s 0 0 65.27649 0 165 57.00000 65.27649 14.5% - 0s 0 0 65.15931 0 164 57.00000 65.15931 14.3% - 0s 0 0 65.08873 0 165 57.00000 65.08873 14.2% - 0s 0 0 65.06948 0 165 57.00000 65.06948 14.2% - 0s 0 0 65.06948 0 163 57.00000 65.06948 14.2% - 0s 0 2 65.06917 0 163 57.00000 65.06917 14.2% - 0s H 83 39 58.0000000 64.70835 11.6% 40.2 0s * 488 131 17 59.0000000 62.52860 5.98% 40.7 0s 819 176 62.23200 18 142 59.00000 62.23200 5.48% 43.0 5s Cutting planes: Gomory: 3 Zero half: 66 Explored 1535 nodes (56066 simplex iterations) in 5.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%