Gurobi 5.0.1 (linux64) logging started Sat Nov 17 21:10:57 2012 Optimize a model with 1 rows, 30 columns and 30 nonzeros Model has 229 quadratic objective terms Modified 30 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 30 columns, 30 nonzeros Presolved model has 259 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 110.0000000 0.00000 100% - 0s H 0 0 104.0000000 0.00000 100% - 0s 0 2 2.56518 0 30 104.00000 2.56518 97.5% - 0s H 59 50 100.0000000 7.26754 92.7% 2.0 0s H 63 53 95.0000000 7.26754 92.3% 2.0 0s H 81 71 94.0000000 7.26754 92.3% 2.0 0s H 740 522 93.0000000 19.31843 79.2% 2.1 0s H 1801 843 92.0000000 29.30258 68.1% 2.0 0s H 8064 4304 91.0000000 42.96033 52.8% 2.0 1s 55594 25885 56.88172 23 17 91.00000 56.88172 37.5% 2.0 5s 112511 47245 74.86921 26 14 91.00000 61.94345 31.9% 2.0 10s 168792 65352 87.01542 29 11 91.00000 64.68904 28.9% 2.0 15s 218408 79365 83.31265 30 10 91.00000 66.34659 27.1% 2.0 20s 274025 93581 77.34876 27 13 91.00000 67.76411 25.5% 2.0 25s 324596 105170 72.54278 28 12 91.00000 68.87549 24.3% 2.0 30s 374614 115672 79.16507 30 10 91.00000 69.82165 23.3% 2.0 35s 420107 124424 70.59878 26 14 91.00000 70.59878 22.4% 2.0 40s 468995 133162 73.60350 26 14 91.00000 71.33297 21.6% 2.0 45s 517204 141156 71.99501 26 14 91.00000 71.99501 20.9% 2.0 50s 565122 148523 72.61484 25 15 91.00000 72.61484 20.2% 2.0 55s 613351 155221 73.17923 27 13 91.00000 73.17923 19.6% 2.0 60s 664129 161739 89.43310 31 9 91.00000 73.78763 18.9% 2.0 65s 711398 167133 88.27760 33 7 91.00000 74.29511 18.4% 2.0 70s 762124 172331 74.79578 29 11 91.00000 74.79578 17.8% 2.0 75s 806555 176413 83.15896 29 11 91.00000 75.22657 17.3% 2.0 80s 855245 180321 89.39181 32 8 91.00000 75.67093 16.8% 2.0 85s 901227 183504 89.49181 32 8 91.00000 76.06503 16.4% 2.0 90s 952233 186351 86.88114 31 9 91.00000 76.49344 15.9% 2.0 95s 998926 188252 76.86749 28 12 91.00000 76.86749 15.5% 2.0 100s 1043526 189687 87.63402 31 9 91.00000 77.21495 15.1% 2.0 105s 1092227 190811 83.71244 29 11 91.00000 77.57569 14.8% 2.0 110s 1140759 191155 77.91904 28 12 91.00000 77.91904 14.4% 2.0 115s 1186932 190938 86.73817 29 11 91.00000 78.24351 14.0% 2.0 120s 1230833 190402 88.75503 32 8 91.00000 78.54523 13.7% 2.0 125s 1277465 189077 80.52260 28 12 91.00000 78.85385 13.3% 2.0 130s 1325068 187194 88.04641 31 9 91.00000 79.17239 13.0% 2.0 135s 1371802 184807 79.47742 28 12 91.00000 79.47742 12.7% 2.0 140s 1417110 181825 89.91653 32 8 91.00000 79.76528 12.3% 2.0 145s 1464215 178171 80.05695 28 12 91.00000 80.05695 12.0% 2.0 150s 1506908 174413 83.12112 29 11 91.00000 80.33638 11.7% 2.0 155s 1553532 169854 89.30143 31 9 91.00000 80.63321 11.4% 2.0 160s 1599045 164896 82.97114 26 14 91.00000 80.92481 11.1% 2.0 165s 1644203 159377 88.91136 30 10 91.00000 81.22684 10.7% 2.0 170s 1688858 153329 88.03989 31 9 91.00000 81.54237 10.4% 2.0 175s 1735136 146432 81.86049 29 11 91.00000 81.86049 10.0% 2.0 180s 1782375 138678 86.45387 30 10 91.00000 82.20051 9.67% 2.0 185s 1827386 130570 87.16795 30 10 91.00000 82.54549 9.29% 2.0 190s 1873664 121527 82.92242 27 13 91.00000 82.92242 8.88% 2.0 195s 1919631 111632 88.24384 31 9 91.00000 83.32193 8.44% 2.0 200s 1964818 100967 89.82352 30 10 91.00000 83.75630 7.96% 2.0 205s 2012362 88556 88.44846 30 10 91.00000 84.28506 7.38% 2.0 210s 2060959 74462 84.91449 31 9 91.00000 84.91449 6.69% 2.0 215s 2106840 59211 85.65052 28 12 91.00000 85.65052 5.88% 2.0 220s 2153056 41037 86.65005 30 10 91.00000 86.65005 4.78% 2.0 225s 2192182 21332 88.42842 31 9 91.00000 87.99563 3.30% 2.0 230s Explored 2219083 nodes (4457295 simplex iterations) in 233.75 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.100000000000e+01, best bound 9.100000000000e+01, gap 0.0%