Gurobi 5.0.1 (linux64) logging started Tue Dec 25 20:54:20 2012 Optimize a model with 3402 rows, 3280 columns and 14200 nonzeros Presolve removed 550 rows and 80 columns Presolve time: 0.10s Presolved: 2852 rows, 3200 columns, 13452 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 2.352807e+02, 3638 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 235.28067 0 73 - 235.28067 - - 0s 0 0 265.03694 0 100 - 265.03694 - - 0s 0 0 273.36724 0 95 - 273.36724 - - 0s 0 0 283.89506 0 95 - 283.89506 - - 0s 0 0 288.76067 0 87 - 288.76067 - - 0s 0 0 294.80349 0 83 - 294.80349 - - 0s 0 0 296.71422 0 72 - 296.71422 - - 0s 0 0 296.90051 0 67 - 296.90051 - - 0s 0 0 298.70150 0 62 - 298.70150 - - 0s 0 0 298.85469 0 71 - 298.85469 - - 0s 0 0 298.90681 0 74 - 298.90681 - - 1s 0 0 298.90681 0 74 - 298.90681 - - 1s 0 2 298.94720 0 74 - 298.94720 - - 2s 207 180 319.71916 18 57 - 301.59470 - 78.1 5s 603 487 354.52800 70 73 - 302.39885 - 107 10s 621 501 304.45067 10 87 - 304.45067 - 119 15s 766 551 350.90939 36 53 - 305.33503 - 127 20s 1074 683 326.74416 35 61 - 307.10162 - 130 25s 1462 831 329.40059 23 70 - 307.26211 - 128 30s 1784 972 319.46061 21 63 - 307.89566 - 134 35s 2124 1133 339.11922 28 74 - 308.43345 - 135 40s 2429 1357 345.27510 31 69 - 308.48540 - 138 45s 2745 1579 infeasible 39 - 308.68881 - 139 50s 2993 1733 341.58910 29 73 - 308.95485 - 145 55s 3364 2015 334.63703 28 73 - 309.26971 - 143 60s 3744 2244 330.00000 30 67 - 309.46359 - 143 65s 4006 2381 321.44870 22 73 - 309.75401 - 147 70s 4302 2578 infeasible 25 - 309.89130 - 148 75s 4606 2789 323.76876 22 70 - 310.06941 - 149 80s 4925 3003 356.85192 46 81 - 310.37347 - 150 85s 5191 3155 330.45858 20 68 - 310.69823 - 153 90s 5462 3327 infeasible 33 - 310.90424 - 154 95s 5660 3460 361.40439 35 73 - 311.09494 - 158 100s 5842 3559 353.65152 43 57 - 311.14466 - 161 105s 6087 3690 321.12728 20 77 - 311.42841 - 162 110s 6349 3856 379.31137 25 77 - 311.75595 - 163 115s 6674 4104 335.81248 17 84 - 311.84912 - 163 120s 6953 4273 379.69406 34 71 - 311.91530 - 163 125s 7208 4414 infeasible 28 - 312.04523 - 165 130s 7480 4553 368.48381 45 69 - 312.53100 - 166 135s 7752 4711 339.82850 38 72 - 312.90692 - 167 140s 8024 4849 infeasible 34 - 313.14095 - 168 145s 8398 5030 369.73429 45 58 - 313.47481 - 167 150s 8714 5210 infeasible 39 - 313.84409 - 166 155s 9067 5406 356.41773 58 72 - 314.09606 - 165 160s 9396 5596 358.14314 26 84 - 314.54795 - 164 165s 9724 5846 351.62596 26 73 - 314.73548 - 164 170s 10016 6008 349.08414 26 66 - 314.92364 - 164 175s 10394 6213 339.09354 28 75 - 315.23274 - 163 180s 10768 6449 377.72885 36 77 - 315.76124 - 162 185s 11147 6686 322.25205 22 67 - 316.13595 - 161 190s 11596 6983 436.10700 63 53 - 316.74680 - 159 195s 11976 7209 334.98917 30 64 - 317.01370 - 159 200s 12298 7394 357.89119 41 68 - 317.22911 - 159 205s 12612 7544 331.52958 26 73 - 317.49819 - 160 210s 12939 7713 359.70581 37 81 - 317.85595 - 160 215s 13339 7930 345.81737 23 64 - 318.20311 - 158 220s 13735 8167 406.40241 40 56 - 318.49316 - 157 225s 14059 8386 443.91342 73 51 - 318.58588 - 158 230s H14162 8074 434.0000000 318.63089 26.6% 157 231s H14270 7963 425.0000000 318.68951 25.0% 157 232s H14297 7935 423.0000000 318.70047 24.7% 157 233s H14325 7699 411.0000000 318.70047 22.5% 157 234s 14352 7697 330.81969 19 73 411.00000 318.74971 22.4% 157 235s 14506 7769 337.30488 37 91 411.00000 319.05269 22.4% 156 240s 14562 7780 319.05269 29 81 411.00000 319.05269 22.4% 157 245s 14763 7856 338.96111 36 66 411.00000 319.05269 22.4% 156 250s 14989 7923 326.39303 33 65 411.00000 319.05269 22.4% 156 255s 15418 8076 356.67620 38 66 411.00000 319.05269 22.4% 154 260s H15865 7832 407.0000000 319.05269 21.6% 153 263s 16037 7905 397.48044 78 51 407.00000 319.05269 21.6% 152 265s 16690 8141 397.81986 90 62 407.00000 319.05269 21.6% 149 270s 17359 8368 361.77991 56 69 407.00000 319.05269 21.6% 147 275s 18034 8614 340.70464 33 57 407.00000 319.60562 21.5% 145 280s 18815 8859 332.04775 34 75 407.00000 320.45175 21.3% 142 285s 19405 9026 363.71927 42 53 407.00000 321.36371 21.0% 141 290s 20387 9387 395.94551 75 60 407.00000 322.36764 20.8% 138 295s H20897 9200 406.0000000 323.14411 20.4% 136 297s 21252 9328 371.41980 48 72 406.00000 323.35500 20.4% 136 300s 22271 9647 373.39993 47 77 406.00000 324.43680 20.1% 133 305s 23274 9980 354.91300 44 65 406.00000 325.12320 19.9% 131 310s 24221 10371 404.65736 63 46 406.00000 325.65118 19.8% 129 315s H24450 8444 384.0000000 325.82465 15.1% 128 316s 25107 8623 357.67328 50 67 384.00000 326.29736 15.0% 127 320s 26095 8891 364.40849 43 76 384.00000 326.87289 14.9% 126 325s 26912 9088 353.88701 43 57 384.00000 327.69281 14.7% 125 330s 27781 9262 358.16544 42 47 384.00000 328.41773 14.5% 124 335s 28608 9456 339.67052 39 69 384.00000 329.09361 14.3% 123 340s 29553 9688 340.67721 39 48 384.00000 329.72145 14.1% 122 345s 30513 9910 cutoff 48 384.00000 330.14225 14.0% 121 350s 31388 10081 351.17427 41 53 384.00000 330.63703 13.9% 120 355s 32415 10287 340.30860 39 77 384.00000 331.21630 13.7% 119 360s 33253 10396 353.85043 40 50 384.00000 331.63012 13.6% 119 365s 34208 10612 344.49917 39 57 384.00000 331.99697 13.5% 118 370s 35153 10997 340.67652 51 56 384.00000 332.50108 13.4% 117 375s 36197 11507 354.93896 44 57 384.00000 332.83681 13.3% 116 380s 36925 11916 357.22791 52 51 384.00000 333.03100 13.3% 115 385s 38096 12446 382.55268 47 71 384.00000 333.60548 13.1% 114 390s 39162 12963 357.99105 48 50 384.00000 334.09572 13.0% 113 395s 40315 13565 372.07367 43 57 384.00000 334.47599 12.9% 112 400s 41342 14031 365.13583 46 71 384.00000 334.93942 12.8% 111 405s 42421 14519 353.56086 35 60 384.00000 335.36781 12.7% 111 410s 43389 15008 374.67510 70 51 384.00000 335.88887 12.5% 110 415s 44358 15481 382.18337 46 36 384.00000 336.38628 12.4% 110 420s 45480 15984 361.38742 42 67 384.00000 336.82234 12.3% 109 425s 46552 16444 380.43936 59 59 384.00000 337.20517 12.2% 109 430s 47593 16860 349.50601 48 61 384.00000 337.65906 12.1% 108 435s 48929 17596 366.97128 53 64 384.00000 337.92953 12.0% 107 440s 50191 18201 380.43856 46 45 384.00000 338.32044 11.9% 106 445s 51006 18586 348.49322 44 74 384.00000 338.49082 11.9% 106 504s 51011 18589 370.08388 41 92 384.00000 338.49082 11.9% 106 505s 51033 18601 338.49082 45 78 384.00000 338.49082 11.9% 106 510s 51186 18612 351.14109 47 62 384.00000 338.49082 11.9% 106 515s 51494 18649 374.59341 124 42 384.00000 338.49082 11.9% 106 520s 51969 18765 382.47146 49 70 384.00000 338.49082 11.9% 105 525s 52447 18874 373.36218 55 68 384.00000 338.49082 11.9% 105 530s 53253 19071 345.33303 81 65 384.00000 338.49082 11.9% 105 535s 53923 19207 368.31425 47 81 384.00000 338.49082 11.9% 105 540s 54893 19479 372.20043 75 47 384.00000 338.49082 11.9% 104 545s 55927 19698 348.19921 58 48 384.00000 338.89800 11.7% 103 550s 56937 19967 380.09087 63 67 384.00000 339.98929 11.5% 103 555s 58345 20408 350.03121 61 67 384.00000 340.96663 11.2% 102 560s 59798 20822 367.57838 64 67 384.00000 341.86150 11.0% 100 565s 61180 21121 357.82037 53 64 384.00000 342.69994 10.8% 99.4 570s 62451 21344 349.78871 53 65 384.00000 343.26016 10.6% 98.5 575s 63984 21667 354.59272 103 66 384.00000 343.95621 10.4% 97.5 580s 65732 22000 372.88168 64 50 384.00000 344.52845 10.3% 96.1 585s 67440 22421 354.14418 56 72 384.00000 344.97228 10.2% 94.9 590s 68843 22622 359.90398 51 61 384.00000 345.37810 10.1% 94.2 595s 70134 22846 348.36452 48 67 384.00000 345.77708 10.0% 93.4 600s 71752 23198 cutoff 64 384.00000 346.14860 9.86% 92.4 605s 73199 23417 353.98240 52 54 384.00000 346.45244 9.78% 91.7 610s 74784 23671 infeasible 49 384.00000 346.78344 9.69% 90.9 615s 76533 24106 381.77596 73 62 384.00000 347.12446 9.60% 89.9 620s 78164 24331 350.96229 70 61 384.00000 347.37313 9.54% 89.1 625s 79557 24529 368.40748 57 72 384.00000 347.62161 9.47% 88.5 630s 81036 24674 360.23995 74 42 384.00000 347.84194 9.42% 88.0 635s 82570 24938 355.47183 60 49 384.00000 348.11346 9.35% 87.3 640s 83658 25155 380.22478 61 54 384.00000 348.25815 9.31% 86.9 645s 85552 25457 380.31331 61 48 384.00000 348.50591 9.24% 85.9 650s 87242 25665 358.61165 59 71 384.00000 348.76955 9.17% 85.2 655s 89099 25943 cutoff 59 384.00000 349.02361 9.11% 84.4 660s 90765 26100 370.52532 63 63 384.00000 349.26041 9.05% 83.7 665s 92182 26200 359.18773 57 55 384.00000 349.41244 9.01% 83.1 670s 93911 26433 352.24611 67 65 384.00000 349.57345 8.97% 82.5 675s 95663 26667 cutoff 58 384.00000 349.75042 8.92% 81.9 680s 97509 26869 352.59183 73 57 384.00000 349.94379 8.87% 81.2 685s 99063 27028 373.01683 58 62 384.00000 350.10091 8.83% 80.8 690s 100809 27230 361.52591 87 48 384.00000 350.27120 8.78% 80.3 695s 102493 27359 350.57885 70 56 384.00000 350.43602 8.74% 79.8 700s 104031 27491 365.01350 65 65 384.00000 350.58007 8.70% 79.4 705s 105472 27558 354.97029 62 52 384.00000 350.71451 8.67% 79.0 710s 107103 27860 cutoff 70 384.00000 350.86728 8.63% 78.6 715s 108884 28588 372.24033 65 52 384.00000 351.00318 8.59% 78.1 720s 110511 29194 353.39128 91 66 384.00000 351.14180 8.56% 77.8 725s 112392 30096 366.84107 78 54 384.00000 351.26299 8.53% 77.2 730s 113815 30588 cutoff 69 384.00000 351.37561 8.50% 76.9 735s 115451 31154 cutoff 91 384.00000 351.50241 8.46% 76.6 740s 117270 31869 cutoff 102 384.00000 351.65244 8.42% 76.1 745s 118924 32562 353.09029 67 59 384.00000 351.77205 8.39% 75.8 750s 120637 33107 358.91999 64 54 384.00000 351.89170 8.36% 75.4 755s 122049 33648 infeasible 56 384.00000 351.99673 8.33% 75.1 760s 123666 34234 362.69699 70 55 384.00000 352.14121 8.30% 74.9 765s 125391 34845 359.54901 75 71 384.00000 352.28154 8.26% 74.5 770s 127048 35384 368.21750 68 59 384.00000 352.39987 8.23% 74.2 775s 128832 36108 cutoff 68 384.00000 352.52932 8.20% 73.9 780s 130368 36616 357.56284 68 76 384.00000 352.67560 8.16% 73.6 785s 131743 36960 374.86752 58 65 384.00000 352.77967 8.13% 73.4 790s 133424 37502 cutoff 71 384.00000 352.86701 8.11% 73.1 795s 134916 37992 363.95058 58 57 384.00000 352.96721 8.08% 72.9 800s 136548 38537 360.53179 61 61 384.00000 353.07042 8.05% 72.6 805s 138100 38977 356.65051 59 62 384.00000 353.18562 8.02% 72.4 810s 139595 39441 cutoff 70 384.00000 353.28410 8.00% 72.2 815s 141240 39916 369.08297 71 53 384.00000 353.40865 7.97% 72.0 820s 142910 40305 369.94028 98 39 384.00000 353.51985 7.94% 71.8 825s 144642 40912 370.72953 62 53 384.00000 353.62027 7.91% 71.5 830s 146448 41438 infeasible 72 384.00000 353.72929 7.88% 71.2 835s 148043 41855 cutoff 82 384.00000 353.84095 7.85% 71.0 840s 149664 42331 356.20071 52 65 384.00000 353.92887 7.83% 70.8 845s 151274 42882 cutoff 80 384.00000 354.02356 7.81% 70.6 850s 152995 43259 371.45512 56 71 384.00000 354.16330 7.77% 70.4 855s 154599 43677 356.91829 51 45 384.00000 354.25977 7.74% 70.2 860s 156265 44165 357.07876 69 64 384.00000 354.34047 7.72% 70.0 865s 157950 44613 375.80006 58 46 384.00000 354.46756 7.69% 69.9 870s 159583 45054 366.66662 61 70 384.00000 354.56463 7.67% 69.7 875s H159599 44891 383.0000000 354.56551 7.42% 69.7 875s 160649 45175 infeasible 69 383.00000 354.63038 7.41% 69.5 880s 162212 45458 370.04429 60 29 383.00000 354.71528 7.39% 69.4 885s 163912 45848 374.14711 73 55 383.00000 354.83083 7.35% 69.2 890s 165513 46171 371.48414 65 49 383.00000 354.94577 7.32% 69.1 895s 167247 46654 367.99893 92 65 383.00000 355.05472 7.30% 68.9 900s 168993 47036 374.67122 50 47 383.00000 355.18180 7.26% 68.7 905s 170557 47316 cutoff 77 383.00000 355.29009 7.23% 68.6 910s 172256 47765 371.80923 72 35 383.00000 355.38406 7.21% 68.4 915s 173992 48273 373.70208 58 51 383.00000 355.49006 7.18% 68.2 920s 175664 48604 372.27720 69 46 383.00000 355.59139 7.16% 68.1 925s 177345 48933 379.60573 74 56 383.00000 355.69039 7.13% 67.9 930s 179079 49369 368.03862 66 58 383.00000 355.78077 7.11% 67.8 935s 180827 49666 cutoff 65 383.00000 355.90512 7.07% 67.6 940s 182670 50097 376.57950 76 63 383.00000 356.00151 7.05% 67.4 945s 184359 50455 360.78446 79 60 383.00000 356.10571 7.02% 67.3 950s 186016 50720 cutoff 75 383.00000 356.20809 7.00% 67.2 955s 187796 51166 359.10756 79 62 383.00000 356.29489 6.97% 67.0 960s 189458 51650 377.65156 71 55 383.00000 356.38504 6.95% 66.9 965s 191138 51993 357.68874 54 65 383.00000 356.46298 6.93% 66.7 970s 193130 52508 cutoff 114 383.00000 356.57784 6.90% 66.5 975s 194667 52703 377.45453 64 50 383.00000 356.67073 6.87% 66.4 980s 196339 52899 381.79991 82 39 383.00000 356.77956 6.85% 66.3 985s 198029 53233 366.20988 54 42 383.00000 356.87810 6.82% 66.1 990s 199896 53674 363.94204 89 67 383.00000 356.97077 6.80% 66.0 995s 201596 53846 370.31694 62 41 383.00000 357.07901 6.77% 65.9 1000s 203510 54242 366.09029 64 52 383.00000 357.18181 6.74% 65.7 1005s 205138 54515 367.71641 70 42 383.00000 357.27678 6.72% 65.6 1010s 206728 54794 357.94657 55 71 383.00000 357.37446 6.69% 65.5 1015s 208498 55119 361.25915 60 32 383.00000 357.47824 6.66% 65.4 1020s 210138 55360 381.05871 62 48 383.00000 357.58121 6.64% 65.3 1025s 211819 55674 cutoff 61 383.00000 357.66824 6.61% 65.2 1030s 213595 56117 infeasible 82 383.00000 357.75969 6.59% 65.0 1035s 215463 56418 378.11531 71 48 383.00000 357.85425 6.57% 64.9 1040s 217273 56802 367.42816 85 48 383.00000 357.94126 6.54% 64.7 1045s 219115 57145 infeasible 68 383.00000 358.03392 6.52% 64.6 1050s 220842 57386 cutoff 76 383.00000 358.11723 6.50% 64.5 1055s 222792 57679 379.74451 84 43 383.00000 358.23162 6.47% 64.3 1060s 224658 58150 cutoff 54 383.00000 358.32042 6.44% 64.2 1065s 226512 58702 373.51880 69 62 383.00000 358.38589 6.43% 64.0 1070s 228176 59002 370.79232 97 47 383.00000 358.46294 6.41% 63.9 1075s 229974 59352 375.82248 78 40 383.00000 358.55275 6.38% 63.8 1080s 231768 59656 376.04025 57 51 383.00000 358.65439 6.36% 63.7 1085s 233623 60045 369.35012 87 44 383.00000 358.73368 6.34% 63.6 1090s 235537 60409 cutoff 89 383.00000 358.81811 6.31% 63.4 1095s 237480 60807 361.98248 66 47 383.00000 358.91144 6.29% 63.3 1100s 239355 61229 368.20113 69 64 383.00000 359.00733 6.26% 63.2 1105s 241266 61643 cutoff 74 383.00000 359.10619 6.24% 63.0 1110s 243263 62161 374.25328 67 59 383.00000 359.19439 6.22% 62.9 1115s 244943 62472 infeasible 71 383.00000 359.27249 6.20% 62.8 1120s 246857 62802 374.05947 64 52 383.00000 359.37064 6.17% 62.7 1125s 248774 63102 371.89829 64 65 383.00000 359.47131 6.14% 62.5 1130s 250653 63349 364.91914 57 56 383.00000 359.56817 6.12% 62.4 1135s 252425 63699 378.50899 83 69 383.00000 359.64707 6.10% 62.3 1140s 254140 64028 375.76785 80 56 383.00000 359.72175 6.08% 62.2 1145s 255867 64362 379.39020 73 56 383.00000 359.80467 6.06% 62.2 1150s 257852 64896 373.90977 71 43 383.00000 359.88631 6.03% 62.0 1155s 259616 65186 379.26379 71 49 383.00000 359.97530 6.01% 62.0 1160s 261653 65643 376.87639 69 59 383.00000 360.06067 5.99% 61.8 1165s 263516 65910 379.79108 76 46 383.00000 360.15150 5.97% 61.7 1170s 265591 66360 363.09021 72 63 383.00000 360.23088 5.94% 61.6 1175s 267374 66633 367.21621 66 50 383.00000 360.31517 5.92% 61.5 1180s 269266 66997 363.86282 87 41 383.00000 360.39446 5.90% 61.4 1185s 271291 67352 365.30527 86 51 383.00000 360.48433 5.88% 61.3 1190s 273374 67766 cutoff 72 383.00000 360.57239 5.86% 61.1 1195s 275162 67984 cutoff 60 383.00000 360.65394 5.83% 61.0 1200s 277125 68537 381.44516 78 42 383.00000 360.71832 5.82% 60.9 1205s 278996 68877 cutoff 68 383.00000 360.79057 5.80% 60.9 1210s 280970 69205 379.09347 61 50 383.00000 360.86858 5.78% 60.8 1215s 282937 69525 cutoff 98 383.00000 360.94902 5.76% 60.6 1220s 284965 69937 364.52037 74 70 383.00000 361.03153 5.74% 60.5 1225s 286948 70288 366.29207 98 57 383.00000 361.10455 5.72% 60.4 1230s 288903 70501 362.64316 74 38 383.00000 361.18071 5.70% 60.3 1235s 291068 70984 373.00183 67 46 383.00000 361.26127 5.68% 60.1 1240s 292973 71312 cutoff 58 383.00000 361.32394 5.66% 60.0 1245s 295231 71764 cutoff 70 383.00000 361.39799 5.64% 59.9 1250s 297229 71917 372.46528 66 46 383.00000 361.48712 5.62% 59.8 1255s 299130 72111 369.19533 61 56 383.00000 361.56399 5.60% 59.7 1260s 301167 72263 364.30947 55 58 383.00000 361.65301 5.57% 59.6 1265s 302939 72424 cutoff 73 383.00000 361.71980 5.56% 59.6 1270s 304865 72726 363.16941 63 56 383.00000 361.78920 5.54% 59.5 1275s 306899 73052 366.19116 63 57 383.00000 361.87604 5.52% 59.4 1280s 308767 73245 374.30259 63 55 383.00000 361.94990 5.50% 59.3 1285s 310788 73425 377.18973 74 54 383.00000 362.03496 5.47% 59.2 1290s 312776 73617 370.89345 64 47 383.00000 362.10945 5.45% 59.2 1295s 314704 73773 cutoff 74 383.00000 362.19435 5.43% 59.1 1300s 316642 73915 infeasible 96 383.00000 362.27635 5.41% 59.0 1305s 318557 73963 366.73105 55 61 383.00000 362.36321 5.39% 58.9 1310s 320411 74183 377.26664 58 46 383.00000 362.43753 5.37% 58.9 1315s 322347 74337 375.91859 74 49 383.00000 362.51887 5.35% 58.8 1320s 324395 74534 366.66203 67 61 383.00000 362.59418 5.33% 58.7 1325s 326373 74712 377.73280 65 28 383.00000 362.67803 5.31% 58.6 1330s 328354 74836 378.79301 64 52 383.00000 362.76494 5.28% 58.6 1335s 330249 74856 373.33904 103 66 383.00000 362.84558 5.26% 58.5 1340s 332150 75021 cutoff 71 383.00000 362.91536 5.24% 58.4 1345s 334166 75113 366.65659 73 54 383.00000 363.00433 5.22% 58.4 1350s 336187 75295 infeasible 56 383.00000 363.08197 5.20% 58.3 1355s 338185 75403 infeasible 68 383.00000 363.15779 5.18% 58.2 1360s 340169 75479 372.35665 73 57 383.00000 363.23731 5.16% 58.1 1365s 342200 75656 374.12229 65 52 383.00000 363.30904 5.14% 58.0 1370s 344307 75937 cutoff 68 383.00000 363.38097 5.12% 57.9 1375s 346389 76063 375.20514 97 68 383.00000 363.45845 5.10% 57.9 1380s 348485 76263 372.55710 67 37 383.00000 363.53255 5.08% 57.8 1385s 350421 76476 infeasible 78 383.00000 363.59905 5.07% 57.7 1390s 352464 76566 cutoff 75 383.00000 363.67849 5.04% 57.6 1395s 354542 76586 cutoff 76 383.00000 363.75681 5.02% 57.5 1400s 356597 76815 374.72981 87 48 383.00000 363.81831 5.01% 57.5 1405s 358529 76911 367.93322 63 49 383.00000 363.88535 4.99% 57.4 1410s 360501 77033 cutoff 84 383.00000 363.95260 4.97% 57.4 1415s 362697 77163 370.61444 59 56 383.00000 364.02174 4.96% 57.3 1420s 364666 77292 366.54587 64 72 383.00000 364.08503 4.94% 57.2 1425s 366797 77559 380.41183 70 42 383.00000 364.15329 4.92% 57.1 1430s 368970 77707 372.28458 69 35 383.00000 364.22878 4.90% 57.0 1435s 370889 77652 375.03555 70 53 383.00000 364.31069 4.88% 57.0 1440s 373104 77857 373.49330 82 37 383.00000 364.37093 4.86% 56.9 1445s 375256 77998 368.34456 59 50 383.00000 364.44096 4.85% 56.8 1450s 377255 78248 370.72610 77 50 383.00000 364.49200 4.83% 56.7 1455s 379313 78291 infeasible 71 383.00000 364.56275 4.81% 56.7 1460s 381639 78368 368.79119 78 55 383.00000 364.63346 4.80% 56.6 1465s 383730 78477 cutoff 63 383.00000 364.70477 4.78% 56.5 1470s 385871 78496 370.36022 67 48 383.00000 364.78171 4.76% 56.4 1475s 387982 78488 375.55798 60 37 383.00000 364.85309 4.74% 56.4 1480s 390113 78684 378.58313 92 47 383.00000 364.91481 4.72% 56.3 1485s 392347 78864 infeasible 84 383.00000 364.97361 4.71% 56.2 1490s 394434 79022 cutoff 69 383.00000 365.03381 4.69% 56.2 1495s 396626 79110 374.24029 73 56 383.00000 365.10025 4.67% 56.1 1500s 398792 79149 378.58682 76 55 383.00000 365.17463 4.65% 56.0 1505s 400943 79181 infeasible 71 383.00000 365.24637 4.64% 56.0 1510s 403152 79382 376.91879 76 51 383.00000 365.30563 4.62% 55.9 1515s 405331 79368 378.35048 64 49 383.00000 365.38633 4.60% 55.8 1520s 407674 79499 372.55952 71 49 383.00000 365.45545 4.58% 55.7 1525s 409819 79604 cutoff 92 383.00000 365.51763 4.56% 55.7 1530s 411983 79659 cutoff 88 383.00000 365.58389 4.55% 55.6 1535s 414340 79831 371.93953 70 48 383.00000 365.65322 4.53% 55.5 1540s 416482 79888 381.60737 66 47 383.00000 365.72113 4.51% 55.4 1545s 418672 80080 372.41795 75 30 383.00000 365.77840 4.50% 55.4 1550s 420849 80126 369.02045 65 45 383.00000 365.84582 4.48% 55.3 1555s 423301 80340 366.32620 85 39 383.00000 365.90855 4.46% 55.2 1560s 425560 80308 368.59019 69 52 383.00000 365.97403 4.45% 55.1 1565s 427717 80310 cutoff 97 383.00000 366.04610 4.43% 55.1 1570s 429895 80364 372.91824 64 32 383.00000 366.11314 4.41% 55.0 1575s 432029 80306 371.35977 59 25 383.00000 366.18242 4.39% 55.0 1580s 434287 80341 infeasible 81 383.00000 366.25321 4.37% 54.9 1585s 436532 80393 371.40705 65 53 383.00000 366.31741 4.36% 54.8 1590s 438819 80468 378.24613 60 64 383.00000 366.38550 4.34% 54.7 1595s 440965 80435 369.29128 67 25 383.00000 366.45472 4.32% 54.7 1600s 443245 80420 368.79799 79 39 383.00000 366.52822 4.30% 54.6 1605s 445489 80368 369.01918 58 53 383.00000 366.59782 4.28% 54.6 1610s 447828 80399 cutoff 76 383.00000 366.66667 4.26% 54.5 1615s 450122 80464 373.51531 74 44 383.00000 366.73158 4.25% 54.4 1620s 452332 80456 373.78162 67 43 383.00000 366.79801 4.23% 54.3 1625s 454766 80637 380.40595 78 48 383.00000 366.86147 4.21% 54.3 1630s 456894 80645 cutoff 71 383.00000 366.92084 4.20% 54.2 1635s 459215 80668 cutoff 72 383.00000 366.99049 4.18% 54.1 1640s 461523 80639 380.05498 66 61 383.00000 367.06441 4.16% 54.1 1645s 463872 80614 378.71846 70 65 383.00000 367.13729 4.14% 54.0 1650s 466163 80524 368.96331 76 52 383.00000 367.21059 4.12% 53.9 1655s 468644 80538 cutoff 93 383.00000 367.28222 4.10% 53.9 1660s 470815 80489 369.44408 85 43 383.00000 367.35389 4.09% 53.8 1665s 473255 80538 379.16394 58 53 383.00000 367.42038 4.07% 53.7 1670s 475714 80556 cutoff 69 383.00000 367.48687 4.05% 53.6 1675s 478200 80529 cutoff 61 383.00000 367.55584 4.03% 53.6 1680s 480440 80493 373.12199 69 52 383.00000 367.62136 4.02% 53.5 1685s 482894 80540 375.99194 60 62 383.00000 367.68966 4.00% 53.4 1690s 485306 80438 cutoff 64 383.00000 367.76343 3.98% 53.4 1695s 487617 80426 381.09176 56 50 383.00000 367.82772 3.96% 53.3 1700s 490115 80514 380.93430 64 41 383.00000 367.88746 3.95% 53.2 1705s 492592 80403 381.41402 74 40 383.00000 367.96320 3.93% 53.2 1710s 494963 80412 381.87321 69 53 383.00000 368.02758 3.91% 53.1 1715s 497452 80583 377.52076 87 57 383.00000 368.09384 3.89% 53.0 1720s 499791 80525 cutoff 64 383.00000 368.16213 3.87% 53.0 1725s 502169 80419 374.29843 82 58 383.00000 368.23827 3.85% 52.9 1730s 504486 80447 378.96545 91 40 383.00000 368.30013 3.84% 52.8 1735s 507111 80482 381.38009 76 36 383.00000 368.36898 3.82% 52.8 1740s 509525 80371 378.38853 61 35 383.00000 368.44255 3.80% 52.7 1745s 511984 80187 cutoff 77 383.00000 368.51251 3.78% 52.6 1750s 514382 80237 374.47518 60 44 383.00000 368.56824 3.77% 52.6 1755s 516814 80173 cutoff 81 383.00000 368.63741 3.75% 52.5 1760s 519242 80093 cutoff 61 383.00000 368.71310 3.73% 52.5 1765s 521609 80085 370.17097 58 53 383.00000 368.77804 3.71% 52.4 1770s 524032 80054 371.64768 69 49 383.00000 368.83939 3.70% 52.3 1775s 526597 80085 379.22404 72 52 383.00000 368.91103 3.68% 52.3 1780s 529176 79983 373.70697 84 57 383.00000 368.97694 3.66% 52.2 1785s 531712 79905 cutoff 62 383.00000 369.04895 3.64% 52.1 1790s 534070 79762 381.14771 66 70 383.00000 369.11915 3.62% 52.0 1795s 536588 79556 cutoff 89 383.00000 369.19225 3.61% 52.0 1800s 539111 79584 380.87389 63 43 383.00000 369.25881 3.59% 51.9 1805s 541600 79535 374.03424 61 23 383.00000 369.32356 3.57% 51.9 1810s 544155 79390 373.43782 58 48 383.00000 369.38705 3.55% 51.8 1815s 546645 79374 371.41449 80 51 383.00000 369.44958 3.54% 51.7 1820s 549002 79144 cutoff 58 383.00000 369.52356 3.52% 51.7 1825s 551446 78932 cutoff 66 383.00000 369.59865 3.50% 51.6 1830s 554079 78872 cutoff 81 383.00000 369.66629 3.48% 51.5 1835s 556573 78902 cutoff 78 383.00000 369.73077 3.46% 51.5 1840s 559008 78854 cutoff 64 383.00000 369.79254 3.45% 51.4 1845s 561598 78678 cutoff 70 383.00000 369.86234 3.43% 51.3 1850s 564193 78513 374.62355 78 33 383.00000 369.93648 3.41% 51.3 1855s 566795 78344 372.85418 75 43 383.00000 370.00595 3.39% 51.2 1860s 569421 78230 378.05598 96 38 383.00000 370.07737 3.37% 51.1 1865s 571940 78099 376.63120 78 50 383.00000 370.14721 3.36% 51.1 1870s 574588 78002 375.75934 55 55 383.00000 370.21188 3.34% 51.0 1875s 577199 77868 cutoff 100 383.00000 370.28044 3.32% 51.0 1880s 579861 77623 377.33626 68 54 383.00000 370.35882 3.30% 50.9 1885s 582587 77475 376.25991 57 65 383.00000 370.42892 3.28% 50.8 1890s 585128 77181 cutoff 67 383.00000 370.49961 3.26% 50.8 1895s 587359 77051 cutoff 91 383.00000 370.55712 3.25% 50.7 1900s 590222 76758 376.65975 59 67 383.00000 370.63464 3.23% 50.6 1905s 592897 76641 cutoff 87 383.00000 370.70041 3.21% 50.6 1910s 595579 76322 infeasible 89 383.00000 370.77822 3.19% 50.5 1915s 598271 76087 cutoff 60 383.00000 370.85651 3.17% 50.4 1920s 600978 75927 cutoff 92 383.00000 370.92914 3.15% 50.4 1925s 603831 75675 cutoff 72 383.00000 371.00433 3.13% 50.3 1930s 606423 75427 381.40122 71 54 383.00000 371.06552 3.12% 50.2 1935s 609113 75051 379.76710 72 46 383.00000 371.13625 3.10% 50.2 1940s 611749 74752 381.07155 56 58 383.00000 371.20352 3.08% 50.1 1945s 614393 74531 cutoff 61 383.00000 371.27278 3.06% 50.0 1950s 616972 74189 375.21800 70 54 383.00000 371.34439 3.04% 50.0 1955s 619605 73890 372.48442 77 50 383.00000 371.41744 3.02% 49.9 1960s 622241 73591 cutoff 70 383.00000 371.48709 3.01% 49.9 1965s 624950 73244 376.18459 52 65 383.00000 371.56044 2.99% 49.8 1970s 627629 73057 377.84740 73 38 383.00000 371.62514 2.97% 49.8 1975s 630255 72668 infeasible 66 383.00000 371.69436 2.95% 49.7 1980s 632905 72280 375.44424 61 39 383.00000 371.76628 2.93% 49.6 1985s 635597 71906 376.11926 101 43 383.00000 371.83783 2.91% 49.6 1990s 638400 71545 376.40600 71 39 383.00000 371.90749 2.90% 49.5 1995s 641280 71375 377.30858 74 50 383.00000 371.97602 2.88% 49.4 2000s 644060 71009 infeasible 76 383.00000 372.04672 2.86% 49.4 2005s 646923 70526 infeasible 64 383.00000 372.12296 2.84% 49.3 2010s 649633 70177 cutoff 84 383.00000 372.19369 2.82% 49.2 2015s 652223 69716 cutoff 52 383.00000 372.26687 2.80% 49.2 2020s 654705 69284 381.23391 59 42 383.00000 372.33803 2.78% 49.1 2025s 657580 68938 378.48542 72 40 383.00000 372.40710 2.77% 49.1 2030s 660376 68539 372.53428 72 64 383.00000 372.48298 2.75% 49.0 2035s 662994 68064 381.62692 74 52 383.00000 372.55448 2.73% 49.0 2040s 665690 67652 375.55660 60 49 383.00000 372.61923 2.71% 48.9 2045s 668461 67198 373.34357 62 50 383.00000 372.69283 2.69% 48.8 2050s 671130 66845 374.74777 70 54 383.00000 372.75748 2.67% 48.8 2055s 673932 66340 378.10642 74 46 383.00000 372.83514 2.65% 48.7 2060s 676600 65865 cutoff 67 383.00000 372.90970 2.63% 48.7 2065s 679506 65441 373.04993 59 40 383.00000 372.97866 2.62% 48.6 2070s 682173 65004 380.61845 64 43 383.00000 373.05192 2.60% 48.6 2075s 684892 64573 379.62710 71 37 383.00000 373.12835 2.58% 48.5 2080s 687802 63995 cutoff 67 383.00000 373.20729 2.56% 48.4 2085s 690406 63491 cutoff 67 383.00000 373.28139 2.54% 48.4 2090s 693251 62843 cutoff 75 383.00000 373.36354 2.52% 48.3 2095s 695958 62115 cutoff 58 383.00000 373.44812 2.49% 48.3 2100s 698690 61528 cutoff 71 383.00000 373.52712 2.47% 48.2 2105s 701398 60987 375.52852 72 47 383.00000 373.60229 2.45% 48.2 2110s 704317 60269 376.11715 67 36 383.00000 373.68320 2.43% 48.1 2115s 707373 59598 379.79060 72 46 383.00000 373.76879 2.41% 48.0 2120s 710135 58904 377.38629 71 50 383.00000 373.85336 2.39% 48.0 2125s 712920 58151 infeasible 73 383.00000 373.93822 2.37% 47.9 2130s 715483 57444 380.29584 61 54 383.00000 374.01366 2.35% 47.9 2135s 718379 56728 374.65282 67 48 383.00000 374.09733 2.32% 47.8 2140s 720954 56182 cutoff 71 383.00000 374.16672 2.31% 47.8 2145s 723854 55504 376.48978 78 40 383.00000 374.25490 2.28% 47.7 2150s 726525 54811 cutoff 54 383.00000 374.33728 2.26% 47.7 2155s 729370 54104 377.61138 59 51 383.00000 374.41953 2.24% 47.6 2160s 732231 53175 377.14969 61 48 383.00000 374.51143 2.22% 47.5 2165s 734645 52470 infeasible 64 383.00000 374.58144 2.20% 47.5 2170s 737436 51639 379.04014 61 54 383.00000 374.67026 2.17% 47.5 2175s 740283 50633 380.77553 65 57 383.00000 374.76978 2.15% 47.4 2180s 743039 49767 376.65539 61 55 383.00000 374.85580 2.13% 47.3 2185s 745847 48740 376.60235 84 48 383.00000 374.95499 2.10% 47.3 2190s 748580 47666 380.12011 65 54 383.00000 375.04585 2.08% 47.2 2195s 751430 46672 375.51391 68 46 383.00000 375.14200 2.05% 47.2 2200s 754157 45700 cutoff 100 383.00000 375.23580 2.03% 47.1 2205s 756946 44680 378.37304 61 42 383.00000 375.32886 2.00% 47.1 2210s 759798 43703 380.68342 77 42 383.00000 375.43156 1.98% 47.0 2215s 762645 42540 379.00849 77 50 383.00000 375.53899 1.95% 47.0 2220s 765403 41492 377.07977 65 49 383.00000 375.64078 1.92% 46.9 2225s 768293 40297 377.83690 64 45 383.00000 375.75605 1.89% 46.9 2230s 771171 39089 infeasible 68 383.00000 375.86906 1.86% 46.8 2235s 773955 37827 378.18939 78 53 383.00000 375.98502 1.83% 46.7 2240s 776773 36545 380.30935 84 45 383.00000 376.10552 1.80% 46.7 2245s 779633 35217 cutoff 79 383.00000 376.23412 1.77% 46.6 2250s 782645 33793 379.41825 60 44 383.00000 376.36649 1.73% 46.6 2255s 785359 32461 378.40433 54 62 383.00000 376.48992 1.70% 46.5 2260s 788263 30993 378.74216 81 64 383.00000 376.62318 1.66% 46.5 2265s 791221 29506 381.53544 70 46 383.00000 376.76351 1.63% 46.4 2270s 794128 27927 infeasible 65 383.00000 376.92591 1.59% 46.4 2275s 797127 26293 379.94462 75 33 383.00000 377.08413 1.54% 46.3 2280s 800147 24515 379.95879 94 38 383.00000 377.25686 1.50% 46.2 2285s 803388 22523 379.92998 72 46 383.00000 377.45644 1.45% 46.2 2290s 806567 20534 cutoff 54 383.00000 377.67761 1.39% 46.1 2295s 809783 18529 cutoff 63 383.00000 377.90356 1.33% 46.0 2300s 813203 16136 380.10228 90 48 383.00000 378.18247 1.26% 45.9 2305s 816773 13313 cutoff 95 383.00000 378.53452 1.17% 45.8 2310s 820602 10133 381.63650 94 41 383.00000 378.98305 1.05% 45.7 2315s 824789 6570 infeasible 77 383.00000 379.61176 0.88% 45.6 2320s 829635 1957 cutoff 87 383.00000 380.95571 0.53% 45.4 2325s Cutting planes: Gomory: 14 Implied bound: 6 MIR: 5 Flow cover: 26 GUB cover: 1 Zero half: 1 Explored 831599 nodes (37686597 simplex iterations) in 2326.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.830000000000e+02, best bound 3.830000000000e+02, gap 0.0%