Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:10:05 2012 Optimize a model with 1106 rows, 150 columns and 2212 nonzeros Presolve removed 437 rows and 0 columns Presolve time: 0.01s Presolved: 669 rows, 150 columns, 1750 nonzeros Variable types: 0 continuous, 150 integer (150 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.918967e+01, 441 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.18967 0 149 30.00000 49.18967 64.0% - 0s 0 0 48.76967 0 148 30.00000 48.76967 62.6% - 0s 0 0 48.49450 0 148 30.00000 48.49450 61.6% - 0s H 0 0 32.0000000 48.49450 51.5% - 0s 0 0 48.32685 0 148 32.00000 48.32685 51.0% - 0s 0 0 48.19928 0 150 32.00000 48.19928 50.6% - 0s 0 0 48.06442 0 147 32.00000 48.06442 50.2% - 0s 0 0 47.93286 0 147 32.00000 47.93286 49.8% - 0s 0 0 47.84903 0 148 32.00000 47.84903 49.5% - 0s 0 0 47.73161 0 148 32.00000 47.73161 49.2% - 0s H 0 0 33.0000000 47.73161 44.6% - 0s 0 0 47.70281 0 148 33.00000 47.70281 44.6% - 0s 0 0 47.64944 0 148 33.00000 47.64944 44.4% - 0s 0 0 47.61342 0 147 33.00000 47.61342 44.3% - 0s 0 0 47.49916 0 149 33.00000 47.49916 43.9% - 0s 0 0 47.48861 0 149 33.00000 47.48861 43.9% - 0s 0 0 47.46942 0 149 33.00000 47.46942 43.8% - 0s 0 0 47.44683 0 149 33.00000 47.44683 43.8% - 0s 0 0 47.43719 0 147 33.00000 47.43719 43.7% - 0s 0 0 47.39645 0 148 33.00000 47.39645 43.6% - 0s 0 0 47.36847 0 147 33.00000 47.36847 43.5% - 0s 0 0 47.34499 0 148 33.00000 47.34499 43.5% - 0s 0 0 47.34421 0 149 33.00000 47.34421 43.5% - 0s 0 0 47.34421 0 149 33.00000 47.34421 43.5% - 0s 0 2 47.34368 0 149 33.00000 47.34368 43.5% - 0s H 108 55 35.0000000 46.57366 33.1% 49.2 0s 612 312 37.00000 16 150 35.00000 44.78030 27.9% 42.8 5s 1660 745 36.50000 30 65 35.00000 43.85766 25.3% 46.5 10s H 1843 754 36.0000000 43.78016 21.6% 44.6 10s 4384 2032 37.07071 34 85 36.00000 42.10222 17.0% 37.7 15s 8043 3334 39.94444 38 98 36.00000 41.08333 14.1% 33.3 20s 12992 4643 38.87200 23 95 36.00000 40.30380 12.0% 30.4 25s 17356 5313 37.13043 38 85 36.00000 39.80247 10.6% 28.7 30s H18818 3916 37.0000000 39.66667 7.21% 28.2 31s 21362 3217 38.76923 37 89 37.00000 39.12500 5.74% 27.8 35s Cutting planes: Gomory: 3 Zero half: 54 Explored 25808 nodes (664930 simplex iterations) in 37.53 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%