Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:18:01 2012 Optimize a model with 868 rows, 188 columns and 1736 nonzeros Presolve removed 227 rows and 2 columns Presolve time: 0.00s Presolved: 641 rows, 186 columns, 1429 nonzeros Variable types: 0 continuous, 186 integer (186 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.260000e+01, 406 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.60000 0 160 50.00000 72.60000 45.2% - 0s H 0 0 52.0000000 72.60000 39.6% - 0s 0 0 71.39120 0 185 52.00000 71.39120 37.3% - 0s H 0 0 53.0000000 71.39120 34.7% - 0s 0 0 70.80506 0 185 53.00000 70.80506 33.6% - 0s 0 0 70.37133 0 184 53.00000 70.37133 32.8% - 0s 0 0 70.04327 0 185 53.00000 70.04327 32.2% - 0s H 0 0 54.0000000 70.04327 29.7% - 0s H 0 0 55.0000000 70.04327 27.4% - 0s 0 0 69.82087 0 185 55.00000 69.82087 26.9% - 0s 0 0 69.71882 0 185 55.00000 69.71882 26.8% - 0s 0 0 69.54776 0 184 55.00000 69.54776 26.5% - 0s 0 0 69.49556 0 184 55.00000 69.49556 26.4% - 0s 0 0 69.34935 0 185 55.00000 69.34935 26.1% - 0s 0 0 69.30987 0 186 55.00000 69.30987 26.0% - 0s 0 0 69.15631 0 186 55.00000 69.15631 25.7% - 0s 0 0 68.90842 0 186 55.00000 68.90842 25.3% - 0s 0 0 68.89253 0 186 55.00000 68.89253 25.3% - 0s 0 0 68.89253 0 186 55.00000 68.89253 25.3% - 0s 0 2 68.89189 0 186 55.00000 68.89189 25.3% - 0s H 55 36 56.0000000 68.65977 22.6% 61.3 0s H 114 72 57.0000000 68.03972 19.4% 54.5 0s H 357 166 58.0000000 66.85408 15.3% 47.8 0s 614 306 66.30739 14 185 58.00000 66.30739 14.3% 50.7 5s H 970 401 59.0000000 66.30739 12.4% 54.3 6s 2495 1056 60.00000 28 98 59.00000 65.16162 10.4% 44.2 10s 5923 2352 62.18182 25 144 59.00000 63.78261 8.11% 36.1 15s 9745 3328 62.50000 32 141 59.00000 63.07836 6.91% 32.5 20s 14441 3931 cutoff 39 59.00000 62.50000 5.93% 30.2 25s 20728 3942 cutoff 32 59.00000 61.97297 5.04% 28.3 30s 26411 3218 60.00000 30 90 59.00000 61.45455 4.16% 27.3 35s Cutting planes: Gomory: 8 Zero half: 55 Explored 33900 nodes (875072 simplex iterations) in 39.89 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%