Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:48:09 2012 Optimize a model with 669 rows, 164 columns and 1338 nonzeros Presolve removed 119 rows and 1 columns Presolve time: 0.00s Presolved: 550 rows, 163 columns, 1179 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 6.800000e+01, 325 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.00000 0 130 51.00000 68.00000 33.3% - 0s 0 0 67.31250 0 153 51.00000 67.31250 32.0% - 0s H 0 0 52.0000000 67.31250 29.4% - 0s 0 0 66.03113 0 159 52.00000 66.03113 27.0% - 0s H 0 0 54.0000000 66.03113 22.3% - 0s 0 0 65.01887 0 160 54.00000 65.01887 20.4% - 0s 0 0 64.20157 0 159 54.00000 64.20157 18.9% - 0s 0 0 63.77661 0 160 54.00000 63.77661 18.1% - 0s 0 0 63.53728 0 162 54.00000 63.53728 17.7% - 0s 0 0 63.27604 0 163 54.00000 63.27604 17.2% - 0s 0 0 63.23940 0 162 54.00000 63.23940 17.1% - 0s 0 0 63.18416 0 162 54.00000 63.18416 17.0% - 0s 0 0 63.07466 0 162 54.00000 63.07466 16.8% - 0s 0 0 63.00195 0 161 54.00000 63.00195 16.7% - 0s 0 0 62.97570 0 160 54.00000 62.97570 16.6% - 0s 0 0 62.95932 0 161 54.00000 62.95932 16.6% - 0s 0 0 62.95932 0 160 54.00000 62.95932 16.6% - 0s 0 2 62.95371 0 160 54.00000 62.95371 16.6% - 0s H 116 46 56.0000000 62.19952 11.1% 48.2 0s 611 162 59.19328 14 158 56.00000 60.09146 7.31% 44.2 5s 623 170 57.92593 18 161 56.00000 60.09146 7.31% 43.3 10s 1801 172 57.50000 27 115 56.00000 58.25000 4.02% 46.3 15s Cutting planes: Gomory: 2 Zero half: 232 Explored 2183 nodes (95287 simplex iterations) in 15.58 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%