Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:42:40 2012 Optimize a model with 1467 rows, 169 columns and 2934 nonzeros Presolve removed 611 rows and 0 columns Presolve time: 0.01s Presolved: 856 rows, 169 columns, 2344 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 5.289245e+01, 1179 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.89245 0 167 33.00000 52.89245 60.3% - 0s H 0 0 35.0000000 52.89245 51.1% - 0s 0 0 52.48725 0 168 35.00000 52.48725 50.0% - 0s 0 0 52.37773 0 169 35.00000 52.37773 49.7% - 0s 0 0 52.29353 0 169 35.00000 52.29353 49.4% - 0s 0 0 52.19557 0 169 35.00000 52.19557 49.1% - 0s 0 0 52.05532 0 168 35.00000 52.05532 48.7% - 0s 0 0 51.95728 0 169 35.00000 51.95728 48.4% - 0s 0 0 51.72400 0 169 35.00000 51.72400 47.8% - 0s 0 0 51.54667 0 169 35.00000 51.54667 47.3% - 0s 0 0 51.37543 0 169 35.00000 51.37543 46.8% - 0s 0 0 51.28460 0 169 35.00000 51.28460 46.5% - 0s 0 0 51.17789 0 168 35.00000 51.17789 46.2% - 0s 0 0 51.15750 0 168 35.00000 51.15750 46.2% - 0s 0 0 51.15381 0 168 35.00000 51.15381 46.2% - 0s 0 0 51.07226 0 169 35.00000 51.07226 45.9% - 0s 0 0 50.99664 0 168 35.00000 50.99664 45.7% - 0s 0 0 50.93372 0 169 35.00000 50.93372 45.5% - 0s 0 0 50.86767 0 169 35.00000 50.86767 45.3% - 0s H 0 0 36.0000000 50.86767 41.3% - 0s 0 0 50.85411 0 169 36.00000 50.85411 41.3% - 0s 0 0 50.83030 0 169 36.00000 50.83030 41.2% - 0s 0 0 50.79087 0 169 36.00000 50.79087 41.1% - 0s 0 0 50.75645 0 169 36.00000 50.75645 41.0% - 0s 0 0 50.72029 0 169 36.00000 50.72029 40.9% - 0s 0 0 50.71106 0 169 36.00000 50.71106 40.9% - 0s 0 0 50.67768 0 169 36.00000 50.67768 40.8% - 0s 0 0 50.66957 0 168 36.00000 50.66957 40.7% - 0s 0 0 50.66613 0 169 36.00000 50.66613 40.7% - 0s 0 0 50.62966 0 167 36.00000 50.62966 40.6% - 1s 0 0 50.61744 0 167 36.00000 50.61744 40.6% - 1s 0 0 50.60960 0 167 36.00000 50.60960 40.6% - 1s 0 0 50.58107 0 168 36.00000 50.58107 40.5% - 1s H 0 0 37.0000000 50.58107 36.7% - 1s 0 0 50.57347 0 168 37.00000 50.57347 36.7% - 1s 0 0 50.56588 0 168 37.00000 50.56588 36.7% - 1s 0 2 50.56368 0 168 37.00000 50.56368 36.7% - 1s H 27 17 38.0000000 50.02235 31.6% 90.1 1s 603 287 42.82495 17 167 38.00000 47.37305 24.7% 71.5 5s 616 296 39.37500 14 169 38.00000 47.37305 24.7% 70.0 10s 768 377 39.00000 39 80 38.00000 47.37305 24.7% 85.0 15s H 1473 523 39.0000000 46.79970 20.0% 73.3 18s 1819 717 41.32667 26 109 39.00000 46.42785 19.0% 69.9 20s 3243 1421 43.41463 17 115 39.00000 45.19499 15.9% 61.4 25s 5109 2119 cutoff 30 39.00000 44.33842 13.7% 55.4 30s 6913 2540 40.85185 24 105 39.00000 43.72684 12.1% 52.5 35s 8898 2832 41.40000 21 98 39.00000 43.25806 10.9% 50.3 40s 11200 2939 cutoff 27 39.00000 42.78788 9.71% 48.2 45s 13894 2831 40.35180 38 113 39.00000 42.27411 8.40% 46.7 50s 15839 2583 41.61765 29 103 39.00000 41.89362 7.42% 45.9 55s 18791 1559 cutoff 26 39.00000 41.26923 5.82% 44.9 60s Cutting planes: Clique: 2 Zero half: 63 Mod-K: 1 Explored 21211 nodes (917231 simplex iterations) in 63.01 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%