Gurobi 5.0.1 (linux64) logging started Sun Nov 18 08:38:19 2012 Optimize a model with 313 rows, 862 columns and 862 nonzeros Model has 624 quadratic constraints Presolve removed 0 rows and 15 columns Presolve time: 3.69s Presolved: 313 rows, 847 columns, 847 nonzeros Variable types: 624 continuous, 223 integer (222 binary) Root relaxation: objective 0.000000e+00, 83 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time H 0 0 148.0000000 - - - 3s 0 0 0.00000 0 5 148.00000 0.00000 100% - 3s 0 0 0.00000 0 2 148.00000 0.00000 100% - 3s 0 0 0.00000 0 2 148.00000 0.00000 100% - 3s 0 2 0.00000 0 145 148.00000 0.00000 100% - 3s H 54 54 37.0000000 2.64516 92.9% 52.6 4s H 81 81 35.0000000 2.64516 92.4% 40.0 4s * 85 85 57 32.0000000 2.64516 91.7% 40.4 4s H 261 187 29.0000000 3.36200 88.4% 34.0 4s 603 359 15.58507 9 531 29.00000 7.60320 73.8% 33.5 5s * 1167 548 50 28.0000000 8.69231 69.0% 48.4 7s 1985 671 21.27174 35 481 28.00000 12.73134 54.5% 42.7 10s 3199 1146 20.62766 35 486 28.00000 14.82034 47.1% 40.0 15s 3493 1258 23.10066 37 505 28.00000 15.03704 46.3% 39.9 20s 4338 1528 27.93333 43 483 28.00000 16.00000 42.9% 37.9 25s 5680 1934 27.40937 41 461 28.00000 17.13978 38.8% 36.7 30s 6783 2251 27.69333 41 402 28.00000 17.78831 36.5% 35.4 35s 7875 2543 21.39773 34 468 28.00000 18.19505 35.0% 34.7 40s 9402 2912 cutoff 41 28.00000 18.86793 32.6% 33.2 45s 10706 3194 cutoff 42 28.00000 19.29264 31.1% 32.8 50s 12732 3600 23.04331 38 459 28.00000 19.85974 29.1% 32.0 55s 14656 3954 27.88757 41 445 28.00000 20.32381 27.4% 31.3 60s 16965 4345 23.26643 38 505 28.00000 20.80650 25.7% 30.3 65s 19200 4649 25.24113 44 389 28.00000 21.17304 24.4% 29.9 70s 21362 4878 27.36286 41 473 28.00000 21.48597 23.3% 29.8 75s 23724 5111 24.27359 37 460 28.00000 21.81874 22.1% 29.3 80s 25976 5267 24.75301 39 468 28.00000 22.10725 21.0% 29.2 85s 28420 5402 23.86368 38 463 28.00000 22.36921 20.1% 28.7 90s 30777 5518 24.80353 38 436 28.00000 22.60706 19.3% 28.4 95s 33089 5566 27.73804 41 403 28.00000 22.81874 18.5% 28.3 100s 35295 5566 27.98816 44 408 28.00000 23.00000 17.9% 28.3 105s 36898 5533 27.61903 38 425 28.00000 23.14808 17.3% 28.2 110s 38395 5507 26.18792 39 461 28.00000 23.26831 16.9% 28.0 116s 39763 5464 27.77624 44 384 28.00000 23.36336 16.6% 28.0 120s 42184 5395 27.93506 44 415 28.00000 23.57143 15.8% 27.8 125s 44523 5258 27.50247 40 468 28.00000 23.75000 15.2% 27.5 130s 46789 5078 25.90364 39 479 28.00000 23.89785 14.7% 27.5 135s 48953 4890 25.91998 42 453 28.00000 24.01319 14.2% 27.7 140s 51403 4658 27.22199 41 426 28.00000 24.20898 13.5% 27.4 145s 53152 4501 27.11318 41 460 28.00000 24.33024 13.1% 27.3 150s 55624 4237 cutoff 40 28.00000 24.51995 12.4% 27.1 155s 57661 3977 cutoff 41 28.00000 24.66090 11.9% 26.9 160s 60087 3598 26.16185 40 479 28.00000 24.84688 11.3% 26.8 165s 61924 3297 26.40593 42 417 28.00000 25.00000 10.7% 26.8 170s 64435 2784 27.00000 38 442 28.00000 25.23231 9.88% 26.7 175s 67002 2202 27.13756 41 489 28.00000 25.53142 8.82% 26.6 180s 68539 1775 cutoff 40 28.00000 25.81390 7.81% 26.5 185s 71200 779 cutoff 45 28.00000 26.79115 4.32% 26.4 190s Explored 72185 nodes (1893294 simplex iterations) in 191.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.800000000009e+01, best bound 2.800000000009e+01, gap 0.0%