Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:39:30 2012 Optimize a model with 1498 rows, 168 columns and 2996 nonzeros Presolve removed 642 rows and 0 columns Presolve time: 0.01s Presolved: 856 rows, 168 columns, 2374 nonzeros Variable types: 0 continuous, 168 integer (168 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.200973e+01, 970 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.00973 0 167 31.00000 52.00973 67.8% - 0s 0 0 51.66050 0 167 31.00000 51.66050 66.6% - 0s 0 0 51.58208 0 167 31.00000 51.58208 66.4% - 0s H 0 0 32.0000000 51.58208 61.2% - 0s 0 0 51.54021 0 167 32.00000 51.54021 61.1% - 0s 0 0 51.50369 0 166 32.00000 51.50369 60.9% - 0s 0 0 51.48114 0 167 32.00000 51.48114 60.9% - 0s 0 0 51.35164 0 167 32.00000 51.35164 60.5% - 0s 0 0 51.25057 0 166 32.00000 51.25057 60.2% - 0s H 0 0 34.0000000 51.25057 50.7% - 0s 0 0 51.09173 0 167 34.00000 51.09173 50.3% - 0s 0 0 51.01635 0 167 34.00000 51.01635 50.0% - 0s 0 0 51.00095 0 167 34.00000 51.00095 50.0% - 0s 0 0 50.93877 0 167 34.00000 50.93877 49.8% - 0s 0 0 50.77949 0 167 34.00000 50.77949 49.4% - 0s 0 0 50.67224 0 168 34.00000 50.67224 49.0% - 0s 0 0 50.62429 0 168 34.00000 50.62429 48.9% - 0s 0 0 50.61878 0 168 34.00000 50.61878 48.9% - 0s 0 0 50.59765 0 168 34.00000 50.59765 48.8% - 0s 0 0 50.57174 0 168 34.00000 50.57174 48.7% - 0s 0 0 50.56167 0 168 34.00000 50.56167 48.7% - 0s 0 0 50.50636 0 168 34.00000 50.50636 48.5% - 0s 0 0 50.50565 0 168 34.00000 50.50565 48.5% - 0s 0 0 50.50559 0 168 34.00000 50.50559 48.5% - 0s 0 0 50.50559 0 168 34.00000 50.50559 48.5% - 0s 0 2 50.50516 0 168 34.00000 50.50516 48.5% - 1s H 167 97 35.0000000 48.79364 39.4% 70.9 1s 642 357 45.97333 32 151 35.00000 47.08956 34.5% 71.2 5s 1977 1015 38.19231 51 99 35.00000 46.23871 32.1% 66.1 10s H 3451 1881 36.0000000 45.24779 25.7% 57.6 14s 3776 2097 38.77419 36 97 36.00000 45.06911 25.2% 56.6 15s 5756 3314 39.00000 52 111 36.00000 44.18087 22.7% 52.5 20s 8039 4585 40.77390 32 113 36.00000 43.61869 21.2% 49.6 25s 10642 5983 37.55455 39 91 36.00000 43.14436 19.8% 47.5 30s 13768 7458 40.89199 36 111 36.00000 42.74698 18.7% 45.5 35s 16717 8738 cutoff 65 36.00000 42.42845 17.9% 44.3 40s 20161 10219 38.69663 31 90 36.00000 42.09700 16.9% 43.0 45s 23570 11525 37.02941 45 93 36.00000 41.84711 16.2% 42.1 50s 27307 12798 cutoff 45 36.00000 41.60000 15.6% 41.0 55s 30962 14056 cutoff 38 36.00000 41.39286 15.0% 40.3 60s 34682 15198 37.28571 34 74 36.00000 41.17251 14.4% 39.5 65s 38157 16233 cutoff 44 36.00000 41.02108 13.9% 38.9 70s 40804 16902 38.68421 34 100 36.00000 40.92103 13.7% 38.5 102s 42588 17366 37.44961 37 90 36.00000 40.85106 13.5% 38.3 105s 46712 18296 38.97619 35 90 36.00000 40.69492 13.0% 37.7 110s 50641 19179 37.03226 31 87 36.00000 40.56892 12.7% 37.2 115s 54828 20017 39.20000 38 101 36.00000 40.44286 12.3% 36.8 120s 58737 20652 cutoff 37 36.00000 40.32253 12.0% 36.5 125s 63009 21391 37.80000 25 88 36.00000 40.20456 11.7% 36.0 130s 67343 22054 38.60000 38 88 36.00000 40.08168 11.3% 35.6 135s 70313 22400 37.92453 44 89 36.00000 40.00000 11.1% 35.3 140s 74908 22879 37.27273 42 85 36.00000 39.90244 10.8% 34.9 145s 79511 23314 cutoff 32 36.00000 39.79181 10.5% 34.6 150s 84075 23561 37.92708 34 89 36.00000 39.68889 10.2% 34.3 155s 87926 23709 37.80000 25 80 36.00000 39.61111 10.0% 34.0 160s 92705 23915 cutoff 45 36.00000 39.50000 9.72% 33.7 165s *95629 17606 33 37.0000000 39.46154 6.65% 33.5 167s 97262 17087 cutoff 33 37.00000 39.37931 6.43% 33.4 170s 101482 15237 cutoff 31 37.00000 39.14286 5.79% 33.3 175s 104908 13388 38.57941 38 100 37.00000 38.96700 5.32% 33.2 180s 110555 9205 cutoff 43 37.00000 38.58824 4.29% 32.6 185s Cutting planes: Clique: 8 Zero half: 34 Explored 120524 nodes (3720189 simplex iterations) in 189.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%