Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:50:26 2012 Optimize a model with 1 rows, 30 columns and 30 nonzeros Model has 218 quadratic objective terms Modified 30 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 30 columns, 30 nonzeros Presolved model has 248 quadratic objective terms Variable types: 0 continuous, 30 integer (30 binary) Found heuristic solution: objective 116.0000000 Root relaxation: objective 0.000000e+00, 32 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 30 116.00000 0.00000 100% - 0s H 0 0 112.0000000 0.00000 100% - 0s H 0 0 106.0000000 0.00000 100% - 0s H 0 0 102.0000000 0.00000 100% - 0s 0 2 3.60195 0 30 102.00000 3.60195 96.5% - 0s H 14 14 92.0000000 8.26503 91.0% 1.9 0s H 100 77 90.0000000 13.51382 85.0% 2.0 0s H 288 241 89.0000000 15.95992 82.1% 2.0 0s H 593 471 87.0000000 19.79991 77.2% 2.0 0s H 786 570 86.0000000 19.90933 76.8% 2.1 0s 61457 28065 68.81048 27 13 86.00000 54.41494 36.7% 2.0 5s 125332 51407 68.89390 26 14 86.00000 58.69624 31.7% 2.0 10s 187944 71076 68.65302 27 13 86.00000 61.18016 28.9% 2.0 15s 251784 88851 78.52927 30 10 86.00000 62.99606 26.7% 2.0 20s 312395 104129 81.91825 32 8 86.00000 64.31950 25.2% 2.0 25s 376526 118815 77.60139 30 10 86.00000 65.46160 23.9% 2.0 30s 438149 131692 84.50028 32 8 86.00000 66.40536 22.8% 2.0 35s 500126 143404 70.79374 27 13 86.00000 67.25049 21.8% 2.0 40s 566120 154916 81.37468 30 10 86.00000 68.01873 20.9% 2.0 45s 629334 164914 84.42296 31 9 86.00000 68.69301 20.1% 2.0 50s 696201 174438 75.75524 30 10 86.00000 69.38060 19.3% 2.0 55s 763223 182906 82.18411 31 9 86.00000 70.00805 18.6% 2.0 60s 830185 190535 84.02356 31 9 86.00000 70.60317 17.9% 2.0 65s 893001 196882 78.84621 29 11 86.00000 71.13094 17.3% 2.0 70s 954627 202131 82.98030 29 10 86.00000 71.60747 16.7% 2.0 75s 1017032 206548 74.38781 28 12 86.00000 72.05746 16.2% 2.0 80s 1079924 209988 83.91650 29 11 86.00000 72.49263 15.7% 2.0 85s 1145599 212605 76.96816 27 13 86.00000 72.92796 15.2% 2.0 90s 1210685 214219 73.33441 28 12 86.00000 73.33441 14.7% 2.0 95s 1270975 214859 73.69130 29 11 86.00000 73.69130 14.3% 2.0 100s 1329998 214647 84.13934 29 11 86.00000 74.03855 13.9% 2.0 105s 1394491 213405 83.68986 30 10 86.00000 74.41249 13.5% 2.0 110s 1458623 211366 82.11101 29 11 86.00000 74.76944 13.1% 2.0 115s 1517013 208707 75.08234 28 12 86.00000 75.08234 12.7% 2.0 120s 1581011 204733 79.48267 30 10 86.00000 75.41271 12.3% 2.0 125s 1644635 199912 84.98840 32 8 86.00000 75.74457 11.9% 2.0 130s 1707630 194219 76.06280 30 10 86.00000 76.06280 11.6% 2.0 135s 1770903 187670 80.85985 31 9 86.00000 76.39247 11.2% 2.0 140s 1835319 180143 84.41127 31 9 86.00000 76.72876 10.8% 2.0 145s 1895186 172252 81.25174 29 11 86.00000 77.04757 10.4% 2.0 150s 1955304 163442 82.30999 31 9 86.00000 77.37386 10.0% 2.0 155s 2013720 154067 80.36942 33 7 86.00000 77.70987 9.64% 2.0 160s 2074504 143266 78.07225 28 12 86.00000 78.07225 9.22% 2.0 165s 2132790 131820 83.94110 31 9 86.00000 78.46122 8.77% 2.0 170s 2195823 118108 83.23995 29 11 86.00000 78.92377 8.23% 2.0 175s 2258435 102763 83.57448 30 10 86.00000 79.44480 7.62% 2.0 180s 2319730 85837 80.06744 29 11 86.00000 80.06744 6.90% 2.0 185s 2380446 66489 83.73744 31 9 86.00000 80.86595 5.97% 2.0 190s 2442423 42440 82.04779 31 9 86.00000 82.04779 4.60% 2.0 195s 2495844 13496 83.90111 29 11 86.00000 83.90111 2.44% 2.0 200s Explored 2510869 nodes (5046927 simplex iterations) in 201.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.600000000000e+01, best bound 8.600000000000e+01, gap 0.0%