Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:00:23 2012 Optimize a model with 864 rows, 186 columns and 1728 nonzeros Presolve removed 205 rows and 0 columns Presolve time: 0.00s Presolved: 659 rows, 186 columns, 1462 nonzeros Variable types: 0 continuous, 186 integer (186 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.350000e+01, 347 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.50000 0 141 52.00000 73.50000 41.3% - 0s 0 0 72.21083 0 186 52.00000 72.21083 38.9% - 0s 0 0 71.44503 0 186 52.00000 71.44503 37.4% - 0s 0 0 70.55780 0 182 52.00000 70.55780 35.7% - 0s 0 0 70.06699 0 185 52.00000 70.06699 34.7% - 0s H 0 0 54.0000000 70.06699 29.8% - 0s 0 0 69.92132 0 185 54.00000 69.92132 29.5% - 0s H 0 0 56.0000000 69.92132 24.9% - 0s 0 0 69.70722 0 186 56.00000 69.70722 24.5% - 0s 0 0 69.36276 0 185 56.00000 69.36276 23.9% - 0s 0 0 69.26137 0 185 56.00000 69.26137 23.7% - 0s 0 0 69.18591 0 186 56.00000 69.18591 23.5% - 0s 0 0 69.05067 0 186 56.00000 69.05067 23.3% - 0s 0 0 68.90778 0 186 56.00000 68.90778 23.0% - 0s 0 0 68.89851 0 186 56.00000 68.89851 23.0% - 0s 0 0 68.89851 0 184 56.00000 68.89851 23.0% - 0s 0 2 68.89657 0 184 56.00000 68.89657 23.0% - 0s H 199 110 57.0000000 67.70918 18.8% 54.4 0s 613 353 63.50000 12 185 57.00000 66.27861 16.3% 47.5 5s H 1405 556 58.0000000 66.21950 14.2% 47.0 8s 2060 878 61.47059 25 147 58.00000 65.50303 12.9% 43.8 10s 5116 2397 60.50000 25 99 58.00000 63.71186 9.85% 36.9 15s 9215 3853 59.00000 38 121 58.00000 62.92424 8.49% 32.8 20s 13859 5027 60.22969 34 132 58.00000 62.31373 7.44% 30.5 25s 19201 5885 60.00000 36 104 58.00000 61.80000 6.55% 28.8 30s 25194 6269 60.10526 27 131 58.00000 61.31579 5.72% 27.6 35s 31484 6200 59.06250 33 118 58.00000 60.95172 5.09% 26.7 40s 37054 5619 59.15385 38 105 58.00000 60.50820 4.32% 26.0 45s 43638 4086 59.60606 39 127 58.00000 60.12500 3.66% 25.4 50s 51738 274 59.00000 39 99 58.00000 59.00000 1.72% 24.2 55s Cutting planes: Gomory: 1 Zero half: 77 Explored 52077 nodes (1260215 simplex iterations) in 55.16 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%