Gurobi 5.0.1 (linux64) logging started Wed Dec 26 16:50:52 2012 Optimize a model with 3402 rows, 3280 columns and 14158 nonzeros Presolve removed 589 rows and 80 columns Presolve time: 0.10s Presolved: 2813 rows, 3200 columns, 13370 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 2.189953e+02, 2713 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 218.99534 0 81 - 218.99534 - - 0s 0 0 226.08944 0 80 - 226.08944 - - 0s H 0 0 370.0000000 226.08944 38.9% - 0s 0 0 231.32885 0 79 370.00000 231.32885 37.5% - 0s 0 0 233.64535 0 88 370.00000 233.64535 36.9% - 0s 0 0 233.83876 0 87 370.00000 233.83876 36.8% - 0s 0 0 233.87458 0 91 370.00000 233.87458 36.8% - 0s 0 0 234.19164 0 93 370.00000 234.19164 36.7% - 0s 0 0 234.24734 0 95 370.00000 234.24734 36.7% - 0s 0 0 234.24734 0 94 370.00000 234.24734 36.7% - 0s 0 0 236.97557 0 77 370.00000 236.97557 36.0% - 0s 0 0 237.32151 0 86 370.00000 237.32151 35.9% - 0s 0 0 237.61328 0 85 370.00000 237.61328 35.8% - 0s 0 0 238.29831 0 85 370.00000 238.29831 35.6% - 0s 0 0 238.43278 0 87 370.00000 238.43278 35.6% - 0s 0 0 238.45270 0 93 370.00000 238.45270 35.6% - 1s 0 0 238.45377 0 91 370.00000 238.45377 35.6% - 1s 0 0 238.45377 0 90 370.00000 238.45377 35.6% - 1s 0 0 238.45377 0 88 370.00000 238.45377 35.6% - 1s 0 0 238.46729 0 90 370.00000 238.46729 35.5% - 1s 0 0 238.46729 0 90 370.00000 238.46729 35.5% - 1s H 0 0 343.0000000 238.46729 30.5% - 1s H 0 0 328.0000000 238.46729 27.3% - 2s 0 2 238.49400 0 90 328.00000 238.49400 27.3% - 2s H 27 25 320.0000000 241.73090 24.5% 104 2s H 81 67 312.0000000 241.73090 22.5% 72.5 3s 176 132 250.87960 5 66 312.00000 247.23496 20.8% 83.3 5s H 323 222 309.0000000 249.23113 19.3% 117 7s 496 323 270.82799 9 83 309.00000 250.59487 18.9% 119 10s 614 417 289.93238 13 102 309.00000 251.01591 18.8% 121 15s 678 448 285.76974 42 73 309.00000 251.19830 18.7% 143 20s 861 504 302.60125 41 76 309.00000 254.62406 17.6% 148 25s 1236 630 290.43508 25 56 309.00000 255.11873 17.4% 140 30s 1573 754 304.36450 38 74 309.00000 257.21469 16.8% 143 35s 1959 934 298.44242 62 69 309.00000 258.38024 16.4% 140 40s H 2034 976 308.0000000 258.57557 16.0% 140 41s 2367 1191 295.84962 43 77 308.00000 260.29518 15.5% 135 45s 2767 1449 296.43117 43 69 308.00000 261.10260 15.2% 136 50s 3147 1672 289.38508 57 65 308.00000 262.46694 14.8% 137 55s 3460 1885 292.19496 30 67 308.00000 262.87520 14.7% 138 60s 3922 2165 272.69706 19 77 308.00000 263.58946 14.4% 135 65s 4338 2440 295.91071 40 66 308.00000 263.90496 14.3% 133 70s 4800 2768 291.03094 33 73 308.00000 264.39705 14.2% 131 75s 5309 3072 280.82199 37 58 308.00000 265.22341 13.9% 130 80s 5762 3336 285.68361 43 78 308.00000 265.63954 13.8% 129 85s 6101 3534 293.37053 27 72 308.00000 265.89718 13.7% 130 90s 6466 3741 286.18038 24 62 308.00000 266.21888 13.6% 131 95s 7005 4069 285.19765 28 79 308.00000 266.69310 13.4% 129 100s 7509 4389 292.58562 25 51 308.00000 266.93269 13.3% 127 105s 7868 4608 294.16326 55 68 308.00000 267.07420 13.3% 128 110s 8376 4955 301.11646 38 69 308.00000 267.43412 13.2% 127 115s 8942 5305 272.36699 21 67 308.00000 267.99085 13.0% 125 120s 9352 5529 273.35284 27 74 308.00000 268.41907 12.9% 125 125s 9867 5849 287.85734 29 70 308.00000 268.64829 12.8% 124 130s 10376 6144 296.04294 28 73 308.00000 268.89859 12.7% 123 135s 10909 6411 280.81618 29 68 308.00000 269.18225 12.6% 123 140s 11542 6780 298.19819 38 60 308.00000 269.49461 12.5% 122 145s 12121 7113 295.93635 55 60 308.00000 269.82883 12.4% 122 150s 12672 7449 280.28877 29 71 308.00000 270.08088 12.3% 122 155s 13168 7706 302.29054 45 60 308.00000 270.41748 12.2% 122 160s 13629 7932 297.93757 43 57 308.00000 270.57939 12.1% 122 165s 14233 8256 cutoff 30 308.00000 270.86560 12.1% 122 170s 14557 8412 286.15334 29 67 308.00000 270.99923 12.0% 122 175s 15136 8715 303.59880 41 67 308.00000 271.25175 11.9% 122 180s 15754 9020 285.27283 27 67 308.00000 271.48397 11.9% 122 185s 16399 9369 287.32577 39 72 308.00000 271.61021 11.8% 121 190s 16993 9670 300.02319 47 53 308.00000 271.83089 11.7% 121 195s 17517 9931 298.26761 39 49 308.00000 271.99793 11.7% 121 200s 18108 10257 300.80973 36 71 308.00000 272.26868 11.6% 121 205s 18662 10563 305.94340 40 58 308.00000 272.39864 11.6% 121 210s 19258 10892 infeasible 24 308.00000 272.59191 11.5% 120 215s 19699 11110 282.19867 22 69 308.00000 272.71089 11.5% 121 220s 20220 11390 277.27975 36 80 308.00000 272.84550 11.4% 121 225s 20849 11695 cutoff 38 308.00000 273.07593 11.3% 120 230s 21428 11958 281.32275 24 66 308.00000 273.28160 11.3% 120 235s 21989 12259 cutoff 32 308.00000 273.43074 11.2% 120 240s 22506 12552 292.48353 29 74 308.00000 273.57260 11.2% 121 245s 23118 12854 292.89842 37 79 308.00000 273.79186 11.1% 120 250s 23720 13119 286.89022 23 74 308.00000 273.92483 11.1% 120 255s 24280 13384 297.19770 32 60 308.00000 274.03591 11.0% 120 260s 24868 13679 276.50430 21 81 308.00000 274.13803 11.0% 120 265s 25477 13990 287.89590 29 60 308.00000 274.32512 10.9% 120 270s 26187 14293 292.49029 28 74 308.00000 274.51515 10.9% 119 275s 26791 14575 283.66346 26 60 308.00000 274.65485 10.8% 119 280s 27403 14922 cutoff 42 308.00000 274.76048 10.8% 119 285s 27969 15199 299.14361 39 69 308.00000 274.87044 10.8% 119 290s 28553 15453 277.05743 20 65 308.00000 274.98416 10.7% 119 295s 29182 15711 284.11896 24 63 308.00000 275.16583 10.7% 119 300s 29854 16055 287.44204 26 75 308.00000 275.30982 10.6% 118 305s 30441 16315 285.60369 34 61 308.00000 275.45474 10.6% 118 310s 31058 16633 cutoff 29 308.00000 275.55590 10.5% 118 315s 31622 16906 303.99244 34 69 308.00000 275.65525 10.5% 118 320s 32180 17211 290.09618 27 72 308.00000 275.74703 10.5% 118 325s 32818 17496 284.69049 35 75 308.00000 275.89806 10.4% 118 330s 33455 17779 292.03029 34 60 308.00000 276.03163 10.4% 118 335s 34118 18123 296.80945 47 70 308.00000 276.13687 10.3% 118 340s 34783 18424 278.23967 31 77 308.00000 276.26688 10.3% 118 345s 35454 18744 286.33767 36 66 308.00000 276.38652 10.3% 117 350s 36127 19067 282.89500 25 71 308.00000 276.53037 10.2% 117 355s 36763 19368 277.47839 23 79 308.00000 276.63359 10.2% 117 360s 37327 19586 301.45357 28 45 308.00000 276.75104 10.1% 117 365s 37821 19813 286.54685 28 77 308.00000 276.80245 10.1% 117 370s 38485 20167 289.86675 33 65 308.00000 276.87009 10.1% 117 375s 39156 20493 290.08767 42 62 308.00000 276.97773 10.1% 117 380s 39827 20808 285.45883 26 69 308.00000 277.06863 10.0% 116 385s 40434 21033 295.50533 27 62 308.00000 277.16106 10.0% 116 390s 40804 21193 cutoff 43 308.00000 277.20879 10.0% 117 406s 41228 21359 288.27381 28 62 308.00000 277.25144 10.0% 116 410s 41914 21656 cutoff 36 308.00000 277.37918 9.94% 116 415s 42440 21885 298.86516 33 74 308.00000 277.45331 9.92% 116 420s 43122 22156 294.33237 26 65 308.00000 277.57437 9.88% 116 425s 43786 22440 cutoff 29 308.00000 277.67048 9.85% 116 430s 44489 22765 302.10165 32 63 308.00000 277.75976 9.82% 116 435s 45174 23103 cutoff 29 308.00000 277.85813 9.79% 116 440s 45770 23309 285.90089 27 55 308.00000 277.93811 9.76% 116 445s 46337 23546 cutoff 38 308.00000 278.00329 9.74% 116 450s 46964 23824 299.97538 41 59 308.00000 278.09042 9.71% 116 455s 47659 24135 283.47970 24 62 308.00000 278.18870 9.68% 115 460s 48276 24383 299.92420 32 66 308.00000 278.27876 9.65% 115 465s 48892 24622 292.96894 34 69 308.00000 278.37741 9.62% 115 470s 49547 24881 284.94233 26 69 308.00000 278.44622 9.60% 115 475s 50098 25077 306.90535 44 64 308.00000 278.52617 9.57% 115 480s 50736 25300 301.13926 24 61 308.00000 278.62714 9.54% 115 485s 51397 25607 296.26416 29 64 308.00000 278.70154 9.51% 115 490s 52138 25875 305.43488 25 78 308.00000 278.78311 9.49% 115 495s 52757 26117 297.59949 32 77 308.00000 278.86822 9.46% 115 500s 53363 26324 cutoff 42 308.00000 278.95059 9.43% 115 505s 54004 26570 infeasible 24 308.00000 279.02809 9.41% 115 510s 54637 26820 304.78210 29 63 308.00000 279.11328 9.38% 115 515s 55274 27080 302.53802 34 65 308.00000 279.16626 9.36% 115 520s 55879 27288 282.74128 31 72 308.00000 279.25337 9.33% 115 525s 56612 27653 cutoff 42 308.00000 279.31821 9.31% 114 530s 57406 27995 302.02979 53 70 308.00000 279.40278 9.28% 114 535s 58068 28299 292.70598 30 66 308.00000 279.49124 9.26% 114 540s 58735 28536 282.06867 26 82 308.00000 279.56577 9.23% 114 545s 59421 28804 285.45633 27 69 308.00000 279.65541 9.20% 114 550s 60075 29082 cutoff 36 308.00000 279.74403 9.17% 114 555s 60661 29348 292.76934 38 83 308.00000 279.80795 9.15% 114 560s 61293 29605 300.49041 40 65 308.00000 279.86390 9.14% 114 565s 61862 29833 298.67317 25 69 308.00000 279.92669 9.11% 114 570s 62484 30060 290.00335 22 75 308.00000 279.98557 9.10% 114 575s 63129 30339 282.24440 33 78 308.00000 280.06585 9.07% 114 580s 63844 30585 cutoff 30 308.00000 280.13744 9.05% 114 585s 64515 30835 298.47013 25 59 308.00000 280.20841 9.02% 114 590s 65160 31049 290.75852 22 75 308.00000 280.28923 9.00% 114 595s 65795 31279 293.35615 32 59 308.00000 280.36942 8.97% 114 600s 66448 31537 282.51233 23 67 308.00000 280.42061 8.95% 113 605s 67108 31783 295.63847 39 61 308.00000 280.49081 8.93% 113 610s 67742 32009 cutoff 35 308.00000 280.56381 8.91% 113 615s 68381 32228 283.64058 25 52 308.00000 280.62296 8.89% 113 620s 69067 32465 289.50934 30 62 308.00000 280.70527 8.86% 113 625s 69759 32706 283.23403 32 78 308.00000 280.78447 8.84% 113 630s 70460 32957 298.61448 25 60 308.00000 280.88010 8.81% 113 635s 71089 33208 cutoff 38 308.00000 280.93666 8.79% 113 640s 71791 33455 291.05683 37 67 308.00000 281.01847 8.76% 113 645s 72431 33723 306.79647 47 48 308.00000 281.06685 8.74% 113 650s 73090 33980 301.29858 39 59 308.00000 281.13956 8.72% 113 655s 73822 34258 infeasible 37 308.00000 281.20002 8.70% 113 660s 74486 34521 303.81249 38 57 308.00000 281.25453 8.68% 112 665s 75168 34743 286.81194 30 73 308.00000 281.30473 8.67% 112 670s 75819 34962 285.81019 20 60 308.00000 281.37593 8.64% 112 675s H76145 34887 307.0000000 281.39830 8.34% 112 677s H76146 33109 304.0000000 281.39830 7.43% 112 677s H76173 32015 303.0000000 281.39830 7.13% 112 677s 76440 32079 286.51433 26 69 303.00000 281.43435 7.12% 112 680s 76816 32187 295.81650 32 58 303.00000 281.46209 7.11% 112 685s 77183 32268 282.61231 29 71 303.00000 281.50659 7.09% 112 690s 77575 32348 298.89198 33 55 303.00000 281.55693 7.08% 112 695s 78182 32494 296.96359 30 52 303.00000 281.63823 7.05% 112 700s 78860 32642 282.52746 22 77 303.00000 281.69876 7.03% 112 705s 79585 32860 281.90819 45 61 303.00000 281.75662 7.01% 112 710s 80212 32978 294.82435 30 59 303.00000 281.82970 6.99% 112 715s 80880 33112 290.77379 27 67 303.00000 281.89180 6.97% 112 720s 81528 33243 293.92384 34 59 303.00000 281.95735 6.94% 112 725s 82162 33353 291.64463 31 65 303.00000 282.01405 6.93% 112 730s 82780 33501 289.13371 24 71 303.00000 282.07264 6.91% 112 735s 83443 33641 infeasible 41 303.00000 282.15703 6.88% 112 740s 84087 33748 298.86401 31 69 303.00000 282.22172 6.86% 112 745s 84758 33899 293.53663 23 75 303.00000 282.29349 6.83% 112 750s 85490 34052 295.11026 29 59 303.00000 282.37460 6.81% 112 755s 86274 34273 292.11628 46 67 303.00000 282.44192 6.78% 112 760s 87078 34465 291.09390 37 68 303.00000 282.53041 6.76% 111 765s 87876 34656 294.24397 30 66 303.00000 282.59831 6.73% 111 770s 88538 34792 290.72877 36 72 303.00000 282.64729 6.72% 111 775s 89323 34968 cutoff 35 303.00000 282.74445 6.68% 111 780s 90138 35095 289.80962 36 76 303.00000 282.81849 6.66% 111 785s 90847 35229 298.42162 42 58 303.00000 282.87771 6.64% 111 790s 91545 35384 298.66028 37 71 303.00000 282.93822 6.62% 111 795s 92328 35576 292.19877 25 64 303.00000 283.01387 6.60% 111 800s 93128 35803 infeasible 26 303.00000 283.07700 6.58% 111 805s 93924 35927 297.78261 31 61 303.00000 283.16191 6.55% 111 810s 94709 36146 295.99603 29 60 303.00000 283.22658 6.53% 111 815s 95453 36313 285.58364 27 71 303.00000 283.28737 6.51% 111 820s 96360 36517 293.76231 31 60 303.00000 283.36672 6.48% 110 825s 97134 36688 297.64195 25 58 303.00000 283.42389 6.46% 110 830s 97926 36834 289.07963 32 62 303.00000 283.50593 6.43% 110 835s 98719 37001 infeasible 44 303.00000 283.56587 6.41% 110 840s 99483 37165 291.83006 27 66 303.00000 283.62033 6.40% 110 845s 100225 37291 293.77771 30 66 303.00000 283.68210 6.38% 110 850s 101031 37429 295.99361 29 65 303.00000 283.75965 6.35% 110 855s 101776 37568 299.14451 33 62 303.00000 283.84216 6.32% 110 860s 102549 37732 285.72113 26 56 303.00000 283.89391 6.31% 110 865s 103356 37872 298.42184 42 69 303.00000 283.94680 6.29% 110 870s 104116 38022 293.84660 42 59 303.00000 283.99535 6.27% 110 875s 104910 38195 291.83152 31 56 303.00000 284.07179 6.25% 110 880s 105747 38395 292.78828 32 66 303.00000 284.13327 6.23% 109 885s 106560 38580 294.43300 30 58 303.00000 284.21502 6.20% 109 890s 107384 38735 288.39910 31 65 303.00000 284.28717 6.18% 109 895s 108138 38869 298.50286 25 56 303.00000 284.34630 6.16% 109 900s 108931 38983 290.08750 31 67 303.00000 284.39493 6.14% 109 905s 109704 39116 289.33116 34 72 303.00000 284.47017 6.12% 109 910s 110576 39276 292.06428 30 72 303.00000 284.52636 6.10% 109 915s 111434 39412 301.69808 29 60 303.00000 284.58495 6.08% 109 920s 112288 39582 cutoff 32 303.00000 284.65413 6.05% 109 925s 113167 39810 285.95149 41 76 303.00000 284.71058 6.04% 109 930s 113987 40000 293.24616 30 66 303.00000 284.77383 6.02% 109 935s 114656 40101 288.93734 27 62 303.00000 284.81789 6.00% 108 940s 115531 40261 290.81613 32 68 303.00000 284.88976 5.98% 108 945s 116245 40373 298.60011 34 55 303.00000 284.93728 5.96% 108 950s 117118 40548 infeasible 27 303.00000 284.99301 5.94% 108 955s 118013 40705 301.85000 31 68 303.00000 285.06926 5.92% 108 960s 118698 40795 cutoff 34 303.00000 285.12987 5.90% 108 965s 119493 40929 300.81762 35 58 303.00000 285.18013 5.88% 108 970s 120330 41102 296.41616 35 55 303.00000 285.23548 5.86% 108 975s 121132 41194 294.59735 30 69 303.00000 285.29053 5.84% 108 980s 122014 41345 295.00064 31 80 303.00000 285.34417 5.83% 108 985s 122884 41507 291.82970 25 57 303.00000 285.40042 5.81% 108 990s 123691 41633 291.50351 29 79 303.00000 285.45369 5.79% 107 995s 124543 41751 infeasible 34 303.00000 285.51993 5.77% 107 1000s 125352 41923 291.48994 33 71 303.00000 285.56288 5.75% 107 1005s 126257 42076 298.22043 27 67 303.00000 285.60655 5.74% 107 1010s 127067 42201 293.33000 26 59 303.00000 285.66036 5.72% 107 1015s 127824 42342 292.14557 36 56 303.00000 285.70889 5.71% 107 1020s 128727 42520 cutoff 33 303.00000 285.75601 5.69% 107 1025s 129625 42735 292.14129 33 64 303.00000 285.81839 5.67% 106 1030s 130567 42847 cutoff 35 303.00000 285.87015 5.65% 106 1035s 131360 42988 289.72139 28 72 303.00000 285.92186 5.64% 106 1040s 132296 43225 298.57289 26 58 303.00000 285.97927 5.62% 106 1045s 133175 43424 300.08210 34 67 303.00000 286.01644 5.61% 106 1050s 134059 43598 297.17699 29 72 303.00000 286.06703 5.59% 106 1055s 134989 43752 290.32200 26 64 303.00000 286.12984 5.57% 106 1060s 135951 43885 298.06691 44 69 303.00000 286.18515 5.55% 105 1065s 136888 44024 287.80964 31 64 303.00000 286.24462 5.53% 105 1070s 137723 44122 cutoff 38 303.00000 286.29430 5.51% 105 1075s 138554 44274 cutoff 36 303.00000 286.33162 5.50% 105 1080s 139558 44455 298.62836 35 61 303.00000 286.39910 5.48% 105 1085s 140454 44589 cutoff 29 303.00000 286.44986 5.46% 105 1090s 141343 44698 294.74979 38 74 303.00000 286.50825 5.44% 105 1095s 142166 44811 299.97869 40 52 303.00000 286.55538 5.43% 105 1100s 143042 44962 299.00293 26 67 303.00000 286.60528 5.41% 105 1105s 143938 45130 291.93681 27 59 303.00000 286.65978 5.39% 104 1110s 144867 45259 cutoff 45 303.00000 286.72167 5.37% 104 1115s 145785 45427 cutoff 33 303.00000 286.76536 5.36% 104 1120s 146731 45591 297.62658 34 65 303.00000 286.80813 5.34% 104 1125s 147719 45737 298.90284 33 66 303.00000 286.86199 5.33% 104 1130s 148619 45867 cutoff 37 303.00000 286.91572 5.31% 104 1135s 149503 46044 293.70724 40 71 303.00000 286.95897 5.29% 104 1140s 150476 46187 infeasible 32 303.00000 287.00194 5.28% 103 1145s 151320 46311 294.59980 34 54 303.00000 287.04406 5.27% 103 1150s 152221 46457 300.68638 36 56 303.00000 287.08878 5.25% 103 1155s 153232 46643 294.47760 30 60 303.00000 287.13697 5.24% 103 1160s 154283 46781 290.75052 35 62 303.00000 287.18359 5.22% 103 1165s 155261 46932 cutoff 43 303.00000 287.23483 5.20% 103 1170s 156277 47072 cutoff 30 303.00000 287.29521 5.18% 103 1175s 157356 47228 301.80304 39 59 303.00000 287.35602 5.16% 102 1180s 158366 47444 301.31186 48 61 303.00000 287.39939 5.15% 102 1185s 159225 47580 290.59035 28 71 303.00000 287.44301 5.13% 102 1190s 160134 47710 290.77184 32 72 303.00000 287.49041 5.12% 102 1195s 161212 47824 297.36278 28 57 303.00000 287.54592 5.10% 102 1200s 162160 47971 infeasible 41 303.00000 287.60309 5.08% 102 1205s 163134 48122 298.26767 37 59 303.00000 287.66011 5.06% 102 1210s 164197 48330 cutoff 37 303.00000 287.70142 5.05% 101 1215s 165242 48523 infeasible 34 303.00000 287.75906 5.03% 101 1220s 166254 48641 cutoff 27 303.00000 287.81491 5.01% 101 1225s 167115 48726 300.11168 42 62 303.00000 287.86731 4.99% 101 1230s 168157 48867 288.75025 40 73 303.00000 287.91264 4.98% 101 1235s 169037 48960 299.63420 34 40 303.00000 287.96121 4.96% 101 1240s 170079 49169 293.78860 32 56 303.00000 288.00794 4.95% 101 1245s 171034 49328 292.24127 28 66 303.00000 288.04793 4.93% 101 1250s 172195 49514 295.58195 43 82 303.00000 288.09735 4.92% 100 1255s 173289 49727 294.84569 30 38 303.00000 288.15522 4.90% 100 1260s 174440 49966 292.33690 38 24 303.00000 288.20376 4.88% 100 1265s 175496 50152 295.10279 28 58 303.00000 288.24600 4.87% 100 1270s 176489 50222 293.71298 27 71 303.00000 288.29471 4.85% 100 1275s 177504 50342 290.30950 28 65 303.00000 288.34502 4.84% 100 1280s 178636 50564 292.12089 27 72 303.00000 288.38802 4.82% 99.4 1285s 179794 50791 301.58398 42 15 303.00000 288.42976 4.81% 99.2 1290s 180700 50865 cutoff 42 303.00000 288.47226 4.79% 99.2 1295s 181856 51111 296.03778 35 69 303.00000 288.52129 4.78% 98.9 1300s 182887 51258 294.28113 23 66 303.00000 288.56590 4.76% 98.8 1305s 183920 51425 294.70076 30 55 303.00000 288.60475 4.75% 98.7 1310s 185088 51629 288.88437 31 72 303.00000 288.64958 4.74% 98.5 1315s 186138 51760 301.80956 38 48 303.00000 288.68817 4.72% 98.4 1320s 187237 51993 292.84368 35 61 303.00000 288.73402 4.71% 98.2 1325s 188355 52228 300.87267 45 56 303.00000 288.77199 4.70% 98.0 1330s 189335 52333 297.62852 31 50 303.00000 288.81306 4.68% 98.0 1335s 190462 52515 300.73389 34 60 303.00000 288.84808 4.67% 97.8 1340s 191471 52667 299.35266 26 68 303.00000 288.89178 4.66% 97.6 1345s 192626 52840 296.19187 32 67 303.00000 288.93412 4.64% 97.5 1350s 193797 53038 cutoff 34 303.00000 288.98206 4.63% 97.4 1355s 194835 53173 294.47938 29 59 303.00000 289.02124 4.61% 97.2 1360s 195887 53333 cutoff 31 303.00000 289.06455 4.60% 97.1 1365s 196955 53523 cutoff 28 303.00000 289.09886 4.59% 97.0 1370s 198120 53680 299.40453 49 54 303.00000 289.15293 4.57% 96.8 1375s 199272 53943 292.17640 27 58 303.00000 289.19548 4.56% 96.6 1380s 200632 54258 294.01984 26 66 303.00000 289.24060 4.54% 96.4 1385s 201800 54436 cutoff 28 303.00000 289.28782 4.53% 96.2 1390s 202909 54567 cutoff 25 303.00000 289.32416 4.51% 96.1 1395s 204095 54687 297.24657 41 53 303.00000 289.36495 4.50% 95.9 1400s 205329 54952 298.18269 31 68 303.00000 289.40471 4.49% 95.7 1405s 206591 55105 291.89861 31 67 303.00000 289.45644 4.47% 95.5 1410s 207898 55285 cutoff 40 303.00000 289.50494 4.45% 95.3 1415s 209179 55524 294.42403 31 69 303.00000 289.55683 4.44% 95.1 1420s 210491 55735 299.11384 33 66 303.00000 289.59982 4.42% 94.9 1425s 211800 56030 293.42840 26 78 303.00000 289.64362 4.41% 94.7 1430s 213231 56321 cutoff 33 303.00000 289.68301 4.40% 94.4 1435s 214736 56677 294.53161 32 77 303.00000 289.72639 4.38% 94.1 1440s 215880 56771 cutoff 42 303.00000 289.77069 4.37% 94.0 1445s 217144 56934 296.32347 33 59 303.00000 289.80860 4.35% 93.8 1450s 218512 57175 cutoff 42 303.00000 289.85163 4.34% 93.6 1455s 219665 57273 299.49955 31 57 303.00000 289.89641 4.32% 93.4 1460s 221246 57687 294.87878 43 51 303.00000 289.92862 4.31% 93.1 1465s 222468 57902 301.25372 31 52 303.00000 289.95878 4.30% 93.0 1470s 223828 58120 298.80491 41 50 303.00000 290.00002 4.29% 92.8 1475s 225113 58385 300.64853 36 65 303.00000 290.03372 4.28% 92.6 1480s 226406 58603 cutoff 38 303.00000 290.07526 4.27% 92.4 1485s 227742 58851 293.54843 29 77 303.00000 290.11447 4.25% 92.2 1490s 228981 59043 301.45107 53 64 303.00000 290.15412 4.24% 92.0 1495s 230465 59303 293.72463 43 25 303.00000 290.19986 4.22% 91.8 1500s 231884 59584 298.51927 23 72 303.00000 290.23966 4.21% 91.6 1505s 233326 59815 301.27739 34 55 303.00000 290.28309 4.20% 91.4 1510s 234585 60033 296.58738 28 61 303.00000 290.32281 4.18% 91.2 1515s 235931 60305 297.67717 35 66 303.00000 290.35431 4.17% 91.0 1520s 237354 60483 cutoff 54 303.00000 290.39380 4.16% 90.8 1525s 238768 60705 299.60026 36 60 303.00000 290.43502 4.15% 90.6 1530s 240131 60877 cutoff 45 303.00000 290.47550 4.13% 90.4 1535s 241271 61012 298.38452 37 55 303.00000 290.50838 4.12% 90.3 1540s 242642 61274 292.87662 41 58 303.00000 290.54730 4.11% 90.1 1545s 244093 61541 296.58457 30 56 303.00000 290.59022 4.10% 89.9 1550s 245632 61796 301.77744 46 74 303.00000 290.63174 4.08% 89.7 1555s 246781 61852 cutoff 33 303.00000 290.67026 4.07% 89.6 1560s 248334 62158 300.84483 33 65 303.00000 290.70697 4.06% 89.4 1565s 249579 62286 296.75101 31 67 303.00000 290.74923 4.04% 89.2 1570s 251109 62530 cutoff 53 303.00000 290.79054 4.03% 89.0 1575s 252477 62717 300.14585 30 67 303.00000 290.82795 4.02% 88.8 1580s 254006 62851 300.31634 48 73 303.00000 290.87258 4.00% 88.6 1585s 255295 62977 cutoff 31 303.00000 290.91377 3.99% 88.5 1590s 256870 63230 295.67743 35 64 303.00000 290.95022 3.98% 88.3 1595s 258141 63328 296.96777 58 14 303.00000 290.99041 3.96% 88.2 1600s 259491 63444 291.43765 38 66 303.00000 291.02681 3.95% 88.0 1605s 260830 63580 294.25314 45 71 303.00000 291.06275 3.94% 87.8 1610s 262208 63735 297.29037 31 56 303.00000 291.09704 3.93% 87.7 1615s 263666 63859 294.27912 24 64 303.00000 291.13905 3.91% 87.5 1620s 264998 64018 300.13283 35 44 303.00000 291.17477 3.90% 87.4 1625s 266269 64192 cutoff 31 303.00000 291.20931 3.89% 87.3 1630s 267740 64352 infeasible 29 303.00000 291.24901 3.88% 87.1 1635s 269169 64534 295.80103 38 53 303.00000 291.28665 3.87% 86.9 1640s 270796 64804 299.59263 31 47 303.00000 291.32684 3.85% 86.7 1645s 272169 64939 cutoff 35 303.00000 291.36003 3.84% 86.5 1650s 273732 65107 296.41370 50 53 303.00000 291.40336 3.83% 86.4 1655s 275243 65296 293.02533 28 67 303.00000 291.43646 3.82% 86.2 1660s 276626 65414 292.26437 29 55 303.00000 291.47116 3.80% 86.0 1665s 278287 65636 298.71502 29 55 303.00000 291.51011 3.79% 85.8 1670s 279733 65694 cutoff 26 303.00000 291.54842 3.78% 85.6 1675s 281181 65810 299.62725 33 38 303.00000 291.58363 3.77% 85.5 1680s 282609 65915 cutoff 40 303.00000 291.61941 3.76% 85.3 1685s 284066 66012 295.26463 46 37 303.00000 291.65288 3.74% 85.2 1690s 285631 66155 292.77411 38 54 303.00000 291.69670 3.73% 85.0 1695s 287083 66352 293.77195 25 71 303.00000 291.73204 3.72% 84.9 1700s 288657 66418 295.47523 34 56 303.00000 291.76635 3.71% 84.7 1705s 290237 66602 295.32393 29 52 303.00000 291.80059 3.70% 84.5 1710s 291679 66768 295.17593 30 56 303.00000 291.83475 3.68% 84.4 1715s 293284 66966 295.44799 42 29 303.00000 291.87731 3.67% 84.2 1720s 294753 67073 301.14646 37 63 303.00000 291.91211 3.66% 84.0 1725s 296369 67308 infeasible 32 303.00000 291.95070 3.65% 83.9 1730s 298067 67492 298.15316 29 46 303.00000 291.98598 3.63% 83.7 1735s 299555 67624 297.68673 50 23 303.00000 292.02071 3.62% 83.5 1740s 301251 67822 cutoff 35 303.00000 292.05689 3.61% 83.3 1745s 302703 67885 293.72200 53 64 303.00000 292.09895 3.60% 83.2 1750s 304354 68092 298.10768 28 75 303.00000 292.13333 3.59% 83.0 1755s 305991 68251 297.74498 30 56 303.00000 292.17129 3.57% 82.8 1760s 307601 68399 cutoff 41 303.00000 292.20401 3.56% 82.7 1765s 309364 68772 301.30932 38 65 303.00000 292.23901 3.55% 82.5 1770s 311102 69032 298.44053 27 66 303.00000 292.27245 3.54% 82.3 1775s 312860 69181 299.06572 38 58 303.00000 292.31084 3.53% 82.1 1780s 314529 69346 298.51724 43 56 303.00000 292.34616 3.52% 81.9 1785s 316339 69538 296.88874 31 60 303.00000 292.38188 3.50% 81.7 1790s 317983 69711 293.50890 32 44 303.00000 292.41258 3.49% 81.5 1795s 319478 69755 299.71035 44 24 303.00000 292.44452 3.48% 81.4 1800s 321165 69896 infeasible 28 303.00000 292.47928 3.47% 81.2 1805s 322714 70012 297.78224 35 62 303.00000 292.51373 3.46% 81.1 1810s 324497 70165 299.40916 45 54 303.00000 292.55550 3.45% 80.9 1815s 326264 70378 298.50097 44 48 303.00000 292.58749 3.44% 80.7 1820s 327835 70515 294.74852 49 35 303.00000 292.62134 3.43% 80.5 1825s 329546 70647 300.78756 37 51 303.00000 292.65708 3.41% 80.4 1830s 331284 70739 298.21234 40 37 303.00000 292.70076 3.40% 80.2 1835s 332697 70794 cutoff 40 303.00000 292.73418 3.39% 80.1 1840s 334432 70942 297.74162 29 68 303.00000 292.76577 3.38% 79.9 1845s 336146 70995 294.64117 38 82 303.00000 292.80678 3.36% 79.8 1850s 337573 71076 298.08913 28 54 303.00000 292.83696 3.35% 79.6 1855s 339389 71202 294.51445 42 73 303.00000 292.87531 3.34% 79.5 1860s 341102 71324 301.91941 40 66 303.00000 292.90877 3.33% 79.3 1865s 342780 71332 295.44316 29 55 303.00000 292.94665 3.32% 79.2 1870s 344305 71341 294.31807 25 66 303.00000 292.98251 3.31% 79.0 1875s 345972 71396 301.22891 26 69 303.00000 293.01884 3.29% 78.9 1880s 347759 71516 293.69399 34 57 303.00000 293.05377 3.28% 78.7 1885s 349547 71648 296.76330 44 66 303.00000 293.08593 3.27% 78.5 1890s 351280 71693 300.52683 50 54 303.00000 293.11842 3.26% 78.4 1895s 353194 71947 299.32297 47 45 303.00000 293.14965 3.25% 78.2 1900s 354925 71985 cutoff 31 303.00000 293.19146 3.24% 78.0 1905s 356608 72013 297.82390 47 66 303.00000 293.22256 3.23% 77.9 1910s 358435 72066 298.69921 32 59 303.00000 293.25496 3.22% 77.7 1915s 360157 72169 298.75167 37 67 303.00000 293.28451 3.21% 77.6 1920s 361905 72152 298.76768 48 26 303.00000 293.32119 3.19% 77.4 1925s 363726 72315 296.45147 28 58 303.00000 293.35097 3.18% 77.3 1930s 365428 72334 infeasible 53 303.00000 293.38446 3.17% 77.1 1935s 367157 72330 294.65074 38 57 303.00000 293.42161 3.16% 77.0 1940s 368647 72327 299.08297 37 71 303.00000 293.45467 3.15% 76.9 1945s 370554 72407 294.68123 44 65 303.00000 293.48242 3.14% 76.7 1950s 372187 72431 296.38807 52 76 303.00000 293.51453 3.13% 76.6 1955s 373856 72407 300.38619 34 53 303.00000 293.54730 3.12% 76.4 1960s 375680 72435 301.02060 29 60 303.00000 293.57957 3.11% 76.3 1965s 377358 72442 294.00587 34 28 303.00000 293.60889 3.10% 76.2 1970s 379278 72502 301.65617 38 68 303.00000 293.64654 3.09% 76.0 1975s 381034 72524 295.84002 33 65 303.00000 293.68202 3.08% 75.9 1980s 382833 72546 300.02882 44 26 303.00000 293.71765 3.06% 75.7 1985s 384684 72609 cutoff 34 303.00000 293.75044 3.05% 75.6 1990s 386389 72574 299.88579 31 60 303.00000 293.78224 3.04% 75.4 1995s 388173 72527 295.18730 29 59 303.00000 293.81734 3.03% 75.3 2000s 389958 72540 301.01013 33 49 303.00000 293.84797 3.02% 75.1 2005s 391745 72598 cutoff 36 303.00000 293.87929 3.01% 75.0 2010s 393648 72570 299.22026 46 17 303.00000 293.91212 3.00% 74.9 2015s 395351 72574 300.97903 34 71 303.00000 293.94844 2.99% 74.8 2020s 397025 72583 cutoff 43 303.00000 293.97776 2.98% 74.6 2025s 398800 72576 294.48587 29 63 303.00000 294.01308 2.97% 74.5 2030s 400373 72462 296.41837 47 28 303.00000 294.04523 2.96% 74.4 2035s 402314 72455 infeasible 33 303.00000 294.08199 2.94% 74.2 2040s 404146 72502 300.85703 51 58 303.00000 294.11543 2.93% 74.1 2045s 406000 72513 cutoff 56 303.00000 294.14677 2.92% 74.0 2050s 407909 72532 301.26619 35 55 303.00000 294.17765 2.91% 73.8 2055s 409665 72546 298.54807 38 70 303.00000 294.20949 2.90% 73.7 2060s 411491 72528 297.37176 45 52 303.00000 294.24417 2.89% 73.6 2065s 413142 72365 cutoff 39 303.00000 294.27772 2.88% 73.5 2070s 414811 72236 infeasible 28 303.00000 294.30965 2.87% 73.4 2075s 416448 72129 cutoff 33 303.00000 294.34559 2.86% 73.2 2080s 418167 72064 298.35596 45 57 303.00000 294.37884 2.85% 73.1 2085s 419939 71959 296.22495 38 57 303.00000 294.41491 2.83% 73.0 2090s 421713 71935 cutoff 29 303.00000 294.44596 2.82% 72.9 2095s 423432 71852 299.58559 47 46 303.00000 294.48092 2.81% 72.8 2100s 425435 71861 297.93435 60 24 303.00000 294.51027 2.80% 72.6 2105s 427248 71797 300.14189 33 57 303.00000 294.54391 2.79% 72.5 2110s 429133 71806 cutoff 29 303.00000 294.57630 2.78% 72.4 2115s 431100 71762 cutoff 44 303.00000 294.61182 2.77% 72.3 2120s 432906 71690 295.94060 39 35 303.00000 294.64506 2.76% 72.1 2125s 434754 71554 297.92172 43 35 303.00000 294.67987 2.75% 72.0 2130s 436655 71467 296.81553 39 50 303.00000 294.71091 2.74% 71.9 2135s 438429 71255 301.76443 36 33 303.00000 294.74636 2.72% 71.8 2140s 440439 71158 298.35499 49 64 303.00000 294.78058 2.71% 71.6 2145s 442121 70986 298.49332 36 55 303.00000 294.81649 2.70% 71.5 2150s 443780 70796 301.33274 33 61 303.00000 294.84990 2.69% 71.4 2155s 445533 70665 cutoff 39 303.00000 294.88199 2.68% 71.3 2160s 447569 70563 300.56891 45 46 303.00000 294.91868 2.67% 71.2 2165s 449329 70418 cutoff 45 303.00000 294.94978 2.66% 71.1 2170s 451072 70315 cutoff 36 303.00000 294.98160 2.65% 71.0 2175s 452736 70165 300.17949 50 69 303.00000 295.01110 2.64% 70.9 2180s 454488 69936 301.01540 56 47 303.00000 295.04594 2.63% 70.8 2185s 456424 69810 297.43717 34 65 303.00000 295.08195 2.61% 70.6 2190s 458116 69583 cutoff 36 303.00000 295.11370 2.60% 70.5 2195s 459836 69409 297.68983 39 59 303.00000 295.14395 2.59% 70.4 2200s 461749 69145 295.49252 63 24 303.00000 295.17979 2.58% 70.3 2205s 463523 68942 299.65336 35 54 303.00000 295.21208 2.57% 70.2 2210s 465415 68725 297.73831 34 39 303.00000 295.24967 2.56% 70.1 2215s 467216 68560 cutoff 34 303.00000 295.28162 2.55% 70.0 2220s 469057 68345 297.33178 38 59 303.00000 295.31491 2.54% 69.9 2225s 470915 68042 298.14805 37 58 303.00000 295.35307 2.52% 69.8 2230s 472617 67822 cutoff 46 303.00000 295.38487 2.51% 69.7 2235s 474433 67604 301.84956 35 37 303.00000 295.41722 2.50% 69.6 2240s 476251 67319 298.15840 35 49 303.00000 295.45509 2.49% 69.5 2245s 477946 67140 299.03661 39 49 303.00000 295.48396 2.48% 69.4 2250s 479802 66947 cutoff 37 303.00000 295.51719 2.47% 69.3 2255s 481597 66682 301.96823 44 69 303.00000 295.55071 2.46% 69.2 2260s 483358 66461 301.92595 40 53 303.00000 295.58420 2.45% 69.1 2265s 485039 66150 301.60568 36 61 303.00000 295.61891 2.44% 69.0 2270s 486994 65932 296.07593 33 61 303.00000 295.65352 2.42% 68.9 2275s 488853 65629 infeasible 37 303.00000 295.69044 2.41% 68.8 2280s 490677 65343 301.84669 27 55 303.00000 295.72149 2.40% 68.7 2285s 492350 65072 cutoff 26 303.00000 295.75216 2.39% 68.6 2290s 494235 64784 300.32821 35 62 303.00000 295.78598 2.38% 68.5 2295s 496011 64496 299.42316 42 61 303.00000 295.81986 2.37% 68.4 2300s 497947 64205 301.07563 28 44 303.00000 295.85798 2.36% 68.3 2305s 499887 63895 299.17400 39 45 303.00000 295.89532 2.34% 68.2 2310s 501626 63533 cutoff 51 303.00000 295.93109 2.33% 68.1 2315s 503559 63211 299.09962 38 55 303.00000 295.97054 2.32% 68.0 2320s 505443 62887 300.67010 39 71 303.00000 296.00546 2.31% 67.9 2325s 507360 62481 301.89906 34 60 303.00000 296.04510 2.30% 67.8 2330s 509321 62133 298.22982 43 64 303.00000 296.08470 2.28% 67.7 2335s 511136 61710 cutoff 43 303.00000 296.11742 2.27% 67.6 2340s 512929 61423 296.51807 33 52 303.00000 296.14793 2.26% 67.5 2345s 514791 61055 298.12239 34 64 303.00000 296.18437 2.25% 67.5 2350s 516799 60701 cutoff 40 303.00000 296.22330 2.24% 67.4 2355s 518681 60327 300.78211 33 27 303.00000 296.25759 2.23% 67.3 2360s 520645 59919 cutoff 35 303.00000 296.29960 2.21% 67.2 2365s 522526 59485 297.14905 34 58 303.00000 296.33879 2.20% 67.1 2370s 524430 59093 297.85838 38 53 303.00000 296.37743 2.19% 67.0 2375s 526366 58622 300.22500 31 57 303.00000 296.41631 2.17% 66.9 2380s 528166 58278 301.00549 51 43 303.00000 296.44832 2.16% 66.8 2385s 530288 57881 300.03376 32 50 303.00000 296.48887 2.15% 66.7 2390s 532221 57501 299.43841 26 54 303.00000 296.52529 2.14% 66.6 2395s 534052 57106 299.53180 29 72 303.00000 296.55895 2.13% 66.5 2400s 536140 56627 299.91068 38 47 303.00000 296.59997 2.11% 66.4 2405s 537963 56122 301.56667 47 23 303.00000 296.64313 2.10% 66.3 2410s 539816 55675 300.62563 40 34 303.00000 296.68151 2.09% 66.2 2415s 541871 55213 300.97569 34 56 303.00000 296.71938 2.07% 66.1 2420s 543852 54629 300.38210 35 25 303.00000 296.76366 2.06% 66.0 2425s 545786 54080 301.66584 31 67 303.00000 296.80674 2.04% 65.9 2430s 547536 53533 299.00808 46 55 303.00000 296.85072 2.03% 65.9 2435s 549628 52858 cutoff 39 303.00000 296.90175 2.01% 65.8 2440s 551526 52234 cutoff 43 303.00000 296.95020 2.00% 65.7 2445s 553351 51608 298.78962 42 47 303.00000 296.99537 1.98% 65.6 2450s 555300 50992 300.16861 35 51 303.00000 297.04274 1.97% 65.5 2455s 557234 50380 298.02873 34 31 303.00000 297.08918 1.95% 65.4 2460s 559116 49682 301.01367 45 57 303.00000 297.13668 1.94% 65.3 2465s 561048 49035 300.43803 41 26 303.00000 297.18173 1.92% 65.3 2470s 563006 48335 297.66169 41 26 303.00000 297.23236 1.90% 65.2 2475s 564878 47678 cutoff 59 303.00000 297.27891 1.89% 65.1 2480s 566832 46996 299.08895 37 53 303.00000 297.32866 1.87% 65.0 2485s 568779 46288 300.37550 41 52 303.00000 297.37999 1.85% 64.9 2490s 570889 45483 cutoff 46 303.00000 297.43839 1.84% 64.8 2495s 572866 44808 cutoff 51 303.00000 297.48647 1.82% 64.7 2500s 574974 43983 cutoff 45 303.00000 297.54192 1.80% 64.6 2505s 577133 43161 299.25689 44 48 303.00000 297.59914 1.78% 64.5 2510s 579142 42351 299.67929 52 39 303.00000 297.65284 1.76% 64.4 2515s 581326 41612 301.61429 40 34 303.00000 297.70619 1.75% 64.3 2520s 583386 40686 299.52766 51 57 303.00000 297.76465 1.73% 64.2 2525s 585453 39814 301.16414 35 51 303.00000 297.82420 1.71% 64.1 2530s 587652 38864 301.56251 35 68 303.00000 297.89047 1.69% 64.0 2535s 589646 37884 cutoff 35 303.00000 297.96137 1.66% 63.9 2540s 591818 36798 cutoff 34 303.00000 298.03540 1.64% 63.8 2545s 593951 35742 cutoff 35 303.00000 298.10444 1.62% 63.8 2550s 595969 34716 cutoff 62 303.00000 298.16975 1.59% 63.7 2555s 597938 33793 300.66085 37 33 303.00000 298.23329 1.57% 63.6 2560s 600110 32693 cutoff 57 303.00000 298.30372 1.55% 63.5 2565s 602070 31557 300.13188 44 38 303.00000 298.38010 1.52% 63.4 2570s 604268 30348 cutoff 36 303.00000 298.46219 1.50% 63.3 2575s 606420 29178 cutoff 44 303.00000 298.54657 1.47% 63.2 2580s 608685 27842 301.29872 39 47 303.00000 298.63529 1.44% 63.1 2585s 610862 26523 301.20764 55 66 303.00000 298.72772 1.41% 63.0 2590s 613070 25007 cutoff 41 303.00000 298.83478 1.37% 62.9 2595s 615338 23443 cutoff 32 303.00000 298.95051 1.34% 62.8 2600s 617571 21896 301.36865 40 56 303.00000 299.06719 1.30% 62.7 2605s 620216 19990 cutoff 25 303.00000 299.21470 1.25% 62.5 2610s 622692 18123 299.92036 61 63 303.00000 299.36856 1.20% 62.4 2615s 625322 16163 cutoff 35 303.00000 299.54035 1.14% 62.3 2620s 627942 13941 cutoff 41 303.00000 299.74250 1.08% 62.1 2625s 630782 11522 cutoff 40 303.00000 299.99404 0.99% 62.0 2630s 633974 8672 cutoff 37 303.00000 300.31593 0.89% 61.8 2635s 637345 5554 cutoff 40 303.00000 300.76239 0.74% 61.5 2640s 641893 1163 301.68313 33 49 303.00000 301.68313 0.43% 61.2 2645s Cutting planes: Gomory: 11 Cover: 7 Implied bound: 9 Flow cover: 17 GUB cover: 4 Explored 643060 nodes (39273258 simplex iterations) in 2645.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.030000000000e+02, best bound 3.030000000000e+02, gap 0.0%