Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:49:48 2012 Optimize a model with 1097 rows, 146 columns and 2194 nonzeros Presolve removed 425 rows and 0 columns Presolve time: 0.01s Presolved: 672 rows, 146 columns, 1773 nonzeros Variable types: 0 continuous, 146 integer (146 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.746772e+01, 474 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.46772 0 146 29.00000 47.46772 63.7% - 0s 0 0 47.04613 0 145 29.00000 47.04613 62.2% - 0s 0 0 46.84760 0 146 29.00000 46.84760 61.5% - 0s H 0 0 30.0000000 46.84760 56.2% - 0s 0 0 46.75104 0 145 30.00000 46.75104 55.8% - 0s H 0 0 31.0000000 46.75104 50.8% - 0s 0 0 46.70011 0 145 31.00000 46.70011 50.6% - 0s 0 0 46.61662 0 146 31.00000 46.61662 50.4% - 0s H 0 0 32.0000000 46.61662 45.7% - 0s 0 0 46.55233 0 146 32.00000 46.55233 45.5% - 0s 0 0 46.49142 0 146 32.00000 46.49142 45.3% - 0s 0 0 46.42722 0 146 32.00000 46.42722 45.1% - 0s 0 0 46.25187 0 146 32.00000 46.25187 44.5% - 0s 0 0 46.17690 0 146 32.00000 46.17690 44.3% - 0s 0 0 46.05071 0 144 32.00000 46.05071 43.9% - 0s 0 0 45.89951 0 146 32.00000 45.89951 43.4% - 0s 0 0 45.85276 0 146 32.00000 45.85276 43.3% - 0s 0 0 45.84009 0 146 32.00000 45.84009 43.3% - 0s 0 0 45.84009 0 146 32.00000 45.84009 43.3% - 0s 0 2 45.83904 0 146 32.00000 45.83904 43.2% - 0s H 21 21 34.0000000 45.83867 34.8% 63.2 0s 609 292 41.37931 4 146 34.00000 42.66698 25.5% 46.5 5s 2132 906 37.99564 24 102 34.00000 41.18412 21.1% 44.0 10s 5246 2238 37.01235 25 95 34.00000 39.64706 16.6% 36.4 15s 8963 3192 35.42857 27 83 34.00000 38.62500 13.6% 32.8 20s 12905 3855 36.15789 30 84 34.00000 38.00000 11.8% 30.7 25s 18798 4075 36.41129 24 89 34.00000 37.27273 9.63% 28.8 30s *22352 2554 26 35.0000000 36.92308 5.49% 27.9 32s 23284 1950 cutoff 29 35.00000 36.63636 4.68% 27.6 35s Cutting planes: Gomory: 4 Zero half: 32 Explored 25495 nodes (668783 simplex iterations) in 35.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%