Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:40:01 2012 Optimize a model with 864 rows, 182 columns and 1728 nonzeros Presolve removed 194 rows and 0 columns Presolve time: 0.00s Presolved: 670 rows, 182 columns, 1477 nonzeros Variable types: 0 continuous, 182 integer (182 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.304688e+01, 383 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.04688 0 174 52.00000 73.04688 40.5% - 0s 0 0 71.40514 0 179 52.00000 71.40514 37.3% - 0s 0 0 70.52752 0 178 52.00000 70.52752 35.6% - 0s 0 0 70.01206 0 178 52.00000 70.01206 34.6% - 0s 0 0 69.65391 0 178 52.00000 69.65391 33.9% - 0s 0 0 69.32419 0 178 52.00000 69.32419 33.3% - 0s H 0 0 53.0000000 69.32419 30.8% - 0s 0 0 69.04060 0 179 53.00000 69.04060 30.3% - 0s 0 0 68.86488 0 180 53.00000 68.86488 29.9% - 0s H 0 0 55.0000000 68.86488 25.2% - 0s 0 0 68.67900 0 180 55.00000 68.67900 24.9% - 0s 0 0 68.57144 0 181 55.00000 68.57144 24.7% - 0s 0 0 68.51061 0 181 55.00000 68.51061 24.6% - 0s 0 0 68.34283 0 181 55.00000 68.34283 24.3% - 0s H 0 0 58.0000000 68.34283 17.8% - 0s 0 0 68.15340 0 180 58.00000 68.15340 17.5% - 0s 0 0 68.03886 0 181 58.00000 68.03886 17.3% - 0s 0 0 68.02732 0 180 58.00000 68.02732 17.3% - 0s 0 0 67.96450 0 181 58.00000 67.96450 17.2% - 0s 0 0 67.89663 0 180 58.00000 67.89663 17.1% - 0s 0 0 67.79182 0 180 58.00000 67.79182 16.9% - 0s 0 0 67.73785 0 180 58.00000 67.73785 16.8% - 0s 0 0 67.59840 0 181 58.00000 67.59840 16.5% - 0s 0 0 67.59153 0 181 58.00000 67.59153 16.5% - 0s 0 0 67.59153 0 180 58.00000 67.59153 16.5% - 0s 0 2 67.59050 0 179 58.00000 67.59050 16.5% - 0s 616 262 64.52960 12 164 58.00000 64.52960 11.3% 57.7 5s 2363 845 61.60068 21 136 58.00000 63.79412 10.0% 50.4 10s 5059 1581 59.75000 24 107 58.00000 62.50000 7.76% 42.5 15s 8141 2019 60.50000 35 105 58.00000 61.61538 6.23% 38.6 20s 12228 1887 cutoff 30 58.00000 60.78947 4.81% 35.5 25s 16802 691 cutoff 27 58.00000 59.88889 3.26% 33.1 30s Cutting planes: Gomory: 3 Zero half: 82 Explored 17956 nodes (577870 simplex iterations) in 30.76 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%