Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:20 2012 Optimize a model with 351 rows, 117 columns and 702 nonzeros Presolve removed 71 rows and 2 columns Presolve time: 0.00s Presolved: 280 rows, 115 columns, 600 nonzeros Variable types: 0 continuous, 115 integer (115 binary) Found heuristic solution: objective 42.0000000 Root relaxation: objective 5.150000e+01, 183 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.50000 0 87 42.00000 51.50000 22.6% - 0s 0 0 50.77778 0 105 42.00000 50.77778 20.9% - 0s H 0 0 45.0000000 50.77778 12.8% - 0s 0 0 49.83333 0 110 45.00000 49.83333 10.7% - 0s H 0 0 47.0000000 49.83333 6.03% - 0s 0 0 49.66667 0 97 47.00000 49.66667 5.67% - 0s 0 0 49.63158 0 107 47.00000 49.63158 5.60% - 0s H 0 0 48.0000000 49.63158 3.40% - 0s 0 0 49.41667 0 110 48.00000 49.41667 2.95% - 0s 0 0 49.35714 0 79 48.00000 49.35714 2.83% - 0s 0 0 49.29167 0 107 48.00000 49.29167 2.69% - 0s 0 0 49.23529 0 102 48.00000 49.23529 2.57% - 0s 0 0 49.18182 0 91 48.00000 49.18182 2.46% - 0s 0 0 49.17949 0 91 48.00000 49.17949 2.46% - 0s 0 0 49.17949 0 88 48.00000 49.17949 2.46% - 0s 0 2 49.17949 0 88 48.00000 49.17949 2.46% - 0s Cutting planes: Gomory: 1 Zero half: 24 Explored 3 nodes (746 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.800000000000e+01, best bound 4.800000000000e+01, gap 0.0%