Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:06:47 2012 Optimize a model with 1119 rows, 149 columns and 2238 nonzeros Presolve removed 455 rows and 0 columns Presolve time: 0.01s Presolved: 664 rows, 149 columns, 1757 nonzeros Variable types: 0 continuous, 149 integer (149 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.838300e+01, 487 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.38300 0 148 32.00000 48.38300 51.2% - 0s 0 0 47.88960 0 149 32.00000 47.88960 49.7% - 0s 0 0 47.69087 0 149 32.00000 47.69087 49.0% - 0s 0 0 47.54681 0 147 32.00000 47.54681 48.6% - 0s H 0 0 33.0000000 47.54681 44.1% - 0s 0 0 47.30345 0 148 33.00000 47.30345 43.3% - 0s 0 0 47.09288 0 148 33.00000 47.09288 42.7% - 0s 0 0 47.01082 0 148 33.00000 47.01082 42.5% - 0s 0 0 46.78936 0 146 33.00000 46.78936 41.8% - 0s 0 0 46.74502 0 147 33.00000 46.74502 41.7% - 0s 0 0 46.73252 0 148 33.00000 46.73252 41.6% - 0s 0 0 46.73252 0 148 33.00000 46.73252 41.6% - 0s 0 2 46.73118 0 148 33.00000 46.73118 41.6% - 0s * 16 16 11 34.0000000 46.73118 37.4% 80.5 0s H 468 226 35.0000000 44.05172 25.9% 44.7 1s 609 298 40.50847 9 147 35.00000 43.67040 24.8% 44.1 5s H 1627 601 36.0000000 42.74003 18.7% 48.6 9s 1824 705 40.50000 19 105 36.00000 42.52279 18.1% 48.0 10s 4154 1590 39.21212 25 102 36.00000 41.01408 13.9% 40.8 15s 7609 2178 37.60000 18 82 36.00000 39.87444 10.8% 36.0 20s 11933 2052 37.50000 29 65 36.00000 38.87171 7.98% 33.0 25s Cutting planes: Gomory: 4 Clique: 1 Zero half: 36 Explored 16686 nodes (510841 simplex iterations) in 29.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%