Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:29:12 2012 Optimize a model with 972 rows, 190 columns and 1944 nonzeros Presolve removed 249 rows and 0 columns Presolve time: 0.01s Presolved: 723 rows, 190 columns, 1611 nonzeros Variable types: 0 continuous, 190 integer (190 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.400000e+01, 449 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.00000 0 170 50.00000 74.00000 48.0% - 0s H 0 0 52.0000000 74.00000 42.3% - 0s 0 0 72.96854 0 187 52.00000 72.96854 40.3% - 0s 0 0 72.19004 0 188 52.00000 72.19004 38.8% - 0s 0 0 71.38203 0 189 52.00000 71.38203 37.3% - 0s 0 0 71.10264 0 189 52.00000 71.10264 36.7% - 0s H 0 0 55.0000000 71.10264 29.3% - 0s H 0 0 56.0000000 71.10264 27.0% - 0s 0 0 70.94746 0 190 56.00000 70.94746 26.7% - 0s 0 0 70.82576 0 189 56.00000 70.82576 26.5% - 0s 0 0 70.69903 0 190 56.00000 70.69903 26.2% - 0s 0 0 70.64318 0 190 56.00000 70.64318 26.1% - 0s 0 0 70.57968 0 190 56.00000 70.57968 26.0% - 0s 0 0 70.56162 0 190 56.00000 70.56162 26.0% - 0s 0 0 70.56162 0 189 56.00000 70.56162 26.0% - 0s 0 2 70.56070 0 189 56.00000 70.56070 26.0% - 0s H 135 90 57.0000000 69.33448 21.6% 55.7 0s H 494 273 58.0000000 67.96173 17.2% 46.7 1s 610 328 66.50000 16 188 58.00000 67.51371 16.4% 45.3 5s H 1539 581 59.0000000 67.28161 14.0% 49.2 8s 2059 846 63.09375 30 140 59.00000 66.49630 12.7% 46.6 10s 5055 2026 62.33333 31 130 59.00000 64.67797 9.62% 38.8 15s 8795 3073 62.30000 30 134 59.00000 63.75000 8.05% 34.6 20s 13836 3950 60.50000 38 120 59.00000 63.00000 6.78% 31.5 25s 19077 4464 60.45455 40 122 59.00000 62.50000 5.93% 29.4 30s 25216 4437 60.50000 24 91 59.00000 62.00000 5.08% 27.9 35s 31592 3748 60.00000 34 100 59.00000 61.50000 4.24% 26.9 40s 38210 1887 60.54054 37 133 59.00000 61.00000 3.39% 26.1 45s Cutting planes: Gomory: 3 Zero half: 56 Mod-K: 1 Explored 41550 nodes (1050306 simplex iterations) in 46.86 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%