Gurobi 5.0.1 (linux64) logging started Sun Nov 18 00:23:46 2012 Optimize a model with 1 rows, 51 columns and 51 nonzeros Model has 141 quadratic objective terms Modified 51 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 51 columns, 51 nonzeros Presolved model has 192 quadratic objective terms Variable types: 0 continuous, 51 integer (51 binary) Found heuristic solution: objective 66.0000000 Root relaxation: objective 0.000000e+00, 53 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 51 66.00000 0.00000 100% - 0s H 0 0 57.0000000 0.00000 100% - 0s H 0 0 53.0000000 0.00000 100% - 0s H 0 0 42.0000000 0.00000 100% - 0s H 0 0 41.0000000 0.00000 100% - 0s H 0 0 40.0000000 0.00000 100% - 0s 0 2 1.86739 0 51 40.00000 1.86739 95.3% - 0s H 86 77 39.0000000 3.74576 90.4% 2.1 0s H 108 97 36.0000000 3.74576 89.6% 2.1 0s H 1573 826 35.0000000 9.75429 72.1% 2.3 0s H 3064 1621 34.0000000 12.11414 64.4% 2.4 0s 57547 31115 32.84110 32 29 34.00000 20.60767 39.4% 2.3 5s 117465 58587 28.40800 27 34 34.00000 22.44682 34.0% 2.3 10s 177063 82690 31.85761 30 31 34.00000 23.46016 31.0% 2.3 15s 236749 104723 27.67225 25 36 34.00000 24.18373 28.9% 2.3 20s H245024 101332 33.0000000 24.26631 26.5% 2.3 20s 294598 114632 24.75767 24 37 33.00000 24.75767 25.0% 2.3 25s 352555 128479 26.45484 27 34 33.00000 25.23441 23.5% 2.3 30s 410106 140597 28.75509 29 32 33.00000 25.62716 22.3% 2.3 35s 467652 151350 31.11080 28 33 33.00000 25.96939 21.3% 2.3 40s 525071 160556 27.10091 27 34 33.00000 26.27714 20.4% 2.3 45s 582430 168734 29.66397 30 30 33.00000 26.54772 19.6% 2.3 50s 639542 175565 26.80082 25 36 33.00000 26.80082 18.8% 2.3 55s 696354 181391 31.84263 33 23 33.00000 27.02893 18.1% 2.3 60s 753087 185840 31.05623 29 30 33.00000 27.24696 17.4% 2.3 65s 809878 189163 31.05353 31 30 33.00000 27.43777 16.9% 2.3 70s 866517 191306 29.84890 33 26 33.00000 27.62344 16.3% 2.3 75s 923003 192396 cutoff 33 33.00000 27.80176 15.8% 2.3 80s 979577 192367 30.29548 36 25 33.00000 27.97379 15.2% 2.3 85s 1036183 191338 28.23670 27 33 33.00000 28.13562 14.7% 2.3 90s 1092827 189190 30.20391 32 29 33.00000 28.29558 14.3% 2.3 95s 1149392 186166 30.73759 28 32 33.00000 28.45128 13.8% 2.3 100s 1206098 182077 30.25519 31 29 33.00000 28.60805 13.3% 2.3 105s 1262339 176799 29.62990 30 31 33.00000 28.76342 12.8% 2.3 110s 1318025 170535 29.52702 31 29 33.00000 28.91884 12.4% 2.3 115s 1373668 163217 29.07643 29 31 33.00000 29.07643 11.9% 2.3 120s 1429074 154658 29.98082 31 27 33.00000 29.23756 11.4% 2.3 125s 1484093 144917 29.40487 27 34 33.00000 29.40487 10.9% 2.3 130s 1538838 133923 29.58290 28 32 33.00000 29.57846 10.4% 2.3 135s 1593258 121509 29.76843 27 33 33.00000 29.76843 9.79% 2.3 140s 1648022 107319 29.98036 33 26 33.00000 29.98036 9.15% 2.3 145s 1702766 90945 30.23109 29 30 33.00000 30.22802 8.40% 2.3 150s 1757698 71488 30.52846 28 32 33.00000 30.52846 7.49% 2.3 155s 1812181 47614 30.92942 32 29 33.00000 30.92942 6.27% 2.3 160s 1862522 16104 31.57077 34 26 33.00000 31.57077 4.33% 2.3 165s Explored 1879683 nodes (4367288 simplex iterations) in 166.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0%