Gurobi 5.0.1 (linux64) logging started Sun Nov 18 00:43:03 2012 Optimize a model with 1 rows, 52 columns and 52 nonzeros Model has 161 quadratic objective terms Modified 52 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 52 columns, 52 nonzeros Presolved model has 213 quadratic objective terms Variable types: 0 continuous, 52 integer (52 binary) Found heuristic solution: objective 88.0000000 Root relaxation: objective 0.000000e+00, 54 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 52 88.00000 0.00000 100% - 0s H 0 0 61.0000000 0.00000 100% - 0s H 0 0 54.0000000 0.00000 100% - 0s H 0 0 40.0000000 0.00000 100% - 0s 0 2 2.16842 0 52 40.00000 2.16842 94.6% - 0s H 632 481 37.0000000 6.94960 81.2% 2.3 0s 51447 26464 35.54534 29 32 37.00000 23.19269 37.3% 2.2 5s 104309 48497 34.60307 27 34 37.00000 25.27011 31.7% 2.2 10s 157403 67627 30.40591 27 34 37.00000 26.40885 28.6% 2.2 15s 210474 84473 27.20533 25 36 37.00000 27.20533 26.5% 2.1 20s 263652 99786 30.41997 25 36 37.00000 27.81296 24.8% 2.1 25s 316648 113362 29.93299 26 35 37.00000 28.32900 23.4% 2.1 30s 369277 125470 34.97892 31 30 37.00000 28.75421 22.3% 2.1 35s 421925 136352 cutoff 31 37.00000 29.13582 21.3% 2.1 40s 474435 145997 30.63471 26 35 37.00000 29.45807 20.4% 2.1 45s 527127 154494 35.05865 30 31 37.00000 29.76987 19.5% 2.1 50s 579794 161835 30.04117 27 34 37.00000 30.04117 18.8% 2.1 55s 632252 168246 35.72608 28 29 37.00000 30.29376 18.1% 2.1 60s 684371 173423 34.81994 31 30 37.00000 30.53356 17.5% 2.1 65s 736779 177709 33.64287 30 31 37.00000 30.74902 16.9% 2.1 70s 788967 180827 35.31256 28 33 37.00000 30.96156 16.3% 2.1 75s 841192 182890 35.55229 36 22 37.00000 31.15967 15.8% 2.1 80s 893583 184208 31.34735 26 35 37.00000 31.34735 15.3% 2.1 85s 945765 184549 33.29011 27 34 37.00000 31.52974 14.8% 2.1 90s 997839 183979 33.35420 29 32 37.00000 31.71366 14.3% 2.1 95s 1050638 182455 32.01571 26 35 37.00000 31.88929 13.8% 2.1 100s 1103167 179835 35.51611 27 34 37.00000 32.06463 13.3% 2.1 105s 1155860 176364 34.60504 27 33 37.00000 32.23533 12.9% 2.1 110s 1208606 171922 35.95607 32 29 37.00000 32.40177 12.4% 2.1 115s 1261078 166289 34.53094 29 32 37.00000 32.57488 12.0% 2.2 120s 1313298 159578 34.23727 29 32 37.00000 32.75171 11.5% 2.2 125s 1365401 151746 cutoff 29 37.00000 32.93271 11.0% 2.2 130s 1417163 142687 35.30798 30 31 37.00000 33.11837 10.5% 2.2 135s 1468606 132491 35.12982 33 28 37.00000 33.30872 10.0% 2.2 140s 1520206 121027 35.94117 31 30 37.00000 33.51122 9.43% 2.2 145s 1571635 108007 33.74114 27 34 37.00000 33.74114 8.81% 2.2 150s 1623167 93021 35.33165 31 30 37.00000 33.99824 8.11% 2.2 155s 1674760 75510 34.30294 30 28 37.00000 34.29897 7.30% 2.2 160s 1725535 54565 34.68581 26 35 37.00000 34.68581 6.25% 2.2 165s 1773574 28414 35.21963 30 29 37.00000 35.21897 4.81% 2.2 170s Explored 1806971 nodes (3891680 simplex iterations) in 174.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%