Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:09:10 2012 Optimize a model with 874 rows, 187 columns and 1748 nonzeros Presolve removed 208 rows and 0 columns Presolve time: 0.00s Presolved: 666 rows, 187 columns, 1484 nonzeros Variable types: 0 continuous, 187 integer (187 binary) Found heuristic solution: objective 48.0000000 Root relaxation: objective 7.335417e+01, 421 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.35417 0 185 48.00000 73.35417 52.8% - 0s H 0 0 53.0000000 73.35417 38.4% - 0s 0 0 72.24252 0 183 53.00000 72.24252 36.3% - 0s H 0 0 54.0000000 72.24252 33.8% - 0s 0 0 71.78844 0 185 54.00000 71.78844 32.9% - 0s 0 0 71.32174 0 186 54.00000 71.32174 32.1% - 0s 0 0 70.98947 0 186 54.00000 70.98947 31.5% - 0s H 0 0 56.0000000 70.98947 26.8% - 0s 0 0 70.84811 0 185 56.00000 70.84811 26.5% - 0s 0 0 70.54937 0 186 56.00000 70.54937 26.0% - 0s 0 0 70.43845 0 187 56.00000 70.43845 25.8% - 0s 0 0 70.31293 0 185 56.00000 70.31293 25.6% - 0s H 0 0 58.0000000 70.31293 21.2% - 0s 0 0 70.16911 0 186 58.00000 70.16911 21.0% - 0s 0 0 70.00695 0 185 58.00000 70.00695 20.7% - 0s 0 0 69.94650 0 186 58.00000 69.94650 20.6% - 0s 0 0 69.82425 0 186 58.00000 69.82425 20.4% - 0s 0 0 69.72296 0 187 58.00000 69.72296 20.2% - 0s 0 0 69.57469 0 186 58.00000 69.57469 20.0% - 0s 0 0 69.54375 0 186 58.00000 69.54375 19.9% - 0s 0 0 69.54375 0 186 58.00000 69.54375 19.9% - 0s 0 2 69.54354 0 186 58.00000 69.54354 19.9% - 0s H 163 65 60.0000000 68.33096 13.9% 53.5 0s 612 252 62.85714 6 186 60.00000 67.08774 11.8% 50.7 5s 1932 705 62.81037 19 141 60.00000 66.04545 10.1% 53.1 10s 3991 1426 cutoff 26 60.00000 64.72549 7.88% 46.5 15s 6710 1856 61.14530 26 135 60.00000 63.83562 6.39% 42.3 20s 9762 1944 61.66667 29 122 60.00000 63.13462 5.22% 39.4 25s 13081 1466 61.61506 37 142 60.00000 62.41359 4.02% 37.4 30s Cutting planes: Gomory: 1 Zero half: 81 Explored 16192 nodes (568838 simplex iterations) in 33.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.000000000000e+01, best bound 6.000000000000e+01, gap 0.0%