Gurobi 5.0.1 (linux64) logging started Sun Nov 18 00:47:45 2012
Optimize a model with 1 rows, 53 columns and 53 nonzeros
Model has 157 quadratic objective terms
Modified 53 Q diagonals
Presolve time: 0.01s
Presolved: 1 rows, 53 columns, 53 nonzeros
Presolved model has 210 quadratic objective terms
Variable types: 0 continuous, 53 integer (53 binary)
Found heuristic solution: objective 86.0000000
Root relaxation: objective 0.000000e+00, 55 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 53 86.00000 0.00000 100% - 0s
H 0 0 68.0000000 0.00000 100% - 0s
H 0 0 67.0000000 0.00000 100% - 0s
H 0 0 66.0000000 0.00000 100% - 0s
H 0 0 46.0000000 0.00000 100% - 0s
0 2 2.42334 0 53 46.00000 2.42334 94.7% - 0s
H 486 397 43.0000000 7.21825 83.2% 2.4 0s
H 650 506 40.0000000 7.21926 82.0% 2.5 0s
H 2471 1264 39.0000000 14.75012 62.2% 2.5 0s
54362 29844 28.84899 28 37 39.00000 24.58558 37.0% 2.4 5s
110973 56454 36.10007 36 26 39.00000 26.40877 32.3% 2.4 10s
167173 80148 31.15186 28 35 39.00000 27.47317 29.6% 2.4 15s
223485 101763 36.38043 31 34 39.00000 28.22016 27.6% 2.4 20s
279551 121892 37.16759 33 30 39.00000 28.81723 26.1% 2.4 25s
335746 140585 37.18227 29 34 39.00000 29.28771 24.9% 2.4 30s
391850 158195 36.60748 32 32 39.00000 29.69023 23.9% 2.4 35s
447754 174579 34.61720 32 31 39.00000 30.03380 23.0% 2.4 40s
503358 189883 30.34934 26 39 39.00000 30.34934 22.2% 2.4 45s
559083 204276 30.62387 28 35 39.00000 30.62387 21.5% 2.4 50s
614928 217888 32.86649 30 34 39.00000 30.87577 20.8% 2.4 55s
670260 230397 36.18802 31 32 39.00000 31.09965 20.3% 2.4 60s
725307 242141 34.21194 32 33 39.00000 31.30941 19.7% 2.4 65s
780659 253318 37.49352 32 30 39.00000 31.50724 19.2% 2.4 70s
835752 263833 37.92739 36 27 39.00000 31.68879 18.7% 2.4 75s
890848 273653 36.17436 37 27 39.00000 31.85715 18.3% 2.4 80s
945933 282838 36.31745 35 30 39.00000 32.02153 17.9% 2.4 85s
1001222 291489 35.58203 35 28 39.00000 32.17512 17.5% 2.4 90s
1056430 299436 37.95231 33 29 39.00000 32.31953 17.1% 2.4 95s
1111735 307010 37.24706 32 33 39.00000 32.46305 16.8% 2.4 100s
1166885 313949 32.59731 32 32 39.00000 32.59639 16.4% 2.4 105s
1222024 320136 37.47353 31 34 39.00000 32.72670 16.1% 2.4 110s
1277102 325656 36.45199 36 25 39.00000 32.84966 15.8% 2.4 115s
1332213 330699 37.17878 31 32 39.00000 32.97003 15.5% 2.4 120s
1387092 335161 35.12106 30 33 39.00000 33.08671 15.2% 2.4 125s
1441956 339041 33.19679 28 37 39.00000 33.19679 14.9% 2.4 130s
1496732 342239 36.45893 33 32 39.00000 33.30303 14.6% 2.4 135s
1551500 344710 37.61841 30 35 39.00000 33.40607 14.3% 2.4 140s
1606492 346778 33.50862 29 34 39.00000 33.50862 14.1% 2.4 145s
1661248 348356 36.75601 37 23 39.00000 33.60863 13.8% 2.4 150s
1716218 349326 35.64932 33 31 39.00000 33.70645 13.6% 2.4 155s
1770704 349729 cutoff 34 39.00000 33.80031 13.3% 2.4 160s
1825520 349471 37.99510 37 25 39.00000 33.89271 13.1% 2.4 165s
1880115 348843 34.47566 31 34 39.00000 33.98209 12.9% 2.4 170s
1934759 347501 37.39992 34 31 39.00000 34.07100 12.6% 2.4 175s
1989686 345637 36.20883 36 27 39.00000 34.15987 12.4% 2.4 180s
2044268 343225 37.67138 38 23 39.00000 34.24496 12.2% 2.4 185s
2098747 340220 34.97828 30 33 39.00000 34.32881 12.0% 2.4 190s
2153121 336737 37.33580 32 33 39.00000 34.41363 11.8% 2.4 195s
2207361 332691 cutoff 38 39.00000 34.49697 11.5% 2.4 200s
2261177 328160 36.06281 36 29 39.00000 34.57966 11.3% 2.4 205s
2315042 323083 35.91681 33 30 39.00000 34.66239 11.1% 2.4 210s
2368260 317457 37.67999 38 26 39.00000 34.74545 10.9% 2.4 215s
2421452 311290 36.65597 35 28 39.00000 34.82748 10.7% 2.4 220s
2474120 304731 37.33376 33 32 39.00000 34.91016 10.5% 2.4 225s
2526666 297572 34.99259 32 30 39.00000 34.99258 10.3% 2.4 230s
2579203 289939 36.97256 32 30 39.00000 35.07716 10.1% 2.4 235s
2631308 281843 36.14538 32 30 39.00000 35.16254 9.84% 2.4 240s
2683205 273118 35.82335 30 33 39.00000 35.24874 9.62% 2.4 245s
2734746 263890 36.39033 37 28 39.00000 35.33473 9.40% 2.4 250s
2785972 254041 36.68783 33 30 39.00000 35.42410 9.17% 2.4 255s
2837156 243634 36.80589 32 31 39.00000 35.51707 8.93% 2.4 260s
2888464 232440 37.15913 31 33 39.00000 35.61354 8.68% 2.4 265s
2939811 220483 37.21524 35 26 39.00000 35.71634 8.42% 2.4 270s
2991214 207736 37.82428 35 27 39.00000 35.82442 8.14% 2.4 275s
3042549 193981 36.78822 34 30 39.00000 35.93981 7.85% 2.4 280s
3093879 179248 36.06329 33 32 39.00000 36.06329 7.53% 2.4 285s
3145264 163355 37.44483 32 31 39.00000 36.19779 7.19% 2.4 290s
3196697 146093 37.77895 32 30 39.00000 36.34594 6.81% 2.4 295s
Explored 3248615 nodes (7773953 simplex iterations) in 300.00 seconds
Thread count was 1 (of 16 available processors)
Time limit reached
Best objective 3.900000000000e+01, best bound 3.700000000000e+01, gap 5.1282%