Gurobi 5.0.1 (linux64) logging started Sat Nov 17 21:36:10 2012 Optimize a model with 1 rows, 31 columns and 31 nonzeros Model has 232 quadratic objective terms Modified 31 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 31 columns, 31 nonzeros Presolved model has 263 quadratic objective terms Variable types: 0 continuous, 31 integer (31 binary) Found heuristic solution: objective 120.0000000 Root relaxation: objective 0.000000e+00, 33 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 31 120.00000 0.00000 100% - 0s H 0 0 113.0000000 0.00000 100% - 0s H 0 0 100.0000000 0.00000 100% - 0s 0 2 2.87981 0 31 100.00000 2.87981 97.1% - 0s H 19 19 98.0000000 6.28185 93.6% 1.9 0s H 54 45 97.0000000 6.28185 93.5% 2.0 0s H 243 212 96.0000000 12.36601 87.1% 2.0 0s H 459 397 95.0000000 13.39770 85.9% 2.0 0s H 740 515 94.0000000 16.27561 82.7% 2.1 0s H 875 553 93.0000000 19.01626 79.6% 2.1 0s H 8435 4620 92.0000000 41.47445 54.9% 2.0 0s 57715 28729 54.14668 29 17 92.00000 54.14668 41.1% 2.0 5s 116982 53801 66.46660 30 16 92.00000 58.78754 36.1% 2.0 10s 173600 75391 86.23430 37 9 92.00000 61.12633 33.6% 2.0 15s 228466 94775 87.37468 36 10 92.00000 62.91167 31.6% 2.0 20s 283930 112955 64.31816 30 16 92.00000 64.31816 30.1% 2.0 25s 341347 130791 83.15811 34 12 92.00000 65.48005 28.8% 2.0 30s 397033 147191 77.33179 32 14 92.00000 66.45504 27.8% 2.0 35s 448088 161413 88.38173 35 11 92.00000 67.24002 26.9% 2.0 40s 505334 176674 68.01569 31 15 92.00000 68.01569 26.1% 2.0 45s 557901 189786 82.84251 34 12 92.00000 68.64181 25.4% 2.0 50s 613014 203136 89.70045 36 10 92.00000 69.26602 24.7% 2.0 55s 668737 216047 87.19744 36 10 92.00000 69.82714 24.1% 2.0 60s 726530 228731 73.26574 32 14 92.00000 70.35949 23.5% 2.0 65s 779980 240025 81.23578 36 10 92.00000 70.82962 23.0% 2.0 70s 836833 251484 79.05463 34 12 92.00000 71.28949 22.5% 2.0 75s 887517 261261 81.55771 37 9 92.00000 71.67933 22.1% 2.0 80s 943749 271570 83.76981 36 10 92.00000 72.07508 21.7% 2.0 85s 1000507 281520 83.09676 38 8 92.00000 72.45090 21.2% 2.0 90s 1056330 290930 76.39573 34 12 92.00000 72.80158 20.9% 2.0 95s 1112146 300129 87.69322 36 10 92.00000 73.12888 20.5% 2.0 100s 1167419 308834 81.01475 35 11 92.00000 73.43663 20.2% 2.0 105s 1220842 316911 89.89087 36 10 92.00000 73.73323 19.9% 2.0 110s 1275065 324755 80.91135 32 14 92.00000 74.01906 19.5% 2.0 115s 1333893 332885 88.12151 37 9 92.00000 74.30337 19.2% 2.0 120s 1389012 340045 88.60012 37 9 92.00000 74.57103 18.9% 2.0 125s 1442316 346615 79.37840 33 13 92.00000 74.82004 18.7% 2.0 130s 1494268 352789 75.05237 33 13 92.00000 75.05237 18.4% 2.0 135s 1552121 359171 75.29761 32 14 92.00000 75.29761 18.2% 2.0 140s 1606750 364977 87.68104 37 9 92.00000 75.52611 17.9% 2.0 145s 1663080 370486 90.97088 38 8 92.00000 75.75389 17.7% 2.0 150s 1716771 375642 83.57483 36 10 92.00000 75.96534 17.4% 2.0 155s 1771511 380380 76.17646 33 13 92.00000 76.17646 17.2% 2.0 160s 1828062 385074 90.96740 37 9 92.00000 76.38545 17.0% 2.0 165s 1883643 389394 86.51754 36 10 92.00000 76.58690 16.8% 2.0 170s 1939155 393458 84.49534 34 12 92.00000 76.79110 16.5% 2.0 175s 1995458 397394 81.12709 34 12 92.00000 76.98978 16.3% 2.0 180s 2050606 400931 77.18224 32 14 92.00000 77.18224 16.1% 2.0 185s 2105009 404160 87.38158 37 9 92.00000 77.36425 15.9% 2.0 190s 2158735 406995 88.42356 36 10 92.00000 77.54309 15.7% 2.0 195s 2212863 409620 82.80629 35 11 92.00000 77.72687 15.5% 2.0 200s 2268810 411899 90.53149 37 9 92.00000 77.90897 15.3% 2.0 205s 2324358 413932 78.08518 33 13 92.00000 78.08518 15.1% 2.0 210s 2374493 415377 89.69697 36 10 92.00000 78.24060 15.0% 2.0 215s 2426715 416599 86.22888 35 11 92.00000 78.39442 14.8% 2.0 220s 2482373 417706 90.15754 36 10 92.00000 78.55534 14.6% 2.0 225s 2538051 418579 86.02951 37 9 92.00000 78.72139 14.4% 2.0 230s 2590892 418959 87.17326 36 10 92.00000 78.87077 14.3% 2.0 235s 2645109 418990 90.80802 37 9 92.00000 79.02435 14.1% 2.0 240s 2701741 418795 89.16908 37 9 92.00000 79.17795 13.9% 2.0 245s 2758657 418269 84.16317 36 10 92.00000 79.33063 13.8% 2.0 250s 2816212 417253 90.48488 38 8 92.00000 79.48276 13.6% 2.0 255s 2872267 416127 86.64224 35 11 92.00000 79.63381 13.4% 2.0 260s 2932601 414389 87.55647 35 11 92.00000 79.79622 13.3% 2.0 265s 2987944 412647 90.30831 40 6 92.00000 79.93857 13.1% 2.0 270s 3040756 410547 84.42499 37 9 92.00000 80.07348 13.0% 2.0 275s 3094982 408120 80.21194 35 11 92.00000 80.21194 12.8% 2.0 280s 3149396 405426 82.78559 34 12 92.00000 80.35009 12.7% 2.0 285s 3201946 402535 80.48204 35 11 92.00000 80.48204 12.5% 2.0 290s 3257969 399218 90.58652 36 10 92.00000 80.62525 12.4% 2.0 295s Explored 3313270 nodes (6648878 simplex iterations) in 300.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 9.200000000000e+01, best bound 8.100000000000e+01, gap 11.9565%