Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:58:27 2012 Optimize a model with 888 rows, 185 columns and 1776 nonzeros Presolve removed 199 rows and 0 columns Presolve time: 0.00s Presolved: 689 rows, 185 columns, 1507 nonzeros Variable types: 0 continuous, 185 integer (185 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.300000e+01, 358 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.00000 0 142 52.00000 73.00000 40.4% - 0s 0 0 71.84416 0 178 52.00000 71.84416 38.2% - 0s H 0 0 54.0000000 71.84416 33.0% - 0s 0 0 71.28937 0 179 54.00000 71.28937 32.0% - 0s H 0 0 55.0000000 71.28937 29.6% - 0s 0 0 70.93157 0 183 55.00000 70.93157 29.0% - 0s 0 0 70.46028 0 183 55.00000 70.46028 28.1% - 0s 0 0 70.22953 0 184 55.00000 70.22953 27.7% - 0s 0 0 69.94089 0 181 55.00000 69.94089 27.2% - 0s 0 0 69.80970 0 181 55.00000 69.80970 26.9% - 0s 0 0 69.57075 0 183 55.00000 69.57075 26.5% - 0s 0 0 69.36238 0 183 55.00000 69.36238 26.1% - 0s 0 0 69.17864 0 184 55.00000 69.17864 25.8% - 0s 0 0 69.08482 0 182 55.00000 69.08482 25.6% - 0s 0 0 68.90342 0 182 55.00000 68.90342 25.3% - 0s 0 0 68.80855 0 185 55.00000 68.80855 25.1% - 0s 0 0 68.73514 0 184 55.00000 68.73514 25.0% - 0s 0 0 68.67677 0 183 55.00000 68.67677 24.9% - 0s 0 0 68.62816 0 184 55.00000 68.62816 24.8% - 0s 0 0 68.62048 0 185 55.00000 68.62048 24.8% - 0s 0 0 68.62048 0 184 55.00000 68.62048 24.8% - 0s 0 2 68.61979 0 184 55.00000 68.61979 24.8% - 0s H 10 10 57.0000000 68.61979 20.4% 107 0s H 250 111 58.0000000 67.00739 15.5% 55.5 0s 610 294 64.97826 12 183 58.00000 66.08547 13.9% 53.6 5s 1678 644 65.02884 21 157 58.00000 65.57955 13.1% 52.1 10s 3942 1800 63.12500 20 141 58.00000 64.26923 10.8% 43.3 15s 7007 2942 59.80000 30 121 58.00000 63.24528 9.04% 38.2 20s 11128 3980 59.00000 32 116 58.00000 62.45455 7.68% 34.5 25s 15466 4502 cutoff 46 58.00000 61.86364 6.66% 32.4 30s 20793 4516 60.12000 34 125 58.00000 61.23077 5.57% 30.9 35s 26308 3691 cutoff 36 58.00000 60.63636 4.55% 29.8 40s 31644 1670 cutoff 35 58.00000 60.00000 3.45% 29.0 45s Cutting planes: Gomory: 2 Zero half: 77 Explored 34284 nodes (967742 simplex iterations) in 46.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.800000000000e+01, best bound 5.800000000000e+01, gap 0.0%