Gurobi 5.0.1 (linux64) logging started Sun Nov 18 00:12:13 2012 Optimize a model with 1 rows, 50 columns and 50 nonzeros Model has 151 quadratic objective terms Modified 50 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 50 columns, 50 nonzeros Presolved model has 201 quadratic objective terms Variable types: 0 continuous, 50 integer (50 binary) Found heuristic solution: objective 77.0000000 Root relaxation: objective 0.000000e+00, 52 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 50 77.00000 0.00000 100% - 0s H 0 0 62.0000000 0.00000 100% - 0s H 0 0 58.0000000 0.00000 100% - 0s H 0 0 47.0000000 0.00000 100% - 0s H 0 0 46.0000000 0.00000 100% - 0s H 0 0 45.0000000 0.00000 100% - 0s H 0 0 43.0000000 0.00000 100% - 0s 0 2 3.08400 0 50 43.00000 3.08400 92.8% - 0s H 135 114 42.0000000 5.62999 86.6% 2.4 0s H 713 544 41.0000000 7.52057 81.7% 2.6 0s H 740 526 40.0000000 7.52057 81.2% 2.6 0s H 771 512 39.0000000 7.55554 80.6% 2.6 0s H 779 492 38.0000000 7.55554 80.1% 2.6 0s H 1335 641 37.0000000 11.72171 68.3% 2.6 0s 54471 26068 35.92340 31 31 37.00000 24.17390 34.7% 2.5 5s 110862 46706 35.02873 30 30 37.00000 26.17467 29.3% 2.5 10s 167565 64447 33.03913 33 26 37.00000 27.29470 26.2% 2.5 15s 224202 79550 34.55911 31 31 37.00000 28.06578 24.1% 2.5 20s 280466 92392 31.18244 29 30 37.00000 28.66072 22.5% 2.5 25s 336695 103332 35.64346 29 33 37.00000 29.16705 21.2% 2.5 30s 392894 112845 35.96018 35 24 37.00000 29.60137 20.0% 2.5 35s 449007 120660 29.97840 28 32 37.00000 29.97840 19.0% 2.5 40s 504821 126945 34.89177 33 29 37.00000 30.31194 18.1% 2.5 45s 560702 131831 35.40191 31 31 37.00000 30.62041 17.2% 2.5 50s 616365 135224 30.90262 27 32 37.00000 30.90262 16.5% 2.5 55s 672272 137140 35.15042 32 29 37.00000 31.16584 15.8% 2.5 60s 728350 137814 33.60421 30 30 37.00000 31.41630 15.1% 2.5 65s 784068 137070 32.21891 32 28 37.00000 31.64903 14.5% 2.5 70s 840032 135105 35.80901 33 26 37.00000 31.88049 13.8% 2.5 75s 896022 131886 35.34923 34 28 37.00000 32.10711 13.2% 2.5 80s 952500 127479 34.84540 32 29 37.00000 32.33705 12.6% 2.5 85s 1008778 121548 33.97051 27 34 37.00000 32.56774 12.0% 2.5 90s 1064946 113966 33.99875 35 26 37.00000 32.80554 11.3% 2.5 95s 1120995 104755 34.18178 33 26 37.00000 33.06160 10.6% 2.5 100s 1176737 93714 34.50320 35 24 37.00000 33.33721 9.90% 2.5 105s 1232475 80557 35.74458 31 31 37.00000 33.64674 9.06% 2.5 110s 1288435 64569 34.47354 34 25 37.00000 34.02501 8.04% 2.5 115s 1344321 44267 cutoff 36 37.00000 34.51115 6.73% 2.5 120s 1397488 16943 35.29947 32 28 37.00000 35.29947 4.60% 2.5 125s Explored 1417234 nodes (3496486 simplex iterations) in 127.16 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%