Gurobi 5.0.1 (linux64) logging started Sun Nov 18 00:29:21 2012 Optimize a model with 1 rows, 52 columns and 52 nonzeros Model has 156 quadratic objective terms Modified 52 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 52 columns, 52 nonzeros Presolved model has 208 quadratic objective terms Variable types: 0 continuous, 52 integer (52 binary) Found heuristic solution: objective 83.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 83.00000 0.00000 100% - 0s H 0 0 71.0000000 0.00000 100% - 0s H 0 0 69.0000000 0.00000 100% - 0s H 0 0 56.0000000 0.00000 100% - 0s H 0 0 55.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 1.94849 0 52 43.00000 1.94849 95.5% - 0s H 247 221 42.0000000 5.53611 86.8% 2.2 0s H 567 468 40.0000000 6.19878 84.5% 2.2 0s H 2406 1192 39.0000000 14.03163 64.0% 2.4 0s H 6485 3647 38.0000000 17.78712 53.2% 2.4 0s H 6620 3574 37.0000000 17.83080 51.8% 2.4 0s 52539 25189 35.71607 27 32 37.00000 24.15092 34.7% 2.4 5s 105743 45065 33.06384 26 34 37.00000 26.16975 29.3% 2.4 10s 159090 62096 35.06883 27 34 37.00000 27.26372 26.3% 2.4 15s 212703 77014 28.88275 26 32 37.00000 28.04621 24.2% 2.4 20s 265877 89705 35.68270 30 28 37.00000 28.64237 22.6% 2.4 25s 318550 100602 32.41745 28 32 37.00000 29.11928 21.3% 2.4 30s 371669 110289 33.97880 29 31 37.00000 29.53647 20.2% 2.4 35s 424439 118398 35.78019 28 33 37.00000 29.89998 19.2% 2.4 40s 477251 125466 31.61068 25 35 37.00000 30.22893 18.3% 2.4 45s 530238 131353 30.51852 25 36 37.00000 30.51852 17.5% 2.4 50s 582962 136022 33.80197 28 32 37.00000 30.78410 16.8% 2.4 55s 635770 139511 35.19386 29 31 37.00000 31.03480 16.1% 2.4 60s 688472 141953 33.38205 32 28 37.00000 31.26358 15.5% 2.4 65s 741514 143174 35.84448 30 28 37.00000 31.48559 14.9% 2.4 70s 794100 143317 35.27866 30 31 37.00000 31.68973 14.4% 2.4 75s 846795 142486 35.40939 31 28 37.00000 31.88821 13.8% 2.4 80s 899934 140538 32.08213 25 36 37.00000 32.08213 13.3% 2.4 85s 952855 137349 34.72286 30 28 37.00000 32.26612 12.8% 2.4 90s 1005573 133105 35.19447 26 34 37.00000 32.45076 12.3% 2.4 95s 1058338 127654 34.32367 32 29 37.00000 32.63617 11.8% 2.4 100s 1110732 121237 34.29350 29 31 37.00000 32.81785 11.3% 2.4 105s 1163001 113592 33.00666 27 32 37.00000 33.00666 10.8% 2.4 110s 1214925 104905 35.21379 29 31 37.00000 33.20437 10.3% 2.4 115s 1266653 94899 33.40967 27 33 37.00000 33.40967 9.70% 2.4 120s 1318093 83484 33.63943 26 35 37.00000 33.63943 9.08% 2.4 125s 1369759 70140 35.32395 28 32 37.00000 33.90912 8.35% 2.4 130s 1420987 54127 34.25565 29 32 37.00000 34.25565 7.42% 2.4 135s 1472060 33709 34.74668 30 30 37.00000 34.74588 6.09% 2.4 140s 1518244 3306 35.83518 30 31 37.00000 35.83518 3.15% 2.4 145s Explored 1521583 nodes (3622593 simplex iterations) in 145.43 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%