Gurobi 5.0.1 (linux64) logging started Fri Dec 28 05:45:09 2012 Optimize a model with 3722 rows, 3721 columns and 17354 nonzeros Presolve removed 1876 rows and 1066 columns Presolve time: 0.08s Presolved: 1846 rows, 2655 columns, 21947 nonzeros Variable types: 60 continuous, 2595 integer (2595 binary) Root relaxation: objective 2.928609e+02, 313 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 292.86086 0 107 - 292.86086 - - 0s 0 0 345.71429 0 112 - 345.71429 - - 0s 0 0 350.50000 0 133 - 350.50000 - - 0s 0 0 350.83333 0 134 - 350.83333 - - 0s 0 0 350.83333 0 134 - 350.83333 - - 0s 0 0 350.83333 0 105 - 350.83333 - - 0s 0 0 350.83333 0 96 - 350.83333 - - 0s 0 0 350.83333 0 101 - 350.83333 - - 0s 0 0 350.83333 0 112 - 350.83333 - - 0s 0 0 350.83333 0 112 - 350.83333 - - 0s 0 2 351.00000 0 98 - 351.00000 - - 0s 612 521 538.00375 126 117 - 362.79918 - 11.9 5s 624 529 486.33434 123 146 - 365.34617 - 11.7 10s 636 537 390.37372 39 131 - 367.18896 - 11.4 15s 649 546 486.33434 123 141 - 367.72662 - 11.2 20s 661 554 376.03605 35 141 - 367.97954 - 11.0 25s 680 568 395.57689 42 148 - 368.40673 - 33.4 30s 922 703 401.80844 43 65 - 368.72130 - 37.2 35s 2084 1316 400.03566 49 95 - 369.32169 - 31.7 40s 2758 1761 547.36198 116 78 - 369.90825 - 36.0 45s 3879 2708 465.38777 87 48 - 370.58836 - 34.0 50s 4927 3565 410.07897 49 67 - 370.69254 - 33.7 55s 5952 4408 423.34407 64 47 - 371.06359 - 33.4 60s * 6844 3575 149 511.0000000 371.22682 27.4% 32.5 63s * 6845 3502 149 508.0000000 371.22682 26.9% 32.5 63s * 6847 3441 149 506.0000000 371.22682 26.6% 32.5 63s 7055 3599 388.95166 36 50 506.00000 371.30007 26.6% 32.6 65s H 7091 2914 482.0000000 371.30007 23.0% 32.6 66s H 7119 2854 479.0000000 371.30007 22.5% 32.6 67s H 7146 2265 453.0000000 371.32093 18.0% 32.5 69s 7173 2294 410.63913 62 80 453.00000 371.32093 18.0% 32.5 70s H 7601 2579 451.0000000 371.56178 17.6% 32.0 74s 7749 2699 407.79623 50 94 451.00000 371.58121 17.6% 31.9 75s 8994 3578 398.42548 48 112 451.00000 372.26359 17.5% 30.9 80s H 9148 3457 442.0000000 372.34920 15.8% 30.9 80s 10201 4232 415.06692 62 108 442.00000 372.76917 15.7% 30.3 85s 11326 5041 387.43016 48 38 442.00000 372.99793 15.6% 29.8 90s 12662 6020 393.79130 43 102 442.00000 373.25986 15.6% 29.2 95s 13896 6880 436.14706 59 81 442.00000 373.49253 15.5% 28.7 100s 15171 7778 394.29700 46 127 442.00000 373.69021 15.5% 28.3 105s 16351 8544 cutoff 62 442.00000 373.86359 15.4% 28.1 110s 17543 9310 383.39610 44 99 442.00000 373.99465 15.4% 27.9 115s 18856 10143 415.54136 49 55 442.00000 374.08964 15.4% 27.6 120s 20086 10988 391.85594 42 111 442.00000 374.21075 15.3% 27.4 125s 21199 11713 408.39706 47 78 442.00000 374.34377 15.3% 27.2 130s 22143 12339 cutoff 57 442.00000 374.42064 15.3% 27.0 135s 23377 13128 376.59705 41 91 442.00000 374.54096 15.3% 26.9 140s H23569 13161 440.0000000 374.55115 14.9% 26.9 144s 23650 13218 375.07403 36 105 440.00000 374.55703 14.9% 26.9 145s 25061 14175 387.25930 35 48 440.00000 374.64681 14.9% 26.6 150s 26663 15262 infeasible 89 440.00000 374.75167 14.8% 26.3 155s 28167 16245 cutoff 62 440.00000 374.88053 14.8% 26.1 160s 29829 17383 410.31886 57 113 440.00000 374.94564 14.8% 25.7 165s 31202 18264 434.07493 45 49 440.00000 375.03137 14.8% 25.5 170s 32698 19280 395.79830 44 94 440.00000 375.06359 14.8% 25.4 175s 34324 20422 414.59487 56 49 440.00000 375.14227 14.7% 25.2 180s H35211 19011 428.0000000 375.18266 12.3% 25.1 182s 35957 19483 400.62992 50 77 428.00000 375.21327 12.3% 25.1 185s 37636 20556 421.20556 58 92 428.00000 375.31359 12.3% 24.9 190s 39151 21477 418.35463 58 101 428.00000 375.39499 12.3% 25.0 195s 40663 22380 380.54764 41 92 428.00000 375.49155 12.3% 24.9 200s H40804 21813 425.0000000 375.49555 11.6% 24.9 211s 40805 21814 376.52851 34 112 425.00000 375.49555 11.6% 24.9 225s 40813 21819 405.01703 48 145 425.00000 375.49555 11.6% 24.9 230s 40817 21822 413.56821 60 151 425.00000 375.49555 11.6% 24.9 235s 40821 21825 405.01703 48 145 425.00000 375.49555 11.6% 24.9 240s 40826 21828 413.56821 60 147 425.00000 375.49555 11.6% 24.9 245s 40831 21831 377.68576 40 147 425.00000 375.49555 11.6% 24.9 250s 41210 21946 384.20094 48 41 425.00000 375.49555 11.6% 25.1 255s 42181 22190 375.86862 47 121 425.00000 375.49555 11.6% 25.3 260s 42915 22369 407.07434 67 94 425.00000 375.49555 11.6% 25.4 265s 43932 22566 cutoff 49 425.00000 375.67200 11.6% 25.4 270s 44926 22751 401.07692 55 152 425.00000 376.55552 11.4% 25.5 275s H45335 21481 419.0000000 377.18674 10.0% 25.6 278s 45599 21580 406.07437 64 87 419.00000 377.29858 10.0% 25.6 280s 46612 21769 383.73333 48 28 419.00000 378.14580 9.75% 25.6 285s 47548 21932 406.39124 68 89 419.00000 378.73417 9.61% 25.7 290s 48485 22052 390.86746 55 36 419.00000 379.00000 9.55% 25.8 295s 49422 22211 408.11477 58 33 419.00000 379.46548 9.44% 25.9 300s H50214 21168 417.0000000 379.84105 8.91% 26.0 306s 50927 21276 388.74510 55 76 417.00000 380.15111 8.84% 26.1 310s 51796 21466 399.66084 75 29 417.00000 380.34508 8.79% 26.1 315s 52764 21656 414.35184 49 92 417.00000 380.60291 8.73% 26.2 320s 53763 21839 infeasible 51 417.00000 380.95541 8.64% 26.3 325s 54771 22090 396.00000 53 26 417.00000 381.21358 8.58% 26.4 330s 55770 22279 399.44342 54 112 417.00000 381.45641 8.52% 26.4 335s 56850 22509 382.93423 49 98 417.00000 381.68015 8.47% 26.4 340s 57874 22731 407.32449 49 109 417.00000 381.82519 8.44% 26.5 345s 58855 22920 401.59706 54 49 417.00000 382.02134 8.39% 26.6 350s 59802 23064 cutoff 62 417.00000 382.21125 8.34% 26.7 355s 60782 23227 412.30215 69 70 417.00000 382.36143 8.31% 26.8 360s 61775 23432 cutoff 54 417.00000 382.49605 8.27% 26.8 365s 62599 23565 414.64214 75 27 417.00000 382.57972 8.25% 26.8 370s 62635 23577 383.00000 48 32 417.00000 382.58333 8.25% 26.8 375s 62656 23589 406.42821 68 36 417.00000 382.58333 8.25% 26.8 380s 62671 23593 390.54760 56 86 417.00000 382.59831 8.25% 26.8 385s 63703 23774 406.18685 59 39 417.00000 382.75000 8.21% 26.8 390s 64768 23924 403.75514 60 40 417.00000 382.89380 8.18% 26.8 395s 65860 24115 411.64142 56 90 417.00000 383.00761 8.15% 26.9 400s 66967 24313 390.98315 49 79 417.00000 383.11007 8.13% 26.9 405s 68028 24464 400.19522 62 91 417.00000 383.23451 8.10% 26.9 415s 69136 24617 402.58961 73 33 417.00000 383.35135 8.07% 26.9 420s 70331 24799 407.57096 54 41 417.00000 383.48000 8.04% 26.9 425s 71407 24969 401.47826 54 16 417.00000 383.60000 8.01% 27.0 430s 72454 25066 infeasible 60 417.00000 383.69264 7.99% 27.0 435s 73658 25233 413.42842 59 64 417.00000 383.79410 7.96% 27.1 440s 74790 25395 384.80034 49 123 417.00000 383.94585 7.93% 27.1 445s 75982 25625 412.25074 78 82 417.00000 384.04342 7.90% 27.1 450s 77236 25787 406.97685 56 33 417.00000 384.14570 7.88% 27.1 455s 78441 25912 412.36347 64 24 417.00000 384.25159 7.85% 27.1 460s 79615 26091 393.34824 52 89 417.00000 384.32571 7.84% 27.2 465s 80560 26264 395.67535 60 34 417.00000 384.38150 7.82% 27.2 471s 81512 26430 388.21417 48 91 417.00000 384.47222 7.80% 27.2 475s 82547 26595 393.52221 58 42 417.00000 384.50667 7.79% 27.2 480s 83768 26819 397.22760 58 85 417.00000 384.58865 7.77% 27.2 485s 85021 27089 414.09134 54 46 417.00000 384.67428 7.75% 27.2 490s 86267 27262 cutoff 57 417.00000 384.74804 7.73% 27.2 495s 87420 27458 390.18970 56 89 417.00000 384.81418 7.72% 27.2 500s 88656 27629 392.20692 49 59 417.00000 384.89123 7.70% 27.3 505s 89852 27767 386.67880 52 41 417.00000 384.95652 7.68% 27.3 510s 91006 27912 cutoff 56 417.00000 385.00000 7.67% 27.3 515s 92061 28074 397.28957 58 48 417.00000 385.05847 7.66% 27.3 520s 93303 28226 388.99819 57 76 417.00000 385.12500 7.64% 27.3 525s 94599 28393 397.89872 56 35 417.00000 385.21631 7.62% 27.3 530s 95806 28543 385.27356 48 52 417.00000 385.27356 7.61% 27.4 535s 96478 28704 406.02138 56 75 417.00000 385.28586 7.61% 27.4 545s 97512 28806 389.95895 63 68 417.00000 385.33406 7.59% 27.4 550s 98669 28933 415.92695 61 73 417.00000 385.38726 7.58% 27.4 555s 99923 29135 400.89062 61 31 417.00000 385.45541 7.56% 27.4 560s 101192 29823 401.29900 60 47 417.00000 385.50645 7.55% 27.4 565s 102248 30304 396.38936 54 78 417.00000 385.56697 7.54% 27.4 570s 103395 30898 415.84091 65 85 417.00000 385.60828 7.53% 27.5 575s 104571 31436 408.33161 68 47 417.00000 385.65625 7.52% 27.5 580s 105736 32059 414.40614 60 74 417.00000 385.71118 7.50% 27.5 585s 106911 32662 393.62024 55 38 417.00000 385.75766 7.49% 27.5 590s 108129 33298 403.86967 67 96 417.00000 385.80430 7.48% 27.6 595s 109384 33837 cutoff 55 417.00000 385.86387 7.47% 27.6 600s 110668 34474 396.43521 60 31 417.00000 385.89931 7.46% 27.6 605s 111931 35094 415.13264 58 96 417.00000 385.95860 7.44% 27.5 610s 113019 35610 408.06706 72 32 417.00000 386.00000 7.43% 27.6 615s 114296 36269 cutoff 59 417.00000 386.03522 7.43% 27.5 620s 115612 36885 394.01564 54 76 417.00000 386.06383 7.42% 27.5 625s 116833 37461 408.78410 69 94 417.00000 386.11863 7.41% 27.5 630s 118071 38083 cutoff 61 417.00000 386.15786 7.40% 27.5 635s 119326 38626 403.66667 57 37 417.00000 386.20270 7.39% 27.6 640s 120580 39197 415.62549 58 84 417.00000 386.23545 7.38% 27.6 645s 121867 39784 387.58000 47 41 417.00000 386.27344 7.37% 27.5 650s 122929 40393 411.94414 76 83 417.00000 386.29184 7.36% 27.5 655s 124119 40982 cutoff 74 417.00000 386.32551 7.36% 27.5 660s 124621 41241 388.22437 54 38 417.00000 386.34288 7.35% 27.5 665s 125715 41769 399.11823 53 81 417.00000 386.38281 7.34% 27.5 670s 126926 42337 409.61539 58 86 417.00000 386.41250 7.34% 27.6 675s 128120 42946 400.36000 54 80 417.00000 386.45345 7.33% 27.6 680s 129451 43673 396.17997 66 38 417.00000 386.48000 7.32% 27.5 685s 130747 44248 400.85981 61 39 417.00000 386.51870 7.31% 27.5 690s 131988 44885 cutoff 64 417.00000 386.55271 7.30% 27.5 695s 133049 45389 390.90437 54 45 417.00000 386.57619 7.30% 27.5 700s 134324 46068 412.33948 76 79 417.00000 386.61439 7.29% 27.5 705s 135517 46658 395.56250 53 100 417.00000 386.64858 7.28% 27.5 710s 136755 47303 414.34935 61 81 417.00000 386.68033 7.27% 27.5 715s 138055 47925 410.25380 64 83 417.00000 386.70956 7.26% 27.5 720s 139292 48536 402.42325 58 34 417.00000 386.74079 7.26% 27.5 725s 140577 49178 387.05348 53 30 417.00000 386.77167 7.25% 27.5 730s 141758 49818 infeasible 81 417.00000 386.79155 7.24% 27.5 735s 142903 50384 404.48018 61 88 417.00000 386.82259 7.24% 27.5 740s 144150 50955 407.69154 58 84 417.00000 386.85598 7.23% 27.5 745s H144430 29465 403.0000000 386.86077 4.00% 27.5 753s 144601 29519 391.20506 58 112 403.00000 386.86776 4.00% 27.5 812s 144606 29522 400.99094 62 139 403.00000 386.86776 4.00% 27.5 815s 144611 29526 395.81250 53 140 403.00000 386.86776 4.00% 27.5 820s 145316 29595 386.86776 67 99 403.00000 386.86776 4.00% 27.6 825s 146617 29820 401.10828 75 20 403.00000 386.86776 4.00% 27.5 830s H147018 28368 402.0000000 386.86776 3.76% 27.5 831s 148012 28423 cutoff 55 402.00000 386.86776 3.76% 27.5 835s 149499 28380 infeasible 75 402.00000 386.86776 3.76% 27.6 840s 150825 28384 398.51251 73 24 402.00000 386.86776 3.76% 27.6 845s 152372 28321 cutoff 77 402.00000 386.86776 3.76% 27.6 850s 153810 28271 cutoff 78 402.00000 386.86776 3.76% 27.5 855s 155373 28249 391.16164 75 31 402.00000 386.86776 3.76% 27.5 860s 156987 28273 389.49053 71 41 402.00000 386.86776 3.76% 27.5 865s 158342 28276 386.86776 72 48 402.00000 386.86776 3.76% 27.5 870s 159770 28205 390.51067 72 80 402.00000 386.86776 3.76% 27.5 875s 161510 28140 cutoff 67 402.00000 386.86776 3.76% 27.5 880s 163217 28016 cutoff 66 402.00000 386.86776 3.76% 27.5 885s 164641 27933 391.49289 74 39 402.00000 386.86776 3.76% 27.5 890s 166296 27799 399.44601 73 27 402.00000 386.86776 3.76% 27.5 895s 168043 27722 398.24164 80 28 402.00000 386.86776 3.76% 27.5 900s 169745 27632 386.86776 67 34 402.00000 386.86776 3.76% 27.5 905s 171202 27540 391.00000 69 28 402.00000 386.86776 3.76% 27.4 910s 173035 27465 395.80401 87 35 402.00000 386.86776 3.76% 27.4 915s 174784 27398 389.55128 74 52 402.00000 386.86776 3.76% 27.4 920s 176670 27217 cutoff 73 402.00000 386.86776 3.76% 27.4 925s 178536 27025 cutoff 83 402.00000 386.86776 3.76% 27.4 930s 180410 26844 cutoff 75 402.00000 386.86776 3.76% 27.4 935s 181759 26654 infeasible 83 402.00000 386.95470 3.74% 27.4 940s H182022 25065 401.0000000 386.98055 3.50% 27.4 941s 183412 24913 396.65148 69 76 401.00000 387.05895 3.48% 27.3 945s 185110 24745 398.12624 78 89 401.00000 387.17253 3.45% 27.3 950s 187112 24546 396.08788 75 94 401.00000 387.32500 3.41% 27.3 955s 189047 24312 391.29614 69 82 401.00000 387.46941 3.37% 27.3 960s 191025 24115 395.59194 72 38 401.00000 387.58877 3.34% 27.3 965s 192958 23843 397.84730 72 82 401.00000 387.71507 3.31% 27.3 970s 194677 23561 cutoff 77 401.00000 387.87591 3.27% 27.3 975s 196597 23290 cutoff 75 401.00000 387.99732 3.24% 27.3 980s 198233 23108 391.40810 73 37 401.00000 388.05156 3.23% 27.2 985s 200042 22851 394.27273 73 29 401.00000 388.14745 3.21% 27.2 990s 201916 22543 394.51733 79 86 401.00000 388.26283 3.18% 27.2 995s 203906 22222 389.46074 69 35 401.00000 388.38660 3.15% 27.2 1000s 205711 21958 396.87179 84 72 401.00000 388.48718 3.12% 27.2 1005s 207541 21658 395.13547 78 59 401.00000 388.58753 3.10% 27.2 1010s 209460 21319 398.14869 78 90 401.00000 388.68359 3.07% 27.2 1015s 211209 21028 398.31371 70 39 401.00000 388.76834 3.05% 27.2 1020s 212934 20718 cutoff 75 401.00000 388.85789 3.03% 27.2 1025s 214672 20388 infeasible 75 401.00000 388.95197 3.00% 27.2 1030s 216662 20067 397.58647 69 40 401.00000 389.04212 2.98% 27.2 1035s 218614 19704 390.25741 72 91 401.00000 389.12377 2.96% 27.2 1040s 220575 19425 398.10818 73 38 401.00000 389.20049 2.94% 27.2 1045s 222206 19150 396.05041 75 34 401.00000 389.27217 2.92% 27.1 1050s 223989 18799 397.18642 71 36 401.00000 389.37281 2.90% 27.1 1055s 225810 18879 393.62512 69 69 401.00000 389.45213 2.88% 27.1 1060s 227820 19161 399.05655 78 30 401.00000 389.51996 2.86% 27.1 1065s 229784 19388 396.76709 73 41 401.00000 389.60957 2.84% 27.1 1070s 231674 19609 394.49768 63 87 401.00000 389.67797 2.82% 27.1 1075s 233608 19841 398.87042 78 93 401.00000 389.75037 2.81% 27.1 1080s 234803 19972 393.92113 74 87 401.00000 389.80656 2.79% 27.1 1085s 236521 20101 395.24675 72 42 401.00000 389.88141 2.77% 27.1 1090s 238525 20274 394.59924 73 54 401.00000 389.97637 2.75% 27.1 1095s 240123 20488 394.27938 66 30 401.00000 390.00000 2.74% 27.1 1100s 242147 20782 399.40881 77 67 401.00000 390.05519 2.73% 27.1 1105s 244120 21027 390.94444 74 64 401.00000 390.12399 2.71% 27.1 1110s 245897 21231 392.59964 76 67 401.00000 390.17509 2.70% 27.1 1115s 247812 21391 390.86056 74 91 401.00000 390.24922 2.68% 27.1 1120s 249803 21570 399.58169 74 37 401.00000 390.31450 2.66% 27.0 1125s 251428 21685 infeasible 72 401.00000 390.36364 2.65% 27.0 1130s 253306 21856 398.07746 72 95 401.00000 390.43097 2.64% 27.0 1135s 255243 21965 399.93191 79 97 401.00000 390.50000 2.62% 27.0 1140s 257003 22082 393.87229 72 84 401.00000 390.56661 2.60% 27.0 1145s 258901 22216 395.98249 80 45 401.00000 390.63391 2.59% 27.0 1150s 260489 22334 399.60247 69 37 401.00000 390.69489 2.57% 27.0 1155s 262395 22486 393.78988 75 72 401.00000 390.75699 2.55% 27.0 1160s 264388 22665 395.66652 80 53 401.00000 390.82649 2.54% 27.0 1165s 266193 22762 397.72958 80 73 401.00000 390.90606 2.52% 27.0 1170s 268155 22868 infeasible 67 401.00000 390.98547 2.50% 27.0 1175s 269831 23025 infeasible 73 401.00000 391.00000 2.49% 27.0 1180s 271738 23143 cutoff 69 401.00000 391.05479 2.48% 27.0 1185s 273655 23243 cutoff 82 401.00000 391.10773 2.47% 27.0 1190s 275618 23541 infeasible 75 401.00000 391.14555 2.46% 27.0 1195s 277445 23636 396.29437 67 37 401.00000 391.20309 2.44% 27.0 1200s 279394 23714 cutoff 72 401.00000 391.26213 2.43% 27.0 1205s 281187 23801 cutoff 72 401.00000 391.31295 2.42% 27.0 1210s 283182 23901 398.29267 81 26 401.00000 391.37121 2.40% 27.0 1215s 284960 23969 394.61611 79 77 401.00000 391.41461 2.39% 27.0 1220s 286744 24015 infeasible 77 401.00000 391.46481 2.38% 27.0 1225s 288497 24062 cutoff 72 401.00000 391.51010 2.37% 27.0 1230s 290452 24136 395.83888 71 67 401.00000 391.57212 2.35% 27.0 1235s 292198 24190 cutoff 81 401.00000 391.62091 2.34% 27.0 1240s 294095 24259 396.93250 75 86 401.00000 391.66646 2.33% 27.0 1245s 296065 24284 396.42253 82 90 401.00000 391.72093 2.31% 27.0 1250s 297803 24353 398.78650 71 40 401.00000 391.76982 2.30% 27.0 1255s 299536 24320 394.02875 68 73 401.00000 391.82326 2.29% 27.0 1260s 301171 24298 infeasible 70 401.00000 391.87452 2.28% 27.0 1265s 302860 24308 392.23781 75 43 401.00000 391.92801 2.26% 27.0 1270s 304844 24336 395.19721 83 55 401.00000 391.99078 2.25% 27.0 1275s 306771 24398 cutoff 71 401.00000 392.00000 2.24% 27.0 1280s 308547 24466 399.51937 76 69 401.00000 392.04774 2.23% 27.0 1285s 310069 24504 cutoff 70 401.00000 392.08401 2.22% 27.0 1290s 312048 24665 infeasible 69 401.00000 392.12606 2.21% 27.0 1295s 314000 24780 396.31870 68 85 401.00000 392.17333 2.20% 27.0 1300s 315819 24804 cutoff 85 401.00000 392.21461 2.19% 27.0 1305s 317790 24768 396.92305 72 28 401.00000 392.27381 2.18% 27.0 1310s 319613 24813 cutoff 74 401.00000 392.32333 2.16% 27.0 1315s 321350 24778 cutoff 75 401.00000 392.36893 2.15% 27.0 1320s 323413 24773 cutoff 75 401.00000 392.43327 2.14% 26.9 1325s 325432 24780 396.48311 79 49 401.00000 392.48401 2.12% 26.9 1330s 327317 24805 393.93507 81 73 401.00000 392.53794 2.11% 26.9 1335s 329000 24795 cutoff 80 401.00000 392.58652 2.10% 26.9 1340s 330837 24814 394.29875 79 31 401.00000 392.62954 2.09% 26.9 1345s 332871 24803 392.91915 70 68 401.00000 392.68343 2.07% 26.9 1350s 334610 24822 398.57880 69 37 401.00000 392.72354 2.06% 26.9 1355s 336632 24721 395.22895 72 44 401.00000 392.77607 2.05% 26.9 1360s 338545 24595 395.71562 77 83 401.00000 392.83752 2.04% 26.9 1365s 340262 24557 cutoff 70 401.00000 392.87891 2.03% 26.9 1370s 342080 24475 396.01882 72 93 401.00000 392.93203 2.01% 26.9 1375s 344094 24371 398.46400 71 115 401.00000 392.99259 2.00% 26.9 1380s 345678 24342 398.73885 75 27 401.00000 393.00000 2.00% 26.9 1385s 347605 24360 399.39226 81 66 401.00000 393.02920 1.99% 26.9 1390s 349697 24335 398.31951 80 89 401.00000 393.07814 1.98% 26.9 1395s 351500 24262 infeasible 75 401.00000 393.12500 1.96% 26.9 1400s 353445 24288 infeasible 68 401.00000 393.16143 1.95% 26.9 1405s 355362 24181 395.26096 64 51 401.00000 393.20775 1.94% 26.9 1410s 356970 24059 infeasible 72 401.00000 393.25289 1.93% 26.9 1415s 358962 23915 393.58337 76 31 401.00000 393.30814 1.92% 26.9 1420s 360917 23826 399.02875 76 64 401.00000 393.35828 1.91% 26.9 1425s 362781 23724 396.67826 67 36 401.00000 393.40580 1.89% 26.9 1430s 364664 23592 394.09249 72 73 401.00000 393.45083 1.88% 26.9 1435s 366327 23500 397.79412 71 24 401.00000 393.49591 1.87% 26.8 1440s 368297 23392 394.69030 79 90 401.00000 393.54318 1.86% 26.8 1445s 370321 23231 393.78492 80 72 401.00000 393.59942 1.85% 26.8 1450s 372283 23086 397.99769 71 66 401.00000 393.64265 1.83% 26.8 1455s 374396 22894 395.42688 74 85 401.00000 393.70021 1.82% 26.8 1460s 376066 22722 cutoff 73 401.00000 393.74193 1.81% 26.8 1465s 377842 22506 398.00000 73 35 401.00000 393.79799 1.80% 26.8 1470s 379786 22333 cutoff 71 401.00000 393.85753 1.78% 26.8 1475s 381764 22121 399.58551 82 71 401.00000 393.91234 1.77% 26.8 1480s 383765 21923 397.16065 79 63 401.00000 393.97394 1.75% 26.8 1485s 385477 21760 395.21305 72 32 401.00000 394.00000 1.75% 26.8 1490s 387150 21652 397.24990 71 49 401.00000 394.03153 1.74% 26.8 1495s 389190 21511 cutoff 70 401.00000 394.07910 1.73% 26.8 1500s 391231 21353 398.04755 82 72 401.00000 394.12500 1.71% 26.8 1505s 393252 21199 cutoff 80 401.00000 394.16778 1.70% 26.8 1510s 395131 20997 cutoff 75 401.00000 394.21750 1.69% 26.8 1515s 397075 20713 396.94777 76 76 401.00000 394.27329 1.68% 26.8 1520s 398902 20510 399.12529 71 37 401.00000 394.32761 1.66% 26.8 1525s 400882 20271 cutoff 66 401.00000 394.38717 1.65% 26.8 1530s 402829 20052 397.03740 79 31 401.00000 394.44259 1.64% 26.8 1535s 404872 19777 cutoff 66 401.00000 394.49903 1.62% 26.7 1540s 406709 19498 395.16066 71 34 401.00000 394.55357 1.61% 26.7 1545s 408580 19149 395.33041 71 103 401.00000 394.62093 1.59% 26.7 1550s 410324 18911 infeasible 72 401.00000 394.66267 1.58% 26.7 1555s 412311 18607 398.72410 77 69 401.00000 394.73084 1.56% 26.7 1560s 414316 18132 397.19149 73 102 401.00000 394.80732 1.54% 26.7 1565s 416022 17794 cutoff 70 401.00000 394.87258 1.53% 26.7 1570s 418111 17428 399.89286 77 56 401.00000 394.94966 1.51% 26.7 1575s 420041 17068 399.46794 72 89 401.00000 395.00000 1.50% 26.7 1580s 421779 16942 397.40160 68 71 401.00000 395.01850 1.49% 26.7 1585s 423745 16621 398.95625 67 46 401.00000 395.07665 1.48% 26.7 1590s 425632 16346 395.24984 68 42 401.00000 395.12730 1.46% 26.7 1595s 427638 16073 398.07476 75 74 401.00000 395.18673 1.45% 26.7 1600s 429635 15647 396.04829 75 27 401.00000 395.25827 1.43% 26.7 1605s 431701 15222 cutoff 78 401.00000 395.33797 1.41% 26.7 1610s 433734 14790 cutoff 75 401.00000 395.41892 1.39% 26.7 1615s 435649 14390 398.00782 69 40 401.00000 395.49221 1.37% 26.7 1620s 437702 13937 cutoff 87 401.00000 395.56831 1.35% 26.7 1625s 439702 13528 396.57708 68 94 401.00000 395.62500 1.34% 26.6 1630s 441450 13112 396.60251 79 52 401.00000 395.69411 1.32% 26.6 1635s 443521 12528 cutoff 74 401.00000 395.79563 1.30% 26.6 1640s 445542 11949 cutoff 74 401.00000 395.90303 1.27% 26.6 1645s 447401 11386 cutoff 81 401.00000 396.00000 1.25% 26.6 1650s 449601 10886 cutoff 72 401.00000 396.05198 1.23% 26.6 1655s 451704 10288 399.42857 71 56 401.00000 396.15476 1.21% 26.6 1660s 453401 9809 infeasible 79 401.00000 396.25000 1.18% 26.6 1665s 455488 9094 398.35848 70 52 401.00000 396.38629 1.15% 26.6 1670s 457743 8488 399.35526 83 53 401.00000 396.50971 1.12% 26.6 1675s 459786 7818 cutoff 76 401.00000 396.63188 1.09% 26.5 1680s 462005 6944 cutoff 77 401.00000 396.82596 1.04% 26.5 1685s 464339 6082 397.72000 71 32 401.00000 397.00000 1.00% 26.5 1690s 466155 5377 399.56791 76 65 401.00000 397.15938 0.96% 26.5 1695s 468438 4268 cutoff 73 401.00000 397.47890 0.88% 26.5 1700s 471038 2826 399.00000 73 28 401.00000 398.00000 0.75% 26.4 1705s 474367 541 cutoff 77 401.00000 399.37899 0.40% 26.3 1710s Cutting planes: Gomory: 16 Implied bound: 10 Clique: 4 MIR: 19 Flow cover: 7 GUB cover: 3 Zero half: 33 Explored 474941 nodes (12500191 simplex iterations) in 1710.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.010000000000e+02, best bound 4.010000000000e+02, gap 0.0%