Gurobi 5.0.1 (linux64) logging started Sat Nov 17 21:00:48 2012 Optimize a model with 1 rows, 30 columns and 30 nonzeros Model has 213 quadratic objective terms Modified 30 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 30 columns, 30 nonzeros Presolved model has 243 quadratic objective terms Variable types: 0 continuous, 30 integer (30 binary) Found heuristic solution: objective 109.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 109.00000 0.00000 100% - 0s H 0 0 108.0000000 0.00000 100% - 0s H 0 0 95.0000000 0.00000 100% - 0s H 0 0 93.0000000 0.00000 100% - 0s 0 2 3.86878 0 30 93.00000 3.86878 95.8% - 0s H 11 11 90.0000000 7.20426 92.0% 1.8 0s H 18 18 87.0000000 7.20426 91.7% 1.9 0s H 331 278 85.0000000 11.99600 85.9% 2.0 0s H 604 438 83.0000000 17.92575 78.4% 2.0 0s H 749 473 82.0000000 17.92575 78.1% 2.1 0s H 811 474 81.0000000 19.24226 76.2% 2.1 0s 59798 22641 60.00609 23 16 81.00000 54.18241 33.1% 2.0 5s 122805 39480 77.40897 28 12 81.00000 59.03705 27.1% 2.0 10s 179547 51160 71.00560 26 14 81.00000 61.56424 24.0% 2.0 15s 239299 60926 63.54147 25 15 81.00000 63.54147 21.6% 2.0 20s 296238 68031 79.11998 30 10 81.00000 64.99390 19.8% 2.0 25s 355009 73202 79.90641 30 10 81.00000 66.24975 18.2% 2.0 30s 409816 76230 77.70969 29 11 81.00000 67.22335 17.0% 2.0 35s 467159 77567 68.13773 26 14 81.00000 68.13773 15.9% 2.0 40s 526332 76877 79.04471 32 8 81.00000 69.03823 14.8% 2.0 45s 585589 74136 77.33285 32 8 81.00000 69.88614 13.7% 2.0 50s 642505 69685 78.79667 29 11 81.00000 70.66729 12.8% 2.0 55s 700969 63241 71.49123 27 13 81.00000 71.49123 11.7% 2.0 60s 761858 54468 72.42382 26 14 81.00000 72.42382 10.6% 2.0 65s 820129 43489 73.50223 27 13 81.00000 73.50223 9.26% 2.0 70s 879340 28303 75.04484 28 12 81.00000 75.04484 7.35% 2.0 75s 933034 3648 78.98333 31 9 81.00000 78.98333 2.49% 2.0 80s Explored 936870 nodes (1905235 simplex iterations) in 80.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.100000000000e+01, best bound 8.100000000000e+01, gap 0.0%