Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:56:36 2012 Optimize a model with 708 rows, 168 columns and 1416 nonzeros Presolve removed 142 rows and 1 columns Presolve time: 0.00s Presolved: 566 rows, 167 columns, 1220 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 6.856250e+01, 336 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.56250 0 160 53.00000 68.56250 29.4% - 0s H 0 0 55.0000000 68.56250 24.7% - 0s 0 0 67.28571 0 162 55.00000 67.28571 22.3% - 0s 0 0 66.75278 0 164 55.00000 66.75278 21.4% - 0s 0 0 66.24646 0 165 55.00000 66.24646 20.4% - 0s 0 0 66.10703 0 166 55.00000 66.10703 20.2% - 0s 0 0 65.89006 0 161 55.00000 65.89006 19.8% - 0s 0 0 65.73355 0 160 55.00000 65.73355 19.5% - 0s 0 0 65.60214 0 165 55.00000 65.60214 19.3% - 0s 0 0 65.52647 0 166 55.00000 65.52647 19.1% - 0s 0 0 65.44739 0 166 55.00000 65.44739 19.0% - 0s 0 0 65.41901 0 165 55.00000 65.41901 18.9% - 0s 0 0 65.37516 0 166 55.00000 65.37516 18.9% - 0s 0 0 65.27664 0 166 55.00000 65.27664 18.7% - 0s 0 0 65.25676 0 166 55.00000 65.25676 18.6% - 0s 0 0 65.25676 0 166 55.00000 65.25676 18.6% - 0s 0 2 65.25500 0 166 55.00000 65.25500 18.6% - 0s H 45 33 56.0000000 64.74433 15.6% 47.2 0s * 111 58 9 57.0000000 64.17732 12.6% 39.4 0s 653 256 60.28049 33 126 57.00000 62.47692 9.61% 45.8 5s H 1068 291 58.0000000 62.47692 7.72% 41.6 5s H 1186 164 59.0000000 62.30000 5.59% 40.3 5s Cutting planes: Gomory: 5 Zero half: 71 Explored 1675 nodes (62721 simplex iterations) in 6.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%