Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:33:11 2012 Optimize a model with 479 rows, 138 columns and 958 nonzeros Presolve removed 77 rows and 0 columns Presolve time: 0.00s Presolved: 402 rows, 138 columns, 855 nonzeros Variable types: 0 continuous, 138 integer (138 binary) Found heuristic solution: objective 42.0000000 Root relaxation: objective 5.950000e+01, 180 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 59.50000 0 113 42.00000 59.50000 41.7% - 0s 0 0 58.50000 0 115 42.00000 58.50000 39.3% - 0s H 0 0 43.0000000 58.50000 36.0% - 0s 0 0 57.25000 0 133 43.00000 57.25000 33.1% - 0s H 0 0 45.0000000 57.25000 27.2% - 0s 0 0 56.44444 0 133 45.00000 56.44444 25.4% - 0s H 0 0 46.0000000 56.44444 22.7% - 0s 0 0 55.50123 0 137 46.00000 55.50123 20.7% - 0s 0 0 55.35002 0 137 46.00000 55.35002 20.3% - 0s H 0 0 47.0000000 55.35002 17.8% - 0s 0 0 54.88089 0 137 47.00000 54.88089 16.8% - 0s 0 0 54.73002 0 138 47.00000 54.73002 16.4% - 0s H 0 0 48.0000000 54.73002 14.0% - 0s 0 0 54.61806 0 136 48.00000 54.61806 13.8% - 0s 0 0 54.59060 0 135 48.00000 54.59060 13.7% - 0s 0 0 54.57043 0 134 48.00000 54.57043 13.7% - 0s 0 0 54.51767 0 135 48.00000 54.51767 13.6% - 0s 0 0 54.51767 0 131 48.00000 54.51767 13.6% - 0s 0 2 54.51327 0 131 48.00000 54.51327 13.6% - 0s H 14 14 49.0000000 54.25926 10.7% 35.1 0s H 23 14 50.0000000 54.25926 8.52% 37.1 0s * 165 9 14 51.0000000 53.00000 3.92% 34.6 0s Cutting planes: Gomory: 1 Zero half: 137 Explored 181 nodes (7083 simplex iterations) in 0.31 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%