Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:11:24 2012 Optimize a model with 1141 rows, 150 columns and 2282 nonzeros Presolve removed 454 rows and 0 columns Presolve time: 0.01s Presolved: 687 rows, 150 columns, 1837 nonzeros Variable types: 0 continuous, 150 integer (150 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 4.806869e+01, 414 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.06869 0 150 33.00000 48.06869 45.7% - 0s 0 0 47.60375 0 149 33.00000 47.60375 44.3% - 0s H 0 0 35.0000000 47.60375 36.0% - 0s 0 0 47.32088 0 148 35.00000 47.32088 35.2% - 0s H 0 0 36.0000000 47.32088 31.4% - 0s 0 0 47.20796 0 150 36.00000 47.20796 31.1% - 0s 0 0 47.10792 0 149 36.00000 47.10792 30.9% - 0s 0 0 47.07931 0 150 36.00000 47.07931 30.8% - 0s 0 0 46.97331 0 150 36.00000 46.97331 30.5% - 0s 0 0 46.91813 0 150 36.00000 46.91813 30.3% - 0s 0 0 46.88946 0 150 36.00000 46.88946 30.2% - 0s 0 0 46.85198 0 149 36.00000 46.85198 30.1% - 0s 0 0 46.82616 0 149 36.00000 46.82616 30.1% - 0s 0 0 46.79437 0 150 36.00000 46.79437 30.0% - 0s 0 0 46.74525 0 150 36.00000 46.74525 29.8% - 0s 0 0 46.62263 0 150 36.00000 46.62263 29.5% - 0s 0 0 46.62129 0 150 36.00000 46.62129 29.5% - 0s 0 0 46.62129 0 149 36.00000 46.62129 29.5% - 0s 0 2 46.61882 0 149 36.00000 46.61882 29.5% - 0s H 1448 448 37.0000000 43.14697 16.6% 50.5 4s 1918 648 39.17808 22 91 37.00000 43.04281 16.3% 47.7 5s 4888 1295 38.25000 24 79 37.00000 41.01056 10.8% 39.2 10s 9171 1266 38.28618 34 100 37.00000 39.66667 7.21% 34.5 15s Explored 12740 nodes (400235 simplex iterations) in 17.89 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%