Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:36:46 2012 Optimize a model with 1 rows, 29 columns and 29 nonzeros Model has 209 quadratic objective terms Modified 29 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 29 columns, 29 nonzeros Presolved model has 238 quadratic objective terms Variable types: 0 continuous, 29 integer (29 binary) Found heuristic solution: objective 104.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 104.00000 0.00000 100% - 0s H 0 0 101.0000000 0.00000 100% - 0s H 0 0 98.0000000 0.00000 100% - 0s H 0 0 92.0000000 0.00000 100% - 0s H 0 0 84.0000000 0.00000 100% - 0s 0 2 3.11951 0 29 84.00000 3.11951 96.3% - 0s H 1125 615 83.0000000 24.37636 70.6% 2.1 0s H 6874 3360 82.0000000 41.56198 49.3% 2.0 0s 71515 26972 75.17422 28 12 82.00000 57.31762 30.1% 2.0 5s 144336 44713 76.70717 29 11 82.00000 61.90694 24.5% 2.0 10s 212721 56652 80.29739 33 7 82.00000 64.24106 21.7% 2.0 15s 280808 65519 79.82102 30 9 82.00000 66.02091 19.5% 2.0 20s 354031 71998 67.61283 27 13 82.00000 67.61283 17.5% 2.0 25s 424666 75115 77.23904 33 7 82.00000 68.91335 16.0% 2.0 30s 491171 75217 75.89399 30 10 82.00000 69.98403 14.7% 2.0 35s 559876 72415 80.00673 30 10 82.00000 70.93684 13.5% 2.0 40s 625539 67395 78.88141 30 10 82.00000 71.79534 12.4% 2.0 45s 693744 59766 75.87189 29 11 82.00000 72.66572 11.4% 2.0 50s 759121 50125 80.28707 30 10 82.00000 73.56572 10.3% 2.0 55s 824306 37415 74.71144 28 12 82.00000 74.71144 8.89% 2.0 60s 887944 19729 78.52291 29 11 82.00000 76.69529 6.47% 2.0 65s Explored 924456 nodes (1873652 simplex iterations) in 67.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.200000000000e+01, best bound 8.200000000000e+01, gap 0.0%