Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:19:01 2012 Optimize a model with 816 rows, 177 columns and 1632 nonzeros Presolve removed 156 rows and 0 columns Presolve time: 0.00s Presolved: 660 rows, 177 columns, 1424 nonzeros Variable types: 0 continuous, 177 integer (177 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 7.325000e+01, 340 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.25000 0 149 51.00000 73.25000 43.6% - 0s H 0 0 52.0000000 73.25000 40.9% - 0s 0 0 71.98529 0 176 52.00000 71.98529 38.4% - 0s 0 0 70.70599 0 175 52.00000 70.70599 36.0% - 0s 0 0 69.51116 0 176 52.00000 69.51116 33.7% - 0s H 0 0 54.0000000 69.51116 28.7% - 0s 0 0 68.79010 0 177 54.00000 68.79010 27.4% - 0s 0 0 68.49732 0 176 54.00000 68.49732 26.8% - 0s 0 0 68.12240 0 175 54.00000 68.12240 26.2% - 0s H 0 0 55.0000000 68.12240 23.9% - 0s 0 0 67.90735 0 177 55.00000 67.90735 23.5% - 0s 0 0 67.67333 0 177 55.00000 67.67333 23.0% - 0s 0 0 67.49233 0 177 55.00000 67.49233 22.7% - 0s 0 0 67.38501 0 176 55.00000 67.38501 22.5% - 0s 0 0 67.27867 0 176 55.00000 67.27867 22.3% - 0s 0 0 67.24354 0 175 55.00000 67.24354 22.3% - 0s 0 0 67.16581 0 175 55.00000 67.16581 22.1% - 0s 0 0 67.09403 0 175 55.00000 67.09403 22.0% - 0s 0 0 67.02249 0 174 55.00000 67.02249 21.9% - 0s H 0 0 56.0000000 67.02249 19.7% - 0s 0 0 66.92721 0 176 56.00000 66.92721 19.5% - 0s 0 0 66.90437 0 177 56.00000 66.90437 19.5% - 0s 0 0 66.90437 0 177 56.00000 66.90437 19.5% - 0s H 0 0 58.0000000 66.90437 15.4% - 0s 0 2 66.90264 0 177 58.00000 66.90264 15.3% - 0s 647 270 63.85348 27 157 58.00000 64.59440 11.4% 58.9 5s 2824 978 61.51485 28 134 58.00000 63.00000 8.62% 43.5 10s 5973 1636 60.24000 29 120 58.00000 61.83436 6.61% 35.8 15s 10144 1703 59.10000 25 118 58.00000 60.87662 4.96% 31.5 20s Cutting planes: Gomory: 9 Zero half: 77 Explored 15421 nodes (435667 simplex iterations) in 24.74 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%