Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:41:08 2012 Optimize a model with 842 rows, 182 columns and 1684 nonzeros Presolve removed 194 rows and 0 columns Presolve time: 0.00s Presolved: 648 rows, 182 columns, 1424 nonzeros Variable types: 0 continuous, 182 integer (182 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.197222e+01, 400 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.97222 0 167 49.00000 71.97222 46.9% - 0s 0 0 70.53616 0 175 49.00000 70.53616 44.0% - 0s H 0 0 53.0000000 70.53616 33.1% - 0s 0 0 69.77577 0 181 53.00000 69.77577 31.7% - 0s 0 0 69.19271 0 180 53.00000 69.19271 30.6% - 0s 0 0 68.81892 0 180 53.00000 68.81892 29.8% - 0s 0 0 68.53222 0 182 53.00000 68.53222 29.3% - 0s 0 0 68.37283 0 180 53.00000 68.37283 29.0% - 0s 0 0 68.26407 0 181 53.00000 68.26407 28.8% - 0s 0 0 67.94184 0 180 53.00000 67.94184 28.2% - 0s 0 0 67.69129 0 181 53.00000 67.69129 27.7% - 0s 0 0 67.56856 0 179 53.00000 67.56856 27.5% - 0s 0 0 67.44798 0 182 53.00000 67.44798 27.3% - 0s 0 0 67.36813 0 181 53.00000 67.36813 27.1% - 0s 0 0 67.36506 0 182 53.00000 67.36506 27.1% - 0s 0 0 67.36506 0 181 53.00000 67.36506 27.1% - 0s 0 2 67.36356 0 180 53.00000 67.36356 27.1% - 0s H 18 18 55.0000000 67.36356 22.5% 85.7 0s H 20 20 58.0000000 67.36356 16.1% 81.6 0s 610 244 60.80435 13 180 58.00000 64.14772 10.6% 54.6 5s 622 252 63.03118 11 181 58.00000 64.14772 10.6% 53.5 10s 1772 572 59.00000 30 110 58.00000 63.31065 9.16% 58.0 15s 3147 942 59.64286 32 133 58.00000 62.17526 7.20% 52.0 20s 4935 1118 59.19737 30 132 58.00000 61.40000 5.86% 47.5 25s 7009 914 59.00000 37 123 58.00000 60.51852 4.34% 44.8 30s Cutting planes: Gomory: 6 Zero half: 226 Mod-K: 1 Explored 9038 nodes (379254 simplex iterations) in 34.45 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%