Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:28:14 2012 Optimize a model with 917 rows, 189 columns and 1834 nonzeros Presolve removed 216 rows and 0 columns Presolve time: 0.01s Presolved: 701 rows, 189 columns, 1554 nonzeros Variable types: 0 continuous, 189 integer (189 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.425000e+01, 429 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.25000 0 165 50.00000 74.25000 48.5% - 0s 0 0 72.78750 0 186 50.00000 72.78750 45.6% - 0s 0 0 71.83660 0 187 50.00000 71.83660 43.7% - 0s 0 0 71.08794 0 188 50.00000 71.08794 42.2% - 0s 0 0 70.88625 0 187 50.00000 70.88625 41.8% - 0s 0 0 70.72423 0 188 50.00000 70.72423 41.4% - 0s H 0 0 52.0000000 70.72423 36.0% - 0s 0 0 70.46078 0 188 52.00000 70.46078 35.5% - 0s 0 0 70.02803 0 186 52.00000 70.02803 34.7% - 0s 0 0 69.86984 0 187 52.00000 69.86984 34.4% - 0s 0 0 69.77073 0 187 52.00000 69.77073 34.2% - 0s 0 0 69.61820 0 188 52.00000 69.61820 33.9% - 0s 0 0 69.30514 0 188 52.00000 69.30514 33.3% - 0s H 0 0 55.0000000 69.30514 26.0% - 0s 0 0 69.16558 0 187 55.00000 69.16558 25.8% - 0s 0 0 69.09042 0 186 55.00000 69.09042 25.6% - 0s 0 0 68.94915 0 186 55.00000 68.94915 25.4% - 0s 0 0 68.88843 0 188 55.00000 68.88843 25.3% - 0s 0 0 68.88819 0 188 55.00000 68.88819 25.3% - 0s 0 0 68.88819 0 188 55.00000 68.88819 25.3% - 0s 0 2 68.88278 0 188 55.00000 68.88278 25.2% - 0s * 150 103 26 56.0000000 67.98948 21.4% 64.9 0s H 387 226 57.0000000 66.98586 17.5% 57.3 1s 608 353 65.48686 10 187 57.00000 66.49320 16.7% 55.2 5s H 1238 545 58.0000000 66.37688 14.4% 57.9 7s H 1348 471 59.0000000 66.16219 12.1% 56.9 8s 2061 743 60.07143 30 131 59.00000 65.22901 10.6% 52.4 10s 4196 1503 60.81395 18 141 59.00000 63.71739 8.00% 45.5 15s 7324 1988 60.36364 19 127 59.00000 62.62963 6.15% 40.7 20s 10764 1787 60.56250 26 128 59.00000 61.70833 4.59% 37.5 25s Cutting planes: Gomory: 5 Zero half: 74 Explored 14576 nodes (506282 simplex iterations) in 29.64 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%