Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:53:48 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 107.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 107.00000 0.00000 100% - 0s H 0 0 103.0000000 0.00000 100% - 0s 0 2 3.60610 0 30 103.00000 3.60610 96.5% - 0s H 18 18 97.0000000 7.46579 92.3% 1.9 0s H 54 43 90.0000000 7.46790 91.7% 2.0 0s H 81 69 88.0000000 7.46790 91.5% 2.0 0s H 486 411 87.0000000 16.08591 81.5% 2.0 0s * 577 430 16 85.0000000 16.64217 80.4% 2.1 0s H 1154 651 84.0000000 22.78909 72.9% 2.1 0s H 2151 900 83.0000000 29.71652 64.2% 2.1 0s H 2691 1218 82.0000000 32.43122 60.4% 2.1 0s 54417 22761 79.89415 30 10 82.00000 52.74785 35.7% 2.0 5s 105063 38263 80.16600 32 8 82.00000 56.84827 30.7% 2.0 10s 157298 51492 77.48326 28 12 82.00000 59.52131 27.4% 2.0 15s 209183 62488 76.96600 29 11 82.00000 61.43441 25.1% 2.0 20s 261947 72078 80.56021 32 8 82.00000 62.88440 23.3% 2.0 25s 313638 80134 67.70630 27 13 82.00000 64.03771 21.9% 2.0 30s 363265 86657 65.02820 25 15 82.00000 65.02820 20.7% 2.0 35s 416646 92402 77.63962 28 12 82.00000 65.93186 19.6% 2.0 40s 469987 97095 66.72007 27 13 82.00000 66.72007 18.6% 2.0 45s 521535 100574 76.40365 29 11 82.00000 67.47626 17.7% 2.0 50s 572622 102987 80.06979 31 9 82.00000 68.14299 16.9% 2.0 55s 626232 104197 79.31054 30 10 82.00000 68.79903 16.1% 2.0 60s 676942 104167 72.07530 28 12 82.00000 69.37346 15.4% 2.0 65s 730204 102781 80.83155 30 10 82.00000 69.93473 14.7% 2.0 70s 785369 100400 78.31161 29 11 82.00000 70.50617 14.0% 2.0 75s 838791 96940 75.71515 29 11 82.00000 71.03289 13.4% 2.0 80s 894437 92313 79.06201 30 10 82.00000 71.60464 12.7% 2.0 85s 945704 87135 78.49279 28 12 82.00000 72.14000 12.0% 2.0 90s 998421 80660 74.95394 29 11 82.00000 72.75208 11.3% 2.0 95s 1050838 72879 79.59970 31 9 82.00000 73.43737 10.4% 2.0 100s 1104867 62800 74.27810 28 12 82.00000 74.27810 9.42% 2.0 105s 1156299 50739 78.10084 29 11 82.00000 75.27189 8.21% 2.0 110s 1208032 35298 80.29059 29 11 82.00000 76.61572 6.57% 2.0 115s 1257560 13716 78.92349 31 9 82.00000 78.92349 3.75% 2.0 120s Explored 1275188 nodes (2577603 simplex iterations) in 121.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.200000000000e+01, best bound 8.200000000000e+01, gap 0.0%