Gurobi 5.0.1 (linux64) logging started Sat Nov 17 21:31:43 2012 Optimize a model with 1 rows, 31 columns and 31 nonzeros Model has 224 quadratic objective terms Modified 31 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 31 columns, 31 nonzeros Presolved model has 255 quadratic objective terms Variable types: 0 continuous, 31 integer (31 binary) Found heuristic solution: objective 126.0000000 Root relaxation: objective 0.000000e+00, 33 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 31 126.00000 0.00000 100% - 0s H 0 0 114.0000000 0.00000 100% - 0s H 0 0 105.0000000 0.00000 100% - 0s H 0 0 94.0000000 0.00000 100% - 0s 0 2 3.35875 0 31 94.00000 3.35875 96.4% - 0s H 60 49 93.0000000 6.39569 93.1% 2.0 0s H 81 70 92.0000000 6.39569 93.0% 2.0 0s H 210 177 90.0000000 11.92565 86.7% 2.0 0s H 403 335 88.0000000 14.02974 84.1% 2.0 0s H10819 5703 87.0000000 42.41015 51.3% 2.0 1s 54750 25944 80.55439 36 10 87.00000 53.28017 38.8% 2.0 5s 108737 46711 67.46336 31 15 87.00000 57.71620 33.7% 2.0 10s 163148 65533 80.73834 36 10 87.00000 60.34571 30.6% 2.0 15s 214187 81466 78.83080 34 12 87.00000 62.14224 28.6% 2.0 20s 263433 95252 63.49777 29 17 87.00000 63.49777 27.0% 2.0 25s 315353 108723 64.68258 28 18 87.00000 64.68258 25.7% 2.0 30s 365593 120724 80.04217 36 10 87.00000 65.70303 24.5% 2.0 35s 418777 132305 70.01633 33 13 87.00000 66.63098 23.4% 2.0 40s 469392 142468 77.92009 34 12 87.00000 67.35219 22.6% 2.0 45s 523852 152650 77.03740 33 13 87.00000 68.02833 21.8% 2.0 50s 575925 161748 84.76504 36 10 87.00000 68.61588 21.1% 2.0 55s 630049 170509 85.37044 37 9 87.00000 69.16015 20.5% 2.0 60s 680940 178031 82.29842 35 11 87.00000 69.65365 19.9% 2.0 65s 731133 184925 80.80501 34 12 87.00000 70.11199 19.4% 2.0 70s 784246 191688 81.65402 34 12 87.00000 70.55272 18.9% 2.0 75s 835544 197621 70.96483 34 12 87.00000 70.96483 18.4% 2.0 80s 886871 202975 71.35552 33 13 87.00000 71.35552 18.0% 2.0 85s 939311 208057 84.54699 38 8 87.00000 71.73389 17.5% 2.0 90s 989047 212298 85.94751 34 12 87.00000 72.08142 17.1% 2.0 95s 1037909 216046 75.09020 34 12 87.00000 72.41540 16.8% 2.0 100s 1088983 219528 84.67892 37 9 87.00000 72.75462 16.4% 2.0 105s 1138974 222501 82.16684 31 15 87.00000 73.07399 16.0% 2.0 110s 1188804 224830 85.59988 35 11 87.00000 73.38747 15.6% 2.0 115s 1238991 226687 76.57344 34 12 87.00000 73.68611 15.3% 2.0 120s 1291451 228050 84.61040 36 10 87.00000 73.98162 15.0% 2.0 125s 1339250 228785 74.24650 34 12 87.00000 74.24650 14.7% 2.0 130s 1389331 229014 81.37237 37 9 87.00000 74.52075 14.3% 2.0 135s 1439066 228701 82.19842 35 11 87.00000 74.78552 14.0% 2.0 140s 1488190 227911 83.38831 35 11 87.00000 75.03893 13.7% 2.0 145s 1541597 226432 82.78913 37 9 87.00000 75.30957 13.4% 2.0 150s 1592060 224445 81.63033 35 11 87.00000 75.56527 13.1% 2.0 155s 1642099 221836 83.12220 35 11 87.00000 75.81173 12.9% 2.0 160s 1692839 218768 82.15680 32 14 87.00000 76.05682 12.6% 2.0 165s 1743328 215194 85.63428 35 11 87.00000 76.30240 12.3% 2.0 170s 1790787 211421 79.33107 35 11 87.00000 76.53236 12.0% 2.0 175s 1839125 207052 76.76444 33 13 87.00000 76.76444 11.8% 2.0 180s 1887650 202280 85.53906 36 10 87.00000 77.00507 11.5% 2.0 185s 1938060 196742 82.05045 35 11 87.00000 77.25466 11.2% 2.0 190s 1986754 190977 77.49666 33 13 87.00000 77.49666 10.9% 2.0 195s 2038184 184373 85.33690 36 10 87.00000 77.76268 10.6% 2.0 200s 2086961 177530 78.01801 33 13 87.00000 78.01801 10.3% 2.0 205s 2137395 169896 78.30047 34 12 87.00000 78.30047 10.0% 2.0 210s 2186716 161758 78.57847 33 13 87.00000 78.57847 9.68% 2.0 215s 2238014 152617 85.67845 35 11 87.00000 78.88597 9.33% 2.0 220s 2288569 142859 79.20993 34 12 87.00000 79.20993 8.95% 2.0 225s 2338853 132246 85.60120 37 9 87.00000 79.55922 8.55% 2.0 230s 2390277 120399 79.94386 33 13 87.00000 79.94386 8.11% 2.0 235s 2439491 107958 84.70969 35 11 87.00000 80.35146 7.64% 2.0 240s 2490576 93646 84.83800 37 9 87.00000 80.85123 7.07% 2.0 245s 2541109 77774 83.21603 34 12 87.00000 81.43454 6.40% 2.0 250s 2591091 59803 85.82438 36 10 87.00000 82.16843 5.55% 2.0 255s 2640492 38332 83.23195 36 10 87.00000 83.23195 4.33% 2.0 260s 2682815 12486 84.93375 36 10 87.00000 84.93375 2.37% 2.0 265s Explored 2696133 nodes (5419757 simplex iterations) in 266.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.700000000000e+01, best bound 8.700000000000e+01, gap 0.0%