Gurobi 5.0.1 (linux64) logging started Sun Nov 18 00:10:43 2012 Optimize a model with 1 rows, 50 columns and 50 nonzeros Model has 134 quadratic objective terms Modified 50 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 50 columns, 50 nonzeros Presolved model has 184 quadratic objective terms Variable types: 0 continuous, 50 integer (50 binary) Found heuristic solution: objective 68.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 68.00000 0.00000 100% - 0s H 0 0 61.0000000 0.00000 100% - 0s H 0 0 59.0000000 0.00000 100% - 0s H 0 0 52.0000000 0.00000 100% - 0s H 0 0 43.0000000 0.00000 100% - 0s H 0 0 42.0000000 0.00000 100% - 0s H 0 0 38.0000000 0.00000 100% - 0s 0 2 2.32785 0 50 38.00000 2.32785 93.9% - 0s H 162 141 36.0000000 5.05752 86.0% 2.3 0s H 187 150 35.0000000 5.97723 82.9% 2.3 0s H 604 482 33.0000000 6.06600 81.6% 2.3 0s H 659 488 32.0000000 6.06600 81.0% 2.4 0s H 2554 1298 31.0000000 12.21129 60.6% 2.4 0s H 8771 4632 30.0000000 15.94717 46.8% 2.4 0s 55424 22868 23.72720 30 32 30.00000 20.64488 31.2% 2.4 5s 111754 38274 26.77297 28 31 30.00000 22.25961 25.8% 2.4 10s 168090 49365 28.79185 33 28 30.00000 23.19924 22.7% 2.4 15s 223958 56849 cutoff 28 30.00000 23.91852 20.3% 2.4 20s 279693 61254 25.52453 27 34 30.00000 24.48952 18.4% 2.4 25s 335502 62457 26.14555 30 32 30.00000 24.96765 16.8% 2.4 30s 391624 60795 27.68404 36 20 30.00000 25.40819 15.3% 2.4 35s 448097 56452 28.81958 30 30 30.00000 25.85013 13.8% 2.4 40s 504160 48821 27.84306 29 33 30.00000 26.31284 12.3% 2.4 45s 559949 37313 26.85946 30 32 30.00000 26.85946 10.5% 2.4 50s 616050 19079 28.25595 33 28 30.00000 27.73398 7.55% 2.4 55s Explored 646437 nodes (1546375 simplex iterations) in 57.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.000000000000e+01, best bound 3.000000000000e+01, gap 0.0%