Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:59:28 2012 Optimize a model with 1263 rows, 161 columns and 2526 nonzeros Presolve removed 509 rows and 0 columns Presolve time: 0.01s Presolved: 754 rows, 161 columns, 1997 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.243592e+01, 440 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.43592 0 158 30.00000 52.43592 74.8% - 0s 0 0 51.92536 0 158 30.00000 51.92536 73.1% - 0s H 0 0 32.0000000 51.92536 62.3% - 0s 0 0 51.75177 0 158 32.00000 51.75177 61.7% - 0s H 0 0 34.0000000 51.75177 52.2% - 0s 0 0 51.62165 0 160 34.00000 51.62165 51.8% - 0s 0 0 51.46107 0 159 34.00000 51.46107 51.4% - 0s 0 0 51.39375 0 159 34.00000 51.39375 51.2% - 0s 0 0 51.32268 0 158 34.00000 51.32268 50.9% - 0s 0 0 51.22737 0 160 34.00000 51.22737 50.7% - 0s 0 0 51.19303 0 160 34.00000 51.19303 50.6% - 0s 0 0 51.17964 0 160 34.00000 51.17964 50.5% - 0s 0 0 51.12195 0 160 34.00000 51.12195 50.4% - 0s 0 0 51.09095 0 160 34.00000 51.09095 50.3% - 0s 0 0 51.07135 0 159 34.00000 51.07135 50.2% - 0s H 0 0 36.0000000 51.07135 41.9% - 0s 0 0 51.01261 0 160 36.00000 51.01261 41.7% - 0s 0 0 50.93788 0 160 36.00000 50.93788 41.5% - 0s 0 0 50.87045 0 160 36.00000 50.87045 41.3% - 0s 0 0 50.69487 0 160 36.00000 50.69487 40.8% - 0s 0 0 50.67014 0 159 36.00000 50.67014 40.8% - 0s 0 0 50.62939 0 160 36.00000 50.62939 40.6% - 0s 0 0 50.60504 0 159 36.00000 50.60504 40.6% - 0s 0 0 50.54845 0 160 36.00000 50.54845 40.4% - 0s 0 0 50.53990 0 160 36.00000 50.53990 40.4% - 0s 0 0 50.48015 0 160 36.00000 50.48015 40.2% - 0s 0 0 50.45165 0 159 36.00000 50.45165 40.1% - 0s 0 0 50.42914 0 160 36.00000 50.42914 40.1% - 0s 0 0 50.39448 0 161 36.00000 50.39448 40.0% - 0s 0 0 50.33851 0 161 36.00000 50.33851 39.8% - 0s 0 0 50.31606 0 160 36.00000 50.31606 39.8% - 0s 0 0 50.31601 0 160 36.00000 50.31601 39.8% - 0s 0 0 50.31310 0 160 36.00000 50.31310 39.8% - 0s 0 0 50.31310 0 160 36.00000 50.31310 39.8% - 0s 0 2 50.31228 0 160 36.00000 50.31228 39.8% - 0s H 75 49 37.0000000 49.91252 34.9% 53.7 1s 608 330 42.42408 13 160 37.00000 47.43718 28.2% 48.9 5s 841 445 42.75269 22 109 37.00000 47.43718 28.2% 62.8 10s 2520 1305 44.11784 22 121 37.00000 46.01179 24.4% 47.9 15s H 3021 1459 38.0000000 45.68707 20.2% 46.1 16s 4792 2444 40.98148 29 103 38.00000 44.79351 17.9% 43.1 20s 7328 3543 42.18873 28 113 38.00000 44.06288 16.0% 40.3 25s 10489 4686 41.01389 21 98 38.00000 43.40244 14.2% 37.6 30s 14561 5857 39.16667 31 86 38.00000 42.86243 12.8% 35.4 35s 17466 6492 40.05556 29 95 38.00000 42.56341 12.0% 34.3 40s 22171 7368 39.73333 35 94 38.00000 42.19149 11.0% 32.9 45s 26158 7956 39.00000 25 86 38.00000 41.92857 10.3% 32.0 50s *27182 5978 24 39.0000000 41.85714 7.33% 31.8 51s 28846 5705 40.25610 35 98 39.00000 41.62791 6.74% 31.6 55s 33765 4117 40.16667 21 81 39.00000 41.00000 5.13% 30.9 60s Cutting planes: Gomory: 4 Clique: 3 Zero half: 58 Explored 39504 nodes (1139138 simplex iterations) in 63.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%