Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:34:35 2012 Optimize a model with 1159 rows, 154 columns and 2318 nonzeros Presolve removed 476 rows and 0 columns Presolve time: 0.01s Presolved: 683 rows, 154 columns, 1842 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.961415e+01, 467 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.61415 0 153 30.00000 49.61415 65.4% - 0s H 0 0 31.0000000 49.61415 60.0% - 0s 0 0 49.20715 0 153 31.00000 49.20715 58.7% - 0s 0 0 48.95216 0 151 31.00000 48.95216 57.9% - 0s H 0 0 32.0000000 48.95216 53.0% - 0s 0 0 48.79828 0 152 32.00000 48.79828 52.5% - 0s 0 0 48.52223 0 150 32.00000 48.52223 51.6% - 0s H 0 0 33.0000000 48.52223 47.0% - 0s 0 0 48.34412 0 150 33.00000 48.34412 46.5% - 0s 0 0 48.22857 0 152 33.00000 48.22857 46.1% - 0s H 0 0 36.0000000 48.22857 34.0% - 0s 0 0 48.19727 0 152 36.00000 48.19727 33.9% - 0s 0 0 48.15614 0 151 36.00000 48.15614 33.8% - 0s 0 0 48.03163 0 151 36.00000 48.03163 33.4% - 0s 0 0 47.98598 0 150 36.00000 47.98598 33.3% - 0s 0 0 47.87278 0 151 36.00000 47.87278 33.0% - 0s H 0 0 37.0000000 47.87278 29.4% - 0s 0 0 47.82926 0 152 37.00000 47.82926 29.3% - 0s 0 0 47.80188 0 150 37.00000 47.80188 29.2% - 0s 0 0 47.77137 0 150 37.00000 47.77137 29.1% - 0s 0 0 47.69124 0 150 37.00000 47.69124 28.9% - 0s 0 0 47.65866 0 152 37.00000 47.65866 28.8% - 0s 0 0 47.61842 0 153 37.00000 47.61842 28.7% - 0s 0 0 47.54738 0 153 37.00000 47.54738 28.5% - 0s 0 0 47.52180 0 153 37.00000 47.52180 28.4% - 0s 0 0 47.48938 0 150 37.00000 47.48938 28.3% - 0s 0 0 47.48236 0 150 37.00000 47.48236 28.3% - 0s 0 0 47.48207 0 150 37.00000 47.48207 28.3% - 0s 0 0 47.48207 0 150 37.00000 47.48207 28.3% - 0s 0 2 47.47519 0 150 37.00000 47.47519 28.3% - 0s H 361 140 38.0000000 45.27337 19.1% 53.2 1s 608 231 40.55556 12 152 38.00000 44.69231 17.6% 51.8 5s 1585 515 40.10972 25 98 38.00000 44.17931 16.3% 54.8 10s 3375 1056 cutoff 25 38.00000 42.53793 11.9% 46.9 15s 6050 1305 39.12903 27 104 38.00000 41.45833 9.10% 41.0 20s 9346 430 cutoff 37 38.00000 39.98571 5.23% 37.3 25s Cutting planes: Gomory: 5 Clique: 5 Zero half: 57 Explored 10006 nodes (364036 simplex iterations) in 25.74 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%