Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:32 2012 Optimize a model with 396 rows, 126 columns and 792 nonzeros Presolve removed 71 rows and 2 columns Presolve time: 0.00s Presolved: 325 rows, 124 columns, 692 nonzeros Variable types: 0 continuous, 124 integer (124 binary) Found heuristic solution: objective 44.0000000 Root relaxation: objective 5.450000e+01, 169 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 54.50000 0 99 44.00000 54.50000 23.9% - 0s 0 0 53.89062 0 120 44.00000 53.89062 22.5% - 0s H 0 0 47.0000000 53.89062 14.7% - 0s 0 0 53.39683 0 124 47.00000 53.39683 13.6% - 0s 0 0 52.53757 0 122 47.00000 52.53757 11.8% - 0s 0 0 52.04602 0 123 47.00000 52.04602 10.7% - 0s 0 0 51.82883 0 122 47.00000 51.82883 10.3% - 0s 0 0 51.51527 0 124 47.00000 51.51527 9.61% - 0s 0 0 51.41844 0 123 47.00000 51.41844 9.40% - 0s 0 0 51.34800 0 124 47.00000 51.34800 9.25% - 0s 0 0 51.21894 0 124 47.00000 51.21894 8.98% - 0s 0 0 51.10677 0 123 47.00000 51.10677 8.74% - 0s 0 0 50.92675 0 123 47.00000 50.92675 8.35% - 0s 0 0 50.80817 0 123 47.00000 50.80817 8.10% - 0s 0 0 50.76478 0 124 47.00000 50.76478 8.01% - 0s 0 0 50.76478 0 120 47.00000 50.76478 8.01% - 0s H 0 0 48.0000000 50.76478 5.76% - 0s H 0 0 49.0000000 50.76478 3.60% - 0s 0 2 50.75437 0 120 49.00000 50.75437 3.58% - 0s Cutting planes: Zero half: 87 Explored 29 nodes (2136 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.900000000000e+01, best bound 4.900000000000e+01, gap 0.0%