Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:48:33 2012 Optimize a model with 1 rows, 47 columns and 47 nonzeros Model has 122 quadratic objective terms Modified 47 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 47 columns, 47 nonzeros Presolved model has 169 quadratic objective terms Variable types: 0 continuous, 47 integer (47 binary) Found heuristic solution: objective 60.0000000 Root relaxation: objective 0.000000e+00, 48 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 47 60.00000 0.00000 100% - 0s H 0 0 43.0000000 0.00000 100% - 0s H 0 0 36.0000000 0.00000 100% - 0s H 0 0 34.0000000 0.00000 100% - 0s 0 2 1.97773 0 47 34.00000 1.97773 94.2% - 0s H 450 377 33.0000000 5.29115 84.0% 2.4 0s H 567 460 32.0000000 5.35665 83.3% 2.4 0s H 750 536 31.0000000 6.09194 80.3% 2.5 0s H 816 533 30.0000000 6.09194 79.7% 2.5 0s 64370 29882 27.41649 29 29 30.00000 20.02858 33.2% 2.5 5s 130788 52982 23.46137 28 27 30.00000 21.66553 27.8% 2.5 10s 196311 71080 28.79504 34 23 30.00000 22.61083 24.6% 2.5 15s 261961 85529 28.84869 35 20 30.00000 23.29036 22.4% 2.5 20s 326902 96854 28.29200 32 22 30.00000 23.82611 20.6% 2.5 25s 391716 105485 28.23899 29 28 30.00000 24.27686 19.1% 2.5 30s 456159 111238 28.46484 36 22 30.00000 24.66372 17.8% 2.5 35s 520331 114430 27.38445 29 29 30.00000 25.00895 16.6% 2.5 40s 584087 115151 28.93036 33 24 30.00000 25.32014 15.6% 2.5 45s 647834 113472 27.89706 30 27 30.00000 25.61573 14.6% 2.5 50s 711686 109298 28.96062 30 26 30.00000 25.90814 13.6% 2.5 55s 775701 102523 28.24103 31 24 30.00000 26.20166 12.7% 2.5 60s 839645 92842 26.50300 30 28 30.00000 26.50300 11.7% 2.5 65s 902710 80206 28.01175 31 26 30.00000 26.82886 10.6% 2.5 70s 965640 64033 27.20455 29 24 30.00000 27.20038 9.33% 2.5 75s 1028444 42696 27.69391 32 25 30.00000 27.69261 7.69% 2.5 80s 1086982 12074 28.56963 30 26 30.00000 28.53574 4.88% 2.5 85s Explored 1100267 nodes (2727793 simplex iterations) in 86.34 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%