Gurobi 5.0.1 (linux64) logging started Sun Nov 18 00:15:33 2012 Optimize a model with 1 rows, 51 columns and 51 nonzeros Model has 152 quadratic objective terms Modified 51 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 51 columns, 51 nonzeros Presolved model has 203 quadratic objective terms Variable types: 0 continuous, 51 integer (51 binary) Found heuristic solution: objective 77.0000000 Root relaxation: objective 0.000000e+00, 53 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 51 77.00000 0.00000 100% - 0s H 0 0 63.0000000 0.00000 100% - 0s H 0 0 55.0000000 0.00000 100% - 0s H 0 0 52.0000000 0.00000 100% - 0s H 0 0 48.0000000 0.00000 100% - 0s 0 2 1.85189 0 51 48.00000 1.85189 96.1% - 0s H 15 15 47.0000000 3.74815 92.0% 2.1 0s H 19 19 46.0000000 3.74815 91.9% 2.1 0s H 85 74 44.0000000 3.81777 91.3% 2.2 0s H 266 224 42.0000000 5.48546 86.9% 2.2 0s H 486 405 40.0000000 5.72498 85.7% 2.2 0s H 594 472 38.0000000 6.28992 83.4% 2.2 0s H 746 546 37.0000000 6.85774 81.5% 2.3 0s 55892 29802 35.82141 30 31 37.00000 22.58493 39.0% 2.3 5s 113962 55885 24.47116 24 36 37.00000 24.47116 33.9% 2.3 10s 172263 79482 35.10448 33 27 37.00000 25.59876 30.8% 2.3 15s 230475 100989 35.75788 31 29 37.00000 26.36558 28.7% 2.3 20s 288282 120410 29.74543 27 33 37.00000 26.97226 27.1% 2.3 25s 346157 138459 33.57010 30 30 37.00000 27.48740 25.7% 2.3 30s 403720 155050 34.13894 32 26 37.00000 27.89986 24.6% 2.3 35s 461515 170528 35.57881 30 31 37.00000 28.27178 23.6% 2.3 40s 519884 184927 31.30488 27 34 37.00000 28.58932 22.7% 2.3 45s 577361 198242 33.60521 34 27 37.00000 28.88155 21.9% 2.3 50s 634542 210245 34.50178 33 26 37.00000 29.14663 21.2% 2.3 55s 691934 221432 35.90773 33 28 37.00000 29.39299 20.6% 2.3 60s 748743 231554 33.08435 28 32 37.00000 29.61727 20.0% 2.3 65s 805770 240923 35.61739 28 32 37.00000 29.82986 19.4% 2.3 70s 862224 249108 31.17174 28 33 37.00000 30.02571 18.8% 2.3 75s 919010 256547 34.25972 31 29 37.00000 30.21191 18.3% 2.3 80s 975564 263223 35.37869 32 29 37.00000 30.38859 17.9% 2.3 85s 1032035 268978 33.23295 29 31 37.00000 30.55517 17.4% 2.3 90s 1088571 274002 30.71760 27 33 37.00000 30.71760 17.0% 2.3 95s 1144841 278199 33.49585 29 32 37.00000 30.87254 16.6% 2.3 100s 1201372 281598 34.12762 30 30 37.00000 31.01922 16.2% 2.3 105s 1257444 284213 35.41979 30 29 37.00000 31.15906 15.8% 2.3 110s 1313645 286056 32.43083 28 29 37.00000 31.29680 15.4% 2.3 115s 1369932 287076 34.27700 31 30 37.00000 31.43063 15.1% 2.3 120s 1426099 287361 34.10278 29 31 37.00000 31.55940 14.7% 2.3 125s 1482377 286914 31.68401 28 33 37.00000 31.68401 14.4% 2.3 130s 1538545 285753 33.43681 32 28 37.00000 31.81006 14.0% 2.3 135s 1594587 283813 34.63203 32 27 37.00000 31.93286 13.7% 2.3 140s 1650998 281060 35.46628 30 30 37.00000 32.05585 13.4% 2.3 145s 1706975 277732 32.17094 28 33 37.00000 32.17094 13.1% 2.3 150s 1762864 273745 35.21578 32 28 37.00000 32.28684 12.7% 2.3 155s 1818283 269076 34.14522 32 29 37.00000 32.40345 12.4% 2.3 160s 1873457 263475 cutoff 32 37.00000 32.52383 12.1% 2.3 165s 1928589 257245 35.24223 33 24 37.00000 32.63973 11.8% 2.3 170s 1983123 250168 34.77473 31 30 37.00000 32.75572 11.5% 2.3 175s 2037450 242329 35.95771 31 29 37.00000 32.87480 11.1% 2.3 180s 2091538 233645 35.49671 33 28 37.00000 32.99652 10.8% 2.3 185s 2145196 224171 33.11977 30 31 37.00000 33.11977 10.5% 2.3 190s 2198654 213903 35.62104 34 26 37.00000 33.24833 10.1% 2.3 195s 2251781 202879 34.35626 35 26 37.00000 33.37863 9.79% 2.3 200s 2304728 190928 34.34515 32 28 37.00000 33.51529 9.42% 2.3 205s 2357682 177940 35.23623 32 28 37.00000 33.66312 9.02% 2.3 210s 2410658 163738 34.40945 32 28 37.00000 33.81866 8.60% 2.3 215s 2464086 148059 35.57106 32 27 37.00000 33.99250 8.13% 2.3 220s 2517773 130744 34.95870 30 30 37.00000 34.18410 7.61% 2.3 225s 2571568 111319 35.60688 32 28 37.00000 34.40421 7.02% 2.3 230s 2625111 89410 34.66292 30 31 37.00000 34.66292 6.32% 2.3 235s 2677613 64192 34.98300 30 30 37.00000 34.98300 5.45% 2.3 240s 2727783 33391 35.42016 28 31 37.00000 35.42016 4.27% 2.3 245s Explored 2765258 nodes (6461271 simplex iterations) in 249.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%