Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:46:25 2012 Optimize a model with 1433 rows, 169 columns and 2866 nonzeros Presolve removed 600 rows and 0 columns Presolve time: 0.01s Presolved: 833 rows, 169 columns, 2274 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.320914e+01, 526 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53.20914 0 168 32.00000 53.20914 66.3% - 0s H 0 0 33.0000000 53.20914 61.2% - 0s 0 0 52.71168 0 168 33.00000 52.71168 59.7% - 0s 0 0 52.60437 0 168 33.00000 52.60437 59.4% - 0s 0 0 52.47397 0 167 33.00000 52.47397 59.0% - 0s 0 0 52.18148 0 167 33.00000 52.18148 58.1% - 0s 0 0 52.06801 0 167 33.00000 52.06801 57.8% - 0s 0 0 51.74624 0 167 33.00000 51.74624 56.8% - 0s 0 0 51.68231 0 167 33.00000 51.68231 56.6% - 0s 0 0 51.57576 0 167 33.00000 51.57576 56.3% - 0s 0 0 51.52505 0 168 33.00000 51.52505 56.1% - 0s 0 0 51.49206 0 167 33.00000 51.49206 56.0% - 0s 0 0 51.43417 0 167 33.00000 51.43417 55.9% - 0s 0 0 51.39031 0 168 33.00000 51.39031 55.7% - 0s 0 0 51.32622 0 169 33.00000 51.32622 55.5% - 0s 0 0 51.24897 0 168 33.00000 51.24897 55.3% - 0s 0 0 51.21758 0 168 33.00000 51.21758 55.2% - 0s 0 0 51.20670 0 168 33.00000 51.20670 55.2% - 0s 0 0 51.20670 0 168 33.00000 51.20670 55.2% - 0s 0 2 51.20616 0 168 33.00000 51.20616 55.2% - 0s H 301 175 34.0000000 48.88678 43.8% 59.6 1s H 307 166 35.0000000 48.88678 39.7% 59.7 1s H 516 279 36.0000000 48.23676 34.0% 57.6 2s 612 324 38.96443 27 167 36.00000 48.11226 33.6% 55.2 5s 763 413 44.29658 18 126 36.00000 48.11226 33.6% 74.6 10s H 1929 882 37.0000000 47.21832 27.6% 64.4 14s 1938 893 41.69319 29 114 37.00000 47.16183 27.5% 64.4 15s 3406 1842 43.03861 16 113 37.00000 45.97816 24.3% 59.4 20s 5217 2909 40.37826 26 106 37.00000 45.14912 22.0% 54.4 25s 7317 4048 40.50000 35 112 37.00000 44.45139 20.1% 50.8 30s 9414 5095 39.87736 22 96 37.00000 44.00320 18.9% 48.6 35s 12017 6288 40.15247 39 101 37.00000 43.54986 17.7% 46.7 40s 14437 7270 42.66168 39 115 37.00000 43.19113 16.7% 45.2 45s 17200 8331 40.52941 29 94 37.00000 42.89423 15.9% 44.0 50s 19916 9264 cutoff 44 37.00000 42.62667 15.2% 42.9 55s 23301 10381 cutoff 34 37.00000 42.35081 14.5% 41.9 60s 26830 11372 38.66667 32 83 37.00000 42.09592 13.8% 40.9 65s 30469 12219 39.00000 34 95 37.00000 41.88757 13.2% 40.1 70s 34198 13010 39.45635 31 102 37.00000 41.65878 12.6% 39.3 75s 37998 13727 38.36301 31 99 37.00000 41.46400 12.1% 38.6 80s H40900 11115 38.0000000 41.32402 8.75% 38.1 115s 42453 10957 39.90909 26 92 38.00000 41.17742 8.36% 38.0 120s 46005 10445 40.07375 32 96 38.00000 40.89831 7.63% 37.8 125s 49719 9625 39.41333 35 93 38.00000 40.58667 6.81% 37.4 130s 53538 8276 cutoff 36 38.00000 40.26415 5.96% 37.1 135s 56693 6739 cutoff 31 38.00000 40.00000 5.26% 36.7 140s 62451 2280 cutoff 36 38.00000 39.30871 3.44% 35.2 145s Cutting planes: Gomory: 4 Clique: 4 Zero half: 43 Explored 64804 nodes (2220179 simplex iterations) in 145.99 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%