Gurobi 5.0.1 (linux64) logging started Sat Nov 17 21:04:57 2012 Optimize a model with 1 rows, 30 columns and 30 nonzeros Model has 236 quadratic objective terms Modified 30 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 30 columns, 30 nonzeros Presolved model has 266 quadratic objective terms Variable types: 0 continuous, 30 integer (30 binary) Found heuristic solution: objective 122.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 122.00000 0.00000 100% - 0s H 0 0 103.0000000 0.00000 100% - 0s H 0 0 96.0000000 0.00000 100% - 0s 0 2 3.89057 0 30 96.00000 3.89057 95.9% - 0s H 135 108 94.0000000 13.01642 86.2% 2.0 0s H 486 397 93.0000000 16.41091 82.4% 2.0 0s 50702 22991 83.93363 29 11 93.00000 58.71400 36.9% 2.0 5s 100562 41170 76.27164 26 14 93.00000 63.43320 31.8% 2.0 10s 148305 56295 90.53536 32 8 93.00000 66.27243 28.7% 2.0 15s 196356 69843 85.69326 31 9 93.00000 68.12871 26.7% 2.0 20s 239613 80777 90.32424 30 10 93.00000 69.36284 25.4% 2.0 25s 288893 92032 87.05120 29 11 93.00000 70.55099 24.1% 2.0 30s 331974 100967 90.08116 31 9 93.00000 71.43727 23.2% 2.0 35s 377143 109715 72.31228 25 15 93.00000 72.31228 22.2% 2.0 40s 423432 117984 82.83847 29 11 93.00000 73.15077 21.3% 2.0 45s 469624 125574 77.19227 27 13 93.00000 73.84520 20.6% 2.0 50s 513967 132166 91.37600 32 8 93.00000 74.43824 20.0% 2.0 55s 559255 138600 83.17304 30 10 93.00000 75.04103 19.3% 2.0 60s 603340 144134 80.86118 27 13 93.00000 75.58466 18.7% 2.0 65s 648154 149364 90.33435 31 9 93.00000 76.08158 18.2% 2.0 70s 695033 154112 91.34156 30 10 93.00000 76.59726 17.6% 2.0 75s 738686 158079 91.35119 32 8 93.00000 77.06061 17.1% 2.0 80s 785603 161781 89.78003 30 10 93.00000 77.51987 16.6% 2.0 85s 828538 164669 91.16954 30 10 93.00000 77.93286 16.2% 2.0 90s 871836 166974 83.01739 27 12 93.00000 78.32726 15.8% 2.0 95s 916548 168940 78.69228 24 16 93.00000 78.69228 15.4% 2.0 100s 963792 170409 90.99430 31 9 93.00000 79.07973 15.0% 2.0 105s 1008412 171405 87.19677 29 11 93.00000 79.42418 14.6% 2.0 110s 1054171 171785 87.89147 29 11 93.00000 79.77012 14.2% 2.0 115s 1096585 171651 89.82546 30 10 93.00000 80.08059 13.9% 2.0 120s 1142070 170889 89.20877 30 10 93.00000 80.39848 13.6% 2.0 125s 1186519 169528 90.92160 32 8 93.00000 80.70057 13.2% 2.0 130s 1228628 167894 91.64747 31 9 93.00000 80.99536 12.9% 2.0 135s 1273022 165585 91.47330 30 10 93.00000 81.28655 12.6% 2.0 140s 1316873 162860 87.04047 31 9 93.00000 81.56298 12.3% 2.0 145s 1360425 159715 90.83369 30 10 93.00000 81.84783 12.0% 2.0 150s 1406057 156045 87.93895 32 8 93.00000 82.14330 11.7% 2.0 155s 1448949 151947 90.33197 30 10 93.00000 82.40732 11.4% 2.0 160s 1492006 147567 85.42705 28 12 93.00000 82.69152 11.1% 2.0 165s 1536786 142583 85.87193 29 11 93.00000 82.99501 10.8% 2.0 170s 1582556 136785 87.40901 29 11 93.00000 83.29999 10.4% 2.0 175s 1623611 131142 83.59280 27 13 93.00000 83.59280 10.1% 2.0 180s 1668413 124451 87.25896 30 10 93.00000 83.92847 9.75% 2.0 185s 1712064 117274 90.61935 32 8 93.00000 84.27361 9.38% 2.0 190s 1755245 109458 90.82242 29 11 93.00000 84.64024 8.99% 2.0 195s 1801856 100227 90.39004 29 11 93.00000 85.09021 8.51% 2.0 200s 1843907 90973 90.49118 31 9 93.00000 85.53644 8.03% 2.0 205s 1887911 80207 89.92455 31 9 93.00000 86.07677 7.44% 2.0 210s 1932240 67899 87.85943 28 12 93.00000 86.73558 6.74% 2.0 215s 1978029 53230 87.59283 30 10 93.00000 87.59283 5.81% 2.0 220s 2023614 35617 88.77616 31 9 93.00000 88.77616 4.54% 2.0 225s 2063093 15100 90.44897 30 10 93.00000 90.44897 2.74% 2.0 230s Explored 2080771 nodes (4172350 simplex iterations) in 232.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.300000000000e+01, best bound 9.300000000000e+01, gap 0.0%