Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:33:04 2012 Optimize a model with 923 rows, 190 columns and 1846 nonzeros Presolve removed 199 rows and 0 columns Presolve time: 0.01s Presolved: 724 rows, 190 columns, 1584 nonzeros Variable types: 0 continuous, 190 integer (190 binary) Found heuristic solution: objective 54.0000000 Root relaxation: objective 7.550000e+01, 417 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.50000 0 149 54.00000 75.50000 39.8% - 0s 0 0 74.02017 0 189 54.00000 74.02017 37.1% - 0s 0 0 72.94916 0 187 54.00000 72.94916 35.1% - 0s 0 0 72.55270 0 189 54.00000 72.55270 34.4% - 0s 0 0 72.04355 0 188 54.00000 72.04355 33.4% - 0s 0 0 71.55115 0 189 54.00000 71.55115 32.5% - 0s 0 0 71.34565 0 190 54.00000 71.34565 32.1% - 0s 0 0 70.96301 0 188 54.00000 70.96301 31.4% - 0s 0 0 70.71340 0 189 54.00000 70.71340 31.0% - 0s 0 0 70.65741 0 188 54.00000 70.65741 30.8% - 0s 0 0 70.51921 0 188 54.00000 70.51921 30.6% - 0s 0 0 70.40998 0 188 54.00000 70.40998 30.4% - 0s 0 0 70.37556 0 188 54.00000 70.37556 30.3% - 0s 0 0 70.13222 0 188 54.00000 70.13222 29.9% - 0s H 0 0 55.0000000 70.13222 27.5% - 0s 0 0 70.01191 0 188 55.00000 70.01191 27.3% - 0s H 0 0 57.0000000 70.01191 22.8% - 0s 0 0 69.93687 0 187 57.00000 69.93687 22.7% - 0s 0 0 69.90170 0 188 57.00000 69.90170 22.6% - 0s 0 0 69.90170 0 188 57.00000 69.90170 22.6% - 0s H 0 0 58.0000000 69.90170 20.5% - 0s 0 2 69.90016 0 188 58.00000 69.90016 20.5% - 0s H 81 53 59.0000000 69.28097 17.4% 73.4 0s 614 325 60.45455 15 188 59.00000 67.28258 14.0% 60.4 5s 915 473 62.69091 22 142 59.00000 67.28258 14.0% 72.1 10s H 1742 639 60.0000000 66.61723 11.0% 60.7 12s 2692 1109 cutoff 33 60.00000 65.82353 9.71% 54.8 15s 5209 1935 61.76471 31 131 60.00000 64.72131 7.87% 46.5 20s 8173 2519 62.62222 21 126 60.00000 64.00857 6.68% 42.3 25s 11780 2711 61.78571 25 128 60.00000 63.29545 5.49% 39.2 30s 15693 2351 cutoff 26 60.00000 62.67021 4.45% 37.1 35s 20431 691 61.25581 45 146 60.00000 61.74419 2.91% 35.2 40s Cutting planes: Gomory: 3 Zero half: 89 Mod-K: 1 Explored 21504 nodes (738687 simplex iterations) in 40.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.000000000000e+01, best bound 6.000000000000e+01, gap 0.0%