Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:41:51 2012 Optimize a model with 624 rows, 159 columns and 1248 nonzeros Presolve removed 107 rows and 0 columns Presolve time: 0.00s Presolved: 517 rows, 159 columns, 1099 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 46.0000000 Root relaxation: objective 6.700000e+01, 231 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 67.00000 0 130 46.00000 67.00000 45.7% - 0s 0 0 65.78761 0 157 46.00000 65.78761 43.0% - 0s H 0 0 51.0000000 65.78761 29.0% - 0s 0 0 64.98071 0 158 51.00000 64.98071 27.4% - 0s 0 0 64.12302 0 158 51.00000 64.12302 25.7% - 0s 0 0 63.28571 0 158 51.00000 63.28571 24.1% - 0s H 0 0 52.0000000 63.28571 21.7% - 0s 0 0 62.75621 0 156 52.00000 62.75621 20.7% - 0s 0 0 62.34629 0 154 52.00000 62.34629 19.9% - 0s 0 0 62.18196 0 156 52.00000 62.18196 19.6% - 0s 0 0 62.07280 0 158 52.00000 62.07280 19.4% - 0s 0 0 61.96077 0 158 52.00000 61.96077 19.2% - 0s H 0 0 53.0000000 61.96077 16.9% - 0s 0 0 61.86140 0 158 53.00000 61.86140 16.7% - 0s 0 0 61.74212 0 155 53.00000 61.74212 16.5% - 0s 0 0 61.63299 0 157 53.00000 61.63299 16.3% - 0s 0 0 61.54831 0 156 53.00000 61.54831 16.1% - 0s H 0 0 54.0000000 61.54831 14.0% - 0s 0 0 61.53717 0 156 54.00000 61.53717 14.0% - 0s 0 0 61.53717 0 153 54.00000 61.53717 14.0% - 0s H 0 0 55.0000000 61.53717 11.9% - 0s 0 2 61.53658 0 153 55.00000 61.53658 11.9% - 0s H 81 33 56.0000000 60.63424 8.28% 52.1 0s Cutting planes: Gomory: 1 Zero half: 189 Explored 734 nodes (32934 simplex iterations) in 1.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.600000000000e+01, best bound 5.600000000000e+01, gap 0.0%