Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:54:21 2012 Optimize a model with 855 rows, 185 columns and 1710 nonzeros Presolve removed 166 rows and 0 columns Presolve time: 0.00s Presolved: 689 rows, 185 columns, 1491 nonzeros Variable types: 0 continuous, 185 integer (185 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.525000e+01, 308 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.25000 0 154 50.00000 75.25000 50.5% - 0s 0 0 73.21429 0 177 50.00000 73.21429 46.4% - 0s H 0 0 53.0000000 73.21429 38.1% - 0s 0 0 72.02244 0 185 53.00000 72.02244 35.9% - 0s 0 0 71.41877 0 184 53.00000 71.41877 34.8% - 0s 0 0 70.67436 0 185 53.00000 70.67436 33.3% - 0s 0 0 70.45908 0 185 53.00000 70.45908 32.9% - 0s 0 0 70.29757 0 185 53.00000 70.29757 32.6% - 0s 0 0 70.05766 0 184 53.00000 70.05766 32.2% - 0s 0 0 69.96449 0 184 53.00000 69.96449 32.0% - 0s 0 0 69.82969 0 185 53.00000 69.82969 31.8% - 0s 0 0 69.71443 0 185 53.00000 69.71443 31.5% - 0s 0 0 69.61652 0 184 53.00000 69.61652 31.4% - 0s 0 0 69.48637 0 184 53.00000 69.48637 31.1% - 0s 0 0 69.41341 0 183 53.00000 69.41341 31.0% - 0s 0 0 69.35735 0 185 53.00000 69.35735 30.9% - 0s 0 0 69.35735 0 184 53.00000 69.35735 30.9% - 0s 0 2 69.35619 0 184 53.00000 69.35619 30.9% - 0s * 27 27 21 56.0000000 69.34740 23.8% 72.6 0s H 173 98 58.0000000 68.08949 17.4% 65.1 0s * 178 93 28 59.0000000 68.08949 15.4% 64.4 0s 609 277 65.25270 6 182 59.00000 66.52941 12.8% 54.4 5s 1893 758 61.00000 31 123 59.00000 65.64544 11.3% 55.5 10s 3907 1674 64.00000 23 146 59.00000 64.67173 9.61% 46.6 15s 6862 2639 60.45946 35 130 59.00000 63.76296 8.07% 41.2 20s H10010 2598 60.0000000 63.17460 5.29% 38.2 24s 10252 2582 cutoff 24 60.00000 63.10937 5.18% 38.1 25s 14466 1426 61.05556 29 136 60.00000 61.83333 3.06% 36.2 30s Cutting planes: Gomory: 6 Zero half: 82 Mod-K: 1 Explored 16178 nodes (555471 simplex iterations) in 31.38 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%