Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:18:19 2012 Optimize a model with 933 rows, 136 columns and 1866 nonzeros Presolve removed 363 rows and 0 columns Presolve time: 0.01s Presolved: 570 rows, 136 columns, 1493 nonzeros Variable types: 0 continuous, 136 integer (136 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.513522e+01, 399 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.13522 0 133 29.00000 45.13522 55.6% - 0s 0 0 44.59873 0 134 29.00000 44.59873 53.8% - 0s 0 0 44.35615 0 133 29.00000 44.35615 53.0% - 0s 0 0 44.24390 0 135 29.00000 44.24390 52.6% - 0s 0 0 44.04485 0 133 29.00000 44.04485 51.9% - 0s H 0 0 30.0000000 44.04485 46.8% - 0s 0 0 43.90419 0 133 30.00000 43.90419 46.3% - 0s 0 0 43.65520 0 134 30.00000 43.65520 45.5% - 0s 0 0 43.57901 0 136 30.00000 43.57901 45.3% - 0s 0 0 43.51444 0 136 30.00000 43.51444 45.0% - 0s 0 0 43.48688 0 136 30.00000 43.48688 45.0% - 0s 0 0 43.48086 0 135 30.00000 43.48086 44.9% - 0s H 0 0 31.0000000 43.48086 40.3% - 0s 0 0 43.45022 0 136 31.00000 43.45022 40.2% - 0s 0 0 43.42980 0 136 31.00000 43.42980 40.1% - 0s 0 0 43.42401 0 136 31.00000 43.42401 40.1% - 0s 0 0 43.42401 0 136 31.00000 43.42401 40.1% - 0s H 0 0 33.0000000 43.42401 31.6% - 0s 0 2 43.42310 0 136 33.00000 43.42310 31.6% - 0s H 27 14 34.0000000 42.90085 26.2% 54.8 0s 637 259 40.25631 27 119 34.00000 40.25631 18.4% 43.9 5s 3869 935 35.82727 34 91 34.00000 37.75000 11.0% 32.5 10s Cutting planes: Gomory: 4 Zero half: 44 Explored 8615 nodes (225906 simplex iterations) in 14.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0%