Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:41:32 2012 Optimize a model with 623 rows, 158 columns and 1246 nonzeros Presolve removed 140 rows and 2 columns Presolve time: 0.00s Presolved: 483 rows, 156 columns, 1049 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 6.464000e+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 64.64000 0 150 51.00000 64.64000 26.7% - 0s H 0 0 53.0000000 64.64000 22.0% - 0s 0 0 63.50000 0 153 53.00000 63.50000 19.8% - 0s 0 0 63.00327 0 152 53.00000 63.00327 18.9% - 0s 0 0 62.17260 0 151 53.00000 62.17260 17.3% - 0s 0 0 61.91779 0 151 53.00000 61.91779 16.8% - 0s 0 0 61.77239 0 149 53.00000 61.77239 16.6% - 0s 0 0 61.59168 0 154 53.00000 61.59168 16.2% - 0s 0 0 61.47771 0 155 53.00000 61.47771 16.0% - 0s 0 0 61.40181 0 155 53.00000 61.40181 15.9% - 0s 0 0 61.35061 0 154 53.00000 61.35061 15.8% - 0s 0 0 61.33010 0 154 53.00000 61.33010 15.7% - 0s 0 0 61.33010 0 153 53.00000 61.33010 15.7% - 0s 0 2 61.32521 0 153 53.00000 61.32521 15.7% - 0s * 11 11 8 54.0000000 61.32521 13.6% 58.9 0s H 384 110 55.0000000 59.08696 7.43% 34.3 0s 615 158 57.75000 12 154 55.00000 58.53947 6.44% 32.3 5s 1292 139 56.99194 21 118 55.00000 57.93750 5.34% 37.5 10s Cutting planes: Zero half: 136 Explored 1890 nodes (66082 simplex iterations) in 10.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.500000000000e+01, best bound 5.500000000000e+01, gap 0.0%