Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:39:16 2012 Optimize a model with 613 rows, 156 columns and 1226 nonzeros Presolve removed 131 rows and 2 columns Presolve time: 0.00s Presolved: 482 rows, 154 columns, 1045 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 6.500000e+01, 242 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 65.00000 0 128 47.00000 65.00000 38.3% - 0s 0 0 63.74242 0 153 47.00000 63.74242 35.6% - 0s H 0 0 49.0000000 63.74242 30.1% - 0s H 0 0 50.0000000 63.74242 27.5% - 0s 0 0 62.52741 0 151 50.00000 62.52741 25.1% - 0s 0 0 61.98692 0 153 50.00000 61.98692 24.0% - 0s 0 0 61.33749 0 151 50.00000 61.33749 22.7% - 0s 0 0 60.96720 0 151 50.00000 60.96720 21.9% - 0s 0 0 60.80410 0 152 50.00000 60.80410 21.6% - 0s H 0 0 51.0000000 60.80410 19.2% - 0s 0 0 60.71947 0 152 51.00000 60.71947 19.1% - 0s 0 0 60.61098 0 153 51.00000 60.61098 18.8% - 0s 0 0 60.46170 0 152 51.00000 60.46170 18.6% - 0s 0 0 60.32921 0 153 51.00000 60.32921 18.3% - 0s 0 0 60.30840 0 153 51.00000 60.30840 18.3% - 0s 0 0 60.30840 0 153 51.00000 60.30840 18.3% - 0s 0 2 60.30618 0 153 51.00000 60.30618 18.2% - 0s H 9 9 52.0000000 60.22371 15.8% 58.8 0s H 13 13 54.0000000 60.22371 11.5% 45.3 0s 612 156 56.35714 10 151 54.00000 57.56928 6.61% 36.4 5s 625 165 56.20000 10 152 54.00000 57.56928 6.61% 35.6 10s Cutting planes: Zero half: 191 Explored 1228 nodes (50469 simplex iterations) in 12.23 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%