Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:12:18 2012 Optimize a model with 901 rows, 187 columns and 1802 nonzeros Presolve removed 218 rows and 0 columns Presolve time: 0.01s Presolved: 683 rows, 187 columns, 1525 nonzeros Variable types: 0 continuous, 187 integer (187 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.321591e+01, 477 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.21591 0 183 50.00000 73.21591 46.4% - 0s H 0 0 56.0000000 73.21591 30.7% - 0s 0 0 71.81983 0 185 56.00000 71.81983 28.2% - 0s 0 0 71.08525 0 183 56.00000 71.08525 26.9% - 0s 0 0 70.39939 0 185 56.00000 70.39939 25.7% - 0s 0 0 70.13252 0 184 56.00000 70.13252 25.2% - 0s 0 0 69.86108 0 182 56.00000 69.86108 24.8% - 0s 0 0 69.60409 0 186 56.00000 69.60409 24.3% - 0s 0 0 69.40817 0 186 56.00000 69.40817 23.9% - 0s 0 0 69.23228 0 186 56.00000 69.23228 23.6% - 0s 0 0 69.03471 0 184 56.00000 69.03471 23.3% - 0s 0 0 68.91822 0 185 56.00000 68.91822 23.1% - 0s 0 0 68.80860 0 186 56.00000 68.80860 22.9% - 0s 0 0 68.72455 0 185 56.00000 68.72455 22.7% - 0s 0 0 68.70086 0 186 56.00000 68.70086 22.7% - 0s 0 0 68.70086 0 185 56.00000 68.70086 22.7% - 0s 0 2 68.69995 0 185 56.00000 68.69995 22.7% - 0s * 247 119 15 57.0000000 67.18458 17.9% 53.6 0s * 265 112 18 58.0000000 67.14179 15.8% 53.6 0s 614 295 65.60952 13 165 58.00000 66.23021 14.2% 56.7 5s H 1185 418 59.0000000 66.23021 12.3% 57.1 6s 2167 831 62.02857 23 136 59.00000 65.03721 10.2% 51.2 10s 4584 1692 60.12500 34 134 59.00000 63.81198 8.16% 43.3 15s 7312 2207 60.53846 24 132 59.00000 63.00000 6.78% 39.6 20s 10731 2357 cutoff 41 59.00000 62.27473 5.55% 36.9 25s 14388 2078 60.27273 23 123 59.00000 61.64912 4.49% 35.0 30s Cutting planes: Gomory: 6 Zero half: 65 Explored 19799 nodes (642990 simplex iterations) in 34.97 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%