Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:04:15 2012 Optimize a model with 1119 rows, 149 columns and 2238 nonzeros Presolve removed 438 rows and 0 columns Presolve time: 0.01s Presolved: 681 rows, 149 columns, 1801 nonzeros Variable types: 0 continuous, 149 integer (149 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 4.806072e+01, 417 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.06072 0 149 33.00000 48.06072 45.6% - 0s 0 0 47.65686 0 149 33.00000 47.65686 44.4% - 0s 0 0 47.57902 0 149 33.00000 47.57902 44.2% - 0s 0 0 47.49244 0 149 33.00000 47.49244 43.9% - 0s 0 0 47.38363 0 149 33.00000 47.38363 43.6% - 0s 0 0 47.27373 0 149 33.00000 47.27373 43.3% - 0s 0 0 47.12789 0 149 33.00000 47.12789 42.8% - 0s 0 0 47.07371 0 148 33.00000 47.07371 42.6% - 0s 0 0 47.01461 0 149 33.00000 47.01461 42.5% - 0s 0 0 46.92087 0 149 33.00000 46.92087 42.2% - 0s 0 0 46.84358 0 148 33.00000 46.84358 42.0% - 0s 0 0 46.80772 0 149 33.00000 46.80772 41.8% - 0s 0 0 46.79486 0 149 33.00000 46.79486 41.8% - 0s 0 0 46.79486 0 149 33.00000 46.79486 41.8% - 0s H 0 0 34.0000000 46.79486 37.6% - 0s 0 2 46.79467 0 149 34.00000 46.79467 37.6% - 0s H 12 12 37.0000000 46.60763 26.0% 83.1 0s 1914 699 38.63636 31 95 37.00000 43.00620 16.2% 47.0 5s 4862 1582 39.53571 29 99 37.00000 41.22707 11.4% 39.1 10s 9137 2056 39.48837 24 102 37.00000 40.16129 8.54% 34.5 15s 14369 1135 38.18694 45 101 37.00000 39.12195 5.74% 32.0 20s Explored 16359 nodes (502504 simplex iterations) in 21.37 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%