Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:40:53 2012 Optimize a model with 1246 rows, 160 columns and 2492 nonzeros Presolve removed 528 rows and 0 columns Presolve time: 0.01s Presolved: 718 rows, 160 columns, 1957 nonzeros Variable types: 0 continuous, 160 integer (160 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.097116e+01, 514 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.97116 0 157 32.00000 50.97116 59.3% - 0s 0 0 50.50714 0 156 32.00000 50.50714 57.8% - 0s 0 0 50.42809 0 157 32.00000 50.42809 57.6% - 0s 0 0 50.29140 0 159 32.00000 50.29140 57.2% - 0s 0 0 50.19426 0 159 32.00000 50.19426 56.9% - 0s 0 0 50.11180 0 159 32.00000 50.11180 56.6% - 0s 0 0 50.00122 0 158 32.00000 50.00122 56.3% - 0s 0 0 49.94618 0 157 32.00000 49.94618 56.1% - 0s 0 0 49.92476 0 159 32.00000 49.92476 56.0% - 0s 0 0 49.89138 0 158 32.00000 49.89138 55.9% - 0s 0 0 49.84184 0 158 32.00000 49.84184 55.8% - 0s 0 0 49.75899 0 158 32.00000 49.75899 55.5% - 0s H 0 0 33.0000000 49.75899 50.8% - 0s 0 0 49.69087 0 158 33.00000 49.69087 50.6% - 0s 0 0 49.54686 0 159 33.00000 49.54686 50.1% - 0s H 0 0 34.0000000 49.54686 45.7% - 0s 0 0 49.39146 0 159 34.00000 49.39146 45.3% - 0s 0 0 49.20290 0 158 34.00000 49.20290 44.7% - 0s 0 0 49.15890 0 158 34.00000 49.15890 44.6% - 0s 0 0 49.10339 0 158 34.00000 49.10339 44.4% - 0s 0 0 49.10252 0 158 34.00000 49.10252 44.4% - 0s 0 0 49.05863 0 158 34.00000 49.05863 44.3% - 0s 0 0 49.05429 0 158 34.00000 49.05429 44.3% - 0s 0 0 49.02363 0 159 34.00000 49.02363 44.2% - 0s H 0 0 35.0000000 49.02363 40.1% - 0s 0 0 48.98792 0 159 35.00000 48.98792 40.0% - 0s 0 0 48.95396 0 158 35.00000 48.95396 39.9% - 0s 0 0 48.95078 0 158 35.00000 48.95078 39.9% - 0s 0 0 48.95056 0 158 35.00000 48.95056 39.9% - 0s 0 0 48.95056 0 158 35.00000 48.95056 39.9% - 0s 0 2 48.94960 0 158 35.00000 48.94960 39.9% - 0s H 82 46 36.0000000 48.56537 34.9% 52.1 1s 607 327 43.89445 7 158 36.00000 46.14932 28.2% 51.1 5s 1707 773 41.44444 32 113 36.00000 45.63343 26.8% 55.6 10s 3510 1901 40.21739 21 105 36.00000 44.19149 22.8% 47.0 15s 6233 3406 38.24561 41 96 36.00000 43.19231 20.0% 41.9 20s H 8730 4058 37.0000000 42.62500 15.2% 38.9 24s 9401 4310 41.31214 29 110 37.00000 42.48128 14.8% 38.5 25s 13245 5518 41.50556 40 112 37.00000 41.86842 13.2% 36.4 30s 17627 6544 39.30000 31 89 37.00000 41.33333 11.7% 34.7 35s 21237 7130 38.05263 34 74 37.00000 41.00000 10.8% 33.5 40s 25903 7617 cutoff 40 37.00000 40.66667 9.91% 32.3 45s 31203 7802 38.33333 39 70 37.00000 40.30804 8.94% 31.3 50s 36786 7588 cutoff 38 37.00000 40.00000 8.11% 30.4 55s 42453 6901 38.00000 35 88 37.00000 39.64672 7.15% 29.7 60s H43660 3470 38.0000000 39.57143 4.14% 29.5 62s 46172 1294 cutoff 41 38.00000 39.16667 3.07% 28.6 65s Cutting planes: Gomory: 7 Clique: 2 Zero half: 46 Explored 47506 nodes (1333155 simplex iterations) in 65.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%