Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:40:40 2012 Optimize a model with 675 rows, 158 columns and 1350 nonzeros Presolve removed 162 rows and 4 columns Presolve time: 0.00s Presolved: 513 rows, 154 columns, 1124 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 6.450980e+01, 320 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 64.50980 0 146 50.00000 64.50980 29.0% - 0s H 0 0 51.0000000 64.50980 26.5% - 0s 0 0 63.19525 0 149 51.00000 63.19525 23.9% - 0s 0 0 62.38964 0 150 51.00000 62.38964 22.3% - 0s 0 0 61.98636 0 152 51.00000 61.98636 21.5% - 0s 0 0 61.37411 0 151 51.00000 61.37411 20.3% - 0s 0 0 61.16614 0 153 51.00000 61.16614 19.9% - 0s 0 0 60.95249 0 154 51.00000 60.95249 19.5% - 0s 0 0 60.85189 0 152 51.00000 60.85189 19.3% - 0s 0 0 60.66438 0 154 51.00000 60.66438 18.9% - 0s 0 0 60.56319 0 152 51.00000 60.56319 18.8% - 0s 0 0 60.48848 0 154 51.00000 60.48848 18.6% - 0s 0 0 60.44163 0 153 51.00000 60.44163 18.5% - 0s 0 0 60.42163 0 154 51.00000 60.42163 18.5% - 0s 0 0 60.42163 0 153 51.00000 60.42163 18.5% - 0s 0 2 60.42071 0 152 51.00000 60.42071 18.5% - 0s H 18 18 52.0000000 60.42058 16.2% 58.2 0s H 37 29 53.0000000 60.30078 13.8% 54.9 0s H 53 28 54.0000000 59.67917 10.5% 53.9 0s 614 149 56.19290 8 153 54.00000 57.90000 7.22% 39.4 5s Cutting planes: Gomory: 8 Zero half: 73 Explored 2890 nodes (91125 simplex iterations) in 8.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.400000000000e+01, best bound 5.400000000000e+01, gap 0.0%