Gurobi 5.0.1 (linux64) logging started Sun Dec 30 06:33:24 2012 Optimize a model with 6562 rows, 6561 columns and 30578 nonzeros Presolve removed 3744 rows and 2097 columns Presolve time: 0.09s Presolved: 2818 rows, 4464 columns, 21624 nonzeros Variable types: 80 continuous, 4384 integer (4384 binary) Root relaxation: objective 4.084383e+02, 360 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 408.43830 0 119 - 408.43830 - - 0s 0 0 440.92064 0 167 - 440.92064 - - 0s 0 0 445.93750 0 161 - 445.93750 - - 0s 0 0 446.04167 0 161 - 446.04167 - - 0s 0 0 446.54167 0 174 - 446.54167 - - 0s 0 0 446.54167 0 178 - 446.54167 - - 0s 0 0 446.54167 0 134 - 446.54167 - - 0s 0 0 446.54167 0 140 - 446.54167 - - 0s 0 0 446.54167 0 134 - 446.54167 - - 0s 0 0 446.54167 0 145 - 446.54167 - - 0s 0 0 446.54167 0 145 - 446.54167 - - 0s 0 2 446.54167 0 145 - 446.54167 - - 1s 603 531 512.09576 114 135 - 454.80682 - 17.0 5s H 605 506 649.0000000 459.10237 29.3% 16.9 8s 609 508 463.54578 5 176 649.00000 463.54578 28.6% 16.8 10s H 614 486 637.0000000 464.68411 27.1% 16.7 13s H 642 479 623.0000000 464.72490 25.4% 28.2 15s H 669 474 612.0000000 464.72490 24.1% 28.2 17s 846 583 574.85956 131 69 612.00000 464.72490 24.1% 28.2 20s 1506 929 559.50098 54 124 612.00000 467.79946 23.6% 29.3 25s 2372 1537 484.60940 22 159 612.00000 468.87224 23.4% 25.8 30s H 2903 1484 581.0000000 469.34643 19.2% 27.2 37s 3298 1812 501.89096 29 136 581.00000 469.64819 19.2% 26.7 40s 4042 2450 547.73909 94 79 581.00000 470.54860 19.0% 27.8 45s 4894 3178 563.61737 127 81 581.00000 471.12094 18.9% 27.5 50s 5884 4007 491.94422 23 166 581.00000 472.03786 18.8% 26.2 55s 6539 4553 559.60750 91 100 581.00000 472.20444 18.7% 27.3 60s 7317 5177 520.23029 63 108 581.00000 472.67477 18.6% 27.8 65s 7977 5695 516.02830 34 145 581.00000 473.29239 18.5% 28.8 70s 8640 6252 577.82154 87 112 581.00000 473.77969 18.5% 29.3 75s 9342 6738 479.37594 27 151 581.00000 474.61824 18.3% 29.7 80s 10026 7242 579.51158 64 101 581.00000 475.46864 18.2% 30.1 85s 10706 7775 560.46291 116 70 581.00000 475.97540 18.1% 30.4 90s H11003 4985 554.0000000 476.34324 14.0% 30.2 97s 11281 5176 484.58001 27 143 554.00000 476.47717 14.0% 30.6 100s *11583 3727 92 542.0000000 476.75121 12.0% 31.0 102s 11829 3870 477.17864 26 141 542.00000 477.17864 12.0% 31.2 105s 12367 4179 522.97032 36 159 542.00000 477.99051 11.8% 31.9 110s 12895 4464 504.27923 41 111 542.00000 478.95583 11.6% 32.6 115s 13505 4804 537.72338 55 124 542.00000 479.70939 11.5% 33.3 120s 14162 5237 534.81786 78 109 542.00000 480.04232 11.4% 33.5 125s 14641 5458 481.81693 24 181 542.00000 480.45009 11.4% 34.3 130s *14791 4867 91 536.0000000 480.50643 10.4% 34.3 131s 15222 5110 481.54152 24 178 536.00000 480.92140 10.3% 34.7 135s H15266 4905 534.0000000 480.92877 9.94% 34.8 135s 15882 5286 505.93164 30 123 534.00000 481.34714 9.86% 34.9 140s 16514 5614 cutoff 56 534.00000 481.77376 9.78% 35.3 145s *16800 5185 85 530.0000000 482.02830 9.05% 35.5 147s 17049 5300 500.80391 28 143 530.00000 482.21936 9.02% 35.7 150s 17356 5427 489.90958 29 139 530.00000 482.64985 8.93% 36.1 156s 17756 5613 525.10905 64 81 530.00000 482.86977 8.89% 36.4 160s 18262 5842 504.76101 31 126 530.00000 483.35407 8.80% 37.0 165s 18877 6116 497.77218 31 149 530.00000 483.77906 8.72% 37.2 170s 19434 6364 504.25048 31 137 530.00000 484.08627 8.66% 37.6 175s 19940 6596 520.82236 38 147 530.00000 484.31451 8.62% 38.0 180s 20443 6843 cutoff 36 530.00000 484.63277 8.56% 38.2 185s 20982 7065 516.64286 48 119 530.00000 484.88484 8.51% 38.5 190s 21557 7330 486.95875 27 160 530.00000 485.12992 8.47% 38.8 195s 22168 7685 526.94205 45 89 530.00000 485.42259 8.41% 38.9 200s 22747 7929 527.09547 38 92 530.00000 485.61141 8.38% 39.2 205s 23270 8170 506.02432 29 152 530.00000 485.93573 8.31% 39.5 210s 23791 8439 514.89919 31 135 530.00000 486.12919 8.28% 39.7 215s 24296 8625 491.61866 30 106 530.00000 486.32756 8.24% 40.1 220s 24838 8880 509.30566 28 134 530.00000 486.47657 8.21% 40.3 225s 25297 9105 506.85986 35 88 530.00000 486.66342 8.18% 40.6 230s 25329 9117 521.37971 39 126 530.00000 486.69324 8.17% 40.7 236s 25705 9284 cutoff 39 530.00000 486.86739 8.14% 40.8 240s 26230 9474 527.78827 38 109 530.00000 487.05133 8.10% 41.1 245s 26784 9770 525.21109 39 145 530.00000 487.23189 8.07% 41.3 250s 27348 10053 490.24132 30 143 530.00000 487.45702 8.03% 41.4 255s 27863 10276 493.71064 29 141 530.00000 487.61623 8.00% 41.6 260s 28415 10534 infeasible 42 530.00000 487.83756 7.96% 41.7 265s 28911 10731 499.93512 40 112 530.00000 487.95202 7.93% 42.0 270s 29187 10845 507.18658 38 123 530.00000 488.06041 7.91% 42.1 275s 29209 10864 518.05557 55 125 530.00000 488.06041 7.91% 42.1 280s 29225 10878 527.14596 63 116 530.00000 488.06041 7.91% 42.1 285s 29244 10883 507.53779 32 100 530.00000 488.06049 7.91% 42.1 290s 29264 10885 513.71779 28 129 530.00000 488.06820 7.91% 42.1 295s 29280 10889 524.05680 36 141 530.00000 488.08776 7.91% 42.1 300s 29298 10890 525.59380 36 153 530.00000 488.12394 7.90% 42.1 305s 29313 10893 518.51998 42 111 530.00000 488.14387 7.90% 42.1 310s 29323 10903 527.84353 52 78 530.00000 488.14387 7.90% 42.1 315s 29343 10901 525.43673 28 123 530.00000 488.14412 7.90% 42.1 320s 29357 10902 517.73090 33 132 530.00000 488.14684 7.90% 42.1 325s 29369 10906 527.85092 38 104 530.00000 488.14684 7.90% 42.1 330s 29385 10906 511.76340 32 161 530.00000 488.18076 7.89% 42.2 335s 29394 10913 521.40645 39 85 530.00000 488.18076 7.89% 42.2 340s 29402 10921 524.52801 43 87 530.00000 488.18076 7.89% 42.2 345s 29411 10925 527.32194 48 89 530.00000 488.18076 7.89% 42.2 350s 29424 10926 504.54473 34 120 530.00000 488.18421 7.89% 42.2 355s 29435 10929 492.32777 28 153 530.00000 488.20954 7.88% 42.2 360s 29441 10935 506.30833 34 147 530.00000 488.20954 7.88% 42.2 368s 29548 10975 520.86675 29 141 530.00000 488.23117 7.88% 42.2 370s 30118 11244 cutoff 34 530.00000 488.42373 7.84% 42.3 375s 30643 11480 cutoff 33 530.00000 488.56254 7.82% 42.4 380s 31153 11686 505.79492 21 163 530.00000 488.78800 7.78% 42.6 385s 31694 11907 515.34265 35 141 530.00000 489.06585 7.72% 42.8 390s 32206 12118 512.87782 33 147 530.00000 489.29261 7.68% 43.0 395s 32752 12344 494.52587 30 115 530.00000 489.42553 7.66% 43.2 400s 33355 12648 515.15128 66 128 530.00000 489.56420 7.63% 43.2 405s 33845 12801 cutoff 46 530.00000 489.72849 7.60% 43.4 410s 34395 13065 506.93477 32 141 530.00000 489.90741 7.56% 43.5 415s 34895 13262 520.53263 32 137 530.00000 490.06796 7.53% 43.8 420s 35484 13557 496.16524 35 147 530.00000 490.16472 7.52% 43.8 425s 36075 13816 492.40266 27 150 530.00000 490.29759 7.49% 43.9 430s 36738 14159 cutoff 37 530.00000 490.42068 7.47% 43.9 435s 37221 14305 528.86642 37 131 530.00000 490.51710 7.45% 44.1 440s 37820 14585 506.16365 38 142 530.00000 490.65250 7.42% 44.1 445s 38443 14921 495.29156 30 154 530.00000 490.75978 7.40% 44.1 450s 39064 15265 infeasible 33 530.00000 490.93900 7.37% 44.1 455s 39675 15564 515.12771 32 105 530.00000 491.06583 7.35% 44.1 460s 40211 15776 522.93148 44 126 530.00000 491.16646 7.33% 44.2 465s 40805 16103 498.76624 32 145 530.00000 491.32843 7.30% 44.2 510s 40809 16106 524.89165 56 145 530.00000 491.32843 7.30% 44.2 515s 40812 16108 522.79579 41 158 530.00000 491.32843 7.30% 44.2 521s 40815 16110 528.14850 74 168 530.00000 491.32843 7.30% 44.2 527s 40817 16111 522.86425 41 169 530.00000 491.32843 7.30% 44.2 530s 40820 16113 493.10022 30 188 530.00000 491.32843 7.30% 44.2 535s 40823 16115 503.74207 38 194 530.00000 491.32843 7.30% 44.2 540s 40827 16118 505.44014 33 199 530.00000 491.32843 7.30% 44.2 546s 40830 16120 523.63980 47 170 530.00000 491.32843 7.30% 44.2 551s 40833 16122 504.12938 33 160 530.00000 491.32843 7.30% 44.2 556s 40836 16124 528.14850 74 198 530.00000 491.32843 7.30% 44.2 561s 40839 16126 516.84470 36 195 530.00000 491.32843 7.30% 44.2 566s 40842 16128 515.98078 58 188 530.00000 491.32843 7.30% 44.2 571s 40845 16130 498.76624 32 198 530.00000 491.32843 7.30% 44.1 575s 40848 16132 508.07778 32 196 530.00000 491.32843 7.30% 44.1 580s 40871 16149 492.28574 37 121 530.00000 491.32843 7.30% 44.5 585s 41298 16310 519.74994 109 87 530.00000 491.32843 7.30% 44.7 590s 41736 16447 496.15799 37 168 530.00000 491.32843 7.30% 44.8 595s 42087 16556 527.55585 62 110 530.00000 491.32843 7.30% 45.0 600s 42404 16641 infeasible 54 530.00000 491.32843 7.30% 45.3 605s 42774 16736 cutoff 52 530.00000 491.32843 7.30% 45.4 610s 42980 16767 494.21465 36 138 530.00000 491.32843 7.30% 45.6 616s 43241 16803 491.32843 33 173 530.00000 491.32843 7.30% 45.7 620s 43633 16915 510.09930 49 153 530.00000 491.32843 7.30% 45.8 625s 44015 16973 514.60597 45 148 530.00000 491.32843 7.30% 46.0 630s 44377 17041 522.35252 42 146 530.00000 491.32843 7.30% 46.2 635s 44767 17138 495.02182 38 135 530.00000 491.32843 7.30% 46.3 640s 45166 17249 511.07226 40 151 530.00000 491.32843 7.30% 46.4 645s 45452 17305 491.75740 39 154 530.00000 491.32843 7.30% 46.5 650s 45811 17349 infeasible 58 530.00000 491.32843 7.30% 46.8 655s 45971 17369 500.26672 45 130 530.00000 491.32843 7.30% 46.8 663s 46102 17401 500.38527 42 166 530.00000 491.32843 7.30% 46.9 665s 46413 17444 512.73834 57 147 530.00000 491.32843 7.30% 47.1 670s 46771 17474 505.26347 46 123 530.00000 491.32843 7.30% 47.3 675s 47169 17556 515.17783 46 86 530.00000 491.32843 7.30% 47.4 680s 47533 17612 514.77424 48 156 530.00000 491.32843 7.30% 47.6 685s 47833 17646 499.24832 42 121 530.00000 491.32843 7.30% 47.9 690s 48196 17737 521.93923 46 145 530.00000 491.32843 7.30% 48.0 695s 48569 17822 infeasible 41 530.00000 491.32843 7.30% 48.2 700s 48973 17920 infeasible 48 530.00000 491.32843 7.30% 48.2 705s 49370 17986 528.97360 41 130 530.00000 491.32843 7.30% 48.3 710s 49758 18047 505.85764 43 106 530.00000 491.32843 7.30% 48.5 715s 50055 18041 521.69862 51 116 530.00000 491.32843 7.30% 48.7 720s 50353 18117 498.24996 40 132 530.00000 491.35541 7.29% 48.7 726s 50665 18143 519.00000 45 87 530.00000 491.50265 7.26% 48.9 730s 50979 18175 514.98947 50 74 530.00000 491.61810 7.24% 49.1 735s 51372 18237 508.87222 45 143 530.00000 491.67077 7.23% 49.1 740s 51742 18297 522.02094 48 117 530.00000 491.79198 7.21% 49.3 745s 52078 18356 499.10243 45 164 530.00000 491.95502 7.18% 49.4 750s 52466 18420 526.34976 44 102 530.00000 492.04981 7.16% 49.5 755s 52818 18455 cutoff 42 530.00000 492.10874 7.15% 49.7 760s 53156 18498 cutoff 46 530.00000 492.27710 7.12% 49.9 765s 53482 18534 513.07697 54 135 530.00000 492.35661 7.10% 50.0 770s 53892 18644 515.67415 43 152 530.00000 492.43473 7.09% 50.1 775s 54259 18701 513.16261 53 150 530.00000 492.54627 7.07% 50.2 780s 54641 18730 496.41522 40 174 530.00000 492.65279 7.05% 50.3 785s 55000 18801 498.20490 41 162 530.00000 492.76315 7.03% 50.4 790s 55379 18821 526.73789 51 116 530.00000 492.84274 7.01% 50.5 795s 55583 18851 518.87901 52 127 530.00000 492.88269 7.00% 50.6 806s 55844 18846 513.00000 49 111 530.00000 492.97139 6.99% 50.6 810s 56236 18882 518.11916 39 153 530.00000 493.06741 6.97% 50.8 815s 56564 18904 519.22069 49 150 530.00000 493.16971 6.95% 50.9 820s 56940 18949 cutoff 45 530.00000 493.27044 6.93% 51.0 825s 57334 19017 500.52619 43 145 530.00000 493.34884 6.92% 51.1 830s 57698 19052 518.19233 43 125 530.00000 493.43263 6.90% 51.2 835s 58045 19051 504.74455 42 152 530.00000 493.53672 6.88% 51.3 840s 58400 19117 521.10030 49 128 530.00000 493.66845 6.86% 51.4 845s 58749 19152 528.90164 53 164 530.00000 493.74607 6.84% 51.6 850s 59139 19202 500.16091 38 153 530.00000 493.80588 6.83% 51.7 855s 59503 19258 528.52609 47 92 530.00000 493.85610 6.82% 51.8 860s 59927 19336 527.22073 41 107 530.00000 493.94915 6.80% 51.8 865s 60268 19375 504.85955 48 129 530.00000 494.02166 6.79% 51.9 870s 60651 19454 523.49535 44 126 530.00000 494.09058 6.78% 52.0 875s 60978 19480 522.69249 51 129 530.00000 494.14970 6.76% 52.2 880s 61276 19485 505.15116 47 102 530.00000 494.20240 6.75% 52.2 887s 61507 19544 505.15312 45 116 530.00000 494.26213 6.74% 52.2 890s 61840 19568 498.93434 39 143 530.00000 494.32894 6.73% 52.3 895s 62248 19629 518.89049 43 146 530.00000 494.40276 6.72% 52.4 900s 62591 19618 cutoff 43 530.00000 494.45564 6.71% 52.5 905s 62940 19641 526.26608 54 61 530.00000 494.61266 6.68% 52.7 910s 63365 19712 518.67553 49 149 530.00000 494.72112 6.66% 52.7 915s 63714 19757 cutoff 46 530.00000 494.81771 6.64% 52.8 920s 64103 19807 515.04045 57 114 530.00000 494.95142 6.61% 52.9 925s 64459 19841 524.80202 43 147 530.00000 495.00494 6.60% 53.0 930s 64808 19897 512.87356 42 137 530.00000 495.08172 6.59% 53.1 935s 65145 19908 505.93391 43 82 530.00000 495.15686 6.57% 53.2 940s 65540 20013 523.32933 45 127 530.00000 495.20301 6.57% 53.3 945s 65896 20032 505.14505 44 150 530.00000 495.27719 6.55% 53.4 950s 66253 20067 518.78169 37 142 530.00000 495.32146 6.54% 53.5 955s 66589 20100 502.95203 39 147 530.00000 495.37766 6.53% 53.6 960s 66950 20156 507.20490 43 159 530.00000 495.44821 6.52% 53.7 965s 67312 20196 519.73971 54 72 530.00000 495.52000 6.51% 53.8 970s 67691 20240 cutoff 43 530.00000 495.59040 6.49% 53.8 975s 68062 20273 525.73889 48 114 530.00000 495.65930 6.48% 53.9 980s 68443 20308 511.19455 43 109 530.00000 495.73779 6.46% 54.0 985s 68745 20338 509.72087 46 125 530.00000 495.78367 6.46% 54.1 990s 69109 20360 497.02556 46 162 530.00000 495.84615 6.44% 54.2 995s 69454 20332 498.55441 37 161 530.00000 495.92143 6.43% 54.3 1000s 69757 20350 527.25538 67 56 530.00000 495.97968 6.42% 54.4 1016s 70015 20344 cutoff 56 530.00000 496.01062 6.41% 54.5 1020s 70361 20339 cutoff 52 530.00000 496.09330 6.40% 54.6 1025s 70668 20343 infeasible 44 530.00000 496.13476 6.39% 54.7 1030s 71031 20359 521.49606 51 101 530.00000 496.19455 6.38% 54.8 1035s 71407 20384 528.07723 56 103 530.00000 496.26195 6.37% 54.9 1040s 71764 20398 524.06667 43 132 530.00000 496.32066 6.35% 54.9 1045s 72096 20424 503.72545 45 134 530.00000 496.37197 6.34% 55.0 1050s 72457 20468 518.94979 51 106 530.00000 496.40405 6.34% 55.1 1055s 72852 20517 501.72329 47 147 530.00000 496.48086 6.32% 55.1 1060s 73235 20593 508.60170 43 85 530.00000 496.55464 6.31% 55.2 1065s 73623 20647 528.35390 54 105 530.00000 496.61287 6.30% 55.2 1070s 73998 20677 500.00000 41 122 530.00000 496.66709 6.29% 55.3 1075s 74365 20707 528.22925 49 149 530.00000 496.69335 6.28% 55.3 1080s 74786 20758 521.45745 47 132 530.00000 496.76077 6.27% 55.4 1085s 75160 20759 510.42511 46 148 530.00000 496.84447 6.26% 55.4 1090s 75578 20840 513.58301 46 161 530.00000 496.90255 6.24% 55.4 1095s 75958 20880 cutoff 59 530.00000 496.94681 6.24% 55.5 1100s 76323 20887 507.75529 53 145 530.00000 496.99342 6.23% 55.5 1105s 76683 20924 509.96200 47 137 530.00000 497.03008 6.22% 55.6 1110s 77051 20908 521.16138 46 128 530.00000 497.10482 6.21% 55.7 1115s 77428 20919 516.96229 51 126 530.00000 497.16500 6.20% 55.7 1120s 77768 20933 515.29633 59 78 530.00000 497.22203 6.18% 55.8 1125s 78129 20949 516.34200 38 144 530.00000 497.26023 6.18% 55.9 1130s 78527 20977 512.59306 51 90 530.00000 497.31008 6.17% 55.9 1135s 78925 20998 512.57903 48 144 530.00000 497.34291 6.16% 56.0 1140s 79323 21082 513.80024 42 125 530.00000 497.37998 6.15% 56.0 1145s 79702 21101 521.34893 41 144 530.00000 497.45172 6.14% 56.0 1150s 80031 21098 521.34976 42 105 530.00000 497.49250 6.13% 56.1 1155s 80410 21117 528.60000 51 93 530.00000 497.54432 6.12% 56.2 1160s 80795 21128 518.29029 45 93 530.00000 497.58282 6.12% 56.2 1165s 81220 21193 517.67941 39 160 530.00000 497.61600 6.11% 56.2 1170s 81604 21299 517.58069 74 126 530.00000 497.64000 6.11% 56.3 1175s 81965 21355 511.60714 69 99 530.00000 497.66667 6.10% 56.3 1180s 82393 21383 510.15047 46 101 530.00000 497.69191 6.10% 56.3 1185s 82826 21445 525.79577 46 93 530.00000 497.71460 6.09% 56.3 1190s 82852 21438 513.05204 48 98 530.00000 497.71696 6.09% 56.3 1196s 83134 21431 528.23703 51 100 530.00000 497.74388 6.09% 56.3 1200s 83526 21503 523.16830 53 103 530.00000 497.79200 6.08% 56.3 1205s 83955 21528 513.90996 44 134 530.00000 497.85408 6.07% 56.3 1210s 84328 21571 515.29443 55 97 530.00000 497.93474 6.05% 56.4 1215s 84712 21576 501.12404 41 134 530.00000 497.96887 6.04% 56.4 1220s 85031 21563 528.56104 54 119 530.00000 498.00614 6.04% 56.5 1225s 85407 21602 499.59603 42 140 530.00000 498.06865 6.02% 56.6 1230s 85824 21676 502.82949 41 137 530.00000 498.10169 6.02% 56.6 1235s 86230 21712 500.97140 42 132 530.00000 498.15284 6.01% 56.6 1240s 86613 21756 525.90454 44 131 530.00000 498.19571 6.00% 56.7 1245s 86988 21780 cutoff 50 530.00000 498.22302 6.00% 56.7 1250s 87392 21809 521.03162 63 119 530.00000 498.26671 5.99% 56.8 1255s 87748 21838 528.94920 45 123 530.00000 498.29358 5.98% 56.8 1260s 88109 21857 527.21010 49 105 530.00000 498.31608 5.98% 56.9 1265s 88525 21874 512.66596 44 168 530.00000 498.38025 5.97% 56.9 1270s 88932 21884 499.71346 42 153 530.00000 498.42157 5.96% 57.0 1275s 89309 21954 522.06928 53 144 530.00000 498.45887 5.95% 57.0 1280s 89730 22125 503.17523 49 100 530.00000 498.51472 5.94% 57.1 1285s 90127 22317 524.60561 43 143 530.00000 498.54441 5.94% 57.1 1290s 90500 22473 524.06328 50 148 530.00000 498.57752 5.93% 57.2 1295s 90654 22533 502.38548 46 141 530.00000 498.59550 5.93% 57.2 1308s 90739 22549 512.50978 60 81 530.00000 498.60623 5.92% 57.2 1310s 91181 22767 cutoff 63 530.00000 498.64106 5.92% 57.2 1315s 91621 22948 506.47368 43 145 530.00000 498.66891 5.91% 57.2 1320s 91971 23088 508.18246 50 142 530.00000 498.70745 5.90% 57.3 1325s 92423 23278 523.78477 42 166 530.00000 498.73660 5.90% 57.3 1330s 92867 23472 507.83479 44 117 530.00000 498.80103 5.89% 57.3 1335s 93295 23678 521.33857 52 120 530.00000 498.82503 5.88% 57.3 1340s 93698 23834 519.81522 54 90 530.00000 498.86761 5.87% 57.3 1345s 94080 23970 504.27807 48 169 530.00000 498.89972 5.87% 57.4 1350s 94447 24110 516.01362 44 151 530.00000 498.95887 5.86% 57.5 1355s 94908 24325 523.08155 43 130 530.00000 499.00000 5.85% 57.4 1360s 95333 24518 512.79287 45 152 530.00000 499.05300 5.84% 57.5 1365s 95797 24724 518.78836 52 98 530.00000 499.08060 5.83% 57.5 1370s 96222 24912 517.78312 44 120 530.00000 499.10763 5.83% 57.5 1375s 96649 25093 521.06818 56 102 530.00000 499.13458 5.82% 57.5 1380s 97068 25267 cutoff 58 530.00000 499.16667 5.82% 57.5 1385s 97502 25435 cutoff 48 530.00000 499.18644 5.81% 57.5 1390s 97967 25652 515.23186 58 96 530.00000 499.21144 5.81% 57.5 1395s 98374 25810 512.37404 41 127 530.00000 499.24856 5.80% 57.5 1400s 98758 25933 523.10183 58 91 530.00000 499.30653 5.79% 57.6 1405s 99160 26077 507.08684 48 94 530.00000 499.33404 5.79% 57.6 1410s 99574 26269 517.46825 54 137 530.00000 499.36783 5.78% 57.6 1415s 99973 26431 507.63955 47 123 530.00000 499.41476 5.77% 57.7 1420s 100431 26608 517.18463 52 98 530.00000 499.45666 5.76% 57.7 1425s 100867 26768 526.94940 54 64 530.00000 499.48353 5.76% 57.7 1430s 101331 26959 507.85322 46 118 530.00000 499.51873 5.75% 57.7 1435s 101787 27151 519.31570 47 93 530.00000 499.57179 5.74% 57.7 1440s 102178 27271 510.29519 42 136 530.00000 499.60366 5.74% 57.7 1445s 102638 27481 infeasible 92 530.00000 499.63691 5.73% 57.7 1450s 103051 27643 523.81406 73 79 530.00000 499.66827 5.72% 57.7 1455s 103473 27821 522.29403 53 120 530.00000 499.71311 5.71% 57.7 1460s 103903 28011 518.80736 58 123 530.00000 499.76197 5.71% 57.7 1465s 104363 28225 528.11888 55 118 530.00000 499.78949 5.70% 57.7 1470s 104807 28409 525.73736 44 131 530.00000 499.81356 5.70% 57.7 1475s 105195 28568 527.58031 61 101 530.00000 499.84255 5.69% 57.8 1480s 105606 28727 506.36353 41 112 530.00000 499.88770 5.68% 57.8 1485s 106005 28922 526.11190 60 77 530.00000 499.90199 5.68% 57.8 1490s 106403 29038 515.44235 51 135 530.00000 499.93971 5.67% 57.8 1495s 106797 29170 511.89440 49 102 530.00000 499.98391 5.66% 57.9 1500s 107178 29286 cutoff 58 530.00000 500.01777 5.66% 57.9 1505s 107597 29494 511.57100 52 109 530.00000 500.05230 5.65% 57.9 1510s 108024 29651 506.81060 44 139 530.00000 500.08379 5.64% 58.0 1515s 108443 29849 506.20776 45 135 530.00000 500.11940 5.64% 58.0 1520s 108870 30015 502.23118 40 139 530.00000 500.16726 5.63% 58.0 1525s 109283 30177 519.73428 60 84 530.00000 500.19858 5.62% 58.0 1530s 109670 30304 523.28766 53 118 530.00000 500.23746 5.62% 58.1 1535s 110058 30447 526.20635 48 116 530.00000 500.27723 5.61% 58.1 1540s 110422 30570 507.69562 37 154 530.00000 500.32946 5.60% 58.2 1545s 110835 30762 512.57065 57 121 530.00000 500.35580 5.59% 58.2 1550s 111259 30920 504.82390 47 137 530.00000 500.38658 5.59% 58.2 1555s 111694 31085 520.90696 44 134 530.00000 500.42720 5.58% 58.2 1560s 112094 31235 503.34961 43 106 530.00000 500.47070 5.57% 58.2 1565s 112405 31369 506.46455 50 139 530.00000 500.48712 5.57% 58.3 1570s 112833 31553 509.40463 53 135 530.00000 500.53045 5.56% 58.3 1575s 113260 31732 cutoff 49 530.00000 500.57404 5.55% 58.3 1580s 113600 31818 cutoff 49 530.00000 500.60740 5.55% 58.4 1585s H113680 8096 510.0000000 500.61033 1.84% 58.4 1586s 113681 8099 502.04347 47 116 510.00000 500.61033 1.84% 58.4 1593s 113803 8093 507.12307 43 115 510.00000 500.63801 1.84% 58.4 1595s 114187 8033 infeasible 45 510.00000 500.77069 1.81% 58.4 1600s 114560 7965 cutoff 41 510.00000 500.88675 1.79% 58.5 1605s 114929 7911 cutoff 51 510.00000 500.99920 1.76% 58.6 1610s 115340 7885 cutoff 44 510.00000 501.12434 1.74% 58.6 1615s 115758 7814 502.17895 46 116 510.00000 501.24251 1.72% 58.6 1620s 116137 7750 502.58005 41 120 510.00000 501.37264 1.69% 58.7 1625s 116580 7702 cutoff 41 510.00000 501.51384 1.66% 58.7 1630s 116985 7644 cutoff 38 510.00000 501.64530 1.64% 58.7 1635s 117381 7593 cutoff 45 510.00000 501.73639 1.62% 58.8 1640s 117789 7540 cutoff 46 510.00000 501.85241 1.60% 58.8 1645s 118223 7490 cutoff 50 510.00000 501.98316 1.57% 58.9 1650s 118278 7488 506.37483 48 118 510.00000 501.99546 1.57% 58.9 1660s 118681 7425 507.00564 44 156 510.00000 502.11461 1.55% 58.9 1665s 119096 7330 503.25425 46 97 510.00000 502.25000 1.52% 58.9 1670s 119537 7308 506.65308 41 149 510.00000 502.32931 1.50% 58.9 1675s 119930 7261 508.18294 40 109 510.00000 502.41597 1.49% 59.0 1680s 120352 7193 506.00840 48 105 510.00000 502.53466 1.46% 59.0 1685s 120764 7120 504.20306 46 119 510.00000 502.65878 1.44% 59.1 1690s 121182 7054 504.25580 47 125 510.00000 502.75413 1.42% 59.1 1695s 121608 6980 cutoff 41 510.00000 502.85825 1.40% 59.1 1700s 122045 6905 cutoff 37 510.00000 502.97369 1.38% 59.1 1705s 122519 6856 cutoff 45 510.00000 503.06711 1.36% 59.1 1710s 122985 6767 504.67034 50 106 510.00000 503.16620 1.34% 59.2 1715s 123430 6684 508.65536 46 135 510.00000 503.25462 1.32% 59.2 1720s 123906 6596 cutoff 51 510.00000 503.38081 1.30% 59.2 1725s 124350 6482 505.50000 40 153 510.00000 503.52737 1.27% 59.2 1730s 124826 6366 cutoff 53 510.00000 503.66667 1.24% 59.2 1735s 125263 6257 cutoff 44 510.00000 503.77379 1.22% 59.3 1740s 125746 6154 505.74776 47 82 510.00000 503.88884 1.20% 59.3 1745s 126040 6107 507.49522 51 84 510.00000 503.97053 1.18% 59.3 1761s 126428 6002 505.96905 49 81 510.00000 504.08324 1.16% 59.3 1765s 126887 5914 508.84013 49 128 510.00000 504.19132 1.14% 59.3 1770s 127410 5795 cutoff 42 510.00000 504.31366 1.11% 59.3 1775s 127881 5650 cutoff 50 510.00000 504.47115 1.08% 59.3 1780s 128385 5444 505.00851 48 98 510.00000 504.64376 1.05% 59.3 1785s 128897 5275 cutoff 40 510.00000 504.81951 1.02% 59.3 1790s 129420 5107 505.16614 48 90 510.00000 505.00000 0.98% 59.3 1795s 129916 4953 508.14259 47 84 510.00000 505.12593 0.96% 59.3 1800s 130439 4824 cutoff 52 510.00000 505.23394 0.93% 59.3 1805s 130946 4663 cutoff 51 510.00000 505.36041 0.91% 59.3 1810s 131461 4516 508.69332 56 120 510.00000 505.47988 0.89% 59.2 1815s 131993 4307 cutoff 46 510.00000 505.63750 0.86% 59.2 1820s 132563 4115 508.37527 45 128 510.00000 505.77778 0.83% 59.2 1825s 133111 3950 506.56250 51 81 510.00000 505.91367 0.80% 59.2 1830s 133652 3729 cutoff 51 510.00000 506.07029 0.77% 59.1 1835s 134193 3479 cutoff 43 510.00000 506.23704 0.74% 59.1 1840s 134740 3231 508.22688 45 116 510.00000 506.41907 0.70% 59.1 1845s 135330 2962 506.66674 53 134 510.00000 506.63142 0.66% 59.0 1850s 135920 2692 508.43119 42 154 510.00000 506.82822 0.62% 59.0 1855s 136510 2372 507.12420 48 69 510.00000 507.06641 0.58% 58.9 1860s 137163 2005 cutoff 56 510.00000 507.35787 0.52% 58.8 1865s 137905 1492 507.96442 51 111 510.00000 507.76760 0.44% 58.7 1870s 138810 782 cutoff 53 510.00000 508.36018 0.32% 58.5 1875s Cutting planes: Learned: 16 Gomory: 109 Cover: 309 Implied bound: 397 Clique: 25 MIR: 1029 Flow cover: 35 GUB cover: 2 Zero half: 187 Explored 139632 nodes (8130857 simplex iterations) in 1878.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.100000000000e+02, best bound 5.100000000000e+02, gap 0.0%