Gurobi 5.0.1 (linux64) logging started Sun Nov 18 00:36:06 2012 Optimize a model with 1 rows, 52 columns and 52 nonzeros Model has 147 quadratic objective terms Modified 52 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 52 columns, 52 nonzeros Presolved model has 199 quadratic objective terms Variable types: 0 continuous, 52 integer (52 binary) Found heuristic solution: objective 75.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 75.00000 0.00000 100% - 0s H 0 0 57.0000000 0.00000 100% - 0s H 0 0 48.0000000 0.00000 100% - 0s H 0 0 46.0000000 0.00000 100% - 0s H 0 0 44.0000000 0.00000 100% - 0s H 0 0 43.0000000 0.00000 100% - 0s 0 2 2.71687 0 52 43.00000 2.71687 93.7% - 0s H 37 37 41.0000000 3.53677 91.4% 2.5 0s H 626 479 38.0000000 7.05558 81.4% 2.5 0s 60431 31066 33.76604 31 25 38.00000 25.44836 33.0% 2.5 5s 122944 57411 34.45608 31 27 38.00000 27.40983 27.9% 2.5 10s 184400 79535 36.97435 31 28 38.00000 28.46680 25.1% 2.5 15s 246023 99465 36.07248 29 31 38.00000 29.21547 23.1% 2.5 20s 308019 117511 36.85285 38 22 38.00000 29.78904 21.6% 2.5 25s 369861 133567 33.57611 32 26 38.00000 30.25203 20.4% 2.5 30s 431308 147857 34.81380 33 26 38.00000 30.64125 19.4% 2.5 35s 492114 160670 35.38315 32 25 38.00000 30.96952 18.5% 2.5 40s 552618 172107 36.15278 28 30 38.00000 31.26181 17.7% 2.5 45s 613657 182500 34.37796 31 26 38.00000 31.51943 17.1% 2.5 50s 675000 191833 31.76070 27 29 38.00000 31.75924 16.4% 2.5 55s 736345 199961 36.66788 29 27 38.00000 31.98131 15.8% 2.5 60s 797065 206773 34.72003 27 31 38.00000 32.18519 15.3% 2.5 65s 857971 212520 33.63328 30 26 38.00000 32.37839 14.8% 2.5 70s 918617 217388 33.62980 29 30 38.00000 32.55803 14.3% 2.5 75s 979173 221148 35.92721 31 29 38.00000 32.72779 13.9% 2.5 80s 1039443 223829 32.88649 25 36 38.00000 32.88649 13.5% 2.5 85s 1100099 225682 33.04180 29 29 38.00000 33.04180 13.0% 2.5 90s 1160865 226641 34.79296 30 30 38.00000 33.18853 12.7% 2.5 95s 1221727 226449 36.85450 28 32 38.00000 33.33509 12.3% 2.5 100s 1282625 225339 33.47565 29 31 38.00000 33.47541 11.9% 2.5 105s 1343920 223114 34.84219 27 32 38.00000 33.60997 11.6% 2.5 110s 1404953 219969 36.75463 33 26 38.00000 33.73978 11.2% 2.5 115s 1466068 215452 36.69625 31 28 38.00000 33.87431 10.9% 2.5 120s 1526780 210168 35.18349 33 25 38.00000 34.00376 10.5% 2.5 125s 1587156 203890 36.76895 36 22 38.00000 34.12967 10.2% 2.5 130s 1647063 196496 34.69691 31 26 38.00000 34.25839 9.85% 2.5 135s 1706387 187966 34.38711 27 33 38.00000 34.38711 9.51% 2.5 140s 1765520 178512 35.83146 29 27 38.00000 34.51974 9.16% 2.5 145s 1824243 168094 35.12512 29 27 38.00000 34.65401 8.81% 2.5 150s 1882718 156453 35.86521 35 26 38.00000 34.79560 8.43% 2.5 155s 1940841 143614 36.60555 29 31 38.00000 34.94466 8.04% 2.5 160s 1998889 129140 35.95956 33 26 38.00000 35.10628 7.62% 2.5 165s 2056998 112882 35.28673 31 28 38.00000 35.28673 7.14% 2.5 170s 2115125 94257 36.97788 28 28 38.00000 35.49845 6.58% 2.5 175s 2173316 72245 36.23659 37 20 38.00000 35.76299 5.89% 2.5 180s 2230531 45242 36.13356 31 27 38.00000 36.13274 4.91% 2.5 185s 2283044 8616 36.79648 30 27 38.00000 36.79585 3.17% 2.5 190s Explored 2291869 nodes (5668632 simplex iterations) in 190.97 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%