Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:55:50 2012 Optimize a model with 1 rows, 30 columns and 30 nonzeros Model has 216 quadratic objective terms Modified 30 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 30 columns, 30 nonzeros Presolved model has 246 quadratic objective terms Variable types: 0 continuous, 30 integer (30 binary) Found heuristic solution: objective 106.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 106.00000 0.00000 100% - 0s H 0 0 95.0000000 0.00000 100% - 0s H 0 0 91.0000000 0.00000 100% - 0s 0 2 4.94716 0 30 91.00000 4.94716 94.6% - 0s H 192 168 90.0000000 12.40855 86.2% 2.0 0s H 226 202 89.0000000 12.40855 86.1% 2.0 0s H 858 585 88.0000000 19.78244 77.5% 2.1 0s H 1511 746 87.0000000 28.31934 67.4% 2.1 0s 60120 28765 70.97996 27 13 87.00000 54.11285 37.8% 2.0 5s 122608 53213 80.87607 31 9 87.00000 58.85930 32.3% 2.0 10s 184150 74136 64.86856 25 15 87.00000 61.52471 29.3% 2.0 15s 246163 92640 82.10844 29 11 87.00000 63.45338 27.1% 2.0 20s 310707 110288 64.86794 25 15 87.00000 64.86794 25.4% 2.0 25s 374711 125986 68.41622 28 12 87.00000 65.99796 24.1% 2.0 30s 436729 139852 84.75877 33 7 87.00000 66.85146 23.2% 2.0 35s 499368 152874 77.11786 28 12 87.00000 67.64131 22.3% 2.0 40s 560801 164672 82.57122 30 10 87.00000 68.36994 21.4% 2.0 45s 618094 174852 78.02717 29 11 87.00000 68.97384 20.7% 2.0 50s 676875 184454 69.54894 27 13 87.00000 69.54894 20.1% 2.0 55s 736577 193402 74.88823 27 13 87.00000 70.09363 19.4% 2.0 60s 796390 201722 78.07350 30 10 87.00000 70.60705 18.8% 2.0 65s H833264 202315 86.0000000 70.89538 17.6% 2.0 68s 855346 204146 83.21670 30 10 86.00000 71.06882 17.4% 2.0 70s 918590 209227 73.21554 27 13 86.00000 71.56581 16.8% 2.0 75s 978882 213137 83.78654 30 10 86.00000 72.02745 16.2% 2.0 80s 1036104 216138 72.44540 26 14 86.00000 72.44540 15.8% 2.0 85s 1098137 218315 84.88762 33 7 86.00000 72.85992 15.3% 2.0 90s 1157113 219592 83.43099 32 7 86.00000 73.25265 14.8% 2.0 95s 1214502 219943 83.00473 29 11 86.00000 73.60814 14.4% 2.0 100s 1275709 219555 83.10036 32 8 86.00000 73.96274 14.0% 2.0 105s 1337308 218439 80.20884 29 11 86.00000 74.32292 13.6% 2.0 110s 1394784 216348 82.27816 32 8 86.00000 74.63298 13.2% 2.0 115s 1450150 213888 84.15949 32 8 86.00000 74.93364 12.9% 2.0 120s 1509976 210485 84.89690 30 10 86.00000 75.25495 12.5% 2.0 125s 1562788 206801 83.65244 31 9 86.00000 75.53300 12.2% 2.0 130s 1619090 202089 84.42041 31 9 86.00000 75.82710 11.8% 2.0 135s 1678369 196517 82.76279 30 10 86.00000 76.14378 11.5% 2.0 140s 1733986 190481 81.86497 30 10 86.00000 76.43719 11.1% 2.0 145s 1795567 183042 78.21325 29 11 86.00000 76.75940 10.7% 2.0 150s 1852036 175512 78.57364 29 11 86.00000 77.06591 10.4% 2.0 155s 1907603 167287 79.77453 30 10 86.00000 77.36762 10.0% 2.0 160s 1968563 157318 77.70518 29 11 86.00000 77.70518 9.65% 2.0 165s 2025541 147048 83.47433 31 9 86.00000 78.04368 9.25% 2.0 170s 2081804 135999 84.74433 30 10 86.00000 78.40400 8.83% 2.0 175s 2136182 124098 81.19026 31 9 86.00000 78.78874 8.39% 2.0 180s 2194237 110057 79.25129 29 11 86.00000 79.25129 7.85% 2.0 185s 2249949 95045 84.56586 33 7 86.00000 79.75589 7.26% 2.0 190s 2303168 78940 84.39751 30 10 86.00000 80.34771 6.57% 2.0 195s 2360019 58771 81.18667 30 10 86.00000 81.18667 5.60% 2.0 200s 2417562 33437 84.09485 29 10 86.00000 82.48940 4.08% 2.0 205s Explored 2466115 nodes (4987024 simplex iterations) in 209.93 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%