Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:23:08 2012 Optimize a model with 976 rows, 138 columns and 1952 nonzeros Presolve removed 403 rows and 0 columns Presolve time: 0.01s Presolved: 573 rows, 138 columns, 1524 nonzeros Variable types: 0 continuous, 138 integer (138 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.544512e+01, 386 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.44512 0 137 26.00000 45.44512 74.8% - 0s H 0 0 29.0000000 45.44512 56.7% - 0s 0 0 45.22867 0 138 29.00000 45.22867 56.0% - 0s H 0 0 31.0000000 45.22867 45.9% - 0s 0 0 45.06082 0 137 31.00000 45.06082 45.4% - 0s 0 0 44.89086 0 138 31.00000 44.89086 44.8% - 0s 0 0 44.81751 0 138 31.00000 44.81751 44.6% - 0s 0 0 44.72895 0 136 31.00000 44.72895 44.3% - 0s 0 0 44.40333 0 137 31.00000 44.40333 43.2% - 0s 0 0 44.35646 0 138 31.00000 44.35646 43.1% - 0s 0 0 44.25423 0 137 31.00000 44.25423 42.8% - 0s 0 0 44.16615 0 137 31.00000 44.16615 42.5% - 0s 0 0 44.03493 0 137 31.00000 44.03493 42.0% - 0s 0 0 43.92569 0 138 31.00000 43.92569 41.7% - 0s 0 0 43.86442 0 137 31.00000 43.86442 41.5% - 0s 0 0 43.77380 0 137 31.00000 43.77380 41.2% - 0s 0 0 43.67637 0 137 31.00000 43.67637 40.9% - 0s 0 0 43.60617 0 137 31.00000 43.60617 40.7% - 0s 0 0 43.57426 0 137 31.00000 43.57426 40.6% - 0s 0 0 43.56669 0 137 31.00000 43.56669 40.5% - 0s 0 2 43.56618 0 137 31.00000 43.56618 40.5% - 0s * 16 14 11 32.0000000 43.56574 36.1% 53.3 0s H 243 110 33.0000000 41.83609 26.8% 44.4 0s H 600 242 34.0000000 40.83333 20.1% 40.8 1s 610 249 36.00000 14 136 34.00000 40.83333 20.1% 40.1 5s 2232 799 cutoff 19 34.00000 39.24503 15.4% 40.5 10s 5866 1494 36.97656 22 95 34.00000 37.56000 10.5% 32.5 15s 10705 1038 35.00000 25 58 34.00000 36.26174 6.65% 28.9 20s Cutting planes: Gomory: 4 Zero half: 44 Explored 12802 nodes (352065 simplex iterations) in 21.33 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%