Gurobi 5.0.1 (linux64) logging started Wed Dec 26 00:22:45 2012 Optimize a model with 3402 rows, 3280 columns and 14160 nonzeros Presolve removed 589 rows and 80 columns Presolve time: 0.10s Presolved: 2813 rows, 3200 columns, 13378 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 2.139496e+02, 2898 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 213.94955 0 81 - 213.94955 - - 0s 0 0 236.09011 0 103 - 236.09011 - - 0s 0 0 242.34242 0 91 - 242.34242 - - 0s 0 0 246.82101 0 99 - 246.82101 - - 0s 0 0 248.54608 0 99 - 248.54608 - - 0s 0 0 248.97646 0 103 - 248.97646 - - 0s 0 0 249.28953 0 101 - 249.28953 - - 0s 0 0 250.72524 0 97 - 250.72524 - - 0s 0 0 251.64391 0 103 - 251.64391 - - 0s 0 0 251.67348 0 102 - 251.67348 - - 0s 0 0 251.71666 0 103 - 251.71666 - - 0s 0 0 251.73446 0 97 - 251.73446 - - 0s 0 0 251.82402 0 100 - 251.82402 - - 1s 0 0 251.82402 0 100 - 251.82402 - - 1s 0 2 251.83082 0 100 - 251.83082 - - 2s 148 135 388.02117 119 61 - 252.80232 - 121 5s 601 514 292.17097 133 100 - 255.26930 - 97.3 10s 619 528 255.80994 16 102 - 255.80994 - 106 15s 692 573 345.73086 52 79 - 256.23459 - 122 20s 820 627 378.29559 116 53 - 256.23459 - 161 25s 967 676 300.22044 43 67 - 256.34845 - 180 30s 1144 768 281.54192 26 91 - 258.75346 - 189 35s 1372 875 272.84354 31 83 - 258.78260 - 187 40s 1652 1005 269.30021 26 83 - 261.11141 - 177 45s 1976 1185 269.82074 33 89 - 261.13214 - 171 50s 2248 1350 299.70336 42 67 - 261.31134 - 169 55s 2591 1634 infeasible 136 - 261.36912 - 165 60s 2887 1906 466.24341 224 46 - 261.47704 - 163 65s 3076 2040 297.94900 25 73 - 261.73074 - 166 70s 3325 2239 293.36788 24 81 - 262.10663 - 168 75s 3577 2431 infeasible 65 - 262.18966 - 169 80s 3833 2635 289.83122 21 94 - 262.28531 - 170 85s 4045 2813 341.06059 64 80 - 262.50972 - 173 90s 4240 2968 304.33053 33 72 - 262.81193 - 177 95s 4513 3193 324.04485 42 69 - 262.82064 - 176 100s 4741 3355 325.72757 36 63 - 262.92747 - 177 105s 4934 3503 349.05002 52 40 - 263.21589 - 179 110s 5205 3708 323.70244 40 65 - 263.32242 - 179 115s 5515 3954 303.87559 38 66 - 263.45703 - 178 120s 5822 4191 315.07201 34 72 - 263.51501 - 178 125s 6118 4425 347.18441 52 44 - 263.69189 - 179 130s 6472 4704 309.22235 41 57 - 263.80272 - 177 135s H 6790 4129 374.0000000 263.94617 29.4% 176 139s 6800 4134 320.21941 36 64 374.00000 263.98401 29.4% 176 140s H 6844 4101 372.0000000 264.00890 29.0% 176 140s H 6898 4071 370.0000000 264.00890 28.6% 176 141s H 6952 3919 363.0000000 264.00940 27.3% 176 143s H 6979 3897 362.0000000 264.27457 27.0% 176 144s 7006 3917 307.90234 29 87 362.00000 264.27698 27.0% 177 145s H 7197 3838 357.0000000 264.36267 25.9% 176 149s 7228 3863 326.22958 41 49 357.00000 264.43154 25.9% 176 150s H 7440 3890 355.0000000 264.63601 25.5% 175 154s 7491 3925 293.46279 38 72 355.00000 264.68880 25.4% 175 155s H 7494 3827 353.0000000 264.68880 25.0% 175 155s 7691 3966 300.56790 38 80 353.00000 264.79204 25.0% 176 160s H 7766 3701 347.0000000 264.89091 23.7% 176 161s H 7795 3453 342.0000000 264.89091 22.5% 176 162s 7901 3516 284.90848 30 66 342.00000 265.06268 22.5% 176 165s 8069 3616 269.30832 21 104 342.00000 265.43334 22.4% 177 170s 8231 3727 314.09847 38 83 342.00000 265.59626 22.3% 176 175s 8396 3834 268.26801 27 92 342.00000 265.67786 22.3% 176 180s 8559 3957 282.23020 30 76 342.00000 265.88374 22.3% 176 185s 8752 4088 327.38285 41 48 342.00000 266.05635 22.2% 177 190s 8923 4198 326.90804 42 61 342.00000 266.47267 22.1% 178 195s 9148 4358 335.33233 96 48 342.00000 266.59654 22.0% 176 200s 9301 4457 297.69749 153 100 342.00000 266.70990 22.0% 177 205s 9320 4472 266.70990 30 100 342.00000 266.70990 22.0% 177 210s 9327 4476 266.70990 33 89 342.00000 266.70990 22.0% 178 215s 9374 4485 323.80525 57 73 342.00000 266.70990 22.0% 178 220s 9452 4495 283.89401 33 90 342.00000 266.70990 22.0% 178 225s 9540 4503 280.18822 33 85 342.00000 266.70990 22.0% 179 230s 9654 4557 323.37966 54 90 342.00000 269.68090 21.1% 180 235s 9789 4584 312.30367 67 76 342.00000 271.02531 20.8% 180 240s 9939 4620 275.09696 36 95 342.00000 273.30227 20.1% 181 245s 10158 4687 309.55770 40 85 342.00000 280.66481 17.9% 181 250s 10373 4762 307.61641 42 80 342.00000 282.00837 17.5% 181 255s 10684 4872 318.21256 47 83 342.00000 284.35835 16.9% 180 260s 10931 4933 294.21156 38 92 342.00000 285.71450 16.5% 180 265s 11195 4974 286.83992 35 81 342.00000 285.94595 16.4% 181 270s 11401 5042 326.73819 66 78 342.00000 286.15156 16.3% 182 275s 11757 5122 300.31773 41 89 342.00000 287.17025 16.0% 181 280s 12088 5238 338.41272 43 79 342.00000 287.47416 15.9% 180 285s 12384 5321 334.78438 90 59 342.00000 288.03249 15.8% 180 290s 12719 5415 324.19874 64 80 342.00000 288.27501 15.7% 179 295s 13008 5462 315.18828 41 73 342.00000 288.74632 15.6% 179 300s 13374 5560 309.10189 41 87 342.00000 289.24618 15.4% 178 305s 13735 5652 321.18219 44 69 342.00000 290.05751 15.2% 177 310s 14076 5711 303.33064 38 88 342.00000 290.84447 15.0% 176 315s 14430 5775 335.91514 58 72 342.00000 291.13888 14.9% 176 320s 14792 5863 307.81044 67 65 342.00000 291.39178 14.8% 175 325s 15112 5922 327.18800 51 82 342.00000 291.78994 14.7% 175 330s 15490 6013 315.25746 65 68 342.00000 292.26053 14.5% 174 335s 15869 6088 infeasible 60 342.00000 292.42510 14.5% 173 340s 16201 6129 305.62605 39 77 342.00000 292.83190 14.4% 173 345s 16580 6209 302.55297 39 74 342.00000 293.14272 14.3% 173 350s 16864 6255 305.66196 46 69 342.00000 293.27183 14.2% 173 355s 17225 6329 336.24373 71 60 342.00000 293.61562 14.1% 173 360s 17582 6400 308.59688 46 84 342.00000 293.81921 14.1% 173 365s 17892 6484 322.36555 60 71 342.00000 293.97173 14.0% 172 370s 18246 6551 320.03846 59 59 342.00000 294.25801 14.0% 172 375s 18576 6612 308.86996 43 77 342.00000 294.47216 13.9% 172 380s 18929 6668 324.60611 45 68 342.00000 294.70975 13.8% 172 385s 19331 6736 311.48192 52 66 342.00000 295.05389 13.7% 171 390s 19750 6797 298.04286 41 82 342.00000 295.31957 13.6% 171 395s 20122 6840 301.68878 44 74 342.00000 295.64264 13.6% 170 400s 20323 6862 339.57766 48 77 342.00000 295.74272 13.5% 171 405s 20687 6943 309.66614 42 78 342.00000 295.99073 13.5% 170 410s 21089 7009 310.92208 46 79 342.00000 296.16221 13.4% 170 415s 21558 7097 310.38940 62 57 342.00000 296.46794 13.3% 169 420s 22001 7121 infeasible 42 342.00000 296.68367 13.3% 168 425s 22425 7163 335.75011 53 82 342.00000 296.88260 13.2% 168 430s 22884 7297 321.07550 56 66 342.00000 297.02129 13.2% 167 435s 23278 7464 337.31251 51 67 342.00000 297.22759 13.1% 167 440s 23625 7579 cutoff 48 342.00000 297.54350 13.0% 167 445s 23963 7727 320.14301 52 80 342.00000 297.66659 13.0% 167 450s 24366 7895 323.02917 42 82 342.00000 297.84410 12.9% 166 455s 24723 8030 333.09699 56 75 342.00000 298.04576 12.9% 166 460s 25100 8178 cutoff 68 342.00000 298.19243 12.8% 166 465s 25439 8293 332.95975 78 67 342.00000 298.48327 12.7% 166 470s 25832 8465 cutoff 55 342.00000 298.63908 12.7% 166 475s 26241 8654 300.43995 44 75 342.00000 298.79812 12.6% 166 480s 26641 8837 326.18152 65 79 342.00000 298.94440 12.6% 166 485s 27125 9090 306.35735 42 88 342.00000 299.13308 12.5% 165 490s 27506 9231 320.35639 48 75 342.00000 299.38601 12.5% 165 495s 27890 9390 308.45080 39 85 342.00000 299.60448 12.4% 165 500s 28338 9590 infeasible 48 342.00000 299.78391 12.3% 164 505s 28799 9784 322.94739 59 65 342.00000 299.94608 12.3% 164 510s 29308 10049 303.16898 55 65 342.00000 300.21737 12.2% 163 515s 29736 10211 336.06542 46 83 342.00000 300.43855 12.2% 163 520s 30115 10350 334.92530 49 80 342.00000 300.56964 12.1% 163 525s 30565 10516 313.08515 42 85 342.00000 300.82570 12.0% 162 530s 31015 10736 317.21914 40 67 342.00000 300.92772 12.0% 162 535s 31389 10909 cutoff 60 342.00000 301.06552 12.0% 162 540s 31841 11056 314.29071 45 74 342.00000 301.27594 11.9% 161 545s 32282 11212 333.12913 48 67 342.00000 301.38810 11.9% 161 550s 32728 11398 306.73146 42 81 342.00000 301.49775 11.8% 161 555s 33124 11536 cutoff 39 342.00000 301.62972 11.8% 161 560s 33481 11622 321.26701 47 87 342.00000 301.76200 11.8% 161 565s 33854 11774 313.47439 49 76 342.00000 301.87544 11.7% 161 570s 34241 11923 318.22021 53 71 342.00000 302.02892 11.7% 161 575s 34548 12027 333.30978 62 74 342.00000 302.17107 11.6% 161 580s 34981 12193 315.22316 45 74 342.00000 302.28177 11.6% 160 585s 35352 12270 324.33126 60 75 342.00000 302.41564 11.6% 160 590s 35835 12488 315.29193 39 85 342.00000 302.56746 11.5% 160 595s 36276 12688 cutoff 65 342.00000 302.65012 11.5% 160 600s 36705 12810 321.16507 46 62 342.00000 302.73990 11.5% 160 605s 37185 13030 cutoff 51 342.00000 302.82550 11.5% 159 610s 37460 13097 cutoff 39 342.00000 302.91712 11.4% 159 615s 37886 13226 335.69249 60 68 342.00000 303.03654 11.4% 159 620s 38337 13446 314.50679 45 84 342.00000 303.13620 11.4% 159 625s 38818 13644 339.85032 52 77 342.00000 303.24727 11.3% 159 630s 39188 13783 infeasible 44 342.00000 303.34443 11.3% 158 635s 39593 13922 327.83249 47 86 342.00000 303.44681 11.3% 158 640s 40056 14087 319.22445 49 76 342.00000 303.57435 11.2% 158 645s 40497 14234 329.09189 62 62 342.00000 303.69216 11.2% 158 650s 40804 14320 321.46970 74 69 342.00000 303.77295 11.2% 158 677s 41027 14396 309.33202 63 77 342.00000 303.83863 11.2% 158 680s 41366 14492 334.49264 59 67 342.00000 303.93549 11.1% 158 685s 41784 14601 323.41135 46 85 342.00000 304.02697 11.1% 158 690s 42153 14701 340.79423 54 83 342.00000 304.14382 11.1% 158 695s 42599 14913 326.41836 54 64 342.00000 304.20748 11.1% 158 700s 42918 15021 321.82788 42 87 342.00000 304.28563 11.0% 157 705s 43309 15127 infeasible 57 342.00000 304.39241 11.0% 157 710s 43665 15233 329.58643 58 82 342.00000 304.49628 11.0% 158 715s 44093 15354 317.74756 58 80 342.00000 304.57934 10.9% 157 720s 44545 15487 329.29143 52 82 342.00000 304.70159 10.9% 157 725s 45017 15679 infeasible 66 342.00000 304.83861 10.9% 157 730s 45449 15839 317.97700 50 77 342.00000 304.94830 10.8% 157 735s 45824 15969 325.80570 45 80 342.00000 305.00437 10.8% 157 740s 46224 16074 328.89481 51 87 342.00000 305.14758 10.8% 157 745s 46593 16180 cutoff 52 342.00000 305.22009 10.8% 157 750s 46987 16323 309.36184 45 82 342.00000 305.34981 10.7% 157 755s 47431 16471 337.99822 55 75 342.00000 305.44442 10.7% 156 760s 47827 16584 338.24052 62 65 342.00000 305.53554 10.7% 156 765s 48232 16716 334.06911 72 81 342.00000 305.62407 10.6% 156 770s 48672 16839 cutoff 54 342.00000 305.72982 10.6% 156 775s 49052 16952 340.43787 59 79 342.00000 305.82169 10.6% 156 780s 49406 17048 322.30765 43 86 342.00000 305.92802 10.5% 156 785s 49842 17183 cutoff 54 342.00000 305.99040 10.5% 156 790s 50289 17303 339.54951 45 72 342.00000 306.09096 10.5% 156 795s 50659 17356 cutoff 50 342.00000 306.21667 10.5% 156 800s 51132 17521 314.46695 47 70 342.00000 306.31877 10.4% 156 805s 51627 17651 328.58579 63 65 342.00000 306.42496 10.4% 155 810s 52075 17782 324.67108 55 85 342.00000 306.52588 10.4% 155 815s 52477 17929 319.68582 54 79 342.00000 306.61106 10.3% 155 820s 52858 18033 320.66845 47 69 342.00000 306.72890 10.3% 155 825s 53241 18091 312.94577 42 90 342.00000 306.81805 10.3% 155 830s 53627 18213 340.41392 51 69 342.00000 306.91646 10.3% 155 835s 54126 18404 327.00921 53 65 342.00000 307.00846 10.2% 155 840s 54552 18552 cutoff 54 342.00000 307.06650 10.2% 155 845s 55082 18724 cutoff 55 342.00000 307.13900 10.2% 154 850s 55556 18890 327.06613 57 67 342.00000 307.23121 10.2% 154 855s 55962 19019 324.90886 43 79 342.00000 307.31502 10.1% 154 860s 56340 19128 cutoff 47 342.00000 307.39539 10.1% 154 865s 56767 19259 319.01279 47 84 342.00000 307.45586 10.1% 154 870s 57078 19307 cutoff 61 342.00000 307.53900 10.1% 154 875s 57564 19494 325.60680 44 81 342.00000 307.62195 10.1% 154 880s 58013 19607 cutoff 50 342.00000 307.70410 10.0% 154 885s 58463 19712 314.40490 58 71 342.00000 307.79829 10.0% 154 890s 58911 19811 312.13809 48 77 342.00000 307.87031 10.0% 153 895s 59288 19916 cutoff 54 342.00000 307.95564 10.0% 153 900s 59706 19998 334.92881 46 77 342.00000 308.02622 9.93% 154 905s 60079 20093 cutoff 59 342.00000 308.09213 9.91% 153 910s 60477 20208 329.22133 46 77 342.00000 308.17060 9.89% 154 915s 60963 20406 328.83585 57 73 342.00000 308.22422 9.88% 153 920s 61427 20568 316.25227 38 84 342.00000 308.31136 9.85% 153 925s 61865 20670 327.50102 54 79 342.00000 308.38794 9.83% 153 930s 62267 20807 331.93725 61 83 342.00000 308.44106 9.81% 153 935s 62810 20957 infeasible 67 342.00000 308.53806 9.78% 153 940s 63203 21064 328.61284 46 68 342.00000 308.60214 9.77% 153 945s 63661 21126 cutoff 68 342.00000 308.70423 9.74% 152 950s 64079 21226 331.93424 59 78 342.00000 308.77363 9.72% 152 955s 64511 21358 339.86487 51 90 342.00000 308.84247 9.70% 152 960s 64949 21490 cutoff 48 342.00000 308.92130 9.67% 152 965s 65449 21612 cutoff 63 342.00000 309.02139 9.64% 152 970s 65966 21758 326.75006 57 62 342.00000 309.10532 9.62% 152 975s 66395 21860 320.57499 50 89 342.00000 309.20366 9.59% 152 980s 66878 21949 cutoff 60 342.00000 309.29758 9.56% 152 985s 67307 22017 321.19850 46 82 342.00000 309.39648 9.53% 151 990s 67768 22157 325.32027 90 66 342.00000 309.45826 9.52% 151 995s 68228 22253 330.83572 55 71 342.00000 309.52942 9.49% 151 1000s 68681 22405 334.65036 49 70 342.00000 309.59249 9.48% 151 1005s 69140 22517 334.33565 52 70 342.00000 309.66294 9.46% 151 1010s 69663 22697 cutoff 56 342.00000 309.71926 9.44% 151 1015s 70039 22773 318.25651 49 86 342.00000 309.78386 9.42% 151 1020s 70469 22841 339.74837 59 74 342.00000 309.85628 9.40% 151 1025s 71006 23021 320.99514 43 75 342.00000 309.92843 9.38% 150 1030s 71434 23089 311.19294 42 78 342.00000 309.99232 9.36% 150 1035s 71825 23193 319.66654 47 72 342.00000 310.05309 9.34% 150 1040s 72261 23288 330.20875 46 79 342.00000 310.11235 9.32% 150 1045s 72709 23365 336.83057 52 64 342.00000 310.17581 9.31% 150 1050s 73111 23427 334.33611 54 63 342.00000 310.26583 9.28% 150 1055s 73567 23489 338.94451 64 64 342.00000 310.33909 9.26% 150 1060s 74114 23642 322.80015 43 84 342.00000 310.40769 9.24% 150 1065s 74574 23714 332.85925 38 89 342.00000 310.49437 9.21% 150 1070s 75079 23823 318.23647 56 81 342.00000 310.55495 9.19% 150 1075s 75564 23923 319.46443 48 85 342.00000 310.64027 9.17% 149 1080s 76049 24023 cutoff 53 342.00000 310.71758 9.15% 149 1085s 76478 24120 329.99714 60 57 342.00000 310.77693 9.13% 149 1090s 76943 24228 cutoff 62 342.00000 310.84177 9.11% 149 1095s 77353 24259 338.34095 44 82 342.00000 310.92446 9.09% 149 1100s 77859 24381 327.02066 56 89 342.00000 311.00227 9.06% 149 1105s 78252 24479 324.97107 65 76 342.00000 311.06338 9.05% 149 1110s 78673 24514 cutoff 52 342.00000 311.14307 9.02% 149 1115s 79257 24706 320.27659 57 71 342.00000 311.20326 9.00% 149 1120s 79757 24797 334.19588 53 72 342.00000 311.29022 8.98% 149 1125s 80234 24899 324.62278 61 70 342.00000 311.33793 8.97% 148 1130s 80701 25044 cutoff 52 342.00000 311.38872 8.95% 148 1135s 81169 25129 cutoff 53 342.00000 311.44772 8.93% 148 1140s 81585 25255 318.76491 52 71 342.00000 311.49058 8.92% 148 1145s 82104 25336 321.24233 51 75 342.00000 311.57441 8.90% 148 1150s 82534 25365 cutoff 46 342.00000 311.65558 8.87% 148 1155s 83024 25450 cutoff 78 342.00000 311.74709 8.85% 148 1160s 83550 25527 cutoff 47 342.00000 311.83647 8.82% 148 1165s 83940 25580 327.53004 49 77 342.00000 311.91806 8.80% 148 1170s 84499 25704 cutoff 49 342.00000 311.99517 8.77% 148 1175s 85074 25780 cutoff 78 342.00000 312.06954 8.75% 147 1180s 85518 25845 336.82848 50 75 342.00000 312.13618 8.73% 147 1185s 85923 25903 328.16026 64 77 342.00000 312.20144 8.71% 147 1190s 86382 25975 cutoff 46 342.00000 312.27113 8.69% 147 1195s 86919 26071 317.90289 57 75 342.00000 312.35398 8.67% 147 1200s 87367 26099 330.48626 60 62 342.00000 312.41194 8.65% 147 1205s 87854 26218 cutoff 56 342.00000 312.48344 8.63% 147 1210s 88375 26336 infeasible 60 342.00000 312.56423 8.61% 147 1215s 88951 26532 331.40668 96 59 342.00000 312.62372 8.59% 147 1220s 89433 26629 cutoff 55 342.00000 312.69079 8.57% 146 1225s 89876 26660 328.91747 60 62 342.00000 312.77419 8.55% 146 1230s 90473 26805 328.29019 55 73 342.00000 312.84599 8.52% 146 1235s 90989 26876 324.08455 54 67 342.00000 312.92362 8.50% 146 1240s 91467 26929 320.32069 45 89 342.00000 312.98373 8.48% 146 1245s 91969 27017 323.84947 46 68 342.00000 313.04947 8.47% 146 1250s 92437 27083 321.53219 46 63 342.00000 313.12207 8.44% 146 1255s 92948 27146 337.01523 56 66 342.00000 313.19515 8.42% 146 1260s 93435 27170 334.56249 58 80 342.00000 313.28092 8.40% 146 1265s 93869 27231 infeasible 58 342.00000 313.35687 8.38% 146 1270s 94319 27279 339.04603 42 78 342.00000 313.42357 8.36% 145 1275s 94824 27298 cutoff 58 342.00000 313.52086 8.33% 145 1280s 95273 27336 317.89577 43 80 342.00000 313.59140 8.31% 145 1285s 95709 27336 331.99011 56 61 342.00000 313.67193 8.28% 145 1290s 96188 27379 cutoff 63 342.00000 313.74842 8.26% 145 1295s 96776 27473 330.09613 60 74 342.00000 313.84497 8.23% 145 1300s 97305 27475 321.87061 48 71 342.00000 313.93584 8.21% 145 1305s 97804 27549 cutoff 57 342.00000 313.99545 8.19% 145 1310s 98349 27610 325.33019 56 75 342.00000 314.08975 8.16% 145 1315s 98837 27612 333.24942 50 77 342.00000 314.18574 8.13% 145 1320s 99322 27666 cutoff 49 342.00000 314.26781 8.11% 145 1325s 99826 27778 316.79530 52 74 342.00000 314.33238 8.09% 144 1330s 100319 27795 317.03065 87 60 342.00000 314.40262 8.07% 144 1335s 100826 27823 322.00471 60 78 342.00000 314.45687 8.05% 144 1340s 101260 27852 cutoff 55 342.00000 314.51863 8.04% 144 1345s 101807 27930 338.62899 62 59 342.00000 314.59618 8.01% 144 1350s 102373 27974 cutoff 66 342.00000 314.67301 7.99% 144 1355s 102929 28060 327.61173 55 78 342.00000 314.74029 7.97% 144 1360s 103453 28152 327.56317 49 73 342.00000 314.80463 7.95% 144 1365s 103975 28193 cutoff 50 342.00000 314.88739 7.93% 144 1370s 104446 28244 318.89059 54 75 342.00000 314.96009 7.91% 144 1375s 105007 28267 cutoff 51 342.00000 315.04253 7.88% 143 1380s 105458 28277 323.28058 52 73 342.00000 315.10808 7.86% 143 1385s 105953 28338 327.79497 47 91 342.00000 315.17157 7.84% 143 1390s 106494 28382 318.03865 48 79 342.00000 315.23498 7.83% 143 1395s 107120 28426 323.86883 69 70 342.00000 315.30952 7.80% 143 1400s 107580 28462 cutoff 56 342.00000 315.37458 7.79% 143 1405s 108089 28483 cutoff 51 342.00000 315.45257 7.76% 143 1410s 108662 28558 338.27594 59 78 342.00000 315.53280 7.74% 143 1415s 109093 28554 328.60340 47 76 342.00000 315.59149 7.72% 143 1420s 109699 28627 cutoff 51 342.00000 315.65741 7.70% 142 1425s 110232 28602 339.62739 61 62 342.00000 315.74081 7.68% 142 1430s 110734 28603 335.65410 53 81 342.00000 315.81255 7.66% 142 1435s 111276 28597 319.51371 51 77 342.00000 315.90642 7.63% 142 1440s 111781 28659 321.42776 49 77 342.00000 315.96545 7.61% 142 1445s 112271 28698 318.72233 56 82 342.00000 316.03798 7.59% 142 1450s 112704 28682 318.21643 56 68 342.00000 316.10991 7.57% 142 1455s 113297 28756 328.59962 42 80 342.00000 316.19961 7.54% 142 1460s 113886 28859 321.07347 50 76 342.00000 316.26275 7.53% 142 1465s 114462 28921 330.16207 66 66 342.00000 316.35454 7.50% 141 1470s 114988 28903 318.26227 56 69 342.00000 316.42487 7.48% 141 1475s 115545 28961 338.54411 42 85 342.00000 316.49971 7.46% 141 1480s 116155 29042 317.49329 55 50 342.00000 316.56098 7.44% 141 1485s 116677 29081 338.45701 76 84 342.00000 316.62997 7.42% 141 1490s 117186 29137 cutoff 61 342.00000 316.68402 7.40% 141 1495s 117731 29207 339.63626 52 78 342.00000 316.74201 7.39% 141 1500s 118247 29207 335.80086 44 76 342.00000 316.81244 7.36% 141 1505s 118782 29239 321.48999 45 77 342.00000 316.88544 7.34% 141 1510s 119327 29288 321.92692 64 65 342.00000 316.94473 7.33% 140 1515s 119872 29356 331.46561 51 71 342.00000 317.01105 7.31% 140 1520s 120460 29411 cutoff 59 342.00000 317.07054 7.29% 140 1525s 120959 29383 324.92211 49 82 342.00000 317.13733 7.27% 140 1530s 121468 29474 327.87716 56 84 342.00000 317.19799 7.25% 140 1535s 121945 29478 332.19145 41 77 342.00000 317.26895 7.23% 140 1540s 122492 29518 320.56957 59 64 342.00000 317.34051 7.21% 140 1545s 123077 29584 328.36880 53 64 342.00000 317.42375 7.19% 140 1550s 123651 29683 infeasible 51 342.00000 317.47079 7.17% 140 1555s 124097 29719 cutoff 51 342.00000 317.52473 7.16% 140 1560s 124598 29779 328.38875 61 70 342.00000 317.57645 7.14% 140 1565s 125156 29837 339.15018 56 73 342.00000 317.63260 7.12% 139 1570s 125653 29873 cutoff 48 342.00000 317.69834 7.11% 139 1575s 126266 29991 329.38184 60 70 342.00000 317.76544 7.09% 139 1580s 126788 29961 cutoff 94 342.00000 317.84197 7.06% 139 1585s 127354 30014 cutoff 54 342.00000 317.90370 7.05% 139 1590s 127851 29965 323.64782 49 78 342.00000 317.99236 7.02% 139 1595s 128474 30039 cutoff 55 342.00000 318.05425 7.00% 139 1600s 128948 30026 cutoff 53 342.00000 318.11487 6.98% 139 1605s 129491 30052 cutoff 69 342.00000 318.18428 6.96% 139 1610s 129953 30039 cutoff 64 342.00000 318.24750 6.95% 139 1615s 130566 30037 324.37943 59 73 342.00000 318.32567 6.92% 139 1620s 131205 30117 333.67815 49 85 342.00000 318.39850 6.90% 138 1625s 131854 30203 cutoff 56 342.00000 318.45738 6.88% 138 1630s 132410 30205 323.87780 56 69 342.00000 318.52345 6.86% 138 1635s 132925 30211 334.66149 45 90 342.00000 318.60258 6.84% 138 1640s 133499 30281 337.46958 52 76 342.00000 318.66537 6.82% 138 1645s 134103 30305 330.80204 55 75 342.00000 318.72697 6.80% 138 1650s 134727 30327 329.05203 58 73 342.00000 318.79874 6.78% 138 1655s 135291 30324 336.18459 57 70 342.00000 318.88917 6.76% 137 1660s 135794 30284 327.65087 57 82 342.00000 318.96034 6.74% 137 1665s 136336 30291 326.23796 53 83 342.00000 319.01944 6.72% 137 1670s 136942 30337 cutoff 62 342.00000 319.07729 6.70% 137 1675s 137490 30358 cutoff 54 342.00000 319.14574 6.68% 137 1680s 138034 30338 cutoff 48 342.00000 319.21436 6.66% 137 1685s 138563 30370 320.51397 49 73 342.00000 319.27595 6.64% 137 1690s 139167 30433 324.95896 71 64 342.00000 319.32703 6.63% 137 1695s 139753 30466 cutoff 61 342.00000 319.37235 6.62% 137 1700s 140323 30449 cutoff 63 342.00000 319.43735 6.60% 137 1705s 140876 30475 322.03060 58 68 342.00000 319.49672 6.58% 137 1710s 141462 30538 333.67167 42 74 342.00000 319.55374 6.56% 136 1715s 142085 30565 324.49802 69 64 342.00000 319.61404 6.55% 136 1720s 142651 30535 339.12564 56 71 342.00000 319.68633 6.52% 136 1725s 143227 30510 336.76200 50 81 342.00000 319.75729 6.50% 136 1730s 143803 30525 cutoff 55 342.00000 319.82138 6.48% 136 1735s 144374 30555 cutoff 43 342.00000 319.87827 6.47% 136 1740s 144968 30570 337.36438 61 68 342.00000 319.93616 6.45% 136 1745s 145559 30612 335.42258 66 65 342.00000 320.00786 6.43% 136 1750s 146097 30626 infeasible 57 342.00000 320.07002 6.41% 136 1755s 146757 30624 324.79094 76 60 342.00000 320.14019 6.39% 136 1760s 147274 30583 cutoff 52 342.00000 320.19261 6.38% 136 1765s 147925 30611 335.63599 53 79 342.00000 320.25833 6.36% 135 1770s 148516 30538 337.56985 51 78 342.00000 320.34365 6.33% 135 1775s 149079 30562 340.76097 51 71 342.00000 320.40349 6.31% 135 1780s 149709 30595 329.02457 51 79 342.00000 320.46368 6.30% 135 1785s 150310 30573 331.18088 51 71 342.00000 320.52597 6.28% 135 1790s 150989 30594 cutoff 76 342.00000 320.60216 6.26% 135 1795s 151529 30553 infeasible 58 342.00000 320.66939 6.24% 135 1800s 152227 30589 340.49398 61 67 342.00000 320.73631 6.22% 135 1805s 152847 30487 326.58842 45 84 342.00000 320.84401 6.19% 134 1810s 153338 30426 339.96824 53 81 342.00000 320.90436 6.17% 134 1815s 154001 30454 321.35537 60 60 342.00000 320.96939 6.15% 134 1820s 154563 30450 cutoff 74 342.00000 321.03593 6.13% 134 1825s 155212 30429 325.84861 55 74 342.00000 321.11368 6.11% 134 1830s 155912 30393 322.41411 90 79 342.00000 321.20262 6.08% 134 1835s 156608 30381 infeasible 53 342.00000 321.27702 6.06% 134 1840s 157278 30397 328.41053 58 65 342.00000 321.33264 6.04% 134 1845s 157974 30441 cutoff 71 342.00000 321.38144 6.03% 133 1850s 158500 30379 337.08476 46 90 342.00000 321.43514 6.01% 133 1855s 159295 30392 329.32961 53 69 342.00000 321.50028 5.99% 133 1860s 159993 30391 cutoff 52 342.00000 321.56557 5.97% 133 1865s 160579 30383 332.72577 68 89 342.00000 321.62403 5.96% 133 1870s 161199 30297 336.02204 46 75 342.00000 321.71249 5.93% 133 1875s 161670 30227 327.86067 55 79 342.00000 321.77414 5.91% 133 1880s 162410 30187 cutoff 66 342.00000 321.85571 5.89% 133 1885s 163123 30172 cutoff 74 342.00000 321.92932 5.87% 132 1890s 163747 30180 322.69812 51 68 342.00000 321.99066 5.85% 132 1895s 164457 30198 324.26314 98 62 342.00000 322.04822 5.83% 132 1900s 165043 30168 cutoff 59 342.00000 322.10708 5.82% 132 1905s 165704 30138 infeasible 51 342.00000 322.18040 5.80% 132 1910s 166241 30020 cutoff 57 342.00000 322.25313 5.77% 132 1915s 166960 30038 327.01192 61 68 342.00000 322.31428 5.76% 132 1920s 167600 29998 cutoff 58 342.00000 322.37767 5.74% 132 1925s 168311 29988 339.42120 80 68 342.00000 322.43846 5.72% 131 1930s 168957 29999 cutoff 55 342.00000 322.49126 5.70% 131 1935s 169624 29995 cutoff 61 342.00000 322.55185 5.69% 131 1940s 170299 29958 338.43919 55 69 342.00000 322.61358 5.67% 131 1945s 170871 29876 328.47271 58 63 342.00000 322.67513 5.65% 131 1950s 171563 29881 324.71304 58 61 342.00000 322.74956 5.63% 131 1955s 172213 29808 323.33871 44 86 342.00000 322.82640 5.61% 131 1960s 172877 29783 333.31329 53 92 342.00000 322.89570 5.59% 131 1965s 173497 29692 340.39290 46 91 342.00000 322.96333 5.57% 131 1970s 174184 29642 324.98989 52 86 342.00000 323.04184 5.54% 130 1975s 174848 29622 324.53359 71 71 342.00000 323.11842 5.52% 130 1980s 175423 29510 332.66274 49 79 342.00000 323.19414 5.50% 130 1985s 176328 29561 339.27174 58 90 342.00000 323.26888 5.48% 130 1990s 177032 29481 cutoff 57 342.00000 323.34871 5.45% 130 1995s 177667 29439 333.24582 52 87 342.00000 323.39997 5.44% 130 2000s 178315 29375 327.11840 69 71 342.00000 323.47499 5.42% 130 2005s 179042 29334 325.54265 58 60 342.00000 323.55891 5.39% 129 2010s 179805 29223 cutoff 44 342.00000 323.64726 5.37% 129 2015s 180517 29096 338.03465 57 76 342.00000 323.74032 5.34% 129 2020s 181274 29058 329.29879 58 71 342.00000 323.81840 5.32% 129 2025s 181856 28933 cutoff 54 342.00000 323.89703 5.29% 129 2030s 182497 28807 332.60796 46 63 342.00000 323.96619 5.27% 129 2035s 183221 28716 cutoff 66 342.00000 324.04463 5.25% 129 2040s 184005 28644 infeasible 63 342.00000 324.11047 5.23% 129 2045s 184693 28576 cutoff 65 342.00000 324.18721 5.21% 128 2050s 185435 28515 334.13223 56 79 342.00000 324.26583 5.19% 128 2055s 186177 28387 326.58730 82 56 342.00000 324.34830 5.16% 128 2060s 186921 28296 cutoff 65 342.00000 324.42180 5.14% 128 2065s 187631 28201 334.16038 55 73 342.00000 324.50179 5.12% 128 2070s 188306 28118 325.60783 59 69 342.00000 324.57444 5.10% 128 2075s 188936 28020 cutoff 47 342.00000 324.63624 5.08% 128 2080s 189732 27877 338.03444 63 62 342.00000 324.72113 5.05% 127 2085s 190442 27716 335.43284 87 67 342.00000 324.80070 5.03% 127 2090s 191181 27613 338.95867 71 57 342.00000 324.87375 5.01% 127 2095s 191994 27522 cutoff 47 342.00000 324.95992 4.98% 127 2100s 192752 27404 336.36914 83 55 342.00000 325.03876 4.96% 127 2105s 193535 27266 329.33919 66 74 342.00000 325.13168 4.93% 127 2110s 194296 27050 325.26611 59 80 342.00000 325.23318 4.90% 127 2115s 195017 26924 cutoff 64 342.00000 325.31496 4.88% 126 2120s 195755 26726 333.34858 55 72 342.00000 325.40671 4.85% 126 2125s 196461 26547 cutoff 68 342.00000 325.49539 4.83% 126 2130s 197070 26430 340.28818 53 73 342.00000 325.55927 4.81% 126 2135s 197852 26192 336.71481 57 65 342.00000 325.66685 4.78% 126 2140s 198704 26094 331.98738 51 77 342.00000 325.76239 4.75% 126 2145s 199439 25911 cutoff 73 342.00000 325.85538 4.72% 126 2150s 200272 25840 cutoff 61 342.00000 325.93686 4.70% 125 2155s 201015 25732 cutoff 60 342.00000 326.00235 4.68% 125 2160s 201751 25548 infeasible 59 342.00000 326.09725 4.65% 125 2165s 202555 25316 infeasible 57 342.00000 326.20381 4.62% 125 2170s 203312 25095 338.89514 55 79 342.00000 326.29508 4.59% 125 2175s 204049 24879 337.26066 53 75 342.00000 326.40657 4.56% 125 2180s 204771 24707 330.37964 51 69 342.00000 326.49176 4.53% 125 2185s 205517 24494 339.82547 59 69 342.00000 326.59664 4.50% 124 2190s 206298 24262 infeasible 63 342.00000 326.71331 4.47% 124 2195s 207125 24081 cutoff 51 342.00000 326.82383 4.44% 124 2200s 207960 23867 cutoff 87 342.00000 326.93864 4.40% 124 2205s 208613 23733 340.86125 51 84 342.00000 327.02341 4.38% 124 2210s 209408 23507 338.16477 65 78 342.00000 327.14080 4.34% 124 2215s 210327 23379 cutoff 60 342.00000 327.24071 4.32% 124 2220s 211221 23129 cutoff 74 342.00000 327.36300 4.28% 123 2225s 212081 22964 cutoff 47 342.00000 327.46657 4.25% 123 2230s 212866 22796 cutoff 58 342.00000 327.57018 4.22% 123 2235s 213696 22641 337.10518 65 57 342.00000 327.67179 4.19% 123 2240s 214603 22429 cutoff 51 342.00000 327.78413 4.16% 123 2245s 215413 22142 332.96286 64 62 342.00000 327.91921 4.12% 122 2250s 216164 21920 cutoff 67 342.00000 328.02342 4.09% 122 2255s 217139 21626 328.38734 53 74 342.00000 328.17087 4.04% 122 2260s 218084 21354 infeasible 79 342.00000 328.29857 4.01% 122 2265s 218930 21108 334.96103 63 67 342.00000 328.41405 3.97% 122 2270s 219923 20857 337.84235 56 55 342.00000 328.55414 3.93% 122 2275s 220826 20596 337.31817 46 79 342.00000 328.69348 3.89% 121 2280s 221750 20358 331.53896 56 70 342.00000 328.82247 3.85% 121 2285s 222727 20180 338.32885 53 50 342.00000 328.96026 3.81% 121 2290s 223715 19902 cutoff 57 342.00000 329.09759 3.77% 121 2295s 224719 19657 infeasible 61 342.00000 329.23690 3.73% 120 2300s 225677 19355 337.65974 49 75 342.00000 329.38952 3.69% 120 2305s 226628 18992 337.53379 52 72 342.00000 329.54901 3.64% 120 2310s 227625 18689 infeasible 67 342.00000 329.69048 3.60% 120 2315s 228616 18420 cutoff 51 342.00000 329.83427 3.56% 120 2320s 229643 18102 336.06688 64 63 342.00000 329.99038 3.51% 119 2325s 230625 17821 331.48808 79 75 342.00000 330.13761 3.47% 119 2330s 231648 17551 cutoff 54 342.00000 330.28836 3.42% 119 2335s 232814 17232 cutoff 76 342.00000 330.45114 3.38% 119 2340s 233759 16848 338.55366 47 86 342.00000 330.62308 3.33% 119 2345s 234789 16456 336.78079 66 77 342.00000 330.80512 3.27% 118 2350s 235870 16052 cutoff 71 342.00000 330.98836 3.22% 118 2355s 237074 15626 cutoff 46 342.00000 331.17953 3.16% 118 2360s 238183 15215 cutoff 65 342.00000 331.34468 3.12% 118 2365s 239254 14759 cutoff 55 342.00000 331.55489 3.05% 117 2370s 240528 14246 cutoff 49 342.00000 331.77772 2.99% 117 2375s 241766 13720 cutoff 57 342.00000 332.02872 2.92% 117 2380s 243091 13316 338.79544 71 62 342.00000 332.22781 2.86% 116 2385s 244418 12712 336.63243 62 67 342.00000 332.48934 2.78% 116 2390s 245803 12128 337.07267 49 78 342.00000 332.75297 2.70% 116 2395s 247238 11578 338.52465 59 60 342.00000 333.01438 2.63% 115 2400s 248687 10960 cutoff 49 342.00000 333.28311 2.55% 115 2405s 250238 10283 cutoff 59 342.00000 333.59665 2.46% 114 2410s 251647 9619 336.02953 63 44 342.00000 333.91819 2.36% 114 2415s 253444 8781 cutoff 64 342.00000 334.32578 2.24% 114 2420s 255027 7982 336.02307 62 51 342.00000 334.68429 2.14% 113 2425s 256915 7053 cutoff 59 342.00000 335.13000 2.01% 113 2430s 258896 6096 cutoff 67 342.00000 335.61371 1.87% 112 2435s 260684 5023 cutoff 62 342.00000 336.21918 1.69% 112 2440s 263128 3574 cutoff 60 342.00000 337.04785 1.45% 111 2445s 266050 1349 cutoff 70 342.00000 338.65455 0.98% 110 2450s Cutting planes: Gomory: 15 Cover: 18 Implied bound: 16 Flow cover: 41 GUB cover: 6 Zero half: 4 Explored 267461 nodes (29256354 simplex iterations) in 2451.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.420000000000e+02, best bound 3.420000000000e+02, gap 0.0%