Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:31:08 2012 Optimize a model with 1 rows, 29 columns and 29 nonzeros Model has 199 quadratic objective terms Modified 29 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 29 columns, 29 nonzeros Presolved model has 228 quadratic objective terms Variable types: 0 continuous, 29 integer (29 binary) Found heuristic solution: objective 96.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 96.00000 0.00000 100% - 0s H 0 0 92.0000000 0.00000 100% - 0s H 0 0 88.0000000 0.00000 100% - 0s H 0 0 84.0000000 0.00000 100% - 0s H 0 0 80.0000000 0.00000 100% - 0s 0 2 3.12471 0 29 80.00000 3.12471 96.1% - 0s *57077 25272 36 79.0000000 52.67925 33.3% 2.0 3s 88211 35891 58.37142 25 15 79.00000 55.26813 30.0% 2.0 5s 181277 61938 76.85227 34 6 79.00000 59.29414 24.9% 2.0 10s 275116 81860 76.73279 32 8 79.00000 61.71837 21.9% 2.0 15s 370552 97569 63.53207 28 12 79.00000 63.53207 19.6% 2.0 20s 467359 109452 77.58287 31 9 79.00000 64.99014 17.7% 2.0 25s 565503 117641 76.96361 33 7 79.00000 66.22815 16.2% 2.0 30s 661308 121591 74.82542 32 8 79.00000 67.28575 14.8% 2.0 35s 760109 121549 77.48307 33 7 79.00000 68.24545 13.6% 2.0 40s 856238 117478 75.72112 32 8 79.00000 69.11821 12.5% 2.0 45s 953652 109289 77.76830 32 8 79.00000 69.99186 11.4% 2.0 50s 1047644 97685 70.81829 28 12 79.00000 70.81829 10.4% 2.0 55s 1145473 81450 76.63356 30 10 79.00000 71.76347 9.16% 2.0 60s 1238967 60688 72.90351 30 10 79.00000 72.90351 7.72% 2.0 65s 1331824 31363 74.78048 29 11 79.00000 74.78048 5.34% 2.0 70s Explored 1386565 nodes (2792693 simplex iterations) in 73.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.900000000000e+01, best bound 7.900000000000e+01, gap 0.0%