Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:33:45 2012 Optimize a model with 474 rows, 142 columns and 948 nonzeros Presolve removed 89 rows and 1 columns Presolve time: 0.00s Presolved: 385 rows, 141 columns, 824 nonzeros Variable types: 0 continuous, 141 integer (141 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 6.100000e+01, 210 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 61.00000 0 106 52.00000 61.00000 17.3% - 0s 0 0 59.80282 0 134 52.00000 59.80282 15.0% - 0s 0 0 58.76471 0 135 52.00000 58.76471 13.0% - 0s H 0 0 53.0000000 58.76471 10.9% - 0s H 0 0 54.0000000 58.76471 8.82% - 0s 0 0 58.60463 0 139 54.00000 58.60463 8.53% - 0s 0 0 58.40541 0 136 54.00000 58.40541 8.16% - 0s H 0 0 55.0000000 58.40541 6.19% - 0s 0 0 58.14407 0 135 55.00000 58.14407 5.72% - 0s 0 0 57.95367 0 131 55.00000 57.95367 5.37% - 0s 0 0 57.82094 0 136 55.00000 57.82094 5.13% - 0s 0 0 57.70616 0 135 55.00000 57.70616 4.92% - 0s 0 0 57.61600 0 136 55.00000 57.61600 4.76% - 0s 0 0 57.53458 0 139 55.00000 57.53458 4.61% - 0s 0 0 57.48855 0 137 55.00000 57.48855 4.52% - 0s 0 0 57.42362 0 138 55.00000 57.42362 4.41% - 0s 0 0 57.39742 0 138 55.00000 57.39742 4.36% - 0s 0 0 57.39742 0 137 55.00000 57.39742 4.36% - 0s 0 2 57.39695 0 137 55.00000 57.39695 4.36% - 0s Cutting planes: Gomory: 2 Zero half: 77 Explored 33 nodes (2248 simplex iterations) in 0.14 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%