Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:33:20 2012 Optimize a model with 1192 rows, 154 columns and 2384 nonzeros Presolve removed 474 rows and 0 columns Presolve time: 0.01s Presolved: 718 rows, 154 columns, 1911 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.002061e+01, 470 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.02061 0 154 31.00000 50.02061 61.4% - 0s 0 0 49.60761 0 154 31.00000 49.60761 60.0% - 0s H 0 0 32.0000000 49.60761 55.0% - 0s 0 0 49.47746 0 153 32.00000 49.47746 54.6% - 0s 0 0 49.32232 0 154 32.00000 49.32232 54.1% - 0s H 0 0 35.0000000 49.32232 40.9% - 0s 0 0 49.23270 0 153 35.00000 49.23270 40.7% - 0s 0 0 49.12261 0 153 35.00000 49.12261 40.4% - 0s 0 0 48.94339 0 153 35.00000 48.94339 39.8% - 0s 0 0 48.79909 0 153 35.00000 48.79909 39.4% - 0s 0 0 48.76529 0 153 35.00000 48.76529 39.3% - 0s 0 0 48.67119 0 153 35.00000 48.67119 39.1% - 0s 0 0 48.59474 0 152 35.00000 48.59474 38.8% - 0s 0 0 48.56674 0 153 35.00000 48.56674 38.8% - 0s 0 0 48.54742 0 153 35.00000 48.54742 38.7% - 0s 0 0 48.47149 0 152 35.00000 48.47149 38.5% - 0s 0 0 48.44954 0 152 35.00000 48.44954 38.4% - 0s 0 0 48.39904 0 151 35.00000 48.39904 38.3% - 0s 0 0 48.32964 0 152 35.00000 48.32964 38.1% - 0s 0 0 48.32590 0 152 35.00000 48.32590 38.1% - 0s 0 0 48.32590 0 152 35.00000 48.32590 38.1% - 0s 0 2 48.32367 0 152 35.00000 48.32367 38.1% - 0s H 81 47 36.0000000 47.50847 32.0% 67.1 0s 608 295 40.98930 10 154 36.00000 45.28883 25.8% 48.0 5s 1816 808 40.42248 32 106 36.00000 44.28387 23.0% 51.7 10s 3750 1847 40.17431 36 105 36.00000 42.91553 19.2% 44.0 15s 6590 3167 37.32673 28 82 36.00000 42.03540 16.8% 39.1 20s 9626 4269 38.08537 29 85 36.00000 41.47692 15.2% 36.5 25s 12807 5265 37.00000 29 81 36.00000 41.04348 14.0% 34.7 30s 17622 6360 cutoff 41 36.00000 40.52941 12.6% 32.8 35s 22718 7124 cutoff 31 36.00000 40.13043 11.5% 31.4 40s 28003 7610 39.11111 33 98 36.00000 39.76271 10.5% 30.4 45s 33379 7798 38.19084 32 91 36.00000 39.41667 9.49% 29.6 50s 38922 7549 37.41612 47 94 36.00000 39.06897 8.52% 28.9 55s 44151 6924 cutoff 31 36.00000 38.78125 7.73% 28.4 60s 49193 5741 37.31915 37 91 36.00000 38.49495 6.93% 28.0 66s 53843 4119 cutoff 34 36.00000 38.15789 5.99% 27.6 70s Cutting planes: Gomory: 7 Clique: 5 Zero half: 36 Explored 60938 nodes (1621266 simplex iterations) in 74.66 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%