Gurobi 5.0.1 (linux64) logging started Sun Nov 18 00:26:40 2012 Optimize a model with 1 rows, 51 columns and 51 nonzeros Model has 155 quadratic objective terms Modified 51 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 51 columns, 51 nonzeros Presolved model has 206 quadratic objective terms Variable types: 0 continuous, 51 integer (51 binary) Found heuristic solution: objective 75.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 75.00000 0.00000 100% - 0s H 0 0 65.0000000 0.00000 100% - 0s H 0 0 62.0000000 0.00000 100% - 0s H 0 0 45.0000000 0.00000 100% - 0s 0 2 1.77553 0 51 45.00000 1.77553 96.1% - 0s H 27 27 44.0000000 3.67910 91.6% 1.9 0s H 195 159 43.0000000 6.16201 85.7% 2.2 0s H 305 251 42.0000000 6.21784 85.2% 2.3 0s H 594 491 41.0000000 6.27738 84.7% 2.4 0s H 732 535 40.0000000 7.24522 81.9% 2.4 0s H 732 509 39.0000000 7.24522 81.4% 2.4 0s H 977 585 38.0000000 8.62313 77.3% 2.4 0s H 1767 796 37.0000000 12.62372 65.9% 2.5 0s 54028 23915 29.81557 27 34 37.00000 24.88476 32.7% 2.4 5s 109484 41609 32.42364 28 32 37.00000 26.93122 27.2% 2.4 10s 164547 55266 28.07954 25 35 37.00000 28.07954 24.1% 2.4 15s 219471 66089 cutoff 34 37.00000 28.92110 21.8% 2.4 20s 274396 74592 30.52449 27 33 37.00000 29.58189 20.0% 2.4 25s 328914 80429 34.62217 28 33 37.00000 30.12463 18.6% 2.4 30s 383600 84279 32.94911 28 32 37.00000 30.59421 17.3% 2.4 35s 438402 86100 35.12668 31 29 37.00000 31.02293 16.2% 2.4 40s 492780 85787 32.04616 32 29 37.00000 31.40330 15.1% 2.4 45s 547224 83444 34.59093 28 33 37.00000 31.76594 14.1% 2.4 50s 601845 79196 32.13241 26 35 37.00000 32.13241 13.2% 2.4 55s 656548 73024 34.15427 25 35 37.00000 32.50206 12.2% 2.4 60s 711203 64499 34.37834 29 31 37.00000 32.90779 11.1% 2.4 65s 765329 53187 35.17127 32 24 37.00000 33.36830 9.82% 2.4 70s 820208 37914 35.12447 28 33 37.00000 33.97430 8.18% 2.4 75s 874480 15205 35.01081 31 29 37.00000 35.01018 5.38% 2.4 80s Explored 894326 nodes (2113559 simplex iterations) in 82.09 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%