Gurobi 5.0.1 (linux64) logging started Sat Jan 5 20:28:22 2013 Optimize a model with 10402 rows, 10201 columns and 65962 nonzeros Presolve removed 2185 rows and 2750 columns Presolve time: 0.14s Presolved: 8217 rows, 7451 columns, 50510 nonzeros Variable types: 100 continuous, 7351 integer (7351 binary) Root relaxation: objective 4.297449e+02, 699 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 429.74494 0 195 - 429.74494 - - 0s 0 0 458.55370 0 225 - 458.55370 - - 0s 0 0 460.98991 0 206 - 460.98991 - - 1s 0 0 462.46265 0 213 - 462.46265 - - 2s 0 0 464.08601 0 214 - 464.08601 - - 2s 0 0 465.48967 0 242 - 465.48967 - - 2s 0 0 465.55331 0 229 - 465.55331 - - 2s 0 0 465.60887 0 230 - 465.60887 - - 2s 0 0 466.05331 0 169 - 466.05331 - - 3s 0 0 466.05331 0 201 - 466.05331 - - 3s 0 0 466.33109 0 176 - 466.33109 - - 3s 0 0 466.80331 0 226 - 466.80331 - - 3s 0 0 466.85331 0 226 - 466.85331 - - 3s 0 0 466.85331 0 167 - 466.85331 - - 4s 0 0 466.85331 0 197 - 466.85331 - - 4s 0 0 466.85331 0 196 - 466.85331 - - 5s 0 2 466.91474 0 196 - 466.91474 - - 7s 160 147 478.33991 18 114 - 469.75623 - 41.6 10s 601 541 667.65983 205 196 - 470.92739 - 33.0 15s 603 542 500.07380 42 199 - 470.92739 - 32.9 26s 604 543 534.55139 58 158 - 470.92739 - 32.8 36s 605 544 488.72974 12 215 - 470.92739 - 32.8 50s 606 544 571.64791 68 209 - 474.51407 - 32.7 64s 607 545 648.07966 173 188 - 474.84806 - 32.7 77s 608 546 500.07380 42 198 - 475.23608 - 32.6 92s 609 546 651.77777 181 228 - 475.61851 - 32.6 109s 610 547 591.28172 145 194 - 476.18750 - 32.5 123s 611 548 580.55096 140 183 - 476.88992 - 32.5 134s 612 548 511.05722 34 206 - 477.29791 - 32.4 148s 613 549 639.86524 165 213 - 479.98379 - 32.4 165s 614 550 580.55096 140 210 - 480.80877 - 32.3 187s 615 550 511.05722 34 232 - 481.26398 - 32.3 202s 616 551 481.53247 15 219 - 481.53247 - 32.2 215s 617 552 580.55096 140 215 - 481.63483 - 32.1 229s 618 552 502.62142 18 221 - 481.83184 - 32.1 243s 619 553 667.65983 205 215 - 481.87925 - 32.0 259s 620 554 601.09963 91 239 - 481.90066 - 32.0 282s 621 554 580.55096 140 223 - 482.38479 - 31.9 297s 622 555 601.09963 91 243 - 482.60153 - 31.9 323s 623 556 639.86524 165 209 - 482.72105 - 31.8 341s 624 556 500.07380 42 209 - 482.76143 - 31.8 357s 625 557 482.76143 15 235 - 482.76143 - 31.7 369s 626 558 502.95980 44 233 - 482.94610 - 31.7 379s 627 558 517.78216 56 224 - 483.12598 - 31.6 407s 628 559 749.19509 223 232 - 483.54843 - 31.6 430s 629 560 591.28172 145 200 - 484.23505 - 31.5 441s 630 560 488.72974 12 223 - 484.36720 - 31.5 457s 631 561 500.07380 42 226 - 484.80386 - 31.4 480s 632 562 651.77777 181 225 - 485.00801 - 31.4 503s 633 562 580.55096 140 233 - 485.35346 - 31.3 528s 634 563 502.62142 18 202 - 485.71971 - 31.3 544s 635 564 601.64586 94 222 - 485.71971 - 31.2 557s 636 564 679.46429 201 210 - 485.71971 - 31.2 570s 637 565 511.05722 34 242 - 485.90194 - 31.1 594s 638 566 591.28172 145 245 - 486.09480 - 31.1 612s 639 566 571.64791 68 248 - 486.10524 - 31.0 635s 640 567 601.09963 91 245 - 486.10976 - 31.0 659s 641 568 679.46429 201 251 - 486.10976 - 30.9 672s 642 568 651.77777 181 238 - 486.10976 - 30.9 684s 643 569 486.10976 15 238 - 486.10976 - 30.8 688s 644 572 486.30232 12 224 - 486.22349 - 57.7 690s 717 620 528.20106 48 164 - 486.68249 - 60.1 695s 920 756 596.42271 150 49 - 486.68249 - 57.7 700s 1184 889 523.49049 41 154 - 486.69567 - 56.7 705s 1406 1036 584.12545 152 89 - 486.69567 - 57.2 710s 1666 1207 666.35849 282 76 - 486.69567 - 56.2 715s 1915 1320 521.51694 41 200 - 486.72416 - 54.8 720s 2115 1443 563.82336 127 97 - 486.72416 - 55.8 725s 2456 1690 734.98996 243 32 - 486.72416 - 53.1 730s 2764 1925 641.46628 124 105 - 486.75357 - 52.9 735s 3118 2271 705.00460 260 50 - 486.75357 - 50.9 740s 3407 2536 572.84170 134 62 - 486.77772 - 50.7 745s 3694 2787 514.17592 41 135 - 486.95057 - 50.2 750s 4022 3114 626.95847 173 55 - 486.95057 - 49.6 755s 4393 3431 555.31622 61 137 - 486.97311 - 48.2 760s 4783 3801 492.68133 24 222 - 486.97989 - 46.8 765s 5062 4080 610.13700 164 82 - 486.97989 - 47.3 770s 5453 4434 540.68364 45 166 - 486.98002 - 46.2 775s 5798 4779 588.18529 227 69 - 486.98002 - 45.9 780s 6102 5058 557.81186 82 127 - 487.02464 - 45.8 785s 6354 5310 668.72114 191 81 - 487.02464 - 46.1 790s 6684 5606 628.85208 111 80 - 487.06905 - 45.9 795s 7061 5968 745.20449 276 33 - 487.06905 - 45.1 800s 7496 6372 609.57548 183 47 - 487.14168 - 43.8 805s 7878 6705 601.31601 172 90 - 487.15405 - 43.4 810s 8180 6965 512.39108 71 87 - 487.18105 - 43.2 815s 8482 7246 731.60719 240 39 - 487.18105 - 43.2 820s 8733 7466 618.71315 111 81 - 487.18105 - 43.4 825s 9038 7713 531.26051 91 140 - 487.18180 - 43.4 830s 9352 8010 608.85029 180 52 - 487.19635 - 43.4 835s 9693 8318 609.65700 137 83 - 487.19895 - 43.2 840s 9997 8622 744.67939 300 30 - 487.19895 - 42.8 845s 10201 8784 906.77922 361 17 - 487.19895 - 42.5 850s 10404 8963 587.13348 117 119 - 487.25027 - 43.0 855s 10698 9249 677.21793 241 35 - 487.25027 - 42.8 860s 10987 9491 512.08744 46 149 - 487.25841 - 42.2 865s 11366 9811 488.36800 20 172 - 487.29426 - 42.0 870s 11723 10143 743.33975 192 60 - 487.29426 - 42.1 875s 12015 10395 685.76667 168 76 - 487.29426 - 42.2 880s 12286 10653 591.82867 74 113 - 487.30762 - 42.5 885s 12587 10910 501.18161 47 169 - 487.36948 - 42.6 890s 12986 11232 796.27224 234 50 - 487.36948 - 42.4 895s 13377 11549 487.66732 21 208 - 487.38956 - 42.3 900s 13666 11827 731.00268 196 26 - 487.38956 - 42.6 905s 14311 12347 501.83097 36 184 - 487.48910 - 41.6 910s 14714 12736 741.18779 278 53 - 487.48910 - 41.4 915s 15013 12985 525.26818 51 180 - 487.50472 - 41.7 920s 15449 13326 488.68737 21 200 - 487.55824 - 41.8 925s 15734 13608 691.49778 152 81 - 487.55824 - 42.0 930s 15964 13802 infeasible 134 - 487.57459 - 42.4 935s 16190 13946 574.99080 78 99 - 487.58531 - 42.8 940s 16506 14234 489.36492 27 204 - 487.61618 - 42.7 945s 16849 14560 722.61635 221 93 - 487.61618 - 42.6 950s 17157 14830 597.95806 113 103 - 487.62690 - 42.7 955s 17450 15082 565.96638 51 136 - 487.65282 - 42.9 960s 17729 15343 555.98739 103 93 - 487.65571 - 43.0 965s 17978 15588 766.93861 187 80 - 487.65571 - 43.1 970s 18203 15747 491.60305 28 176 - 487.65720 - 43.3 975s 18437 15981 641.41419 145 91 - 487.65720 - 43.4 980s 18761 16221 560.51799 84 100 - 487.66732 - 43.4 985s 19118 16537 547.15711 70 128 - 487.67169 - 43.3 990s 19442 16851 707.40842 237 28 - 487.67169 - 43.4 995s 19740 17091 634.00542 130 89 - 487.67518 - 43.4 1000s 20273 17497 534.49942 50 164 - 487.68105 - 42.9 1005s 20588 17796 724.42727 260 64 - 487.68105 - 42.7 1010s 21002 18087 546.83264 55 152 - 487.70133 - 42.6 1015s 21286 18360 739.35892 177 110 - 487.70133 - 42.7 1020s 21598 18632 629.99767 118 99 - 487.71328 - 42.9 1025s 21924 18921 533.77177 72 152 - 487.71677 - 42.9 1030s 22301 19258 640.56402 106 116 - 487.71971 - 42.9 1035s 22657 19582 713.10620 197 54 - 487.72578 - 42.8 1040s 22980 19874 739.98701 186 83 - 487.73470 - 42.9 1045s 23251 20095 590.06494 87 136 - 487.73535 - 43.0 1050s 23590 20394 infeasible 220 - 487.73535 - 43.1 1055s 23905 20670 623.14360 157 110 - 487.74292 - 43.2 1060s 24237 20948 562.25943 64 131 - 487.76710 - 43.2 1065s 24643 21327 778.42422 216 74 - 487.76710 - 43.1 1070s 25123 21748 748.64027 250 67 - 487.78003 - 42.9 1075s 25328 21913 561.36554 96 118 - 487.78787 - 43.2 1080s 25488 22024 544.47717 85 108 - 487.80665 - 43.5 1085s 25762 22279 522.15963 98 145 - 487.80665 - 43.5 1090s 26072 22569 infeasible 254 - 487.80665 - 43.5 1095s 26388 22851 651.38608 180 60 - 487.80665 - 43.6 1100s 26743 23180 650.61916 153 79 - 487.80665 - 43.6 1105s 27065 23478 621.25720 139 115 - 487.80758 - 43.6 1110s 27557 23833 849.46610 333 47 - 487.80758 - 43.4 1115s 27922 24069 634.49925 133 88 - 487.80762 - 43.3 1120s 28326 24426 568.79362 87 102 - 487.81353 - 43.3 1125s 28697 24750 588.57178 96 114 - 487.81484 - 43.3 1130s 29061 25013 557.41042 103 125 - 487.83914 - 43.3 1135s 29378 25280 498.77887 47 175 - 487.84378 - 43.4 1140s 29753 25640 755.11026 252 74 - 487.84378 - 43.4 1145s 29985 25836 644.68008 118 113 - 487.84989 - 43.5 1150s 30347 26141 503.42715 51 135 - 487.85083 - 43.5 1155s 30578 26339 799.94534 180 83 - 487.85083 - 43.6 1160s 30750 26451 infeasible 79 - 487.85221 - 43.7 1165s 30986 26681 638.99132 164 105 - 487.85390 - 43.8 1170s 31400 27061 940.04164 454 24 - 487.85390 - 43.6 1175s 31793 27373 695.66353 188 57 - 487.87137 - 43.6 1180s 32300 27794 554.20459 72 146 - 487.88361 - 43.3 1185s 32701 28153 790.35677 247 29 - 487.88361 - 43.3 1190s 32874 28302 665.71665 128 124 - 487.88807 - 43.5 1195s 33064 28450 611.76554 94 107 - 487.89424 - 43.7 1200s 33355 28703 infeasible 246 - 487.89424 - 43.8 1205s 33627 28949 634.23844 178 105 - 487.89799 - 43.8 1210s 33979 29183 516.52571 51 182 - 487.90045 - 43.7 1215s 34231 29421 696.80261 172 81 - 487.90045 - 43.8 1220s 34579 29682 549.99093 67 152 - 487.90203 - 43.8 1225s 34851 29954 655.75498 155 63 - 487.90203 - 43.9 1230s 35148 30190 615.21406 115 97 - 487.91007 - 43.9 1235s 35454 30473 592.93996 123 76 - 487.91007 - 43.9 1240s 35734 30700 658.86800 133 117 - 487.91007 - 44.0 1245s 36162 31085 596.39376 75 102 - 487.91890 - 43.9 1250s 36541 31427 504.19308 71 144 - 487.92163 - 43.8 1255s 36855 31689 532.61526 68 180 - 487.93154 - 43.8 1260s 37223 32040 525.91167 65 154 - 487.93710 - 43.8 1265s 37678 32460 807.42822 283 37 - 487.93710 - 43.7 1270s 38004 32702 677.97842 132 123 - 487.94362 - 43.7 1275s 38305 32983 614.47541 136 119 - 487.96458 - 43.8 1280s 38717 33323 510.25258 42 186 - 487.96591 - 43.8 1285s 39070 33646 512.77721 56 151 - 487.98099 - 43.8 1290s 39466 34017 533.60678 66 141 - 487.98099 - 43.7 1295s 39638 34150 574.31038 65 112 - 487.98182 - 44.0 1300s 39919 34391 507.87364 54 177 - 487.99851 - 44.0 1305s 40234 34682 740.57173 169 100 - 488.00095 - 44.0 1310s 40551 34938 600.49675 103 112 - 488.01668 - 44.1 1315s 40804 35141 489.36220 28 180 - 488.02297 - 44.1 1458s 40875 35212 552.65136 69 133 - 488.02297 - 44.1 1460s 41167 35484 618.93080 119 117 - 488.02701 - 44.2 1465s 41459 35761 741.69393 230 55 - 488.02701 - 44.2 1470s 41719 35973 585.21431 121 79 - 488.02987 - 44.3 1475s 41943 36129 586.70344 76 131 - 488.03801 - 44.4 1480s 42330 36461 499.50691 40 184 - 488.04039 - 44.4 1485s 42560 36653 596.52333 70 139 - 488.05104 - 44.6 1490s 42833 36909 609.72089 105 102 - 488.05604 - 44.6 1495s 43152 37179 585.42696 75 155 - 488.06303 - 44.7 1500s 43489 37510 820.64786 227 78 - 488.06303 - 44.8 1505s 43749 37725 536.06202 42 124 - 488.07111 - 44.8 1510s 44135 38095 702.21103 277 60 - 488.07111 - 44.7 1515s 44372 38306 670.23787 107 109 - 488.07943 - 44.8 1520s 44593 38511 608.16840 130 119 - 488.08447 - 44.9 1525s 44872 38769 523.00237 79 109 - 488.08666 - 44.9 1530s 45105 38970 505.94908 35 186 - 488.09263 - 45.0 1535s 45415 39246 496.37340 33 187 - 488.09400 - 45.0 1540s 45740 39536 564.53658 61 167 - 488.09427 - 45.0 1545s 46060 39824 546.53652 56 152 - 488.09651 - 45.0 1550s 46372 40087 532.62275 38 48 - 488.10188 - 45.1 1555s 46652 40351 615.60269 87 136 - 488.10832 - 45.2 1560s 46996 40670 573.66853 69 142 - 488.12182 - 45.2 1565s 47370 41024 767.85433 259 75 - 488.12182 - 45.1 1570s 47665 41244 536.94012 52 169 - 488.13150 - 45.1 1575s 47980 41494 496.12726 38 155 - 488.13997 - 45.1 1580s 48161 41623 infeasible 136 - 488.13997 - 45.3 1585s 48403 41841 612.02018 117 89 - 488.13997 - 45.4 1590s 48703 42098 561.12856 88 138 - 488.14164 - 45.4 1595s 48964 42333 490.84636 22 148 - 488.14425 - 45.5 1600s 49302 42640 infeasible 199 - 488.14425 - 45.5 1605s 49561 42876 504.04581 35 167 - 488.15653 - 45.5 1610s 49960 43272 814.67623 236 57 - 488.15653 - 45.5 1615s 50326 43571 547.78718 42 137 - 488.15956 - 45.4 1620s 50703 43918 541.06360 59 154 - 488.16011 - 45.4 1625s 51012 44211 717.21025 222 56 - 488.16011 - 45.3 1630s 51325 44452 493.02412 24 189 - 488.16658 - 45.3 1635s 51508 44607 675.75106 138 111 - 488.16658 - 45.5 1640s 51748 44813 621.74483 150 64 - 488.16911 - 45.5 1645s 52019 45035 507.45643 35 222 - 488.18018 - 45.6 1650s 52436 45410 infeasible 264 - 488.18018 - 45.5 1655s 52722 45674 618.16558 85 106 - 488.18578 - 45.6 1660s 53077 45974 497.23216 28 169 - 488.19664 - 45.6 1665s 53411 46280 546.21858 43 148 - 488.20839 - 45.6 1670s 53867 46670 493.60187 29 183 - 488.21376 - 45.4 1675s 54154 46921 520.64072 48 171 - 488.22123 - 45.5 1680s 54431 47188 infeasible 181 - 488.22123 - 45.5 1685s 54644 47321 550.58615 42 155 - 488.23089 - 45.6 1690s 54933 47582 606.81192 70 81 - 488.23391 - 45.6 1695s 55199 47816 553.06836 48 131 - 488.24093 - 45.7 1700s 55512 48072 547.36552 44 147 - 488.24306 - 45.7 1705s 55848 48390 695.92468 175 23 - 488.24306 - 45.7 1710s 56132 48624 621.64422 100 137 - 488.24703 - 45.7 1715s 56368 48819 535.63612 58 189 - 488.24922 - 45.8 1720s 56673 49105 582.86202 94 137 - 488.25190 - 45.9 1725s 57068 49440 589.66990 92 125 - 488.25767 - 45.8 1730s 57359 49683 584.11212 52 139 - 488.26086 - 45.8 1735s 57683 49975 535.15758 38 154 - 488.27120 - 45.9 1740s 58000 50266 630.99302 181 74 - 488.28175 - 45.9 1745s 58495 50741 infeasible 428 - 488.28175 - 45.7 1750s 58852 51021 567.66807 46 95 - 488.28706 - 45.7 1755s 59250 51350 589.09693 91 154 - 488.28837 - 45.6 1760s 59455 51543 infeasible 188 - 488.28837 - 45.8 1765s 59811 51820 527.04195 85 123 - 488.28932 - 45.8 1770s 60022 51996 infeasible 96 - 488.29572 - 45.9 1775s 60345 52277 536.28203 84 142 - 488.29832 - 45.9 1780s 60721 52613 543.05957 47 137 - 488.30098 - 45.9 1785s 60870 52750 641.44871 129 50 - 488.30098 - 46.0 1790s 61037 52899 597.71103 118 73 - 488.31533 - 46.0 1795s 61233 53063 515.02347 40 191 - 488.31810 - 46.1 1800s 61410 53238 696.31516 136 109 - 488.31810 - 46.1 1805s 61628 53432 672.70501 130 76 - 488.32260 - 46.2 1810s 61864 53643 630.69247 132 64 - 488.32538 - 46.2 1815s 62281 53935 610.77941 71 132 - 488.32538 - 46.2 1820s 62598 54230 560.80553 75 131 - 488.33031 - 46.2 1825s 62762 54372 545.52554 55 135 - 488.34469 - 46.3 1830s 63021 54606 543.76379 62 135 - 488.34487 - 46.3 1835s 63339 54902 804.62495 227 81 - 488.34487 - 46.4 1840s 63503 55019 669.90816 80 140 - 488.35300 - 46.5 1845s 63895 55379 500.74904 33 181 - 488.35739 - 46.4 1850s 64121 55601 646.06785 134 107 - 488.35739 - 46.5 1855s 64527 55965 645.55395 92 104 - 488.35821 - 46.4 1860s 64790 56209 612.96664 104 92 - 488.36719 - 46.4 1865s 65176 56572 770.71775 385 24 - 488.36719 - 46.3 1870s 65539 56890 705.56266 202 49 - 488.36800 - 46.2 1875s 65842 57159 709.71122 181 41 - 488.37725 - 46.2 1880s 66124 57418 626.85990 149 96 - 488.37825 - 46.3 1885s 66418 57643 490.00036 27 181 - 488.38807 - 46.3 1890s 66759 57940 542.25516 41 79 - 488.39050 - 46.3 1895s 67043 58205 503.15558 39 177 - 488.39162 - 46.3 1900s 67365 58484 757.63015 193 60 - 488.39162 - 46.3 1905s 67671 58750 738.40997 180 63 - 488.39957 - 46.4 1910s 67990 58996 647.61225 137 69 - 488.40034 - 46.4 1915s 68355 59280 506.35429 36 186 - 488.40959 - 46.4 1920s 68628 59500 500.36264 36 180 - 488.41076 - 46.4 1925s 68967 59831 711.96431 244 38 - 488.41076 - 46.3 1930s 69260 60084 532.21171 32 200 - 488.41076 - 46.2 1935s 69504 60299 508.16531 47 169 - 488.41341 - 46.3 1940s 69895 60619 563.85947 50 116 - 488.41837 - 46.2 1945s 70282 60991 683.16915 158 51 - 488.43483 - 46.2 1950s 70600 61285 679.73972 168 71 - 488.44126 - 46.2 1955s 70886 61544 594.21105 104 112 - 488.44148 - 46.3 1960s 71237 61855 574.04704 89 98 - 488.44351 - 46.3 1965s 71517 62111 588.38591 70 111 - 488.44455 - 46.2 1970s 71877 62471 701.77596 178 84 - 488.44455 - 46.2 1975s 72245 62779 514.61177 34 194 - 488.44647 - 46.2 1980s 72643 63172 635.90759 240 32 - 488.44647 - 46.2 1985s 72917 63420 683.59647 149 78 - 488.44752 - 46.2 1990s 73147 63587 585.56493 87 139 - 488.45593 - 46.3 1995s 73431 63838 532.14980 39 205 - 488.45896 - 46.3 2000s 73604 63977 534.12878 50 168 - 488.46203 - 46.4 2005s 73971 64282 528.61822 39 116 - 488.46253 - 46.4 2010s 74253 64551 582.01982 82 113 - 488.46448 - 46.4 2015s 74560 64840 626.04465 106 121 - 488.46533 - 46.5 2020s 74895 65122 634.30404 136 95 - 488.46645 - 46.5 2025s 75272 65447 642.81238 129 97 - 488.47240 - 46.5 2030s 75625 65748 509.94541 33 186 - 488.47473 - 46.5 2035s 75978 66073 514.70681 66 151 - 488.47502 - 46.5 2040s 76339 66382 546.81654 60 166 - 488.47827 - 46.5 2045s 76565 66606 731.53020 173 74 - 488.47827 - 46.5 2050s 76741 66750 683.73350 76 69 - 488.48045 - 46.6 2055s 77049 67036 616.28927 115 85 - 488.48052 - 46.6 2060s 77411 67323 531.25175 57 157 - 488.48104 - 46.6 2065s 77803 67679 621.13313 122 73 - 488.48479 - 46.6 2070s H77988 55878 711.0000000 488.48897 31.3% 46.6 2073s 78092 55964 549.52149 59 159 711.00000 488.48897 31.3% 46.6 2075s 78402 56249 689.18764 134 89 711.00000 488.48958 31.3% 46.5 2080s 78636 56445 502.93821 45 160 711.00000 488.49354 31.3% 46.5 2088s 78663 56472 544.27534 72 140 711.00000 488.49354 31.3% 46.5 2100s H78690 51715 687.0000000 488.49354 28.9% 46.5 2116s H78717 47522 668.0000000 488.49529 26.9% 46.5 2138s H78744 47055 666.0000000 488.49529 26.7% 46.5 2155s 78771 47072 499.91793 34 136 666.00000 488.49858 26.7% 46.5 2173s 78798 47099 545.79066 61 132 666.00000 488.49858 26.7% 46.5 2195s H78825 44242 654.0000000 488.49858 25.3% 46.5 2205s H78852 43550 651.0000000 488.49858 25.0% 46.5 2218s H78880 43067 649.0000000 488.49858 24.7% 46.5 2230s H78907 37648 629.0000000 488.49959 22.3% 46.5 2249s H78934 33940 616.0000000 488.49959 20.7% 46.5 2266s 78963 33959 533.46451 42 169 616.00000 488.50420 20.7% 46.5 2279s 78968 33961 cutoff 47 616.00000 488.50420 20.7% 46.6 2280s 78990 33981 577.37164 65 116 616.00000 488.50420 20.7% 46.6 2294s 79037 34003 492.67643 26 170 616.00000 488.51218 20.7% 46.6 2295s 79216 34148 580.40084 33 199 616.00000 488.51404 20.7% 46.6 2300s 79468 34335 534.42665 42 164 616.00000 488.52162 20.7% 46.7 2305s 79741 34578 542.31617 92 123 616.00000 488.53398 20.7% 46.7 2310s 80002 34809 515.84050 45 166 616.00000 488.53938 20.7% 46.7 2315s 80209 34993 599.18747 115 176 616.00000 488.54678 20.7% 46.7 2320s 80465 35204 606.72307 42 189 616.00000 488.56570 20.7% 46.7 2325s 80659 35326 573.58446 67 194 616.00000 488.57242 20.7% 46.8 2330s 80892 35493 529.74798 45 188 616.00000 488.57871 20.7% 46.8 2335s 81030 35605 575.99425 52 169 616.00000 488.58714 20.7% 46.9 2340s 81286 35814 500.12706 38 196 616.00000 488.59238 20.7% 46.9 2345s 81515 35987 578.50849 46 155 616.00000 488.60164 20.7% 46.9 2350s 81674 36087 495.75342 30 179 616.00000 488.60486 20.7% 46.9 2355s 81895 36268 510.19872 30 197 616.00000 488.61259 20.7% 47.0 2360s 82164 36522 581.18940 163 118 616.00000 488.61695 20.7% 46.9 2365s 82430 36747 586.14388 62 124 616.00000 488.63150 20.7% 46.9 2370s 82661 36943 520.45447 28 172 616.00000 488.63992 20.7% 47.0 2375s 82827 37107 infeasible 67 616.00000 488.63992 20.7% 47.0 2380s 83058 37216 583.89161 47 176 616.00000 488.65437 20.7% 47.1 2385s 83282 37408 581.41252 80 129 616.00000 488.66164 20.7% 47.1 2390s 83582 37643 587.60924 50 150 616.00000 488.67775 20.7% 47.1 2395s H83589 37245 615.0000000 488.67775 20.5% 47.1 2405s 83813 37438 556.76709 59 108 615.00000 488.68105 20.5% 47.1 2410s 84117 37678 494.24018 27 158 615.00000 488.68822 20.5% 47.1 2415s 84385 37931 589.78631 103 113 615.00000 488.69697 20.5% 47.1 2420s 84610 38103 566.40642 69 152 615.00000 488.71316 20.5% 47.1 2425s 84845 38295 581.41994 48 144 615.00000 488.71653 20.5% 47.1 2430s 85068 38443 533.36176 56 141 615.00000 488.72565 20.5% 47.2 2435s 85283 38628 552.92266 60 125 615.00000 488.73788 20.5% 47.2 2440s 85476 38800 582.55876 75 113 615.00000 488.73886 20.5% 47.3 2445s 85661 38945 cutoff 56 615.00000 488.74181 20.5% 47.4 2450s 85921 39158 610.08913 66 156 615.00000 488.75119 20.5% 47.4 2455s 86126 39313 570.78929 39 198 615.00000 488.76445 20.5% 47.4 2460s 86376 39516 496.80469 25 177 615.00000 488.78149 20.5% 47.5 2465s 86643 39748 498.20845 33 185 615.00000 488.78495 20.5% 47.5 2470s 86841 39909 549.10704 30 200 615.00000 488.78932 20.5% 47.6 2475s 87088 40076 492.39504 25 189 615.00000 488.79004 20.5% 47.6 2480s 87339 40279 505.55791 29 211 615.00000 488.81083 20.5% 47.7 2485s H87503 40046 614.0000000 488.82739 20.4% 47.7 2498s 87574 40091 520.12074 46 179 614.00000 488.82860 20.4% 47.7 2500s 87815 40288 521.15819 41 161 614.00000 488.83690 20.4% 47.7 2505s 88076 40514 587.77074 76 86 614.00000 488.83772 20.4% 47.7 2510s 88278 40672 558.82450 58 155 614.00000 488.84086 20.4% 47.8 2515s 88584 40934 526.98651 34 211 614.00000 488.85194 20.4% 47.8 2520s 88828 41112 526.95875 36 154 614.00000 488.86074 20.4% 47.8 2525s 89128 41372 557.75467 50 143 614.00000 488.88779 20.4% 47.8 2530s 89480 41677 523.29639 46 189 614.00000 488.89859 20.4% 47.8 2535s 89808 41933 489.64056 27 208 614.00000 488.92707 20.4% 47.8 2540s 90070 42183 598.13540 98 121 614.00000 488.93025 20.4% 47.8 2545s 90332 42389 563.38733 52 169 614.00000 488.94257 20.4% 47.9 2550s 90669 42682 611.40550 79 139 614.00000 488.94475 20.4% 47.9 2555s 90954 42912 491.23581 26 201 614.00000 488.96791 20.4% 47.9 2560s 91095 43036 604.95340 61 177 614.00000 488.96791 20.4% 48.0 2565s 91399 43260 588.50000 35 90 614.00000 488.96925 20.4% 48.0 2570s 91574 43383 606.52686 59 142 614.00000 488.97645 20.4% 48.0 2575s 91809 43592 499.64120 38 165 614.00000 488.98289 20.4% 48.1 2581s 91918 43691 526.72327 40 183 614.00000 488.98433 20.4% 48.1 2589s 91945 43718 584.37525 67 126 614.00000 488.98433 20.4% 48.0 2590s 92158 43891 514.33046 36 199 614.00000 488.98934 20.4% 48.1 2595s 92340 44045 590.82523 73 164 614.00000 488.99851 20.4% 48.1 2600s 92621 44275 551.32066 51 137 614.00000 489.00853 20.4% 48.2 2605s 92840 44451 cutoff 85 614.00000 489.00966 20.4% 48.2 2610s 93099 44672 588.79384 85 146 614.00000 489.01591 20.4% 48.2 2615s 93331 44871 577.81208 67 59 614.00000 489.02262 20.4% 48.2 2620s 93701 45190 590.02090 43 126 614.00000 489.04213 20.4% 48.2 2625s 93978 45420 494.07348 37 149 614.00000 489.04796 20.4% 48.2 2630s 94070 45488 489.59918 20 191 614.00000 489.05298 20.3% 48.3 2644s 94085 45503 512.53474 35 207 614.00000 489.05298 20.3% 48.3 2645s 94285 45669 557.46792 61 120 614.00000 489.06739 20.3% 48.3 2650s 94541 45874 499.08597 37 200 614.00000 489.08031 20.3% 48.3 2655s 94752 46038 606.78262 81 158 614.00000 489.08198 20.3% 48.4 2660s 95029 46252 567.34264 47 177 614.00000 489.08578 20.3% 48.4 2665s 95232 46425 579.93456 44 152 614.00000 489.09694 20.3% 48.4 2670s 95527 46687 511.54791 47 180 614.00000 489.10904 20.3% 48.4 2675s 95672 46790 504.83026 31 122 614.00000 489.11403 20.3% 48.5 2680s 95923 47005 566.64207 85 143 614.00000 489.12031 20.3% 48.6 2685s 96192 47240 610.84501 102 135 614.00000 489.13328 20.3% 48.6 2690s 96472 47471 492.91546 29 198 614.00000 489.14803 20.3% 48.6 2695s 96755 47704 511.66101 36 185 614.00000 489.16284 20.3% 48.6 2700s 96896 47798 540.31254 39 152 614.00000 489.16522 20.3% 48.7 2705s 97227 48105 513.02484 37 206 614.00000 489.17010 20.3% 48.7 2710s 97541 48384 573.43805 61 188 614.00000 489.17178 20.3% 48.7 2715s 97892 48683 553.87647 81 101 614.00000 489.17958 20.3% 48.7 2720s H98158 48167 612.0000000 489.18750 20.1% 48.6 2732s 98287 48285 582.43357 61 152 612.00000 489.18969 20.1% 48.6 2735s 98504 48455 cutoff 52 612.00000 489.19295 20.1% 48.7 2740s 98843 48733 532.35655 53 130 612.00000 489.22443 20.1% 48.6 2745s 99116 48966 536.01839 39 121 612.00000 489.22928 20.1% 48.7 2750s 99397 49217 503.95485 41 182 612.00000 489.23644 20.1% 48.7 2755s 99654 49441 560.89899 39 158 612.00000 489.24034 20.1% 48.7 2760s 99993 49709 560.52127 114 68 612.00000 489.24934 20.1% 48.7 2765s 100395 50048 582.71972 159 123 612.00000 489.25162 20.1% 48.6 2770s 100655 50245 519.70733 33 180 612.00000 489.25595 20.1% 48.6 2775s 100865 50426 511.78151 37 186 612.00000 489.26763 20.1% 48.7 2780s 101221 50736 609.50000 51 121 612.00000 489.27364 20.1% 48.7 2785s 101387 50884 560.51033 64 135 612.00000 489.27618 20.1% 48.7 2798s 101463 50930 517.17697 36 199 612.00000 489.27618 20.1% 48.7 2800s 101727 51136 534.51995 52 126 612.00000 489.27793 20.1% 48.8 2805s 101979 51323 512.85419 35 175 612.00000 489.28024 20.1% 48.8 2810s 102141 51459 551.48370 83 140 612.00000 489.29154 20.1% 48.8 2815s 102358 51641 563.08236 72 101 612.00000 489.30053 20.0% 48.8 2820s 102642 51880 500.96455 36 135 612.00000 489.31294 20.0% 48.8 2825s 102904 52090 539.63801 34 181 612.00000 489.32739 20.0% 48.9 2830s 103150 52293 cutoff 75 612.00000 489.33138 20.0% 48.9 2835s 103427 52531 579.11938 128 137 612.00000 489.33918 20.0% 48.9 2840s 103706 52754 553.19802 34 172 612.00000 489.34550 20.0% 48.9 2845s 103956 52939 551.26925 42 179 612.00000 489.35435 20.0% 49.0 2850s 104219 53167 553.72413 36 173 612.00000 489.36765 20.0% 49.0 2855s H104335 52851 611.0000000 489.36844 19.9% 49.0 2864s 104343 52861 549.28170 51 145 611.00000 489.36844 19.9% 49.0 2865s 104608 53080 601.25044 45 166 611.00000 489.37539 19.9% 49.0 2870s 104927 53352 609.80661 86 104 611.00000 489.38028 19.9% 49.0 2875s 105176 53557 519.69614 26 188 611.00000 489.38942 19.9% 49.0 2880s 105348 53701 535.01026 40 204 611.00000 489.39715 19.9% 49.1 2885s 105604 53926 532.06974 41 171 611.00000 489.40194 19.9% 49.1 2890s 105849 54100 cutoff 64 611.00000 489.41311 19.9% 49.1 2895s 105995 54215 523.54608 43 201 611.00000 489.42003 19.9% 49.2 2900s 106246 54424 506.47951 27 188 611.00000 489.42212 19.9% 49.2 2905s 106484 54620 492.06287 21 227 611.00000 489.42884 19.9% 49.2 2910s 106702 54802 547.84968 41 189 611.00000 489.43472 19.9% 49.3 2915s 106814 54896 546.95664 69 127 611.00000 489.43915 19.9% 49.3 2924s 106865 54947 583.06716 120 173 611.00000 489.43915 19.9% 49.3 2925s 107178 55210 492.38650 30 198 611.00000 489.44619 19.9% 49.3 2930s 107503 55474 533.92799 34 201 611.00000 489.45007 19.9% 49.3 2935s 107785 55718 508.34415 33 190 611.00000 489.45803 19.9% 49.3 2940s 107992 55879 510.77299 25 178 611.00000 489.46677 19.9% 49.3 2945s 108305 56116 608.84385 85 133 611.00000 489.47018 19.9% 49.3 2950s 108558 56329 507.18731 41 111 611.00000 489.47469 19.9% 49.3 2955s 108854 56584 564.70861 41 200 611.00000 489.47870 19.9% 49.3 2960s 109156 56811 581.03744 36 197 611.00000 489.48045 19.9% 49.3 2965s 109402 57034 599.41944 55 121 611.00000 489.48151 19.9% 49.3 2970s 109701 57245 493.24784 28 168 611.00000 489.48967 19.9% 49.3 2975s 109916 57404 607.28632 87 121 611.00000 489.49367 19.9% 49.4 2985s 110102 57533 524.15233 35 188 611.00000 489.50102 19.9% 49.4 2990s 110292 57661 532.79717 49 179 611.00000 489.50904 19.9% 49.5 2995s 110578 57912 539.15779 54 147 611.00000 489.51688 19.9% 49.5 3000s 110884 58171 565.16551 59 149 611.00000 489.52995 19.9% 49.5 3005s 111180 58407 575.24350 61 189 611.00000 489.53546 19.9% 49.5 3010s 111353 58522 538.99888 37 187 611.00000 489.54029 19.9% 49.5 3015s 111687 58801 549.28571 39 168 611.00000 489.54659 19.9% 49.5 3020s 111963 59037 555.67881 69 135 611.00000 489.54951 19.9% 49.5 3025s 112087 59148 531.30349 52 179 611.00000 489.55259 19.9% 49.5 3033s 112153 59203 581.95733 61 145 611.00000 489.55334 19.9% 49.5 3035s 112367 59385 594.74906 83 109 611.00000 489.55981 19.9% 49.5 3040s 112657 59614 600.21305 63 76 611.00000 489.56832 19.9% 49.5 3045s 112900 59805 502.83056 32 169 611.00000 489.57103 19.9% 49.5 3050s 113181 60043 561.18013 86 153 611.00000 489.58134 19.9% 49.6 3055s 113386 60203 531.24812 33 231 611.00000 489.58180 19.9% 49.6 3060s 113601 60370 557.33492 48 126 611.00000 489.58436 19.9% 49.6 3065s 113885 60592 infeasible 86 611.00000 489.59022 19.9% 49.7 3070s 114120 60786 556.46717 36 152 611.00000 489.59549 19.9% 49.7 3075s 114327 60956 530.09214 41 199 611.00000 489.59827 19.9% 49.7 3089s 114369 60998 570.28895 83 158 611.00000 489.59827 19.9% 49.7 3090s 114583 61145 514.19368 26 189 611.00000 489.60552 19.9% 49.8 3095s 114804 61305 494.98076 34 195 611.00000 489.60872 19.9% 49.8 3100s 115028 61492 cutoff 82 611.00000 489.61863 19.9% 49.8 3105s 115312 61713 538.95357 41 121 611.00000 489.62740 19.9% 49.8 3110s 115654 61990 495.32056 30 227 611.00000 489.64802 19.9% 49.8 3115s 115956 62258 508.39115 42 188 611.00000 489.64992 19.9% 49.8 3120s 116253 62511 infeasible 47 611.00000 489.65288 19.9% 49.8 3125s 116471 62698 605.92348 84 116 611.00000 489.66477 19.9% 49.8 3130s 116653 62831 587.67850 65 160 611.00000 489.66731 19.9% 49.9 3135s 116727 62885 591.44824 120 76 611.00000 489.66731 19.9% 49.9 3140s 116744 62898 595.25386 124 95 611.00000 489.66731 19.9% 49.9 3145s 116759 62905 602.99735 129 96 611.00000 489.66731 19.9% 49.9 3150s 116775 62909 507.79660 31 148 611.00000 489.66878 19.9% 49.9 3155s 116783 62917 528.18199 36 166 611.00000 489.66878 19.9% 49.9 3160s 116791 62925 559.53477 39 179 611.00000 489.66878 19.9% 49.9 3165s 116800 62930 580.53595 41 156 611.00000 489.66878 19.9% 49.9 3170s 116813 62929 491.87350 31 216 611.00000 489.66891 19.9% 49.9 3175s 116820 62936 518.75357 38 203 611.00000 489.66891 19.9% 49.9 3180s 116827 62943 530.04054 45 212 611.00000 489.66891 19.9% 49.9 3185s 116836 62946 596.31846 49 189 611.00000 489.66891 19.9% 49.9 3190s 116842 62952 599.32533 55 201 611.00000 489.66891 19.9% 49.9 3195s 116848 62958 604.91103 61 184 611.00000 489.66891 19.9% 49.9 3207s 116849 62959 606.38079 62 178 611.00000 489.66891 19.9% 49.9 3227s 116851 62958 608.42347 63 163 611.00000 489.66891 19.9% 49.9 3258s 116885 62970 543.36583 44 187 611.00000 489.67164 19.9% 49.9 3260s 117158 63187 551.00960 35 140 611.00000 489.68151 19.9% 49.9 3265s 117375 63360 566.12727 65 164 611.00000 489.68812 19.9% 50.0 3270s 117651 63571 574.44791 71 173 611.00000 489.70033 19.9% 49.9 3275s 117877 63740 497.06682 27 218 611.00000 489.70726 19.9% 50.0 3280s 118049 63865 492.01918 32 167 611.00000 489.71840 19.8% 50.0 3285s 118204 63994 558.42442 34 162 611.00000 489.72207 19.8% 50.1 3290s 118511 64249 489.84928 22 180 611.00000 489.73620 19.8% 50.0 3295s 118686 64397 539.13358 43 217 611.00000 489.73717 19.8% 50.1 3300s 118851 64516 516.22811 32 174 611.00000 489.74181 19.8% 50.1 3305s 119131 64759 493.59741 23 216 611.00000 489.74248 19.8% 50.1 3310s 119345 64932 514.66795 36 167 611.00000 489.74453 19.8% 50.2 3315s 119488 65042 542.67964 33 168 611.00000 489.74969 19.8% 50.2 3320s 119714 65217 596.08500 57 171 611.00000 489.75625 19.8% 50.3 3325s 120035 65505 546.20222 48 125 611.00000 489.76304 19.8% 50.3 3330s 120338 65716 494.36910 30 184 611.00000 489.77824 19.8% 50.3 3335s 120571 65915 578.15983 72 155 611.00000 489.78472 19.8% 50.3 3340s 120792 66111 552.25149 65 108 611.00000 489.78893 19.8% 50.3 3345s 121056 66345 605.35564 103 104 611.00000 489.79136 19.8% 50.4 3350s 121286 66503 608.36893 65 149 611.00000 489.79956 19.8% 50.4 3355s 121483 66646 547.09242 35 190 611.00000 489.80496 19.8% 50.4 3360s 121690 66814 559.97590 68 145 611.00000 489.82090 19.8% 50.4 3365s 122049 67109 496.49257 30 189 611.00000 489.82585 19.8% 50.4 3370s 122411 67411 491.19325 28 198 611.00000 489.83142 19.8% 50.4 3375s 122599 67580 579.34941 59 129 611.00000 489.83172 19.8% 50.4 3380s 122923 67822 555.00362 37 180 611.00000 489.84111 19.8% 50.4 3385s 123232 68074 531.40591 41 201 611.00000 489.84989 19.8% 50.4 3390s 123472 68280 550.44888 53 225 611.00000 489.84989 19.8% 50.4 3395s 123736 68514 585.55600 135 102 611.00000 489.84989 19.8% 50.4 3400s 124095 68825 535.54381 88 168 611.00000 489.84989 19.8% 50.4 3405s 124327 69020 557.73101 54 194 611.00000 489.85630 19.8% 50.4 3410s 124525 69166 587.03154 46 194 611.00000 489.86365 19.8% 50.4 3415s 124691 69274 549.62829 62 122 611.00000 489.87166 19.8% 50.5 3420s 124965 69505 532.27301 37 158 611.00000 489.87270 19.8% 50.5 3425s 125279 69756 514.90430 36 208 611.00000 489.87713 19.8% 50.5 3430s 125530 69959 504.53525 26 186 611.00000 489.88644 19.8% 50.5 3435s 125701 70077 541.21766 47 193 611.00000 489.88908 19.8% 50.5 3440s 125907 70262 502.90763 38 194 611.00000 489.89113 19.8% 50.5 3475s 126083 70409 540.02653 40 191 611.00000 489.89159 19.8% 50.6 3480s 126301 70593 499.95908 31 207 611.00000 489.89398 19.8% 50.6 3485s 126472 70720 506.27797 27 200 611.00000 489.90090 19.8% 50.6 3490s 126683 70907 593.30494 73 101 611.00000 489.90175 19.8% 50.6 3495s 126872 71046 494.88258 36 207 611.00000 489.90995 19.8% 50.7 3500s 127128 71263 606.41198 53 178 611.00000 489.91133 19.8% 50.7 3505s 127361 71469 562.76709 74 113 611.00000 489.91614 19.8% 50.7 3510s 127697 71757 514.63290 33 196 611.00000 489.92446 19.8% 50.7 3515s 127883 71912 528.26714 35 188 611.00000 489.93261 19.8% 50.7 3520s 128195 72131 514.94945 33 166 611.00000 489.93599 19.8% 50.7 3525s 128491 72380 550.16456 42 166 611.00000 489.94143 19.8% 50.7 3530s 128789 72626 533.30103 39 185 611.00000 489.94457 19.8% 50.7 3535s 128994 72771 534.80164 37 193 611.00000 489.94932 19.8% 50.7 3540s 129267 72992 cutoff 58 611.00000 489.94950 19.8% 50.8 3545s 129495 73176 573.20277 54 177 611.00000 489.95898 19.8% 50.8 3550s 129818 73456 550.80292 76 146 611.00000 489.96732 19.8% 50.8 3555s 130144 73731 500.95587 30 210 611.00000 489.97047 19.8% 50.7 3560s 130367 73860 cutoff 56 611.00000 489.97549 19.8% 50.8 3565s 130602 74067 564.54202 103 80 611.00000 489.98099 19.8% 50.8 3570s 130904 74305 552.98366 68 171 611.00000 489.98738 19.8% 50.8 3575s 131067 74419 514.82353 31 207 611.00000 489.99027 19.8% 50.9 3580s 131334 74641 538.06044 47 179 611.00000 489.99624 19.8% 50.9 3585s 131535 74822 585.64654 82 118 611.00000 489.99983 19.8% 50.9 3590s 131867 75109 606.84900 130 117 611.00000 490.01009 19.8% 50.9 3595s Cutting planes: Learned: 38 Gomory: 61 Cover: 87 Implied bound: 17 Clique: 16 MIR: 792 GUB cover: 53 Zero half: 252 Mod-K: 1 Explored 132181 nodes (6731632 simplex iterations) in 3600.01 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 6.110000000000e+02, best bound 4.910000000000e+02, gap 19.6399%