Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:47:29 2012 Optimize a model with 1 rows, 30 columns and 30 nonzeros Model has 213 quadratic objective terms Modified 30 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 30 columns, 30 nonzeros Presolved model has 243 quadratic objective terms Variable types: 0 continuous, 30 integer (30 binary) Found heuristic solution: objective 112.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 112.00000 0.00000 100% - 0s H 0 0 93.0000000 0.00000 100% - 0s H 0 0 92.0000000 0.00000 100% - 0s 0 2 4.14124 0 30 92.00000 4.14124 95.5% - 0s H 392 336 90.0000000 17.08964 81.0% 2.0 0s H 395 337 89.0000000 17.08964 80.8% 2.0 0s H 780 539 88.0000000 19.99210 77.3% 2.1 0s H 794 514 87.0000000 19.99210 77.0% 2.1 0s H 1120 605 86.0000000 22.05435 74.4% 2.1 0s H 1126 576 84.0000000 22.05435 73.7% 2.1 0s 57046 26135 52.89784 22 18 84.00000 52.89784 37.0% 2.0 5s 115406 46720 57.38174 24 16 84.00000 57.38174 31.7% 2.0 10s 169020 63142 75.56262 29 11 84.00000 59.88995 28.7% 2.0 15s 223574 77571 82.78415 31 9 84.00000 61.73551 26.5% 2.0 20s 276561 89641 72.83918 27 13 84.00000 63.09269 24.9% 2.0 25s 332196 101396 66.74413 27 13 84.00000 64.22927 23.5% 2.0 30s 387391 111623 76.61944 29 11 84.00000 65.16338 22.4% 2.0 35s 441339 120788 69.65985 27 13 84.00000 65.98760 21.4% 2.0 40s 498106 129409 68.21274 28 12 84.00000 66.72750 20.6% 2.0 45s 552586 136811 81.31893 31 9 84.00000 67.41325 19.7% 2.0 50s 609061 143488 82.03729 32 8 84.00000 68.05773 19.0% 2.0 55s 666456 149449 79.81635 30 10 84.00000 68.68769 18.2% 2.0 60s 722574 154613 69.25617 27 13 84.00000 69.25617 17.6% 2.0 65s 780121 158820 82.06634 32 8 84.00000 69.79718 16.9% 2.0 70s 833131 161886 77.99871 31 9 84.00000 70.27506 16.3% 2.0 75s 886570 164240 81.26522 31 9 84.00000 70.72473 15.8% 2.0 80s 940855 165670 74.36094 28 12 84.00000 71.16299 15.3% 2.0 85s 994541 166304 79.91719 29 11 84.00000 71.57503 14.8% 2.0 90s 1046329 166045 80.46574 30 10 84.00000 71.96783 14.3% 2.0 95s 1099359 165139 82.29420 31 9 84.00000 72.36258 13.9% 2.0 100s 1155993 163144 77.77552 29 11 84.00000 72.75781 13.4% 2.0 105s 1207194 160532 76.80152 28 12 84.00000 73.12933 12.9% 2.0 110s 1259964 157149 79.09729 30 10 84.00000 73.49020 12.5% 2.0 115s 1313374 152992 81.20994 30 10 84.00000 73.86363 12.1% 2.0 120s 1364822 148198 77.21470 29 11 84.00000 74.23103 11.6% 2.0 125s 1418779 142254 74.63393 28 12 84.00000 74.63393 11.2% 2.0 130s 1471777 135456 80.57675 29 11 84.00000 75.05028 10.7% 2.0 135s 1524642 127568 82.86164 30 10 84.00000 75.50023 10.1% 2.0 140s 1577640 118187 75.99966 28 12 84.00000 75.99966 9.52% 2.0 145s 1630688 107153 81.64423 31 9 84.00000 76.56372 8.85% 2.0 150s 1682756 94738 77.16403 30 10 84.00000 77.16403 8.14% 2.0 155s 1742217 78502 81.52927 32 8 84.00000 77.95622 7.19% 2.0 160s 1796440 61364 81.33181 32 8 84.00000 78.82844 6.16% 2.0 165s 1849014 41645 81.47273 32 7 84.00000 79.91081 4.87% 2.0 170s 1899657 16789 81.52087 29 11 84.00000 81.52087 2.95% 2.0 175s Explored 1919991 nodes (3869043 simplex iterations) in 177.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.400000000000e+01, best bound 8.400000000000e+01, gap 0.0%