Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:33:21 2012 Optimize a model with 486 rows, 139 columns and 972 nonzeros Presolve removed 108 rows and 3 columns Presolve time: 0.00s Presolved: 378 rows, 136 columns, 816 nonzeros Variable types: 0 continuous, 136 integer (136 binary) Found heuristic solution: objective 45.0000000 Root relaxation: objective 5.800000e+01, 217 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 98 45.00000 58.00000 28.9% - 0s 0 0 56.71875 0 130 45.00000 56.71875 26.0% - 0s H 0 0 49.0000000 56.71875 15.8% - 0s H 0 0 50.0000000 56.71875 13.4% - 0s 0 0 55.95455 0 130 50.00000 55.95455 11.9% - 0s 0 0 55.45238 0 128 50.00000 55.45238 10.9% - 0s 0 0 54.86957 0 129 50.00000 54.86957 9.74% - 0s 0 0 54.64706 0 128 50.00000 54.64706 9.29% - 0s 0 0 54.56034 0 133 50.00000 54.56034 9.12% - 0s 0 0 54.51020 0 128 50.00000 54.51020 9.02% - 0s 0 0 54.44379 0 132 50.00000 54.44379 8.89% - 0s 0 0 54.37511 0 131 50.00000 54.37511 8.75% - 0s 0 0 54.32302 0 131 50.00000 54.32302 8.65% - 0s 0 0 54.25071 0 135 50.00000 54.25071 8.50% - 0s 0 0 54.21204 0 135 50.00000 54.21204 8.42% - 0s 0 0 54.21204 0 134 50.00000 54.21204 8.42% - 0s H 0 0 51.0000000 54.21204 6.30% - 0s 0 2 54.21193 0 134 51.00000 54.21193 6.30% - 0s Cutting planes: Gomory: 2 Zero half: 103 Explored 77 nodes (4438 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.100000000000e+01, best bound 5.100000000000e+01, gap 0.0%