Gurobi 5.0.1 (linux64) logging started Sun Nov 18 00:39:17 2012 Optimize a model with 1 rows, 52 columns and 52 nonzeros Model has 142 quadratic objective terms Modified 52 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 52 columns, 52 nonzeros Presolved model has 194 quadratic objective terms Variable types: 0 continuous, 52 integer (52 binary) Found heuristic solution: objective 71.0000000 Root relaxation: objective 0.000000e+00, 54 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 52 71.00000 0.00000 100% - 0s H 0 0 52.0000000 0.00000 100% - 0s H 0 0 46.0000000 0.00000 100% - 0s H 0 0 39.0000000 0.00000 100% - 0s 0 2 1.95447 0 52 39.00000 1.95447 95.0% - 0s H 612 533 38.0000000 5.47109 85.6% 2.3 0s H 633 520 37.0000000 5.47109 85.2% 2.3 0s H 646 504 36.0000000 5.47109 84.8% 2.3 0s H 1445 783 35.0000000 9.74301 72.2% 2.3 0s H 3011 1620 34.0000000 12.67388 62.7% 2.3 0s H20984 12046 33.0000000 18.09500 45.2% 2.3 1s 55817 29084 31.26162 35 24 33.00000 20.62182 37.5% 2.3 5s 112609 53222 22.35340 21 40 33.00000 22.35340 32.3% 2.3 10s 170027 74571 30.37949 27 31 33.00000 23.34583 29.3% 2.3 15s 226748 93203 23.99575 25 36 33.00000 23.99575 27.3% 2.3 20s 283805 110238 29.28326 27 34 33.00000 24.52322 25.7% 2.3 25s 340690 125448 24.94616 26 30 33.00000 24.93845 24.4% 2.3 30s 397198 139510 30.44801 31 28 33.00000 25.29958 23.3% 2.3 35s 453342 152196 25.61423 25 35 33.00000 25.61423 22.4% 2.3 40s 509479 163853 31.55683 32 29 33.00000 25.88408 21.6% 2.3 45s 565801 174410 29.75191 30 30 33.00000 26.13321 20.8% 2.3 50s 621884 183975 30.18059 27 34 33.00000 26.35982 20.1% 2.3 55s 677438 192376 28.30194 26 35 33.00000 26.56902 19.5% 2.3 60s 733137 200084 28.08294 27 34 33.00000 26.76659 18.9% 2.3 65s 788838 206699 31.99611 33 28 33.00000 26.94505 18.3% 2.3 70s 844644 212599 27.12076 26 35 33.00000 27.12076 17.8% 2.3 75s 900224 217388 30.54854 26 35 33.00000 27.28381 17.3% 2.3 80s 955648 221271 31.26861 28 32 33.00000 27.43895 16.9% 2.3 85s 1011162 224293 31.97457 33 27 33.00000 27.58171 16.4% 2.3 90s 1066411 226410 29.46335 28 32 33.00000 27.71783 16.0% 2.3 95s 1121999 227919 31.99291 33 28 33.00000 27.85306 15.6% 2.3 100s 1177154 228496 31.88972 32 28 33.00000 27.97822 15.2% 2.3 105s 1232471 228411 30.63224 31 30 33.00000 28.10474 14.8% 2.3 110s 1288063 227466 29.61445 27 34 33.00000 28.23005 14.5% 2.3 115s 1343223 225677 29.65488 30 30 33.00000 28.35022 14.1% 2.3 120s 1398438 222918 30.81643 29 32 33.00000 28.46579 13.7% 2.3 125s 1453342 219547 29.03285 30 30 33.00000 28.57943 13.4% 2.3 130s 1508491 215495 31.70214 31 29 33.00000 28.69657 13.0% 2.3 135s 1563383 210617 30.55714 30 30 33.00000 28.81445 12.7% 2.3 140s 1617863 204934 30.51840 31 25 33.00000 28.92956 12.3% 2.3 145s 1672214 198467 31.65897 31 30 33.00000 29.04926 12.0% 2.3 150s 1726448 191203 30.59575 32 28 33.00000 29.17236 11.6% 2.3 155s 1780515 182944 31.11008 31 29 33.00000 29.29975 11.2% 2.3 160s 1834226 173765 29.43161 28 33 33.00000 29.43161 10.8% 2.3 165s 1887628 163391 31.13220 28 33 33.00000 29.56885 10.4% 2.3 170s 1940812 152017 30.27362 29 32 33.00000 29.71282 10.0% 2.3 175s 1994091 139260 31.77418 27 34 33.00000 29.87135 9.48% 2.3 180s 2047434 125045 30.04721 27 33 33.00000 30.04721 8.95% 2.3 185s 2101038 108989 cutoff 30 33.00000 30.24472 8.35% 2.3 190s 2155057 90418 31.34744 29 32 33.00000 30.48001 7.64% 2.3 195s 2208708 68666 31.38590 31 29 33.00000 30.77250 6.75% 2.3 200s 2260922 42642 31.16031 30 31 33.00000 31.16031 5.57% 2.3 205s 2307735 7119 31.82958 31 30 33.00000 31.82958 3.55% 2.3 210s Explored 2314949 nodes (5402078 simplex iterations) in 210.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0%