Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:59:20 2012 Optimize a model with 1 rows, 30 columns and 30 nonzeros Model has 206 quadratic objective terms Modified 30 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 30 columns, 30 nonzeros Presolved model has 236 quadratic objective terms Variable types: 0 continuous, 30 integer (30 binary) Found heuristic solution: objective 112.0000000 Root relaxation: objective 0.000000e+00, 32 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 30 112.00000 0.00000 100% - 0s H 0 0 98.0000000 0.00000 100% - 0s H 0 0 96.0000000 0.00000 100% - 0s 0 2 4.12771 0 30 96.00000 4.12771 95.7% - 0s H 6 6 89.0000000 8.51859 90.4% 1.7 0s H 99 80 87.0000000 12.65201 85.5% 2.0 0s H 253 206 81.0000000 12.66461 84.4% 2.0 0s H 265 214 80.0000000 12.66461 84.2% 2.0 0s * 814 509 37 79.0000000 19.55330 75.2% 2.1 0s 67211 27603 75.68503 30 10 79.00000 53.93718 31.7% 2.0 5s 136390 48034 70.00136 27 13 79.00000 58.32181 26.2% 2.0 10s 204349 63206 76.37814 30 10 79.00000 60.60108 23.3% 2.0 15s 269106 74929 62.18648 25 15 79.00000 62.18648 21.3% 2.0 20s 335121 84437 77.09770 30 10 79.00000 63.46026 19.7% 2.0 25s 404975 92207 67.64725 27 13 79.00000 64.61499 18.2% 2.0 30s 476145 97809 73.53905 27 13 79.00000 65.68652 16.9% 2.0 35s 537777 100604 71.15732 29 11 79.00000 66.46848 15.9% 2.0 40s 603269 101609 75.26627 30 10 79.00000 67.22889 14.9% 2.0 45s 669065 100529 74.55599 29 11 79.00000 67.92426 14.0% 2.0 50s 735499 97492 76.60392 31 9 79.00000 68.60579 13.2% 2.0 55s 803566 92552 75.14571 30 10 79.00000 69.30125 12.3% 2.0 60s 869308 85835 74.90522 29 11 79.00000 69.98291 11.4% 2.0 65s 936485 76846 70.72891 28 12 79.00000 70.72891 10.5% 2.0 70s 1008898 63862 71.70538 28 12 79.00000 71.70538 9.23% 2.0 75s 1079703 46720 72.96731 28 12 79.00000 72.96731 7.64% 2.0 80s 1145925 23610 76.53913 30 10 79.00000 74.90081 5.19% 2.0 85s Explored 1184495 nodes (2394731 simplex iterations) in 88.11 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%