Gurobi 5.0.1 (linux64) logging started Mon Dec 24 08:12:59 2012 Optimize a model with 22802 rows, 22801 columns and 103637 nonzeros Presolve removed 19352 rows and 10778 columns Presolve time: 0.18s Presolved: 3450 rows, 12023 columns, 33393 nonzeros Variable types: 145 continuous, 11878 integer (11878 binary) Root relaxation: objective 6.928972e+02, 816 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 692.89717 0 218 - 692.89717 - - 0s 0 0 745.51566 0 301 - 745.51566 - - 0s 0 0 753.05000 0 309 - 753.05000 - - 0s 0 0 761.15391 0 300 - 761.15391 - - 0s 0 0 765.50000 0 291 - 765.50000 - - 0s 0 0 767.61903 0 334 - 767.61903 - - 0s 0 0 770.19091 0 324 - 770.19091 - - 0s 0 0 771.54407 0 328 - 771.54407 - - 0s 0 0 774.33678 0 307 - 774.33678 - - 1s 0 0 775.05476 0 340 - 775.05476 - - 1s 0 0 775.61677 0 336 - 775.61677 - - 1s 0 0 775.74745 0 332 - 775.74745 - - 1s 0 0 775.85159 0 337 - 775.85159 - - 1s 0 0 775.95592 0 277 - 775.95592 - - 1s 0 0 775.95592 0 286 - 775.95592 - - 1s 0 0 775.95592 0 286 - 775.95592 - - 1s 0 2 775.95592 0 271 - 775.95592 - - 2s 587 537 781.67035 6 283 - 777.04374 - 18.5 5s 603 551 817.58863 101 221 - 777.04374 - 18.4 12s 604 552 804.39943 68 256 - 777.04374 - 18.4 26s 605 553 792.52101 62 254 - 777.79701 - 18.4 37s 606 553 808.43356 75 298 - 781.56954 - 18.3 51s 607 554 812.43760 81 220 - 784.29060 - 18.3 61s 608 555 790.15313 49 281 - 785.65226 - 18.3 79s 609 555 797.78743 17 256 - 787.83584 - 18.2 91s 610 556 812.43760 81 256 - 788.15326 - 18.2 103s 611 557 790.15313 49 269 - 788.36842 - 18.2 115s 612 557 842.74054 86 279 - 788.66821 - 18.1 135s 613 558 817.58863 101 239 - 788.90666 - 18.1 146s 614 559 790.15313 49 238 - 789.29513 - 18.1 157s 615 559 817.84034 99 247 - 789.60714 - 18.1 169s 616 560 836.36611 65 305 - 789.86864 - 18.0 188s 617 561 790.14745 35 284 - 790.14745 - 18.0 199s 618 561 817.84034 99 298 - 790.48240 - 18.0 216s 619 562 820.05763 100 244 - 791.00215 - 17.9 227s 620 563 842.74054 86 245 - 791.00215 - 17.9 241s 621 563 817.58863 101 285 - 791.09397 - 17.9 255s 622 564 791.34857 49 292 - 791.34857 - 17.9 274s 623 565 791.49650 12 286 - 791.49650 - 17.8 292s 624 565 792.52101 62 299 - 791.66569 - 17.8 310s 625 566 804.39943 68 313 - 791.79147 - 17.8 329s 626 567 791.87257 12 319 - 791.87257 - 17.7 344s 627 567 812.43760 81 350 - 791.97838 - 17.7 345s 628 568 792.27289 35 330 - 792.27289 - 17.7 354s 629 569 802.08026 66 322 - 792.52959 - 17.7 368s 630 569 817.58863 101 333 - 792.54685 - 17.6 382s 631 570 792.68614 35 338 - 792.68614 - 17.6 392s 632 571 817.84034 99 316 - 793.18144 - 17.6 404s 633 571 793.29380 49 292 - 793.29380 - 17.5 422s 634 572 797.78743 17 247 - 793.35751 - 17.5 436s 635 573 820.05763 100 330 - 793.43435 - 17.5 446s 636 573 793.56632 49 324 - 793.56632 - 17.5 453s 637 574 822.14935 108 331 - 793.70287 - 17.4 470s 638 575 817.58863 101 315 - 793.74649 - 17.4 494s 639 575 793.81796 35 250 - 793.81796 - 17.4 508s 640 576 793.81796 12 252 - 793.81796 - 17.4 521s 641 577 793.82709 49 314 - 793.82709 - 17.3 545s 642 577 817.84034 99 310 - 793.84199 - 17.3 569s 643 578 793.89716 62 292 - 793.89716 - 17.3 587s 644 579 804.39943 68 324 - 793.92331 - 17.2 602s 645 579 793.92789 62 306 - 793.92789 - 17.2 617s 646 580 793.92920 36 318 - 793.92920 - 17.2 622s 647 581 804.39943 68 313 - 793.92922 - 17.2 633s 648 581 799.56237 60 321 - 793.95760 - 17.1 642s 650 583 794.09583 35 375 - 794.09583 - 17.1 645s 653 585 817.84034 99 342 - 794.15585 - 17.0 651s 655 586 794.30576 62 355 - 794.30576 - 17.0 655s 658 588 797.78743 17 341 - 794.30625 - 16.9 660s 661 591 822.14935 108 286 - 794.31306 - 70.4 668s 663 592 812.44288 82 218 - 794.31306 - 70.2 674s 664 593 822.14935 108 338 - 794.31306 - 70.1 684s 665 594 817.58863 101 268 - 794.43602 - 70.0 693s 666 594 795.52254 36 252 - 795.52254 - 69.9 702s 667 595 842.74054 86 274 - 795.67672 - 69.8 720s 668 596 820.05763 100 324 - 795.73142 - 69.7 742s 669 596 795.73524 49 284 - 795.73524 - 69.6 755s 670 597 808.43356 75 308 - 795.75321 - 69.5 773s 671 598 820.05763 100 288 - 795.89748 - 69.4 789s 672 598 796.04853 36 304 - 796.04853 - 69.3 802s 673 599 814.17173 101 306 - 796.08721 - 69.2 827s 674 600 812.44288 82 316 - 796.09402 - 69.1 838s 675 600 802.08026 66 315 - 796.09402 - 69.0 858s 676 601 799.56237 60 295 - 796.15652 - 68.9 879s 677 602 820.05763 100 312 - 796.23888 - 68.8 894s 678 602 842.74054 86 302 - 796.24561 - 68.7 925s 679 603 822.14935 108 311 - 796.26070 - 68.6 948s 680 604 820.05763 100 315 - 796.26143 - 68.5 967s 681 604 796.26143 49 302 - 796.26143 - 68.4 983s 683 606 817.84034 99 314 - 796.26143 - 68.2 994s 684 606 812.43760 81 314 - 796.26143 - 68.1 997s 753 627 824.08634 58 259 - 796.29103 - 83.4 1000s 985 747 798.90616 39 301 - 796.57605 - 78.7 1005s 1286 894 804.12029 59 306 - 796.57605 - 72.0 1010s 1594 1065 839.81645 93 249 - 796.71114 - 67.5 1015s 1875 1177 803.13715 35 289 - 796.85128 - 64.8 1020s 2221 1362 840.25185 84 232 - 797.42046 - 61.3 1025s 2513 1483 802.72101 41 284 - 797.73601 - 60.2 1030s 2823 1728 900.01706 74 237 - 797.94609 - 58.8 1035s 3129 1957 818.33100 86 157 - 797.94807 - 57.6 1040s 3436 2204 826.09611 51 258 - 798.09974 - 56.6 1045s 3701 2417 807.84490 40 303 - 798.22010 - 56.7 1050s 4041 2636 913.99342 101 242 - 798.28543 - 55.6 1055s 4365 2868 879.94121 96 253 - 798.34045 - 54.9 1060s 4691 3060 infeasible 75 - 798.35425 - 54.2 1065s 5035 3298 864.72878 99 289 - 798.42029 - 52.9 1070s 5379 3567 808.71933 56 317 - 798.43198 - 51.7 1075s 5676 3795 845.70727 62 244 - 798.45326 - 51.6 1080s 5955 4001 806.50426 49 302 - 798.54428 - 51.5 1085s 6217 4191 818.02846 45 293 - 798.56806 - 51.5 1090s 6543 4467 834.64727 103 158 - 798.60790 - 51.0 1095s 6955 4738 823.72043 69 239 - 798.67098 - 49.5 1100s 7243 4964 823.41069 56 273 - 798.67157 - 49.3 1105s 7545 5156 808.74988 41 291 - 798.75018 - 49.2 1110s 7870 5389 838.60546 64 272 - 798.77683 - 48.9 1115s 8152 5605 822.08803 50 289 - 798.80687 - 48.9 1120s 8461 5873 824.87614 50 291 - 798.84700 - 48.7 1125s 8789 6137 908.60338 101 208 - 798.86964 - 48.5 1130s 9078 6370 813.67889 47 285 - 798.87646 - 48.5 1135s 9383 6627 819.54882 65 151 - 798.92372 - 48.5 1140s 9705 6881 848.49812 108 267 - 798.96165 - 48.1 1145s 9982 7113 837.62763 68 199 - 799.04796 - 48.1 1150s 10240 7316 832.62062 54 271 - 799.05385 - 47.7 1155s 10584 7595 810.85162 48 270 - 799.09322 - 47.3 1160s 10842 7785 835.12527 53 284 - 799.12258 - 47.6 1165s 11104 8000 881.79167 77 254 - 799.14185 - 47.6 1170s 11454 8272 900.76131 147 251 - 799.16897 - 47.2 1175s 11813 8528 820.23077 67 228 - 799.19202 - 46.9 1180s 12144 8797 807.08106 39 287 - 799.20677 - 46.7 1185s 12482 9025 800.22705 43 312 - 799.21696 - 46.5 1190s 12768 9261 826.54176 56 242 - 799.23554 - 46.5 1195s 13085 9503 816.06874 45 290 - 799.29374 - 46.3 1200s 13438 9786 876.93293 122 151 - 799.33202 - 46.0 1205s 13738 10034 824.49039 57 265 - 799.34741 - 46.0 1210s 14102 10256 847.14816 89 207 - 799.35771 - 45.7 1215s 14513 10510 801.01577 36 326 - 799.37040 - 45.3 1220s 14806 10767 853.74477 81 227 - 799.38204 - 45.4 1225s 15146 11058 850.66386 94 148 - 799.40493 - 45.1 1230s 15470 11324 800.95909 40 301 - 799.42905 - 45.0 1235s 15794 11569 858.58928 61 238 - 799.44679 - 45.0 1240s 16095 11811 825.49490 51 307 - 799.49516 - 44.9 1245s 16442 12087 835.69723 60 287 - 799.54371 - 44.7 1250s 16796 12317 824.73273 54 250 - 799.57238 - 44.6 1255s 17101 12567 809.16454 38 258 - 799.59337 - 44.5 1260s 17431 12844 835.63086 54 262 - 799.61294 - 44.4 1265s 17759 13144 853.20393 85 248 - 799.61364 - 44.2 1270s 18116 13398 872.98693 70 247 - 799.62869 - 44.0 1275s 18494 13703 827.51286 58 241 - 799.66202 - 43.8 1280s 18878 13978 831.58769 59 291 - 799.68277 - 43.5 1285s 19183 14210 836.77651 66 238 - 799.70810 - 43.5 1290s 19546 14477 821.86599 46 271 - 799.72947 - 43.3 1295s 19921 14742 879.81556 80 274 - 799.74249 - 43.2 1300s 20257 14998 860.08323 88 238 - 799.77200 - 43.1 1305s 20482 15188 854.45890 78 222 - 799.78148 - 43.1 1310s 20837 15457 826.40686 44 279 - 799.81844 - 43.0 1315s 21195 15775 894.59161 166 163 - 799.81976 - 42.8 1320s 21534 15990 877.02254 64 281 - 799.83468 - 42.8 1325s 21847 16256 871.79457 69 269 - 799.86024 - 42.8 1330s 22165 16484 854.00070 62 262 - 799.87304 - 42.8 1335s 22472 16725 847.31951 44 262 - 799.92321 - 42.8 1340s 22761 16954 844.15872 59 284 - 799.96122 - 42.9 1345s 23096 17205 978.40390 147 247 - 799.96424 - 42.8 1350s 23419 17468 853.33035 74 262 - 799.97238 - 42.8 1355s 23720 17682 860.88515 61 285 - 799.98251 - 42.9 1360s 24022 17927 884.45940 61 281 - 800.00176 - 42.9 1365s 24389 18152 826.95618 59 253 - 800.01383 - 42.8 1370s 24718 18394 838.73946 49 233 - 800.03104 - 42.8 1375s 25007 18617 859.21486 78 231 - 800.03892 - 42.8 1380s 25331 18861 869.60014 94 139 - 800.05145 - 42.8 1385s 25728 19164 839.25574 45 294 - 800.06016 - 42.6 1390s 26081 19474 860.81071 78 276 - 800.07193 - 42.4 1395s 26481 19783 806.84710 42 273 - 800.07803 - 42.2 1400s 26795 20050 845.42321 68 248 - 800.08138 - 42.2 1405s 27107 20294 857.36314 87 223 - 800.10946 - 42.2 1410s 27453 20561 839.78136 81 231 - 800.12516 - 42.2 1415s 27802 20840 903.49942 78 256 - 800.13348 - 42.1 1420s 28131 21080 914.51738 97 248 - 800.14713 - 42.1 1425s 28447 21310 814.65850 46 253 - 800.16899 - 42.1 1430s 28779 21569 902.43183 98 228 - 800.17312 - 42.1 1435s 29074 21778 839.21814 52 276 - 800.19573 - 42.1 1440s 29388 22012 838.71944 57 282 - 800.19824 - 42.1 1445s 29776 22299 802.99879 41 292 - 800.20562 - 41.9 1450s 30096 22567 872.87994 93 260 - 800.20617 - 41.9 1455s 30448 22823 857.79621 69 221 - 800.22183 - 41.8 1460s 30700 23002 823.08067 58 270 - 800.22837 - 41.9 1465s 31010 23239 816.51120 56 303 - 800.23195 - 41.9 1470s 31337 23505 806.46876 40 303 - 800.23378 - 41.9 1475s 31706 23760 815.90115 39 298 - 800.23830 - 41.8 1480s 32077 24020 883.93411 62 271 - 800.24030 - 41.6 1485s 32432 24323 817.37890 53 282 - 800.24519 - 41.5 1490s 32792 24596 819.72173 42 252 - 800.24749 - 41.4 1495s 33161 24878 802.80150 36 303 - 800.25906 - 41.4 1500s 33547 25210 918.20110 122 164 - 800.26255 - 41.2 1505s 33898 25479 812.00648 43 250 - 800.27328 - 41.2 1510s 34245 25786 882.74313 95 255 - 800.27869 - 41.1 1515s 34586 26011 830.41938 54 284 - 800.28017 - 41.0 1520s 34920 26246 880.74058 102 225 - 800.28169 - 41.1 1525s 35233 26487 816.37837 44 290 - 800.28880 - 41.1 1530s 35541 26747 820.75748 56 281 - 800.29296 - 41.1 1535s 35858 27020 923.61420 84 259 - 800.29847 - 41.1 1540s 36181 27232 847.66443 41 309 - 800.31353 - 41.1 1545s 36524 27507 830.11867 42 304 - 800.32395 - 41.1 1550s 36832 27755 851.82927 57 258 - 800.33791 - 41.2 1555s 37117 28013 868.58389 93 249 - 800.34353 - 41.2 1560s 37502 28259 815.14613 48 257 - 800.34623 - 41.1 1565s 37778 28476 841.94468 65 277 - 800.35134 - 41.2 1570s 38086 28729 871.19744 60 252 - 800.36206 - 41.2 1575s 38412 28961 802.60904 33 300 - 800.37209 - 41.3 1580s 38739 29214 819.82064 45 296 - 800.37869 - 41.3 1585s 39041 29475 922.47498 115 206 - 800.38552 - 41.3 1590s 39413 29742 812.10144 44 275 - 800.39165 - 41.3 1595s 39731 29999 857.17966 62 268 - 800.40568 - 41.3 1600s 40049 30274 876.00056 70 251 - 800.41102 - 41.3 1605s 40307 30472 848.96755 57 244 - 800.41363 - 41.4 1610s 40606 30701 853.25784 58 265 - 800.41746 - 41.4 1615s 40804 30841 infeasible 102 - 800.42178 - 41.4 1749s 40877 30896 880.73758 72 230 - 800.42184 - 41.4 1750s 41175 31130 868.08034 61 254 - 800.44119 - 41.4 1755s 41584 31408 802.60589 38 311 - 800.44713 - 41.3 1760s 41904 31671 876.58241 87 164 - 800.44989 - 41.3 1765s 42253 31952 862.66512 69 289 - 800.45524 - 41.3 1770s 42575 32177 855.66799 80 251 - 800.45913 - 41.3 1775s 42912 32416 847.13244 46 262 - 800.47024 - 41.3 1780s 43333 32685 802.00732 38 306 - 800.48594 - 41.2 1785s 43624 32899 837.08771 58 249 - 800.49167 - 41.2 1790s 43934 33136 815.07484 45 282 - 800.49644 - 41.3 1795s 44278 33421 861.24882 86 145 - 800.50326 - 41.3 1800s 44685 33726 838.02908 60 299 - 800.50780 - 41.1 1805s 45046 33994 infeasible 91 - 800.51520 - 41.1 1810s 45369 34256 861.21121 70 206 - 800.52100 - 41.1 1815s 45736 34517 871.05315 62 257 - 800.53465 - 41.0 1820s 46059 34765 832.15388 53 264 - 800.54205 - 41.0 1825s 46401 35024 855.33161 59 259 - 800.55099 - 41.0 1830s 46733 35273 803.86764 35 309 - 800.55679 - 41.0 1835s 47070 35561 829.29342 46 258 - 800.56419 - 40.9 1840s 47380 35812 877.37022 77 252 - 800.56820 - 41.0 1845s 47752 36102 845.70562 42 297 - 800.57863 - 40.9 1850s 48087 36355 844.52240 43 304 - 800.59253 - 40.9 1855s 48360 36570 909.65297 74 238 - 800.59822 - 41.0 1860s 48681 36809 965.85419 93 231 - 800.60260 - 41.0 1865s 48985 37042 857.34659 81 269 - 800.61007 - 41.0 1870s 49349 37320 813.48573 45 272 - 800.61442 - 41.0 1875s 49686 37584 842.80084 62 264 - 800.62869 - 41.0 1880s 50068 37893 865.02173 84 241 - 800.62869 - 40.9 1885s 50425 38156 912.91807 70 267 - 800.64039 - 40.9 1890s 50783 38436 901.97774 113 218 - 800.65296 - 40.9 1895s 51100 38678 852.24776 43 259 - 800.65773 - 40.8 1900s 51407 38898 929.24208 76 233 - 800.66567 - 40.8 1905s 51728 39132 851.44741 62 246 - 800.67683 - 40.8 1910s 52061 39388 904.69718 96 203 - 800.69136 - 40.8 1915s 52428 39668 828.64278 48 264 - 800.69704 - 40.8 1920s 52824 39988 846.22401 65 250 - 800.70332 - 40.7 1925s 53156 40246 933.51020 79 226 - 800.70743 - 40.7 1930s 53495 40447 816.62898 47 284 - 800.70884 - 40.7 1935s 53805 40696 904.71252 109 202 - 800.71376 - 40.7 1940s 54132 40908 808.38868 38 296 - 800.72563 - 40.8 1945s 54429 41162 840.47911 66 258 - 800.74648 - 40.8 1950s 54779 41431 846.79320 63 272 - 800.74978 - 40.8 1955s 55075 41662 908.37935 74 246 - 800.75456 - 40.8 1960s 55482 41934 843.37194 60 254 - 800.76381 - 40.8 1965s 55838 42214 816.49651 39 306 - 800.76500 - 40.7 1970s 56173 42477 870.26849 65 247 - 800.77209 - 40.7 1975s 56541 42744 943.96886 109 210 - 800.77643 - 40.7 1980s 56829 42954 823.65697 48 270 - 800.78940 - 40.8 1985s 57179 43217 961.25313 86 222 - 800.79582 - 40.8 1990s 57518 43463 872.19142 71 264 - 800.80526 - 40.8 1995s 57827 43707 922.89629 81 258 - 800.81535 - 40.8 2000s 58124 43944 840.34810 60 257 - 800.82154 - 40.8 2005s 58431 44164 904.41580 61 247 - 800.82586 - 40.9 2010s 58782 44392 901.92332 70 247 - 800.83479 - 40.9 2015s 59167 44677 820.88636 43 262 - 800.84810 - 40.8 2020s 59506 44944 896.61876 59 231 - 800.85296 - 40.8 2025s 59821 45176 850.35405 55 279 - 800.85634 - 40.8 2030s 60130 45412 878.43557 62 242 - 800.86137 - 40.9 2035s 60429 45670 869.10191 78 232 - 800.86247 - 40.9 2040s 60794 45913 934.51431 88 251 - 800.86591 - 40.9 2045s 61106 46137 820.98446 49 295 - 800.87728 - 40.9 2050s 61395 46327 801.27223 40 286 - 800.88627 - 40.9 2055s 61703 46594 881.64016 88 240 - 800.89090 - 40.9 2060s 62037 46814 884.15920 62 249 - 800.89303 - 40.9 2065s 62363 47064 924.47317 82 250 - 800.89525 - 40.9 2070s 62722 47297 924.92645 72 270 - 800.89824 - 40.9 2075s 63040 47532 1005.82022 147 239 - 800.89989 - 40.9 2080s 63420 47793 920.24920 118 191 - 800.90414 - 40.9 2085s 63784 48034 860.20343 55 284 - 800.90758 - 40.8 2090s 64111 48268 853.66053 62 300 - 800.91081 - 40.8 2095s 64464 48528 846.29084 57 272 - 800.91695 - 40.8 2100s 64797 48776 893.23367 74 223 - 800.92343 - 40.8 2105s 65115 49011 883.52658 64 307 - 800.92612 - 40.8 2110s 65468 49284 916.48093 78 222 - 800.92842 - 40.8 2115s 65802 49544 873.70433 75 224 - 800.93425 - 40.8 2120s 66076 49755 868.92630 56 274 - 800.93613 - 40.8 2125s 66328 49913 836.27751 59 284 - 800.93851 - 40.9 2130s 66731 50186 916.36751 82 283 - 800.93960 - 40.9 2135s 67048 50420 915.81318 76 283 - 800.94258 - 40.9 2140s 67364 50663 863.87111 47 283 - 800.94866 - 40.9 2145s 67676 50878 847.30503 47 309 - 800.95153 - 40.9 2150s 67987 51109 848.24896 68 287 - 800.95654 - 40.9 2155s 68314 51359 801.44783 42 328 - 800.96184 - 40.9 2160s 68692 51589 878.88618 50 258 - 800.96337 - 40.9 2165s 69026 51803 915.40160 78 231 - 800.96899 - 40.9 2170s 69415 52014 861.38541 78 285 - 800.97294 - 40.9 2175s 69774 52264 805.56725 44 305 - 800.98446 - 40.9 2180s 70094 52555 935.30266 147 163 - 800.98584 - 40.9 2185s 70445 52799 877.39583 68 276 - 800.98893 - 40.9 2190s 70776 53047 904.74259 93 236 - 800.99058 - 40.9 2195s 71105 53259 859.57289 75 290 - 801.00183 - 40.9 2200s 71407 53445 811.10787 50 294 - 801.00728 - 40.9 2205s 71808 53683 832.87672 42 281 - 801.00931 - 40.8 2210s 72146 53955 826.85135 56 282 - 801.01419 - 40.8 2215s 72485 54190 842.76960 41 282 - 801.01813 - 40.8 2220s 72831 54417 806.78778 36 304 - 801.01988 - 40.8 2225s 73196 54694 1036.16478 90 248 - 801.02155 - 40.8 2230s 73518 54935 860.52858 67 270 - 801.02393 - 40.8 2235s 73857 55171 infeasible 108 - 801.02830 - 40.8 2240s 74170 55444 883.52702 113 239 - 801.02943 - 40.8 2245s 74545 55696 885.72597 65 231 - 801.04124 - 40.8 2250s 74839 55936 929.23725 60 256 - 801.04215 - 40.8 2255s 75180 56164 930.04993 61 296 - 801.05061 - 40.8 2260s 75558 56416 845.35820 74 280 - 801.06022 - 40.8 2265s 75897 56656 836.32418 59 297 - 801.06856 - 40.8 2270s 76206 56909 870.17583 73 235 - 801.07284 - 40.8 2275s 76585 57156 808.49759 43 274 - 801.07665 - 40.8 2280s 76911 57406 infeasible 120 - 801.07766 - 40.8 2285s 77241 57676 925.55085 70 272 - 801.08179 - 40.8 2290s 77554 57882 870.86185 54 263 - 801.08652 - 40.8 2295s 77821 58074 infeasible 76 - 801.08924 - 40.8 2300s 78136 58310 869.73260 51 277 - 801.09641 - 40.9 2305s 78472 58556 802.47936 35 308 - 801.10076 - 40.9 2310s 78794 58791 874.19574 71 270 - 801.10829 - 40.8 2315s 79155 59055 801.23133 38 313 - 801.11476 - 40.8 2320s 79448 59291 832.97147 59 290 - 801.11971 - 40.8 2325s 79800 59549 885.10974 64 271 - 801.12856 - 40.8 2330s 80140 59815 893.22907 118 223 - 801.13107 - 40.8 2335s 80512 60092 914.94619 94 238 - 801.13286 - 40.8 2340s 80809 60299 867.01651 58 258 - 801.13656 - 40.8 2345s 81207 60566 802.00079 34 240 - 801.13861 - 40.8 2350s 81494 60802 828.23899 45 273 - 801.14102 - 40.8 2355s 81771 60998 960.97998 105 225 - 801.14267 - 40.8 2360s 82189 61256 822.54563 46 289 - 801.14570 - 40.8 2365s 82525 61507 862.89812 43 245 - 801.15180 - 40.8 2370s 82875 61766 942.24745 133 240 - 801.15401 - 40.7 2375s 83202 62020 890.36307 71 235 - 801.15577 - 40.7 2380s 83542 62262 808.07457 47 237 - 801.15714 - 40.7 2385s 83923 62525 868.73716 56 229 - 801.15994 - 40.7 2390s 84236 62751 848.81448 74 234 - 801.16183 - 40.7 2395s 84539 62984 860.52771 74 262 - 801.16477 - 40.8 2400s 84907 63236 849.20065 56 277 - 801.16928 - 40.8 2405s 85271 63519 891.33115 103 192 - 801.17463 - 40.7 2410s 85674 63828 833.43215 52 299 - 801.17581 - 40.7 2415s 85991 64067 940.75512 105 235 - 801.18088 - 40.7 2420s 86410 64351 802.50790 38 294 - 801.18455 - 40.6 2425s 86728 64573 844.94756 63 249 - 801.18856 - 40.7 2430s 87106 64876 881.95385 87 233 - 801.19211 - 40.6 2435s 87517 65165 835.67460 52 269 - 801.19491 - 40.6 2440s 87882 65450 883.84840 69 252 - 801.19657 - 40.6 2445s 88277 65707 843.57028 58 273 - 801.20249 - 40.5 2450s 88657 66020 900.98281 84 256 - 801.20518 - 40.5 2455s 89017 66292 876.97262 78 265 - 801.21143 - 40.5 2460s 89433 66574 921.47572 88 213 - 801.21489 - 40.5 2465s 89822 66845 870.88439 88 263 - 801.21715 - 40.5 2470s 90230 67167 910.58409 87 239 - 801.22067 - 40.5 2475s 90576 67408 903.80234 77 258 - 801.22147 - 40.5 2480s 90889 67634 847.95993 67 273 - 801.22396 - 40.5 2485s 91337 67971 917.67131 81 226 - 801.22790 - 40.5 2490s 91769 68258 843.63263 48 287 - 801.23151 - 40.5 2495s 92164 68555 937.94941 114 214 - 801.23373 - 40.5 2500s 92572 68863 848.88931 54 265 - 801.23891 - 40.5 2505s 92951 69126 835.17329 51 279 - 801.24873 - 40.5 2510s 93391 69408 864.64084 71 258 - 801.25035 - 40.5 2515s 93804 69713 897.51332 63 262 - 801.25520 - 40.5 2520s 94238 70022 964.75976 117 260 - 801.25959 - 40.5 2525s 94617 70288 860.11983 55 255 - 801.26532 - 40.5 2530s 95002 70565 infeasible 81 - 801.26917 - 40.5 2535s 95365 70800 868.09429 77 250 - 801.27313 - 40.5 2540s 95914 71190 806.47148 41 295 - 801.28147 - 40.4 2545s 96318 71503 909.69619 82 225 - 801.28711 - 40.4 2550s 96788 71878 877.59539 105 189 - 801.29110 - 40.4 2555s 97176 72202 810.83401 49 276 - 801.29314 - 40.4 2560s 97582 72518 857.51073 74 297 - 801.29571 - 40.4 2565s 98029 72857 909.60490 71 253 - 801.29613 - 40.4 2570s 98499 73205 935.98357 120 232 - 801.30007 - 40.3 2575s 98909 73503 838.27631 59 257 - 801.30734 - 40.3 2580s 99258 73785 955.53827 99 205 - 801.30974 - 40.4 2585s 99643 74053 901.45743 89 208 - 801.31092 - 40.4 2590s 100007 74313 878.22974 89 217 - 801.31544 - 40.4 2595s 100454 74646 infeasible 145 - 801.32020 - 40.4 2600s 100884 74950 971.26862 82 252 - 801.32690 - 40.4 2605s 101253 75179 914.08373 112 202 - 801.32973 - 40.4 2610s 101708 75486 869.44613 78 247 - 801.33068 - 40.4 2615s 102061 75710 852.56700 57 267 - 801.33168 - 40.4 2620s 102527 76045 861.63883 73 247 - 801.33530 - 40.4 2625s 102977 76361 956.06837 101 253 - 801.33891 - 40.4 2630s 103436 76727 896.41249 100 254 - 801.34070 - 40.4 2635s 103893 77067 805.09115 34 314 - 801.34619 - 40.4 2640s 104294 77400 860.27054 72 265 - 801.35126 - 40.4 2645s 104685 77684 871.28304 65 269 - 801.35921 - 40.4 2650s 105123 78015 882.34219 74 310 - 801.36121 - 40.4 2655s 105602 78370 825.68028 55 259 - 801.36286 - 40.4 2660s 106029 78675 infeasible 59 - 801.36574 - 40.4 2665s 106437 78990 916.01242 86 233 - 801.37114 - 40.4 2670s 106856 79288 833.72190 59 276 - 801.37676 - 40.4 2675s 107309 79628 911.71734 54 275 - 801.38303 - 40.4 2680s 107677 79921 834.98548 55 250 - 801.38922 - 40.4 2685s 108138 80278 920.92451 111 192 - 801.39025 - 40.4 2690s 108557 80611 866.20911 54 288 - 801.39338 - 40.4 2695s 108872 80832 803.56875 49 311 - 801.39655 - 40.4 2700s 109248 81130 801.49587 36 320 - 801.40110 - 40.5 2705s 109652 81404 828.95317 54 259 - 801.40895 - 40.5 2710s 109980 81654 858.47749 73 244 - 801.41084 - 40.5 2715s 110405 81910 815.48501 54 294 - 801.41347 - 40.5 2720s 110774 82192 838.45507 57 306 - 801.41844 - 40.6 2725s 111123 82436 829.25857 51 262 - 801.42285 - 40.6 2730s 111609 82796 812.15913 42 282 - 801.42777 - 40.6 2735s 111974 83070 870.70452 77 213 - 801.43239 - 40.6 2740s 112378 83395 837.48976 60 284 - 801.43425 - 40.6 2745s 112801 83737 892.95921 136 172 - 801.43959 - 40.6 2750s 113242 84049 896.05645 63 213 - 801.44135 - 40.6 2755s 113684 84362 871.13830 59 236 - 801.44670 - 40.6 2760s 114090 84662 898.11963 77 255 - 801.44977 - 40.6 2765s 114574 85012 infeasible 129 - 801.45034 - 40.5 2770s 114952 85292 917.48305 66 250 - 801.45724 - 40.6 2775s 115310 85543 885.70286 68 261 - 801.45961 - 40.6 2780s 115682 85843 886.03675 94 252 - 801.46063 - 40.6 2785s 116065 86141 918.04865 72 245 - 801.46435 - 40.6 2790s 116400 86353 825.49708 49 291 - 801.46774 - 40.7 2795s 116756 86623 953.34881 105 232 - 801.46799 - 40.7 2800s 117161 86899 812.07790 44 279 - 801.47445 - 40.7 2805s 117602 87241 910.12258 55 284 - 801.47631 - 40.7 2810s 117988 87537 905.40988 96 251 - 801.47945 - 40.8 2815s 118355 87803 871.52887 56 281 - 801.48478 - 40.8 2820s 118659 88043 infeasible 87 - 801.48540 - 40.8 2825s 118977 88214 830.01883 49 289 - 801.48920 - 40.9 2830s 119373 88485 893.25402 52 285 - 801.49225 - 40.9 2835s 119803 88810 941.37558 83 240 - 801.49319 - 40.9 2840s 120246 89135 813.39335 44 287 - 801.49524 - 40.9 2845s 120665 89463 804.93928 50 288 - 801.50000 - 40.9 2850s 121141 89815 885.19451 63 233 - 801.50095 - 40.9 2855s 121592 90150 969.42218 108 261 - 801.50418 - 40.9 2860s 121993 90429 875.52577 73 281 - 801.50745 - 40.9 2865s 122365 90697 865.13817 83 242 - 801.51045 - 40.9 2870s 122755 90998 828.84042 51 273 - 801.51107 - 40.9 2875s 123197 91318 861.22497 67 230 - 801.51493 - 40.9 2880s 123633 91622 861.95780 67 227 - 801.51756 - 40.9 2885s 124098 91963 838.73951 69 269 - 801.52043 - 40.9 2890s 124548 92305 889.98741 84 241 - 801.52134 - 40.9 2895s 124953 92599 802.68314 34 317 - 801.52548 - 40.9 2900s 125362 92908 850.75950 65 255 - 801.52632 - 40.9 2905s 125785 93227 970.00822 124 219 - 801.52858 - 40.9 2910s 126233 93543 922.97694 98 221 - 801.53078 - 40.9 2915s 126655 93810 806.46551 35 284 - 801.53624 - 40.9 2920s 127042 94118 844.97872 63 252 - 801.53730 - 40.9 2925s 127492 94459 807.37118 48 284 - 801.54144 - 40.9 2930s 127936 94782 801.54479 41 298 - 801.54479 - 40.9 2935s 128277 95004 infeasible 69 - 801.54574 - 40.9 2940s 128727 95343 infeasible 119 - 801.54935 - 40.9 2945s 129176 95690 919.16174 87 247 - 801.55659 - 40.9 2950s 129592 96010 887.80002 107 235 - 801.55929 - 40.9 2955s 130072 96363 919.92127 111 193 - 801.56065 - 40.9 2960s 130524 96671 860.13655 48 289 - 801.56378 - 40.9 2965s 130935 96960 850.84314 52 281 - 801.56704 - 40.9 2970s 131418 97326 940.41323 83 195 - 801.56847 - 40.9 2975s 131828 97631 899.31266 94 211 - 801.57255 - 40.9 2980s 132267 97973 977.34635 119 236 - 801.57412 - 40.9 2985s 132685 98242 804.29201 37 320 - 801.57646 - 40.8 2990s 133050 98530 926.41815 97 263 - 801.57753 - 40.8 2995s 133472 98848 818.46191 47 256 - 801.57931 - 40.8 3000s 133805 99121 infeasible 99 - 801.58017 - 40.9 3005s 134161 99424 893.10018 76 246 - 801.58044 - 40.9 3010s 134595 99766 861.81888 77 219 - 801.58182 - 40.9 3015s 135070 100126 865.54155 68 211 - 801.58548 - 40.9 3020s 135515 100401 883.71181 62 301 - 801.58829 - 40.9 3025s 135927 100691 892.42594 71 263 - 801.59091 - 40.9 3030s 136466 101069 819.93207 49 295 - 801.59765 - 40.8 3035s 136809 101357 902.19426 86 247 - 801.59866 - 40.8 3040s 137276 101747 868.67081 70 222 - 801.60336 - 40.8 3045s 137673 102053 904.78517 99 242 - 801.60598 - 40.8 3050s 137995 102309 982.39997 106 246 - 801.60643 - 40.9 3055s 138352 102605 925.99772 123 222 - 801.60862 - 40.9 3060s 138805 102901 823.77772 52 303 - 801.61304 - 40.9 3065s 139129 103150 826.10032 55 295 - 801.61344 - 40.9 3070s 139580 103495 842.09825 93 207 - 801.61613 - 40.9 3075s 139870 103757 903.43225 91 225 - 801.61766 - 40.9 3080s 140273 104040 813.68769 40 280 - 801.62057 - 40.9 3085s 140664 104336 813.54254 53 299 - 801.62543 - 40.9 3090s 141083 104651 871.62165 71 243 - 801.62670 - 41.0 3095s 141487 104997 885.98590 90 247 - 801.62728 - 41.0 3100s 141911 105304 864.78475 78 261 - 801.63256 - 41.0 3105s 142306 105571 833.25975 48 311 - 801.63737 - 41.0 3110s 142740 105896 941.52759 117 201 - 801.63935 - 41.0 3115s 143137 106166 811.63270 49 245 - 801.64394 - 41.0 3120s 143576 106480 955.99885 129 240 - 801.64536 - 40.9 3125s 143953 106747 801.66350 37 294 - 801.64646 - 41.0 3130s 144338 107025 901.68867 94 235 - 801.64785 - 41.0 3135s 144807 107348 infeasible 102 - 801.64920 - 41.0 3140s 145154 107571 831.70555 57 249 - 801.65369 - 41.0 3145s 145562 107900 921.43155 125 177 - 801.65601 - 41.0 3150s 145974 108201 888.13538 99 258 - 801.65755 - 41.0 3155s 146407 108518 930.71221 94 270 - 801.66244 - 41.0 3160s 146887 108859 821.69080 47 272 - 801.66397 - 41.0 3165s 147355 109186 873.01839 77 248 - 801.66500 - 40.9 3170s 147812 109490 839.34168 59 254 - 801.66796 - 40.9 3175s 148268 109833 infeasible 122 - 801.66881 - 40.9 3180s 148716 110191 861.08339 66 277 - 801.67211 - 40.9 3185s 149250 110583 835.66918 47 262 - 801.67470 - 40.9 3190s 149705 110958 907.57477 76 224 - 801.67628 - 40.9 3195s 150220 111351 949.79359 94 240 - 801.67776 - 40.8 3200s 150594 111629 892.97390 99 258 - 801.68156 - 40.9 3205s 151025 111944 812.19485 47 279 - 801.68441 - 40.9 3210s 151409 112205 929.73487 79 256 - 801.68941 - 40.9 3215s 151776 112477 897.06232 98 262 - 801.69255 - 40.9 3220s 152192 112778 857.66048 65 272 - 801.69603 - 40.9 3225s 152613 113042 1019.19056 91 242 - 801.69657 - 40.9 3230s 153023 113362 801.73095 41 272 - 801.69884 - 40.9 3235s 153326 113561 816.77026 46 293 - 801.70267 - 40.9 3240s 153712 113846 infeasible 90 - 801.70473 - 40.9 3245s 154153 114190 928.68771 135 183 - 801.70631 - 40.9 3250s 154535 114493 893.11609 74 257 - 801.71083 - 40.9 3255s 154923 114725 865.65498 72 264 - 801.71473 - 40.9 3260s 155340 115017 904.68954 86 242 - 801.71715 - 40.9 3265s 155718 115325 840.66952 74 263 - 801.72063 - 40.9 3270s 156119 115634 884.31678 71 209 - 801.72280 - 40.9 3275s 156552 115971 862.05709 74 218 - 801.72544 - 40.9 3280s 157016 116308 854.76923 50 286 - 801.72701 - 40.9 3285s 157448 116659 infeasible 75 - 801.72724 - 40.9 3290s 157866 116967 842.34641 63 257 - 801.72957 - 40.9 3295s 158269 117246 862.37345 71 239 - 801.72999 - 40.9 3300s 158678 117575 959.50637 105 231 - 801.73202 - 40.9 3305s 159155 117933 infeasible 113 - 801.73247 - 40.9 3310s 159596 118235 830.41066 51 279 - 801.73976 - 40.9 3315s 160142 118596 825.08909 58 257 - 801.74513 - 40.9 3320s 160572 118912 840.99275 59 275 - 801.74749 - 40.9 3325s 160997 119243 893.09736 82 197 - 801.75120 - 40.9 3330s 161445 119579 922.11803 104 200 - 801.75541 - 40.9 3335s 161854 119842 875.06987 70 207 - 801.75796 - 40.9 3340s 162324 120225 941.69700 96 248 - 801.76107 - 40.9 3345s 162766 120536 869.59988 101 196 - 801.76219 - 40.9 3350s 163243 120923 828.90684 53 290 - 801.76932 - 40.8 3355s 163508 121115 846.67838 44 261 - 801.77072 - 40.9 3360s 163961 121427 862.15586 82 236 - 801.77305 - 40.9 3365s 164449 121792 806.16469 40 289 - 801.77571 - 40.8 3370s 164803 122078 885.36054 89 208 - 801.77620 - 40.9 3375s 165263 122399 804.83912 49 287 - 801.77751 - 40.9 3380s 165698 122754 813.36662 50 315 - 801.77826 - 40.8 3385s 166036 123007 956.04894 87 236 - 801.78041 - 40.9 3390s 166452 123285 864.05308 80 209 - 801.78266 - 40.9 3395s 166936 123619 837.90159 67 269 - 801.78581 - 40.9 3400s 167313 123922 infeasible 66 - 801.79133 - 40.9 3405s 167734 124262 877.10429 61 255 - 801.79489 - 40.9 3410s 168198 124597 854.72411 46 239 - 801.79854 - 40.9 3415s 168653 124898 971.40509 111 238 - 801.79898 - 40.9 3420s 169123 125220 875.41950 99 252 - 801.80179 - 40.9 3425s 169539 125513 861.17362 78 203 - 801.80353 - 40.8 3430s 169998 125850 802.04855 41 292 - 801.80683 - 40.8 3435s 170397 126124 871.05959 67 262 - 801.81028 - 40.8 3440s 170840 126443 infeasible 116 - 801.81065 - 40.8 3445s 171202 126723 839.03748 55 258 - 801.81273 - 40.9 3450s 171574 127016 844.58861 58 273 - 801.81567 - 40.9 3455s 172020 127342 823.37019 55 260 - 801.81779 - 40.9 3460s 172417 127648 920.46754 105 238 - 801.81867 - 40.9 3465s 172857 127989 887.03462 85 241 - 801.82075 - 40.9 3470s 173362 128266 infeasible 96 - 801.82326 - 40.9 3475s 173683 128511 infeasible 105 - 801.82714 - 40.9 3480s 174031 128732 801.82794 43 294 - 801.82794 - 40.9 3485s 174377 128996 802.08022 45 291 - 801.83148 - 40.9 3490s 174829 129323 884.84492 66 242 - 801.83242 - 40.9 3495s 175205 129620 834.97258 56 257 - 801.83432 - 40.9 3500s 175655 129999 870.65859 77 259 - 801.83554 - 40.9 3505s 176135 130375 infeasible 86 - 801.83769 - 40.9 3510s 176502 130656 907.42648 84 192 - 801.83948 - 40.9 3515s 176964 130989 872.68958 95 276 - 801.84200 - 40.9 3520s 177437 131324 infeasible 98 - 801.84352 - 40.9 3525s 177882 131595 867.37845 69 249 - 801.84649 - 40.9 3530s 178274 131906 881.85116 65 249 - 801.84860 - 40.9 3535s 178681 132187 842.74581 56 239 - 801.85242 - 40.9 3540s 179171 132546 809.11610 38 308 - 801.85424 - 40.9 3545s 179573 132871 851.55980 60 271 - 801.85739 - 40.9 3550s 179939 133167 856.07339 56 236 - 801.86125 - 40.9 3555s 180374 133503 863.79429 76 257 - 801.86163 - 40.9 3560s 180678 133719 875.75826 57 262 - 801.86439 - 40.9 3565s 181159 134088 966.47202 125 187 - 801.86490 - 40.9 3570s 181487 134333 811.15942 39 295 - 801.86699 - 40.9 3575s 181911 134669 907.19453 81 266 - 801.86804 - 40.9 3580s 182372 134978 923.94749 86 275 - 801.87229 - 40.9 3585s 182801 135292 893.25622 102 284 - 801.87332 - 40.9 3590s 183269 135608 802.41238 41 295 - 801.87660 - 40.9 3595s Cutting planes: Learned: 17 Gomory: 46 Cover: 278 Implied bound: 300 Clique: 32 MIR: 668 GUB cover: 19 Zero half: 262 Explored 183674 nodes (7520906 simplex iterations) in 3600.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 8.020000000000e+02, gap -