Gurobi 5.0.1 (linux64) logging started Sun Nov 18 00:01:06 2012 Optimize a model with 1 rows, 49 columns and 49 nonzeros Model has 145 quadratic objective terms Modified 49 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 49 columns, 49 nonzeros Presolved model has 194 quadratic objective terms Variable types: 0 continuous, 49 integer (49 binary) Found heuristic solution: objective 73.0000000 Root relaxation: objective 0.000000e+00, 51 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 49 73.00000 0.00000 100% - 0s H 0 0 57.0000000 0.00000 100% - 0s H 0 0 49.0000000 0.00000 100% - 0s H 0 0 41.0000000 0.00000 100% - 0s H 0 0 38.0000000 0.00000 100% - 0s 0 2 1.91413 0 49 38.00000 1.91413 95.0% - 0s H 782 554 36.0000000 6.48412 82.0% 2.4 0s 57911 28850 28.79750 29 33 36.00000 23.07499 35.9% 2.3 5s 117003 52664 32.53840 32 29 36.00000 24.94124 30.7% 2.3 10s 175874 73251 26.67668 28 34 36.00000 26.02616 27.7% 2.3 15s 234841 91230 33.10791 33 29 36.00000 26.80054 25.6% 2.3 20s 294060 107158 32.28151 31 31 36.00000 27.40157 23.9% 2.3 25s 352461 121070 28.71717 29 32 36.00000 27.88474 22.5% 2.3 30s 410606 133644 34.38926 32 30 36.00000 28.29849 21.4% 2.3 35s 469328 144768 34.71679 37 24 36.00000 28.65694 20.4% 2.3 40s 527637 154331 32.94018 32 30 36.00000 28.97778 19.5% 2.3 45s 585920 162757 32.95223 32 29 36.00000 29.26019 18.7% 2.3 50s 644041 169979 34.71143 36 26 36.00000 29.52601 18.0% 2.3 55s 702183 176094 34.42191 32 29 36.00000 29.77040 17.3% 2.3 60s 760407 181012 30.73581 30 32 36.00000 29.99376 16.7% 2.3 65s 818550 184731 32.97794 35 25 36.00000 30.20667 16.1% 2.3 70s 876620 187422 33.42105 31 31 36.00000 30.40387 15.5% 2.3 75s 934814 189125 34.35076 34 28 36.00000 30.59333 15.0% 2.3 80s 993063 189592 32.35403 37 23 36.00000 30.77400 14.5% 2.3 85s 1051187 188819 34.01497 31 31 36.00000 30.94638 14.0% 2.3 90s 1109480 186949 33.65446 35 27 36.00000 31.11261 13.6% 2.3 95s 1167861 183949 31.27692 33 29 36.00000 31.27692 13.1% 2.3 100s 1226163 179851 34.36272 31 31 36.00000 31.43506 12.7% 2.3 105s 1284278 174577 cutoff 37 36.00000 31.59330 12.2% 2.3 110s 1341902 168360 33.31440 34 26 36.00000 31.75144 11.8% 2.3 115s 1399441 161146 34.85515 30 30 36.00000 31.90743 11.4% 2.3 120s 1456534 152857 32.06785 32 30 36.00000 32.06785 10.9% 2.3 125s 1513170 143434 33.83074 34 27 36.00000 32.23604 10.5% 2.3 130s 1569644 132721 33.93736 31 31 36.00000 32.41404 10.0% 2.3 135s 1625562 120722 34.18691 39 23 36.00000 32.60136 9.44% 2.3 140s 1681490 107119 34.92481 32 28 36.00000 32.81282 8.85% 2.3 145s 1737455 91543 34.33018 39 22 36.00000 33.05394 8.18% 2.3 150s 1793272 73338 cutoff 34 36.00000 33.34565 7.37% 2.3 155s 1849365 50912 33.74413 35 25 36.00000 33.74094 6.28% 2.3 160s 1902249 21408 34.37960 34 24 36.00000 34.36925 4.53% 2.3 165s Explored 1926665 nodes (4500893 simplex iterations) in 167.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%