Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:53:56 2012 Optimize a model with 1391 rows, 169 columns and 2782 nonzeros Presolve removed 595 rows and 0 columns Presolve time: 0.01s Presolved: 796 rows, 169 columns, 2169 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 35.0000000 Root relaxation: objective 5.347559e+01, 491 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53.47559 0 168 35.00000 53.47559 52.8% - 0s 0 0 53.22876 0 168 35.00000 53.22876 52.1% - 0s 0 0 53.17499 0 168 35.00000 53.17499 51.9% - 0s 0 0 53.08079 0 168 35.00000 53.08079 51.7% - 0s 0 0 53.02939 0 169 35.00000 53.02939 51.5% - 0s 0 0 52.94435 0 169 35.00000 52.94435 51.3% - 0s 0 0 52.85772 0 169 35.00000 52.85772 51.0% - 0s 0 0 52.73998 0 169 35.00000 52.73998 50.7% - 0s 0 0 52.63585 0 168 35.00000 52.63585 50.4% - 0s H 0 0 36.0000000 52.63585 46.2% - 0s 0 0 52.59894 0 169 36.00000 52.59894 46.1% - 0s 0 0 52.52735 0 167 36.00000 52.52735 45.9% - 0s 0 0 52.33472 0 166 36.00000 52.33472 45.4% - 0s 0 0 52.27563 0 166 36.00000 52.27563 45.2% - 0s 0 0 52.19533 0 167 36.00000 52.19533 45.0% - 0s 0 0 52.09361 0 165 36.00000 52.09361 44.7% - 0s 0 0 52.07257 0 166 36.00000 52.07257 44.6% - 0s 0 0 52.06149 0 167 36.00000 52.06149 44.6% - 0s 0 0 52.05797 0 167 36.00000 52.05797 44.6% - 0s 0 0 52.04722 0 166 36.00000 52.04722 44.6% - 0s 0 0 52.01678 0 166 36.00000 52.01678 44.5% - 0s H 0 0 37.0000000 52.01678 40.6% - 0s 0 0 52.01264 0 167 37.00000 52.01264 40.6% - 0s 0 0 51.98833 0 166 37.00000 51.98833 40.5% - 0s 0 0 51.95441 0 168 37.00000 51.95441 40.4% - 0s 0 0 51.94697 0 168 37.00000 51.94697 40.4% - 0s 0 0 51.86609 0 168 37.00000 51.86609 40.2% - 0s 0 0 51.84713 0 169 37.00000 51.84713 40.1% - 0s 0 0 51.84468 0 167 37.00000 51.84468 40.1% - 0s 0 0 51.82792 0 169 37.00000 51.82792 40.1% - 0s 0 0 51.82395 0 169 37.00000 51.82395 40.1% - 0s 0 0 51.77434 0 169 37.00000 51.77434 39.9% - 0s 0 0 51.76228 0 169 37.00000 51.76228 39.9% - 1s 0 0 51.75892 0 169 37.00000 51.75892 39.9% - 1s 0 0 51.72034 0 167 37.00000 51.72034 39.8% - 1s 0 0 51.71949 0 168 37.00000 51.71949 39.8% - 1s 0 0 51.70444 0 168 37.00000 51.70444 39.7% - 1s 0 0 51.70384 0 168 37.00000 51.70384 39.7% - 1s 0 0 51.69962 0 168 37.00000 51.69962 39.7% - 1s 0 0 51.69962 0 168 37.00000 51.69962 39.7% - 1s 0 2 51.69920 0 168 37.00000 51.69920 39.7% - 1s H 81 50 38.0000000 50.83319 33.8% 73.5 1s H 354 173 39.0000000 49.11706 25.9% 66.0 2s H 381 175 40.0000000 49.09638 22.7% 65.1 2s 604 271 42.69231 15 168 40.00000 48.51258 21.3% 61.4 5s 618 282 48.51258 16 166 40.00000 48.51258 21.3% 62.7 10s 1733 659 46.32689 31 136 40.00000 47.54155 18.9% 63.8 15s 2931 1255 41.42029 33 112 40.00000 46.53460 16.3% 57.7 20s 4766 1882 41.99745 21 109 40.00000 45.52523 13.8% 52.7 25s 6942 2425 43.58103 38 117 40.00000 44.81258 12.0% 49.2 30s 9173 2748 41.50000 28 109 40.00000 44.25352 10.6% 47.1 35s 11842 2935 cutoff 33 40.00000 43.73802 9.35% 45.4 40s 14215 2889 42.00000 30 101 40.00000 43.34647 8.37% 44.0 45s 17215 2569 41.98889 38 96 40.00000 42.87728 7.19% 42.6 50s 20679 1474 41.25000 38 104 40.00000 42.22925 5.57% 41.5 55s Cutting planes: Gomory: 5 Clique: 6 Zero half: 37 Explored 23179 nodes (926852 simplex iterations) in 57.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0%