Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:01:10 2012 Optimize a model with 712 rows, 170 columns and 1424 nonzeros Presolve removed 115 rows and 0 columns Presolve time: 0.00s Presolved: 597 rows, 170 columns, 1268 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.050000e+01, 304 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.50000 0 135 52.00000 70.50000 35.6% - 0s 0 0 70.00000 0 138 52.00000 70.00000 34.6% - 0s 0 0 69.24074 0 170 52.00000 69.24074 33.2% - 0s 0 0 67.70059 0 169 52.00000 67.70059 30.2% - 0s 0 0 67.43078 0 168 52.00000 67.43078 29.7% - 0s 0 0 67.08524 0 166 52.00000 67.08524 29.0% - 0s 0 0 66.73321 0 169 52.00000 66.73321 28.3% - 0s 0 0 66.41909 0 170 52.00000 66.41909 27.7% - 0s 0 0 66.10289 0 168 52.00000 66.10289 27.1% - 0s 0 0 65.98964 0 169 52.00000 65.98964 26.9% - 0s 0 0 65.92921 0 169 52.00000 65.92921 26.8% - 0s H 0 0 53.0000000 65.92921 24.4% - 0s 0 0 65.86563 0 169 53.00000 65.86563 24.3% - 0s 0 0 65.86066 0 169 53.00000 65.86066 24.3% - 0s 0 0 65.86066 0 168 53.00000 65.86066 24.3% - 0s 0 2 65.86001 0 168 53.00000 65.86001 24.3% - 0s H 8 8 56.0000000 65.86001 17.6% 119 0s 615 272 61.42597 9 169 56.00000 63.23529 12.9% 47.1 5s 625 279 57.33333 22 169 56.00000 63.23529 12.9% 46.3 10s 1969 728 cutoff 30 56.00000 61.87019 10.5% 48.1 15s 4234 1504 58.04167 21 117 56.00000 60.66912 8.34% 41.3 20s 6758 1961 57.50000 30 111 56.00000 59.87931 6.93% 37.6 25s 9497 2068 57.25000 29 91 56.00000 59.24074 5.79% 35.1 30s 12521 2008 57.00000 19 109 56.00000 58.75000 4.91% 33.0 35s 15162 1661 cutoff 27 56.00000 58.33333 4.17% 31.7 40s Cutting planes: Gomory: 1 Zero half: 288 Explored 19108 nodes (563930 simplex iterations) in 43.79 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%