Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:27:43 2012 Optimize a model with 329 rows, 898 columns and 898 nonzeros Model has 656 quadratic constraints Presolve removed 0 rows and 15 columns Presolve time: 3.82s Presolved: 329 rows, 883 columns, 883 nonzeros Variable types: 656 continuous, 227 integer (226 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 172.0000000 - - - 3s 0 0 0.00000 0 31 172.00000 0.00000 100% - 3s 0 0 0.00000 0 172 172.00000 0.00000 100% - 3s 0 0 0.00000 0 143 172.00000 0.00000 100% - 4s 0 2 0.00000 0 142 172.00000 0.00000 100% - 4s H 46 46 51.0000000 2.88814 94.3% 51.6 4s * 57 57 36 44.0000000 2.88814 93.4% 53.4 4s * 60 56 38 43.0000000 2.88814 93.3% 51.3 4s H 180 131 37.0000000 4.16606 88.7% 35.5 4s 529 325 12.35849 5 212 37.00000 6.82598 81.6% 30.6 5s * 669 392 44 36.0000000 6.91033 80.8% 40.6 5s H 1237 535 34.0000000 9.74483 71.3% 47.1 8s 1666 643 31.89222 41 512 34.00000 13.96491 58.9% 44.8 10s H 2114 730 33.0000000 15.22353 53.9% 42.1 11s 2745 1011 30.72021 45 512 33.00000 16.29082 50.6% 38.9 15s 3216 1220 25.19895 36 546 33.00000 17.33333 47.5% 38.3 20s 4295 1611 31.50000 42 515 33.00000 18.53846 43.8% 36.8 25s * 4806 1724 42 32.0000000 19.00000 40.6% 36.8 27s 5183 1861 30.50000 40 483 32.00000 19.50000 39.1% 36.7 30s 6130 2108 29.69613 36 499 32.00000 20.27933 36.6% 35.9 35s 7312 2369 31.00000 38 516 32.00000 20.95890 34.5% 34.9 40s 8070 2554 30.72549 41 538 32.00000 21.31325 33.4% 35.1 45s 8660 2688 26.53846 37 539 32.00000 21.60927 32.5% 35.0 50s 9648 2876 27.75135 36 505 32.00000 22.00000 31.2% 34.9 55s 11046 3110 26.00000 37 519 32.00000 22.48684 29.7% 34.8 60s 12569 3376 30.49143 42 471 32.00000 22.96000 28.2% 34.3 65s 14215 3609 31.00000 42 523 32.00000 23.34188 27.1% 34.5 70s 15651 3826 30.62105 41 515 32.00000 23.67708 26.0% 33.9 75s 17201 4013 25.92708 37 545 32.00000 24.00000 25.0% 33.9 82s 17233 4020 30.00000 40 479 32.00000 24.00000 25.0% 33.9 85s 19015 4162 29.41509 40 540 32.00000 24.30909 24.0% 34.0 90s 20928 4315 26.70652 38 556 32.00000 24.62821 23.0% 33.6 95s 22880 4396 cutoff 42 32.00000 24.90000 22.2% 33.2 100s 23779 4442 cutoff 41 32.00000 25.00000 21.9% 33.4 105s 25702 4518 cutoff 46 32.00000 25.25000 21.1% 33.2 110s 27625 4531 31.00000 41 507 32.00000 25.50000 20.3% 32.9 115s 29576 4495 cutoff 41 32.00000 25.76845 19.5% 32.7 120s 31590 4437 cutoff 42 32.00000 25.98225 18.8% 32.4 125s 33082 4390 29.78090 42 477 32.00000 26.05882 18.6% 33.3 130s 33610 4382 30.69231 42 433 32.00000 26.12326 18.4% 33.2 162s 34781 4309 30.27027 43 500 32.00000 26.28000 17.9% 32.9 165s 36469 4186 30.52703 42 208 32.00000 26.46584 17.3% 32.7 172s 37560 4111 cutoff 42 32.00000 26.55549 17.0% 32.8 175s 39694 3900 cutoff 40 32.00000 26.80645 16.2% 32.4 180s 41736 3683 30.00000 39 503 32.00000 27.00000 15.6% 32.2 185s 43322 3520 29.80435 37 499 32.00000 27.07143 15.4% 32.8 190s 45461 3224 29.26136 38 491 32.00000 27.33146 14.6% 32.5 195s 47329 2951 31.00000 42 540 32.00000 27.50000 14.1% 32.4 201s 48764 2712 cutoff 45 32.00000 27.67647 13.5% 32.2 205s 50922 2271 28.87008 40 520 32.00000 28.00000 12.5% 31.9 210s 52514 1911 30.50000 39 496 32.00000 28.15190 12.0% 32.4 215s 54753 1319 30.88889 40 488 32.00000 28.60503 10.6% 32.2 220s 56646 694 cutoff 39 32.00000 29.50000 7.81% 32.2 225s Explored 57658 nodes (1851787 simplex iterations) in 226.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.200000000009e+01, best bound 3.200000000009e+01, gap 0.0%