Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:37:27 2012 Optimize a model with 851 rows, 181 columns and 1702 nonzeros Presolve removed 218 rows and 3 columns Presolve time: 0.01s Presolved: 633 rows, 178 columns, 1400 nonzeros Variable types: 0 continuous, 178 integer (178 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.200000e+01, 334 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.00000 0 138 52.00000 72.00000 38.5% - 0s 0 0 70.52174 0 176 52.00000 70.52174 35.6% - 0s H 0 0 54.0000000 70.52174 30.6% - 0s 0 0 69.70714 0 170 54.00000 69.70714 29.1% - 0s 0 0 68.83621 0 173 54.00000 68.83621 27.5% - 0s 0 0 68.02551 0 175 54.00000 68.02551 26.0% - 0s 0 0 67.50669 0 177 54.00000 67.50669 25.0% - 0s 0 0 67.28542 0 178 54.00000 67.28542 24.6% - 0s 0 0 67.12328 0 177 54.00000 67.12328 24.3% - 0s 0 0 66.89784 0 176 54.00000 66.89784 23.9% - 0s 0 0 66.75677 0 176 54.00000 66.75677 23.6% - 0s 0 0 66.61334 0 175 54.00000 66.61334 23.4% - 0s 0 0 66.47324 0 174 54.00000 66.47324 23.1% - 0s 0 0 66.31687 0 174 54.00000 66.31687 22.8% - 0s 0 0 66.19093 0 175 54.00000 66.19093 22.6% - 0s 0 0 66.13829 0 175 54.00000 66.13829 22.5% - 0s 0 0 66.13829 0 175 54.00000 66.13829 22.5% - 0s 0 2 66.13383 0 175 54.00000 66.13383 22.5% - 0s H 16 10 55.0000000 66.13383 20.2% 73.3 0s * 18 12 11 56.0000000 66.13383 18.1% 70.0 0s 611 284 60.11111 10 175 56.00000 63.58491 13.5% 49.1 5s 1921 784 60.89474 29 131 56.00000 62.70775 12.0% 47.7 10s 4613 1949 58.84211 34 125 56.00000 61.37059 9.59% 39.6 15s 7974 3019 58.84211 31 124 56.00000 60.51515 8.06% 35.3 20s * 8844 2633 29 57.0000000 60.40000 5.96% 34.6 21s 11942 2504 58.00000 37 115 57.00000 59.70833 4.75% 33.2 25s 17297 367 58.02083 28 121 57.00000 58.16667 2.05% 30.5 30s Cutting planes: Gomory: 5 Zero half: 96 Explored 17709 nodes (533788 simplex iterations) in 30.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%