Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:47:08 2012 Optimize a model with 648 rows, 163 columns and 1296 nonzeros Presolve removed 141 rows and 3 columns Presolve time: 0.00s Presolved: 507 rows, 160 columns, 1094 nonzeros Variable types: 0 continuous, 160 integer (160 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 6.850000e+01, 273 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.50000 0 131 50.00000 68.50000 37.0% - 0s 0 0 65.91667 0 154 50.00000 65.91667 31.8% - 0s H 0 0 51.0000000 65.91667 29.2% - 0s 0 0 65.05882 0 159 51.00000 65.05882 27.6% - 0s H 0 0 52.0000000 65.05882 25.1% - 0s 0 0 63.99057 0 154 52.00000 63.99057 23.1% - 0s 0 0 63.78022 0 157 52.00000 63.78022 22.7% - 0s 0 0 63.61663 0 158 52.00000 63.61663 22.3% - 0s H 0 0 53.0000000 63.61663 20.0% - 0s 0 0 63.54380 0 159 53.00000 63.54380 19.9% - 0s 0 0 63.43266 0 159 53.00000 63.43266 19.7% - 0s H 0 0 54.0000000 63.43266 17.5% - 0s 0 0 63.27430 0 158 54.00000 63.27430 17.2% - 0s 0 0 63.13578 0 159 54.00000 63.13578 16.9% - 0s 0 0 63.09875 0 159 54.00000 63.09875 16.8% - 0s 0 0 63.09875 0 159 54.00000 63.09875 16.8% - 0s 0 2 63.09673 0 159 54.00000 63.09673 16.8% - 0s * 31 23 12 55.0000000 62.89143 14.3% 59.2 0s 614 232 56.61111 16 159 55.00000 60.40351 9.82% 33.8 5s * 882 271 25 56.0000000 60.40351 7.86% 41.7 8s 1672 285 58.57692 17 131 56.00000 59.01901 5.39% 38.9 10s Cutting planes: Zero half: 237 Explored 2844 nodes (100854 simplex iterations) in 12.23 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%