Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:56:21 2012 Optimize a model with 710 rows, 168 columns and 1420 nonzeros Presolve removed 143 rows and 2 columns Presolve time: 0.00s Presolved: 567 rows, 166 columns, 1221 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 6.900000e+01, 300 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 69.00000 0 144 49.00000 69.00000 40.8% - 0s 0 0 68.00000 0 156 49.00000 68.00000 38.8% - 0s 0 0 67.19048 0 164 49.00000 67.19048 37.1% - 0s H 0 0 50.0000000 67.19048 34.4% - 0s 0 0 66.37578 0 166 50.00000 66.37578 32.8% - 0s 0 0 65.84894 0 166 50.00000 65.84894 31.7% - 0s H 0 0 52.0000000 65.84894 26.6% - 0s 0 0 65.50648 0 166 52.00000 65.50648 26.0% - 0s 0 0 65.01248 0 166 52.00000 65.01248 25.0% - 0s 0 0 64.85060 0 166 52.00000 64.85060 24.7% - 0s 0 0 64.74174 0 166 52.00000 64.74174 24.5% - 0s H 0 0 53.0000000 64.74174 22.2% - 0s 0 0 64.66996 0 166 53.00000 64.66996 22.0% - 0s 0 0 64.59105 0 166 53.00000 64.59105 21.9% - 0s 0 0 64.50022 0 166 53.00000 64.50022 21.7% - 0s 0 0 64.37967 0 166 53.00000 64.37967 21.5% - 0s 0 0 64.22835 0 163 53.00000 64.22835 21.2% - 0s 0 0 64.10070 0 165 53.00000 64.10070 20.9% - 0s 0 0 64.03036 0 165 53.00000 64.03036 20.8% - 0s 0 0 64.00769 0 165 53.00000 64.00769 20.8% - 0s 0 0 64.00769 0 164 53.00000 64.00769 20.8% - 0s 0 2 64.00618 0 163 53.00000 64.00618 20.8% - 0s * 254 139 15 54.0000000 62.17113 15.1% 45.9 0s 717 401 57.28571 28 122 54.00000 61.35937 13.6% 49.2 5s 4180 1744 56.00000 29 76 54.00000 59.50000 10.2% 31.8 10s * 5590 1834 29 55.0000000 59.07143 7.40% 29.4 11s * 7398 1151 23 56.0000000 58.42500 4.33% 28.1 13s Cutting planes: Gomory: 5 Zero half: 84 Explored 9213 nodes (243519 simplex iterations) in 14.86 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%