Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:33:21 2012 Optimize a model with 474 rows, 139 columns and 948 nonzeros Presolve removed 101 rows and 2 columns Presolve time: 0.00s Presolved: 373 rows, 137 columns, 801 nonzeros Variable types: 0 continuous, 137 integer (137 binary) Found heuristic solution: objective 44.0000000 Root relaxation: objective 5.800000e+01, 222 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 58.00000 0 106 44.00000 58.00000 31.8% - 0s 0 0 56.17537 0 133 44.00000 56.17537 27.7% - 0s H 0 0 46.0000000 56.17537 22.1% - 0s 0 0 55.48483 0 131 46.00000 55.48483 20.6% - 0s 0 0 55.27080 0 135 46.00000 55.27080 20.2% - 0s 0 0 55.05548 0 135 46.00000 55.05548 19.7% - 0s 0 0 54.98462 0 136 46.00000 54.98462 19.5% - 0s H 0 0 47.0000000 54.98462 17.0% - 0s 0 0 54.77217 0 137 47.00000 54.77217 16.5% - 0s 0 0 54.73281 0 137 47.00000 54.73281 16.5% - 0s 0 0 54.61170 0 137 47.00000 54.61170 16.2% - 0s 0 0 54.38231 0 136 47.00000 54.38231 15.7% - 0s 0 0 54.18772 0 132 47.00000 54.18772 15.3% - 0s 0 0 54.15687 0 132 47.00000 54.15687 15.2% - 0s 0 0 54.15687 0 131 47.00000 54.15687 15.2% - 0s 0 2 54.14647 0 131 47.00000 54.14647 15.2% - 0s * 9 9 7 49.0000000 54.14647 10.5% 48.3 0s H 132 24 50.0000000 52.78537 5.57% 35.9 0s Cutting planes: Gomory: 2 Zero half: 90 Explored 217 nodes (8293 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.000000000000e+01, best bound 5.000000000000e+01, gap 0.0%