Gurobi 5.0.1 (linux64) logging started Sun Nov 18 00:04:45 2012 Optimize a model with 1 rows, 50 columns and 50 nonzeros Model has 145 quadratic objective terms Modified 50 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 50 columns, 50 nonzeros Presolved model has 195 quadratic objective terms Variable types: 0 continuous, 50 integer (50 binary) Found heuristic solution: objective 72.0000000 Root relaxation: objective 0.000000e+00, 52 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 50 72.00000 0.00000 100% - 0s H 0 0 70.0000000 0.00000 100% - 0s H 0 0 61.0000000 0.00000 100% - 0s H 0 0 59.0000000 0.00000 100% - 0s H 0 0 45.0000000 0.00000 100% - 0s H 0 0 36.0000000 0.00000 100% - 0s 0 2 2.31043 0 50 36.00000 2.31043 93.6% - 0s 57642 30839 28.76335 28 33 36.00000 22.24869 38.2% 2.3 5s 117555 57566 27.93558 32 30 36.00000 24.11125 33.0% 2.3 10s 177307 81020 25.18343 25 36 36.00000 25.17968 30.1% 2.3 15s 237677 102610 34.67721 34 28 36.00000 25.93417 28.0% 2.3 20s 297601 122057 33.23399 30 32 36.00000 26.50937 26.4% 2.3 25s 357640 140022 34.71582 35 23 36.00000 26.98312 25.0% 2.3 30s 417439 156492 29.34346 30 32 36.00000 27.37316 24.0% 2.3 35s 476836 171487 33.56173 35 27 36.00000 27.72277 23.0% 2.3 40s 536241 185268 34.85583 32 29 36.00000 28.02057 22.2% 2.3 45s 595852 198125 29.05518 28 34 36.00000 28.29728 21.4% 2.3 50s 655513 210163 34.34437 35 27 36.00000 28.54118 20.7% 2.3 55s 715175 220901 31.05062 29 31 36.00000 28.76966 20.1% 2.3 60s 774294 230908 29.03142 28 32 36.00000 28.97678 19.5% 2.3 65s 832963 239822 34.71059 32 29 36.00000 29.17132 19.0% 2.3 70s 891745 248027 33.39413 31 29 36.00000 29.35123 18.5% 2.3 75s 950160 255056 34.61534 35 27 36.00000 29.52412 18.0% 2.3 80s 1008850 261282 29.68859 30 32 36.00000 29.68859 17.5% 2.3 85s 1067867 266959 29.84373 30 32 36.00000 29.84373 17.1% 2.3 90s 1126409 271709 30.65352 35 27 36.00000 29.99281 16.7% 2.3 95s 1185009 275832 32.06951 34 28 36.00000 30.13788 16.3% 2.3 100s 1243499 279138 32.82503 32 30 36.00000 30.27317 15.9% 2.3 105s 1302166 281645 34.54951 36 26 36.00000 30.40463 15.5% 2.3 110s 1360890 283325 32.50104 36 26 36.00000 30.53009 15.2% 2.3 115s 1419267 284303 32.71906 34 23 36.00000 30.65135 14.9% 2.3 120s 1477750 284299 33.05816 33 29 36.00000 30.76855 14.5% 2.3 125s 1536082 283780 cutoff 32 36.00000 30.88481 14.2% 2.3 130s 1594560 282457 32.67787 38 21 36.00000 30.99858 13.9% 2.3 135s 1652998 280420 31.10947 30 32 36.00000 31.10947 13.6% 2.3 140s 1711337 277589 34.85502 32 29 36.00000 31.22239 13.3% 2.3 145s 1769841 274147 34.69248 34 27 36.00000 31.32967 13.0% 2.3 150s 1828012 269913 31.43849 31 27 36.00000 31.43849 12.7% 2.3 155s 1885777 264977 34.67292 32 29 36.00000 31.54580 12.4% 2.3 160s 1943355 259423 34.92512 41 20 36.00000 31.65245 12.1% 2.3 165s 2000338 253205 33.68653 34 27 36.00000 31.76107 11.8% 2.3 170s 2057404 246227 34.79239 33 28 36.00000 31.87088 11.5% 2.3 175s 2114265 238576 34.91931 35 27 36.00000 31.98165 11.2% 2.3 180s 2170696 230065 32.09454 33 28 36.00000 32.09454 10.8% 2.3 185s 2226765 220788 33.86032 34 27 36.00000 32.21007 10.5% 2.3 190s 2282958 210692 34.06241 32 30 36.00000 32.33073 10.2% 2.3 195s 2338272 199655 32.47543 40 18 36.00000 32.45952 9.83% 2.3 200s 2393732 187551 34.95460 38 22 36.00000 32.59279 9.46% 2.3 205s 2449350 174291 34.20435 37 24 36.00000 32.73669 9.06% 2.3 210s 2505168 159704 34.60101 34 28 36.00000 32.89185 8.63% 2.3 215s 2560668 143727 33.06366 32 30 36.00000 33.06366 8.16% 2.3 220s 2616876 125757 34.44040 32 29 36.00000 33.25701 7.62% 2.3 225s 2672803 105825 34.89620 33 29 36.00000 33.47836 7.00% 2.3 230s 2728738 82811 34.10639 35 27 36.00000 33.74208 6.27% 2.3 235s 2783341 55677 34.09244 32 30 36.00000 34.09244 5.30% 2.3 240s 2833883 21397 34.60843 33 29 36.00000 34.60843 3.87% 2.3 245s Explored 2856286 nodes (6585476 simplex iterations) in 247.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%