Gurobi 5.0.1 (linux64) logging started Sun Nov 18 01:22:42 2012 Optimize a model with 199 rows, 455 columns and 455 nonzeros Model has 396 quadratic constraints Presolve time: 2.30s Presolved: 199 rows, 455 columns, 455 nonzeros Variable types: 396 continuous, 59 integer (59 binary) Root relaxation: objective 0.000000e+00, 29 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time H 0 0 92.0000000 - - - 2s 0 0 0.00000 0 35 92.00000 0.00000 100% - 2s 0 0 0.12121 0 55 92.00000 0.12121 100% - 2s 0 2 0.20000 0 55 92.00000 0.20000 100% - 2s H 48 48 62.0000000 8.68601 86.0% 37.7 2s * 59 57 34 61.0000000 8.68601 85.8% 33.6 2s H 106 89 58.0000000 8.71429 85.0% 31.5 2s H 203 163 54.0000000 10.71429 80.2% 32.4 2s 1007 566 38.46154 45 276 54.00000 15.29473 71.7% 41.7 5s 5029 2509 39.54797 42 274 54.00000 27.23077 49.6% 25.8 10s 9305 4437 37.60000 37 271 54.00000 30.66667 43.2% 23.2 15s 13712 6278 33.76364 50 269 54.00000 32.87951 39.1% 22.0 20s 18258 8035 53.89551 50 246 54.00000 34.42514 36.2% 21.2 25s 22738 9564 38.74510 43 266 54.00000 35.61835 34.0% 20.9 30s 27299 11040 cutoff 41 54.00000 36.58269 32.3% 20.5 35s 31896 12435 44.65217 43 259 54.00000 37.40000 30.7% 20.2 40s 36639 13783 47.52779 48 262 54.00000 38.13388 29.4% 19.9 45s 40804 14963 47.77563 46 264 54.00000 38.73333 28.3% 19.7 57s 43627 15739 cutoff 51 54.00000 39.14449 27.5% 19.6 60s 48392 16862 48.23404 51 255 54.00000 39.75901 26.4% 19.5 65s 54150 18150 52.04762 48 239 54.00000 40.37899 25.2% 19.3 70s 59893 19350 52.60799 54 231 54.00000 40.88617 24.3% 19.1 75s 65733 20514 cutoff 62 54.00000 41.40895 23.3% 18.9 80s 71543 21495 cutoff 44 54.00000 41.83478 22.5% 18.8 85s 77333 22435 cutoff 47 54.00000 42.29167 21.7% 18.7 90s 83292 23342 46.35850 44 277 54.00000 42.67802 21.0% 18.6 95s 89160 24175 52.59429 42 217 54.00000 43.00932 20.4% 18.5 100s 95116 24919 53.65619 45 260 54.00000 43.39919 19.6% 18.4 105s 101189 25631 47.84514 47 277 54.00000 43.72057 19.0% 18.3 110s 107210 26266 cutoff 52 54.00000 44.00000 18.5% 18.2 115s 113278 26809 45.65909 41 258 54.00000 44.33333 17.9% 18.1 120s 119403 27265 cutoff 51 54.00000 44.62500 17.4% 18.0 125s 125628 27627 cutoff 44 54.00000 44.91081 16.8% 17.9 130s 131864 27986 53.24271 47 255 54.00000 45.18564 16.3% 17.9 135s 138158 28260 53.07461 43 241 54.00000 45.46023 15.8% 17.8 140s 144534 28460 51.01632 50 260 54.00000 45.71429 15.3% 17.7 145s 150894 28574 47.75704 56 264 54.00000 45.96064 14.9% 17.6 150s H154580 25862 53.0000000 46.07956 13.1% 17.6 152s 154749 25845 48.72524 44 247 53.00000 46.09181 13.0% 17.6 156s 154759 25845 50.15199 46 231 53.00000 46.09209 13.0% 17.6 160s 154914 25819 50.36233 48 246 53.00000 46.10626 13.0% 17.6 165s 155118 25781 48.08696 42 251 53.00000 46.11888 13.0% 17.6 170s 155315 25763 51.33966 52 249 53.00000 46.13241 13.0% 17.6 175s 155451 25753 51.04191 45 229 53.00000 46.13971 12.9% 17.6 180s 155596 25729 50.44186 47 250 53.00000 46.14826 12.9% 17.6 186s 155817 25699 50.19048 46 246 53.00000 46.16408 12.9% 17.6 190s 155985 25687 50.80488 44 247 53.00000 46.17173 12.9% 17.6 195s 156123 25669 51.66849 47 227 53.00000 46.17938 12.9% 17.6 200s H156181 22894 52.0000000 46.18182 11.2% 17.6 202s 157383 22631 cutoff 50 52.00000 46.28697 11.0% 17.5 205s 163861 20871 49.73333 44 248 52.00000 46.80000 10.0% 17.5 210s 168546 19398 50.15694 55 259 52.00000 47.18182 9.27% 17.4 215s 174511 17022 cutoff 44 52.00000 47.72727 8.22% 17.3 220s 181170 13700 cutoff 38 52.00000 48.38776 6.95% 17.3 225s 188874 8927 50.96627 43 256 52.00000 49.28233 5.23% 17.1 230s Explored 199046 nodes (3314824 simplex iterations) in 234.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.200000000005e+01, best bound 5.200000000005e+01, gap 0.0%