Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:43:02 2012 Optimize a model with 1381 rows, 166 columns and 2762 nonzeros Presolve removed 580 rows and 0 columns Presolve time: 0.01s Presolved: 801 rows, 166 columns, 2188 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 5.194079e+01, 554 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.94079 0 166 28.00000 51.94079 85.5% - 0s H 0 0 32.0000000 51.94079 62.3% - 0s 0 0 51.70882 0 165 32.00000 51.70882 61.6% - 0s 0 0 51.62941 0 165 32.00000 51.62941 61.3% - 0s 0 0 51.52973 0 165 32.00000 51.52973 61.0% - 0s 0 0 51.47797 0 165 32.00000 51.47797 60.9% - 0s 0 0 51.45632 0 165 32.00000 51.45632 60.8% - 0s 0 0 51.44023 0 165 32.00000 51.44023 60.8% - 0s 0 0 51.37744 0 166 32.00000 51.37744 60.6% - 0s H 0 0 33.0000000 51.37744 55.7% - 0s 0 0 51.34480 0 166 33.00000 51.34480 55.6% - 0s 0 0 51.29363 0 166 33.00000 51.29363 55.4% - 0s 0 0 51.24126 0 166 33.00000 51.24126 55.3% - 0s 0 0 51.21934 0 166 33.00000 51.21934 55.2% - 0s 0 0 51.19563 0 166 33.00000 51.19563 55.1% - 0s 0 0 51.17632 0 166 33.00000 51.17632 55.1% - 0s 0 0 51.12749 0 165 33.00000 51.12749 54.9% - 0s 0 0 51.10897 0 166 33.00000 51.10897 54.9% - 0s 0 0 51.09909 0 166 33.00000 51.09909 54.8% - 0s 0 0 51.09568 0 166 33.00000 51.09568 54.8% - 0s 0 0 51.09568 0 166 33.00000 51.09568 54.8% - 0s 0 2 51.09507 0 166 33.00000 51.09507 54.8% - 0s * 17 17 13 36.0000000 51.09507 41.9% 83.4 0s H 764 397 37.0000000 47.82161 29.2% 65.4 4s 980 494 39.23333 40 95 37.00000 47.82161 29.2% 65.3 5s H 1994 898 38.0000000 46.93154 23.5% 56.1 7s 2708 1304 43.41366 24 123 38.00000 46.08599 21.3% 53.7 10s 5198 2531 40.88742 34 102 38.00000 45.01055 18.4% 47.9 15s 7920 3690 cutoff 25 38.00000 44.22052 16.4% 45.2 20s 11158 4862 40.86299 41 120 38.00000 43.60348 14.7% 42.7 25s 14710 5876 41.19790 31 106 38.00000 43.13750 13.5% 41.2 30s 18674 6785 41.21750 30 109 38.00000 42.74151 12.5% 39.6 35s 22580 7465 39.00000 39 66 38.00000 42.40029 11.6% 38.5 40s 26900 8056 cutoff 30 38.00000 42.07500 10.7% 37.5 45s 31326 8451 39.80952 35 93 38.00000 41.77778 9.94% 36.6 50s 35962 8523 40.27083 42 104 38.00000 41.49770 9.20% 35.8 55s 40580 8448 39.13333 32 91 38.00000 41.25000 8.55% 35.1 60s 45211 8069 40.00000 29 94 38.00000 41.00000 7.89% 34.6 65s 48776 7564 cutoff 41 38.00000 40.81818 7.42% 34.2 70s 53800 6509 39.14573 32 100 38.00000 40.53333 6.67% 33.7 75s 58970 4901 39.46429 52 114 38.00000 40.25532 5.94% 33.2 80s 64461 2359 cutoff 43 38.00000 39.87182 4.93% 32.5 85s Explored 67986 nodes (2157502 simplex iterations) in 87.20 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%