Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:03:04 2012 Optimize a model with 732 rows, 171 columns and 1464 nonzeros Presolve removed 162 rows and 2 columns Presolve time: 0.00s Presolved: 570 rows, 169 columns, 1248 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.050000e+01, 299 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.50000 0 133 52.00000 70.50000 35.6% - 0s H 0 0 53.0000000 70.50000 33.0% - 0s 0 0 68.96947 0 169 53.00000 68.96947 30.1% - 0s 0 0 68.12579 0 168 53.00000 68.12579 28.5% - 0s 0 0 67.66845 0 168 53.00000 67.66845 27.7% - 0s 0 0 67.03638 0 167 53.00000 67.03638 26.5% - 0s 0 0 66.69741 0 167 53.00000 66.69741 25.8% - 0s 0 0 66.41954 0 168 53.00000 66.41954 25.3% - 0s 0 0 66.26022 0 168 53.00000 66.26022 25.0% - 0s 0 0 66.00602 0 168 53.00000 66.00602 24.5% - 0s 0 0 65.95466 0 167 53.00000 65.95466 24.4% - 0s 0 0 65.88143 0 168 53.00000 65.88143 24.3% - 0s H 0 0 54.0000000 65.88143 22.0% - 0s 0 0 65.82208 0 167 54.00000 65.82208 21.9% - 0s 0 0 65.73813 0 168 54.00000 65.73813 21.7% - 0s 0 0 65.66922 0 168 54.00000 65.66922 21.6% - 0s 0 0 65.61028 0 168 54.00000 65.61028 21.5% - 0s 0 0 65.48851 0 167 54.00000 65.48851 21.3% - 0s 0 0 65.43351 0 168 54.00000 65.43351 21.2% - 0s 0 0 65.34120 0 168 54.00000 65.34120 21.0% - 0s H 0 0 55.0000000 65.34120 18.8% - 0s 0 0 65.32134 0 166 55.00000 65.32134 18.8% - 0s 0 0 65.29700 0 167 55.00000 65.29700 18.7% - 0s 0 0 65.29700 0 166 55.00000 65.29700 18.7% - 0s 0 2 65.29660 0 166 55.00000 65.29660 18.7% - 0s H 108 42 56.0000000 64.37673 15.0% 50.5 0s H 245 96 57.0000000 63.44824 11.3% 46.4 0s H 581 159 58.0000000 62.42105 7.62% 44.3 1s 709 194 61.86121 9 166 58.00000 62.14917 7.15% 43.3 5s 873 253 61.37500 20 138 58.00000 62.14917 7.15% 51.3 10s Cutting planes: Zero half: 209 Explored 1957 nodes (93420 simplex iterations) in 12.75 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%