Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:19:00 2012 Optimize a model with 894 rows, 136 columns and 1788 nonzeros Presolve removed 351 rows and 0 columns Presolve time: 0.01s Presolved: 543 rows, 136 columns, 1404 nonzeros Variable types: 0 continuous, 136 integer (136 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 4.568773e+01, 342 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.68773 0 135 33.00000 45.68773 38.4% - 0s H 0 0 34.0000000 45.68773 34.4% - 0s H 0 0 35.0000000 45.68773 30.5% - 0s 0 0 45.38559 0 135 35.00000 45.38559 29.7% - 0s 0 0 45.32832 0 133 35.00000 45.32832 29.5% - 0s 0 0 45.07388 0 133 35.00000 45.07388 28.8% - 0s 0 0 44.87420 0 134 35.00000 44.87420 28.2% - 0s 0 0 44.70502 0 136 35.00000 44.70502 27.7% - 0s 0 0 44.51019 0 136 35.00000 44.51019 27.2% - 0s 0 0 44.36857 0 135 35.00000 44.36857 26.8% - 0s 0 0 44.27721 0 134 35.00000 44.27721 26.5% - 0s H 0 0 36.0000000 44.27721 23.0% - 0s 0 0 44.09599 0 133 36.00000 44.09599 22.5% - 0s 0 0 44.05633 0 133 36.00000 44.05633 22.4% - 0s 0 0 44.03583 0 132 36.00000 44.03583 22.3% - 0s 0 0 44.00905 0 136 36.00000 44.00905 22.2% - 0s 0 0 43.99102 0 135 36.00000 43.99102 22.2% - 0s 0 0 43.81585 0 134 36.00000 43.81585 21.7% - 0s 0 0 43.78331 0 134 36.00000 43.78331 21.6% - 0s 0 0 43.66718 0 133 36.00000 43.66718 21.3% - 0s 0 0 43.60903 0 134 36.00000 43.60903 21.1% - 0s H 0 0 37.0000000 43.60903 17.9% - 0s 0 0 43.51527 0 135 37.00000 43.51527 17.6% - 0s 0 0 43.50771 0 134 37.00000 43.50771 17.6% - 0s 0 0 43.50086 0 134 37.00000 43.50086 17.6% - 0s 0 0 43.46159 0 134 37.00000 43.46159 17.5% - 0s 0 0 43.39906 0 133 37.00000 43.39906 17.3% - 0s 0 0 43.36380 0 133 37.00000 43.36380 17.2% - 0s 0 0 43.32457 0 135 37.00000 43.32457 17.1% - 0s 0 0 43.31822 0 135 37.00000 43.31822 17.1% - 0s 0 0 43.31822 0 135 37.00000 43.31822 17.1% - 0s 0 2 43.31774 0 135 37.00000 43.31774 17.1% - 0s 610 110 39.03185 9 135 37.00000 40.49630 9.45% 44.5 5s Cutting planes: Gomory: 4 Zero half: 57 Explored 1478 nodes (63360 simplex iterations) in 9.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%