Gurobi 5.0.1 (linux64) logging started Sun Dec 9 21:01:06 2012 Optimize a model with 3000 rows, 2970 columns and 11329 nonzeros Presolve removed 114 rows and 22 columns Presolve time: 0.02s Presolved: 2886 rows, 2948 columns, 11099 nonzeros Variable types: 2771 continuous, 177 integer (177 binary) Root relaxation: objective 6.048085e+04, 409 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 60480.8524 0 42 - 60480.8524 - - 0s 0 0 60601.0614 0 61 - 60601.0614 - - 0s 0 0 60609.8095 0 66 - 60609.8095 - - 0s 0 0 60613.9328 0 67 - 60613.9328 - - 0s 0 0 60636.6562 0 68 - 60636.6562 - - 0s 0 0 60644.1792 0 67 - 60644.1792 - - 0s 0 0 60644.5192 0 69 - 60644.5192 - - 0s 0 0 60644.8185 0 67 - 60644.8185 - - 0s 0 0 60644.8285 0 67 - 60644.8285 - - 0s H 0 0 89669.000000 60644.8285 32.4% - 0s 0 2 60655.0722 0 67 89669.0000 60655.0722 32.4% - 0s H 27 27 64767.000000 60812.3627 6.11% 16.4 0s * 945 631 101 64440.000000 61044.5129 5.27% 17.2 3s * 1107 668 100 64400.000000 61088.8166 5.14% 17.5 3s H 1609 882 64357.000000 61283.4075 4.78% 16.3 4s H 1663 797 63959.000000 61285.5710 4.18% 16.2 4s 1857 893 63804.9020 71 14 63959.0000 61357.3813 4.07% 16.1 5s 4836 3204 62960.4714 47 35 63959.0000 61594.9289 3.70% 15.1 10s 7974 5576 62113.3101 19 54 63959.0000 61725.3548 3.49% 14.7 15s 11179 7910 63294.5154 67 27 63959.0000 61825.6606 3.34% 14.7 20s 14841 10501 62915.0471 39 39 63959.0000 61901.5416 3.22% 14.6 25s 18854 13334 62400.7844 25 54 63959.0000 61962.4271 3.12% 14.6 30s 22908 16183 62432.9995 20 57 63959.0000 62012.9559 3.04% 14.5 35s 26613 18648 62165.9711 22 49 63959.0000 62052.2592 2.98% 14.5 40s 30820 21536 63621.2614 69 24 63959.0000 62083.9818 2.93% 14.4 45s 34294 23885 62871.3824 35 44 63959.0000 62118.5894 2.88% 14.3 50s 38410 26648 62668.2572 36 45 63959.0000 62157.1441 2.82% 14.3 55s 40805 28247 63738.6735 61 67 63959.0000 62173.3721 2.79% 14.2 67s 40820 28259 62788.6783 28 101 63959.0000 62416.6771 2.41% 14.2 70s 41225 28415 63042.3194 39 90 63959.0000 62574.2752 2.17% 14.7 75s 41812 28625 63375.7799 49 56 63959.0000 62673.5993 2.01% 15.3 80s 42450 28856 63130.1517 42 65 63959.0000 62718.2626 1.94% 15.8 85s 43014 29028 63679.9535 68 50 63959.0000 62771.7064 1.86% 16.4 90s 43602 29213 63785.8250 52 60 63959.0000 62797.8753 1.82% 16.9 95s 44194 29385 cutoff 50 63959.0000 62825.4016 1.77% 17.4 100s 44766 29553 63519.6125 41 75 63959.0000 62843.9621 1.74% 17.9 105s 45308 29651 cutoff 57 63959.0000 62864.0370 1.71% 18.4 110s 45863 29799 63694.0443 56 63 63959.0000 62878.1844 1.69% 18.9 115s 46153 29833 63587.7369 33 98 63959.0000 62887.0024 1.68% 19.2 120s 46834 30024 63347.7442 48 71 63959.0000 62905.8922 1.65% 19.8 125s 47498 30191 63546.2557 41 76 63959.0000 62922.9519 1.62% 20.2 130s 48112 30326 63502.4904 41 80 63959.0000 62932.7785 1.60% 20.7 135s 48805 30487 63816.6246 47 71 63959.0000 62951.7470 1.57% 21.2 140s 49430 30621 63348.1965 40 88 63959.0000 62964.9047 1.55% 21.6 145s 50089 30758 63321.4521 37 84 63959.0000 62973.1821 1.54% 22.1 150s 50656 30859 63407.2179 42 74 63959.0000 62984.9688 1.52% 22.5 155s 51276 30998 63746.7827 45 86 63959.0000 62992.1341 1.51% 23.0 160s 51937 31139 63372.5402 46 78 63959.0000 63003.3921 1.49% 23.4 165s 52498 31223 63507.2336 43 77 63959.0000 63012.0496 1.48% 23.7 170s 53130 31322 63940.7723 57 58 63959.0000 63020.7109 1.47% 24.1 175s 53736 31434 63731.3483 42 76 63959.0000 63030.1584 1.45% 24.6 180s 54393 31545 63156.3478 42 83 63959.0000 63041.0656 1.44% 24.9 185s 54814 31612 63572.7678 42 79 63959.0000 63046.8276 1.43% 25.2 191s 55247 31693 63838.4812 51 78 63959.0000 63050.4675 1.42% 25.5 195s 55910 31812 63887.0530 57 58 63959.0000 63060.4217 1.40% 25.8 200s 56591 31884 63319.2280 38 77 63959.0000 63070.3715 1.39% 26.2 205s 57170 32001 cutoff 55 63959.0000 63076.7738 1.38% 26.5 210s 57883 32130 63882.6317 67 49 63959.0000 63083.7527 1.37% 26.8 215s 58550 32193 63446.1318 43 78 63959.0000 63091.3909 1.36% 27.1 220s 59198 32290 63853.8806 45 83 63959.0000 63099.3468 1.34% 27.4 225s 59891 32367 63519.5605 59 59 63959.0000 63107.8481 1.33% 27.8 230s 60520 32466 63276.9376 42 75 63959.0000 63114.1874 1.32% 28.0 235s 61122 32489 63822.4461 57 63 63959.0000 63120.7891 1.31% 28.4 240s 61757 32545 63864.8063 56 60 63959.0000 63128.3947 1.30% 28.7 245s 62399 32581 63294.5239 39 82 63959.0000 63132.8274 1.29% 28.9 250s 63072 32643 63249.2904 47 68 63959.0000 63138.7438 1.28% 29.2 255s 63765 32672 63699.7731 54 71 63959.0000 63145.0567 1.27% 29.5 260s 64348 32699 63863.4317 45 68 63959.0000 63149.9108 1.27% 29.8 265s 64964 32755 cutoff 60 63959.0000 63155.4556 1.26% 30.0 270s 65603 32788 cutoff 48 63959.0000 63160.3919 1.25% 30.3 275s 66251 32861 63676.5830 54 66 63959.0000 63164.6093 1.24% 30.6 280s 66896 32933 63823.3406 47 71 63959.0000 63168.4670 1.24% 30.8 285s 67188 32959 63719.8879 50 73 63959.0000 63170.9158 1.23% 30.9 290s 67834 32979 63626.9299 53 70 63959.0000 63176.8568 1.22% 31.1 295s 68489 33001 63844.4070 46 71 63959.0000 63181.9467 1.21% 31.4 300s 69192 33021 63807.7674 64 51 63959.0000 63186.2267 1.21% 31.6 305s 69888 33044 63570.5097 51 65 63959.0000 63192.4127 1.20% 31.8 310s 70584 33093 63633.9576 33 93 63959.0000 63197.7337 1.19% 32.0 315s 71230 33103 cutoff 44 63959.0000 63202.1487 1.18% 32.2 320s 71970 33214 63606.7035 42 79 63959.0000 63205.9083 1.18% 32.4 325s 72601 33222 63317.0980 39 81 63959.0000 63209.8142 1.17% 32.6 330s 73265 33237 cutoff 50 63959.0000 63213.7139 1.17% 32.8 335s 73963 33264 63869.3332 56 68 63959.0000 63217.2395 1.16% 33.0 340s 74649 33304 63447.8687 53 66 63959.0000 63222.2177 1.15% 33.2 345s 75283 33325 63724.3593 63 72 63959.0000 63226.7415 1.14% 33.4 350s 75952 33375 63801.6984 51 68 63959.0000 63229.4663 1.14% 33.6 355s 76651 33462 63827.9636 44 82 63959.0000 63233.0084 1.14% 33.7 360s 77286 33486 63957.8515 48 63 63959.0000 63236.6437 1.13% 33.9 365s 78018 33560 63817.8643 45 78 63959.0000 63240.5568 1.12% 34.1 370s 78709 33578 cutoff 52 63959.0000 63245.0277 1.12% 34.2 375s 79036 33598 63915.6888 52 65 63959.0000 63246.4981 1.11% 34.3 380s 79704 33595 63919.1700 45 72 63959.0000 63249.5820 1.11% 34.5 385s 80364 33625 63891.2434 48 74 63959.0000 63253.1797 1.10% 34.7 390s 81006 33675 63903.4160 47 74 63959.0000 63256.3609 1.10% 34.9 395s 81732 33661 63534.8482 49 74 63959.0000 63260.0435 1.09% 35.0 400s 82375 33675 63807.9771 38 87 63959.0000 63263.2691 1.09% 35.1 405s 83081 33656 63751.5383 50 74 63959.0000 63266.5346 1.08% 35.3 410s 83753 33671 63955.8705 55 55 63959.0000 63269.3085 1.08% 35.4 415s 84445 33663 63462.8762 47 62 63959.0000 63273.2003 1.07% 35.6 420s 85086 33678 63901.4415 52 61 63959.0000 63275.7441 1.07% 35.7 425s 85780 33657 63810.0904 51 74 63959.0000 63278.3546 1.06% 35.9 430s 86491 33579 63870.1622 44 77 63959.0000 63281.1717 1.06% 36.0 435s 87194 33573 63874.6694 73 51 63959.0000 63284.2844 1.05% 36.1 440s 87916 33556 63587.8394 44 84 63959.0000 63287.7839 1.05% 36.3 445s 88613 33571 63632.9286 56 69 63959.0000 63290.7698 1.04% 36.4 450s 89268 33567 63840.3153 37 77 63959.0000 63293.1665 1.04% 36.5 455s 90054 33604 63893.2857 44 72 63959.0000 63295.9354 1.04% 36.6 460s 90697 33589 63830.8766 49 66 63959.0000 63299.0638 1.03% 36.7 465s 91399 33590 63955.0322 40 80 63959.0000 63301.5649 1.03% 36.8 470s 92123 33574 cutoff 57 63959.0000 63304.0282 1.02% 36.9 475s 92734 33573 cutoff 47 63959.0000 63306.6327 1.02% 37.0 480s 93429 33562 63760.6567 48 74 63959.0000 63309.0111 1.02% 37.2 485s 94081 33548 63775.4345 52 72 63959.0000 63311.8022 1.01% 37.3 492s 94471 33574 63580.4735 52 62 63959.0000 63313.1259 1.01% 37.3 495s 95132 33573 63906.8363 46 76 63959.0000 63315.2747 1.01% 37.4 500s 95878 33543 cutoff 49 63959.0000 63318.1155 1.00% 37.5 505s 96570 33569 63938.9964 46 74 63959.0000 63320.2610 1.00% 37.6 510s 97325 33556 63615.3236 46 77 63959.0000 63322.6634 0.99% 37.7 515s 98018 33515 63628.7329 49 73 63959.0000 63325.3246 0.99% 37.8 520s 98704 33481 63487.8482 43 82 63959.0000 63327.3964 0.99% 37.9 525s 99332 33475 63926.1783 51 67 63959.0000 63329.1884 0.98% 38.0 530s 100075 33437 63512.2318 52 61 63959.0000 63331.1719 0.98% 38.1 535s 100743 33439 63857.9110 42 73 63959.0000 63332.9142 0.98% 38.2 540s 101518 33451 63754.6436 47 68 63959.0000 63336.1946 0.97% 38.3 545s 102204 33398 63636.5104 57 69 63959.0000 63337.9296 0.97% 38.4 550s 102496 33394 63685.2825 47 69 63959.0000 63338.7446 0.97% 38.5 555s 103202 33341 63944.3109 61 52 63959.0000 63341.1147 0.97% 38.6 560s 103911 33318 63869.4923 35 94 63959.0000 63343.6429 0.96% 38.6 565s 104608 33268 63629.0857 54 65 63959.0000 63346.4184 0.96% 38.7 570s 105324 33232 cutoff 54 63959.0000 63348.4347 0.95% 38.8 575s 105986 33213 63516.4614 42 79 63959.0000 63350.3882 0.95% 38.9 580s 106720 33179 63721.8816 56 42 63959.0000 63352.6535 0.95% 39.0 585s 107402 33092 63682.7941 54 67 63959.0000 63354.6171 0.94% 39.1 590s 108117 33058 63664.6472 46 72 63959.0000 63356.5787 0.94% 39.1 595s 108856 33010 63587.0251 46 61 63959.0000 63358.8049 0.94% 39.2 600s 109648 32989 63647.5321 49 57 63959.0000 63360.4152 0.94% 39.3 605s 110418 32957 63746.0733 49 76 63959.0000 63362.6441 0.93% 39.3 610s 111147 32944 cutoff 49 63959.0000 63364.6948 0.93% 39.4 615s 111818 32917 63500.7226 50 57 63959.0000 63366.7791 0.93% 39.5 620s 112493 32845 cutoff 48 63959.0000 63369.1028 0.92% 39.6 625s 113219 32814 63770.4547 56 54 63959.0000 63370.7119 0.92% 39.6 630s 113947 32719 63929.1022 45 74 63959.0000 63372.8962 0.92% 39.7 635s 114637 32683 63906.6271 57 66 63959.0000 63374.8676 0.91% 39.8 640s 115326 32648 63873.6607 48 81 63959.0000 63377.1933 0.91% 39.9 645s 115678 32648 63527.0602 45 73 63959.0000 63378.1289 0.91% 39.9 650s 116414 32599 63802.3446 44 77 63959.0000 63380.2384 0.90% 40.0 655s 117177 32564 63850.2794 41 79 63959.0000 63382.3819 0.90% 40.0 660s 117826 32487 63955.5041 46 71 63959.0000 63384.2069 0.90% 40.1 665s 118536 32426 63912.1286 51 65 63959.0000 63386.0545 0.90% 40.2 670s 119228 32369 63772.2697 49 71 63959.0000 63388.3074 0.89% 40.3 675s 119894 32314 63795.9916 45 79 63959.0000 63389.8404 0.89% 40.3 680s 120573 32266 cutoff 61 63959.0000 63391.9153 0.89% 40.4 685s 121296 32198 cutoff 48 63959.0000 63394.1163 0.88% 40.5 690s 121975 32153 63510.3536 42 83 63959.0000 63395.7340 0.88% 40.5 695s 122672 32105 63848.0157 43 82 63959.0000 63397.3493 0.88% 40.6 700s 123400 32055 63763.3827 48 58 63959.0000 63398.9304 0.88% 40.7 705s 124079 31981 63688.9660 42 75 63959.0000 63400.1207 0.87% 40.7 710s 124591 31943 63819.9631 42 77 63959.0000 63401.2297 0.87% 40.8 716s 125191 31895 63747.1968 54 74 63959.0000 63402.9492 0.87% 40.8 720s 125932 31923 63714.9686 44 79 63959.0000 63404.6821 0.87% 40.9 725s 126659 32057 63615.9012 42 74 63959.0000 63406.5724 0.86% 40.9 730s 127396 32201 63790.4889 48 79 63959.0000 63408.4716 0.86% 41.0 735s 128085 32370 63670.9338 51 59 63959.0000 63409.7339 0.86% 41.0 740s 128754 32515 63796.4152 43 90 63959.0000 63411.3326 0.86% 41.1 745s 129454 32696 63858.1825 52 55 63959.0000 63412.9789 0.85% 41.1 750s 130163 32906 63799.4070 63 53 63959.0000 63414.5918 0.85% 41.2 755s 130884 33121 63750.6302 38 76 63959.0000 63416.2520 0.85% 41.3 760s 131579 33245 63868.2510 48 69 63959.0000 63417.7424 0.85% 41.3 765s 132328 33415 63945.8926 45 77 63959.0000 63419.5933 0.84% 41.3 770s 133062 33578 cutoff 49 63959.0000 63420.7059 0.84% 41.4 775s 133756 33761 63823.5886 59 65 63959.0000 63422.4619 0.84% 41.4 780s 134498 33905 63768.4020 49 55 63959.0000 63424.0467 0.84% 41.5 785s 135047 34050 63925.6626 54 58 63959.0000 63425.2678 0.83% 41.5 790s 135776 34183 cutoff 42 63959.0000 63427.0003 0.83% 41.6 795s 136544 34345 63684.1020 42 61 63959.0000 63428.8126 0.83% 41.6 800s 137314 34556 63891.7186 44 80 63959.0000 63430.5717 0.83% 41.7 805s 138129 34754 63925.5772 51 73 63959.0000 63432.0672 0.82% 41.7 810s 138894 34933 cutoff 50 63959.0000 63434.0086 0.82% 41.7 815s 139656 35060 63948.0412 52 69 63959.0000 63435.8585 0.82% 41.7 820s 140085 35168 63748.9225 49 70 63959.0000 63436.5925 0.82% 41.8 825s 140753 35277 63691.8211 48 66 63959.0000 63438.0475 0.81% 41.8 830s 141513 35421 63766.2673 50 75 63959.0000 63439.8053 0.81% 41.8 835s 142254 35570 63766.4042 56 53 63959.0000 63441.5955 0.81% 41.9 840s 142969 35671 63833.6008 45 79 63959.0000 63443.3257 0.81% 41.9 845s 143714 35851 63915.6796 43 70 63959.0000 63444.9180 0.80% 42.0 850s 144463 36002 63639.5277 42 83 63959.0000 63446.4845 0.80% 42.0 855s 145140 36128 63764.1011 49 71 63959.0000 63448.0584 0.80% 42.0 860s 145926 36319 63777.3855 48 57 63959.0000 63449.5409 0.80% 42.1 865s 146684 36441 63637.7342 52 60 63959.0000 63451.2149 0.79% 42.1 870s 147306 36578 63562.1702 55 63 63959.0000 63452.3427 0.79% 42.2 875s 148093 36759 63821.8926 45 75 63959.0000 63453.9349 0.79% 42.2 880s 148522 36887 63956.5476 54 66 63959.0000 63454.6314 0.79% 42.2 885s 149263 37068 63923.6745 47 63 63959.0000 63456.2832 0.79% 42.3 890s 150034 37215 63540.2077 41 79 63959.0000 63458.2303 0.78% 42.3 895s 150759 37339 63926.6020 46 76 63959.0000 63459.8568 0.78% 42.3 900s 151429 37460 63788.6514 46 74 63959.0000 63461.4047 0.78% 42.4 905s 152210 37607 63601.7120 44 71 63959.0000 63463.2430 0.78% 42.4 910s 152938 37716 63778.3523 49 74 63959.0000 63464.7683 0.77% 42.4 915s 153680 37886 63945.0394 75 46 63959.0000 63466.1462 0.77% 42.4 920s 154475 38052 63686.7861 48 59 63959.0000 63467.9191 0.77% 42.5 925s 155233 38184 63851.0958 37 86 63959.0000 63469.7344 0.76% 42.5 930s 156048 38319 63786.6961 58 64 63959.0000 63471.2790 0.76% 42.5 935s 156795 38463 63655.8952 49 75 63959.0000 63472.7401 0.76% 42.5 940s 157567 38615 63736.0396 50 64 63959.0000 63474.2955 0.76% 42.6 945s 158234 38689 63584.7757 45 89 63959.0000 63475.2949 0.76% 42.6 950s 158906 38784 63921.2487 52 65 63959.0000 63476.8218 0.75% 42.6 957s 159337 38837 63836.0037 44 78 63959.0000 63477.8938 0.75% 42.6 960s 160088 38944 63883.5912 56 68 63959.0000 63479.4876 0.75% 42.7 965s 160865 39050 63881.4889 36 80 63959.0000 63481.2711 0.75% 42.7 970s 161587 39178 63606.4780 47 79 63959.0000 63482.6284 0.74% 42.7 975s 162346 39310 cutoff 53 63959.0000 63484.0332 0.74% 42.8 980s 163148 39433 63838.4021 42 77 63959.0000 63485.0703 0.74% 42.8 985s 163925 39572 63579.2434 61 68 63959.0000 63486.5206 0.74% 42.8 990s 164696 39707 63629.9854 50 82 63959.0000 63487.9615 0.74% 42.8 995s 165497 39855 63903.9443 49 62 63959.0000 63489.4950 0.73% 42.8 1000s 166251 39984 63656.1914 40 85 63959.0000 63491.0005 0.73% 42.9 1005s 167004 40121 63953.7131 53 65 63959.0000 63492.4124 0.73% 42.9 1010s 167759 40256 63638.5180 41 83 63959.0000 63493.8526 0.73% 42.9 1015s 168531 40385 63716.5583 40 64 63959.0000 63495.2821 0.73% 42.9 1020s 169264 40504 63836.5318 46 77 63959.0000 63496.7427 0.72% 43.0 1025s 170015 40619 63890.8684 58 53 63959.0000 63497.8516 0.72% 43.0 1030s 170432 40671 63782.0752 38 91 63959.0000 63498.5270 0.72% 43.0 1036s 170909 40770 63839.0542 43 75 63959.0000 63499.3769 0.72% 43.0 1040s 171596 40840 63740.0003 51 64 63959.0000 63500.5658 0.72% 43.1 1045s 172346 40930 63671.8800 38 83 63959.0000 63502.0130 0.71% 43.1 1050s 173120 41018 63907.5217 45 68 63959.0000 63503.2386 0.71% 43.1 1055s 173873 41103 63754.7129 43 67 63959.0000 63504.6803 0.71% 43.1 1060s 174571 41223 63837.0268 41 84 63959.0000 63505.9306 0.71% 43.2 1065s 175335 41299 63866.6091 46 79 63959.0000 63507.4289 0.71% 43.2 1070s 176176 41490 63872.1671 43 72 63959.0000 63508.7596 0.70% 43.2 1075s 176903 41612 63950.7244 65 59 63959.0000 63510.0134 0.70% 43.2 1080s 177668 41723 cutoff 47 63959.0000 63511.1207 0.70% 43.2 1085s 178355 41802 63734.4142 49 65 63959.0000 63512.3201 0.70% 43.3 1090s 179091 41874 63611.0405 40 78 63959.0000 63513.7269 0.70% 43.3 1095s 179867 41981 cutoff 49 63959.0000 63515.2260 0.69% 43.3 1100s 180667 42068 63787.0419 52 61 63959.0000 63516.5800 0.69% 43.3 1105s 181550 42176 63940.0110 41 73 63959.0000 63518.2634 0.69% 43.3 1110s 182364 42316 63875.3158 58 63 63959.0000 63519.4111 0.69% 43.3 1115s 183192 42456 63953.5855 55 57 63959.0000 63520.6127 0.69% 43.3 1120s 184004 42560 cutoff 42 63959.0000 63521.8887 0.68% 43.3 1125s 184764 42636 63878.6530 41 75 63959.0000 63523.1803 0.68% 43.4 1130s 185549 42731 63689.2580 46 68 63959.0000 63524.7435 0.68% 43.4 1135s 186283 42814 63752.5805 45 69 63959.0000 63525.9488 0.68% 43.4 1140s 187011 42913 63943.3932 46 77 63959.0000 63527.3070 0.67% 43.4 1145s 187785 42988 cutoff 52 63959.0000 63528.4660 0.67% 43.4 1150s 188541 43086 63948.6900 45 70 63959.0000 63529.6221 0.67% 43.4 1155s 189340 43166 63771.9117 42 92 63959.0000 63530.9582 0.67% 43.5 1160s 190091 43223 63895.5731 37 84 63959.0000 63532.0388 0.67% 43.5 1165s 190896 43285 63844.1994 51 65 63959.0000 63533.4112 0.67% 43.5 1170s 191691 43376 63808.4819 44 75 63959.0000 63534.4302 0.66% 43.5 1175s 192202 43444 63788.0672 61 70 63959.0000 63535.1554 0.66% 43.5 1180s 192903 43493 cutoff 48 63959.0000 63536.2162 0.66% 43.5 1185s 193704 43565 63856.3794 50 62 63959.0000 63537.4303 0.66% 43.5 1190s 194437 43670 63917.9659 47 70 63959.0000 63538.6180 0.66% 43.6 1195s 195263 43785 63949.9505 51 54 63959.0000 63539.9391 0.66% 43.6 1200s 195986 43866 63942.2009 47 75 63959.0000 63540.9378 0.65% 43.6 1205s 196730 43934 cutoff 50 63959.0000 63542.2821 0.65% 43.6 1210s 197485 43967 63868.7353 46 81 63959.0000 63543.5269 0.65% 43.6 1215s 198304 44084 63718.4325 48 67 63959.0000 63544.8691 0.65% 43.6 1220s 199022 44147 63943.4461 52 71 63959.0000 63546.1580 0.65% 43.6 1225s 199625 44204 63868.8287 44 75 63959.0000 63547.2807 0.64% 43.7 1230s 200426 44278 63855.0803 48 80 63959.0000 63548.4302 0.64% 43.7 1235s 201223 44379 63864.4523 52 70 63959.0000 63549.4203 0.64% 43.7 1240s 201977 44396 63743.2009 51 66 63959.0000 63550.8370 0.64% 43.7 1245s 202794 44465 63955.4424 48 69 63959.0000 63551.9989 0.64% 43.7 1250s 203544 44528 cutoff 56 63959.0000 63552.9934 0.63% 43.7 1255s 204095 44595 63779.4022 63 67 63959.0000 63553.8430 0.63% 43.7 1260s 204806 44654 63843.7518 49 69 63959.0000 63555.0592 0.63% 43.7 1265s 205606 44711 63613.7495 46 73 63959.0000 63556.3909 0.63% 43.8 1270s 206377 44751 63877.0598 54 57 63959.0000 63557.5182 0.63% 43.8 1275s 207157 44821 63764.4332 45 71 63959.0000 63558.7842 0.63% 43.8 1280s 207942 44894 63787.8013 48 72 63959.0000 63560.0660 0.62% 43.8 1285s 208745 44966 63899.4688 56 66 63959.0000 63561.3774 0.62% 43.8 1290s 209512 45043 cutoff 55 63959.0000 63562.1874 0.62% 43.8 1295s 209879 45051 63840.6639 64 57 63959.0000 63562.7910 0.62% 43.8 1300s 210679 45125 63880.9171 53 67 63959.0000 63563.8978 0.62% 43.8 1305s 211509 45173 63772.1360 55 61 63959.0000 63565.1340 0.62% 43.8 1310s 212302 45246 63841.6329 48 77 63959.0000 63566.3878 0.61% 43.8 1315s 213041 45330 cutoff 52 63959.0000 63567.1127 0.61% 43.8 1320s 213822 45391 63933.3311 46 57 63959.0000 63568.4029 0.61% 43.8 1325s 214642 45472 cutoff 52 63959.0000 63569.5545 0.61% 43.8 1330s 215434 45529 63875.9438 51 66 63959.0000 63570.8032 0.61% 43.9 1335s 216245 45582 cutoff 48 63959.0000 63572.0214 0.61% 43.9 1340s 217010 45627 63816.9779 44 78 63959.0000 63573.1659 0.60% 43.9 1345s 217837 45726 63888.5246 53 55 63959.0000 63574.2933 0.60% 43.9 1350s 218608 45768 cutoff 47 63959.0000 63575.3005 0.60% 43.9 1355s 219391 45793 63788.6132 50 55 63959.0000 63576.7263 0.60% 43.9 1360s 220150 45803 63812.1291 44 69 63959.0000 63577.7876 0.60% 43.9 1365s 220958 45844 63946.6967 47 74 63959.0000 63578.9156 0.59% 43.9 1370s 221327 45829 63859.8652 58 62 63959.0000 63579.4292 0.59% 43.9 1375s 222145 45840 cutoff 50 63959.0000 63580.8894 0.59% 43.9 1380s 222919 45867 63864.3272 54 65 63959.0000 63582.0843 0.59% 44.0 1385s 223724 45917 63648.6661 46 78 63959.0000 63583.4487 0.59% 44.0 1390s 224449 45982 cutoff 49 63959.0000 63584.6231 0.59% 44.0 1395s 225294 46048 63930.0645 47 74 63959.0000 63585.8339 0.58% 44.0 1400s 226116 46056 cutoff 47 63959.0000 63587.1957 0.58% 44.0 1405s 226943 46115 63679.0099 58 57 63959.0000 63588.4086 0.58% 44.0 1410s 227773 46143 63862.7533 46 72 63959.0000 63589.7239 0.58% 44.0 1415s 228527 46168 cutoff 56 63959.0000 63590.7432 0.58% 44.0 1420s 229336 46240 63885.0872 44 85 63959.0000 63591.6622 0.57% 44.0 1425s 230186 46286 cutoff 54 63959.0000 63593.0579 0.57% 44.0 1430s 230975 46328 63835.7075 56 58 63959.0000 63594.1419 0.57% 44.0 1435s 231801 46347 63733.6095 38 80 63959.0000 63595.5642 0.57% 44.0 1440s 232437 46359 63851.2217 47 75 63959.0000 63596.4276 0.57% 44.0 1445s 233182 46358 63888.6826 49 71 63959.0000 63597.5547 0.57% 44.0 1450s 233981 46409 cutoff 58 63959.0000 63598.7532 0.56% 44.0 1455s 234829 46391 63926.1250 48 74 63959.0000 63599.9772 0.56% 44.0 1460s 235628 46454 63737.0312 51 74 63959.0000 63600.8702 0.56% 44.0 1465s 236404 46478 63782.0600 53 64 63959.0000 63601.9181 0.56% 44.0 1470s 237245 46515 63768.1931 43 76 63959.0000 63603.0841 0.56% 44.0 1475s 237534 46537 63822.4643 38 89 63959.0000 63603.3979 0.56% 44.0 1481s 238185 46571 63901.3216 47 69 63959.0000 63604.2721 0.55% 44.0 1485s 239027 46581 cutoff 39 63959.0000 63605.4908 0.55% 44.0 1490s 239861 46654 63878.3979 54 72 63959.0000 63606.5467 0.55% 44.0 1495s 240572 46661 cutoff 53 63959.0000 63607.7034 0.55% 44.0 1500s 241407 46663 cutoff 54 63959.0000 63608.9750 0.55% 44.0 1505s 242234 46699 63894.7914 44 76 63959.0000 63610.1238 0.55% 44.0 1510s 243049 46699 63872.1595 56 73 63959.0000 63611.1985 0.54% 44.1 1515s 243860 46699 63733.9691 42 75 63959.0000 63612.4343 0.54% 44.1 1520s 244707 46716 63855.6489 54 57 63959.0000 63613.6355 0.54% 44.1 1525s 245533 46710 cutoff 39 63959.0000 63614.8874 0.54% 44.1 1530s 246341 46694 63927.8489 50 64 63959.0000 63615.9450 0.54% 44.1 1535s 247157 46709 63743.2562 52 61 63959.0000 63616.9542 0.53% 44.1 1540s 248009 46721 63922.8617 60 67 63959.0000 63618.1211 0.53% 44.1 1545s 248830 46751 63800.3722 47 81 63959.0000 63619.1492 0.53% 44.1 1550s 249624 46788 63786.3263 41 79 63959.0000 63620.2151 0.53% 44.1 1555s 250450 46745 63818.4413 53 54 63959.0000 63621.5345 0.53% 44.1 1560s 251224 46720 63743.9690 55 70 63959.0000 63622.8443 0.53% 44.1 1565s 252117 46789 63769.7696 57 68 63959.0000 63623.9367 0.52% 44.1 1570s 252906 46799 63903.2336 55 59 63959.0000 63625.2634 0.52% 44.1 1575s 253758 46779 63834.0375 53 55 63959.0000 63626.4618 0.52% 44.1 1580s 254630 46766 63887.5016 45 76 63959.0000 63627.8264 0.52% 44.1 1585s 255362 46733 63825.3707 49 67 63959.0000 63628.8886 0.52% 44.1 1590s 256102 46707 63818.2107 44 78 63959.0000 63629.8581 0.51% 44.1 1595s 256896 46719 63820.0348 42 79 63959.0000 63630.8238 0.51% 44.1 1600s 257697 46694 63942.9265 50 69 63959.0000 63631.7742 0.51% 44.1 1605s 258481 46672 63894.2936 58 64 63959.0000 63632.7586 0.51% 44.1 1610s 259289 46625 63865.2843 45 78 63959.0000 63633.9230 0.51% 44.1 1615s 260058 46619 63756.3565 56 66 63959.0000 63635.1172 0.51% 44.1 1620s 260896 46609 63854.0932 47 75 63959.0000 63636.0664 0.50% 44.1 1625s 261450 46590 63805.5739 42 85 63959.0000 63636.8951 0.50% 44.1 1632s 261950 46583 63812.7046 53 67 63959.0000 63637.4827 0.50% 44.1 1635s 262759 46584 63884.5570 50 70 63959.0000 63638.4609 0.50% 44.1 1640s 263642 46588 63947.6063 58 70 63959.0000 63639.5756 0.50% 44.1 1645s 264528 46578 63849.7736 64 57 63959.0000 63640.7303 0.50% 44.1 1650s 265373 46557 63852.8613 56 55 63959.0000 63641.7769 0.50% 44.1 1655s 266230 46500 63876.9955 47 77 63959.0000 63643.0337 0.49% 44.1 1660s 267074 46469 63710.5163 42 66 63959.0000 63644.2041 0.49% 44.1 1665s 267770 46446 cutoff 49 63959.0000 63645.1093 0.49% 44.1 1670s 268633 46394 cutoff 42 63959.0000 63646.2343 0.49% 44.1 1675s 269444 46397 cutoff 50 63959.0000 63647.0577 0.49% 44.1 1680s 270314 46331 63773.5834 43 72 63959.0000 63648.2680 0.49% 44.1 1685s 271138 46270 cutoff 55 63959.0000 63649.4162 0.48% 44.1 1690s 272048 46241 cutoff 58 63959.0000 63650.7107 0.48% 44.1 1695s 272826 46186 63861.2725 55 66 63959.0000 63651.8415 0.48% 44.1 1700s 273659 46151 cutoff 47 63959.0000 63653.0208 0.48% 44.1 1705s 274504 46091 63916.6797 61 60 63959.0000 63654.1858 0.48% 44.1 1710s 275205 46038 63914.4774 50 62 63959.0000 63655.2592 0.47% 44.1 1715s 276054 45979 cutoff 40 63959.0000 63656.4488 0.47% 44.1 1720s 276927 45950 63826.8595 51 69 63959.0000 63657.6081 0.47% 44.1 1725s 277710 45873 63787.4522 47 80 63959.0000 63658.7550 0.47% 44.1 1730s 278500 45811 cutoff 49 63959.0000 63659.7977 0.47% 44.1 1735s 279389 45763 63874.1760 45 70 63959.0000 63661.1863 0.47% 44.1 1740s 280242 45684 63903.4546 51 73 63959.0000 63662.2985 0.46% 44.1 1745s 281108 45631 63835.9591 52 81 63959.0000 63663.4621 0.46% 44.1 1750s 281916 45572 cutoff 54 63959.0000 63664.4836 0.46% 44.1 1755s 282318 45559 63854.0600 43 82 63959.0000 63664.9863 0.46% 44.1 1761s 282965 45501 63882.4853 50 77 63959.0000 63665.9477 0.46% 44.1 1765s 283685 45472 63899.9334 56 64 63959.0000 63666.8825 0.46% 44.1 1770s 284535 45425 63793.7108 49 66 63959.0000 63668.1528 0.45% 44.1 1775s 285378 45350 63932.4863 56 62 63959.0000 63669.2648 0.45% 44.1 1780s 286287 45264 63845.6559 44 80 63959.0000 63670.4925 0.45% 44.1 1785s 287130 45192 63813.8886 53 68 63959.0000 63671.6577 0.45% 44.1 1790s 287949 45110 cutoff 48 63959.0000 63672.6490 0.45% 44.1 1795s 288815 45014 63888.8477 53 68 63959.0000 63673.9093 0.45% 44.1 1800s 289687 44962 63892.2381 46 75 63959.0000 63675.0822 0.44% 44.1 1805s 290583 44847 63911.4391 44 72 63959.0000 63676.4674 0.44% 44.1 1810s 291400 44781 63936.6294 48 78 63959.0000 63677.4628 0.44% 44.1 1815s 292238 44687 63926.8525 44 82 63959.0000 63678.6145 0.44% 44.1 1820s 293159 44601 63763.4319 52 55 63959.0000 63679.9151 0.44% 44.1 1825s 294001 44511 63871.7400 58 58 63959.0000 63681.0694 0.43% 44.1 1830s 294873 44412 63756.7922 59 57 63959.0000 63682.3082 0.43% 44.1 1835s 295652 44338 cutoff 53 63959.0000 63683.3720 0.43% 44.1 1840s 296453 44228 63910.4335 57 59 63959.0000 63684.3527 0.43% 44.1 1845s 297425 44143 63922.4123 40 84 63959.0000 63685.7099 0.43% 44.1 1850s 298273 44029 cutoff 56 63959.0000 63686.7747 0.43% 44.1 1855s 299106 43893 63812.2623 52 56 63959.0000 63688.0582 0.42% 44.1 1860s 299882 43836 63791.4510 47 67 63959.0000 63689.0474 0.42% 44.1 1865s 300718 43736 63864.8600 47 61 63959.0000 63690.1324 0.42% 44.1 1870s 301188 43646 63878.1941 42 72 63959.0000 63690.8014 0.42% 44.1 1875s 302100 43541 cutoff 56 63959.0000 63692.0639 0.42% 44.1 1880s 302982 43416 63867.2476 52 65 63959.0000 63693.4001 0.42% 44.1 1885s 303873 43279 63793.9550 41 79 63959.0000 63694.8103 0.41% 44.1 1890s 304808 43137 63830.7419 52 62 63959.0000 63696.3114 0.41% 44.1 1895s 305630 43016 63887.7814 43 67 63959.0000 63697.4859 0.41% 44.1 1900s 306464 42913 63816.6314 48 56 63959.0000 63698.5937 0.41% 44.1 1905s 307302 42804 63834.5887 57 57 63959.0000 63699.7256 0.41% 44.1 1910s 308217 42690 cutoff 52 63959.0000 63701.0289 0.40% 44.1 1915s 309096 42593 cutoff 65 63959.0000 63702.3428 0.40% 44.1 1920s 309938 42422 cutoff 48 63959.0000 63703.7557 0.40% 44.1 1925s 310850 42318 63909.3929 58 55 63959.0000 63704.9286 0.40% 44.0 1930s 311710 42179 63870.6464 60 53 63959.0000 63706.1166 0.40% 44.0 1935s 312387 42067 63852.3280 47 75 63959.0000 63707.0855 0.39% 44.0 1942s 312664 42039 cutoff 59 63959.0000 63707.4882 0.39% 44.0 1945s 313576 41885 63785.8936 45 89 63959.0000 63708.9726 0.39% 44.0 1950s 314464 41752 63958.9872 45 80 63959.0000 63710.2754 0.39% 44.0 1955s 315352 41578 63763.8168 53 56 63959.0000 63711.6478 0.39% 44.0 1960s 316217 41477 63787.9747 55 75 63959.0000 63712.8951 0.38% 44.0 1965s 317115 41321 cutoff 58 63959.0000 63714.1342 0.38% 44.0 1970s 318027 41163 63922.8346 48 72 63959.0000 63715.3922 0.38% 44.0 1975s 318939 41009 cutoff 55 63959.0000 63716.8574 0.38% 44.0 1980s 319819 40878 63914.6166 46 80 63959.0000 63718.0103 0.38% 44.0 1985s 320674 40722 cutoff 50 63959.0000 63719.2226 0.37% 44.0 1990s 321543 40577 63951.4774 48 77 63959.0000 63720.3908 0.37% 44.0 1995s 322282 40409 63958.8644 51 59 63959.0000 63721.4900 0.37% 44.0 2000s 323243 40200 63913.7398 44 71 63959.0000 63722.9222 0.37% 44.0 2005s 324123 40051 63892.5000 47 66 63959.0000 63724.0937 0.37% 44.0 2010s 324999 39886 63947.4669 42 71 63959.0000 63725.3765 0.37% 44.0 2015s 325900 39696 63877.3995 56 52 63959.0000 63726.7667 0.36% 44.0 2020s 326756 39479 cutoff 58 63959.0000 63728.1485 0.36% 43.9 2025s 327689 39286 63885.8322 55 56 63959.0000 63729.5828 0.36% 43.9 2030s 328558 39094 cutoff 50 63959.0000 63730.8894 0.36% 43.9 2035s 329448 38915 cutoff 61 63959.0000 63732.0607 0.35% 43.9 2040s 330365 38723 63811.1904 48 70 63959.0000 63733.4494 0.35% 43.9 2045s 331296 38528 cutoff 50 63959.0000 63734.7777 0.35% 43.9 2050s 332207 38314 63844.8768 54 56 63959.0000 63736.3506 0.35% 43.9 2055s 333121 38124 cutoff 46 63959.0000 63737.6436 0.35% 43.9 2060s 334052 37937 cutoff 47 63959.0000 63738.9077 0.34% 43.9 2065s 334937 37690 63817.6572 56 63 63959.0000 63740.4056 0.34% 43.9 2070s 335840 37497 63877.1617 49 71 63959.0000 63741.7094 0.34% 43.9 2075s 336711 37320 63944.5867 52 69 63959.0000 63743.0299 0.34% 43.9 2082s 337219 37173 63805.5021 45 76 63959.0000 63743.8884 0.34% 43.8 2085s 338213 36928 cutoff 41 63959.0000 63745.4201 0.33% 43.8 2090s 339153 36695 cutoff 60 63959.0000 63746.8063 0.33% 43.8 2095s 340020 36501 63929.7655 49 75 63959.0000 63747.9855 0.33% 43.8 2100s 340965 36254 cutoff 56 63959.0000 63749.7001 0.33% 43.8 2105s 341874 35986 63901.4979 46 75 63959.0000 63751.2099 0.32% 43.8 2110s 342777 35726 cutoff 40 63959.0000 63752.6521 0.32% 43.8 2115s 343700 35448 63958.3433 48 65 63959.0000 63754.1758 0.32% 43.8 2120s 344460 35289 cutoff 57 63959.0000 63755.2202 0.32% 43.8 2125s 345417 35039 63911.0243 55 57 63959.0000 63756.6779 0.32% 43.7 2130s 346354 34726 63842.5731 46 71 63959.0000 63758.2660 0.31% 43.7 2135s 347315 34444 63848.8909 57 62 63959.0000 63759.8306 0.31% 43.7 2140s 348331 34117 63925.6754 65 54 63959.0000 63761.5387 0.31% 43.7 2145s 349294 33802 cutoff 54 63959.0000 63763.1718 0.31% 43.7 2150s 350268 33502 63951.1600 52 66 63959.0000 63764.8208 0.30% 43.7 2155s 351254 33167 cutoff 60 63959.0000 63766.3541 0.30% 43.7 2160s 352248 32874 63876.0163 49 61 63959.0000 63767.7403 0.30% 43.6 2165s 353267 32542 cutoff 55 63959.0000 63769.5550 0.30% 43.6 2170s 353778 32365 63927.9081 46 70 63959.0000 63770.5175 0.29% 43.6 2175s 354724 32056 63890.8679 50 74 63959.0000 63772.2493 0.29% 43.6 2180s 355672 31697 cutoff 48 63959.0000 63773.9979 0.29% 43.6 2185s 356663 31327 63921.7422 60 57 63959.0000 63775.9025 0.29% 43.6 2190s 357678 30980 cutoff 45 63959.0000 63777.7017 0.28% 43.6 2195s 358665 30602 cutoff 51 63959.0000 63779.5650 0.28% 43.5 2200s 359692 30215 cutoff 56 63959.0000 63781.4224 0.28% 43.5 2205s 360701 29864 63910.4125 39 74 63959.0000 63783.3287 0.27% 43.5 2210s 361722 29488 cutoff 40 63959.0000 63785.0182 0.27% 43.5 2215s 362725 29124 cutoff 56 63959.0000 63786.7544 0.27% 43.5 2220s 363712 28740 cutoff 59 63959.0000 63788.6672 0.27% 43.4 2225s 364714 28328 cutoff 55 63959.0000 63790.5075 0.26% 43.4 2230s 365769 27883 cutoff 41 63959.0000 63792.4664 0.26% 43.4 2235s 366723 27469 63957.9641 53 71 63959.0000 63794.4031 0.26% 43.4 2240s 367683 27037 cutoff 53 63959.0000 63796.3443 0.25% 43.4 2245s 368736 26576 63932.7284 62 59 63959.0000 63798.4451 0.25% 43.3 2250s 369792 26106 cutoff 63 63959.0000 63800.4656 0.25% 43.3 2255s 370841 25641 cutoff 58 63959.0000 63802.6779 0.24% 43.3 2260s 371291 25416 cutoff 47 63959.0000 63803.6935 0.24% 43.3 2265s 372444 24908 cutoff 47 63959.0000 63806.0321 0.24% 43.3 2270s 373521 24406 63926.7140 53 55 63959.0000 63808.4048 0.24% 43.2 2275s 374632 23875 63939.1806 55 64 63959.0000 63810.5865 0.23% 43.2 2280s 375708 23379 63957.0274 59 48 63959.0000 63812.4738 0.23% 43.2 2285s 376720 22917 63955.6910 63 55 63959.0000 63814.4613 0.23% 43.2 2290s 377870 22349 cutoff 49 63959.0000 63817.0660 0.22% 43.1 2295s 378994 21741 cutoff 53 63959.0000 63819.6191 0.22% 43.1 2300s 380143 21138 63947.2679 48 77 63959.0000 63822.2078 0.21% 43.1 2305s 381293 20497 63948.2530 53 67 63959.0000 63825.0598 0.21% 43.0 2310s 382407 19952 63926.1188 53 67 63959.0000 63827.5476 0.21% 43.0 2315s 383662 19231 cutoff 54 63959.0000 63830.6599 0.20% 42.9 2320s 384833 18568 cutoff 53 63959.0000 63833.6735 0.20% 42.9 2325s 385737 18042 63864.5748 58 60 63959.0000 63836.1187 0.19% 42.9 2331s 386669 17481 cutoff 51 63959.0000 63838.6632 0.19% 42.8 2335s 387857 16779 cutoff 55 63959.0000 63841.7330 0.18% 42.8 2340s 389115 15993 cutoff 50 63959.0000 63845.0869 0.18% 42.8 2345s 390332 15262 cutoff 60 63959.0000 63848.2806 0.17% 42.7 2350s 391684 14424 cutoff 55 63959.0000 63851.9690 0.17% 42.7 2355s 393074 13578 63944.0575 51 65 63959.0000 63855.8118 0.16% 42.6 2360s 394411 12697 cutoff 47 63959.0000 63860.1047 0.15% 42.5 2365s 395870 11720 63950.6069 59 66 63959.0000 63864.9203 0.15% 42.5 2370s 397304 10724 cutoff 47 63959.0000 63869.7405 0.14% 42.4 2375s 398794 9644 cutoff 66 63959.0000 63875.2545 0.13% 42.3 2380s 400433 8506 63892.9187 58 58 63959.0000 63881.4138 0.12% 42.3 2385s 401993 7349 63946.5719 58 65 63959.0000 63887.8727 0.11% 42.2 2390s 403740 6012 cutoff 58 63959.0000 63896.1507 0.10% 42.1 2395s 405642 4451 cutoff 56 63959.0000 63907.6301 0.08% 41.9 2400s 406490 3773 cutoff 42 63959.0000 63913.1760 0.07% 41.9 2405s 408783 1846 cutoff 43 63959.0000 63932.9496 0.04% 41.7 2410s Cutting planes: Gomory: 1 MIR: 492 Flow cover: 11 Zero half: 2 Explored 410368 nodes (17065999 simplex iterations) in 2412.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.395900000000e+04, best bound 6.395260629872e+04, gap 0.0100%