Gurobi 5.0.1 (linux64) logging started Sun Nov 18 10:07:28 2012 Optimize a model with 340 rows, 925 columns and 925 nonzeros Model has 678 quadratic constraints Presolve removed 0 rows and 17 columns Presolve time: 4.00s Presolved: 340 rows, 908 columns, 908 nonzeros Variable types: 678 continuous, 230 integer (229 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 162.0000000 - - - 4s 0 0 0.00000 0 79 162.00000 0.00000 100% - 4s 0 0 0.00000 0 126 162.00000 0.00000 100% - 4s 0 0 0.00000 0 126 162.00000 0.00000 100% - 4s 0 2 0.00000 0 126 162.00000 0.00000 100% - 4s H 54 54 41.0000000 3.29541 92.0% 37.9 4s * 57 53 42 38.0000000 3.29541 91.3% 39.7 4s 416 323 11.59601 5 218 38.00000 6.46667 83.0% 28.1 5s * 1467 806 76 37.0000000 10.34146 72.1% 40.7 9s 1695 876 15.48552 32 535 37.00000 11.30576 69.4% 39.5 10s H 2518 1092 34.0000000 12.65965 62.8% 37.7 12s H 2823 1194 33.0000000 13.12040 60.2% 38.0 13s 3217 1404 23.27516 46 526 33.00000 13.80022 58.2% 37.6 15s H 3353 1314 31.0000000 13.90971 55.1% 37.4 15s 3743 1509 19.00000 34 541 31.00000 14.47949 53.3% 37.4 20s 3940 1595 23.50000 39 551 31.00000 14.70965 52.5% 37.4 25s 4431 1822 20.50000 36 554 31.00000 15.01077 51.6% 37.9 30s 4982 2075 29.62312 39 530 31.00000 15.51527 50.0% 38.3 35s 5912 2435 24.00000 36 554 31.00000 16.30757 47.4% 38.4 41s 6828 2756 cutoff 43 31.00000 16.98211 45.2% 37.7 45s 7484 2990 cutoff 38 31.00000 17.28062 44.3% 37.7 50s 8320 3258 26.19048 35 521 31.00000 17.76664 42.7% 38.5 56s 9007 3474 23.38407 37 518 31.00000 18.03287 41.8% 39.0 60s 9724 3682 23.00000 38 510 31.00000 18.37037 40.7% 38.7 65s 10941 3995 27.57895 43 514 31.00000 18.90667 39.0% 38.6 70s 12343 4362 28.73514 44 501 31.00000 19.26100 37.9% 38.5 75s 13762 4736 cutoff 44 31.00000 19.76729 36.2% 38.2 80s 15399 5124 29.77991 44 509 31.00000 20.17574 34.9% 38.0 85s 15748 5192 29.82267 45 469 31.00000 20.26330 34.6% 38.1 90s 16638 5385 29.87347 45 483 31.00000 20.51340 33.8% 38.3 95s 18348 5692 27.40970 37 563 31.00000 20.88902 32.6% 37.8 100s 20014 6012 29.69204 37 505 31.00000 21.19204 31.6% 37.8 105s 21669 6262 cutoff 43 31.00000 21.48700 30.7% 37.8 110s 23327 6495 23.42105 39 553 31.00000 21.76875 29.8% 37.7 115s 24892 6661 cutoff 43 31.00000 22.00000 29.0% 38.1 120s 26495 6816 27.61099 42 518 31.00000 22.30796 28.0% 38.2 125s 28118 6967 26.42640 39 535 31.00000 22.51128 27.4% 38.3 130s 29731 7055 27.57789 38 524 31.00000 22.71915 26.7% 38.2 135s 31461 7164 29.10135 42 514 31.00000 22.99471 25.8% 37.8 140s 33055 7267 28.60228 46 533 31.00000 23.14304 25.3% 38.1 145s 34762 7318 cutoff 41 31.00000 23.38407 24.6% 37.9 150s 35843 7347 27.19548 35 556 31.00000 23.48407 24.2% 37.9 155s 37223 7383 29.75281 41 495 31.00000 23.62320 23.8% 38.0 161s 38456 7378 29.55216 39 513 31.00000 23.75974 23.4% 38.0 165s 40265 7361 29.86982 42 468 31.00000 24.00000 22.6% 37.6 170s 40849 7336 28.03046 38 533 31.00000 24.00000 22.6% 38.0 176s 42047 7328 29.94590 40 534 31.00000 24.11593 22.2% 38.0 180s 43717 7250 cutoff 40 31.00000 24.30808 21.6% 38.0 185s 45467 7189 29.50000 39 529 31.00000 24.50000 21.0% 37.8 190s 47131 7098 cutoff 39 31.00000 24.66407 20.4% 37.9 195s 48918 7030 29.38887 44 509 31.00000 24.81340 20.0% 37.7 200s 50131 6947 29.00503 41 536 31.00000 24.95164 19.5% 37.5 205s 51589 6870 29.50000 40 530 31.00000 25.00000 19.4% 37.8 210s 52479 6802 25.59622 38 521 31.00000 25.12320 19.0% 37.7 217s 53350 6733 28.19204 41 533 31.00000 25.19204 18.7% 37.6 220s 54939 6558 28.15116 41 544 31.00000 25.38407 18.1% 37.4 229s 54997 6550 cutoff 42 31.00000 25.38407 18.1% 37.5 230s 56631 6381 28.59898 40 536 31.00000 25.50000 17.7% 37.6 235s 58456 6162 28.69204 42 519 31.00000 25.69204 17.1% 37.4 240s 60248 5947 29.52683 45 541 31.00000 25.84217 16.6% 37.3 245s 61973 5709 28.92941 37 535 31.00000 26.00000 16.1% 37.3 250s 62597 5610 28.70225 39 558 31.00000 26.00000 16.1% 37.5 255s 64314 5325 27.69204 39 502 31.00000 26.19204 15.5% 37.3 260s 65597 5062 28.82691 41 517 31.00000 26.31110 15.1% 37.2 265s 67422 4716 29.32587 43 509 31.00000 26.48980 14.5% 37.1 270s 69076 4351 cutoff 41 31.00000 26.64615 14.0% 37.0 275s 69905 4136 28.35957 40 513 31.00000 26.70582 13.9% 37.1 280s 71434 3678 28.44469 40 542 31.00000 26.89198 13.3% 37.0 285s 72951 3176 27.78057 42 529 31.00000 27.02436 12.8% 37.2 290s 74812 2516 28.13265 40 542 31.00000 27.30074 11.9% 37.0 295s Explored 76454 nodes (2831447 simplex iterations) in 300.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 3.100000000000e+01, best bound 2.800000000000e+01, gap 9.6774%