Gurobi 5.0.1 (linux64) logging started Thu Dec 20 09:14:49 2012 Optimize a model with 3722 rows, 3721 columns and 17035 nonzeros Presolve removed 2479 rows and 1350 columns Presolve time: 0.07s Presolved: 1243 rows, 2371 columns, 14954 nonzeros Variable types: 60 continuous, 2311 integer (2311 binary) Root relaxation: objective 3.132295e+02, 281 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 313.22950 0 90 - 313.22950 - - 0s 0 0 371.00152 0 107 - 371.00152 - - 0s 0 0 375.08333 0 104 - 375.08333 - - 0s 0 0 375.51667 0 113 - 375.51667 - - 0s 0 0 375.54167 0 111 - 375.54167 - - 0s 0 0 375.54167 0 111 - 375.54167 - - 0s 0 0 375.54167 0 103 - 375.54167 - - 0s 0 2 376.26389 0 103 - 376.26389 - - 0s 617 534 498.64157 80 155 - 404.88691 - 14.6 5s 634 545 423.16838 49 111 - 423.16838 - 14.2 10s 1350 912 436.25560 18 93 - 430.06348 - 23.9 15s 3052 2001 456.51675 35 86 - 432.25694 - 23.1 20s 4790 3406 581.81002 158 30 - 433.20353 - 22.1 25s 6945 5131 465.73787 34 88 - 434.40011 - 20.5 30s 8914 6706 502.71551 29 87 - 435.39837 - 20.1 35s 10670 8065 537.44653 107 41 - 436.04056 - 20.3 40s 12959 9881 470.93608 51 80 - 436.35948 - 19.8 45s 15437 11830 622.21166 135 33 - 436.93654 - 19.1 50s H17363 7741 492.0000000 437.25673 11.1% 18.9 54s H17363 7156 487.0000000 437.25673 10.2% 18.9 54s *17377 7035 65 486.0000000 437.25673 10.0% 18.9 54s *17378 6907 67 485.0000000 437.25673 9.84% 18.9 54s 17501 6991 477.52840 42 103 485.00000 437.30639 9.83% 18.9 59s 17506 6994 473.99791 60 106 485.00000 437.30639 9.83% 18.9 60s 18600 7354 442.92274 46 89 485.00000 437.30639 9.83% 19.4 65s H19085 7023 475.0000000 437.30639 7.94% 19.5 67s 19986 7253 444.09617 37 56 475.00000 437.30639 7.94% 19.7 70s 21279 7556 cutoff 47 475.00000 437.30639 7.94% 20.0 75s 22821 7893 cutoff 51 475.00000 438.59731 7.66% 20.2 80s 24289 8237 443.78771 41 86 475.00000 439.51100 7.47% 20.3 85s 25899 8522 458.59081 57 101 475.00000 440.42226 7.28% 20.4 90s 27621 8897 466.41873 53 40 475.00000 441.18102 7.12% 20.4 95s H28782 8749 474.0000000 441.61631 6.83% 20.3 98s 29206 8797 447.18543 39 114 474.00000 441.76534 6.80% 20.3 100s 30814 9085 461.85363 45 90 474.00000 442.31115 6.69% 20.4 105s 32633 9382 453.91622 51 89 474.00000 442.75704 6.59% 20.3 110s 34350 9596 455.70797 48 83 474.00000 443.13813 6.51% 20.3 115s 36045 9820 453.19046 57 39 474.00000 443.42226 6.45% 20.2 120s 37921 10528 461.27233 54 81 474.00000 443.76714 6.38% 20.1 125s 39870 11405 446.72421 33 92 474.00000 444.14466 6.30% 20.0 130s 41306 12089 446.94261 44 83 474.00000 444.39258 6.25% 19.9 135s 43483 12961 461.67599 57 88 474.00000 444.59971 6.20% 19.8 140s 45749 14027 459.91861 47 104 474.00000 444.94126 6.13% 19.6 145s 47906 15008 465.24650 49 85 474.00000 445.19896 6.08% 19.6 150s 50355 16105 447.33468 46 85 474.00000 445.46931 6.02% 19.4 155s 51006 16423 457.32175 56 103 474.00000 445.53547 6.01% 19.4 174s 51008 16424 461.59985 66 87 474.00000 445.53547 6.01% 19.4 175s 51017 16430 465.68774 46 132 474.00000 445.53547 6.01% 19.3 180s 51026 16436 448.26842 35 167 474.00000 445.53547 6.01% 19.3 185s 51034 16442 447.53572 42 175 474.00000 445.53547 6.01% 19.3 190s 51455 16613 445.53547 57 125 474.00000 445.53547 6.01% 19.5 195s 52372 16893 457.47932 59 94 474.00000 445.53547 6.01% 19.7 200s 53241 17129 462.23210 56 104 474.00000 445.53547 6.01% 19.8 205s 54659 17499 452.34983 57 120 474.00000 445.53547 6.01% 19.9 210s 56058 17789 445.53547 51 110 474.00000 445.53547 6.01% 20.0 215s 56998 17963 464.33495 56 44 474.00000 445.53547 6.01% 20.1 220s 58529 18230 445.53547 58 116 474.00000 445.53547 6.01% 20.1 225s 59834 18371 445.53547 47 124 474.00000 445.53547 6.01% 20.1 230s 61286 18584 infeasible 51 474.00000 445.53547 6.01% 20.1 235s 62780 18762 469.55958 66 36 474.00000 445.53547 6.01% 20.2 240s 64318 18914 463.68374 61 112 474.00000 445.53547 6.01% 20.2 245s 65921 19076 461.45484 59 117 474.00000 445.53547 6.01% 20.1 250s 67490 19193 457.99363 56 131 474.00000 445.53547 6.01% 20.1 255s 68967 19218 468.00177 52 120 474.00000 445.53547 6.01% 20.1 260s 69761 19210 459.14928 59 80 474.00000 445.53547 6.01% 20.1 265s 71338 19279 457.61276 60 121 474.00000 445.53547 6.01% 20.1 270s 72532 19351 cutoff 57 474.00000 445.53547 6.01% 20.0 275s 74133 19407 469.81554 57 104 474.00000 445.53547 6.01% 20.0 280s 75851 19450 cutoff 57 474.00000 445.53547 6.01% 19.9 285s 77550 19508 446.78729 48 126 474.00000 445.69888 5.97% 19.9 290s 79349 19652 467.42933 51 115 474.00000 445.93107 5.92% 19.8 295s 81223 19713 450.83586 52 116 474.00000 446.15421 5.87% 19.8 300s 83081 19711 450.96971 55 124 474.00000 446.38906 5.83% 19.8 305s 85076 19641 449.62024 45 111 474.00000 446.61212 5.78% 19.8 310s 87106 19666 456.25221 59 109 474.00000 446.80048 5.74% 19.7 315s 88987 19654 472.47833 54 133 474.00000 446.99274 5.70% 19.7 320s 90882 19646 462.74153 52 132 474.00000 447.13837 5.67% 19.7 325s 92276 19645 472.03857 55 96 474.00000 447.24701 5.64% 19.6 330s 93713 19591 infeasible 55 474.00000 447.36262 5.62% 19.6 335s 95782 19591 456.95865 58 126 474.00000 447.52174 5.59% 19.6 340s 97793 19458 465.97511 56 117 474.00000 447.68841 5.55% 19.6 345s 99771 19360 cutoff 56 474.00000 447.84757 5.52% 19.6 350s 101806 19721 463.18531 69 96 474.00000 447.99564 5.49% 19.5 355s 103767 20327 465.86332 55 73 474.00000 448.13462 5.46% 19.5 360s 105841 20940 cutoff 58 474.00000 448.24255 5.43% 19.5 365s 107982 21604 459.03617 56 130 474.00000 448.38471 5.40% 19.4 370s 109945 22044 456.78275 57 120 474.00000 448.52289 5.37% 19.4 375s 111056 22372 450.23963 51 116 474.00000 448.56848 5.37% 19.4 380s 112997 22847 452.77309 65 137 474.00000 448.67291 5.34% 19.4 385s 115006 23521 451.04196 55 123 474.00000 448.79512 5.32% 19.4 390s 116985 23975 468.05855 67 118 474.00000 448.92498 5.29% 19.3 395s 119179 24609 458.29526 61 118 474.00000 449.04953 5.26% 19.3 400s 121157 25232 465.14286 59 27 474.00000 449.16153 5.24% 19.3 405s 123098 25772 454.21819 62 118 474.00000 449.26838 5.22% 19.3 410s H123826 25198 471.0000000 449.30714 4.61% 19.3 414s 124142 25253 454.83087 59 131 471.00000 449.33084 4.60% 19.3 415s 126074 25665 459.91398 47 138 471.00000 449.44090 4.58% 19.2 420s 128196 26035 456.34330 54 119 471.00000 449.56327 4.55% 19.2 425s 130310 26527 451.82485 50 116 471.00000 449.66202 4.53% 19.2 430s 132585 27023 452.66536 59 125 471.00000 449.78385 4.50% 19.1 435s 134538 27482 461.31030 49 72 471.00000 449.90626 4.48% 19.1 440s 136523 27867 infeasible 57 471.00000 450.02511 4.45% 19.1 445s 138528 28296 464.35605 52 122 471.00000 450.11878 4.43% 19.1 450s 140491 28694 cutoff 57 471.00000 450.21748 4.41% 19.0 455s 142419 29090 457.05631 59 101 471.00000 450.30388 4.39% 19.0 460s 144418 29477 467.17971 52 127 471.00000 450.40144 4.37% 19.0 465s H146048 29166 470.0000000 450.50273 4.15% 19.0 469s 146052 29164 453.40046 60 118 470.00000 450.50319 4.15% 19.0 471s 147425 29362 cutoff 54 470.00000 450.55894 4.14% 19.0 475s 149304 29563 455.13616 61 117 470.00000 450.63940 4.12% 19.0 480s 151440 29899 452.51520 61 124 470.00000 450.73274 4.10% 19.0 485s 153260 30213 458.18467 69 105 470.00000 450.82333 4.08% 19.0 490s 155214 30515 467.28217 58 113 470.00000 450.91317 4.06% 18.9 495s 157152 30793 458.35522 58 135 470.00000 451.00091 4.04% 18.9 500s 159134 31134 cutoff 64 470.00000 451.07276 4.03% 18.9 505s 161305 31597 465.24755 55 114 470.00000 451.15942 4.01% 18.9 510s 163305 31902 462.15063 60 130 470.00000 451.23836 3.99% 18.9 515s 165432 32245 462.51849 60 130 470.00000 451.33938 3.97% 18.9 520s 167415 32550 453.95625 68 113 470.00000 451.42852 3.95% 18.9 525s 169490 32860 455.83813 61 123 470.00000 451.51750 3.93% 18.8 530s 171592 33305 462.66580 58 108 470.00000 451.58334 3.92% 18.8 535s 173506 33613 453.26942 50 114 470.00000 451.65774 3.90% 18.8 540s 175615 33913 452.27591 54 111 470.00000 451.73983 3.89% 18.8 545s 176701 34119 453.02734 53 115 470.00000 451.77697 3.88% 18.8 550s 178398 34438 464.08720 56 113 470.00000 451.83800 3.86% 18.8 555s 180309 34749 461.13316 52 121 470.00000 451.91695 3.85% 18.8 562s 181314 34881 cutoff 57 470.00000 451.95797 3.84% 18.8 565s 183353 35227 467.55222 57 89 470.00000 452.04766 3.82% 18.7 570s 185336 35502 459.45715 61 132 470.00000 452.11521 3.81% 18.7 575s 187586 35898 465.69761 60 111 470.00000 452.18531 3.79% 18.7 580s 189734 36173 cutoff 61 470.00000 452.26028 3.77% 18.7 585s 191764 36471 460.31863 65 92 470.00000 452.34091 3.76% 18.7 590s 193691 36705 cutoff 60 470.00000 452.42306 3.74% 18.7 595s 195783 37027 460.95553 52 138 470.00000 452.49218 3.73% 18.6 600s 197921 37353 467.27822 52 111 470.00000 452.55473 3.71% 18.6 605s 200018 37703 458.32391 52 128 470.00000 452.61304 3.70% 18.6 610s 202101 37965 456.13908 51 132 470.00000 452.68754 3.68% 18.6 615s 204196 38248 cutoff 50 470.00000 452.75185 3.67% 18.6 620s 206139 38519 452.91749 55 118 470.00000 452.83399 3.65% 18.6 625s 208283 38804 466.53829 55 102 470.00000 452.90614 3.64% 18.6 630s 210250 38990 458.13836 56 124 470.00000 452.97206 3.62% 18.6 635s 212254 39224 465.30698 59 95 470.00000 453.04122 3.61% 18.6 640s 214258 39453 466.65903 53 113 470.00000 453.10545 3.59% 18.6 645s 215471 39580 463.73172 55 130 470.00000 453.14845 3.59% 18.5 652s 216376 39689 458.07534 60 113 470.00000 453.16715 3.58% 18.5 655s 218339 39817 466.54054 61 116 470.00000 453.23532 3.57% 18.5 660s 220403 40036 461.51073 59 96 470.00000 453.31850 3.55% 18.5 665s 222554 40276 cutoff 65 470.00000 453.39212 3.53% 18.5 670s 224577 40447 461.85862 65 122 470.00000 453.46055 3.52% 18.5 675s 226495 40621 456.19979 51 111 470.00000 453.52951 3.50% 18.5 680s 228600 40838 459.10336 54 115 470.00000 453.58141 3.49% 18.5 685s 230658 40974 463.68829 62 115 470.00000 453.64187 3.48% 18.5 690s 232809 41174 454.61535 49 118 470.00000 453.69133 3.47% 18.4 695s 234831 41276 457.89154 57 122 470.00000 453.75373 3.46% 18.4 700s 236725 41408 463.53084 57 117 470.00000 453.81416 3.44% 18.4 705s 238892 41657 460.23794 61 105 470.00000 453.88385 3.43% 18.4 710s 240939 41898 462.28523 54 116 470.00000 453.93886 3.42% 18.4 715s 242804 42027 cutoff 59 470.00000 454.00158 3.40% 18.4 720s 244768 42208 457.44359 64 141 470.00000 454.05910 3.39% 18.4 725s 246690 42302 cutoff 55 470.00000 454.11607 3.38% 18.4 730s 248639 42480 458.80188 51 104 470.00000 454.16279 3.37% 18.4 735s 250789 42649 459.18588 56 125 470.00000 454.22024 3.36% 18.4 740s 252976 42874 455.71726 54 115 470.00000 454.28274 3.34% 18.4 745s 255022 43066 459.26493 56 114 470.00000 454.35040 3.33% 18.4 750s 256950 43117 461.41420 60 116 470.00000 454.40856 3.32% 18.4 755s 258956 43215 infeasible 68 470.00000 454.46252 3.31% 18.4 760s 260964 43332 466.29271 60 39 470.00000 454.52002 3.29% 18.4 765s 262977 43504 458.30021 58 102 470.00000 454.57214 3.28% 18.4 770s 265000 43560 cutoff 65 470.00000 454.62790 3.27% 18.4 775s 266415 43635 466.14652 63 46 470.00000 454.66367 3.26% 18.4 781s 267838 43676 464.17677 47 100 470.00000 454.70092 3.26% 18.4 785s 269699 43696 456.29553 60 125 470.00000 454.75669 3.24% 18.4 790s 271662 43812 459.13008 52 121 470.00000 454.81361 3.23% 18.4 795s 273691 43948 infeasible 64 470.00000 454.86637 3.22% 18.4 800s 275602 43999 467.39041 64 113 470.00000 454.92037 3.21% 18.4 805s 277378 44058 461.41687 60 116 470.00000 454.96870 3.20% 18.4 810s 279332 44162 458.08305 54 127 470.00000 455.02930 3.19% 18.4 815s 281418 44328 455.60979 60 118 470.00000 455.07370 3.18% 18.4 820s 283486 44411 456.87975 59 113 470.00000 455.13006 3.16% 18.4 825s 285502 44460 466.99828 58 110 470.00000 455.17411 3.15% 18.4 830s 287411 44505 cutoff 62 470.00000 455.23312 3.14% 18.4 835s 289398 44587 459.44685 49 115 470.00000 455.28274 3.13% 18.4 840s 291390 44656 466.55872 58 118 470.00000 455.33564 3.12% 18.4 845s 293616 44759 468.03857 57 97 470.00000 455.38833 3.11% 18.3 850s 295706 44800 461.98062 57 111 470.00000 455.44693 3.10% 18.3 855s 297636 44864 cutoff 59 470.00000 455.50163 3.08% 18.3 860s 298310 44855 461.42384 56 118 470.00000 455.52163 3.08% 18.3 865s 300045 44868 infeasible 59 470.00000 455.56427 3.07% 18.3 870s 301899 44912 467.27114 57 108 470.00000 455.61682 3.06% 18.3 875s 303825 44920 467.37922 64 95 470.00000 455.66000 3.05% 18.3 880s 305663 44962 cutoff 52 470.00000 455.70841 3.04% 18.3 885s 306784 44995 460.57592 59 115 470.00000 455.73676 3.03% 18.3 891s 308112 45067 cutoff 56 470.00000 455.76885 3.03% 18.3 895s 310073 45021 463.66260 67 128 470.00000 455.82420 3.02% 18.3 900s 311954 45006 462.38299 59 115 470.00000 455.87114 3.01% 18.3 905s 313860 44955 461.39499 61 130 470.00000 455.92623 2.99% 18.3 910s 315761 44961 cutoff 59 470.00000 455.98219 2.98% 18.3 915s 317627 44941 infeasible 57 470.00000 456.03076 2.97% 18.3 920s 319525 44989 462.51219 59 133 470.00000 456.07440 2.96% 18.3 925s 321452 45044 460.54951 56 109 470.00000 456.12358 2.95% 18.3 930s 323492 45090 infeasible 60 470.00000 456.16510 2.94% 18.3 935s 325524 45233 467.43893 54 116 470.00000 456.20804 2.93% 18.3 940s 327514 45343 468.02312 62 115 470.00000 456.25107 2.93% 18.3 945s 329386 45329 457.40757 56 111 470.00000 456.30236 2.91% 18.3 950s 331384 45320 467.07347 57 119 470.00000 456.35427 2.90% 18.3 955s 331790 45326 458.70205 54 121 470.00000 456.36342 2.90% 18.3 960s 333666 45289 461.08818 62 120 470.00000 456.41147 2.89% 18.3 965s 335638 45260 cutoff 76 470.00000 456.46093 2.88% 18.3 970s 337580 45173 cutoff 57 470.00000 456.51981 2.87% 18.3 975s 339428 45192 infeasible 55 470.00000 456.55661 2.86% 18.3 980s 341350 45189 464.13579 54 114 470.00000 456.60320 2.85% 18.3 985s 343285 45110 463.47024 51 119 470.00000 456.65738 2.84% 18.3 990s 345246 45021 cutoff 60 470.00000 456.70036 2.83% 18.3 995s 347286 44971 461.27124 52 116 470.00000 456.75579 2.82% 18.3 1000s 349380 44903 463.65861 54 111 470.00000 456.80711 2.81% 18.3 1005s 351330 44928 cutoff 62 470.00000 456.85332 2.80% 18.3 1010s 353431 44920 464.73739 61 105 470.00000 456.90763 2.79% 18.3 1015s 355319 44881 459.77473 57 112 470.00000 456.95942 2.77% 18.3 1020s 357225 44840 cutoff 55 470.00000 457.00443 2.77% 18.3 1025s 359188 44757 cutoff 56 470.00000 457.05288 2.75% 18.3 1030s 361061 44749 462.95842 59 126 470.00000 457.09579 2.75% 18.3 1035s 363191 44705 461.47017 52 112 470.00000 457.14814 2.73% 18.3 1040s 365134 44699 461.91015 60 127 470.00000 457.18199 2.73% 18.3 1045s 367074 44639 466.40930 64 106 470.00000 457.23447 2.72% 18.3 1052s 368052 44640 cutoff 59 470.00000 457.25575 2.71% 18.3 1055s 370052 44507 463.44061 61 114 470.00000 457.31374 2.70% 18.3 1060s 371881 44462 468.08479 57 88 470.00000 457.36070 2.69% 18.3 1065s 373748 44406 cutoff 58 470.00000 457.40774 2.68% 18.3 1070s 375681 44316 468.17977 61 114 470.00000 457.46433 2.67% 18.3 1075s 377627 44253 467.68541 57 123 470.00000 457.51132 2.66% 18.3 1080s 379576 44198 cutoff 63 470.00000 457.55021 2.65% 18.3 1085s 381508 44246 cutoff 50 470.00000 457.58836 2.64% 18.3 1090s 383304 44162 cutoff 51 470.00000 457.63425 2.63% 18.3 1095s 385234 44132 461.06714 54 114 470.00000 457.67596 2.62% 18.3 1100s 387251 44030 cutoff 57 470.00000 457.72867 2.61% 18.3 1105s 389212 43969 cutoff 66 470.00000 457.77381 2.60% 18.3 1110s 391157 43826 cutoff 53 470.00000 457.82437 2.59% 18.3 1115s 393074 43707 466.22138 56 104 470.00000 457.87252 2.58% 18.3 1120s 395071 43618 467.43425 65 105 470.00000 457.92132 2.57% 18.3 1125s 396216 43622 467.09604 56 125 470.00000 457.94844 2.56% 18.3 1130s 398146 43493 cutoff 59 470.00000 458.00192 2.55% 18.3 1135s 400033 43397 467.60464 55 113 470.00000 458.04971 2.54% 18.3 1140s 401949 43276 461.31348 61 116 470.00000 458.09854 2.53% 18.3 1145s 403873 43184 462.62470 58 116 470.00000 458.14361 2.52% 18.3 1150s 405908 43094 cutoff 65 470.00000 458.18556 2.51% 18.3 1155s 407861 43002 cutoff 64 470.00000 458.23300 2.50% 18.3 1160s 409852 42854 467.58942 68 98 470.00000 458.28666 2.49% 18.3 1165s 411798 42764 cutoff 61 470.00000 458.34131 2.48% 18.3 1170s 413840 42668 459.75555 55 121 470.00000 458.39136 2.47% 18.3 1175s 415773 42559 460.80653 56 112 470.00000 458.43716 2.46% 18.3 1180s 417774 42401 466.84896 59 105 470.00000 458.48877 2.45% 18.3 1185s 419726 42240 463.80831 57 102 470.00000 458.53605 2.44% 18.3 1190s 421804 42087 460.87451 55 115 470.00000 458.58663 2.43% 18.3 1195s 422968 41998 464.89822 57 103 470.00000 458.61642 2.42% 18.3 1200s 424929 41841 462.06503 59 112 470.00000 458.66347 2.41% 18.3 1205s 426947 41716 cutoff 59 470.00000 458.71280 2.40% 18.3 1210s 428926 41524 464.08307 59 113 470.00000 458.76501 2.39% 18.3 1215s 430996 41359 465.99235 59 112 470.00000 458.82574 2.38% 18.3 1220s 433014 41221 468.03497 56 101 470.00000 458.86976 2.37% 18.3 1225s 435100 41088 459.19153 54 71 470.00000 458.92611 2.36% 18.3 1230s 437043 40968 cutoff 57 470.00000 458.97540 2.35% 18.3 1235s 438952 40753 465.46235 57 129 470.00000 459.02896 2.33% 18.3 1240s 441001 40676 468.63387 53 125 470.00000 459.07323 2.32% 18.3 1245s 443054 40487 cutoff 56 470.00000 459.12706 2.31% 18.3 1250s 445133 40386 461.04906 58 115 470.00000 459.17478 2.30% 18.3 1255s 447121 40280 459.22413 60 118 470.00000 459.22413 2.29% 18.3 1260s 448342 40237 466.42749 59 94 470.00000 459.25088 2.29% 18.3 1265s 450322 40148 cutoff 64 470.00000 459.30108 2.28% 18.2 1270s 452441 40059 cutoff 61 470.00000 459.35196 2.27% 18.2 1275s 454472 39855 459.51214 63 123 470.00000 459.40415 2.25% 18.2 1280s 456536 39646 462.76201 54 115 470.00000 459.45899 2.24% 18.2 1285s 458519 39457 infeasible 68 470.00000 459.51741 2.23% 18.2 1290s 460611 39370 cutoff 58 470.00000 459.55787 2.22% 18.2 1295s 462660 39247 461.65114 63 117 470.00000 459.60966 2.21% 18.2 1300s 464820 39091 468.65590 60 102 470.00000 459.65972 2.20% 18.2 1305s 466918 38858 461.92999 51 116 470.00000 459.71380 2.19% 18.2 1310s 468888 38685 466.14814 59 109 470.00000 459.76570 2.18% 18.2 1315s 471000 38545 462.18804 69 114 470.00000 459.81844 2.17% 18.2 1320s 473094 38334 463.46882 59 151 470.00000 459.87201 2.15% 18.2 1325s 474530 38186 460.57945 51 109 470.00000 459.90774 2.15% 18.2 1331s 476145 38092 460.94462 53 125 470.00000 459.94643 2.14% 18.2 1335s 478222 37855 464.33914 69 104 470.00000 460.00258 2.13% 18.2 1340s 480166 37677 infeasible 66 470.00000 460.04948 2.12% 18.2 1345s 482277 37553 460.15665 55 101 470.00000 460.09896 2.11% 18.2 1350s 484195 37396 460.27346 54 99 470.00000 460.14451 2.10% 18.2 1356s 485691 37289 464.59101 63 118 470.00000 460.17699 2.09% 18.2 1360s 487897 37249 460.81557 64 111 470.00000 460.22916 2.08% 18.2 1365s 489978 37192 462.19292 57 108 470.00000 460.27646 2.07% 18.2 1370s 492047 37124 468.16100 60 113 470.00000 460.32813 2.06% 18.2 1375s 494163 36986 462.34514 58 125 470.00000 460.37724 2.05% 18.2 1380s 496260 36831 465.43064 59 136 470.00000 460.43397 2.04% 18.2 1385s *497373 35396 77 469.0000000 460.45673 1.82% 18.2 1387s 497707 35369 465.46581 53 109 469.00000 460.46659 1.82% 18.2 1390s 499793 35057 463.78349 57 113 469.00000 460.53274 1.81% 18.2 1395s 501884 34784 463.38006 65 110 469.00000 460.59540 1.79% 18.2 1400s 504050 34515 cutoff 58 469.00000 460.65153 1.78% 18.2 1405s 506276 34264 463.67030 54 112 469.00000 460.71514 1.77% 18.2 1410s 508395 33910 465.55581 53 101 469.00000 460.78274 1.75% 18.2 1415s 510501 33597 467.37975 57 121 469.00000 460.85548 1.74% 18.2 1420s 512746 33266 cutoff 60 469.00000 460.92762 1.72% 18.1 1425s 514901 32915 463.35851 66 47 469.00000 461.00893 1.70% 18.1 1430s 517015 32631 infeasible 74 469.00000 461.07400 1.69% 18.1 1435s *517510 30553 69 468.0000000 461.09015 1.48% 18.1 1436s 518637 30326 463.78828 71 82 468.00000 461.13426 1.47% 18.1 1440s 520952 29908 461.55735 51 114 468.00000 461.20092 1.45% 18.1 1445s 523262 29526 465.69921 55 114 468.00000 461.28151 1.44% 18.1 1450s 525541 29021 cutoff 59 468.00000 461.37298 1.42% 18.1 1455s 527780 28671 466.76869 69 31 468.00000 461.44867 1.40% 18.1 1460s 530130 28281 cutoff 61 468.00000 461.53479 1.38% 18.1 1465s 532479 27837 462.67778 62 39 468.00000 461.62230 1.36% 18.1 1470s 534859 27389 cutoff 78 468.00000 461.70101 1.35% 18.1 1475s 537143 26880 463.24540 56 111 468.00000 461.79642 1.33% 18.1 1480s 539404 26363 cutoff 62 468.00000 461.89500 1.30% 18.1 1485s 541737 25738 463.00000 66 16 468.00000 462.00000 1.28% 18.1 1490s 544086 25253 464.26055 60 102 468.00000 462.10005 1.26% 18.0 1495s 546619 24924 cutoff 61 468.00000 462.17082 1.25% 18.0 1500s 549162 24823 cutoff 59 468.00000 462.24213 1.23% 18.0 1505s 551500 24332 infeasible 54 468.00000 462.34421 1.21% 18.0 1510s 553095 23883 infeasible 61 468.00000 462.41079 1.19% 18.0 1515s 555587 23363 464.58694 53 114 468.00000 462.51422 1.17% 18.0 1520s 557980 22766 464.54407 55 86 468.00000 462.60349 1.15% 18.0 1525s 560470 22206 464.49607 71 23 468.00000 462.71792 1.13% 18.0 1530s 562959 21354 466.26757 49 112 468.00000 462.83813 1.10% 18.0 1535s 565452 20621 464.26119 54 111 468.00000 462.95904 1.08% 18.0 1540s 567867 20040 cutoff 73 468.00000 463.05797 1.06% 17.9 1545s 570395 19591 465.81053 68 10 468.00000 463.14297 1.04% 17.9 1550s 571785 19426 463.68831 67 34 468.00000 463.17191 1.03% 17.9 1555s 574392 18970 465.65934 58 106 468.00000 463.26633 1.01% 17.9 1560s 576931 18225 465.28468 61 116 468.00000 463.38817 0.99% 17.9 1565s 579471 17512 464.43506 70 35 468.00000 463.51923 0.96% 17.9 1570s 582082 16523 cutoff 61 468.00000 463.67061 0.93% 17.9 1575s 584813 15691 465.14950 64 22 468.00000 463.80073 0.90% 17.9 1580s 587542 14566 cutoff 59 468.00000 463.97255 0.86% 17.9 1585s 590113 13744 cutoff 72 468.00000 464.10893 0.83% 17.8 1590s 592933 13056 464.48952 64 19 468.00000 464.20585 0.81% 17.8 1595s 595662 12297 465.12900 68 77 468.00000 464.34395 0.78% 17.8 1600s 598528 10814 infeasible 55 468.00000 464.57479 0.73% 17.8 1605s 601252 9565 infeasible 64 468.00000 464.80073 0.68% 17.8 1610s 604243 7944 466.31966 60 43 468.00000 465.05882 0.63% 17.8 1615s 607107 6799 466.46574 51 100 468.00000 465.24525 0.59% 17.7 1620s 610155 4895 466.66667 68 14 468.00000 465.63938 0.50% 17.7 1625s 612649 3082 cutoff 56 468.00000 466.05437 0.42% 17.7 1630s Cutting planes: Gomory: 45 Cover: 81 Implied bound: 81 Clique: 11 MIR: 278 Flow cover: 17 GUB cover: 20 Zero half: 194 Explored 616458 nodes (10862557 simplex iterations) in 1634.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.680000000000e+02, best bound 4.680000000000e+02, gap 0.0%