Gurobi 5.0.1 (linux64) logging started Sat Nov 17 21:02:09 2012 Optimize a model with 1 rows, 30 columns and 30 nonzeros Model has 216 quadratic objective terms Modified 30 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 30 columns, 30 nonzeros Presolved model has 246 quadratic objective terms Variable types: 0 continuous, 30 integer (30 binary) Found heuristic solution: objective 116.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 116.00000 0.00000 100% - 0s H 0 0 106.0000000 0.00000 100% - 0s H 0 0 97.0000000 0.00000 100% - 0s 0 2 4.96072 0 30 97.00000 4.96072 94.9% - 0s H 102 83 90.0000000 11.63194 87.1% 2.0 0s H 129 105 86.0000000 11.66972 86.4% 2.0 0s H 318 263 85.0000000 14.96268 82.4% 2.0 0s H 1739 782 84.0000000 26.84745 68.0% 2.0 0s 68882 29962 56.63448 24 16 84.00000 52.80530 37.1% 2.0 5s 142196 55006 80.44498 28 12 84.00000 57.34279 31.7% 2.0 10s 212589 75325 63.24658 26 14 84.00000 59.96137 28.6% 2.0 15s 284986 93679 81.97834 31 9 84.00000 61.82011 26.4% 2.0 20s 356572 109139 78.65192 29 11 84.00000 63.20887 24.8% 2.0 25s 425741 122592 70.67751 29 11 84.00000 64.28535 23.5% 2.0 30s 499969 135362 79.49789 33 7 84.00000 65.28063 22.3% 2.0 35s 572011 146383 77.82709 28 12 84.00000 66.15216 21.2% 2.0 40s 642590 155883 80.02428 29 11 84.00000 66.89029 20.4% 2.0 45s 714502 164427 81.33236 31 9 84.00000 67.59304 19.5% 2.0 50s 786770 171816 74.56799 27 13 84.00000 68.26218 18.7% 2.0 55s 858399 178008 68.87599 28 12 84.00000 68.87599 18.0% 2.0 60s 929658 182932 80.05351 30 10 84.00000 69.44126 17.3% 2.0 65s 1000557 186669 75.51758 30 10 84.00000 69.97482 16.7% 2.0 70s 1071696 189097 79.89315 30 10 84.00000 70.46984 16.1% 2.0 75s 1143048 190508 78.19265 31 9 84.00000 70.93695 15.6% 2.0 80s 1215243 190823 80.46699 30 10 84.00000 71.38801 15.0% 2.0 85s 1283733 189758 71.78450 28 12 84.00000 71.78450 14.5% 2.0 90s 1355637 187397 82.20489 31 9 84.00000 72.18814 14.1% 2.0 95s 1427602 183956 79.73773 30 10 84.00000 72.58651 13.6% 2.0 100s 1499284 179494 72.98947 27 13 84.00000 72.98947 13.1% 2.0 105s 1569689 174046 77.92394 30 10 84.00000 73.36132 12.7% 2.0 110s 1641725 167520 81.26620 29 11 84.00000 73.75666 12.2% 2.0 115s 1711303 160151 81.30495 32 8 84.00000 74.13966 11.7% 2.0 120s 1779252 151888 82.78942 30 10 84.00000 74.51655 11.3% 2.0 125s 1841116 143344 79.16078 29 11 84.00000 74.88522 10.9% 2.0 130s 1910863 132696 75.32426 29 11 84.00000 75.32426 10.3% 2.0 135s 1977422 121160 77.53081 32 8 84.00000 75.78034 9.79% 2.0 140s 2045281 107856 76.29688 28 12 84.00000 76.29688 9.17% 2.0 145s 2114115 92404 79.25629 30 10 84.00000 76.92329 8.42% 2.0 150s 2181711 74740 81.42594 31 9 84.00000 77.69135 7.51% 2.0 155s 2250407 53041 78.79814 29 11 84.00000 78.79814 6.19% 2.0 160s 2316224 25754 80.60145 30 10 84.00000 80.60145 4.05% 2.0 165s Explored 2352709 nodes (4724877 simplex iterations) in 168.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.400000000000e+01, best bound 8.400000000000e+01, gap 0.0%