Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:21:21 2012 Optimize a model with 1 rows, 28 columns and 28 nonzeros Model has 196 quadratic objective terms Modified 28 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 28 columns, 28 nonzeros Presolved model has 224 quadratic objective terms Variable types: 0 continuous, 28 integer (28 binary) Found heuristic solution: objective 105.0000000 Root relaxation: objective 0.000000e+00, 30 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 28 105.00000 0.00000 100% - 0s H 0 0 103.0000000 0.00000 100% - 0s H 0 0 92.0000000 0.00000 100% - 0s 0 2 4.72688 0 28 92.00000 4.72688 94.9% - 0s H 12 12 89.0000000 8.08965 90.9% 1.8 0s H 61 55 88.0000000 8.09584 90.8% 2.0 0s H 105 91 86.0000000 11.69996 86.4% 2.0 0s H 265 219 82.0000000 11.75944 85.7% 2.0 0s H 604 461 77.0000000 15.64604 79.7% 2.0 0s 80231 29330 72.82738 34 9 77.00000 53.02420 31.1% 2.0 5s 167579 50564 74.16038 34 9 77.00000 57.75328 25.0% 2.0 10s 256080 65339 67.59976 32 11 77.00000 60.54239 21.4% 2.0 15s 344835 75090 75.26516 35 8 77.00000 62.52240 18.8% 2.0 20s 432038 80219 70.14937 31 12 77.00000 64.07023 16.8% 2.0 25s 517786 80845 72.43804 35 8 77.00000 65.30421 15.2% 2.0 30s 605386 76788 66.48072 30 12 77.00000 66.43835 13.7% 2.0 35s 690768 69033 74.29366 36 7 77.00000 67.51253 12.3% 2.0 40s 777436 57147 75.72857 35 8 77.00000 68.74291 10.7% 2.0 45s 864225 39194 75.48496 33 10 77.00000 70.49311 8.45% 2.0 50s 951502 7645 74.50744 34 9 77.00000 74.50744 3.24% 2.0 55s Explored 960886 nodes (1927880 simplex iterations) in 55.74 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%