Gurobi 5.0.1 (linux64) logging started Thu Dec 27 05:35:32 2012 Optimize a model with 3722 rows, 3721 columns and 17278 nonzeros Presolve removed 2087 rows and 1201 columns Presolve time: 0.07s Presolved: 1635 rows, 2520 columns, 20665 nonzeros Variable types: 60 continuous, 2460 integer (2460 binary) Root relaxation: objective 3.880687e+02, 349 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 388.06866 0 104 - 388.06866 - - 0s 0 0 433.00000 0 91 - 433.00000 - - 0s 0 0 434.83256 0 130 - 434.83256 - - 0s 0 0 436.70000 0 118 - 436.70000 - - 0s 0 0 437.66667 0 116 - 437.66667 - - 0s 0 0 438.50000 0 129 - 438.50000 - - 0s 0 0 439.25000 0 102 - 439.25000 - - 0s 0 0 439.37500 0 116 - 439.37500 - - 0s 0 0 439.40909 0 120 - 439.40909 - - 0s 0 0 439.40909 0 92 - 439.40909 - - 0s 0 0 439.40909 0 105 - 439.40909 - - 0s 0 0 439.52000 0 114 - 439.52000 - - 0s 0 0 439.52532 0 131 - 439.52532 - - 0s 0 0 439.52532 0 128 - 439.52532 - - 0s 0 0 439.52532 0 121 - 439.52532 - - 0s 0 0 439.52532 0 129 - 439.52532 - - 0s 0 0 439.52532 0 130 - 439.52532 - - 0s 0 0 439.52532 0 130 - 439.52532 - - 0s 0 2 439.56452 0 130 - 439.56452 - - 1s 610 514 462.16874 9 148 - 448.80000 - 21.7 5s 665 549 514.33238 33 71 - 452.88121 - 29.3 10s 1786 1155 625.11766 109 45 - 453.03691 - 28.3 15s 3309 2245 457.59090 18 108 - 453.94222 - 26.3 20s 4970 3580 581.06541 91 28 - 454.99456 - 25.6 25s H 5335 2721 572.0000000 455.07934 20.4% 25.7 26s 6068 3285 456.84463 20 91 572.00000 455.90742 20.3% 25.3 30s H 6237 3351 568.0000000 455.93158 19.7% 25.4 31s H 6264 3252 561.0000000 456.01848 18.7% 25.5 33s H 6292 3159 556.0000000 456.01848 18.0% 25.5 35s 6941 3686 508.63516 123 65 556.00000 456.31543 17.9% 25.4 40s 8530 4899 460.61957 22 75 556.00000 456.94693 17.8% 25.3 45s H 8954 4699 544.0000000 457.09265 16.0% 25.4 46s 10019 5532 531.51817 50 39 544.00000 457.57299 15.9% 25.2 50s 11412 6554 493.38905 27 85 544.00000 458.00198 15.8% 25.1 55s 13012 7727 523.73765 32 115 544.00000 458.36053 15.7% 24.9 60s 14495 8739 cutoff 49 544.00000 458.81166 15.7% 24.9 65s 16101 9857 524.85994 41 68 544.00000 459.11715 15.6% 24.8 70s 17619 10956 526.44239 65 56 544.00000 459.37039 15.6% 24.7 75s 19089 11931 520.96202 62 53 544.00000 459.53278 15.5% 24.7 80s 20485 12953 533.14473 73 53 544.00000 459.73903 15.5% 24.7 85s H20682 6450 496.0000000 459.77921 7.30% 24.8 89s 20716 6471 466.03668 21 100 496.00000 459.78068 7.30% 24.8 90s 20801 6505 492.28846 36 130 496.00000 459.79403 7.30% 24.8 98s 20808 6510 471.32167 31 133 496.00000 459.79403 7.30% 24.8 100s 20821 6518 492.28846 36 147 496.00000 459.79403 7.30% 24.8 105s 21123 6645 467.34118 40 120 496.00000 459.79403 7.30% 25.7 110s 21899 6784 470.07922 41 121 496.00000 461.74102 6.91% 26.2 115s 22902 7053 cutoff 44 496.00000 463.44842 6.56% 26.3 120s 23828 7321 467.79745 49 52 496.00000 464.57482 6.34% 26.3 125s 24945 7575 492.41707 68 39 496.00000 465.50000 6.15% 26.3 130s 26224 7928 469.13321 43 53 496.00000 466.01510 6.05% 26.1 135s 27475 8275 474.45022 53 52 496.00000 466.62243 5.92% 25.9 140s 28401 8417 484.24424 57 100 496.00000 466.88766 5.87% 25.9 145s 29731 8697 483.68389 53 108 496.00000 467.10388 5.83% 25.6 150s 30906 8912 494.75758 37 120 496.00000 467.38816 5.77% 25.5 155s 32237 9188 474.01587 45 43 496.00000 467.62963 5.72% 25.3 160s 33075 9336 477.27904 57 44 496.00000 467.79905 5.69% 25.2 165s 33109 9336 474.30977 52 59 496.00000 467.80896 5.68% 25.2 170s 33132 9339 490.58455 54 77 496.00000 467.80896 5.68% 25.3 175s 33153 9339 480.85154 67 55 496.00000 467.81194 5.68% 25.3 180s 33169 9342 473.57444 51 29 496.00000 467.81363 5.68% 25.3 185s 33181 9347 481.69924 63 39 496.00000 467.81363 5.68% 25.3 190s 33195 9351 474.03141 51 52 496.00000 467.81518 5.68% 25.3 195s 34174 9491 486.48729 62 60 496.00000 467.94231 5.66% 25.2 200s 35442 9619 475.14795 43 40 496.00000 468.03055 5.64% 25.2 205s 36667 9727 486.21115 54 60 496.00000 468.17524 5.61% 25.1 210s 37859 9847 487.27979 61 52 496.00000 468.37113 5.57% 25.1 215s 39088 9906 471.13081 54 46 496.00000 468.54587 5.54% 25.2 220s 40386 10072 cutoff 44 496.00000 468.70804 5.50% 25.1 225s 41584 10510 479.07229 43 62 496.00000 468.85891 5.47% 25.2 230s 42953 11091 485.74572 49 61 496.00000 469.00000 5.44% 25.2 235s 44410 11845 infeasible 46 496.00000 469.17742 5.41% 25.0 240s H45165 11417 490.0000000 469.25406 4.23% 25.0 246s 46091 11681 cutoff 58 490.00000 469.33906 4.22% 25.0 250s 47668 12248 474.83871 46 56 490.00000 469.50000 4.18% 25.0 255s 49038 12669 cutoff 59 490.00000 469.64911 4.15% 25.0 260s 50477 13156 487.09568 58 52 490.00000 469.75290 4.13% 25.0 265s 51886 13578 477.32365 49 69 490.00000 469.91791 4.10% 25.0 270s 53361 14051 482.00000 51 53 490.00000 470.00000 4.08% 24.9 275s 54858 14543 486.08091 41 76 490.00000 470.10076 4.06% 24.9 280s 56364 14999 cutoff 53 490.00000 470.24407 4.03% 24.9 285s 57524 15317 475.59222 54 40 490.00000 470.32949 4.01% 24.9 290s 58813 15653 476.19856 47 48 490.00000 470.43006 3.99% 24.9 295s 60421 16200 infeasible 52 490.00000 470.53104 3.97% 24.8 300s 61207 16459 474.01414 56 130 490.00000 470.59513 3.96% 24.7 334s 61210 16461 471.08990 38 46 490.00000 470.59513 3.96% 24.7 335s 61215 16464 480.13548 50 71 490.00000 470.59513 3.96% 24.7 340s 61221 16468 472.50000 46 60 490.00000 470.59513 3.96% 24.7 346s 61227 16472 476.32517 55 67 490.00000 470.59513 3.96% 24.7 350s 61239 16482 470.59513 42 107 490.00000 470.59513 3.96% 24.8 355s 61272 16483 470.59513 42 130 490.00000 470.59513 3.96% 24.9 360s 61304 16486 470.59513 42 138 490.00000 470.59513 3.96% 24.9 365s 61458 16531 476.31128 56 49 490.00000 470.59513 3.96% 24.9 370s 61622 16548 479.70834 51 133 490.00000 470.59513 3.96% 25.0 375s 61801 16607 476.30664 94 44 490.00000 470.59513 3.96% 25.0 380s 61996 16611 470.59513 44 103 490.00000 470.59513 3.96% 25.1 385s 62415 16724 472.72155 53 52 490.00000 470.59513 3.96% 25.1 390s 63051 16862 484.13372 96 74 490.00000 470.59513 3.96% 25.0 395s 64267 17136 487.29939 63 100 490.00000 470.59513 3.96% 25.0 400s 65766 17490 470.59513 94 48 490.00000 470.59513 3.96% 24.8 405s 67247 17803 474.08835 57 48 490.00000 470.59513 3.96% 24.7 410s 68940 18146 472.60706 76 70 490.00000 470.59513 3.96% 24.5 415s 70558 18399 infeasible 71 490.00000 470.59513 3.96% 24.4 420s 71181 18499 477.03937 78 48 490.00000 470.59513 3.96% 24.4 425s 72629 18794 479.24514 61 62 490.00000 470.59513 3.96% 24.3 430s 74266 18984 473.98403 68 43 490.00000 470.59513 3.96% 24.3 435s 75959 19372 474.72115 61 75 490.00000 470.59513 3.96% 24.1 440s 77632 19646 470.59513 57 32 490.00000 470.59513 3.96% 24.0 445s 79158 19763 474.47193 78 97 490.00000 470.59513 3.96% 24.0 450s 80784 20146 473.79912 73 53 490.00000 470.59513 3.96% 23.9 455s 82050 20249 485.85321 67 42 490.00000 470.59513 3.96% 23.8 460s 83642 20345 489.00000 64 36 490.00000 470.59513 3.96% 23.8 465s 85267 20600 cutoff 69 490.00000 470.59513 3.96% 23.7 470s 86950 20671 482.09220 85 68 490.00000 470.59513 3.96% 23.6 475s 88548 20763 488.64879 63 58 490.00000 470.59513 3.96% 23.6 480s 90095 20878 475.90120 66 45 490.00000 470.59513 3.96% 23.6 485s 91730 21035 483.23037 77 75 490.00000 470.74674 3.93% 23.5 490s 93251 21099 475.87882 88 65 490.00000 470.85616 3.91% 23.4 495s 94719 21024 472.94003 55 53 490.00000 470.98587 3.88% 23.4 500s 96346 21096 471.50000 54 42 490.00000 471.07549 3.86% 23.4 505s 97889 21186 cutoff 66 490.00000 471.18812 3.84% 23.4 510s 97966 21173 480.47324 59 53 490.00000 471.19728 3.84% 23.4 515s 99414 21216 478.62791 59 42 490.00000 471.29550 3.82% 23.3 520s 100962 21167 474.92683 71 82 490.00000 471.40000 3.80% 23.3 525s 102443 21154 481.92976 65 50 490.00000 471.50000 3.78% 23.3 530s 103954 21185 488.13023 72 46 490.00000 471.60267 3.75% 23.2 535s 105534 21205 infeasible 73 490.00000 471.70326 3.73% 23.2 540s 107133 21177 476.56174 67 52 490.00000 471.79070 3.72% 23.2 545s 108705 21186 cutoff 73 490.00000 471.89500 3.69% 23.2 550s 110262 21169 476.21986 89 69 490.00000 472.00000 3.67% 23.2 555s 111964 21791 475.95449 55 61 490.00000 472.03700 3.67% 23.1 560s 112958 22057 476.05211 64 56 490.00000 472.10268 3.65% 23.1 565s 114294 22483 478.28893 74 78 490.00000 472.17506 3.64% 23.1 570s 115840 22924 483.37549 71 46 490.00000 472.29685 3.61% 23.1 575s 117345 23363 474.10804 74 39 490.00000 472.37932 3.60% 23.1 580s 118944 23917 infeasible 68 490.00000 472.47487 3.58% 23.0 585s 120497 24387 479.88889 69 67 490.00000 472.55944 3.56% 23.0 590s 121945 24701 481.96454 72 38 490.00000 472.65481 3.54% 23.0 595s 123381 25102 472.78603 58 57 490.00000 472.73877 3.52% 23.0 600s 124993 25636 480.90217 70 60 490.00000 472.82464 3.51% 23.0 605s 126541 25994 479.67930 61 61 490.00000 472.94425 3.48% 23.0 610s 128235 26557 478.58735 73 47 490.00000 473.00000 3.47% 23.0 615s 129849 27034 475.62263 61 56 490.00000 473.04823 3.46% 22.9 620s 131435 27459 484.28868 85 52 490.00000 473.12668 3.44% 22.9 625s 132822 27775 infeasible 66 490.00000 473.20300 3.43% 22.9 630s 134347 28147 473.66667 60 44 490.00000 473.28621 3.41% 23.0 635s 135897 28557 cutoff 82 490.00000 473.36337 3.40% 23.0 640s 137476 28980 cutoff 67 490.00000 473.44549 3.38% 22.9 645s 139030 29290 477.00000 68 38 490.00000 473.52273 3.36% 22.9 650s 139227 29351 481.98732 65 32 490.00000 473.53225 3.36% 22.9 656s 140260 29579 487.25467 68 47 490.00000 473.58527 3.35% 22.9 660s 141887 29886 cutoff 93 490.00000 473.65680 3.34% 22.9 665s 143289 30351 481.38095 72 57 490.00000 473.72038 3.32% 22.9 670s 144902 30632 478.74937 67 42 490.00000 473.79032 3.31% 22.9 675s 146399 30902 487.32388 73 58 490.00000 473.86299 3.29% 22.9 680s 147845 31177 481.53123 63 47 490.00000 473.94095 3.28% 22.9 685s 149551 31662 cutoff 74 490.00000 474.00000 3.27% 22.9 690s 151175 32266 482.54367 66 63 490.00000 474.00000 3.27% 22.9 695s 152732 32709 475.87881 64 70 490.00000 474.06249 3.25% 22.9 700s 154174 33078 cutoff 96 490.00000 474.11959 3.24% 22.9 705s 155753 33470 482.78606 67 70 490.00000 474.17241 3.23% 22.9 710s 157318 33765 cutoff 75 490.00000 474.24366 3.22% 22.9 715s 158901 34056 481.99572 64 50 490.00000 474.31827 3.20% 22.9 720s 160418 34294 481.66304 64 73 490.00000 474.38137 3.19% 22.9 725s 162042 34585 479.80512 77 61 490.00000 474.45133 3.17% 22.9 730s 163466 34874 482.00000 73 46 490.00000 474.50000 3.16% 22.9 735s 165059 35218 475.28571 62 47 490.00000 474.56193 3.15% 22.9 740s 166605 35487 477.52219 66 80 490.00000 474.63075 3.14% 22.9 745s 168232 35811 477.32313 66 70 490.00000 474.69049 3.12% 22.9 750s 169798 36157 481.90338 68 50 490.00000 474.75000 3.11% 22.9 755s 171375 36342 cutoff 67 490.00000 474.80749 3.10% 22.9 760s 172929 36653 cutoff 61 490.00000 474.86907 3.09% 22.9 765s 174265 36896 486.98080 66 55 490.00000 474.92025 3.08% 22.9 774s 174523 36930 484.15975 67 50 490.00000 474.93052 3.08% 22.9 775s 176006 37144 480.78049 64 42 490.00000 474.98601 3.06% 22.9 780s 177789 37660 480.52113 66 42 490.00000 475.00000 3.06% 22.9 785s 179373 38085 infeasible 64 490.00000 475.00352 3.06% 22.9 790s 180969 38264 481.34177 72 59 490.00000 475.07203 3.05% 22.9 795s 182539 38466 476.73907 67 57 490.00000 475.13454 3.03% 22.9 800s 184002 38728 cutoff 77 490.00000 475.18644 3.02% 22.9 805s 184057 38733 481.17567 69 42 490.00000 475.18812 3.02% 22.9 811s 185416 39004 475.23519 61 87 490.00000 475.23519 3.01% 22.9 815s 187023 39282 478.84118 65 40 490.00000 475.28851 3.00% 22.9 820s 188668 39613 cutoff 60 490.00000 475.33915 2.99% 22.9 825s 190281 39895 cutoff 68 490.00000 475.39852 2.98% 22.9 830s 191845 40137 482.50000 66 41 490.00000 475.46154 2.97% 22.9 835s 193409 40458 477.04653 76 53 490.00000 475.50618 2.96% 22.9 840s 194822 40647 infeasible 67 490.00000 475.55844 2.95% 22.9 845s 196423 40855 477.80219 61 68 490.00000 475.60000 2.94% 22.9 850s 198099 41157 cutoff 72 490.00000 475.64863 2.93% 22.9 855s 199683 41409 479.37259 59 43 490.00000 475.69637 2.92% 22.9 860s 201297 41663 483.07132 60 87 490.00000 475.75181 2.91% 22.9 865s 202894 41832 488.62993 70 44 490.00000 475.80866 2.90% 22.9 870s 204261 41949 487.61327 68 48 490.00000 475.85404 2.89% 22.9 875s 205780 42141 cutoff 67 490.00000 475.90396 2.88% 22.9 880s 207384 42330 cutoff 75 490.00000 475.95210 2.87% 22.9 885s 208889 42559 479.37016 58 87 490.00000 475.99099 2.86% 22.9 890s 210667 43044 482.13687 74 47 490.00000 476.00000 2.86% 22.9 895s 212469 43585 484.58490 75 52 490.00000 476.00000 2.86% 22.8 900s 213936 43922 482.92151 79 71 490.00000 476.03131 2.85% 22.9 905s 215352 43990 479.40152 65 63 490.00000 476.07721 2.84% 22.9 910s 216879 44062 cutoff 66 490.00000 476.12270 2.83% 22.9 915s 218486 44340 487.15147 69 50 490.00000 476.16660 2.82% 22.9 920s 220128 44513 476.53513 59 60 490.00000 476.21622 2.81% 22.9 925s 221749 44664 477.26097 64 43 490.00000 476.27136 2.80% 22.9 930s 223355 44927 cutoff 70 490.00000 476.31122 2.79% 22.9 935s 224830 45118 477.88496 63 49 490.00000 476.34954 2.79% 22.9 940s 226446 45283 483.28743 64 59 490.00000 476.40127 2.78% 22.9 945s 228107 45553 cutoff 67 490.00000 476.44721 2.77% 22.8 950s 229740 45715 478.53953 71 61 490.00000 476.50000 2.76% 22.8 955s 231246 45886 480.43352 62 54 490.00000 476.53694 2.75% 22.9 960s 232257 45952 476.88949 66 49 490.00000 476.56522 2.74% 22.9 969s 232499 46000 484.93227 85 43 490.00000 476.57143 2.74% 22.9 970s 234140 46237 485.20513 66 36 490.00000 476.61271 2.73% 22.9 975s 235624 46402 484.52009 59 50 490.00000 476.64985 2.72% 22.9 980s 237232 46569 cutoff 66 490.00000 476.68761 2.72% 22.9 985s 238814 46673 481.65533 63 42 490.00000 476.72881 2.71% 22.9 990s 240453 46841 480.76155 79 55 490.00000 476.77739 2.70% 22.9 995s 242040 47055 infeasible 70 490.00000 476.81757 2.69% 22.9 1000s 243533 47118 478.52778 68 56 490.00000 476.86360 2.68% 22.9 1005s 245151 47272 484.34132 62 40 490.00000 476.90960 2.67% 22.9 1010s 246587 47350 488.65900 73 54 490.00000 476.94951 2.66% 22.9 1015s 248158 47438 480.76786 70 56 490.00000 476.99777 2.65% 22.9 1020s 250085 47889 infeasible 67 490.00000 477.00000 2.65% 22.8 1025s 251992 48386 cutoff 69 490.00000 477.00000 2.65% 22.8 1030s 253700 48749 479.65741 60 64 490.00000 477.00000 2.65% 22.8 1035s 255268 48909 cutoff 84 490.00000 477.03509 2.65% 22.8 1040s 256783 48992 479.35199 62 44 490.00000 477.07447 2.64% 22.8 1045s 258442 49206 478.27117 73 56 490.00000 477.11111 2.63% 22.8 1050s 259955 49289 480.68227 61 51 490.00000 477.14985 2.62% 22.8 1055s 261472 49491 487.38462 65 44 490.00000 477.18079 2.62% 22.8 1060s 263242 49683 infeasible 59 490.00000 477.22610 2.61% 22.8 1065s 264955 49838 infeasible 70 490.00000 477.27261 2.60% 22.8 1070s 266442 49913 482.90406 71 61 490.00000 477.31464 2.59% 22.8 1075s 268058 49944 486.02647 66 56 490.00000 477.35827 2.58% 22.8 1080s 269679 50017 482.77504 72 50 490.00000 477.40558 2.57% 22.8 1085s 271384 50154 483.11618 61 36 490.00000 477.44444 2.56% 22.8 1090s 272960 50226 480.91731 58 62 490.00000 477.49204 2.55% 22.8 1095s 274510 50490 480.39130 62 46 490.00000 477.51130 2.55% 22.8 1100s 276106 50553 482.47619 72 22 490.00000 477.55922 2.54% 22.8 1105s 277528 50591 infeasible 68 490.00000 477.60000 2.53% 22.8 1110s 279240 50734 cutoff 76 490.00000 477.63953 2.52% 22.8 1115s 280827 50832 infeasible 60 490.00000 477.67537 2.52% 22.8 1120s 280908 50852 481.70968 65 38 490.00000 477.67775 2.51% 22.8 1126s 282057 50931 483.75932 82 51 490.00000 477.70108 2.51% 22.8 1130s 283754 50986 480.99055 62 63 490.00000 477.74413 2.50% 22.8 1135s 285454 51076 cutoff 70 490.00000 477.78153 2.49% 22.8 1140s 287035 51169 485.59384 69 89 490.00000 477.81988 2.49% 22.8 1145s 288576 51158 cutoff 61 490.00000 477.86204 2.48% 22.8 1150s 290197 51233 cutoff 69 490.00000 477.90244 2.47% 22.8 1155s 291859 51313 infeasible 68 490.00000 477.94331 2.46% 22.8 1160s 293425 51325 479.69018 75 34 490.00000 477.98315 2.45% 22.8 1165s 295279 51492 481.36145 70 40 490.00000 478.00000 2.45% 22.8 1170s 297058 51816 cutoff 66 490.00000 478.00000 2.45% 22.7 1175s 298817 52106 484.31034 77 32 490.00000 478.00000 2.45% 22.7 1180s 300308 52393 cutoff 72 490.00000 478.00134 2.45% 22.7 1185s 301900 52421 cutoff 56 490.00000 478.04762 2.44% 22.7 1190s 303437 52491 480.56863 74 42 490.00000 478.08701 2.43% 22.7 1195s 305052 52572 485.70000 72 44 490.00000 478.12652 2.42% 22.7 1200s 306695 52787 483.68866 72 57 490.00000 478.15147 2.42% 22.7 1205s 308200 52881 cutoff 79 490.00000 478.17883 2.41% 22.7 1210s 309737 52863 483.47986 79 55 490.00000 478.21763 2.40% 22.7 1220s 311285 52905 cutoff 76 490.00000 478.25581 2.40% 22.7 1225s 312901 52989 484.90494 66 86 490.00000 478.29188 2.39% 22.7 1230s 314437 53001 480.22011 69 42 490.00000 478.33012 2.38% 22.7 1235s 316120 53133 infeasible 68 490.00000 478.36012 2.38% 22.7 1240s 317640 53188 cutoff 77 490.00000 478.39189 2.37% 22.7 1245s 319146 53238 482.85502 72 47 490.00000 478.42902 2.36% 22.7 1250s 320781 53222 479.60294 67 70 490.00000 478.47268 2.35% 22.7 1255s 322458 53325 485.18467 64 40 490.00000 478.50000 2.35% 22.7 1260s 324035 53401 480.82948 72 57 490.00000 478.53201 2.34% 22.7 1265s 325650 53330 488.25414 71 48 490.00000 478.56934 2.33% 22.7 1270s 327252 53351 484.48605 56 41 490.00000 478.60601 2.33% 22.8 1275s 328703 53424 infeasible 69 490.00000 478.63340 2.32% 22.8 1280s 330342 53487 485.50000 67 42 490.00000 478.66591 2.31% 22.8 1285s 331910 53533 482.69650 65 35 490.00000 478.69399 2.31% 22.8 1290s 333486 53546 cutoff 64 490.00000 478.73118 2.30% 22.8 1295s 334764 53620 484.40449 71 51 490.00000 478.75147 2.30% 22.8 1305s 336171 53523 cutoff 69 490.00000 478.78947 2.29% 22.8 1310s 337761 53467 cutoff 73 490.00000 478.83037 2.28% 22.8 1315s 339211 53420 infeasible 74 490.00000 478.87309 2.27% 22.8 1320s 340867 53361 cutoff 69 490.00000 478.91818 2.26% 22.8 1325s 342525 53275 480.17944 62 54 490.00000 478.96221 2.25% 22.8 1330s 344195 53201 cutoff 70 490.00000 479.00000 2.24% 22.8 1335s 346150 53418 cutoff 62 490.00000 479.00000 2.24% 22.8 1340s 348034 53642 486.82257 79 50 490.00000 479.00000 2.24% 22.7 1345s 349691 53871 cutoff 67 490.00000 479.00000 2.24% 22.7 1350s 351140 54019 482.63158 66 46 490.00000 479.01322 2.24% 22.7 1355s 352704 53996 482.68947 67 35 490.00000 479.04876 2.23% 22.7 1360s 354251 53982 cutoff 77 490.00000 479.08233 2.23% 22.8 1365s 355835 53959 infeasible 68 490.00000 479.11702 2.22% 22.8 1370s 357538 53919 481.04443 65 49 490.00000 479.15147 2.21% 22.8 1375s 358924 53993 479.80291 58 43 490.00000 479.17091 2.21% 22.8 1380s 360567 53912 483.35727 71 79 490.00000 479.21049 2.20% 22.8 1385s 362226 53791 infeasible 78 490.00000 479.25000 2.19% 22.8 1390s 363849 53758 485.79607 57 44 490.00000 479.28846 2.19% 22.8 1395s 365443 53693 479.93319 59 47 490.00000 479.32420 2.18% 22.8 1400s 367079 53679 cutoff 70 490.00000 479.35350 2.17% 22.8 1405s 368666 53609 486.30430 61 86 490.00000 479.38783 2.17% 22.8 1410s 370135 53539 484.59179 81 63 490.00000 479.42387 2.16% 22.8 1415s 371737 53443 484.67746 63 79 490.00000 479.46264 2.15% 22.8 1420s 373359 53395 481.00000 67 46 490.00000 479.49872 2.14% 22.8 1425s 374996 53607 481.20171 68 59 490.00000 479.50147 2.14% 22.8 1430s 376513 53479 486.30036 64 46 490.00000 479.53893 2.13% 22.8 1435s 378100 53461 483.85419 62 87 490.00000 479.57331 2.13% 22.8 1440s 379561 53358 cutoff 88 490.00000 479.60804 2.12% 22.8 1445s 381163 53308 482.42262 69 54 490.00000 479.64335 2.11% 22.8 1450s 382714 53260 488.12014 60 64 490.00000 479.66693 2.11% 22.8 1455s 384358 53145 482.26180 68 78 490.00000 479.70420 2.10% 22.8 1460s 385982 52979 485.80342 68 43 490.00000 479.74529 2.09% 22.8 1465s 387506 52901 infeasible 71 490.00000 479.77670 2.09% 22.8 1470s 389158 52786 485.58640 70 42 490.00000 479.81567 2.08% 22.8 1475s 390716 52690 cutoff 72 490.00000 479.85470 2.07% 22.8 1480s 391973 52577 480.45671 65 87 490.00000 479.88614 2.06% 22.8 1490s 393428 52471 482.73000 76 48 490.00000 479.92169 2.06% 22.8 1495s 395081 52306 482.43142 87 57 490.00000 479.96341 2.05% 22.8 1500s 396836 52225 infeasible 64 490.00000 480.00000 2.04% 22.8 1505s 398844 52374 482.32979 72 30 490.00000 480.00000 2.04% 22.8 1510s 400643 52500 infeasible 81 490.00000 480.00000 2.04% 22.8 1515s 402414 52632 infeasible 64 490.00000 480.00000 2.04% 22.8 1520s 403976 52770 cutoff 60 490.00000 480.00000 2.04% 22.8 1525s 405423 52774 483.00000 60 44 490.00000 480.02203 2.04% 22.8 1530s 407048 52615 483.51634 79 44 490.00000 480.06233 2.03% 22.8 1535s 408624 52467 480.65747 56 89 490.00000 480.09781 2.02% 22.8 1540s 410270 52361 488.64106 69 43 490.00000 480.13757 2.01% 22.8 1545s 411668 52371 481.06762 71 54 490.00000 480.15238 2.01% 22.8 1550s 413398 52205 485.74667 69 37 490.00000 480.20000 2.00% 22.8 1555s 414996 52086 cutoff 57 490.00000 480.23975 1.99% 22.8 1560s 416716 51931 484.58031 73 76 490.00000 480.27933 1.98% 22.8 1565s 418402 51845 cutoff 69 490.00000 480.31746 1.98% 22.8 1570s 420067 51703 480.79955 65 54 490.00000 480.35013 1.97% 22.8 1575s 421615 51527 484.67960 73 83 490.00000 480.38418 1.96% 22.8 1580s 423097 51370 486.17334 68 47 490.00000 480.42239 1.95% 22.8 1585s 424743 51182 cutoff 66 490.00000 480.46386 1.95% 22.8 1590s 426382 50970 480.79545 61 50 490.00000 480.50000 1.94% 22.8 1595s 428015 50930 487.78346 67 45 490.00000 480.52018 1.93% 22.8 1600s 429731 50767 483.65040 71 55 490.00000 480.55724 1.93% 22.8 1605s 431390 50601 486.10852 64 45 490.00000 480.59298 1.92% 22.8 1610s 433036 50467 483.63289 61 51 490.00000 480.62519 1.91% 22.8 1615s 434764 50320 485.15147 64 43 490.00000 480.65147 1.91% 22.8 1620s 436295 50171 482.97101 66 34 490.00000 480.67742 1.90% 22.8 1625s 437962 49957 483.73747 65 59 490.00000 480.72179 1.89% 22.8 1630s 439645 49726 488.00000 62 51 490.00000 480.76048 1.89% 22.8 1635s 441339 49470 cutoff 75 490.00000 480.80350 1.88% 22.8 1640s 443027 49182 cutoff 67 490.00000 480.85072 1.87% 22.8 1645s 444662 48818 483.81437 64 50 490.00000 480.89950 1.86% 22.8 1650s 446268 48548 484.43748 73 59 490.00000 480.94231 1.85% 22.8 1655s 447949 48277 485.74920 68 37 490.00000 480.98684 1.84% 22.8 1660s 449618 48219 cutoff 62 490.00000 481.00000 1.84% 22.8 1665s 450382 48206 482.05179 51 38 490.00000 481.00000 1.84% 22.8 1672s 451297 48200 cutoff 64 490.00000 481.00000 1.84% 22.8 1675s 453291 48258 infeasible 68 490.00000 481.00000 1.84% 22.8 1680s 455001 48285 485.00000 69 48 490.00000 481.00000 1.84% 22.8 1685s 456426 48274 infeasible 65 490.00000 481.00227 1.84% 22.8 1690s 458050 47964 486.09036 62 83 490.00000 481.05141 1.83% 22.8 1695s 459571 47710 cutoff 62 490.00000 481.09020 1.82% 22.8 1700s 461185 47482 infeasible 73 490.00000 481.13506 1.81% 22.8 1705s 462577 47340 485.10476 65 46 490.00000 481.15147 1.81% 22.8 1710s 464199 47107 cutoff 74 490.00000 481.19048 1.80% 22.8 1715s 465852 46871 485.38835 65 79 490.00000 481.23152 1.79% 22.8 1720s 467469 46630 483.88242 67 62 490.00000 481.26771 1.78% 22.8 1725s 469013 46391 482.54479 81 89 490.00000 481.30631 1.77% 22.8 1730s 470644 46124 485.53998 82 51 490.00000 481.33866 1.77% 22.8 1735s 472294 45891 482.31148 67 48 490.00000 481.37557 1.76% 22.8 1740s 473954 45600 cutoff 72 490.00000 481.41667 1.75% 22.9 1745s 475505 45380 infeasible 63 490.00000 481.45177 1.74% 22.9 1750s 477179 45067 cutoff 73 490.00000 481.49770 1.74% 22.9 1755s 478748 44968 484.80994 76 83 490.00000 481.50730 1.73% 22.9 1760s 480358 44658 cutoff 75 490.00000 481.54404 1.73% 22.9 1765s 482108 44334 cutoff 69 490.00000 481.59032 1.72% 22.9 1770s 483826 44013 cutoff 64 490.00000 481.63636 1.71% 22.9 1775s 485525 43779 cutoff 74 490.00000 481.66667 1.70% 22.9 1780s 487183 43410 cutoff 64 490.00000 481.71195 1.69% 22.9 1785s 488885 43057 488.32353 60 34 490.00000 481.75676 1.68% 22.9 1790s 490500 42801 484.27387 59 86 490.00000 481.80000 1.67% 22.9 1795s 492161 42360 487.09322 61 32 490.00000 481.85593 1.66% 22.9 1800s 493755 42010 485.86743 70 53 490.00000 481.90540 1.65% 22.9 1805s 495382 41637 482.73253 52 84 490.00000 481.95386 1.64% 22.9 1810s 497096 41292 484.60290 70 50 490.00000 482.00000 1.63% 22.9 1815s 499201 41107 483.70742 64 44 490.00000 482.00000 1.63% 22.8 1820s 501206 40983 487.22218 74 57 490.00000 482.00000 1.63% 22.8 1825s 502774 40894 488.24129 70 54 490.00000 482.00000 1.63% 22.8 1830s 503699 40800 483.88905 65 98 490.00000 482.00000 1.63% 22.8 1842s 504482 40645 485.33333 63 50 490.00000 482.01864 1.63% 22.8 1845s 506112 40253 infeasible 73 490.00000 482.06696 1.62% 22.9 1850s 507646 39979 487.38710 69 69 490.00000 482.10342 1.61% 22.9 1855s 509304 39595 cutoff 69 490.00000 482.14985 1.60% 22.9 1860s 510836 39298 482.76904 64 75 490.00000 482.18201 1.60% 22.9 1865s 512489 38887 cutoff 63 490.00000 482.23232 1.59% 22.9 1870s 514152 38481 cutoff 63 490.00000 482.28133 1.58% 22.9 1875s 515755 38137 cutoff 72 490.00000 482.32587 1.57% 22.9 1880s 517459 37770 485.08815 69 45 490.00000 482.36943 1.56% 22.9 1885s 519202 37344 486.58333 71 67 490.00000 482.41744 1.55% 22.9 1890s 520803 36927 cutoff 60 490.00000 482.46612 1.54% 22.9 1895s 522547 36587 485.09202 72 67 490.00000 482.50000 1.53% 22.9 1900s 524123 36217 487.12821 67 56 490.00000 482.53529 1.52% 22.9 1905s 525724 35776 484.77972 71 42 490.00000 482.58409 1.51% 22.9 1910s 527335 35377 cutoff 62 490.00000 482.63024 1.50% 22.9 1915s 529038 34943 485.90123 63 32 490.00000 482.67041 1.50% 22.9 1920s 530684 34455 infeasible 73 490.00000 482.73262 1.48% 22.9 1925s 532337 34039 484.24027 65 55 490.00000 482.78014 1.47% 22.9 1930s 534029 33539 infeasible 68 490.00000 482.83853 1.46% 22.9 1935s 535714 33025 cutoff 67 490.00000 482.90147 1.45% 22.9 1940s 537389 32568 485.18481 66 35 490.00000 482.96656 1.44% 22.9 1945s 539199 32098 infeasible 72 490.00000 483.00000 1.43% 22.9 1950s 541242 31741 cutoff 64 490.00000 483.00000 1.43% 22.9 1955s 542921 31577 488.26471 74 69 490.00000 483.00000 1.43% 22.9 1960s 544374 31311 infeasible 65 490.00000 483.01325 1.43% 22.9 1965s 546003 30761 484.21030 65 66 490.00000 483.07939 1.41% 22.9 1970s 546844 30539 485.19923 71 59 490.00000 483.10427 1.41% 22.9 1980s 548351 30152 cutoff 71 490.00000 483.15147 1.40% 22.9 1985s 549961 29756 488.76822 63 57 490.00000 483.20006 1.39% 22.9 1990s 551637 29271 cutoff 67 490.00000 483.26439 1.37% 22.9 1995s 553425 28693 484.27315 70 40 490.00000 483.33333 1.36% 22.9 2000s 555186 28154 487.20717 70 56 490.00000 483.40000 1.35% 22.9 2005s 556909 27580 486.69714 62 94 490.00000 483.47168 1.33% 22.9 2010s 558599 27135 484.71281 76 45 490.00000 483.51695 1.32% 22.9 2015s 560209 26597 484.58488 53 92 490.00000 483.58317 1.31% 22.9 2020s 561878 26062 cutoff 79 490.00000 483.64333 1.30% 22.9 2025s 563571 25542 cutoff 71 490.00000 483.70609 1.28% 23.0 2030s 565242 24910 cutoff 63 490.00000 483.78341 1.27% 23.0 2035s 566985 24166 cutoff 75 490.00000 483.87834 1.25% 23.0 2040s 568742 23500 cutoff 64 490.00000 483.96986 1.23% 23.0 2045s 570698 22856 485.19581 69 50 490.00000 484.00000 1.22% 22.9 2050s 572613 22456 486.52410 60 88 490.00000 484.00000 1.22% 22.9 2055s 574129 22075 487.00000 65 70 490.00000 484.03218 1.22% 22.9 2060s 575701 21479 cutoff 73 490.00000 484.11250 1.20% 23.0 2065s 577391 20865 cutoff 65 490.00000 484.18671 1.19% 23.0 2070s 579164 20161 infeasible 68 490.00000 484.28571 1.17% 23.0 2075s 580938 19390 cutoff 69 490.00000 484.38462 1.15% 23.0 2080s 582671 18654 cutoff 70 490.00000 484.49556 1.12% 23.0 2085s 584370 18033 cutoff 67 490.00000 484.57627 1.11% 23.0 2090s 586034 17256 cutoff 73 490.00000 484.68267 1.09% 23.0 2095s 587800 16391 484.96647 62 44 490.00000 484.81990 1.06% 23.0 2100s 589624 15404 cutoff 76 490.00000 484.98305 1.02% 23.0 2105s 591654 14636 infeasible 77 490.00000 485.00000 1.02% 23.0 2110s 593300 13980 cutoff 76 490.00000 485.05895 1.01% 23.0 2115s 594407 13428 488.15147 70 43 490.00000 485.15147 0.99% 23.0 2123s 594880 13228 cutoff 64 490.00000 485.17274 0.99% 23.0 2125s 596727 12207 cutoff 71 490.00000 485.33893 0.95% 23.0 2130s 598530 11273 485.98967 65 43 490.00000 485.50667 0.92% 23.0 2135s 600424 10132 cutoff 73 490.00000 485.73684 0.87% 23.0 2140s 602551 8866 cutoff 65 490.00000 486.00000 0.82% 22.9 2145s 604484 7896 cutoff 61 490.00000 486.07011 0.80% 22.9 2150s 606624 6402 cutoff 70 490.00000 486.46594 0.72% 22.9 2155s 608968 4657 infeasible 68 490.00000 487.00000 0.61% 22.9 2160s 611445 2722 cutoff 74 490.00000 487.61955 0.49% 22.9 2165s Cutting planes: Learned: 2 Gomory: 59 Cover: 201 Implied bound: 265 Clique: 23 MIR: 389 Flow cover: 19 GUB cover: 5 Zero half: 180 Explored 614366 nodes (13999256 simplex iterations) in 2168.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.900000000000e+02, best bound 4.900000000000e+02, gap 0.0%