Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:32:22 2012 Optimize a model with 1 rows, 29 columns and 29 nonzeros Model has 198 quadratic objective terms Modified 29 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 29 columns, 29 nonzeros Presolved model has 227 quadratic objective terms Variable types: 0 continuous, 29 integer (29 binary) Found heuristic solution: objective 103.0000000 Root relaxation: objective 0.000000e+00, 31 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 29 103.00000 0.00000 100% - 0s H 0 0 98.0000000 0.00000 100% - 0s H 0 0 96.0000000 0.00000 100% - 0s H 0 0 91.0000000 0.00000 100% - 0s H 0 0 88.0000000 0.00000 100% - 0s H 0 0 85.0000000 0.00000 100% - 0s 0 2 3.36488 0 29 85.00000 3.36488 96.0% - 0s * 697 478 37 83.0000000 15.49928 81.3% 2.1 0s H 706 452 82.0000000 15.49928 81.1% 2.1 0s H 759 448 80.0000000 15.81601 80.2% 2.1 0s H 1533 678 79.0000000 27.90961 64.7% 2.1 0s H 2145 966 78.0000000 31.31635 59.9% 2.1 0s 77600 28520 72.49810 30 10 78.00000 55.93800 28.3% 2.0 5s 156627 45815 63.80331 27 13 78.00000 60.31320 22.7% 2.0 10s 233706 56878 66.46291 29 11 78.00000 62.75163 19.5% 2.0 15s 314474 64242 74.85874 29 11 78.00000 64.59882 17.2% 2.0 20s 396536 67143 69.91011 27 13 78.00000 66.11771 15.2% 2.0 25s 479588 65246 75.87998 33 7 78.00000 67.43940 13.5% 2.0 30s 560078 59265 68.65587 28 12 78.00000 68.65587 12.0% 2.0 35s 641364 48894 70.03721 28 12 78.00000 70.03721 10.2% 2.0 40s 723329 31514 74.70537 30 9 78.00000 71.97333 7.73% 2.0 45s *745874 20461 34 77.0000000 72.76577 5.50% 2.0 46s Explored 780214 nodes (1591740 simplex iterations) in 49.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.700000000000e+01, best bound 7.700000000000e+01, gap 0.0%