Gurobi 5.0.1 (linux64) logging started Sun Dec 23 04:21:44 2012 Optimize a model with 22802 rows, 22801 columns and 102530 nonzeros Presolve removed 21321 rows and 13013 columns Presolve time: 0.34s Presolved: 1481 rows, 9788 columns, 22918 nonzeros Variable types: 139 continuous, 9649 integer (9649 binary) Root relaxation: objective 7.500358e+02, 619 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 750.03581 0 204 - 750.03581 - - 0s 0 0 776.21685 0 206 - 776.21685 - - 0s 0 0 780.97222 0 206 - 780.97222 - - 0s 0 0 783.20803 0 212 - 783.20803 - - 0s 0 0 786.94444 0 198 - 786.94444 - - 0s 0 0 787.21667 0 211 - 787.21667 - - 0s 0 0 788.29233 0 230 - 788.29233 - - 0s 0 0 788.43519 0 202 - 788.43519 - - 0s 0 0 788.43519 0 203 - 788.43519 - - 0s 0 0 788.43519 0 170 - 788.43519 - - 0s 0 0 788.43519 0 160 - 788.43519 - - 1s 0 0 788.43519 0 165 - 788.43519 - - 1s 0 0 788.43519 0 156 - 788.43519 - - 1s 0 2 788.51852 0 156 - 788.51852 - - 1s 603 458 803.20952 11 238 - 794.41763 - 13.8 8s 604 459 813.13124 30 145 - 795.94629 - 13.8 10s 606 460 851.45817 78 106 - 805.01684 - 13.7 16s 608 462 813.13124 30 124 - 809.60838 - 13.7 20s 610 463 851.45817 78 134 - 810.64862 - 13.7 25s 613 465 810.75231 11 130 - 810.75231 - 13.6 31s 775 560 817.89496 42 143 - 810.92483 - 20.8 35s 1359 841 854.78639 83 56 - 811.11027 - 20.4 40s 1977 1068 813.32119 21 112 - 811.41369 - 21.8 45s 2651 1633 853.21750 97 44 - 811.44998 - 20.8 50s 3327 2141 820.27823 53 87 - 811.55859 - 20.8 55s 4005 2655 827.34853 43 135 - 811.56797 - 20.4 60s 4817 3290 870.42513 109 62 - 811.75660 - 20.0 65s 5546 3885 817.34666 31 122 - 811.81978 - 19.9 70s 6284 4479 816.79284 33 120 - 811.88257 - 19.9 75s 7006 5088 821.93211 42 113 - 811.95624 - 19.7 80s 7649 5578 infeasible 56 - 811.99576 - 19.8 85s 8372 6120 848.94954 88 101 - 812.11953 - 19.6 90s 9080 6655 827.27660 36 60 - 812.22830 - 19.5 95s 9895 7287 862.80000 97 10 - 812.30380 - 19.3 100s 10599 7805 835.49339 68 73 - 812.38315 - 19.2 105s *10660 6248 110 849.0000000 812.38315 4.31% 19.2 105s H10800 5779 844.0000000 812.39544 3.74% 19.1 106s 10801 5780 831.06770 48 156 844.00000 812.39544 3.74% 19.1 111s 10815 5789 815.47523 25 173 844.00000 812.80856 3.70% 19.1 115s H11422 5613 840.0000000 813.95974 3.10% 19.5 120s 12649 5869 828.77536 52 81 840.00000 816.27091 2.82% 19.3 125s 14099 6339 818.01549 43 123 840.00000 817.07772 2.73% 18.8 130s H14433 5982 837.0000000 817.17588 2.37% 18.6 131s 15327 6121 824.57023 44 100 837.00000 817.87656 2.28% 18.5 135s 16834 6460 835.63505 58 69 837.00000 818.38178 2.22% 18.2 140s 18428 6822 830.26125 54 96 837.00000 818.96543 2.15% 17.7 145s 19680 7056 833.79955 51 92 837.00000 819.43246 2.10% 17.6 150s 20403 7171 825.87396 56 156 837.00000 819.57033 2.08% 17.5 162s 20416 7180 831.34067 59 162 837.00000 819.57033 2.08% 17.5 165s 20844 7263 822.64667 53 173 837.00000 819.57033 2.08% 17.8 170s 21882 7484 cutoff 68 837.00000 819.57033 2.08% 17.9 175s 22867 7675 831.94379 67 155 837.00000 819.57033 2.08% 18.1 180s 24013 7844 825.66114 61 149 837.00000 819.57033 2.08% 18.5 185s 25066 7978 833.22515 70 47 837.00000 819.93415 2.04% 18.7 190s 26454 8126 infeasible 62 837.00000 820.42307 1.98% 19.0 195s 26844 8144 826.43344 67 151 837.00000 820.56300 1.96% 19.1 200s 26876 8151 824.40497 57 114 837.00000 820.57110 1.96% 19.1 205s 26899 8157 825.14124 60 134 837.00000 820.57152 1.96% 19.1 210s 27429 8224 822.39215 59 116 837.00000 820.70589 1.95% 19.3 218s 27436 8229 823.74658 66 95 837.00000 820.70589 1.95% 19.3 220s 27993 8246 825.88149 73 95 837.00000 820.83912 1.93% 19.4 225s 28640 8302 822.97484 59 109 837.00000 821.00449 1.91% 19.5 230s 29434 8384 835.36216 74 117 837.00000 821.17473 1.89% 19.7 235s 30854 8550 835.80381 62 158 837.00000 821.39275 1.86% 19.8 240s 32468 8818 826.29616 55 147 837.00000 821.62949 1.84% 19.8 245s 34162 9044 835.75779 60 146 837.00000 821.84395 1.81% 19.7 250s 35897 9211 831.99642 64 120 837.00000 822.04781 1.79% 19.6 255s 37756 9469 829.26724 79 65 837.00000 822.20568 1.77% 19.5 260s 39500 9720 823.34813 57 134 837.00000 822.34378 1.75% 19.4 265s 41227 9763 835.17169 75 63 837.00000 822.52646 1.73% 19.4 270s 42936 10336 831.23698 60 137 837.00000 822.63999 1.72% 19.4 275s 44738 11101 831.39460 98 61 837.00000 822.77810 1.70% 19.3 280s 46549 11873 835.31638 74 115 837.00000 822.89302 1.69% 19.3 285s 48472 12690 830.86542 68 51 837.00000 822.99792 1.67% 19.2 290s 50415 13580 826.52447 59 139 837.00000 823.08632 1.66% 19.1 295s 51006 13852 833.47327 79 156 837.00000 823.11437 1.66% 19.1 315s 51016 13859 830.44487 64 162 837.00000 823.11437 1.66% 19.1 320s 51024 13864 825.48399 60 168 837.00000 823.11437 1.66% 19.1 325s 51033 13870 827.59701 73 174 837.00000 823.11437 1.66% 19.1 330s 51044 13879 823.11437 54 158 837.00000 823.11437 1.66% 19.2 335s 52274 14190 826.43628 69 136 837.00000 823.11437 1.66% 19.2 340s 53463 14391 828.02731 75 108 837.00000 823.11437 1.66% 19.2 345s 54662 14565 827.71112 68 160 837.00000 823.11437 1.66% 19.3 350s 55639 14716 cutoff 76 837.00000 823.11437 1.66% 19.4 355s 57009 14984 833.68216 87 48 837.00000 823.11437 1.66% 19.4 360s 58329 15162 828.05361 68 97 837.00000 823.11437 1.66% 19.4 365s 59250 15277 824.88394 82 148 837.00000 823.11437 1.66% 19.5 370s 60579 15421 827.61558 76 172 837.00000 823.11437 1.66% 19.5 375s 61698 15430 835.19894 83 48 837.00000 823.47197 1.62% 19.5 380s 62947 15536 833.87041 68 98 837.00000 823.80715 1.58% 19.6 385s 64300 15577 cutoff 74 837.00000 824.19759 1.53% 19.6 390s 65583 15585 827.15404 64 110 837.00000 824.56793 1.49% 19.7 395s 66884 15625 828.16347 72 101 837.00000 824.94927 1.44% 19.7 400s 68222 15684 cutoff 62 837.00000 825.21671 1.41% 19.7 405s 69532 15721 827.89195 64 89 837.00000 825.45794 1.38% 19.8 410s 70803 15707 830.47411 71 74 837.00000 825.69173 1.35% 19.8 415s 71896 15851 825.81196 72 108 837.00000 825.78782 1.34% 19.8 420s 73323 15937 infeasible 74 837.00000 825.99245 1.32% 19.8 425s 74913 16029 832.94687 76 74 837.00000 826.20027 1.29% 19.7 430s 76201 16186 832.75000 92 43 837.00000 826.31522 1.28% 19.6 435s 77943 16289 831.90090 97 40 837.00000 826.51116 1.25% 19.6 440s 79766 16380 cutoff 97 837.00000 826.68605 1.23% 19.5 445s 81641 16508 830.33159 70 72 837.00000 826.81096 1.22% 19.4 450s 82928 16560 832.83159 71 68 837.00000 826.91669 1.20% 19.4 455s 84634 16550 835.33333 90 36 837.00000 827.09678 1.18% 19.4 460s 86548 16690 830.97483 66 115 837.00000 827.23458 1.17% 19.3 465s 88544 16942 cutoff 99 837.00000 827.32267 1.16% 19.2 470s 90537 17047 cutoff 89 837.00000 827.42656 1.14% 19.1 475s 92399 17009 834.33159 69 66 837.00000 827.53438 1.13% 19.0 480s 94485 17729 829.17000 84 46 837.00000 827.62776 1.12% 18.9 485s 96631 18506 834.73255 75 66 837.00000 827.73224 1.11% 18.8 490s 98703 19418 832.33027 82 109 837.00000 827.78971 1.10% 18.7 495s 100325 20163 832.01185 77 49 837.00000 827.83159 1.10% 18.6 500s 102223 20939 831.86437 72 69 837.00000 827.88810 1.09% 18.5 505s 104500 21864 cutoff 89 837.00000 827.94210 1.08% 18.4 510s 106679 22627 832.81777 80 36 837.00000 828.00476 1.07% 18.3 515s 108903 23462 835.20000 91 38 837.00000 828.08565 1.07% 18.2 520s 111122 24283 832.33333 86 37 837.00000 828.14777 1.06% 18.1 525s 113120 25049 828.62100 81 62 837.00000 828.19894 1.05% 18.0 530s 115430 25932 834.57127 71 72 837.00000 828.26747 1.04% 17.9 535s 117815 26913 831.67142 85 34 837.00000 828.30993 1.04% 17.7 540s 120169 27862 832.58074 76 61 837.00000 828.35945 1.03% 17.6 545s 122152 28728 833.70263 86 72 837.00000 828.38375 1.03% 17.6 550s 124416 29507 830.07322 77 151 837.00000 828.44308 1.02% 17.5 555s 126683 30273 infeasible 87 837.00000 828.49375 1.02% 17.4 560s 129309 31249 830.64003 78 47 837.00000 828.50926 1.01% 17.3 565s 131874 32156 cutoff 91 837.00000 828.52934 1.01% 17.1 570s 134212 33006 830.39367 89 49 837.00000 828.58074 1.01% 17.1 575s 136661 33889 cutoff 87 837.00000 828.62776 1.00% 17.0 580s 138545 34602 834.17190 69 69 837.00000 828.64880 1.00% 16.9 585s 141108 35518 infeasible 89 837.00000 828.67142 1.00% 16.8 590s 143645 36532 835.00000 91 28 837.00000 828.69409 0.99% 16.7 595s 146171 37452 cutoff 94 837.00000 828.74972 0.99% 16.6 600s 148738 38283 829.32091 76 46 837.00000 828.78558 0.98% 16.5 605s 151134 39084 833.88190 95 24 837.00000 828.81567 0.98% 16.5 610s 152930 39657 830.32920 83 48 837.00000 828.84259 0.97% 16.4 615s 154715 40145 829.32284 78 40 837.00000 828.87861 0.97% 16.4 620s 157230 40971 infeasible 89 837.00000 828.91189 0.97% 16.3 625s 159759 41803 835.57300 85 50 837.00000 828.94210 0.96% 16.2 630s 162266 42646 829.64526 77 40 837.00000 828.98618 0.96% 16.2 635s 164627 43335 832.11587 79 59 837.00000 829.01225 0.95% 16.1 640s 166587 43883 832.76174 77 88 837.00000 829.04557 0.95% 16.1 645s 169117 44801 833.73895 81 71 837.00000 829.07673 0.95% 16.0 650s 171628 45560 cutoff 69 837.00000 829.10356 0.94% 15.9 655s 173956 46176 829.67142 81 32 837.00000 829.14017 0.94% 15.9 660s 176452 46819 829.94169 83 40 837.00000 829.17124 0.94% 15.8 665s *176989 44643 95 836.0000000 829.17144 0.82% 15.8 666s 177872 44768 cutoff 86 836.00000 829.18845 0.81% 15.8 670s 180387 45212 834.17190 70 67 836.00000 829.22776 0.81% 15.8 675s 182942 45685 cutoff 76 836.00000 829.25672 0.81% 15.7 680s 185367 46240 829.86734 81 52 836.00000 829.29441 0.80% 15.7 685s 187292 46672 829.71528 76 41 836.00000 829.32761 0.80% 15.6 690s 189817 47275 833.63361 82 39 836.00000 829.35658 0.79% 15.6 695s 192326 47702 830.21981 76 34 836.00000 829.38067 0.79% 15.6 700s 194772 48170 834.83159 72 65 836.00000 829.41267 0.79% 15.5 705s 197405 48725 831.18322 81 50 836.00000 829.44227 0.78% 15.5 710s 199820 49126 830.19590 82 55 836.00000 829.48608 0.78% 15.4 715s 202439 49737 829.77953 87 39 836.00000 829.50926 0.78% 15.4 720s 205030 50274 834.79498 85 41 836.00000 829.50926 0.78% 15.3 725s 207759 50874 830.03759 79 39 836.00000 829.50926 0.78% 15.3 730s 210313 51354 832.07497 90 49 836.00000 829.53003 0.77% 15.2 735s 212822 51915 833.77758 84 44 836.00000 829.55899 0.77% 15.2 740s 215353 52379 833.42806 88 37 836.00000 829.58772 0.77% 15.2 745s 217976 52927 833.42105 96 22 836.00000 829.62637 0.76% 15.1 750s 220162 53489 830.78070 78 40 836.00000 829.64071 0.76% 15.1 755s 222794 53995 831.50926 83 51 836.00000 829.67001 0.76% 15.1 760s 225397 54439 833.23407 90 53 836.00000 829.67142 0.76% 15.0 765s 228110 54921 831.05604 82 45 836.00000 829.67142 0.76% 15.0 770s 230607 55432 cutoff 80 836.00000 829.68438 0.76% 14.9 775s 233055 55801 833.71216 89 33 836.00000 829.71536 0.75% 14.9 780s 235285 56209 832.22693 88 57 836.00000 829.74217 0.75% 14.9 785s 238016 56780 833.84639 79 57 836.00000 829.76058 0.75% 14.8 790s 240542 57231 829.98500 74 46 836.00000 829.78992 0.74% 14.8 795s 242647 57597 833.59060 79 44 836.00000 829.80977 0.74% 14.8 800s 245139 58153 830.83159 74 65 836.00000 829.83159 0.74% 14.7 805s 247795 58548 infeasible 92 836.00000 829.84692 0.74% 14.7 810s 250171 58927 832.86265 85 45 836.00000 829.86605 0.73% 14.7 815s 252519 59422 833.53698 81 54 836.00000 829.88661 0.73% 14.7 820s 255110 59859 cutoff 77 836.00000 829.90583 0.73% 14.6 825s 257523 60293 834.36232 94 38 836.00000 829.92064 0.73% 14.6 830s 260015 60643 833.50926 91 39 836.00000 829.94411 0.72% 14.6 835s 262351 61071 830.75250 78 42 836.00000 829.96820 0.72% 14.5 840s 264788 61437 832.33809 79 37 836.00000 829.98500 0.72% 14.5 845s 267327 61745 834.32441 85 40 836.00000 830.00000 0.72% 14.5 850s 269735 62038 833.73653 83 50 836.00000 830.00926 0.72% 14.5 855s 272381 62436 831.60692 82 54 836.00000 830.02694 0.71% 14.4 860s 274695 62630 cutoff 94 836.00000 830.04658 0.71% 14.4 865s 277081 62834 832.16667 87 21 836.00000 830.06273 0.71% 14.4 870s 279366 63058 831.48958 83 47 836.00000 830.07694 0.71% 14.4 875s 282099 63460 cutoff 81 836.00000 830.09307 0.71% 14.3 880s 284492 63741 831.50926 81 34 836.00000 830.11385 0.70% 14.3 885s 286825 63894 cutoff 91 836.00000 830.13426 0.70% 14.3 890s 289466 64190 831.44256 88 63 836.00000 830.15664 0.70% 14.3 895s 292102 64413 831.27169 78 49 836.00000 830.17000 0.70% 14.2 900s 294466 64773 cutoff 87 836.00000 830.18163 0.70% 14.2 905s 296967 65075 832.00000 84 27 836.00000 830.19742 0.69% 14.2 910s 299024 65344 cutoff 83 836.00000 830.20968 0.69% 14.2 915s 301558 65632 833.40866 77 105 836.00000 830.22383 0.69% 14.2 920s 303886 65788 832.33333 85 17 836.00000 830.23909 0.69% 14.1 925s 306472 66026 835.00000 93 34 836.00000 830.25849 0.69% 14.1 930s 308788 66375 831.08894 91 65 836.00000 830.27023 0.69% 14.1 935s 311345 66769 833.17142 86 34 836.00000 830.29211 0.68% 14.1 940s 313573 67026 infeasible 89 836.00000 830.30972 0.68% 14.1 945s 316149 67267 831.68211 81 40 836.00000 830.33159 0.68% 14.1 950s 318527 67733 832.95520 82 65 836.00000 830.34242 0.68% 14.0 955s 320696 67971 cutoff 80 836.00000 830.35658 0.68% 14.0 960s 323211 68162 cutoff 89 836.00000 830.37731 0.67% 14.0 965s 325801 68507 833.08853 75 73 836.00000 830.39785 0.67% 14.0 970s 328419 68821 cutoff 85 836.00000 830.40904 0.67% 14.0 975s 330797 68963 834.81161 81 71 836.00000 830.42555 0.67% 13.9 980s 333282 69217 834.25582 89 50 836.00000 830.44277 0.66% 13.9 985s 335762 69471 834.22801 91 35 836.00000 830.46457 0.66% 13.9 990s 337874 69646 830.73585 71 54 836.00000 830.47946 0.66% 13.9 995s 340081 69839 832.32088 81 38 836.00000 830.49619 0.66% 13.9 1000s 342678 70023 834.50926 76 32 836.00000 830.50926 0.66% 13.9 1005s 345437 70363 cutoff 80 836.00000 830.50926 0.66% 13.8 1010s 347842 70682 834.42105 94 28 836.00000 830.50926 0.66% 13.8 1015s 350565 70987 cutoff 95 836.00000 830.50926 0.66% 13.8 1020s 353005 71268 834.36671 78 45 836.00000 830.52141 0.66% 13.8 1025s 355442 71419 832.97735 89 48 836.00000 830.53674 0.65% 13.8 1030s 357559 71547 831.29440 79 55 836.00000 830.55326 0.65% 13.8 1035s 359774 71748 833.40059 79 49 836.00000 830.56630 0.65% 13.8 1040s 362278 71904 833.85979 83 55 836.00000 830.58074 0.65% 13.7 1045s 364847 72136 831.50926 83 36 836.00000 830.60249 0.65% 13.7 1050s 367489 72335 832.25765 84 35 836.00000 830.62274 0.64% 13.7 1055s 369793 72661 831.85554 83 84 836.00000 830.63194 0.64% 13.7 1060s 372440 72802 cutoff 78 836.00000 830.65019 0.64% 13.7 1065s 374996 73047 835.00000 89 14 836.00000 830.66844 0.64% 13.7 1070s 377537 73194 833.09405 89 22 836.00000 830.67142 0.64% 13.7 1075s 379879 73415 831.17142 80 47 836.00000 830.67142 0.64% 13.6 1080s 382611 73538 cutoff 78 836.00000 830.67142 0.64% 13.6 1085s 384925 73725 834.14482 90 28 836.00000 830.67986 0.64% 13.6 1090s 387088 73740 830.79498 80 40 836.00000 830.69845 0.63% 13.6 1095s 389579 73875 833.61088 82 44 836.00000 830.71362 0.63% 13.6 1100s 392062 73923 cutoff 91 836.00000 830.72986 0.63% 13.6 1105s 394163 74085 834.46787 76 53 836.00000 830.74168 0.63% 13.6 1110s 396782 74206 cutoff 79 836.00000 830.75734 0.63% 13.6 1115s 399324 74462 cutoff 85 836.00000 830.77346 0.63% 13.6 1120s 401976 74586 cutoff 83 836.00000 830.79022 0.62% 13.5 1125s 404146 74674 834.50926 97 46 836.00000 830.80391 0.62% 13.5 1130s 406754 74732 832.14019 73 50 836.00000 830.81608 0.62% 13.5 1135s 409069 74892 832.72886 80 50 836.00000 830.83159 0.62% 13.5 1140s 411677 75453 cutoff 79 836.00000 830.83948 0.62% 13.5 1145s 414031 75531 832.10661 91 38 836.00000 830.85260 0.62% 13.5 1150s 416742 75709 831.38573 83 64 836.00000 830.86691 0.61% 13.5 1155s 419168 75877 834.75316 82 46 836.00000 830.88330 0.61% 13.5 1160s 421711 75908 830.89785 70 95 836.00000 830.89785 0.61% 13.5 1165s 424085 76022 cutoff 77 836.00000 830.91147 0.61% 13.4 1170s 426406 76121 834.33809 89 36 836.00000 830.92452 0.61% 13.4 1175s 428697 76172 832.42228 78 42 836.00000 830.94111 0.61% 13.4 1180s 431237 76283 831.36634 80 42 836.00000 830.95717 0.60% 13.4 1185s 433895 76393 833.16667 90 27 836.00000 830.97453 0.60% 13.4 1190s 436318 76552 cutoff 87 836.00000 830.98618 0.60% 13.4 1195s 438874 76664 833.32080 91 39 836.00000 831.00000 0.60% 13.4 1200s 440962 76853 832.80464 89 24 836.00000 831.00000 0.60% 13.4 1205s 443545 76823 832.65137 87 47 836.00000 831.00926 0.60% 13.4 1210s 446221 76938 834.16216 81 24 836.00000 831.02057 0.60% 13.3 1215s 448509 76976 cutoff 85 836.00000 831.03342 0.59% 13.3 1220s 451031 76985 833.50926 86 26 836.00000 831.04772 0.59% 13.3 1225s 453392 76991 834.00000 86 26 836.00000 831.05765 0.59% 13.3 1230s 455989 77047 833.12402 79 40 836.00000 831.07220 0.59% 13.3 1235s 458212 77264 cutoff 79 836.00000 831.08159 0.59% 13.3 1240s 460710 77218 831.60472 79 57 836.00000 831.09345 0.59% 13.3 1245s 463217 77279 834.04734 69 105 836.00000 831.11017 0.58% 13.3 1250s 465686 77263 infeasible 84 836.00000 831.12339 0.58% 13.3 1255s 468081 77272 cutoff 85 836.00000 831.14209 0.58% 13.3 1260s 470517 77367 cutoff 90 836.00000 831.15442 0.58% 13.3 1265s 473166 77439 832.77785 77 54 836.00000 831.16523 0.58% 13.2 1270s 475702 77460 cutoff 95 836.00000 831.17435 0.58% 13.2 1275s 477969 77534 833.61905 80 37 836.00000 831.18719 0.58% 13.2 1280s 480544 77560 833.82781 82 51 836.00000 831.20264 0.57% 13.2 1285s 482872 77696 cutoff 79 836.00000 831.21504 0.57% 13.2 1290s 485335 77675 cutoff 79 836.00000 831.23200 0.57% 13.2 1295s 487847 77827 834.91005 83 38 836.00000 831.24408 0.57% 13.2 1300s 490491 77950 832.16216 86 33 836.00000 831.25591 0.57% 13.2 1305s 492976 77986 832.67142 83 60 836.00000 831.26523 0.57% 13.2 1310s 495442 78029 cutoff 88 836.00000 831.28181 0.56% 13.2 1315s 497986 77936 831.88739 71 50 836.00000 831.29928 0.56% 13.2 1320s 500450 77991 833.98359 83 51 836.00000 831.30835 0.56% 13.1 1325s 503047 77973 834.00000 96 40 836.00000 831.32624 0.56% 13.1 1330s 505351 78073 832.14067 78 43 836.00000 831.33461 0.56% 13.1 1335s 507915 78058 cutoff 85 836.00000 831.34943 0.56% 13.1 1340s 510243 78069 cutoff 89 836.00000 831.36164 0.55% 13.1 1345s 512975 78078 cutoff 88 836.00000 831.37737 0.55% 13.1 1350s 515152 78073 infeasible 81 836.00000 831.39103 0.55% 13.1 1355s 517801 78012 834.36232 86 24 836.00000 831.40389 0.55% 13.1 1360s 520297 78009 cutoff 84 836.00000 831.41626 0.55% 13.1 1365s 522587 77888 infeasible 79 836.00000 831.42271 0.55% 13.1 1370s 525003 77857 831.82019 77 70 836.00000 831.43717 0.55% 13.1 1375s 527413 77827 834.42857 87 16 836.00000 831.45052 0.54% 13.1 1380s 530048 77717 cutoff 87 836.00000 831.46809 0.54% 13.0 1385s 532692 77703 831.97271 83 42 836.00000 831.47801 0.54% 13.0 1390s 534927 77552 832.24465 98 71 836.00000 831.49375 0.54% 13.0 1395s 537478 77735 834.50000 85 48 836.00000 831.50000 0.54% 13.0 1400s 539799 77683 834.60852 87 45 836.00000 831.50926 0.54% 13.0 1405s 542395 77721 834.00000 87 28 836.00000 831.50926 0.54% 13.0 1410s 545062 77825 833.56640 85 42 836.00000 831.50926 0.54% 13.0 1415s 547406 77904 833.76173 82 38 836.00000 831.50926 0.54% 13.0 1420s 550105 77904 infeasible 90 836.00000 831.51736 0.54% 13.0 1425s 552757 77812 833.00926 81 36 836.00000 831.53148 0.53% 13.0 1430s 555288 77797 834.13366 85 43 836.00000 831.54078 0.53% 13.0 1435s 557791 77792 infeasible 83 836.00000 831.55329 0.53% 12.9 1440s 560213 77702 834.56770 93 43 836.00000 831.56332 0.53% 12.9 1445s 562798 77684 833.62308 78 52 836.00000 831.57430 0.53% 12.9 1450s 565219 77537 832.67142 88 59 836.00000 831.58651 0.53% 12.9 1455s 567501 77393 831.60353 83 48 836.00000 831.60353 0.53% 12.9 1460s 569949 77342 832.00006 69 82 836.00000 831.61706 0.52% 12.9 1465s 572635 77237 831.69201 89 56 836.00000 831.63298 0.52% 12.9 1470s 575221 77181 infeasible 94 836.00000 831.64512 0.52% 12.9 1475s 577635 76985 831.93434 81 43 836.00000 831.65872 0.52% 12.9 1480s 580012 76940 834.57545 85 55 836.00000 831.66925 0.52% 12.9 1485s 582689 76897 833.67142 76 37 836.00000 831.67142 0.52% 12.9 1490s 585240 76847 832.24589 89 59 836.00000 831.67142 0.52% 12.9 1495s 587773 76785 834.16216 90 32 836.00000 831.67142 0.52% 12.9 1500s 590384 76535 833.50926 82 51 836.00000 831.69150 0.52% 12.8 1505s 592918 76409 834.94912 87 52 836.00000 831.70371 0.51% 12.8 1510s 595377 76317 cutoff 85 836.00000 831.71710 0.51% 12.8 1515s 597853 76129 834.50926 82 27 836.00000 831.72665 0.51% 12.8 1520s 600514 75907 cutoff 85 836.00000 831.74074 0.51% 12.8 1525s 603138 75727 831.76011 74 54 836.00000 831.75253 0.51% 12.8 1530s 605614 75514 cutoff 85 836.00000 831.76326 0.51% 12.8 1535s 607992 75246 833.68359 70 63 836.00000 831.77974 0.50% 12.8 1540s 610620 74846 cutoff 89 836.00000 831.80017 0.50% 12.8 1545s 612947 74654 832.03316 78 38 836.00000 831.81340 0.50% 12.8 1550s 615355 74407 833.36216 94 28 836.00000 831.82883 0.50% 12.8 1555s 617968 74522 834.35410 90 40 836.00000 831.83886 0.50% 12.8 1560s 620325 74280 cutoff 95 836.00000 831.85244 0.50% 12.8 1565s 622903 74029 832.33159 79 78 836.00000 831.86890 0.49% 12.8 1570s 625277 73874 833.17142 82 36 836.00000 831.88374 0.49% 12.8 1575s 627766 73539 cutoff 91 836.00000 831.90136 0.49% 12.8 1580s 630354 73313 cutoff 83 836.00000 831.91286 0.49% 12.8 1585s 632549 73027 cutoff 88 836.00000 831.92550 0.49% 12.8 1590s 635061 72661 832.52273 83 36 836.00000 831.94464 0.49% 12.8 1595s 637716 72293 cutoff 84 836.00000 831.96031 0.48% 12.7 1600s 640020 72099 834.07496 81 34 836.00000 831.97240 0.48% 12.7 1605s 642481 72047 832.16545 78 53 836.00000 831.98618 0.48% 12.7 1610s 644871 71831 cutoff 79 836.00000 832.00000 0.48% 12.7 1615s 647355 71902 cutoff 88 836.00000 832.00000 0.48% 12.7 1620s 649738 71946 cutoff 100 836.00000 832.00000 0.48% 12.7 1625s 652325 71980 cutoff 89 836.00000 832.00000 0.48% 12.7 1630s 654674 72081 833.42105 85 20 836.00000 832.00000 0.48% 12.7 1635s 657159 72017 cutoff 90 836.00000 832.00476 0.48% 12.7 1640s 659659 71753 infeasible 80 836.00000 832.00957 0.48% 12.7 1645s 662134 71449 832.03734 91 48 836.00000 832.02892 0.48% 12.7 1650s 664396 71189 cutoff 82 836.00000 832.04541 0.47% 12.7 1655s 666873 70793 833.68252 82 74 836.00000 832.06310 0.47% 12.7 1660s 669397 70602 834.04000 86 27 836.00000 832.07498 0.47% 12.7 1665s 671980 70294 833.24718 86 49 836.00000 832.08996 0.47% 12.7 1670s 674530 70069 infeasible 86 836.00000 832.10404 0.47% 12.7 1675s 677064 69774 cutoff 75 836.00000 832.11526 0.46% 12.7 1680s 679692 69434 835.00000 78 37 836.00000 832.13410 0.46% 12.7 1685s 682022 68985 cutoff 96 836.00000 832.15302 0.46% 12.7 1690s 684556 68747 cutoff 91 836.00000 832.16216 0.46% 12.7 1695s 687105 68472 834.42806 83 37 836.00000 832.17105 0.46% 12.7 1700s 689551 68157 834.16667 83 21 836.00000 832.18571 0.46% 12.7 1705s 692103 67856 cutoff 81 836.00000 832.20084 0.45% 12.7 1710s 694680 67701 cutoff 81 836.00000 832.21422 0.45% 12.7 1715s 697035 67258 833.39319 90 55 836.00000 832.23077 0.45% 12.7 1720s 699411 66958 832.83515 87 62 836.00000 832.24655 0.45% 12.7 1725s 702037 66862 833.33552 85 47 836.00000 832.25661 0.45% 12.6 1730s 704354 66539 cutoff 81 836.00000 832.26337 0.45% 12.6 1735s 707046 66073 infeasible 80 836.00000 832.28565 0.44% 12.6 1740s 709647 65613 832.84692 88 67 836.00000 832.30612 0.44% 12.6 1745s 712120 65273 cutoff 83 836.00000 832.32232 0.44% 12.6 1750s 714624 65276 835.00000 99 24 836.00000 832.33333 0.44% 12.6 1755s 717150 64989 cutoff 78 836.00000 832.34259 0.44% 12.6 1760s 719643 64769 834.22581 92 22 836.00000 832.35799 0.44% 12.6 1765s 722183 64458 833.24729 81 43 836.00000 832.37131 0.43% 12.6 1770s 724415 64085 cutoff 81 836.00000 832.38714 0.43% 12.6 1775s 727041 63668 834.90000 97 28 836.00000 832.40625 0.43% 12.6 1780s 729412 63328 cutoff 78 836.00000 832.42105 0.43% 12.6 1785s 731639 62895 833.45202 78 105 836.00000 832.42310 0.43% 12.6 1790s 734215 62636 cutoff 84 836.00000 832.43829 0.43% 12.6 1795s 736502 62235 cutoff 83 836.00000 832.45120 0.42% 12.6 1800s 738987 61810 833.34728 92 37 836.00000 832.47282 0.42% 12.6 1805s 741280 61463 infeasible 76 836.00000 832.49069 0.42% 12.6 1810s 743863 61142 832.94977 82 57 836.00000 832.50281 0.42% 12.6 1815s 746365 60775 cutoff 91 836.00000 832.50926 0.42% 12.6 1820s 749029 60537 infeasible 89 836.00000 832.50926 0.42% 12.6 1825s 751521 60171 cutoff 88 836.00000 832.51224 0.42% 12.6 1830s 754175 59646 835.00000 84 16 836.00000 832.53514 0.41% 12.6 1835s 756600 59149 834.83118 84 65 836.00000 832.55353 0.41% 12.6 1840s 759007 58745 833.25281 81 39 836.00000 832.57089 0.41% 12.6 1845s 761388 58551 834.06791 87 51 836.00000 832.58057 0.41% 12.6 1850s 764015 58207 833.02564 90 40 836.00000 832.59653 0.41% 12.6 1855s 766486 57797 cutoff 85 836.00000 832.61759 0.40% 12.6 1860s 768930 57457 cutoff 78 836.00000 832.63456 0.40% 12.6 1865s 771475 57278 833.40645 101 54 836.00000 832.64773 0.40% 12.5 1870s 774051 56792 cutoff 80 836.00000 832.66461 0.40% 12.5 1875s 776434 56443 834.48909 83 32 836.00000 832.67142 0.40% 12.5 1880s 779104 55959 835.00000 92 27 836.00000 832.67449 0.40% 12.5 1885s 781643 55491 832.80274 88 51 836.00000 832.69706 0.40% 12.5 1890s 783752 55037 cutoff 82 836.00000 832.71699 0.39% 12.5 1895s 786415 54288 834.20455 83 45 836.00000 832.73959 0.39% 12.5 1900s 789037 53760 834.33333 91 27 836.00000 832.75879 0.39% 12.5 1905s 791617 53018 833.26866 88 42 836.00000 832.77792 0.39% 12.5 1910s 794057 52415 833.57430 76 49 836.00000 832.80751 0.38% 12.5 1915s 796690 51793 cutoff 75 836.00000 832.83159 0.38% 12.5 1920s 799271 51379 834.63783 83 55 836.00000 832.84692 0.38% 12.5 1925s 801738 50783 cutoff 91 836.00000 832.86949 0.37% 12.5 1930s 804012 50366 cutoff 81 836.00000 832.89169 0.37% 12.5 1935s 806555 49853 834.21663 80 39 836.00000 832.91545 0.37% 12.5 1940s 809068 49338 833.69565 85 24 836.00000 832.93888 0.37% 12.5 1945s 811643 48786 cutoff 79 836.00000 832.96566 0.36% 12.5 1950s 814162 48444 infeasible 81 836.00000 832.98410 0.36% 12.5 1955s 816503 47997 infeasible 82 836.00000 833.00000 0.36% 12.5 1960s 818900 47726 cutoff 92 836.00000 833.00000 0.36% 12.5 1965s 820950 47537 834.33333 85 18 836.00000 833.00000 0.36% 12.5 1970s 823356 47286 infeasible 92 836.00000 833.00000 0.36% 12.5 1975s 825565 47059 835.00000 90 31 836.00000 833.00000 0.36% 12.5 1980s 828015 46762 cutoff 89 836.00000 833.00000 0.36% 12.5 1985s 830451 46496 cutoff 90 836.00000 833.00000 0.36% 12.5 1990s 832537 46256 835.00000 94 19 836.00000 833.00000 0.36% 12.5 1995s 834941 45940 834.00476 92 32 836.00000 833.00476 0.36% 12.5 2000s 837382 45188 cutoff 82 836.00000 833.02900 0.36% 12.5 2005s 840130 44344 infeasible 84 836.00000 833.06161 0.35% 12.5 2010s 842766 43572 834.00000 85 30 836.00000 833.08821 0.35% 12.5 2015s 845115 42779 cutoff 76 836.00000 833.11110 0.35% 12.5 2020s 847859 41900 834.39827 85 16 836.00000 833.15152 0.34% 12.5 2025s 850645 41096 cutoff 79 836.00000 833.16667 0.34% 12.5 2030s 853203 40318 cutoff 82 836.00000 833.19676 0.34% 12.5 2035s 855702 39512 infeasible 83 836.00000 833.22581 0.33% 12.5 2040s 858390 38711 cutoff 86 836.00000 833.25476 0.33% 12.5 2045s 861121 37732 cutoff 78 836.00000 833.29568 0.32% 12.5 2050s 863548 37028 834.86590 80 71 836.00000 833.32830 0.32% 12.5 2055s 866271 36345 834.12961 94 51 836.00000 833.34603 0.32% 12.5 2060s 868894 35633 834.57273 86 38 836.00000 833.37500 0.31% 12.4 2065s 871524 34601 cutoff 99 836.00000 833.42105 0.31% 12.4 2070s 874078 33661 833.46406 79 111 836.00000 833.45643 0.30% 12.4 2075s 876612 32797 834.00000 89 18 836.00000 833.50000 0.30% 12.4 2080s 879566 32016 infeasible 86 836.00000 833.50926 0.30% 12.4 2085s 882242 31068 cutoff 103 836.00000 833.53504 0.29% 12.4 2090s 884820 30203 cutoff 84 836.00000 833.57089 0.29% 12.4 2095s 887339 29379 cutoff 81 836.00000 833.60469 0.29% 12.4 2100s 890074 28350 833.83287 85 62 836.00000 833.65955 0.28% 12.4 2105s 892594 27332 835.00000 85 24 836.00000 833.68345 0.28% 12.4 2110s 895544 26267 834.16216 81 28 836.00000 833.73305 0.27% 12.4 2115s 898534 25112 cutoff 95 836.00000 833.78828 0.26% 12.4 2120s 901382 23888 834.68613 75 51 836.00000 833.85000 0.26% 12.4 2125s 904137 22843 834.42857 92 20 836.00000 833.91537 0.25% 12.4 2130s 907039 21693 infeasible 79 836.00000 833.99846 0.24% 12.4 2135s 909813 21026 cutoff 83 836.00000 834.00000 0.24% 12.4 2140s 912356 20360 cutoff 96 836.00000 834.00000 0.24% 12.4 2145s 914950 19601 834.31624 92 13 836.00000 834.00000 0.24% 12.4 2150s 917911 18746 834.36232 84 32 836.00000 834.00000 0.24% 12.4 2155s 920939 17575 834.10417 87 28 836.00000 834.05211 0.23% 12.3 2160s 923811 16153 cutoff 79 836.00000 834.14056 0.22% 12.3 2165s 926868 14503 infeasible 85 836.00000 834.22155 0.21% 12.3 2170s 929718 12900 834.66460 84 64 836.00000 834.33232 0.20% 12.3 2175s 932871 10972 cutoff 86 836.00000 834.42857 0.19% 12.3 2180s 936149 9027 835.00000 94 17 836.00000 834.53571 0.18% 12.3 2185s 939099 7437 infeasible 75 836.00000 834.64819 0.16% 12.3 2190s 943207 4286 835.00000 96 32 836.00000 834.95804 0.12% 12.2 2195s 946179 2028 835.00000 88 14 836.00000 835.00000 0.12% 12.2 2200s Cutting planes: Learned: 7 Gomory: 131 Cover: 148 Implied bound: 168 Clique: 29 MIR: 343 Flow cover: 10 GUB cover: 20 Zero half: 209 Explored 948925 nodes (11599835 simplex iterations) in 2204.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.360000000000e+02, best bound 8.360000000000e+02, gap 0.0%