Gurobi 5.0.1 (linux64) logging started Sun Dec 9 03:46:35 2012 Optimize a model with 3255 rows, 3240 columns and 11830 nonzeros Presolve removed 670 rows and 148 columns Presolve time: 0.02s Presolved: 2585 rows, 3092 columns, 10404 nonzeros Variable types: 2772 continuous, 320 integer (320 binary) Root relaxation: objective 1.465173e+05, 880 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 146517.330 0 23 - 146517.330 - - 0s 0 0 147141.054 0 33 - 147141.054 - - 0s 0 0 147150.721 0 35 - 147150.721 - - 0s 0 0 147244.330 0 38 - 147244.330 - - 0s 0 0 147244.357 0 38 - 147244.357 - - 0s 0 2 147246.882 0 38 - 147246.882 - - 0s 2215 1248 159060.895 187 11 - 148550.316 - 13.4 5s 6594 4754 infeasible 152 - 149143.125 - 11.3 10s 11130 8398 154645.620 57 19 - 149404.923 - 10.8 15s 15828 12217 157186.507 69 18 - 149501.517 - 10.5 20s 20542 16140 159456.041 90 14 - 149620.382 - 10.3 25s H24838 17660 166210.00000 149704.983 9.93% 10.3 29s H24838 17658 166206.00000 149704.983 9.93% 10.3 29s 25198 17921 161765.264 51 24 166206.000 149722.145 9.92% 10.3 30s H26515 10588 158503.00000 149800.483 5.49% 10.3 32s H26570 9778 157969.00000 149802.021 5.17% 10.3 33s H26678 7389 156369.00000 149812.580 4.19% 10.3 33s 28040 8174 155058.414 102 10 156369.000 149977.007 4.09% 10.2 35s 33207 10841 151649.392 49 21 156369.000 150451.634 3.78% 10.0 40s 38253 13438 155630.562 37 18 156369.000 150803.295 3.56% 10.0 45s H40804 12543 155693.00000 150926.698 3.06% 9.9 50s 40811 12548 155218.893 54 129 155693.000 150926.698 3.06% 9.9 55s 40848 12548 151368.050 42 43 155693.000 150926.698 3.06% 10.0 60s 41885 12923 152166.993 63 64 155693.000 150926.698 3.06% 10.5 65s H43233 12778 155600.00000 151130.693 2.87% 10.6 67s 44865 13401 151639.207 46 31 155600.000 151245.097 2.80% 10.7 70s 48212 14735 152215.229 70 31 155600.000 151440.675 2.67% 10.8 75s 52375 16233 151943.947 62 38 155600.000 151553.944 2.60% 10.8 80s 56384 17717 152672.101 62 30 155600.000 151627.647 2.55% 10.8 85s 60628 19286 152769.197 72 23 155600.000 151678.441 2.52% 10.8 90s 64099 20470 154489.927 88 17 155600.000 151734.430 2.48% 10.9 95s 68168 21837 151827.881 47 38 155600.000 151779.540 2.46% 10.9 100s 72308 23242 153911.522 71 22 155600.000 151816.797 2.43% 11.0 105s 75953 24344 153044.116 87 20 155600.000 151846.656 2.41% 11.0 110s 79980 26902 155227.550 63 19 155600.000 151875.845 2.39% 11.0 115s 84177 29764 153740.682 113 12 155600.000 151905.037 2.37% 11.0 120s 88299 32308 153680.845 75 20 155600.000 151932.528 2.36% 11.0 125s 92184 34931 155331.074 96 15 155600.000 151947.869 2.35% 11.1 130s 96402 37643 152779.968 69 26 155600.000 151969.708 2.33% 11.1 135s 100305 40181 152893.975 72 23 155600.000 151988.747 2.32% 11.1 140s 104274 42828 152624.890 57 24 155600.000 152005.500 2.31% 11.1 145s 108020 45240 152467.973 89 25 155600.000 152025.399 2.30% 11.1 150s 112339 48084 153444.006 91 21 155600.000 152039.656 2.29% 11.1 155s 116469 50928 152921.892 69 24 155600.000 152054.113 2.28% 11.1 160s 120196 53356 154244.612 78 22 155600.000 152064.857 2.27% 11.1 165s 124489 56167 153310.972 100 19 155600.000 152077.272 2.26% 11.1 170s H125168 48833 155058.00000 152079.031 1.92% 11.1 170s 128008 50435 154984.528 103 15 155058.000 152093.042 1.91% 11.1 175s H130239 34221 154144.00000 152103.772 1.32% 11.1 178s 131765 35017 154098.220 79 20 154144.000 152110.911 1.32% 11.1 180s 135453 36906 154051.836 73 22 154144.000 152127.840 1.31% 11.2 185s 139291 38822 153959.656 86 23 154144.000 152148.161 1.29% 11.2 190s 143094 40626 153693.552 73 23 154144.000 152165.508 1.28% 11.2 195s 146984 42393 152187.181 56 27 154144.000 152182.581 1.27% 11.3 200s 150885 44331 153339.608 82 20 154144.000 152197.125 1.26% 11.3 205s 154435 46015 153237.418 58 23 154144.000 152213.192 1.25% 11.3 210s 158449 47870 152773.160 83 24 154144.000 152229.593 1.24% 11.3 215s 161985 49583 cutoff 72 154144.000 152242.731 1.23% 11.4 220s 165932 51423 154036.874 113 14 154144.000 152258.123 1.22% 11.4 225s 169343 52969 153997.500 77 20 154144.000 152269.760 1.22% 11.4 230s 173418 54874 152859.862 66 20 154144.000 152283.136 1.21% 11.4 235s 176757 56418 153933.582 84 15 154144.000 152295.323 1.20% 11.4 240s 180278 57977 153140.202 117 25 154144.000 152305.563 1.19% 11.4 245s 184259 59708 152881.336 66 21 154144.000 152317.856 1.18% 11.5 250s 188257 61514 154078.778 81 18 154144.000 152328.397 1.18% 11.5 255s 191892 63084 153951.130 79 22 154144.000 152339.016 1.17% 11.5 260s 195520 64722 153485.529 69 25 154144.000 152348.422 1.16% 11.5 265s H198400 65507 154127.00000 152356.110 1.15% 11.5 268s 199398 65886 153082.024 65 18 154127.000 152359.203 1.15% 11.5 270s 202536 67089 152735.163 63 32 154127.000 152368.757 1.14% 11.5 275s 206222 68736 154085.608 108 17 154127.000 152377.904 1.13% 11.6 280s 210125 70316 153081.747 60 29 154127.000 152387.485 1.13% 11.6 285s 214194 72151 153068.868 64 23 154127.000 152397.780 1.12% 11.6 290s 218034 73717 154026.954 96 14 154127.000 152407.512 1.12% 11.6 295s 221978 75404 153616.703 83 20 154127.000 152419.383 1.11% 11.6 300s 226237 77238 153148.083 84 22 154127.000 152429.133 1.10% 11.6 305s 229969 78729 cutoff 61 154127.000 152439.481 1.09% 11.6 310s 234042 80502 153534.473 68 28 154127.000 152448.232 1.09% 11.6 315s 237796 82079 153472.100 77 23 154127.000 152457.361 1.08% 11.6 320s 241722 83452 cutoff 73 154127.000 152467.196 1.08% 11.6 325s 245537 84987 153330.819 81 18 154127.000 152475.094 1.07% 11.6 330s 249581 86604 153054.777 92 17 154127.000 152483.540 1.07% 11.6 335s 253156 87871 153555.587 57 19 154127.000 152491.114 1.06% 11.6 340s 257143 89384 152993.226 87 16 154127.000 152499.043 1.06% 11.6 345s 261214 91007 153304.100 69 20 154127.000 152506.689 1.05% 11.6 350s 264342 92239 153967.524 75 27 154127.000 152512.212 1.05% 11.6 355s 268392 94020 154037.228 70 19 154127.000 152518.851 1.04% 11.6 360s 272104 95416 cutoff 81 154127.000 152525.428 1.04% 11.6 365s 276276 97024 152922.938 79 24 154127.000 152533.461 1.03% 11.6 370s 280408 98559 cutoff 68 154127.000 152542.397 1.03% 11.6 375s 284049 99737 153470.400 69 24 154127.000 152549.974 1.02% 11.6 380s 288070 101368 153288.709 71 25 154127.000 152556.793 1.02% 11.6 385s H291588 102026 154108.00000 152562.997 1.00% 11.6 389s 291862 102135 153286.620 54 21 154108.000 152563.642 1.00% 11.6 390s 296005 103722 152989.118 70 29 154108.000 152570.336 1.00% 11.6 395s 299730 105209 153663.181 82 18 154108.000 152576.976 0.99% 11.6 400s 303987 106852 153074.565 60 28 154108.000 152584.048 0.99% 11.6 405s 307713 108249 153495.712 66 22 154108.000 152590.637 0.98% 11.6 410s 311661 109631 153375.859 73 22 154108.000 152597.188 0.98% 11.6 415s 315446 110950 cutoff 81 154108.000 152603.792 0.98% 11.6 420s 319559 112436 153666.404 115 21 154108.000 152609.833 0.97% 11.6 425s 323396 113891 153246.141 60 24 154108.000 152616.046 0.97% 11.6 430s 327574 115429 153451.224 93 17 154108.000 152623.133 0.96% 11.6 435s 331387 116702 153311.545 77 22 154108.000 152629.011 0.96% 11.6 440s 335718 118264 153236.120 71 18 154108.000 152636.390 0.95% 11.6 445s 339591 119790 cutoff 82 154108.000 152642.148 0.95% 11.6 450s 343700 121143 152944.988 104 19 154108.000 152649.037 0.95% 11.6 455s 347669 122658 154016.523 92 22 154108.000 152654.755 0.94% 11.6 460s 351937 124378 153847.684 117 10 154108.000 152661.661 0.94% 11.6 465s 355835 125763 153743.260 76 16 154108.000 152667.451 0.93% 11.6 470s 360100 127271 154024.071 78 26 154108.000 152674.405 0.93% 11.6 475s 363905 128501 153944.760 73 19 154108.000 152681.037 0.93% 11.6 480s 368052 129832 153561.186 84 18 154108.000 152686.874 0.92% 11.6 485s 372023 131266 153665.576 97 17 154108.000 152692.271 0.92% 11.6 490s 376342 132881 cutoff 74 154108.000 152697.682 0.92% 11.6 495s 380563 134334 153934.342 88 17 154108.000 152702.917 0.91% 11.6 500s 384388 135532 cutoff 77 154108.000 152708.581 0.91% 11.6 505s 388271 136863 153828.508 61 26 154108.000 152712.810 0.91% 11.6 510s 391904 138044 152778.916 71 27 154108.000 152717.710 0.90% 11.6 515s 396171 139514 153670.591 87 22 154108.000 152723.119 0.90% 11.6 520s 400477 140867 153704.684 78 21 154108.000 152729.139 0.89% 11.6 525s 404501 142365 154058.798 59 26 154108.000 152733.413 0.89% 11.6 530s 408702 143766 152841.545 123 10 154108.000 152738.507 0.89% 11.6 535s 412992 145076 153097.642 73 31 154108.000 152744.016 0.89% 11.6 540s 416961 146345 cutoff 62 154108.000 152749.568 0.88% 11.6 545s 421383 147928 153829.506 91 20 154108.000 152754.153 0.88% 11.6 550s 425322 149116 153618.710 91 29 154108.000 152758.569 0.88% 11.6 555s 429241 150383 154073.568 124 10 154108.000 152762.629 0.87% 11.6 560s 433628 151925 153121.260 70 21 154108.000 152767.273 0.87% 11.6 565s 437573 153182 153422.700 62 24 154108.000 152771.562 0.87% 11.6 570s 441901 154680 152838.346 98 21 154108.000 152775.726 0.86% 11.6 575s 445812 156063 153060.311 68 19 154108.000 152779.785 0.86% 11.5 580s 450128 157484 153698.395 67 26 154108.000 152784.147 0.86% 11.5 585s 454304 158799 153308.746 70 22 154108.000 152788.523 0.86% 11.5 590s 458508 160207 153983.719 150 9 154108.000 152792.821 0.85% 11.5 595s 462579 161578 153038.681 82 21 154108.000 152796.868 0.85% 11.5 600s 467063 163051 153468.443 80 24 154108.000 152801.583 0.85% 11.5 605s 470935 164129 153004.075 77 33 154108.000 152805.567 0.85% 11.5 610s 475380 165704 152899.179 69 28 154108.000 152809.346 0.84% 11.5 615s 479777 167273 153893.870 69 21 154108.000 152813.611 0.84% 11.5 620s 483796 168529 153469.392 69 18 154108.000 152817.821 0.84% 11.5 625s 488210 169924 153502.833 74 20 154108.000 152822.706 0.83% 11.5 630s 492226 171194 cutoff 99 154108.000 152827.098 0.83% 11.5 635s 496576 172585 153683.363 65 15 154108.000 152831.687 0.83% 11.5 640s 500720 174073 153162.062 64 22 154108.000 152835.585 0.83% 11.5 645s 505183 175661 153743.772 63 19 154108.000 152839.450 0.82% 11.5 650s 508898 176858 153854.267 76 26 154108.000 152842.945 0.82% 11.5 655s 512961 178266 cutoff 97 154108.000 152846.413 0.82% 11.5 660s 517139 179692 153632.918 65 18 154108.000 152850.218 0.82% 11.5 665s 521550 180948 153814.447 64 27 154108.000 152854.203 0.81% 11.5 670s 526067 182420 153981.271 60 30 154108.000 152858.636 0.81% 11.5 675s 530137 183988 153528.858 73 25 154108.000 152861.573 0.81% 11.4 680s 534633 185577 153696.418 93 20 154108.000 152865.435 0.81% 11.4 685s 538991 186890 153278.435 138 10 154108.000 152869.182 0.80% 11.4 690s 543051 188201 cutoff 74 154108.000 152872.649 0.80% 11.4 695s 547560 189637 cutoff 74 154108.000 152876.353 0.80% 11.4 700s 552018 191056 153235.237 82 21 154108.000 152880.565 0.80% 11.4 705s 556057 192452 cutoff 89 154108.000 152883.096 0.79% 11.4 710s 560674 193991 153717.664 82 25 154108.000 152886.441 0.79% 11.4 715s 565113 195445 153673.544 92 24 154108.000 152889.565 0.79% 11.4 720s 569231 196810 cutoff 68 154108.000 152893.014 0.79% 11.4 725s 573590 198034 153568.270 67 21 154108.000 152896.770 0.79% 11.4 730s 578149 199355 153348.888 80 27 154108.000 152900.552 0.78% 11.4 735s 582248 200738 153003.632 68 24 154108.000 152903.299 0.78% 11.4 740s 586856 202276 153962.111 104 21 154108.000 152906.656 0.78% 11.4 745s 591515 203643 cutoff 96 154108.000 152910.714 0.78% 11.4 750s 595052 204639 153345.605 122 11 154108.000 152913.631 0.78% 11.3 755s 599181 205801 cutoff 89 154108.000 152917.068 0.77% 11.3 760s 604004 207483 153509.445 78 22 154108.000 152919.805 0.77% 11.3 765s 608272 208928 153888.074 78 26 154108.000 152922.771 0.77% 11.3 770s 612726 210581 153260.705 79 40 154108.000 152925.412 0.77% 11.3 775s 616726 211774 153574.558 78 28 154108.000 152928.684 0.77% 11.3 780s 621251 213265 153716.983 144 7 154108.000 152931.729 0.76% 11.3 785s 625833 214713 cutoff 129 154108.000 152935.153 0.76% 11.3 790s 630169 216120 153613.645 73 17 154108.000 152937.828 0.76% 11.3 795s 634214 217382 153767.246 122 13 154108.000 152940.636 0.76% 11.3 800s 638822 218645 153231.099 120 23 154108.000 152944.436 0.76% 11.3 805s 643076 219952 153383.886 112 15 154108.000 152947.464 0.75% 11.3 810s 647533 221285 cutoff 65 154108.000 152950.221 0.75% 11.3 815s 652171 222885 cutoff 76 154108.000 152953.107 0.75% 11.3 820s 656671 224414 153441.051 88 21 154108.000 152955.613 0.75% 11.3 825s 661015 225781 153600.800 68 20 154108.000 152958.389 0.75% 11.2 830s 665222 227355 153330.649 59 23 154108.000 152960.623 0.74% 11.2 835s 669920 228726 154042.623 128 14 154108.000 152963.725 0.74% 11.2 840s 674708 230389 153222.963 80 20 154108.000 152966.436 0.74% 11.2 845s 678858 231905 153554.747 122 13 154108.000 152968.827 0.74% 11.2 850s 683522 233499 153135.560 69 33 154108.000 152971.397 0.74% 11.2 855s H686363 232588 154091.00000 152973.197 0.73% 11.2 858s H686364 228400 154059.00000 152973.197 0.70% 11.2 858s 688196 228861 153595.526 81 26 154059.000 152974.453 0.70% 11.2 860s 692754 230306 153822.638 83 24 154059.000 152977.010 0.70% 11.2 865s 696894 231538 153134.404 137 11 154059.000 152979.717 0.70% 11.2 870s 700824 232753 153965.944 82 19 154059.000 152982.033 0.70% 11.2 875s H704879 224472 153999.00000 152984.394 0.66% 11.2 879s 705488 224630 153836.744 60 23 153999.000 152984.951 0.66% 11.2 880s 709919 225803 153843.490 125 12 153999.000 152987.972 0.66% 11.2 885s 714134 226918 153326.336 74 20 153999.000 152990.863 0.65% 11.2 890s 718739 228080 153110.109 80 27 153999.000 152993.815 0.65% 11.1 895s H721249 185990 153805.00000 152995.312 0.53% 11.1 898s 722938 186387 cutoff 85 153805.000 152996.467 0.53% 11.1 900s 727063 187305 153794.982 132 8 153805.000 152999.718 0.52% 11.1 905s 731639 188202 cutoff 110 153805.000 153003.251 0.52% 11.1 910s 736238 189161 cutoff 80 153805.000 153006.411 0.52% 11.1 915s 740873 190213 153316.687 60 23 153805.000 153010.095 0.52% 11.1 920s 745021 191029 cutoff 80 153805.000 153013.438 0.51% 11.1 925s 749598 192040 153190.148 112 10 153805.000 153016.939 0.51% 11.1 930s 754232 193013 153788.634 98 18 153805.000 153020.572 0.51% 11.1 935s 758597 193948 cutoff 105 153805.000 153023.685 0.51% 11.1 940s 763082 194870 153406.758 76 24 153805.000 153027.036 0.51% 11.1 945s 767685 195909 cutoff 64 153805.000 153030.129 0.50% 11.1 950s 771993 196866 153598.048 92 32 153805.000 153032.946 0.50% 11.1 955s 776541 197773 153337.956 127 7 153805.000 153036.250 0.50% 11.1 960s 780901 198697 153507.676 129 7 153805.000 153039.277 0.50% 11.0 965s 785603 199690 153483.749 137 7 153805.000 153042.547 0.50% 11.0 970s 789871 200633 cutoff 160 153805.000 153045.363 0.49% 11.0 975s 794581 201547 cutoff 73 153805.000 153048.775 0.49% 11.0 980s 799209 202444 153401.967 92 20 153805.000 153051.577 0.49% 11.0 985s 803577 203277 153375.333 62 39 153805.000 153054.382 0.49% 11.0 990s 808266 204217 153583.191 126 10 153805.000 153057.507 0.49% 11.0 995s 812960 205142 cutoff 132 153805.000 153060.457 0.48% 11.0 1000s 817492 205955 cutoff 93 153805.000 153063.341 0.48% 11.0 1005s 821209 206825 153589.326 115 10 153805.000 153065.532 0.48% 11.0 1010s 825855 207604 153469.267 145 8 153805.000 153068.639 0.48% 11.0 1015s 829976 208363 153516.491 115 9 153805.000 153071.267 0.48% 11.0 1020s 834954 209639 153305.237 106 12 153805.000 153073.901 0.48% 10.9 1025s 839640 210604 153657.655 86 23 153805.000 153076.623 0.47% 10.9 1030s 843960 211412 cutoff 82 153805.000 153079.227 0.47% 10.9 1035s 848661 212317 153194.538 79 43 153805.000 153081.814 0.47% 10.9 1040s 853346 213345 cutoff 74 153805.000 153084.453 0.47% 10.9 1045s 857826 214286 cutoff 65 153805.000 153086.942 0.47% 10.9 1050s 862626 215176 cutoff 73 153805.000 153089.813 0.46% 10.9 1055s 867146 216018 cutoff 84 153805.000 153092.836 0.46% 10.9 1060s 871387 216729 153348.934 116 11 153805.000 153095.594 0.46% 10.9 1065s 876201 217725 cutoff 123 153805.000 153098.304 0.46% 10.9 1070s 880860 218514 cutoff 94 153805.000 153100.785 0.46% 10.9 1075s 885738 219424 153286.191 114 9 153805.000 153103.340 0.46% 10.9 1080s 890260 220274 153584.011 127 13 153805.000 153105.984 0.45% 10.8 1085s 894994 220966 153527.321 57 24 153805.000 153108.569 0.45% 10.8 1090s 899294 221665 153127.231 73 23 153805.000 153111.117 0.45% 10.8 1095s 904120 222576 153573.117 104 18 153805.000 153114.005 0.45% 10.8 1100s 908042 222988 153544.317 77 23 153805.000 153116.418 0.45% 10.8 1105s 912889 223874 153668.980 140 9 153805.000 153118.921 0.45% 10.8 1110s 917240 224751 153688.243 101 15 153805.000 153121.211 0.44% 10.8 1115s 922123 225629 153204.297 101 13 153805.000 153124.012 0.44% 10.8 1120s 927048 226526 153198.341 85 19 153805.000 153126.528 0.44% 10.8 1125s 931789 227426 153197.051 73 18 153805.000 153128.936 0.44% 10.8 1130s 936084 228251 153311.547 116 13 153805.000 153131.205 0.44% 10.8 1135s 940899 229052 153188.400 59 23 153805.000 153133.606 0.44% 10.8 1140s 945383 229898 153777.863 74 23 153805.000 153135.851 0.44% 10.8 1145s 950166 230741 cutoff 129 153805.000 153138.566 0.43% 10.7 1150s 954788 231435 153554.666 103 23 153805.000 153141.027 0.43% 10.7 1155s 959290 232183 cutoff 77 153805.000 153143.261 0.43% 10.7 1160s 964174 232986 153724.376 144 8 153805.000 153145.660 0.43% 10.7 1165s 968905 233854 153697.028 140 11 153805.000 153147.984 0.43% 10.7 1170s 973818 234672 153664.446 81 24 153805.000 153150.340 0.43% 10.7 1175s 978554 235537 153677.494 68 24 153805.000 153152.500 0.42% 10.7 1180s 983214 236249 cutoff 160 153805.000 153154.774 0.42% 10.7 1185s 987593 236775 153609.216 66 18 153805.000 153157.230 0.42% 10.7 1190s 992347 237588 cutoff 126 153805.000 153159.527 0.42% 10.7 1195s 997244 238385 153552.183 72 53 153805.000 153161.920 0.42% 10.7 1200s 1002065 239065 153537.439 79 22 153805.000 153164.413 0.42% 10.7 1205s 1006205 239695 cutoff 126 153805.000 153166.526 0.42% 10.7 1210s 1011250 240628 153687.625 125 11 153805.000 153168.713 0.41% 10.6 1215s 1015753 241235 cutoff 86 153805.000 153170.802 0.41% 10.6 1220s 1020566 242064 cutoff 59 153805.000 153173.112 0.41% 10.6 1225s 1025560 243017 153592.257 86 20 153805.000 153175.329 0.41% 10.6 1230s 1030383 243860 cutoff 162 153805.000 153177.311 0.41% 10.6 1235s 1035000 244740 153530.038 68 26 153805.000 153179.212 0.41% 10.6 1240s 1039913 245680 153567.679 63 24 153805.000 153181.300 0.41% 10.6 1245s 1044559 246518 cutoff 140 153805.000 153183.210 0.40% 10.6 1250s 1049586 247235 153595.473 123 10 153805.000 153185.454 0.40% 10.6 1255s 1054163 248081 153774.839 114 23 153805.000 153187.456 0.40% 10.6 1260s 1058868 248679 153407.987 113 16 153805.000 153189.622 0.40% 10.6 1265s 1063560 249443 153268.375 114 14 153805.000 153191.712 0.40% 10.6 1270s 1067977 250071 cutoff 83 153805.000 153193.735 0.40% 10.5 1275s 1072617 250973 153732.100 67 26 153805.000 153195.799 0.40% 10.5 1280s 1077502 251625 cutoff 121 153805.000 153198.193 0.39% 10.5 1285s 1082447 252354 cutoff 63 153805.000 153200.446 0.39% 10.5 1290s 1086814 253033 153509.894 119 11 153805.000 153202.236 0.39% 10.5 1295s 1091671 253594 153737.681 82 21 153805.000 153204.438 0.39% 10.5 1300s 1096545 254270 153503.236 147 7 153805.000 153206.587 0.39% 10.5 1305s 1101576 255044 153713.805 124 10 153805.000 153208.758 0.39% 10.5 1310s 1106446 255619 cutoff 68 153805.000 153210.912 0.39% 10.5 1315s 1111257 256429 153719.925 104 25 153805.000 153212.750 0.39% 10.5 1320s 1116063 257168 cutoff 71 153805.000 153214.761 0.38% 10.5 1325s 1121014 257964 cutoff 132 153805.000 153216.507 0.38% 10.5 1330s 1125607 258681 cutoff 150 153805.000 153218.328 0.38% 10.5 1335s 1130319 259454 153800.766 81 20 153805.000 153220.052 0.38% 10.5 1340s 1134706 259954 cutoff 179 153805.000 153222.041 0.38% 10.4 1345s 1139491 260352 153385.850 90 22 153805.000 153224.396 0.38% 10.4 1350s 1144039 260840 153428.278 107 29 153805.000 153226.217 0.38% 10.4 1355s 1149128 261521 153306.854 136 15 153805.000 153228.110 0.38% 10.4 1360s 1154156 262149 153780.197 120 9 153805.000 153230.221 0.37% 10.4 1365s 1158646 262651 153490.087 67 18 153805.000 153232.140 0.37% 10.4 1370s 1163760 263347 153238.012 95 20 153805.000 153234.049 0.37% 10.4 1375s 1168795 264053 153799.646 102 15 153805.000 153235.945 0.37% 10.4 1380s 1173476 264650 153749.237 84 29 153805.000 153237.889 0.37% 10.4 1385s 1178393 265253 153627.149 76 22 153805.000 153239.869 0.37% 10.4 1390s 1183304 265881 153319.937 66 22 153805.000 153241.793 0.37% 10.4 1395s 1188103 266555 153284.130 111 18 153805.000 153243.436 0.37% 10.4 1400s 1192703 267197 153472.677 105 8 153805.000 153245.108 0.36% 10.4 1405s 1197479 267765 153763.284 66 26 153805.000 153246.973 0.36% 10.4 1410s 1202095 268423 153732.276 107 18 153805.000 153248.905 0.36% 10.3 1415s 1206913 269103 cutoff 123 153805.000 153250.701 0.36% 10.3 1420s 1211730 269741 cutoff 81 153805.000 153252.422 0.36% 10.3 1425s 1216360 270307 153351.342 125 12 153805.000 153254.089 0.36% 10.3 1430s 1221246 270812 cutoff 94 153805.000 153255.833 0.36% 10.3 1435s 1225932 271261 153522.862 120 8 153805.000 153257.608 0.36% 10.3 1440s 1230521 271878 cutoff 60 153805.000 153259.318 0.35% 10.3 1445s 1235148 272309 153608.941 69 17 153805.000 153261.166 0.35% 10.3 1450s 1240099 272878 cutoff 145 153805.000 153263.204 0.35% 10.3 1455s 1244853 273365 cutoff 71 153805.000 153265.111 0.35% 10.3 1460s 1249802 273955 153483.288 98 17 153805.000 153267.023 0.35% 10.3 1465s 1254502 274411 153487.416 126 10 153805.000 153268.853 0.35% 10.3 1470s 1259044 274913 153763.129 100 23 153805.000 153270.467 0.35% 10.3 1475s 1264007 275463 153660.269 140 5 153805.000 153272.294 0.35% 10.3 1480s 1268582 275837 153455.118 131 10 153805.000 153274.088 0.35% 10.3 1485s 1273168 276266 cutoff 82 153805.000 153275.820 0.34% 10.3 1490s 1278121 276696 cutoff 159 153805.000 153277.512 0.34% 10.3 1495s 1282719 277214 153595.912 87 15 153805.000 153279.128 0.34% 10.2 1500s 1287309 277784 cutoff 77 153805.000 153280.714 0.34% 10.2 1505s 1292216 278079 153771.743 126 11 153805.000 153282.650 0.34% 10.2 1510s 1297277 278669 153731.908 61 21 153805.000 153284.485 0.34% 10.2 1515s 1302070 279205 153533.289 124 17 153805.000 153286.191 0.34% 10.2 1520s 1307060 279748 153644.477 91 16 153805.000 153287.891 0.34% 10.2 1525s 1311772 280160 153797.670 141 6 153805.000 153289.599 0.34% 10.2 1530s 1316628 280501 153625.487 140 6 153805.000 153291.545 0.33% 10.2 1535s 1321465 281032 153674.046 113 15 153805.000 153293.214 0.33% 10.2 1540s 1326197 281597 153374.990 102 13 153805.000 153294.676 0.33% 10.2 1545s 1330846 281849 153324.502 109 18 153805.000 153296.550 0.33% 10.2 1550s 1335507 282066 cutoff 64 153805.000 153298.390 0.33% 10.2 1555s 1340325 282632 153753.974 116 12 153805.000 153299.940 0.33% 10.2 1560s 1345149 283061 153499.286 112 15 153805.000 153301.464 0.33% 10.2 1565s 1349597 283363 153576.788 57 23 153805.000 153303.178 0.33% 10.2 1570s 1354655 283795 153804.154 137 8 153805.000 153305.058 0.33% 10.2 1575s 1359649 284046 153547.359 105 15 153805.000 153306.843 0.32% 10.2 1580s 1364492 284545 153583.859 125 11 153805.000 153308.656 0.32% 10.1 1585s 1369438 284906 153796.826 118 10 153805.000 153310.357 0.32% 10.1 1590s 1374083 285216 153556.145 69 20 153805.000 153311.889 0.32% 10.1 1595s 1378851 285658 153530.143 120 16 153805.000 153313.482 0.32% 10.1 1600s 1383454 285986 153605.534 74 28 153805.000 153315.138 0.32% 10.1 1605s 1388470 286404 153433.046 121 13 153805.000 153316.695 0.32% 10.1 1610s 1393070 286791 cutoff 65 153805.000 153318.051 0.32% 10.1 1615s 1397644 287027 cutoff 133 153805.000 153319.766 0.32% 10.1 1620s 1402620 287308 153802.083 80 23 153805.000 153321.482 0.31% 10.1 1625s 1407375 287628 153756.091 70 17 153805.000 153323.156 0.31% 10.1 1630s 1412356 288039 cutoff 131 153805.000 153324.717 0.31% 10.1 1635s 1417225 288338 153617.356 147 10 153805.000 153326.309 0.31% 10.1 1640s 1422090 288607 153464.756 110 9 153805.000 153327.804 0.31% 10.1 1645s 1426831 288985 153745.273 125 14 153805.000 153329.271 0.31% 10.1 1650s 1431930 289225 153783.565 99 19 153805.000 153330.922 0.31% 10.1 1655s H1433024 284866 153795.00000 153331.266 0.30% 10.1 1656s H1433025 252127 153732.00000 153331.266 0.26% 10.1 1656s 1436881 252186 153412.019 93 21 153732.000 153332.745 0.26% 10.1 1660s H1438097 244570 153719.00000 153333.273 0.25% 10.1 1661s 1441829 244524 153588.279 144 8 153719.000 153334.819 0.25% 10.1 1665s 1446273 244319 cutoff 157 153719.000 153336.800 0.25% 10.0 1670s 1451219 244282 153715.115 99 14 153719.000 153338.782 0.25% 10.0 1675s 1455815 244075 153684.490 107 10 153719.000 153340.758 0.25% 10.0 1680s 1460496 243760 153499.538 117 14 153719.000 153342.943 0.24% 10.0 1685s 1465169 243663 153654.103 145 8 153719.000 153344.730 0.24% 10.0 1690s 1470241 243452 cutoff 126 153719.000 153346.921 0.24% 10.0 1695s 1475010 243251 153623.803 108 13 153719.000 153348.988 0.24% 10.0 1700s 1480039 242939 153471.962 116 15 153719.000 153351.194 0.24% 10.0 1705s 1484784 242775 cutoff 149 153719.000 153352.967 0.24% 10.0 1710s 1489315 242607 cutoff 120 153719.000 153354.949 0.24% 10.0 1715s 1494303 242452 153683.487 80 22 153719.000 153356.988 0.24% 10.0 1720s 1499119 242237 153583.689 112 11 153719.000 153359.002 0.23% 10.0 1725s 1503704 242051 153604.325 103 17 153719.000 153360.676 0.23% 10.0 1730s 1508738 241728 153463.464 113 15 153719.000 153362.739 0.23% 10.0 1735s 1513822 241553 153687.019 121 9 153719.000 153364.811 0.23% 10.0 1740s 1518847 241247 cutoff 132 153719.000 153366.917 0.23% 10.0 1745s 1523902 241079 cutoff 126 153719.000 153368.864 0.23% 10.0 1750s *1526032 230678 192 153703.00000 153369.721 0.22% 9.9 1752s 1528612 230473 153668.459 120 13 153703.000 153370.826 0.22% 9.9 1755s 1533262 230208 153447.521 99 14 153703.000 153372.575 0.21% 9.9 1760s 1538116 229850 153374.544 118 10 153703.000 153374.530 0.21% 9.9 1765s 1542615 229380 cutoff 146 153703.000 153376.515 0.21% 9.9 1770s 1547618 229092 cutoff 119 153703.000 153378.459 0.21% 9.9 1775s 1552651 228743 153530.522 73 18 153703.000 153380.445 0.21% 9.9 1780s 1557432 228225 153623.430 138 12 153703.000 153382.564 0.21% 9.9 1785s 1562017 227717 cutoff 78 153703.000 153384.472 0.21% 9.9 1790s 1566863 227293 153609.421 113 11 153703.000 153386.524 0.21% 9.9 1795s 1571494 226651 153665.022 120 11 153703.000 153388.578 0.20% 9.9 1800s 1576459 226043 cutoff 136 153703.000 153390.681 0.20% 9.9 1805s 1581085 225476 153396.952 103 13 153703.000 153392.486 0.20% 9.9 1810s 1586113 225010 153559.617 167 6 153703.000 153394.504 0.20% 9.9 1815s 1591195 224509 153621.072 158 8 153703.000 153396.624 0.20% 9.9 1820s 1595923 224097 153398.363 136 6 153703.000 153398.363 0.20% 9.9 1825s 1600353 223582 cutoff 86 153703.000 153400.154 0.20% 9.9 1830s 1605418 223032 cutoff 119 153703.000 153402.228 0.20% 9.8 1835s 1610487 222422 153656.426 118 10 153703.000 153404.255 0.19% 9.8 1840s 1615026 221839 cutoff 94 153703.000 153406.059 0.19% 9.8 1845s 1620183 221043 cutoff 128 153703.000 153408.194 0.19% 9.8 1850s 1625227 220376 cutoff 65 153703.000 153410.189 0.19% 9.8 1855s 1629649 219847 cutoff 121 153703.000 153412.023 0.19% 9.8 1860s 1634758 219150 153516.527 77 19 153703.000 153414.048 0.19% 9.8 1865s 1639765 218472 cutoff 102 153703.000 153415.965 0.19% 9.8 1870s 1644463 217838 153649.428 91 13 153703.000 153417.775 0.19% 9.8 1875s 1649509 217019 cutoff 115 153703.000 153419.860 0.18% 9.8 1880s 1654156 216463 153579.782 123 10 153703.000 153421.619 0.18% 9.8 1885s 1658914 215810 cutoff 131 153703.000 153423.564 0.18% 9.8 1890s 1663992 215080 153530.608 111 12 153703.000 153425.574 0.18% 9.8 1895s 1668631 214247 cutoff 123 153703.000 153427.636 0.18% 9.8 1900s 1673613 213454 153683.702 122 8 153703.000 153429.740 0.18% 9.8 1905s 1678561 212710 153681.858 141 10 153703.000 153431.709 0.18% 9.8 1910s 1683428 211917 cutoff 125 153703.000 153433.695 0.18% 9.7 1915s 1688135 211154 cutoff 91 153703.000 153435.514 0.17% 9.7 1920s 1693235 210326 cutoff 110 153703.000 153437.524 0.17% 9.7 1925s 1697820 209502 cutoff 122 153703.000 153439.360 0.17% 9.7 1930s 1702889 208533 cutoff 121 153703.000 153441.570 0.17% 9.7 1935s 1708062 207623 153642.011 133 6 153703.000 153443.716 0.17% 9.7 1940s 1712846 206798 153621.821 132 10 153703.000 153445.620 0.17% 9.7 1945s 1718055 205904 153510.222 137 9 153703.000 153447.742 0.17% 9.7 1950s 1723181 205003 153639.276 108 14 153703.000 153449.760 0.16% 9.7 1955s 1728336 203954 153631.594 123 8 153703.000 153451.864 0.16% 9.7 1960s 1732808 203068 153500.016 117 12 153703.000 153453.665 0.16% 9.7 1965s 1737792 202115 153487.033 154 11 153703.000 153455.702 0.16% 9.7 1970s 1742608 201058 153465.279 146 8 153703.000 153457.657 0.16% 9.7 1975s 1747718 200150 153646.817 134 7 153703.000 153459.659 0.16% 9.7 1980s 1752455 199191 153669.478 145 4 153703.000 153461.647 0.16% 9.7 1985s 1757560 198065 153473.903 132 14 153703.000 153463.864 0.16% 9.6 1990s 1762358 197025 cutoff 133 153703.000 153465.851 0.15% 9.6 1995s 1767471 195895 cutoff 107 153703.000 153467.883 0.15% 9.6 2000s *1771162 186630 165 153691.00000 153469.348 0.14% 9.6 2003s 1772459 186277 153549.455 138 6 153691.000 153469.940 0.14% 9.6 2005s H1773809 161215 153659.00000 153470.635 0.12% 9.6 2006s 1777400 159979 cutoff 69 153659.000 153472.478 0.12% 9.6 2010s 1782567 158260 cutoff 142 153659.000 153475.000 0.12% 9.6 2015s 1787426 156644 cutoff 67 153659.000 153477.486 0.12% 9.6 2020s 1792582 154889 153622.100 162 7 153659.000 153480.029 0.12% 9.6 2025s 1797856 153298 cutoff 147 153659.000 153482.525 0.11% 9.6 2030s 1802316 151698 153539.265 107 16 153659.000 153484.771 0.11% 9.6 2035s 1807561 149989 153638.115 124 9 153659.000 153487.195 0.11% 9.6 2040s 1812408 148348 cutoff 81 153659.000 153489.505 0.11% 9.6 2045s 1817646 146575 153568.848 116 10 153659.000 153492.167 0.11% 9.6 2050s 1822344 144828 cutoff 64 153659.000 153494.568 0.11% 9.5 2055s 1827600 142759 153624.945 119 15 153659.000 153497.388 0.11% 9.5 2060s 1832419 140992 cutoff 142 153659.000 153499.809 0.10% 9.5 2065s 1837676 138953 cutoff 127 153659.000 153502.545 0.10% 9.5 2070s 1842898 136974 153622.701 76 23 153659.000 153505.280 0.10% 9.5 2075s 1847896 134861 cutoff 70 153659.000 153508.103 0.10% 9.5 2080s 1853042 132795 cutoff 144 153659.000 153510.700 0.10% 9.5 2085s 1858001 130864 153644.140 135 9 153659.000 153513.200 0.09% 9.5 2090s 1863114 128753 cutoff 125 153659.000 153515.974 0.09% 9.5 2095s 1867984 126653 cutoff 139 153659.000 153518.504 0.09% 9.5 2100s 1873282 124343 cutoff 82 153659.000 153521.360 0.09% 9.5 2105s 1878618 121993 cutoff 118 153659.000 153524.274 0.09% 9.4 2110s 1883662 119705 153618.533 101 11 153659.000 153527.015 0.09% 9.4 2115s 1889036 117387 cutoff 124 153659.000 153529.856 0.08% 9.4 2120s 1893837 115217 cutoff 93 153659.000 153532.399 0.08% 9.4 2125s 1899286 112697 153606.716 115 11 153659.000 153535.426 0.08% 9.4 2130s 1904312 110393 cutoff 130 153659.000 153538.241 0.08% 9.4 2135s 1909560 107724 cutoff 112 153659.000 153541.352 0.08% 9.4 2140s 1914946 104972 cutoff 104 153659.000 153544.397 0.07% 9.4 2145s 1920115 102156 153604.359 112 11 153659.000 153547.623 0.07% 9.4 2150s 1925050 99495 cutoff 107 153659.000 153550.588 0.07% 9.4 2155s 1930504 96451 153629.483 71 16 153659.000 153554.039 0.07% 9.3 2160s 1935912 93449 153570.114 71 18 153659.000 153557.421 0.07% 9.3 2165s 1941245 90579 cutoff 81 153659.000 153560.591 0.06% 9.3 2170s 1946381 87762 153564.144 68 27 153659.000 153563.803 0.06% 9.3 2175s 1951678 84624 cutoff 104 153659.000 153567.185 0.06% 9.3 2180s 1956635 81669 cutoff 153 153659.000 153570.383 0.06% 9.3 2185s 1962144 78392 153574.508 134 11 153659.000 153574.054 0.06% 9.3 2190s 1967573 74963 153629.747 107 17 153659.000 153577.830 0.05% 9.3 2195s 1972799 71682 cutoff 129 153659.000 153581.335 0.05% 9.3 2200s 1978174 67993 cutoff 151 153659.000 153585.271 0.05% 9.2 2205s 1983312 64502 153591.985 144 7 153659.000 153588.980 0.05% 9.2 2210s 1988915 60610 153653.105 128 8 153659.000 153593.127 0.04% 9.2 2215s 1994281 56872 cutoff 133 153659.000 153597.097 0.04% 9.2 2220s 1999790 52965 153620.067 125 8 153659.000 153601.290 0.04% 9.2 2225s 2004968 49082 cutoff 123 153659.000 153605.304 0.03% 9.2 2230s 2010658 44714 cutoff 85 153659.000 153609.979 0.03% 9.2 2235s 2015875 40573 cutoff 71 153659.000 153614.210 0.03% 9.1 2240s 2021449 35971 cutoff 127 153659.000 153619.000 0.03% 9.1 2245s 2027113 31212 cutoff 81 153659.000 153624.119 0.02% 9.1 2250s 2032279 26685 cutoff 149 153659.000 153629.049 0.02% 9.1 2255s 2037826 21706 cutoff 65 153659.000 153634.339 0.02% 9.1 2260s 2043519 16479 cutoff 67 153659.000 153640.117 0.01% 9.1 2265s Cutting planes: Implied bound: 1 Clique: 1 MIR: 67 Flow cover: 4 Explored 2047007 nodes (18509908 simplex iterations) in 2268.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.536590000000e+05, best bound 1.536436352438e+05, gap 0.0100%