Gurobi 5.0.1 (linux64) logging started Fri Dec 21 07:43:45 2012 Optimize a model with 6722 rows, 6561 columns and 40661 nonzeros Presolve removed 2158 rows and 2712 columns Presolve time: 0.10s Presolved: 4564 rows, 3849 columns, 29260 nonzeros Variable types: 80 continuous, 3769 integer (3769 binary) Root relaxation: objective 5.245181e+02, 580 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 524.51812 0 163 - 524.51812 - - 0s 0 0 549.27042 0 123 - 549.27042 - - 0s 0 0 553.12797 0 139 - 553.12797 - - 0s 0 0 553.91449 0 140 - 553.91449 - - 0s 0 0 554.79261 0 167 - 554.79261 - - 0s 0 0 554.94946 0 172 - 554.94946 - - 0s 0 0 554.94946 0 172 - 554.94946 - - 0s 0 0 554.94946 0 152 - 554.94946 - - 0s 0 2 554.94946 0 150 - 554.94946 - - 1s 603 515 598.72832 34 169 - 556.89195 - 21.6 5s 607 518 641.15715 69 147 - 570.59439 - 21.4 10s 612 521 600.45660 35 161 - 575.28960 - 21.3 15s 619 526 616.94385 34 183 - 576.87859 - 21.0 20s 626 531 636.44789 45 186 - 577.63455 - 20.8 25s 635 538 639.97644 47 164 - 577.63774 - 30.6 30s 644 544 616.94385 34 202 - 578.44217 - 30.1 35s 653 550 662.88742 58 215 - 579.02225 - 29.7 40s 661 555 600.50822 46 212 - 579.14363 - 29.4 45s 726 592 infeasible 54 - 579.24825 - 40.7 50s 1081 732 infeasible 59 - 579.68841 - 46.1 55s 1518 928 632.68292 60 175 - 579.78265 - 46.5 60s 1883 1103 633.06649 79 130 - 580.23947 - 47.9 65s 2284 1332 690.54731 112 121 - 580.41860 - 49.2 70s 2659 1581 620.76706 55 168 - 580.82048 - 50.0 75s 3004 1865 591.05811 30 177 - 581.24064 - 51.6 80s 3337 2103 582.57905 34 198 - 581.41870 - 52.9 85s 3779 2428 654.42290 63 83 - 581.58370 - 52.6 90s 4157 2713 633.41428 59 150 - 581.91183 - 52.9 95s 4531 3011 626.09631 59 135 - 581.99865 - 53.3 100s 4975 3351 640.57092 49 136 - 582.29475 - 52.9 105s 5397 3663 658.83836 74 158 - 582.56457 - 52.6 110s 5833 3966 639.54080 48 113 - 582.64695 - 52.4 115s 6245 4287 693.82113 76 116 - 582.70665 - 52.4 120s 6649 4563 667.12383 80 131 - 582.75176 - 52.3 125s 6932 4753 644.41205 49 144 - 582.92882 - 53.0 130s 7444 5137 644.55143 50 151 - 583.05890 - 52.1 135s 7889 5467 697.69243 59 148 - 583.21635 - 52.1 140s 8320 5764 638.43052 47 141 - 583.38118 - 51.9 145s 8730 6091 658.05679 67 131 - 583.43235 - 51.9 150s 9202 6471 626.62435 62 144 - 583.61408 - 51.4 155s 9660 6807 613.01708 47 184 - 583.72675 - 51.1 160s 10093 7116 infeasible 63 - 583.76043 - 51.0 165s 10436 7381 671.26979 63 146 - 583.79323 - 50.9 170s 10906 7699 645.27499 65 148 - 583.90836 - 50.7 175s 11353 8038 632.32609 61 154 - 584.00156 - 50.4 180s 11804 8378 665.09391 66 145 - 584.18220 - 50.3 185s 12218 8676 infeasible 58 - 584.28180 - 50.2 190s 12686 9064 640.73706 60 179 - 584.42987 - 50.1 195s 13112 9416 633.22262 65 147 - 584.47022 - 50.1 200s 13556 9770 655.91797 64 121 - 584.52223 - 50.1 205s 14155 10241 616.28552 35 177 - 584.60775 - 49.3 210s 14700 10692 618.21378 39 172 - 584.68221 - 48.9 215s 15155 11018 643.26583 49 127 - 584.72589 - 48.8 220s 15573 11312 673.88650 52 149 - 584.81828 - 48.7 225s 15983 11637 643.04428 60 167 - 584.87439 - 48.7 230s 16349 11890 657.10358 59 159 - 584.95855 - 49.0 235s 16825 12241 624.70483 60 137 - 585.02837 - 48.9 240s 17306 12606 673.26596 64 154 - 585.09518 - 48.7 245s 17767 12971 694.97049 71 114 - 585.12656 - 48.6 250s 18211 13277 760.86249 97 107 - 585.15889 - 48.6 255s 18688 13623 641.90651 47 155 - 585.18936 - 48.5 260s 19144 13942 682.89201 62 127 - 585.23182 - 48.4 265s 19623 14266 588.80131 41 177 - 585.26416 - 48.3 270s 20079 14607 595.38154 37 149 - 585.30207 - 48.2 275s 20448 14874 589.98859 32 143 - 585.32331 - 48.2 280s 20910 15230 infeasible 79 - 585.34592 - 48.2 285s 21381 15584 651.40784 58 140 - 585.38362 - 48.0 290s 21829 15893 678.91777 81 32 - 585.41257 - 48.1 295s 22316 16223 599.73650 41 137 - 585.46876 - 48.0 300s 22782 16579 infeasible 55 - 585.51079 - 47.9 305s 23226 16872 586.42763 30 169 - 585.53615 - 47.9 310s 23646 17201 637.38006 49 170 - 585.55454 - 48.0 315s 24061 17503 649.82521 65 167 - 585.57227 - 48.0 320s 24559 17841 665.05959 65 84 - 585.60305 - 47.8 325s 25018 18171 665.57957 55 158 - 585.63399 - 47.7 330s 25537 18549 678.16908 75 69 - 585.66598 - 47.5 335s 25966 18903 645.44112 52 142 - 585.71167 - 47.6 340s 26420 19267 710.37651 54 142 - 585.72990 - 47.5 345s 26866 19591 589.69063 37 151 - 585.76844 - 47.5 350s 27302 19932 663.20261 60 155 - 585.78649 - 47.5 355s 27820 20306 615.96482 41 173 - 585.80693 - 47.4 360s 28307 20683 659.49680 54 144 - 585.82837 - 47.3 365s 28735 20999 595.53193 40 142 - 585.89091 - 47.3 370s 29217 21337 591.68545 42 145 - 585.94233 - 47.2 375s 29656 21656 infeasible 69 - 585.96486 - 47.2 380s 30107 22005 599.33036 39 187 - 586.00747 - 47.2 385s 30560 22353 766.83597 83 114 - 586.01697 - 47.2 390s 30921 22655 663.69885 82 103 - 586.02870 - 47.1 395s 31469 23081 689.68992 70 103 - 586.06359 - 46.9 400s 31939 23403 708.08477 93 111 - 586.10323 - 46.8 405s 32470 23783 624.35040 43 167 - 586.15346 - 46.7 410s 33060 24234 infeasible 86 - 586.19704 - 46.5 415s 33554 24570 628.97685 53 138 - 586.23149 - 46.4 420s 33944 24843 676.71875 72 143 - 586.24144 - 46.5 425s 34508 25241 614.91526 52 172 - 586.27485 - 46.3 430s 35076 25648 601.94541 41 163 - 586.33370 - 46.1 435s 35626 26032 601.00441 49 150 - 586.35347 - 46.0 440s 36110 26351 652.70625 54 163 - 586.39672 - 46.0 445s 36684 26755 633.39481 65 113 - 586.43370 - 45.8 450s 37168 27091 682.96350 67 110 - 586.45971 - 45.7 455s 37623 27389 606.12343 49 162 - 586.53461 - 45.7 460s 38136 27763 592.12306 43 141 - 586.57890 - 45.6 465s 38653 28147 611.60077 56 131 - 586.62238 - 45.6 470s 39148 28507 667.66687 46 160 - 586.67850 - 45.5 475s 39710 28920 613.02499 55 152 - 586.71541 - 45.4 480s 40150 29150 696.18377 85 75 - 586.74638 - 45.4 485s 40634 29461 588.65216 38 147 - 586.80982 - 45.4 490s 40804 29587 598.83644 41 200 - 586.81347 - 45.4 518s 40964 29720 705.44294 77 98 - 586.81669 - 45.4 520s 41435 30079 594.59261 47 129 - 586.85777 - 45.4 525s 41815 30286 598.01341 41 160 - 586.88598 - 45.6 530s 42295 30631 666.19580 51 121 - 586.92338 - 45.5 535s 42860 31056 658.02859 71 117 - 586.93952 - 45.4 540s 43258 31302 665.41746 63 111 - 586.99262 - 45.5 545s 43848 31771 723.92325 93 140 - 587.02653 - 45.3 550s 44355 32135 688.61321 84 53 - 587.05266 - 45.2 555s 44887 32558 645.46402 50 114 - 587.08131 - 45.1 560s 45380 32931 693.14810 79 63 - 587.12760 - 45.1 565s 45862 33262 624.97480 57 150 - 587.15848 - 45.1 570s 46342 33623 679.94433 70 120 - 587.20856 - 45.0 575s 46925 34004 694.44150 58 174 - 587.22522 - 44.9 580s 47459 34410 617.33330 48 155 - 587.25015 - 44.9 585s 48004 34833 625.19874 58 139 - 587.27635 - 44.9 590s 48577 35268 infeasible 73 - 587.29922 - 44.8 595s 49108 35663 716.17892 74 115 - 587.32679 - 44.8 600s 49697 36103 657.22314 61 134 - 587.38112 - 44.8 605s 50267 36470 622.02593 37 153 - 587.41512 - 44.7 610s 50827 36934 605.63119 44 177 - 587.45037 - 44.7 615s 51225 37238 infeasible 85 - 587.46132 - 44.6 620s 51775 37632 685.68719 75 90 - 587.50170 - 44.6 625s 52308 37927 695.04882 66 145 - 587.54236 - 44.6 630s 52890 38327 596.70539 42 183 - 587.59032 - 44.5 635s 53308 38638 677.46095 90 70 - 587.61251 - 44.6 640s 53919 39021 711.05689 79 120 - 587.63827 - 44.5 645s 54514 39472 675.27321 74 134 - 587.68393 - 44.5 650s 55121 39921 614.72005 52 170 - 587.71519 - 44.4 655s 55742 40337 604.28037 47 140 - 587.75541 - 44.3 660s 56364 40858 630.54662 43 157 - 587.78869 - 44.2 665s 56921 41267 640.16608 47 131 - 587.84544 - 44.2 670s 57488 41664 infeasible 67 - 587.88379 - 44.2 675s 57961 41980 639.01612 60 160 - 587.96837 - 44.2 680s 58494 42367 734.87287 68 143 - 588.00763 - 44.2 685s *58699 30630 98 684.0000000 588.04224 14.0% 44.2 687s H58800 16852 646.0000000 588.05235 8.97% 44.2 688s 58801 16853 596.60237 39 152 646.00000 588.05235 8.97% 44.2 732s 58804 16855 590.96035 39 201 646.00000 588.05235 8.97% 44.2 735s 58811 16860 632.12769 59 218 646.00000 588.05235 8.97% 44.2 740s 58820 16868 588.05235 39 227 646.00000 588.05235 8.97% 44.2 746s 59172 17037 588.56036 51 180 646.00000 588.05235 8.97% 44.2 750s 59737 17261 588.05235 49 177 646.00000 588.05235 8.97% 44.2 755s 60193 17435 617.28538 55 117 646.00000 588.05235 8.97% 44.1 760s 60711 17645 594.59907 52 185 646.00000 588.05235 8.97% 44.1 765s 61115 17785 614.12491 61 164 646.00000 588.05235 8.97% 44.1 770s 61500 17906 611.81702 59 164 646.00000 588.05235 8.97% 44.0 775s 61976 18067 616.27104 68 142 646.00000 588.05235 8.97% 43.9 780s 62406 18170 infeasible 71 646.00000 588.05235 8.97% 43.9 785s 62907 18325 590.97635 47 197 646.00000 588.05235 8.97% 43.9 790s 63397 18541 621.77735 67 137 646.00000 588.05235 8.97% 43.8 795s 63903 18697 599.26065 51 173 646.00000 588.05235 8.97% 43.8 800s H64251 17978 645.0000000 588.05235 8.83% 43.7 803s 64386 18024 599.25543 52 170 645.00000 588.05235 8.83% 43.7 805s 64910 18163 615.71902 52 152 645.00000 588.05235 8.83% 43.6 810s H64932 17289 641.0000000 588.05235 8.26% 43.6 814s 64997 17311 596.31229 54 164 641.00000 588.05235 8.26% 43.6 815s 65481 17468 605.25279 48 157 641.00000 588.05235 8.26% 43.6 820s 66034 17645 608.94321 58 136 641.00000 588.05235 8.26% 43.5 825s 66500 17783 634.68794 74 112 641.00000 588.05235 8.26% 43.5 830s 67107 17949 609.61948 58 124 641.00000 588.05235 8.26% 43.4 835s 67680 18165 612.20935 58 134 641.00000 588.05235 8.26% 43.3 840s 68245 18360 602.59000 55 175 641.00000 588.14715 8.25% 43.2 845s 68789 18524 602.49514 53 161 641.00000 588.69263 8.16% 43.2 850s 69347 18699 609.75452 49 149 641.00000 588.96542 8.12% 43.1 855s 69880 18846 601.09729 51 170 641.00000 589.27381 8.07% 43.1 860s 70366 19019 603.51039 59 173 641.00000 589.44249 8.04% 43.0 865s 70877 19179 598.44332 49 174 641.00000 589.54499 8.03% 43.0 870s 71383 19332 596.23631 49 186 641.00000 589.81307 7.99% 42.9 875s 71741 19439 627.66456 79 129 641.00000 589.87395 7.98% 42.9 880s H72071 17117 629.0000000 590.05788 6.19% 42.9 888s 72165 17150 621.30207 61 169 629.00000 590.09612 6.19% 42.9 890s 72203 17155 601.56713 49 120 629.00000 590.12480 6.18% 42.9 896s 72208 17159 614.55983 61 195 629.00000 590.12480 6.18% 42.9 900s 72267 17196 615.04261 78 109 629.00000 590.12480 6.18% 43.0 905s 72682 17363 596.43489 59 207 629.00000 590.12480 6.18% 43.0 910s 73085 17480 622.15026 75 158 629.00000 594.01508 5.56% 43.0 915s 73429 17548 596.76127 60 169 629.00000 594.94166 5.41% 43.0 920s 73866 17720 611.52067 70 140 629.00000 595.70497 5.29% 43.1 925s 74293 17834 627.92872 76 175 629.00000 596.57341 5.16% 43.1 930s 74600 17944 605.69975 61 174 629.00000 596.92255 5.10% 43.1 935s 75003 18053 607.14622 65 132 629.00000 597.27885 5.04% 43.1 940s 75480 18195 627.72669 75 167 629.00000 597.76736 4.97% 43.1 945s 75950 18293 624.75120 73 170 629.00000 598.13704 4.91% 43.1 950s 76373 18395 600.72567 65 166 629.00000 598.50740 4.85% 43.1 955s 76887 18540 623.20479 74 135 629.00000 598.92369 4.78% 43.1 960s 77322 18642 601.06722 64 148 629.00000 599.13377 4.75% 43.1 965s 77548 18688 610.85602 68 172 629.00000 599.23761 4.73% 43.1 970s 77925 18744 601.96035 59 195 629.00000 599.40375 4.71% 43.1 975s 78385 18860 607.51039 64 150 629.00000 599.60539 4.67% 43.2 980s 78874 18986 602.37701 65 188 629.00000 599.73020 4.65% 43.1 985s 79326 19097 cutoff 79 629.00000 599.87241 4.63% 43.2 990s 79793 19169 600.53707 69 181 629.00000 600.04947 4.60% 43.2 995s 80276 19229 611.47825 67 151 629.00000 600.22956 4.57% 43.2 1000s 80732 19323 607.69933 66 165 629.00000 600.43919 4.54% 43.2 1005s 81159 19399 612.08333 70 142 629.00000 600.55654 4.52% 43.2 1010s 81608 19475 603.67384 65 176 629.00000 600.80180 4.48% 43.3 1016s 81961 19555 619.09936 76 150 629.00000 600.88197 4.47% 43.3 1020s 82450 19654 623.46136 94 117 629.00000 600.99029 4.45% 43.3 1025s 82904 19683 614.97557 68 157 629.00000 601.11658 4.43% 43.3 1030s 83373 19733 cutoff 77 629.00000 601.27779 4.41% 43.3 1035s 83817 19789 609.47216 64 151 629.00000 601.49251 4.37% 43.3 1040s 84304 19892 616.45385 75 151 629.00000 601.61139 4.35% 43.3 1045s 84467 19890 614.43707 67 131 629.00000 601.66000 4.35% 43.3 1050s 84486 19895 612.50000 73 99 629.00000 601.66139 4.35% 43.3 1055s 84504 19895 602.61501 67 178 629.00000 601.66493 4.35% 43.3 1060s 84514 19902 620.03882 77 165 629.00000 601.66493 4.35% 43.3 1065s 84527 19902 613.10824 63 185 629.00000 601.66665 4.35% 43.3 1070s 84539 19903 605.25139 65 156 629.00000 601.66946 4.35% 43.3 1075s 84547 19909 612.28387 73 172 629.00000 601.66946 4.35% 43.3 1080s 84555 19914 616.36969 81 165 629.00000 601.66946 4.35% 43.3 1085s 84566 19913 606.83333 66 128 629.00000 601.67250 4.34% 43.3 1090s 84573 19918 615.18940 73 133 629.00000 601.67250 4.34% 43.3 1095s H84576 19039 628.0000000 601.67250 4.19% 43.3 1098s 84577 19042 618.20927 77 133 628.00000 601.67250 4.19% 43.3 1105s 84966 19108 611.56708 74 148 628.00000 601.75784 4.18% 43.3 1110s 85421 19162 619.61434 72 164 628.00000 601.96276 4.15% 43.4 1115s 85885 19207 608.77295 69 145 628.00000 602.11908 4.12% 43.4 1120s 86349 19227 603.72597 65 160 628.00000 602.26899 4.10% 43.4 1125s 86838 19293 625.41957 83 156 628.00000 602.35749 4.08% 43.4 1130s 87288 19359 618.97544 81 128 628.00000 602.46710 4.07% 43.4 1135s 87754 19409 614.94089 71 108 628.00000 602.59962 4.04% 43.4 1140s 88215 19471 617.68567 71 161 628.00000 602.72956 4.02% 43.5 1145s 88696 19517 619.65440 69 140 628.00000 602.84437 4.01% 43.5 1150s 89199 19584 infeasible 70 628.00000 602.92676 3.99% 43.5 1155s 89643 19636 624.88802 71 156 628.00000 603.04223 3.97% 43.5 1160s 90128 19644 606.23052 65 161 628.00000 603.12779 3.96% 43.5 1165s 90591 19647 cutoff 73 628.00000 603.24415 3.94% 43.5 1170s 91053 19685 625.96577 74 154 628.00000 603.31755 3.93% 43.5 1175s 91542 19708 618.97890 73 153 628.00000 603.38549 3.92% 43.6 1180s 91884 19739 624.58075 82 147 628.00000 603.45293 3.91% 43.6 1185s 92389 19758 606.52244 64 171 628.00000 603.58416 3.89% 43.6 1190s 92835 19810 618.00002 70 147 628.00000 603.66042 3.88% 43.6 1195s 93290 19791 608.70208 64 140 628.00000 603.76315 3.86% 43.6 1200s 93779 19832 cutoff 80 628.00000 603.85279 3.85% 43.6 1205s 94239 19863 cutoff 73 628.00000 603.89835 3.84% 43.6 1210s 94682 19881 620.12215 77 95 628.00000 603.96356 3.83% 43.7 1215s 95195 19902 cutoff 74 628.00000 604.06502 3.81% 43.7 1220s 95692 19935 cutoff 80 628.00000 604.15785 3.80% 43.7 1225s 96134 19946 615.48662 72 151 628.00000 604.24695 3.78% 43.7 1230s 96604 19966 625.05091 79 113 628.00000 604.31534 3.77% 43.7 1235s 97079 19964 625.70833 70 108 628.00000 604.37413 3.76% 43.7 1240s 97561 19977 613.76527 72 157 628.00000 604.45760 3.75% 43.8 1245s 97990 19990 613.28468 67 159 628.00000 604.52082 3.74% 43.8 1250s 98438 19973 613.04631 64 170 628.00000 604.60359 3.73% 43.8 1255s 98902 19962 cutoff 75 628.00000 604.65814 3.72% 43.9 1260s 99406 19949 622.61000 73 155 628.00000 604.71789 3.71% 43.9 1265s 99890 19965 613.77310 70 144 628.00000 604.77186 3.70% 43.9 1270s 100360 19964 614.10336 73 141 628.00000 604.86112 3.68% 43.9 1275s 100860 19972 cutoff 78 628.00000 604.93113 3.67% 43.9 1280s H100919 18510 624.0000000 604.93558 3.06% 43.9 1295s 101354 18477 621.61678 81 130 624.00000 605.01595 3.04% 43.9 1300s 101830 18419 613.94035 70 147 624.00000 605.08807 3.03% 43.9 1305s 102166 18384 611.75311 68 169 624.00000 605.16273 3.02% 43.9 1310s 102643 18314 615.27151 68 123 624.00000 605.25918 3.00% 44.0 1315s 103120 18248 611.53154 71 126 624.00000 605.36068 2.99% 44.0 1320s 103614 18197 614.66408 73 146 624.00000 605.42506 2.98% 44.0 1325s 104089 18110 608.63060 70 160 624.00000 605.51803 2.96% 44.0 1330s 104544 18038 cutoff 73 624.00000 605.57899 2.95% 44.1 1335s 104977 17969 cutoff 72 624.00000 605.66908 2.94% 44.1 1340s 105442 17887 619.44498 75 156 624.00000 605.74645 2.93% 44.1 1345s 105882 17827 608.11595 68 157 624.00000 605.81595 2.91% 44.2 1350s 106397 17731 609.00836 76 155 624.00000 605.86500 2.91% 44.2 1355s 106859 17684 613.76703 71 120 624.00000 605.93280 2.90% 44.2 1360s 107337 17614 612.31441 78 132 624.00000 605.99791 2.88% 44.2 1365s 107797 17555 620.49673 67 141 624.00000 606.04120 2.88% 44.2 1370s 108281 17494 cutoff 72 624.00000 606.12386 2.86% 44.2 1375s 108781 17430 619.60712 72 138 624.00000 606.17337 2.86% 44.2 1380s 109233 17344 cutoff 78 624.00000 606.23424 2.85% 44.3 1385s 109700 17268 cutoff 75 624.00000 606.29180 2.84% 44.3 1390s 110194 17182 cutoff 76 624.00000 606.33333 2.83% 44.3 1395s 110645 17094 618.86679 65 182 624.00000 606.40109 2.82% 44.3 1400s 111102 17028 cutoff 75 624.00000 606.46433 2.81% 44.4 1405s 111568 16944 cutoff 76 624.00000 606.53840 2.80% 44.4 1410s 112043 16845 617.36349 72 107 624.00000 606.61965 2.79% 44.4 1415s 112388 16789 622.11739 69 161 624.00000 606.68524 2.77% 44.4 1420s 112840 16726 611.03565 65 162 624.00000 606.74506 2.77% 44.5 1425s 113355 16679 612.90473 67 156 624.00000 606.80900 2.75% 44.4 1430s 113813 16574 cutoff 75 624.00000 606.87701 2.74% 44.5 1435s 114281 16533 609.79982 68 142 624.00000 606.93190 2.74% 44.5 1440s 114722 16447 616.08304 72 159 624.00000 606.99844 2.72% 44.5 1445s 115205 16351 620.20744 64 171 624.00000 607.05489 2.72% 44.5 1450s 115648 16251 cutoff 72 624.00000 607.10639 2.71% 44.6 1455s 116139 16151 cutoff 71 624.00000 607.16450 2.70% 44.6 1460s 116568 16073 616.84780 71 139 624.00000 607.20182 2.69% 44.6 1465s 117091 15975 610.93158 67 150 624.00000 607.26528 2.68% 44.6 1470s 117616 15881 622.44384 70 159 624.00000 607.31592 2.67% 44.6 1475s 118106 15818 611.14618 69 173 624.00000 607.35441 2.67% 44.7 1480s 118610 15721 618.93526 71 155 624.00000 607.40999 2.66% 44.7 1485s 119081 15754 611.60304 69 116 624.00000 607.46702 2.65% 44.7 1490s 119590 15807 618.78205 74 159 624.00000 607.52831 2.64% 44.7 1495s 120114 15885 cutoff 70 624.00000 607.58304 2.63% 44.7 1500s 120621 15938 619.00067 71 171 624.00000 607.64146 2.62% 44.8 1505s 121141 15989 cutoff 78 624.00000 607.69946 2.61% 44.8 1510s 121652 16033 619.36632 73 128 624.00000 607.74744 2.60% 44.8 1515s 122142 16091 616.87204 73 160 624.00000 607.80385 2.60% 44.8 1520s 122521 16166 infeasible 71 624.00000 607.83999 2.59% 44.8 1525s 123010 16215 613.95341 69 147 624.00000 607.89317 2.58% 44.8 1530s 123533 16287 cutoff 69 624.00000 607.95114 2.57% 44.8 1535s 124057 16325 infeasible 66 624.00000 608.00431 2.56% 44.8 1540s 124561 16405 cutoff 71 624.00000 608.04867 2.56% 44.9 1545s 125066 16436 cutoff 70 624.00000 608.10296 2.55% 44.9 1550s 125590 16510 610.80448 70 159 624.00000 608.15461 2.54% 44.9 1555s 126116 16568 617.54731 76 140 624.00000 608.20208 2.53% 44.9 1560s 126632 16610 617.60000 70 98 624.00000 608.25019 2.52% 44.9 1565s 127138 16663 612.12179 69 156 624.00000 608.30469 2.52% 44.9 1570s 127635 16720 609.97321 64 177 624.00000 608.34368 2.51% 44.9 1575s 128118 16752 cutoff 81 624.00000 608.37907 2.50% 45.0 1580s 128615 16791 cutoff 76 624.00000 608.42978 2.50% 45.0 1585s 128653 16791 622.39215 70 142 624.00000 608.43727 2.49% 45.0 1600s 129075 16831 620.65347 70 150 624.00000 608.48048 2.49% 45.0 1605s 129605 16875 617.96983 74 148 624.00000 608.53104 2.48% 45.0 1610s 130132 16923 617.62753 76 136 624.00000 608.58059 2.47% 45.0 1615s 130642 16954 619.44397 68 134 624.00000 608.62374 2.46% 45.0 1620s 131158 16999 620.62434 74 152 624.00000 608.67300 2.46% 45.0 1625s 131682 17044 cutoff 78 624.00000 608.70672 2.45% 45.0 1630s 132196 17066 614.13165 74 144 624.00000 608.76163 2.44% 45.1 1635s 132699 17104 infeasible 80 624.00000 608.79993 2.44% 45.1 1640s 133080 17118 cutoff 71 624.00000 608.83333 2.43% 45.1 1645s 133571 17139 cutoff 72 624.00000 608.87709 2.42% 45.1 1650s 134091 17196 613.03791 70 116 624.00000 608.92659 2.42% 45.1 1655s 134601 17227 615.63218 72 127 624.00000 608.97591 2.41% 45.1 1660s 135158 17263 620.94511 77 117 624.00000 609.03162 2.40% 45.1 1665s 135683 17300 617.63495 63 153 624.00000 609.08659 2.39% 45.1 1670s 136199 17330 619.40885 68 168 624.00000 609.13919 2.38% 45.1 1675s 136722 17351 613.96554 76 166 624.00000 609.18424 2.37% 45.1 1680s 137253 17396 618.63993 68 154 624.00000 609.22674 2.37% 45.1 1685s 137741 17411 616.71959 69 153 624.00000 609.27023 2.36% 45.2 1690s 138269 17422 621.13837 70 142 624.00000 609.31519 2.35% 45.2 1695s 138807 17470 618.30620 79 97 624.00000 609.35535 2.35% 45.2 1700s 139335 17498 615.09258 68 165 624.00000 609.40042 2.34% 45.2 1705s 139869 17577 622.68056 70 130 624.00000 609.44118 2.33% 45.2 1710s 140380 17589 619.48117 78 150 624.00000 609.49434 2.32% 45.2 1715s 140912 17607 cutoff 72 624.00000 609.52378 2.32% 45.2 1720s 141442 17624 614.96800 64 180 624.00000 609.58077 2.31% 45.2 1725s 141962 17638 infeasible 78 624.00000 609.62882 2.30% 45.2 1730s 142490 17649 619.42949 72 140 624.00000 609.68975 2.29% 45.2 1735s 142903 17658 infeasible 73 624.00000 609.71200 2.29% 45.2 1740s 143416 17674 619.92275 76 108 624.00000 609.75740 2.28% 45.2 1745s 143943 17675 613.87867 65 148 624.00000 609.80725 2.27% 45.2 1750s 144456 17698 617.72447 72 156 624.00000 609.84600 2.27% 45.2 1755s 145007 17705 614.22833 63 151 624.00000 609.89995 2.26% 45.2 1760s 145549 17740 cutoff 89 624.00000 609.93724 2.25% 45.2 1765s 146082 17751 616.37384 68 168 624.00000 609.97419 2.25% 45.2 1770s 146623 17758 614.55855 73 157 624.00000 610.01921 2.24% 45.2 1775s 147149 17752 622.04681 72 103 624.00000 610.06238 2.23% 45.2 1780s 147647 17721 621.28153 67 141 624.00000 610.10439 2.23% 45.2 1785s 148205 17732 618.69991 72 170 624.00000 610.14803 2.22% 45.2 1790s 148701 17744 620.72800 76 154 624.00000 610.18972 2.21% 45.2 1795s 149211 17715 616.37628 67 158 624.00000 610.23894 2.21% 45.3 1800s 149716 17718 615.16970 71 153 624.00000 610.26898 2.20% 45.3 1805s 150117 17729 621.33333 68 101 624.00000 610.30395 2.19% 45.3 1819s 150190 17731 615.29198 70 158 624.00000 610.30863 2.19% 45.3 1820s 150713 17739 614.89643 70 149 624.00000 610.34961 2.19% 45.3 1825s 151215 17720 cutoff 68 624.00000 610.39839 2.18% 45.3 1830s 151714 17727 cutoff 77 624.00000 610.43550 2.17% 45.3 1835s 152265 17700 618.31185 68 170 624.00000 610.48389 2.17% 45.3 1840s 152811 17704 cutoff 72 624.00000 610.52270 2.16% 45.3 1845s 153200 17709 infeasible 68 624.00000 610.55004 2.16% 45.3 1850s 153718 17693 617.60189 68 141 624.00000 610.59176 2.15% 45.3 1855s 154282 17678 615.06375 69 143 624.00000 610.64119 2.14% 45.3 1860s 154805 17682 621.67921 73 151 624.00000 610.68346 2.13% 45.3 1865s 155271 17672 618.70006 69 146 624.00000 610.72182 2.13% 45.3 1870s 155819 17691 616.91701 70 133 624.00000 610.77034 2.12% 45.3 1875s 156355 17688 cutoff 73 624.00000 610.80743 2.11% 45.3 1880s 156842 17669 620.34550 81 159 624.00000 610.85919 2.11% 45.3 1885s 157364 17675 617.60931 73 175 624.00000 610.89145 2.10% 45.4 1890s 157878 17654 620.67437 75 132 624.00000 610.93333 2.09% 45.4 1895s 158406 17677 622.82385 70 130 624.00000 610.96825 2.09% 45.4 1900s 158947 17653 cutoff 70 624.00000 611.00000 2.08% 45.4 1905s 159488 17642 cutoff 75 624.00000 611.03359 2.08% 45.4 1910s 160026 17638 infeasible 77 624.00000 611.08006 2.07% 45.4 1915s 160579 17610 617.86765 71 123 624.00000 611.12641 2.06% 45.4 1920s 161105 17611 618.20198 70 128 624.00000 611.15986 2.06% 45.4 1925s 161616 17576 cutoff 73 624.00000 611.20000 2.05% 45.4 1930s 162173 17580 620.55177 70 151 624.00000 611.23625 2.05% 45.4 1935s 162699 17559 619.83650 72 108 624.00000 611.28010 2.04% 45.4 1940s 163269 17555 616.81826 80 148 624.00000 611.31884 2.03% 45.4 1945s 163791 17518 617.01503 71 141 624.00000 611.35616 2.03% 45.4 1950s 164153 17499 cutoff 78 624.00000 611.38078 2.02% 45.4 1955s 164673 17454 618.19491 70 157 624.00000 611.43181 2.01% 45.4 1960s 165193 17428 cutoff 72 624.00000 611.47984 2.01% 45.4 1965s 165683 17408 620.63930 71 129 624.00000 611.51820 2.00% 45.4 1970s 166219 17372 620.22939 73 154 624.00000 611.56877 1.99% 45.4 1975s 166351 17357 618.69953 71 154 624.00000 611.58703 1.99% 45.4 1994s 166355 17357 613.99397 70 156 624.00000 611.58739 1.99% 45.4 1995s 166926 17323 622.40278 74 83 624.00000 611.63243 1.98% 45.4 2000s 167456 17317 cutoff 76 624.00000 611.66896 1.98% 45.4 2005s 167983 17278 614.02927 77 143 624.00000 611.71229 1.97% 45.4 2010s 168497 17259 616.43161 71 122 624.00000 611.73900 1.96% 45.4 2015s 169002 17200 cutoff 71 624.00000 611.78020 1.96% 45.4 2020s 169490 17143 616.66050 75 111 624.00000 611.82233 1.95% 45.4 2025s 170019 17129 cutoff 78 624.00000 611.84850 1.95% 45.4 2030s 170526 17082 616.06643 77 160 624.00000 611.88962 1.94% 45.4 2035s 171073 17060 cutoff 83 624.00000 611.92770 1.93% 45.4 2040s 171586 17051 622.98941 75 108 624.00000 611.95769 1.93% 45.4 2045s 172107 16997 619.08070 70 148 624.00000 612.00000 1.92% 45.4 2050s 172665 16973 617.86836 72 165 624.00000 612.04009 1.92% 45.4 2055s 173219 16947 613.36705 64 165 624.00000 612.08589 1.91% 45.4 2060s 173741 16916 cutoff 72 624.00000 612.12528 1.90% 45.4 2065s 174253 16868 619.45558 83 150 624.00000 612.16645 1.90% 45.4 2070s 174809 16827 613.00611 70 146 624.00000 612.20514 1.89% 45.4 2075s 175376 16782 cutoff 74 624.00000 612.25309 1.88% 45.4 2080s 175919 16744 cutoff 69 624.00000 612.29997 1.88% 45.4 2085s 176481 16672 cutoff 75 624.00000 612.34340 1.87% 45.4 2090s 177025 16624 cutoff 70 624.00000 612.38239 1.86% 45.4 2095s 177560 16574 622.19464 74 125 624.00000 612.43104 1.85% 45.4 2100s 178101 16514 612.90837 68 178 624.00000 612.47852 1.85% 45.4 2105s 178609 16457 615.63493 70 107 624.00000 612.52388 1.84% 45.4 2110s 179133 16387 617.52937 65 170 624.00000 612.56569 1.83% 45.4 2115s 179518 16368 622.00999 74 150 624.00000 612.59300 1.83% 45.4 2120s 180065 16309 cutoff 71 624.00000 612.63200 1.82% 45.4 2125s 180594 16223 cutoff 78 624.00000 612.68755 1.81% 45.4 2130s 181099 16174 617.52089 71 167 624.00000 612.73333 1.81% 45.4 2135s 181619 16123 cutoff 71 624.00000 612.77143 1.80% 45.4 2140s 182187 16066 cutoff 75 624.00000 612.82455 1.79% 45.4 2145s 182732 15978 618.64215 76 150 624.00000 612.87510 1.78% 45.4 2150s 183310 15906 619.60522 73 145 624.00000 612.92801 1.77% 45.4 2155s 183870 15844 613.64141 65 160 624.00000 612.98004 1.77% 45.4 2160s 184418 15796 617.96358 71 146 624.00000 613.01617 1.76% 45.4 2165s 184972 15719 622.17736 76 154 624.00000 613.06944 1.75% 45.4 2170s 185525 15656 616.95599 66 153 624.00000 613.11169 1.74% 45.4 2175s 186087 15606 620.25406 74 171 624.00000 613.14842 1.74% 45.4 2180s 186608 15539 infeasible 69 624.00000 613.20151 1.73% 45.4 2185s 187186 15477 620.42308 72 119 624.00000 613.25000 1.72% 45.4 2190s 187717 15399 614.04198 76 150 624.00000 613.30000 1.71% 45.3 2195s 188296 15303 618.63937 81 108 624.00000 613.35439 1.71% 45.3 2200s 188881 15256 cutoff 72 624.00000 613.39980 1.70% 45.3 2205s 189425 15188 615.35907 65 177 624.00000 613.45238 1.69% 45.3 2210s 189983 15100 infeasible 77 624.00000 613.49712 1.68% 45.3 2215s 190553 15009 cutoff 74 624.00000 613.54386 1.68% 45.3 2220s 191114 14946 cutoff 76 624.00000 613.59161 1.67% 45.3 2225s 191663 14869 cutoff 70 624.00000 613.64066 1.66% 45.3 2230s 192200 14785 619.29413 68 162 624.00000 613.68451 1.65% 45.3 2235s 192742 14679 cutoff 77 624.00000 613.73370 1.65% 45.3 2240s 193289 14576 620.18692 65 160 624.00000 613.78563 1.64% 45.3 2245s 193874 14465 cutoff 72 624.00000 613.83558 1.63% 45.3 2250s 194434 14383 616.76424 71 127 624.00000 613.89000 1.62% 45.3 2255s 194998 14316 cutoff 78 624.00000 613.92790 1.61% 45.3 2260s 195564 14231 622.83701 69 113 624.00000 613.97584 1.61% 45.2 2265s 196134 14144 618.05936 77 101 624.00000 614.01177 1.60% 45.2 2270s 196713 14045 616.43503 69 128 624.00000 614.06962 1.59% 45.2 2275s 197262 13947 622.70448 74 178 624.00000 614.12072 1.58% 45.2 2280s 197824 13848 619.48312 73 149 624.00000 614.17520 1.57% 45.2 2285s 198365 13759 620.85758 75 114 624.00000 614.22159 1.57% 45.2 2290s 198940 13647 cutoff 75 624.00000 614.27406 1.56% 45.2 2295s 199505 13563 cutoff 68 624.00000 614.32568 1.55% 45.2 2300s 200034 13449 621.67390 71 149 624.00000 614.37852 1.54% 45.2 2305s 200611 13311 cutoff 73 624.00000 614.44615 1.53% 45.2 2310s 201182 13212 616.30876 68 182 624.00000 614.50698 1.52% 45.2 2315s 201753 13102 cutoff 80 624.00000 614.55828 1.51% 45.2 2320s 202338 13008 620.20221 71 151 624.00000 614.60862 1.51% 45.2 2325s 202925 12865 616.95058 68 157 624.00000 614.67027 1.50% 45.1 2330s 203473 12722 616.47271 75 167 624.00000 614.73469 1.48% 45.1 2335s 204062 12604 622.05590 74 142 624.00000 614.79195 1.48% 45.1 2340s 204652 12476 cutoff 81 624.00000 614.85159 1.47% 45.1 2345s 205198 12348 620.75118 67 153 624.00000 614.89918 1.46% 45.1 2350s 205757 12215 615.77158 69 146 624.00000 614.96037 1.45% 45.1 2355s 206345 12099 618.36730 76 117 624.00000 615.01668 1.44% 45.1 2360s 206923 11968 616.69307 76 174 624.00000 615.07988 1.43% 45.1 2365s 207497 11825 cutoff 63 624.00000 615.13937 1.42% 45.1 2370s 208077 11670 cutoff 74 624.00000 615.19974 1.41% 45.1 2375s 208649 11532 618.37601 82 141 624.00000 615.26509 1.40% 45.1 2380s 209249 11394 617.09210 75 148 624.00000 615.32649 1.39% 45.0 2385s 209814 11246 622.58191 69 157 624.00000 615.37673 1.38% 45.0 2390s 210398 11079 cutoff 68 624.00000 615.44678 1.37% 45.0 2395s 210992 10956 cutoff 79 624.00000 615.50000 1.36% 45.0 2400s 211600 10801 cutoff 72 624.00000 615.56424 1.35% 45.0 2405s 212167 10638 cutoff 86 624.00000 615.62836 1.34% 45.0 2410s 212774 10487 619.94545 74 146 624.00000 615.70046 1.33% 45.0 2415s 213333 10331 617.47085 74 166 624.00000 615.76706 1.32% 45.0 2420s 213942 10157 619.54390 70 153 624.00000 615.83794 1.31% 44.9 2425s 214368 10049 622.71007 68 158 624.00000 615.89411 1.30% 44.9 2447s 214691 9945 620.14719 66 151 624.00000 615.93612 1.29% 44.9 2450s 215301 9773 622.00593 84 117 624.00000 616.00805 1.28% 44.9 2455s 215890 9585 cutoff 68 624.00000 616.09032 1.27% 44.9 2460s 216465 9387 622.04495 81 125 624.00000 616.17851 1.25% 44.9 2465s 217075 9195 618.69192 68 154 624.00000 616.26220 1.24% 44.9 2470s 217661 9029 621.91667 78 123 624.00000 616.33407 1.23% 44.9 2475s 218282 8842 620.07953 72 170 624.00000 616.42187 1.21% 44.8 2480s 218892 8610 cutoff 72 624.00000 616.51129 1.20% 44.8 2485s 219511 8460 619.33376 75 155 624.00000 616.58386 1.19% 44.8 2490s 220109 8244 cutoff 84 624.00000 616.67239 1.17% 44.8 2495s 220741 8007 622.57143 77 124 624.00000 616.76524 1.16% 44.8 2500s 221363 7766 cutoff 79 624.00000 616.86650 1.14% 44.7 2505s 221990 7545 cutoff 73 624.00000 616.96911 1.13% 44.7 2510s 222625 7310 620.31627 82 128 624.00000 617.07880 1.11% 44.7 2515s 223271 7063 621.58858 73 134 624.00000 617.19652 1.09% 44.7 2520s 223889 6800 cutoff 74 624.00000 617.32699 1.07% 44.7 2525s 224536 6554 622.91777 72 146 624.00000 617.44670 1.05% 44.6 2530s 225167 6272 622.68564 67 149 624.00000 617.57424 1.03% 44.6 2535s 225799 5985 cutoff 73 624.00000 617.71866 1.01% 44.6 2540s 226449 5677 cutoff 75 624.00000 617.87809 0.98% 44.6 2545s 227125 5393 cutoff 78 624.00000 618.02412 0.96% 44.5 2550s 227769 5077 622.09661 79 170 624.00000 618.18368 0.93% 44.5 2555s 228455 4702 cutoff 72 624.00000 618.39830 0.90% 44.5 2560s 229166 4305 cutoff 71 624.00000 618.62259 0.86% 44.4 2565s 229884 3927 cutoff 81 624.00000 618.85119 0.83% 44.4 2570s 230619 3521 621.08230 69 154 624.00000 619.12489 0.78% 44.4 2575s 231380 3069 622.54269 65 172 624.00000 619.44293 0.73% 44.3 2580s 232173 2563 622.10108 78 120 624.00000 619.84560 0.67% 44.3 2585s 233074 1984 620.72701 77 114 624.00000 620.34943 0.59% 44.2 2590s 234037 1251 622.92213 80 123 624.00000 621.15483 0.46% 44.1 2595s Cutting planes: Learned: 16 Gomory: 55 Cover: 596 Implied bound: 31 Clique: 26 MIR: 672 GUB cover: 60 Zero half: 258 Explored 235484 nodes (10335219 simplex iterations) in 2599.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.240000000000e+02, best bound 6.240000000000e+02, gap 0.0%