Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:55:34 2012 Optimize a model with 695 rows, 167 columns and 1390 nonzeros Presolve removed 138 rows and 0 columns Presolve time: 0.00s Presolved: 557 rows, 167 columns, 1202 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 6.800000e+01, 299 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.00000 0 128 49.00000 68.00000 38.8% - 0s 0 0 66.88889 0 164 49.00000 66.88889 36.5% - 0s H 0 0 50.0000000 66.88889 33.8% - 0s 0 0 65.74839 0 161 50.00000 65.74839 31.5% - 0s 0 0 65.11060 0 162 50.00000 65.11060 30.2% - 0s 0 0 64.71891 0 164 50.00000 64.71891 29.4% - 0s H 0 0 51.0000000 64.71891 26.9% - 0s 0 0 64.32881 0 167 51.00000 64.32881 26.1% - 0s 0 0 64.06252 0 165 51.00000 64.06252 25.6% - 0s 0 0 63.91970 0 165 51.00000 63.91970 25.3% - 0s H 0 0 52.0000000 63.91970 22.9% - 0s H 0 0 53.0000000 63.91970 20.6% - 0s 0 0 63.73606 0 165 53.00000 63.73606 20.3% - 0s 0 0 63.63438 0 166 53.00000 63.63438 20.1% - 0s H 0 0 54.0000000 63.63438 17.8% - 0s 0 0 63.52980 0 166 54.00000 63.52980 17.6% - 0s 0 0 63.45673 0 167 54.00000 63.45673 17.5% - 0s 0 0 63.43590 0 165 54.00000 63.43590 17.5% - 0s 0 0 63.37444 0 166 54.00000 63.37444 17.4% - 0s 0 0 63.30347 0 165 54.00000 63.30347 17.2% - 0s 0 0 63.26261 0 166 54.00000 63.26261 17.2% - 0s 0 0 63.26261 0 166 54.00000 63.26261 17.2% - 0s 0 2 63.26145 0 166 54.00000 63.26145 17.2% - 0s H 139 65 55.0000000 62.38317 13.4% 49.2 0s H 358 111 56.0000000 61.25968 9.39% 44.9 0s 611 195 58.44444 12 165 56.00000 60.77546 8.53% 43.3 5s 1446 355 57.70000 20 119 56.00000 59.89583 6.96% 43.8 10s Cutting planes: Gomory: 3 Zero half: 81 Explored 4557 nodes (143136 simplex iterations) in 13.83 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.600000000000e+01, best bound 5.600000000000e+01, gap 0.0%