Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:21:29 2012 Optimize a model with 816 rows, 177 columns and 1632 nonzeros Presolve removed 157 rows and 0 columns Presolve time: 0.00s Presolved: 659 rows, 177 columns, 1421 nonzeros Variable types: 0 continuous, 177 integer (177 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 7.200000e+01, 321 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.00000 0 142 53.00000 72.00000 35.8% - 0s 0 0 70.86154 0 173 53.00000 70.86154 33.7% - 0s 0 0 69.56316 0 174 53.00000 69.56316 31.3% - 0s 0 0 68.73492 0 174 53.00000 68.73492 29.7% - 0s H 0 0 54.0000000 68.73492 27.3% - 0s H 0 0 55.0000000 68.73492 25.0% - 0s 0 0 68.25218 0 175 55.00000 68.25218 24.1% - 0s 0 0 68.06154 0 175 55.00000 68.06154 23.7% - 0s 0 0 67.80110 0 175 55.00000 67.80110 23.3% - 0s 0 0 67.74732 0 175 55.00000 67.74732 23.2% - 0s 0 0 67.65054 0 174 55.00000 67.65054 23.0% - 0s 0 0 67.53674 0 174 55.00000 67.53674 22.8% - 0s 0 0 67.38553 0 175 55.00000 67.38553 22.5% - 0s 0 0 67.15585 0 176 55.00000 67.15585 22.1% - 0s 0 0 67.00004 0 175 55.00000 67.00004 21.8% - 0s 0 0 66.83327 0 175 55.00000 66.83327 21.5% - 0s 0 0 66.74703 0 175 55.00000 66.74703 21.4% - 0s 0 0 66.68101 0 176 55.00000 66.68101 21.2% - 0s 0 0 66.67447 0 176 55.00000 66.67447 21.2% - 0s 0 0 66.67447 0 176 55.00000 66.67447 21.2% - 0s 0 2 66.67100 0 176 55.00000 66.67100 21.2% - 0s H 19 19 56.0000000 66.66856 19.1% 61.8 0s 666 345 60.71014 39 140 56.00000 63.97256 14.2% 53.3 5s * 1286 452 33 57.0000000 63.90625 12.1% 47.2 6s 3203 1313 58.70000 33 119 57.00000 62.33333 9.36% 38.9 10s 6862 2235 58.04167 22 112 57.00000 61.02941 7.07% 32.9 15s H 8381 1849 58.0000000 60.75000 4.74% 31.5 17s 10943 554 59.25000 35 121 58.00000 59.33333 2.30% 30.0 20s Cutting planes: Gomory: 8 Zero half: 79 Explored 11533 nodes (336297 simplex iterations) in 20.23 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%