Gurobi 5.0.1 (linux64) logging started Sat Jan 5 14:28:16 2013 Optimize a model with 10402 rows, 10201 columns and 66186 nonzeros Presolve removed 2189 rows and 2676 columns Presolve time: 0.14s Presolved: 8213 rows, 7525 columns, 50773 nonzeros Variable types: 100 continuous, 7425 integer (7425 binary) Root relaxation: objective 4.138851e+02, 763 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 413.88511 0 194 - 413.88511 - - 0s 0 0 442.03415 0 194 - 442.03415 - - 0s 0 0 444.28101 0 226 - 444.28101 - - 0s 0 0 445.19020 0 188 - 445.19020 - - 1s 0 0 445.31930 0 215 - 445.31930 - - 1s 0 0 445.41988 0 201 - 445.41988 - - 1s 0 0 445.41988 0 197 - 445.41988 - - 1s 0 0 445.41988 0 204 - 445.41988 - - 2s 0 0 445.41988 0 193 - 445.41988 - - 3s 0 0 445.41988 0 195 - 445.41988 - - 3s 0 0 445.41988 0 193 - 445.41988 - - 3s 0 2 445.51363 0 183 - 445.51363 - - 4s 1 3 449.25431 1 217 - 445.76363 - 202 5s 434 381 523.15318 34 157 - 449.32525 - 29.8 10s 603 540 518.59849 97 198 - 449.32525 - 28.7 25s 604 541 609.74447 161 187 - 449.32525 - 28.7 33s 605 542 518.59849 97 201 - 449.32525 - 28.6 42s 606 542 564.70829 59 191 - 450.04502 - 28.6 54s 607 543 518.59849 97 186 - 452.34537 - 28.5 65s 608 544 564.70829 59 231 - 452.75284 - 28.5 79s 609 544 518.59849 97 240 - 453.07489 - 28.4 94s 610 545 453.29525 13 218 - 453.29525 - 28.4 106s 611 546 521.13064 77 230 - 453.57084 - 28.3 126s 612 546 481.63436 17 210 - 453.88447 - 28.3 140s 613 547 565.90427 128 218 - 454.98362 - 28.3 155s 614 548 565.22514 116 223 - 455.82527 - 28.2 171s 615 548 481.63436 17 226 - 456.06593 - 28.2 186s 616 549 521.13064 77 205 - 456.32021 - 28.1 197s 617 550 570.60055 121 203 - 456.37914 - 28.1 211s 618 550 620.85727 147 206 - 456.55636 - 28.0 220s 619 551 521.13064 77 225 - 456.63342 - 28.0 234s 620 552 456.65217 13 218 - 456.65217 - 27.9 252s 621 552 518.59849 97 238 - 456.66645 - 27.9 268s 622 553 532.37488 48 226 - 456.69758 - 27.8 280s 623 554 565.90427 128 241 - 456.74952 - 27.8 296s 624 554 502.82361 23 242 - 456.89155 - 27.8 313s 625 555 567.49823 119 234 - 456.93058 - 27.7 333s 626 556 518.59849 97 230 - 457.01174 - 27.7 349s 627 556 457.10954 13 240 - 457.10954 - 27.6 364s 628 557 630.40593 163 190 - 457.35932 - 27.6 377s 629 558 457.45188 5 181 - 457.45188 - 27.5 388s 630 558 609.74447 161 182 - 457.47073 - 27.5 399s 631 559 521.13064 77 239 - 457.49402 - 27.5 417s 632 560 609.74447 161 251 - 457.50344 - 27.4 438s 633 560 516.82354 88 229 - 457.51136 - 27.4 452s 634 561 565.22514 116 241 - 457.55771 - 27.3 470s 635 562 502.50755 52 254 - 457.58701 - 27.3 487s 636 562 518.59849 97 235 - 457.58752 - 27.2 500s 637 563 570.60055 121 239 - 457.63513 - 27.2 510s 638 564 565.90427 128 249 - 457.65475 - 27.1 529s 639 564 570.60055 121 255 - 457.65804 - 27.1 541s 640 565 564.70829 59 245 - 457.65804 - 27.1 551s 641 566 518.59849 97 245 - 457.65804 - 27.0 555s 676 591 503.14331 32 187 - 457.67223 - 48.9 560s 877 716 638.04978 130 65 - 457.67223 - 51.0 565s 1173 747 462.34042 21 224 - 457.68844 - 50.4 570s 1276 808 463.23790 19 220 - 457.72669 - 54.2 575s 1393 880 613.46374 77 83 - 457.72669 - 57.5 580s 1525 946 525.45293 43 183 - 457.91409 - 60.6 585s 1750 1054 583.45195 141 51 - 457.91409 - 59.4 590s 2033 1155 infeasible 221 - 457.91409 - 58.0 595s 2249 1241 527.31390 42 203 - 459.56179 - 58.4 600s 2471 1433 614.69726 131 63 - 459.56179 - 58.5 605s 2808 1770 717.81254 263 34 - 459.56179 - 55.1 610s 3036 1948 462.43516 24 245 - 459.86295 - 54.4 615s 3178 2090 523.85579 65 156 - 459.86295 - 56.0 620s 3418 2330 539.50203 110 97 - 459.86295 - 55.6 625s 3905 2800 752.67008 241 47 - 459.86295 - 52.0 630s 4107 2982 infeasible 79 - 459.86295 - 52.5 635s 4447 3275 infeasible 195 - 459.86295 - 51.7 640s 4547 3353 483.41272 27 211 - 460.32333 - 53.6 645s 4812 3617 604.27574 139 88 - 460.32333 - 53.7 650s 4906 3697 536.45361 52 198 - 460.32333 - 55.2 655s 5091 3840 677.60209 143 102 - 460.32333 - 55.8 660s 5300 3975 649.85605 104 120 - 460.50963 - 56.0 665s 5448 4073 538.58340 76 148 - 460.50963 - 57.3 670s 5648 4229 519.78020 62 138 - 460.56567 - 57.5 675s 5861 4424 466.72571 33 228 - 460.58050 - 57.5 680s 6030 4572 510.97070 45 170 - 460.69412 - 57.9 685s 6221 4743 489.97680 64 180 - 460.69456 - 58.4 690s 6354 4872 646.64538 133 91 - 460.69456 - 59.3 695s 6658 5113 487.61486 46 218 - 460.72798 - 58.6 700s 6767 5204 717.17982 100 84 - 460.72798 - 59.9 705s 6902 5320 562.87898 93 131 - 460.73555 - 60.9 710s 7086 5488 524.27422 53 207 - 460.78683 - 61.4 715s 7277 5639 470.25230 33 124 - 460.89123 - 61.9 720s 7363 5705 688.57385 82 130 - 460.89123 - 63.3 725s 7511 5835 infeasible 101 - 460.93056 - 64.1 730s 7680 5996 572.03567 135 78 - 461.07248 - 64.2 735s 7920 6176 678.92422 234 108 - 461.07248 - 63.9 740s 8232 6387 558.08734 100 172 - 461.20370 - 63.3 745s 8438 6577 614.06397 213 125 - 461.20370 - 63.0 750s 8741 6855 infeasible 363 - 461.20370 - 62.0 755s 8857 6941 583.83612 61 201 - 461.33280 - 62.9 760s 8947 7017 infeasible 98 - 461.33280 - 63.9 765s 9060 7106 546.16865 40 218 - 461.49850 - 64.6 770s 9160 7190 infeasible 82 - 461.49850 - 65.3 775s 9264 7282 infeasible 76 - 461.50958 - 66.0 780s 9387 7355 524.87326 51 182 - 461.52215 - 66.7 785s 9525 7475 536.63942 46 198 - 461.52559 - 67.3 790s 9671 7617 infeasible 111 - 461.52559 - 67.6 795s 9740 7644 516.70599 45 194 - 461.53618 - 68.9 800s 9861 7749 infeasible 70 - 461.54588 - 69.7 805s 9979 7861 infeasible 85 - 461.55019 - 70.2 810s 10097 7969 522.00737 61 187 - 461.55374 - 70.7 815s 10201 8061 539.54213 76 182 - 461.55872 - 70.9 820s 10421 8267 694.05617 207 113 - 461.55872 - 70.5 825s 10758 8553 467.42913 27 223 - 461.56433 - 69.0 830s 10860 8645 510.66436 40 178 - 461.56433 - 69.6 835s 11020 8783 524.59813 43 221 - 461.59033 - 69.9 840s 11227 8958 499.45229 48 164 - 461.59221 - 70.0 845s 11466 9185 654.72708 154 102 - 461.59221 - 69.9 850s 11811 9473 503.07310 47 209 - 461.60452 - 68.8 855s 11971 9603 633.83609 124 108 - 461.60452 - 69.2 860s 12096 9706 571.25981 66 188 - 461.61603 - 69.7 865s 12196 9798 572.61528 84 167 - 461.61863 - 70.4 870s 12367 9953 538.66807 58 121 - 461.62547 - 70.6 875s 12707 10285 649.10605 294 23 - 461.62547 - 69.5 880s 12941 10496 559.33559 49 193 - 461.62556 - 68.7 885s 13062 10611 636.51765 111 148 - 461.62556 - 69.0 890s 13242 10755 585.68593 83 143 - 461.63073 - 69.2 895s 13568 11024 499.88130 48 192 - 461.63356 - 68.5 900s 13679 11119 507.13762 37 210 - 461.67372 - 69.0 905s 13821 11261 635.60635 94 138 - 461.67372 - 69.4 910s 14167 11599 774.16514 316 54 - 461.67372 - 68.4 915s 14336 11736 564.97760 103 95 - 461.68944 - 68.7 920s 14647 12043 725.91310 285 38 - 461.68944 - 67.9 925s 14965 12263 508.34968 37 159 - 461.71651 - 67.2 930s 15112 12402 infeasible 116 - 461.71651 - 67.6 935s 15320 12576 467.32371 27 220 - 461.72798 - 67.7 940s 15422 12676 560.62949 79 208 - 461.72798 - 68.3 945s 15517 12739 503.03136 43 209 - 461.72798 - 69.0 950s 15617 12837 612.59806 89 170 - 461.72798 - 69.5 955s 15890 13064 509.99001 65 198 - 461.78538 - 69.1 960s 16032 13170 497.74637 44 182 - 461.80791 - 69.4 965s 16087 13225 570.87875 48 172 - 461.80791 - 70.0 970s 16199 13317 657.66666 94 168 - 461.80791 - 70.5 975s 16527 13507 487.26133 35 179 - 461.81429 - 70.0 980s 16658 13620 508.96357 47 203 - 461.85433 - 70.3 985s 16800 13724 675.09101 118 97 - 461.85433 - 70.6 990s 16919 13831 590.14029 92 156 - 461.85681 - 70.8 995s 17032 13908 552.47503 60 166 - 461.86305 - 71.1 1000s 17111 13973 488.07005 28 221 - 461.86427 - 71.5 1005s 17217 14079 584.27183 87 142 - 461.86427 - 71.8 1010s 17357 14179 infeasible 60 - 461.87415 - 72.0 1015s 17471 14281 570.62966 66 199 - 461.87783 - 72.3 1020s 17623 14409 505.65422 32 157 - 461.90278 - 72.5 1025s 17807 14589 625.44664 139 104 - 461.90278 - 72.5 1030s 18139 14918 730.86338 388 42 - 461.90278 - 71.5 1035s 18389 15111 538.48084 48 175 - 461.91681 - 71.1 1040s 18545 15249 555.43475 62 180 - 461.93665 - 71.4 1046s 18684 15373 462.07074 22 226 - 461.94666 - 71.4 1050s 18793 15482 596.20445 73 180 - 461.94666 - 71.8 1055s 18903 15548 500.70849 42 149 - 461.95449 - 72.1 1060s 19094 15733 646.08914 122 71 - 461.95449 - 72.1 1065s 19368 15965 infeasible 238 - 461.95449 - 71.8 1070s 19491 16072 infeasible 79 - 461.97601 - 72.1 1075s 19590 16161 552.13212 66 162 - 461.98047 - 72.5 1080s 19705 16251 infeasible 55 - 461.99796 - 72.8 1085s 19830 16366 532.20768 47 205 - 462.00711 - 73.0 1090s 20032 16556 689.34273 153 60 - 462.00711 - 72.9 1095s 20402 16919 847.18731 422 39 - 462.00711 - 71.9 1101s 20521 17021 570.87032 81 160 - 462.03120 - 71.9 1105s 20661 17126 555.88900 46 153 - 462.03687 - 72.1 1110s 20766 17215 515.55795 50 170 - 462.03797 - 72.5 1115s 20957 17374 535.55147 34 199 - 462.04227 - 72.4 1120s 21061 17466 542.95745 51 168 - 462.05623 - 72.7 1125s 21244 17608 506.75792 29 213 - 462.06093 - 72.9 1130s 21394 17754 594.36193 115 90 - 462.06093 - 73.1 1135s 21774 18078 infeasible 335 - 462.06093 - 72.3 1140s 21909 18175 520.73194 47 123 - 462.08870 - 72.5 1145s 22032 18280 614.84564 85 129 - 462.08870 - 72.8 1150s 22112 18346 547.44469 50 172 - 462.11211 - 73.2 1155s 22399 18623 657.52571 239 51 - 462.11211 - 72.7 1160s 22548 18746 525.57536 49 144 - 462.11211 - 72.8 1165s 22688 18860 538.93406 49 199 - 462.11401 - 73.0 1170s 22812 18964 531.78926 59 207 - 462.11718 - 73.2 1175s 22935 19049 486.88230 29 234 - 462.13169 - 73.4 1180s 22998 19106 555.29737 60 199 - 462.13169 - 73.9 1185s 23204 19275 494.31619 34 228 - 462.13300 - 73.9 1190s 23321 19386 infeasible 85 - 462.13300 - 74.1 1195s 23441 19484 596.70529 97 154 - 462.14979 - 74.3 1200s 23582 19587 532.09013 51 197 - 462.16747 - 74.4 1205s 23681 19662 498.84100 33 208 - 462.16867 - 74.7 1210s 23772 19743 519.08093 38 226 - 462.17442 - 75.1 1215s 23994 19953 497.64996 35 219 - 462.20057 - 75.0 1220s 24162 20107 479.06167 42 220 - 462.21019 - 75.0 1225s 24279 20214 524.26806 57 203 - 462.22368 - 75.3 1230s 24441 20359 661.77096 150 116 - 462.22368 - 75.4 1235s 24544 20441 561.48842 66 177 - 462.22437 - 75.7 1240s 24650 20525 539.37718 53 208 - 462.24393 - 75.8 1245s 24788 20624 491.94102 30 218 - 462.25802 - 76.0 1250s 24925 20751 519.91942 50 144 - 462.29069 - 76.1 1255s 25024 20838 516.75836 39 200 - 462.29159 - 76.3 1260s 25187 20975 infeasible 53 - 462.30347 - 76.4 1265s 25300 21064 510.33727 28 221 - 462.41137 - 76.6 1270s 25407 21161 infeasible 82 - 462.41137 - 76.9 1275s 25561 21315 577.86475 113 131 - 462.43736 - 76.9 1280s 25703 21422 572.52793 69 156 - 462.44672 - 77.0 1285s 25996 21713 626.52124 276 49 - 462.44672 - 76.4 1290s 26436 22140 773.66909 554 48 - 462.44672 - 75.5 1295s 26574 22260 513.10639 53 197 - 462.45131 - 75.6 1300s 26689 22369 585.69245 83 189 - 462.45131 - 75.9 1305s 26869 22523 676.13588 134 92 - 462.45131 - 76.0 1310s 27301 22921 infeasible 338 - 462.45131 - 75.2 1315s 27677 23205 554.34130 69 186 - 462.45228 - 74.6 1320s 27813 23327 571.17335 79 131 - 462.45251 - 74.8 1325s 27988 23480 488.55995 32 220 - 462.49163 - 74.9 1330s 28126 23604 540.25309 51 160 - 462.52790 - 75.0 1335s 28195 23655 536.77967 48 207 - 462.55443 - 75.4 1340s 28345 23779 547.85860 56 174 - 462.58649 - 75.5 1345s 28518 23951 644.37375 169 41 - 462.58649 - 75.5 1350s 28791 24158 516.56491 54 199 - 462.59164 - 75.2 1355s 28984 24302 514.31487 38 158 - 462.62215 - 75.2 1360s 29102 24380 479.87864 33 220 - 462.64128 - 75.4 1365s 29208 24480 639.11637 89 102 - 462.64128 - 75.7 1370s 29346 24596 559.21716 77 139 - 462.64831 - 75.8 1375s 29546 24759 559.84567 72 160 - 462.65842 - 75.7 1380s 29673 24864 544.77194 63 144 - 462.67772 - 75.9 1385s 29865 25009 581.87407 66 105 - 462.69949 - 76.0 1390s 30006 25130 527.55551 49 194 - 462.74033 - 76.1 1395s 30347 25471 640.88989 265 55 - 462.74033 - 75.7 1400s 30535 25632 579.15290 90 165 - 462.74071 - 75.7 1405s 30674 25753 infeasible 150 - 462.74071 - 75.8 1410s 30823 25892 infeasible 97 - 462.75583 - 75.9 1415s 30974 26017 595.14812 92 144 - 462.75932 - 76.0 1420s 31159 26176 602.49590 58 185 - 462.76540 - 76.0 1425s 31333 26333 530.62385 45 204 - 462.77709 - 75.9 1430s 31472 26452 509.31496 34 176 - 462.77769 - 76.1 1435s 31569 26533 512.11455 43 200 - 462.79078 - 76.3 1440s 31670 26615 484.80259 27 202 - 462.79078 - 76.6 1445s 31794 26733 infeasible 68 - 462.79078 - 76.8 1450s 31905 26795 532.23006 43 212 - 462.83419 - 77.0 1455s 32040 26916 521.95889 47 205 - 462.83472 - 77.1 1460s 32231 27077 515.91414 40 199 - 462.87234 - 77.1 1465s 32316 27154 559.00420 52 173 - 462.88037 - 77.3 1470s 32444 27247 523.84293 30 200 - 462.89519 - 77.5 1475s 32523 27320 infeasible 66 - 462.89519 - 77.8 1480s 32675 27432 530.96090 63 183 - 462.90229 - 77.9 1485s 32811 27540 546.12255 46 199 - 462.90590 - 78.0 1490s 32945 27660 613.60085 93 97 - 462.92471 - 78.1 1495s 33272 27975 804.77802 275 55 - 462.92471 - 77.7 1500s 33680 28306 496.99399 35 214 - 462.92959 - 77.0 1505s 33762 28382 599.49915 75 158 - 462.92959 - 77.2 1510s 34144 28764 711.77930 322 44 - 462.92959 - 76.6 1515s 34411 28988 487.22443 31 227 - 462.93922 - 76.4 1520s 34547 29090 479.89378 29 219 - 462.95002 - 76.5 1525s 34665 29208 615.83804 96 125 - 462.95002 - 76.7 1530s 34895 29351 526.54806 44 195 - 462.95189 - 76.5 1535s 35037 29481 544.91129 62 170 - 462.97107 - 76.6 1540s 35135 29571 566.01347 65 207 - 462.98571 - 76.8 1545s 35276 29688 531.02861 51 164 - 462.99296 - 77.0 1550s 35413 29783 516.67989 36 207 - 463.01612 - 77.1 1555s 35569 29923 537.70405 52 127 - 463.02076 - 77.2 1560s 35693 30031 infeasible 63 - 463.02601 - 77.3 1565s 35799 30113 544.10175 77 182 - 463.02986 - 77.5 1570s 35971 30245 724.12345 146 100 - 463.02986 - 77.6 1575s 36087 30331 613.10447 81 142 - 463.03055 - 77.7 1580s 36246 30446 infeasible 69 - 463.03469 - 77.8 1585s 36375 30565 563.20144 86 163 - 463.04059 - 78.0 1590s 36472 30646 669.52693 106 120 - 463.04059 - 78.2 1595s 36731 30821 525.67372 39 196 - 463.04882 - 78.1 1600s 36865 30947 infeasible 98 - 463.04882 - 78.2 1605s 36941 30997 537.35128 54 190 - 463.04950 - 78.4 1610s 37232 31248 541.71964 45 156 - 463.07434 - 78.1 1615s 37362 31348 486.73500 33 220 - 463.08217 - 78.3 1620s 37473 31455 577.39178 88 119 - 463.08217 - 78.4 1625s 37788 31770 685.98647 324 52 - 463.08217 - 78.0 1630s 38143 32093 501.52545 36 221 - 463.08316 - 77.5 1635s 38255 32193 509.30329 34 208 - 463.08783 - 77.6 1640s 38372 32302 522.47010 50 195 - 463.09721 - 77.8 1645s 38515 32427 535.85109 52 196 - 463.09740 - 77.9 1650s 38719 32629 611.72796 158 121 - 463.09740 - 77.8 1655s 39208 33101 797.54732 431 29 - 463.09740 - 77.2 1660s 39563 33362 512.90165 38 165 - 463.10009 - 76.8 1665s 39715 33504 548.64360 64 168 - 463.10266 - 76.8 1670s 39867 33626 512.36913 46 214 - 463.10862 - 76.9 1675s 40048 33802 630.58563 128 82 - 463.10862 - 77.0 1680s 40531 34280 800.36447 503 23 - 463.10862 - 76.3 1685s 40735 34415 611.90621 79 183 - 463.11150 - 76.3 1690s 40804 34456 503.94716 35 208 - 463.12099 - 76.4 1827s 40872 34520 infeasible 74 - 463.12099 - 76.5 1830s 40987 34605 522.47210 59 180 - 463.12560 - 76.6 1835s 41163 34750 557.23665 53 192 - 463.12735 - 76.6 1840s 41253 34804 528.22170 40 200 - 463.13714 - 76.9 1845s 41369 34908 681.72463 103 90 - 463.13714 - 77.0 1850s 41780 35315 803.16958 387 34 - 463.13714 - 76.5 1855s 41943 35443 596.75934 83 138 - 463.14691 - 76.5 1860s 42091 35566 infeasible 77 - 463.14811 - 76.6 1865s 42214 35685 587.45480 77 159 - 463.17314 - 76.7 1870s 42374 35804 531.48474 61 169 - 463.17566 - 76.8 1875s 42531 35946 658.34503 86 140 - 463.18868 - 76.9 1880s 42715 36098 650.81920 101 172 - 463.19484 - 76.9 1885s 42860 36222 534.07274 56 208 - 463.20466 - 77.0 1890s 43109 36461 infeasible 158 - 463.20466 - 76.9 1895s 43238 36557 567.90371 93 180 - 463.20808 - 77.0 1900s 43340 36626 484.78537 26 209 - 463.22170 - 77.1 1905s 43453 36729 534.35603 52 185 - 463.22381 - 77.2 1910s 43555 36813 512.32789 32 214 - 463.23824 - 77.4 1915s 43727 36951 484.03622 34 178 - 463.24613 - 77.5 1920s 43853 37063 484.06028 25 216 - 463.25747 - 77.6 1925s 43985 37165 496.07399 34 238 - 463.27344 - 77.7 1930s 44185 37334 521.98792 31 207 - 463.27899 - 77.7 1935s 44388 37515 500.80508 39 211 - 463.29346 - 77.6 1940s 44507 37627 657.52400 101 180 - 463.29346 - 77.8 1945s 44605 37701 566.12253 60 138 - 463.31261 - 77.9 1950s 44753 37816 733.07227 113 82 - 463.31261 - 78.0 1955s 44896 37947 567.97081 75 185 - 463.31660 - 78.1 1960s 45299 38339 728.52999 384 44 - 463.31660 - 77.6 1965s 45540 38486 526.02605 42 215 - 463.31700 - 77.4 1970s 45630 38563 692.01488 87 180 - 463.31700 - 77.6 1975s 45784 38697 580.25806 98 85 - 463.32098 - 77.6 1980s 45904 38797 544.79287 51 190 - 463.32286 - 77.7 1985s 46158 39047 665.27827 206 83 - 463.32286 - 77.6 1990s 46429 39214 506.77927 32 223 - 463.32352 - 77.4 1995s 46545 39328 579.86707 88 175 - 463.32352 - 77.5 2000s 46681 39445 521.12677 42 159 - 463.32539 - 77.6 2005s 46764 39524 infeasible 86 - 463.32539 - 77.8 2010s 46859 39609 568.83566 62 163 - 463.33580 - 77.9 2015s 46998 39731 696.23516 125 105 - 463.33580 - 78.0 2020s 47194 39863 597.66825 90 121 - 463.33582 - 77.9 2025s 47355 40012 560.06422 74 172 - 463.35441 - 78.0 2030s 47472 40103 512.12804 43 147 - 463.35478 - 78.1 2035s 47585 40197 533.35784 52 190 - 463.36171 - 78.2 2040s 47672 40268 infeasible 93 - 463.36171 - 78.4 2045s 47780 40360 534.20449 61 189 - 463.36396 - 78.5 2050s 47855 40405 636.81155 83 182 - 463.36396 - 78.7 2055s 47962 40480 526.27980 60 192 - 463.38215 - 78.8 2060s 48209 40723 699.47903 176 41 - 463.38215 - 78.7 2065s 48706 41196 infeasible 509 - 463.38215 - 78.1 2070s 48914 41370 600.69793 110 64 - 463.38908 - 78.0 2075s 49281 41730 769.19777 348 43 - 463.38908 - 77.6 2080s 49645 42055 521.40664 43 207 - 463.39834 - 77.2 2085s 49858 42264 653.00000 179 33 - 463.39834 - 77.1 2090s 50264 42618 474.93593 27 229 - 463.40469 - 76.6 2095s 50405 42749 543.25089 41 204 - 463.41553 - 76.7 2100s 50490 42814 infeasible 63 - 463.41776 - 76.9 2105s 50727 43039 627.74384 163 72 - 463.42332 - 76.8 2110s 51128 43434 771.08295 429 34 - 463.42332 - 76.3 2115s 51478 43742 564.10063 60 114 - 463.42591 - 76.1 2120s 51630 43850 572.01200 45 229 - 463.45933 - 76.1 2125s 51744 43940 502.14492 34 216 - 463.47144 - 76.2 2130s 51828 44018 631.61745 80 172 - 463.47144 - 76.4 2135s 51920 44088 infeasible 81 - 463.47841 - 76.5 2140s 52021 44177 477.61835 31 167 - 463.49692 - 76.6 2145s 52139 44281 668.01165 99 146 - 463.49692 - 76.7 2150s 52259 44363 529.21507 46 192 - 463.49827 - 76.8 2155s 52392 44472 552.95477 36 222 - 463.51670 - 76.9 2160s 52498 44556 514.62810 36 209 - 463.52496 - 77.0 2165s 52635 44671 506.44892 36 225 - 463.52516 - 77.1 2170s 52768 44778 503.81345 41 192 - 463.52794 - 77.2 2175s 52860 44858 650.29847 90 141 - 463.52794 - 77.3 2180s 53022 45000 infeasible 99 - 463.53106 - 77.4 2185s 53159 45101 634.30113 81 137 - 463.53141 - 77.5 2190s 53308 45228 549.99001 51 196 - 463.53495 - 77.5 2195s 53408 45314 506.52086 39 205 - 463.54260 - 77.7 2200s 53628 45528 597.40129 126 91 - 463.54260 - 77.6 2205s 53796 45616 496.08395 35 199 - 463.55070 - 77.6 2210s 53873 45681 511.11512 42 215 - 463.57715 - 77.7 2215s 54094 45864 690.34997 147 68 - 463.57715 - 77.7 2220s 54223 45983 593.37203 98 94 - 463.58138 - 77.7 2225s 54464 46193 572.26025 66 165 - 463.58293 - 77.7 2230s 54597 46312 585.29949 73 147 - 463.58392 - 77.8 2235s 54775 46449 727.70180 114 143 - 463.58441 - 77.8 2240s 54927 46571 580.12044 77 183 - 463.59404 - 77.8 2245s 55051 46680 671.35370 86 163 - 463.59740 - 77.9 2250s 55162 46771 521.76097 37 173 - 463.59740 - 78.0 2255s 55292 46901 607.75076 113 124 - 463.59740 - 78.1 2260s 55463 47028 546.69487 63 209 - 463.59955 - 78.1 2265s 55599 47122 infeasible 57 - 463.60369 - 78.2 2270s 55720 47219 537.22938 60 187 - 463.60457 - 78.3 2275s 55822 47288 559.41444 55 197 - 463.61126 - 78.4 2280s 55936 47386 737.10306 107 159 - 463.61126 - 78.5 2285s 56053 47483 578.32418 85 194 - 463.62843 - 78.6 2290s 56103 47511 504.12377 27 225 - 463.63361 - 78.9 2295s 56251 47654 633.65514 99 157 - 463.63361 - 78.9 2300s 56375 47758 531.22031 56 184 - 463.64413 - 79.0 2305s 56441 47812 551.38917 51 188 - 463.65866 - 79.1 2310s 56479 47840 464.49580 29 234 - 463.67807 - 79.3 2315s 56580 47937 681.11430 82 99 - 463.67807 - 79.4 2320s 56634 47971 542.61678 37 167 - 463.68486 - 79.5 2325s 56737 48062 681.70711 92 183 - 463.68486 - 79.6 2330s 56902 48164 516.11840 35 166 - 463.69087 - 79.6 2335s 57036 48294 620.14201 109 84 - 463.69087 - 79.6 2340s 57424 48678 777.24242 371 31 - 463.69087 - 79.2 2345s 57690 48877 infeasible 74 - 463.69356 - 79.1 2350s 57785 48970 524.47587 55 155 - 463.69810 - 79.2 2355s 57911 49078 619.13090 101 179 - 463.69810 - 79.3 2360s 58014 49159 598.61006 66 140 - 463.71868 - 79.4 2365s 58167 49304 611.76837 99 116 - 463.72873 - 79.4 2370s 58782 49873 871.83754 438 39 - 463.72873 - 78.8 2375s 58932 49997 618.98185 99 107 - 463.72922 - 78.8 2380s 59026 50059 infeasible 66 - 463.74097 - 78.9 2385s 59138 50171 580.73877 81 189 - 463.74343 - 79.0 2390s 59223 50226 541.67476 43 190 - 463.74981 - 79.1 2395s 59350 50321 525.44878 36 217 - 463.75432 - 79.2 2400s 59456 50401 523.95417 37 216 - 463.76240 - 79.3 2405s 59557 50490 545.60912 39 218 - 463.79591 - 79.4 2410s 59674 50592 488.30697 34 221 - 463.79593 - 79.5 2415s 59788 50694 516.28723 33 153 - 463.79810 - 79.6 2420s 59936 50824 473.24386 33 178 - 463.80700 - 79.6 2425s 59987 50875 556.62809 55 191 - 463.80700 - 79.8 2430s 60121 50965 517.19822 32 168 - 463.80959 - 79.9 2435s 60243 51079 640.41542 101 132 - 463.80959 - 80.0 2440s 60517 51295 549.50027 56 182 - 463.83125 - 79.8 2445s 60612 51376 555.48528 68 153 - 463.83131 - 79.9 2450s 60722 51467 469.16734 27 228 - 463.83335 - 80.0 2455s 60900 51642 582.20787 142 39 - 463.83335 - 79.9 2460s 61207 51948 674.71530 360 19 - 463.83335 - 79.6 2465s 61492 52205 566.84188 53 189 - 463.83472 - 79.4 2470s 61606 52305 522.28929 47 203 - 463.83582 - 79.5 2475s 61712 52397 537.18959 36 225 - 463.84564 - 79.6 2480s 61814 52487 474.71937 28 214 - 463.85736 - 79.6 2485s 61931 52600 658.65031 95 160 - 463.85736 - 79.7 2490s 62029 52662 508.00190 34 224 - 463.86618 - 79.8 2495s 62084 52717 548.99486 49 218 - 463.86618 - 80.0 2500s 62177 52794 610.06540 79 157 - 463.86618 - 80.1 2505s 62292 52905 663.04392 92 137 - 463.86618 - 80.2 2510s 62419 53002 575.39473 82 148 - 463.87103 - 80.3 2515s 62526 53085 466.07085 26 226 - 463.87382 - 80.4 2520s 62655 53202 infeasible 87 - 463.87382 - 80.4 2525s 62760 53275 477.57283 26 227 - 463.90227 - 80.6 2530s 62953 53462 624.05563 162 89 - 463.90227 - 80.5 2535s 63376 53842 505.85568 27 182 - 463.91065 - 80.1 2540s 63471 53921 608.64699 73 169 - 463.91065 - 80.2 2545s 63588 54004 554.04737 61 205 - 463.91457 - 80.3 2550s 63725 54122 562.61182 47 181 - 463.91578 - 80.3 2555s 64009 54406 662.30895 250 54 - 463.91578 - 80.2 2560s 64330 54700 528.63011 34 187 - 463.92675 - 80.0 2565s 64430 54798 infeasible 83 - 463.92675 - 80.1 2570s 64542 54900 612.18945 83 194 - 463.92969 - 80.2 2575s 64677 55009 589.17016 88 182 - 463.93236 - 80.2 2580s 64757 55047 495.74275 35 214 - 463.93533 - 80.4 2585s 64864 55132 508.28506 34 226 - 463.94276 - 80.5 2590s 64979 55229 485.27839 29 162 - 463.94864 - 80.6 2595s 65085 55303 516.02851 39 220 - 463.95069 - 80.6 2600s 65183 55393 505.93742 41 214 - 463.95725 - 80.7 2605s 65286 55472 526.69327 55 206 - 463.95785 - 80.8 2610s 65390 55574 615.65336 106 86 - 463.95785 - 80.9 2615s 65903 56014 512.58640 31 220 - 463.96056 - 80.4 2620s 66030 56121 533.79977 34 201 - 463.97340 - 80.5 2625s 66111 56192 517.18906 33 204 - 463.98086 - 80.6 2630s 66243 56306 566.07544 64 177 - 463.98325 - 80.6 2635s 66380 56413 530.62796 48 209 - 463.98377 - 80.6 2640s 66516 56525 520.21975 28 206 - 463.98395 - 80.7 2645s 66606 56613 infeasible 60 - 463.98395 - 80.8 2650s 66697 56686 674.70920 81 166 - 463.98395 - 80.9 2655s 66858 56777 520.64583 42 163 - 463.99773 - 80.9 2660s 66963 56868 559.56624 68 197 - 464.00923 - 81.0 2665s 67085 56966 548.60153 53 205 - 464.01225 - 81.1 2670s 67198 57069 537.17064 54 202 - 464.02325 - 81.1 2675s 67349 57206 573.00845 64 130 - 464.02508 - 81.2 2680s 67758 57597 514.69477 34 226 - 464.03114 - 80.9 2685s 67892 57699 infeasible 98 - 464.03114 - 80.9 2690s 68000 57781 601.81187 88 180 - 464.04283 - 81.0 2695s 68138 57889 infeasible 81 - 464.04616 - 81.1 2700s 68288 58004 466.10784 24 170 - 464.06142 - 81.1 2705s 68394 58110 626.89874 74 178 - 464.06142 - 81.2 2710s 68520 58207 545.71497 75 151 - 464.06321 - 81.3 2715s 68636 58281 539.32705 53 180 - 464.07143 - 81.4 2720s 68797 58431 525.31232 61 129 - 464.07210 - 81.3 2725s 68888 58514 535.83967 60 209 - 464.07732 - 81.5 2730s 69040 58643 628.18503 101 145 - 464.08263 - 81.5 2735s 69162 58727 infeasible 77 - 464.09266 - 81.6 2740s 69263 58814 514.67033 36 174 - 464.10728 - 81.6 2745s 69361 58902 554.91730 55 184 - 464.10865 - 81.7 2750s 69493 59024 579.49286 72 89 - 464.11830 - 81.8 2755s 69851 59356 467.13749 30 228 - 464.12598 - 81.5 2760s 69982 59465 538.33291 53 137 - 464.13226 - 81.6 2765s 70064 59521 507.45920 34 173 - 464.13464 - 81.7 2770s 70149 59606 550.49308 77 186 - 464.13464 - 81.8 2775s 70262 59671 520.78473 40 206 - 464.13772 - 81.9 2780s 70326 59725 597.06174 75 180 - 464.13772 - 82.0 2785s 70713 60110 702.46348 359 56 - 464.13772 - 81.7 2790s 71031 60410 529.72931 43 176 - 464.13816 - 81.5 2795s 71234 60613 642.51678 171 72 - 464.13816 - 81.5 2800s 71493 60845 506.16504 27 194 - 464.13866 - 81.3 2805s 71584 60918 520.89332 31 175 - 464.14210 - 81.4 2810s 71668 61002 590.86973 81 187 - 464.14210 - 81.5 2815s 71771 61073 514.28181 46 204 - 464.14582 - 81.6 2820s 71886 61162 531.94817 46 155 - 464.14582 - 81.6 2825s 71988 61252 590.38369 77 191 - 464.14691 - 81.7 2830s 72110 61346 535.02107 54 195 - 464.14735 - 81.8 2835s 72219 61439 589.37328 71 184 - 464.16650 - 81.9 2840s 72341 61546 560.88933 61 194 - 464.16658 - 81.9 2845s 72501 61688 507.63862 36 228 - 464.17300 - 81.9 2850s 72593 61768 infeasible 84 - 464.17300 - 82.0 2855s 72673 61813 517.57667 31 170 - 464.17423 - 82.1 2860s 72757 61877 531.66249 45 202 - 464.17423 - 82.2 2865s 72944 62034 674.11200 127 81 - 464.17423 - 82.2 2870s 73075 62135 563.05865 82 129 - 464.17671 - 82.2 2875s 73401 62459 648.57890 282 56 - 464.17671 - 82.0 2880s 73690 62704 522.88814 35 207 - 464.17913 - 81.8 2885s 73776 62774 515.63887 48 223 - 464.18561 - 81.8 2890s 73866 62860 648.42433 102 156 - 464.18561 - 81.9 2895s 73982 62950 560.80137 63 134 - 464.19546 - 82.0 2900s 74066 63018 545.90134 60 165 - 464.19594 - 82.1 2905s 74206 63146 541.61649 63 146 - 464.19636 - 82.2 2910s 74316 63234 629.47616 60 176 - 464.19792 - 82.2 2915s 74425 63307 531.51711 42 189 - 464.21073 - 82.3 2920s 74578 63427 549.52291 43 138 - 464.21401 - 82.3 2925s 74705 63538 491.36552 34 220 - 464.23100 - 82.4 2930s 74776 63609 572.85801 64 158 - 464.23100 - 82.5 2935s 74822 63653 594.47850 79 200 - 464.23100 - 82.6 2940s 74914 63710 infeasible 99 - 464.23100 - 82.7 2945s 75060 63772 505.52853 33 210 - 464.23848 - 82.8 2950s 75256 63906 474.78868 30 166 - 464.25502 - 82.8 2955s 75338 63986 infeasible 69 - 464.25502 - 82.9 2960s 75433 64059 527.09207 44 192 - 464.25643 - 83.0 2965s 75520 64126 580.93304 64 159 - 464.25656 - 83.1 2970s 75638 64219 549.06727 50 195 - 464.28226 - 83.1 2975s 75804 64383 667.74190 135 97 - 464.28226 - 83.1 2980s 76155 64734 815.90364 378 38 - 464.28226 - 82.8 2985s 76437 64984 531.35012 42 168 - 464.28462 - 82.6 2990s 76564 65087 481.10709 34 146 - 464.29497 - 82.7 2995s 76669 65180 infeasible 90 - 464.29497 - 82.8 3000s 76749 65230 497.57594 36 201 - 464.30916 - 82.9 3005s 76828 65305 587.60474 73 143 - 464.30916 - 83.0 3010s 76946 65411 578.60052 81 168 - 464.31987 - 83.0 3015s 77039 65466 488.72485 33 229 - 464.32352 - 83.2 3020s 77190 65559 504.25493 28 235 - 464.32921 - 83.2 3025s 77295 65656 616.27937 77 124 - 464.32921 - 83.3 3030s 77545 65781 530.75363 55 216 - 464.33582 - 83.2 3035s 77599 65820 infeasible 87 - 464.33582 - 83.3 3040s 77775 65994 595.34552 137 58 - 464.33582 - 83.3 3045s 78011 66166 531.18453 53 200 - 464.33854 - 83.2 3050s 78103 66240 533.19202 35 209 - 464.34316 - 83.3 3055s 78175 66296 516.90865 48 196 - 464.34545 - 83.4 3060s 78336 66439 545.66515 67 121 - 464.35077 - 83.4 3065s 78435 66512 521.22056 28 222 - 464.35697 - 83.5 3070s 78576 66629 496.96128 35 224 - 464.35857 - 83.5 3075s 78710 66737 521.95224 34 165 - 464.35877 - 83.6 3080s 78820 66835 474.75484 30 219 - 464.36654 - 83.6 3085s 78957 66972 550.38266 69 153 - 464.36654 - 83.6 3090s 79303 67318 620.49671 265 52 - 464.36654 - 83.4 3095s 79734 67747 834.17132 514 47 - 464.36654 - 83.1 3100s 79886 67865 597.21361 70 142 - 464.37315 - 83.1 3105s 79997 67954 infeasible 83 - 464.37919 - 83.2 3110s 80362 68319 717.21352 359 51 - 464.37919 - 82.9 3115s 80872 68759 infeasible 663 - 464.37919 - 82.5 3120s 81007 68864 577.73387 71 210 - 464.38023 - 82.5 3125s 81123 68964 508.57736 33 221 - 464.38717 - 82.6 3130s 81202 69031 infeasible 68 - 464.38717 - 82.7 3135s 81343 69158 600.49883 86 97 - 464.39201 - 82.7 3140s 81560 69352 515.56589 42 214 - 464.39202 - 82.7 3145s 81656 69412 infeasible 94 - 464.39202 - 82.7 3150s 81737 69477 593.07124 78 130 - 464.40667 - 82.8 3155s 81837 69543 587.44004 76 149 - 464.41438 - 82.8 3160s 81991 69649 550.43419 52 200 - 464.41987 - 82.9 3165s 82294 69931 716.94390 208 69 - 464.41987 - 82.7 3170s 82446 70050 590.12473 67 150 - 464.43522 - 82.7 3175s 82524 70102 553.82234 43 205 - 464.43989 - 82.8 3180s 82740 70282 733.19179 165 117 - 464.43989 - 82.8 3185s 82844 70346 553.90156 59 171 - 464.44713 - 82.9 3190s 82972 70452 630.42289 84 153 - 464.44735 - 82.9 3195s 83053 70501 infeasible 43 - 464.45507 - 83.1 3200s 83167 70603 606.07690 108 179 - 464.45507 - 83.1 3205s 83293 70703 578.65818 79 134 - 464.45857 - 83.2 3210s 83737 71145 723.70362 327 47 - 464.45857 - 82.9 3215s 84082 71413 553.50332 49 189 - 464.45896 - 82.7 3220s 84174 71505 617.70272 100 107 - 464.45896 - 82.7 3225s 84583 71893 720.75355 352 41 - 464.45896 - 82.5 3230s 84942 72198 551.87986 58 189 - 464.46160 - 82.3 3235s 85054 72280 484.14099 32 232 - 464.46600 - 82.4 3240s 85144 72352 492.50148 36 211 - 464.46697 - 82.4 3245s 85216 72404 592.18679 71 165 - 464.46697 - 82.5 3250s 85311 72483 579.61395 65 107 - 464.47014 - 82.6 3255s 85659 72825 734.57840 308 53 - 464.47014 - 82.4 3260s 85995 73113 519.62839 37 225 - 464.47043 - 82.3 3265s 86089 73207 620.56970 91 132 - 464.47043 - 82.3 3270s 86185 73268 509.43119 29 176 - 464.48072 - 82.4 3275s 86297 73360 527.37623 45 137 - 464.48142 - 82.5 3280s 86459 73522 626.66266 141 89 - 464.48142 - 82.5 3285s 86901 73826 507.42429 30 219 - 464.49659 - 82.2 3290s 86966 73891 558.04936 66 159 - 464.49659 - 82.3 3295s 87061 73968 539.28792 54 199 - 464.49927 - 82.4 3300s 87185 74078 610.27956 69 174 - 464.50060 - 82.4 3305s 87300 74175 571.69004 69 162 - 464.50067 - 82.5 3310s 87443 74278 522.72713 50 203 - 464.50181 - 82.5 3315s 87525 74346 665.20243 87 175 - 464.50181 - 82.6 3320s 87800 74603 776.78071 219 55 - 464.50181 - 82.5 3325s 88035 74757 infeasible 66 - 464.50310 - 82.4 3330s 88121 74827 infeasible 76 - 464.51401 - 82.5 3335s 88561 75267 690.68809 405 43 - 464.51401 - 82.2 3340s 88926 75600 551.55105 56 190 - 464.51469 - 82.0 3345s 89057 75727 672.88188 133 107 - 464.51469 - 82.0 3350s 89199 75835 542.85597 64 183 - 464.52755 - 82.1 3355s 89319 75935 infeasible 57 - 464.53025 - 82.1 3360s 89419 76015 523.81409 41 216 - 464.53425 - 82.2 3365s 89505 76089 infeasible 82 - 464.53425 - 82.3 3370s 89666 76230 492.97547 28 226 - 464.57418 - 82.3 3375s 89729 76283 474.62473 32 234 - 464.58079 - 82.4 3380s 89823 76373 infeasible 82 - 464.58079 - 82.5 3385s 89956 76478 507.12074 37 226 - 464.59099 - 82.5 3390s 90051 76565 631.30408 74 173 - 464.59099 - 82.6 3395s 90248 76736 552.06220 52 156 - 464.60069 - 82.6 3400s 90350 76820 526.92655 54 195 - 464.62855 - 82.6 3405s 90657 77113 672.33968 231 53 - 464.62855 - 82.5 3410s 91061 77407 898.42828 456 50 - 464.62855 - 82.3 3415s 91216 77498 infeasible 73 - 464.62871 - 82.3 3420s 91307 77570 468.04894 27 236 - 464.62921 - 82.4 3425s 91419 77672 627.26060 86 119 - 464.62921 - 82.4 3430s 91574 77803 617.89456 98 191 - 464.63510 - 82.5 3435s 91705 77926 572.73176 88 55 - 464.63722 - 82.5 3440s 92096 78279 509.30837 33 203 - 464.64348 - 82.2 3445s 92167 78344 infeasible 62 - 464.64348 - 82.3 3450s 92279 78440 600.74482 87 80 - 464.65338 - 82.4 3455s 92564 78707 606.33694 70 142 - 464.65418 - 82.3 3460s 93104 79179 infeasible 434 - 464.65418 - 81.9 3465s 93244 79313 579.71201 93 91 - 464.65418 - 82.0 3470s 93877 79864 475.82968 29 229 - 464.65763 - 81.6 3475s 93957 79944 611.33982 71 120 - 464.65763 - 81.6 3480s 94508 80439 496.45346 34 180 - 464.66926 - 81.3 3485s 94558 80465 infeasible 60 - 464.66926 - 81.4 3490s 94667 80562 infeasible 85 - 464.67067 - 81.5 3495s 94775 80660 infeasible 82 - 464.68366 - 81.5 3500s 94875 80734 infeasible 81 - 464.68646 - 81.6 3505s 95015 80866 610.84364 98 60 - 464.68778 - 81.6 3510s 95545 81396 804.26140 486 31 - 464.68778 - 81.2 3515s 95716 81535 638.99744 81 140 - 464.68878 - 81.2 3520s 95851 81638 501.41640 31 233 - 464.69101 - 81.3 3525s 95951 81732 613.19048 73 197 - 464.69101 - 81.3 3530s 96062 81823 582.64864 62 169 - 464.70193 - 81.4 3535s 96418 82177 700.80775 289 28 - 464.70193 - 81.2 3540s 96709 82400 525.18598 52 215 - 464.70431 - 81.1 3545s 96787 82458 542.33736 43 208 - 464.70483 - 81.2 3550s 96903 82564 646.05991 106 133 - 464.70483 - 81.2 3555s 97289 82882 497.65697 38 205 - 464.70621 - 81.0 3560s 97432 82993 599.53211 53 145 - 464.71305 - 81.1 3565s 97515 83044 486.14301 32 222 - 464.72069 - 81.1 3570s 97594 83113 617.33274 69 181 - 464.72069 - 81.2 3575s 97845 83330 503.81561 33 223 - 464.72693 - 81.1 3580s 97903 83384 606.27088 63 200 - 464.72693 - 81.2 3585s 97962 83429 550.32553 51 212 - 464.73124 - 81.3 3590s 98180 83647 655.38700 187 65 - 464.73124 - 81.2 3595s Cutting planes: Learned: 40 Gomory: 46 Cover: 81 Implied bound: 13 Clique: 7 MIR: 659 GUB cover: 35 Zero half: 244 Mod-K: 1 Explored 98436 nodes (7992254 simplex iterations) in 3600.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 4.650000000000e+02, gap -