Gurobi 5.0.1 (linux64) logging started Mon Dec 24 02:12:42 2012 Optimize a model with 22802 rows, 22801 columns and 103584 nonzeros Presolve removed 19422 rows and 10315 columns Presolve time: 0.19s Presolved: 3380 rows, 12486 columns, 34092 nonzeros Variable types: 149 continuous, 12337 integer (12337 binary) Root relaxation: objective 6.271534e+02, 897 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 627.15341 0 208 - 627.15341 - - 0s 0 0 668.39699 0 275 - 668.39699 - - 0s 0 0 675.25446 0 300 - 675.25446 - - 0s 0 0 677.36120 0 284 - 677.36120 - - 0s 0 0 680.66939 0 311 - 680.66939 - - 0s 0 0 681.72515 0 337 - 681.72515 - - 0s 0 0 682.51741 0 284 - 682.51741 - - 1s 0 0 683.84499 0 341 - 683.84499 - - 1s 0 0 684.85074 0 309 - 684.85074 - - 1s 0 0 685.04622 0 321 - 685.04622 - - 1s 0 0 685.04622 0 278 - 685.04622 - - 1s 0 2 685.17956 0 278 - 685.17956 - - 2s 601 504 725.44899 17 278 - 689.84622 - 18.3 6s 603 505 783.71689 77 237 - 689.84622 - 18.2 16s 604 506 797.01709 100 265 - 689.84622 - 18.2 26s 605 507 743.53646 34 275 - 696.94416 - 18.1 37s 606 507 757.87294 50 322 - 703.22284 - 18.1 55s 607 508 777.92294 69 271 - 709.85318 - 18.1 69s 608 509 721.99052 13 322 - 712.44998 - 18.0 85s 609 509 777.92294 69 275 - 713.41388 - 18.0 99s 610 510 757.87294 50 324 - 714.38816 - 18.0 114s 611 511 749.02887 37 267 - 714.87186 - 18.0 128s 612 511 758.69581 52 281 - 715.10104 - 17.9 141s 613 512 742.60313 31 257 - 715.54552 - 17.9 153s 614 513 743.53646 34 292 - 716.22934 - 17.9 165s 615 513 757.87294 50 274 - 716.92752 - 17.8 183s 616 514 781.32470 72 283 - 717.87019 - 17.8 203s 617 515 743.53646 34 299 - 719.29614 - 17.8 223s 618 515 725.44899 17 294 - 720.11319 - 17.8 238s 619 516 757.87294 50 336 - 720.51217 - 17.7 249s 620 517 743.53646 34 297 - 720.82325 - 17.7 264s 621 517 721.41705 8 316 - 721.41705 - 17.7 287s 622 518 749.02887 37 291 - 721.93546 - 17.6 301s 623 519 796.76369 88 323 - 722.11026 - 17.6 311s 624 519 781.32470 72 330 - 722.21009 - 17.6 328s 625 520 725.44899 17 338 - 722.30190 - 17.6 341s 626 521 761.82556 58 342 - 722.41686 - 17.5 353s 627 521 758.69581 52 349 - 722.50201 - 17.5 355s 629 523 783.71689 77 323 - 722.76498 - 17.4 383s 630 523 723.06113 12 320 - 723.06113 - 17.4 395s 632 525 796.76369 88 304 - 723.45412 - 17.4 417s 633 525 723.45686 8 325 - 723.45686 - 17.3 427s 634 526 742.60313 31 325 - 723.45686 - 17.3 438s 637 529 723.45686 12 278 - 723.45686 - 52.9 445s 639 530 740.62733 22 238 - 723.45686 - 52.8 451s 640 531 723.45686 14 345 - 723.45686 - 52.7 469s 641 532 796.76369 88 296 - 723.45686 - 52.6 492s 642 532 797.01709 100 310 - 723.45686 - 52.5 508s 643 533 758.69581 52 298 - 723.45686 - 52.4 529s 644 534 749.02887 37 307 - 723.94972 - 52.4 551s 645 534 724.26226 14 275 - 724.26226 - 52.3 569s 646 535 757.87294 50 321 - 724.28773 - 52.2 587s 647 536 743.53646 34 321 - 724.31509 - 52.1 603s 648 536 758.69581 52 319 - 724.42604 - 52.0 622s 649 537 797.01709 100 323 - 724.44635 - 52.0 645s 650 538 724.52526 14 312 - 724.52526 - 51.9 665s 651 538 811.02638 107 310 - 724.55567 - 51.8 685s 652 539 724.56639 13 318 - 724.56639 - 51.7 696s 653 540 797.01709 100 318 - 724.56639 - 51.6 706s 682 561 728.69283 34 289 - 724.77500 - 68.2 710s 1023 775 856.82442 204 123 - 724.77500 - 59.7 715s 1431 917 732.56195 43 298 - 725.57135 - 50.5 720s 1663 986 772.41405 68 207 - 725.63766 - 49.7 725s 2012 1175 791.69830 42 284 - 725.66467 - 47.2 730s 2385 1423 866.83832 157 144 - 725.70356 - 45.5 735s 2791 1763 850.20048 106 145 - 725.72023 - 43.5 740s 3209 2113 729.24330 36 296 - 725.96019 - 42.4 745s 3627 2491 728.91092 36 327 - 726.04340 - 40.9 750s 3991 2796 749.94590 59 262 - 726.35909 - 40.0 755s 4317 3038 755.33121 38 326 - 726.44396 - 39.6 760s 4627 3284 846.63026 100 199 - 726.44925 - 39.9 765s 4993 3553 795.01566 48 313 - 726.58000 - 39.5 770s 5324 3796 733.18768 41 310 - 726.69264 - 39.1 775s 5702 4130 732.92010 39 327 - 726.70326 - 38.8 780s 6026 4419 727.05676 29 306 - 726.72122 - 39.0 785s 6418 4684 731.27158 36 315 - 726.82397 - 38.4 790s 6747 4886 801.41453 79 229 - 726.90588 - 38.1 795s 7019 5067 infeasible 58 - 726.95295 - 38.2 800s 7303 5310 875.15335 113 195 - 726.96835 - 38.7 805s 7640 5535 745.87877 49 298 - 726.99531 - 38.6 810s 7976 5823 868.00703 154 169 - 727.00692 - 38.6 815s 8305 6058 727.07480 32 291 - 727.01222 - 38.6 820s 8743 6411 767.38016 36 307 - 727.01383 - 38.0 825s 9032 6610 796.12413 75 156 - 727.03916 - 38.1 830s 9366 6897 infeasible 153 - 727.04825 - 38.4 835s 9657 7079 849.10288 87 171 - 727.07987 - 38.4 840s 10076 7424 753.25210 53 274 - 727.08701 - 38.2 845s 10300 7590 819.60424 97 194 - 727.12098 - 38.3 850s 10632 7851 763.55800 59 256 - 727.12098 - 38.3 855s 11015 8146 774.44896 43 309 - 727.12375 - 38.1 860s 11336 8462 952.55000 205 154 - 727.12375 - 38.4 865s 11645 8706 818.17495 88 256 - 727.12664 - 38.7 870s 11981 8981 883.69374 137 187 - 727.12936 - 38.7 875s 12310 9219 777.48522 41 298 - 727.16870 - 38.8 880s 12635 9522 837.03199 76 202 - 727.16870 - 38.8 885s 13056 9900 824.02178 77 208 - 727.17789 - 38.5 890s 13563 10358 794.30375 60 266 - 727.17825 - 38.0 895s 13820 10579 820.22674 94 150 - 727.18050 - 38.4 900s 14245 10891 728.95569 30 310 - 727.21386 - 38.1 905s 14566 11178 839.87785 58 270 - 727.21386 - 38.1 910s 14918 11482 853.40781 94 158 - 727.25337 - 38.1 915s 15350 11836 790.67135 52 264 - 727.26007 - 37.9 920s 15714 12147 840.52394 99 187 - 727.26234 - 37.9 925s 16053 12404 805.58953 64 233 - 727.26664 - 37.9 930s 16465 12769 731.93607 37 270 - 727.28096 - 37.7 935s 16833 13086 728.31799 31 289 - 727.29648 - 37.7 940s 17230 13364 789.22075 42 265 - 727.31776 - 37.6 945s 17546 13559 808.44179 54 269 - 727.34548 - 37.6 950s 17963 13898 805.24600 69 189 - 727.35247 - 37.5 955s 18347 14203 814.84384 71 169 - 727.35909 - 37.4 960s 18715 14539 850.33006 127 127 - 727.37249 - 37.5 965s 19087 14852 841.19186 78 225 - 727.39053 - 37.5 970s 19615 15288 731.68994 42 280 - 727.39241 - 37.1 975s 19876 15468 742.36763 45 253 - 727.40261 - 37.2 980s 20273 15838 891.13195 245 105 - 727.40261 - 37.2 985s 20487 15984 804.74727 62 243 - 727.41164 - 37.3 990s 20819 16282 816.14025 103 182 - 727.41432 - 37.4 995s 21090 16465 infeasible 43 - 727.42095 - 37.6 1000s 21443 16776 982.65187 197 117 - 727.42570 - 37.6 1005s 21787 17026 834.84695 79 192 - 727.45107 - 37.6 1010s 22224 17463 920.22501 279 100 - 727.45107 - 37.4 1015s 22601 17705 infeasible 68 - 727.49010 - 37.4 1020s 22917 17944 749.07214 38 289 - 727.51158 - 37.3 1025s 23254 18195 851.13056 123 120 - 727.53167 - 37.3 1030s 23698 18593 infeasible 39 - 727.53231 - 37.2 1035s 24033 18862 915.45319 118 131 - 727.55457 - 37.2 1040s 24412 19182 729.02267 33 324 - 727.56357 - 37.2 1045s 24797 19504 729.30266 31 302 - 727.58722 - 37.1 1050s 25158 19736 804.97276 58 270 - 727.59235 - 37.1 1055s 25525 19996 735.23332 39 293 - 727.59961 - 37.0 1060s 25814 20229 infeasible 55 - 727.61732 - 37.1 1065s 26132 20514 865.66492 206 123 - 727.62098 - 37.1 1070s 26482 20786 825.33228 106 182 - 727.62754 - 37.1 1075s 26832 21033 754.31122 32 353 - 727.64541 - 37.1 1080s 27114 21283 741.67163 48 268 - 727.64920 - 37.1 1085s 27442 21543 875.91289 138 179 - 727.67094 - 37.2 1090s 27816 21870 782.25207 57 258 - 727.68064 - 37.1 1095s 28073 22097 823.60082 77 230 - 727.68407 - 37.2 1100s 28518 22534 932.78615 278 98 - 727.68407 - 37.2 1105s 28888 22835 860.00112 167 150 - 727.68889 - 37.2 1110s 29305 23189 896.91011 148 129 - 727.70258 - 37.0 1115s 29680 23534 750.53872 51 270 - 727.70326 - 37.0 1120s 29998 23792 825.50345 108 185 - 727.70987 - 37.0 1125s 30329 24056 830.47608 121 170 - 727.71386 - 37.1 1130s 30603 24256 774.43690 78 241 - 727.72299 - 37.1 1135s 30907 24523 796.47629 78 219 - 727.72299 - 37.3 1140s 31231 24755 727.73076 29 340 - 727.73076 - 37.4 1145s 31660 25144 998.03951 262 99 - 727.73076 - 37.3 1150s 31967 25386 850.65507 135 169 - 727.73745 - 37.3 1155s 32451 25813 736.18942 39 288 - 727.73838 - 37.2 1160s 32773 26104 832.20298 124 135 - 727.74408 - 37.2 1165s 33175 26480 925.02556 332 130 - 727.74408 - 37.1 1170s 33581 26803 734.07747 31 279 - 727.75420 - 37.1 1175s 33969 27112 783.84039 50 286 - 727.76699 - 37.0 1180s 34274 27368 784.44789 80 229 - 727.78349 - 37.1 1185s 34611 27669 827.91150 127 90 - 727.78924 - 37.1 1190s 34970 27974 806.19834 64 272 - 727.80378 - 37.1 1195s 35241 28193 732.78344 37 273 - 727.80863 - 37.1 1200s 35556 28433 835.71911 91 209 - 727.83133 - 37.1 1205s 35953 28784 738.85440 43 291 - 727.83427 - 37.1 1210s 36319 29100 780.59702 71 283 - 727.83680 - 37.0 1215s 36672 29420 805.50975 80 181 - 727.83680 - 37.1 1220s 37051 29745 801.02741 79 262 - 727.84331 - 37.0 1225s 37334 30010 876.90247 133 183 - 727.84534 - 37.2 1230s 37696 30294 796.69147 108 193 - 727.85165 - 37.2 1235s 38121 30582 736.74457 45 274 - 727.85493 - 37.2 1240s 38447 30878 861.59426 122 205 - 727.85493 - 37.2 1245s 38721 31088 infeasible 33 - 727.87734 - 37.3 1250s 39031 31339 816.51059 63 288 - 727.89255 - 37.2 1255s 39311 31572 811.59664 81 152 - 727.90312 - 37.3 1260s 39627 31840 821.66876 100 200 - 727.90709 - 37.3 1265s 39948 32093 785.77394 54 252 - 727.91437 - 37.3 1270s 40236 32341 813.58699 94 191 - 727.92400 - 37.4 1275s 40641 32686 934.84675 197 135 - 727.92532 - 37.3 1280s 40804 32813 infeasible 263 - 727.92532 - 37.3 1440s 41081 32988 729.45237 30 303 - 727.93172 - 37.3 1445s 41365 33189 730.70356 32 333 - 727.94807 - 37.4 1450s 41712 33501 834.91043 70 238 - 727.95389 - 37.4 1455s 41983 33700 797.39894 92 254 - 727.95458 - 37.5 1460s 42300 33964 792.75691 65 214 - 727.96148 - 37.6 1465s 42668 34275 925.64520 171 142 - 727.96645 - 37.6 1470s 43016 34524 738.31400 44 257 - 727.97083 - 37.6 1475s 43341 34815 794.99256 70 255 - 727.98749 - 37.6 1480s 43602 35040 855.65916 90 231 - 727.99346 - 37.7 1485s 44064 35383 740.19369 50 234 - 727.99741 - 37.6 1490s 44385 35605 740.90291 55 296 - 728.00364 - 37.6 1495s 44708 35867 731.70305 31 274 - 728.00419 - 37.6 1500s 45028 36119 760.08071 55 285 - 728.00758 - 37.6 1505s 45371 36426 927.29483 194 179 - 728.00758 - 37.6 1510s 45707 36692 829.89433 74 240 - 728.01617 - 37.6 1515s 45972 36910 862.28321 82 191 - 728.02034 - 37.6 1520s 46305 37177 infeasible 137 - 728.02640 - 37.6 1525s 46640 37460 878.45506 134 143 - 728.03605 - 37.6 1530s 46946 37683 732.58635 33 310 - 728.05023 - 37.6 1535s 47197 37879 793.51682 58 272 - 728.05342 - 37.7 1540s 47578 38248 947.23911 211 112 - 728.05342 - 37.6 1545s 47908 38472 819.71701 71 245 - 728.07597 - 37.6 1550s 48238 38735 923.39314 141 182 - 728.07844 - 37.6 1555s 48597 39040 826.45467 132 108 - 728.08012 - 37.6 1560s 48994 39351 862.81118 78 222 - 728.08112 - 37.5 1565s 49300 39614 894.03815 144 131 - 728.08250 - 37.6 1570s 49604 39879 867.03813 111 124 - 728.08613 - 37.6 1575s 50045 40264 744.37777 47 266 - 728.09230 - 37.5 1580s 50343 40497 853.37048 78 201 - 728.10085 - 37.5 1585s 50756 40898 989.90449 249 109 - 728.10085 - 37.5 1590s 51015 41105 886.95918 151 153 - 728.10253 - 37.5 1595s 51300 41354 857.78272 85 176 - 728.10977 - 37.5 1600s 51611 41587 733.05823 48 274 - 728.11632 - 37.6 1605s 51885 41820 812.66339 100 263 - 728.11981 - 37.6 1610s 52177 42088 860.05121 132 154 - 728.11981 - 37.7 1615s 52451 42320 807.40417 109 227 - 728.12098 - 37.7 1620s 52732 42551 855.73945 105 175 - 728.12390 - 37.8 1625s 53037 42813 834.55712 80 248 - 728.12528 - 37.8 1630s 53406 43168 913.64826 179 111 - 728.12528 - 37.8 1635s 53727 43386 741.20611 55 270 - 728.13860 - 37.8 1640s 54001 43607 787.23250 76 246 - 728.14791 - 37.8 1645s 54336 43909 831.47778 147 136 - 728.14894 - 37.8 1650s 54704 44197 883.55215 153 179 - 728.15644 - 37.8 1655s 54996 44417 890.17340 120 189 - 728.15670 - 37.8 1660s 55370 44748 898.72529 210 96 - 728.15670 - 37.8 1665s 55754 45057 747.73449 34 324 - 728.16141 - 37.8 1670s 55963 45228 734.20418 31 320 - 728.16393 - 37.9 1675s 56252 45470 801.91873 65 270 - 728.17262 - 37.9 1680s 56587 45750 731.60209 40 271 - 728.17611 - 38.0 1685s 56829 45957 730.89535 41 295 - 728.17723 - 38.0 1690s 57205 46277 733.21278 46 295 - 728.18019 - 38.0 1695s 57495 46497 773.91297 77 241 - 728.18365 - 38.0 1700s 57856 46786 794.04064 54 269 - 728.18688 - 38.0 1705s 58191 47074 730.01251 41 297 - 728.18872 - 38.0 1710s 58479 47305 822.45387 84 267 - 728.19297 - 38.0 1715s 58738 47507 733.29979 43 294 - 728.20351 - 38.1 1720s 59023 47731 808.02767 66 251 - 728.21213 - 38.1 1725s 59350 47995 776.80517 67 246 - 728.21269 - 38.1 1730s 59655 48285 947.47234 207 147 - 728.21269 - 38.1 1735s 59913 48475 900.62061 103 270 - 728.21508 - 38.2 1740s 60237 48719 829.21669 122 153 - 728.23238 - 38.2 1745s 60550 48959 infeasible 71 - 728.24417 - 38.2 1750s 60843 49194 810.52777 69 232 - 728.24792 - 38.2 1755s 61166 49483 817.63238 116 159 - 728.25063 - 38.2 1760s 61426 49693 832.21308 65 231 - 728.25485 - 38.2 1765s 61806 50038 776.82278 82 223 - 728.25513 - 38.2 1770s 62177 50321 755.98166 48 304 - 728.25743 - 38.2 1775s 62494 50602 777.54880 59 245 - 728.25771 - 38.2 1780s 62781 50840 808.63590 65 267 - 728.26007 - 38.2 1785s 63033 51072 803.43085 58 283 - 728.26007 - 38.3 1790s 63276 51271 740.59641 56 275 - 728.26121 - 38.4 1795s 63668 51562 759.78531 64 240 - 728.26414 - 38.4 1800s 63877 51715 823.97901 58 316 - 728.26921 - 38.4 1805s 64180 51954 813.24209 84 195 - 728.27333 - 38.4 1810s 64463 52160 737.17181 40 270 - 728.27453 - 38.4 1815s 64758 52420 783.45382 79 220 - 728.27499 - 38.5 1820s 65171 52795 740.46572 55 262 - 728.27499 - 38.4 1825s 65493 53068 821.06331 78 252 - 728.27499 - 38.4 1830s 65786 53347 879.75756 151 175 - 728.27863 - 38.4 1835s 66191 53713 795.99967 87 238 - 728.27904 - 38.4 1840s 66606 54066 756.90849 59 271 - 728.28030 - 38.4 1845s 66925 54348 734.92162 34 297 - 728.28200 - 38.4 1850s 67257 54628 869.24997 129 148 - 728.29304 - 38.4 1855s 67644 54928 841.63162 139 161 - 728.29423 - 38.4 1860s 68036 55250 791.55378 97 248 - 728.29543 - 38.3 1865s 68295 55466 infeasible 51 - 728.30647 - 38.4 1870s 68582 55681 815.11668 48 298 - 728.31178 - 38.4 1875s 68842 55910 887.06552 149 164 - 728.31332 - 38.5 1880s 69112 56113 757.56759 53 306 - 728.31850 - 38.5 1885s 69433 56376 768.57288 65 243 - 728.31883 - 38.6 1890s 69778 56687 infeasible 224 - 728.31883 - 38.6 1895s 70034 56847 835.69628 82 294 - 728.31979 - 38.6 1900s 70313 57088 779.09503 76 226 - 728.32077 - 38.7 1905s 70630 57364 776.03426 80 254 - 728.32407 - 38.7 1910s 70856 57534 731.01708 38 296 - 728.33303 - 38.8 1915s 71212 57879 870.06044 224 147 - 728.33303 - 38.8 1920s 71493 58080 871.22079 126 163 - 728.33396 - 38.8 1925s 71868 58420 827.19515 78 283 - 728.33722 - 38.7 1930s 72172 58673 infeasible 91 - 728.33783 - 38.8 1935s 72452 58901 824.66793 80 248 - 728.33925 - 38.8 1940s 72750 59166 799.12984 87 214 - 728.34508 - 38.8 1945s 73085 59468 865.35672 121 177 - 728.34644 - 38.8 1950s 73434 59770 906.15441 143 161 - 728.34933 - 38.8 1955s 73868 60130 807.96043 93 167 - 728.35293 - 38.8 1960s 74217 60451 764.26373 69 275 - 728.35302 - 38.8 1965s 74594 60751 817.78206 74 249 - 728.35403 - 38.7 1970s 74839 60946 839.67042 117 157 - 728.35620 - 38.8 1975s 75167 61224 804.48287 100 231 - 728.36477 - 38.8 1980s 75491 61485 763.82220 66 285 - 728.36670 - 38.8 1985s 75772 61766 849.84175 172 169 - 728.36670 - 38.8 1990s 76092 62014 808.15251 51 287 - 728.37023 - 38.8 1995s 76374 62252 730.80427 39 300 - 728.37237 - 38.9 2000s 76661 62506 820.41694 77 268 - 728.37297 - 38.9 2005s 76978 62770 742.32130 54 269 - 728.37473 - 38.9 2010s 77277 62962 742.00853 60 283 - 728.37577 - 38.9 2015s 77554 63206 821.55525 119 150 - 728.38226 - 38.9 2020s 77941 63524 841.26684 78 238 - 728.38245 - 38.9 2025s 78239 63775 825.65496 89 285 - 728.38245 - 38.9 2030s 78511 64024 908.92248 142 163 - 728.38590 - 38.9 2035s 78826 64310 890.22265 151 108 - 728.38590 - 39.0 2040s 79137 64571 821.34087 73 324 - 728.38875 - 39.0 2045s 79414 64825 775.37026 73 256 - 728.38923 - 39.0 2050s 79740 65090 799.48774 53 337 - 728.39303 - 39.0 2055s 80034 65347 774.45846 43 290 - 728.39439 - 39.0 2060s 80313 65568 817.82325 90 134 - 728.39553 - 39.1 2065s 80641 65849 878.32606 114 183 - 728.39636 - 39.1 2070s 80973 66132 917.59620 130 168 - 728.39753 - 39.0 2075s 81383 66422 751.63199 41 303 - 728.40142 - 39.0 2080s 81659 66696 867.13250 190 142 - 728.40142 - 39.0 2085s 81864 66840 741.70855 53 271 - 728.40747 - 39.0 2090s 82210 67133 795.90490 83 195 - 728.40975 - 39.0 2095s 82551 67419 956.41598 152 106 - 728.40980 - 39.0 2100s 82848 67634 infeasible 66 - 728.41435 - 39.0 2105s 83156 67870 728.58464 36 296 - 728.42014 - 39.0 2110s 83504 68173 939.60037 169 138 - 728.42379 - 39.0 2115s 83847 68444 730.85535 40 303 - 728.42969 - 39.0 2120s 84119 68685 infeasible 48 - 728.43081 - 39.1 2125s 84373 68840 772.41413 70 260 - 728.45050 - 39.1 2130s 84656 69094 893.32086 149 140 - 728.45146 - 39.1 2135s 84959 69314 795.15342 95 248 - 728.45907 - 39.1 2140s 85274 69580 875.16749 96 145 - 728.46021 - 39.1 2145s 85568 69860 837.13015 147 127 - 728.46413 - 39.2 2150s 85863 70081 837.59846 86 184 - 728.46437 - 39.2 2155s 86179 70355 794.17027 91 220 - 728.46537 - 39.2 2160s 86475 70624 804.38481 116 178 - 728.46618 - 39.2 2165s 86842 70959 878.61956 138 112 - 728.46741 - 39.2 2170s 87223 71278 920.54112 166 122 - 728.46863 - 39.2 2175s 87567 71524 815.66882 72 191 - 728.47546 - 39.2 2180s 87877 71723 834.33164 86 207 - 728.47997 - 39.2 2185s 88193 72006 808.11918 77 205 - 728.48119 - 39.2 2190s 88535 72318 851.03080 120 115 - 728.48593 - 39.2 2195s 88908 72607 818.74594 67 198 - 728.48782 - 39.2 2200s 89306 72921 728.60181 39 269 - 728.49142 - 39.1 2205s 89628 73211 779.81045 94 216 - 728.49320 - 39.1 2210s 89933 73487 826.09583 80 194 - 728.49440 - 39.1 2215s 90217 73743 765.10152 58 284 - 728.49470 - 39.1 2220s 90506 73987 735.63528 44 277 - 728.50195 - 39.2 2225s 90840 74286 997.95357 190 130 - 728.50195 - 39.2 2230s 91192 74592 894.71630 147 190 - 728.50423 - 39.2 2235s 91546 74848 728.90017 34 330 - 728.51117 - 39.1 2240s 91809 75079 863.83711 137 219 - 728.51344 - 39.2 2245s 92188 75403 763.25184 62 252 - 728.51484 - 39.1 2250s 92502 75670 732.28046 43 278 - 728.52101 - 39.1 2255s 92829 75978 860.71171 181 116 - 728.52144 - 39.1 2260s 93155 76263 903.55868 171 159 - 728.52151 - 39.2 2265s 93484 76512 733.27795 39 307 - 728.52339 - 39.1 2270s 93792 76814 879.81055 192 107 - 728.52339 - 39.1 2275s 94140 77080 818.34539 133 210 - 728.52452 - 39.1 2280s 94594 77464 825.50321 66 263 - 728.52501 - 39.1 2285s 94890 77710 783.73215 56 282 - 728.52888 - 39.1 2290s 95232 78012 805.28537 74 190 - 728.53008 - 39.1 2295s 95542 78289 782.26122 83 260 - 728.53339 - 39.1 2300s 95920 78622 815.52001 86 246 - 728.53444 - 39.1 2305s 96236 78843 infeasible 47 - 728.53559 - 39.1 2310s 96612 79177 765.59733 36 303 - 728.53569 - 39.1 2315s 96935 79466 876.07000 106 173 - 728.53584 - 39.1 2320s 97356 79859 848.43875 153 131 - 728.53889 - 39.1 2325s 97717 80160 734.61296 43 286 - 728.54062 - 39.1 2330s 98112 80513 863.75844 174 143 - 728.54195 - 39.1 2335s 98528 80854 803.50839 105 177 - 728.54397 - 39.1 2340s 98857 81130 811.68455 99 224 - 728.54631 - 39.1 2345s 99366 81556 744.41254 38 322 - 728.55153 - 39.0 2350s 99743 81858 741.88292 49 271 - 728.55400 - 39.0 2355s 100109 82173 747.00037 68 279 - 728.55674 - 39.0 2360s 100488 82443 814.30677 113 222 - 728.56116 - 39.0 2365s 100836 82720 750.18665 54 315 - 728.56546 - 39.0 2370s 101156 82981 873.94901 111 188 - 728.56723 - 39.1 2375s 101636 83347 838.69719 83 231 - 728.56979 - 39.0 2380s 101947 83626 784.42757 52 221 - 728.57491 - 39.0 2385s 102247 83881 732.76578 40 277 - 728.58046 - 39.0 2390s 102658 84240 infeasible 153 - 728.58047 - 39.0 2395s 102945 84491 730.98186 41 298 - 728.58807 - 39.1 2400s 103349 84879 878.49131 194 176 - 728.58807 - 39.1 2405s 103780 85220 740.64592 49 214 - 728.59080 - 39.0 2410s 104078 85425 800.78561 100 215 - 728.59642 - 39.1 2415s 104451 85716 800.51271 120 192 - 728.59802 - 39.0 2420s 104805 86013 805.24097 66 236 - 728.60028 - 39.0 2425s 105166 86281 734.54773 49 269 - 728.60168 - 39.0 2430s 105517 86588 806.82012 110 194 - 728.60264 - 39.1 2435s 105861 86846 785.34252 49 214 - 728.60370 - 39.1 2440s 106235 87160 836.71820 86 227 - 728.60562 - 39.1 2445s 106674 87565 876.92521 158 167 - 728.60588 - 39.1 2450s 107008 87798 848.59550 107 168 - 728.60899 - 39.1 2455s 107413 88155 877.73221 153 142 - 728.61144 - 39.1 2460s 107813 88478 745.21612 63 264 - 728.61173 - 39.1 2465s 108119 88698 737.61540 53 250 - 728.62069 - 39.1 2470s 108573 89133 853.70362 149 159 - 728.62098 - 39.1 2475s 108958 89469 782.76344 96 194 - 728.62230 - 39.0 2480s 109408 89877 863.28196 196 160 - 728.62230 - 39.0 2485s 109824 90269 917.83014 208 102 - 728.62234 - 39.0 2490s 110186 90588 785.68071 78 252 - 728.62591 - 39.0 2495s 110545 90869 809.21729 42 266 - 728.62897 - 39.0 2500s 110949 91211 733.95911 48 257 - 728.62897 - 39.0 2505s 111352 91573 982.34050 249 100 - 728.62897 - 39.0 2510s 111781 91938 877.14280 218 127 - 728.62898 - 39.0 2515s 112149 92198 835.04453 100 190 - 728.63298 - 39.0 2520s 112454 92433 771.18634 41 312 - 728.63467 - 39.0 2525s 112783 92683 812.52493 108 192 - 728.63706 - 39.0 2530s 113162 93006 851.10606 127 167 - 728.64263 - 39.0 2535s 113565 93317 867.06318 136 145 - 728.64307 - 39.0 2540s 113945 93601 732.64385 40 300 - 728.64510 - 39.0 2545s 114311 93894 852.28093 117 157 - 728.65027 - 39.0 2550s 114665 94183 744.17482 57 231 - 728.65263 - 39.0 2555s 115052 94511 739.52705 57 277 - 728.65518 - 39.0 2560s 115413 94841 835.12610 96 171 - 728.65741 - 39.0 2565s 115823 95197 735.91003 43 238 - 728.65908 - 39.0 2570s 116239 95551 888.42366 142 180 - 728.66109 - 39.0 2575s 116639 95868 828.29285 86 202 - 728.66563 - 38.9 2580s 117076 96231 879.28386 161 147 - 728.66623 - 38.9 2585s 117416 96537 828.69745 134 167 - 728.66716 - 38.9 2590s 117832 96905 764.59383 79 200 - 728.66717 - 38.9 2595s 118249 97269 860.71730 165 123 - 728.66905 - 38.9 2600s 118679 97610 797.10895 122 143 - 728.67078 - 38.9 2605s 119049 97937 851.21172 142 102 - 728.67256 - 38.9 2610s 119355 98181 794.23996 42 353 - 728.67467 - 38.9 2615s 119761 98517 815.73249 83 249 - 728.67497 - 38.9 2620s 120183 98876 854.95531 116 187 - 728.67777 - 38.9 2625s 120486 99138 844.85584 117 207 - 728.68047 - 38.9 2630s 120862 99485 882.96774 200 150 - 728.68050 - 38.9 2635s 121236 99804 827.45848 103 248 - 728.68050 - 39.0 2640s 121620 100139 994.96337 233 139 - 728.68050 - 39.0 2645s 122037 100475 748.41045 61 247 - 728.68190 - 38.9 2650s 122371 100732 802.84540 88 195 - 728.68495 - 39.0 2655s 122620 100927 805.25868 121 174 - 728.68815 - 39.0 2660s 123045 101301 907.83017 150 138 - 728.68846 - 39.0 2665s 123437 101626 738.21987 62 259 - 728.68960 - 38.9 2670s 123868 101978 777.82058 82 235 - 728.69017 - 38.9 2675s 124239 102341 874.94332 260 160 - 728.69017 - 38.9 2680s 124626 102672 854.62808 162 177 - 728.69031 - 38.9 2685s 125091 103014 731.82878 42 269 - 728.69226 - 38.9 2690s 125483 103351 789.86706 52 186 - 728.69499 - 38.9 2695s 125890 103702 849.66636 81 174 - 728.69732 - 38.9 2700s 126319 104082 834.97713 91 239 - 728.69829 - 38.9 2705s 126746 104479 831.16156 118 192 - 728.69839 - 38.9 2710s 127116 104744 736.99618 45 281 - 728.69954 - 38.9 2715s 127502 105093 823.42167 130 166 - 728.70047 - 38.9 2720s 127869 105409 856.10445 152 165 - 728.70151 - 38.9 2725s 128299 105748 866.90652 160 107 - 728.70258 - 38.9 2730s 128671 106046 754.58660 58 242 - 728.70378 - 38.9 2735s 129099 106454 907.46152 283 132 - 728.70378 - 38.8 2740s 129533 106804 929.91597 186 167 - 728.70392 - 38.8 2745s 129912 107124 779.33603 87 234 - 728.70620 - 38.8 2750s 130271 107444 814.51378 86 208 - 728.70728 - 38.8 2755s 130708 107843 792.65968 98 235 - 728.70747 - 38.8 2760s 131065 108123 832.11939 93 129 - 728.70800 - 38.8 2765s 131489 108533 911.63510 160 166 - 728.70830 - 38.8 2770s 131907 108879 776.85435 60 217 - 728.71306 - 38.8 2775s 132290 109205 733.09796 43 309 - 728.71380 - 38.8 2780s 132702 109596 944.20190 221 127 - 728.71380 - 38.8 2785s 133099 109947 881.99909 129 128 - 728.71538 - 38.8 2790s 133593 110371 898.49026 178 139 - 728.71781 - 38.7 2795s 133967 110683 833.12312 167 154 - 728.71840 - 38.7 2800s 134341 110982 817.65063 48 341 - 728.71994 - 38.8 2805s 134696 111269 736.74032 51 251 - 728.72249 - 38.8 2810s 135090 111621 836.74801 90 247 - 728.72369 - 38.8 2815s 135496 111973 820.41071 117 218 - 728.72470 - 38.8 2820s 135841 112270 845.81713 162 189 - 728.72524 - 38.8 2825s 136236 112591 843.84692 78 251 - 728.72682 - 38.8 2830s 136702 113010 1046.57519 230 114 - 728.72682 - 38.8 2835s 137150 113386 903.60110 192 153 - 728.72879 - 38.7 2840s 137519 113676 729.51997 38 303 - 728.73523 - 38.8 2845s 137895 113999 850.98992 103 166 - 728.73764 - 38.8 2850s 138390 114361 779.40665 47 234 - 728.73838 - 38.7 2855s 138777 114721 831.50647 136 148 - 728.73860 - 38.7 2860s 139178 115048 910.92909 147 130 - 728.73987 - 38.7 2865s 139619 115401 infeasible 178 - 728.74065 - 38.7 2870s 140084 115777 infeasible 228 - 728.74091 - 38.7 2875s 140556 116118 infeasible 165 - 728.74290 - 38.7 2880s 141033 116461 781.80927 72 272 - 728.74694 - 38.7 2885s 141516 116828 793.88731 56 251 - 728.74750 - 38.7 2890s 141815 117109 880.78850 177 145 - 728.74750 - 38.7 2895s 142193 117443 816.35129 92 203 - 728.74950 - 38.7 2900s 142571 117740 792.04380 47 292 - 728.75210 - 38.7 2905s 142903 118033 869.80554 161 130 - 728.75233 - 38.7 2910s 143222 118300 791.02421 94 253 - 728.75712 - 38.7 2915s 143568 118622 852.36646 150 171 - 728.75850 - 38.7 2920s 144016 118978 897.06620 190 131 - 728.76100 - 38.7 2925s 144433 119328 845.33200 137 233 - 728.76170 - 38.7 2930s 144799 119612 808.00703 86 224 - 728.76503 - 38.7 2935s 145222 119974 825.23026 58 281 - 728.76638 - 38.7 2940s 145510 120214 854.37913 124 213 - 728.76882 - 38.7 2945s 145915 120546 838.32109 133 162 - 728.76894 - 38.7 2950s 146337 120889 790.72154 71 187 - 728.76961 - 38.7 2955s 146724 121223 730.56596 37 305 - 728.77090 - 38.7 2960s 147100 121550 865.27086 104 295 - 728.77238 - 38.7 2965s 147469 121853 860.98694 138 178 - 728.77566 - 38.7 2970s 147777 122099 872.59155 122 189 - 728.77866 - 38.8 2975s 148157 122395 915.58832 189 142 - 728.77980 - 38.8 2980s 148569 122699 765.54002 68 267 - 728.78412 - 38.8 2985s 148964 123030 920.91860 208 130 - 728.78476 - 38.8 2990s 149358 123337 798.87853 110 173 - 728.78806 - 38.8 2995s 149818 123750 744.04556 51 252 - 728.78828 - 38.7 3000s 150303 124188 927.73252 172 139 - 728.78858 - 38.7 3005s 150685 124513 830.51012 107 221 - 728.78955 - 38.7 3010s 151179 124924 814.53240 104 235 - 728.79238 - 38.7 3015s 151514 125209 801.45649 89 223 - 728.79252 - 38.7 3020s 151911 125565 836.82576 117 237 - 728.79291 - 38.7 3025s 152307 125905 801.60164 105 228 - 728.79291 - 38.7 3030s 152712 126250 740.58105 54 256 - 728.79291 - 38.7 3035s 153104 126585 785.01811 83 229 - 728.79291 - 38.7 3040s 153488 126956 infeasible 188 - 728.79291 - 38.7 3045s 153864 127236 940.27171 157 149 - 728.79307 - 38.7 3050s 154286 127585 821.03818 71 212 - 728.79420 - 38.7 3055s 154658 127916 794.85362 87 288 - 728.79537 - 38.7 3060s 154967 128145 729.35493 40 297 - 728.80011 - 38.8 3065s 155422 128533 771.78805 75 204 - 728.80234 - 38.7 3070s 155868 128934 790.36436 83 236 - 728.80275 - 38.7 3075s 156300 129312 729.18142 37 291 - 728.80349 - 38.7 3080s 156667 129627 884.57604 168 124 - 728.80360 - 38.7 3085s 157131 130041 769.90899 87 244 - 728.80635 - 38.7 3090s 157588 130452 728.94957 33 329 - 728.80822 - 38.7 3095s 157980 130816 869.02580 164 121 - 728.80942 - 38.7 3100s 158469 131234 787.80455 85 230 - 728.81003 - 38.7 3105s 158862 131594 737.52467 50 286 - 728.81046 - 38.7 3110s 159270 131955 918.15461 149 178 - 728.81046 - 38.7 3115s 159728 132341 785.01337 87 208 - 728.81119 - 38.7 3120s 160244 132797 917.42014 204 110 - 728.81119 - 38.7 3125s 160690 133171 865.85652 118 218 - 728.81187 - 38.7 3130s 161145 133588 881.03210 194 131 - 728.81244 - 38.7 3135s 161526 133880 857.95866 115 210 - 728.81529 - 38.7 3140s 161871 134175 853.54480 146 236 - 728.81547 - 38.7 3145s 162285 134519 832.65219 119 210 - 728.81559 - 38.7 3150s 162670 134799 770.26418 85 227 - 728.81947 - 38.7 3155s 163106 135179 856.80692 128 193 - 728.82034 - 38.7 3160s 163454 135415 743.95499 39 325 - 728.82388 - 38.7 3165s 163907 135791 810.31314 123 200 - 728.82407 - 38.7 3170s 164305 136133 755.39096 68 248 - 728.82551 - 38.7 3175s 164683 136474 800.14886 75 181 - 728.82551 - 38.7 3180s 165166 136920 919.25659 215 92 - 728.82628 - 38.7 3185s 165527 137203 743.02041 68 212 - 728.82687 - 38.7 3190s 165983 137576 790.89548 75 261 - 728.82850 - 38.7 3195s 166388 137938 775.16509 87 211 - 728.82977 - 38.7 3200s 166806 138255 732.99845 45 318 - 728.83083 - 38.7 3205s 167233 138595 1042.36271 235 156 - 728.83083 - 38.7 3210s 167585 138879 780.81733 84 207 - 728.83133 - 38.7 3215s 168024 139257 744.45910 65 240 - 728.83206 - 38.7 3220s 168392 139583 860.20247 139 165 - 728.83343 - 38.7 3225s 168767 139860 785.87277 45 309 - 728.83373 - 38.7 3230s 169171 140179 736.13708 49 283 - 728.83723 - 38.7 3235s 169629 140539 764.14299 84 237 - 728.83833 - 38.7 3240s 170078 140900 900.42827 215 141 - 728.83925 - 38.7 3245s 170490 141213 828.61399 133 201 - 728.84298 - 38.7 3250s 170942 141614 822.98542 139 163 - 728.84329 - 38.7 3255s 171421 141995 731.79410 44 268 - 728.84789 - 38.7 3260s 171771 142309 809.86480 119 194 - 728.84817 - 38.7 3265s 172219 142666 729.94353 40 292 - 728.84864 - 38.7 3270s 172622 143044 898.90419 190 136 - 728.84915 - 38.7 3275s 173026 143331 894.78324 151 145 - 728.84998 - 38.7 3280s 173506 143730 970.21929 247 146 - 728.85106 - 38.7 3286s 173824 143985 837.78257 83 229 - 728.85169 - 38.7 3290s 174238 144317 781.23158 58 248 - 728.85261 - 38.7 3295s 174648 144691 737.78178 63 256 - 728.85323 - 38.7 3300s 175054 145040 857.51592 125 200 - 728.85459 - 38.7 3305s 175542 145420 730.56425 43 253 - 728.85479 - 38.7 3310s 175916 145727 831.18273 93 225 - 728.85580 - 38.7 3315s 176254 146001 828.67432 127 188 - 728.85768 - 38.7 3320s 176696 146384 937.61056 166 120 - 728.85867 - 38.7 3325s 177122 146734 831.64937 136 135 - 728.86210 - 38.7 3330s 177563 147051 810.26756 101 262 - 728.86639 - 38.7 3335s 177904 147355 821.37635 107 207 - 728.87003 - 38.7 3340s 178322 147692 732.18768 36 274 - 728.87179 - 38.7 3345s 178657 147997 917.97872 152 144 - 728.87179 - 38.7 3350s 179083 148356 881.17896 145 161 - 728.87179 - 38.7 3355s 179467 148669 744.10424 61 232 - 728.87179 - 38.7 3360s 179874 149046 840.50653 144 168 - 728.87179 - 38.7 3365s 180323 149409 751.12729 70 248 - 728.87338 - 38.7 3370s 180682 149724 763.87147 84 236 - 728.87417 - 38.7 3375s 181074 150054 758.82771 85 184 - 728.87750 - 38.7 3380s 181442 150360 817.67787 141 142 - 728.87937 - 38.7 3385s 181879 150738 883.76379 188 143 - 728.87978 - 38.7 3390s 182362 151123 735.56370 48 289 - 728.88023 - 38.7 3395s 182744 151427 766.94694 85 236 - 728.88259 - 38.7 3400s 183182 151811 845.51551 127 180 - 728.88440 - 38.7 3405s 183614 152186 966.06309 191 142 - 728.88467 - 38.7 3410s 183909 152372 749.00942 52 232 - 728.88958 - 38.7 3415s 184376 152749 732.31746 41 305 - 728.88959 - 38.7 3420s 184774 153110 745.96231 67 225 - 728.89208 - 38.7 3425s 185210 153498 814.59076 92 223 - 728.89556 - 38.7 3430s 185677 153838 769.00216 92 220 - 728.89670 - 38.7 3435s 186085 154151 infeasible 91 - 728.89902 - 38.7 3440s 186496 154415 735.30664 48 288 - 728.89988 - 38.7 3445s 186905 154768 infeasible 187 - 728.89988 - 38.7 3450s 187345 155134 771.65471 85 230 - 728.90000 - 38.7 3455s 187796 155543 865.66805 142 139 - 728.90058 - 38.7 3460s 188295 155969 898.88207 171 136 - 728.90125 - 38.7 3465s 188744 156333 896.95832 175 158 - 728.90178 - 38.7 3470s 189214 156755 853.48065 183 186 - 728.90468 - 38.7 3475s 189611 157106 849.93247 158 177 - 728.90520 - 38.7 3480s 190060 157483 731.74025 35 317 - 728.90545 - 38.7 3485s 190490 157823 745.46676 65 238 - 728.90675 - 38.7 3490s 190779 158066 836.99136 117 192 - 728.90946 - 38.7 3495s 191199 158458 920.47196 194 158 - 728.90946 - 38.7 3500s 191632 158846 922.20689 201 129 - 728.90946 - 38.7 3505s 192108 159287 846.10798 119 170 - 728.91112 - 38.7 3510s 192545 159643 729.67500 40 304 - 728.91461 - 38.7 3515s 192797 159829 748.79392 61 261 - 728.91615 - 38.7 3520s 193234 160190 infeasible 172 - 728.91848 - 38.7 3525s 193601 160499 869.07432 158 216 - 728.92075 - 38.7 3530s 193947 160803 728.92119 34 319 - 728.92119 - 38.7 3535s 194392 161167 863.73287 150 126 - 728.92149 - 38.7 3540s 194726 161418 786.08404 93 289 - 728.92644 - 38.7 3545s 195140 161795 851.95287 142 148 - 728.92661 - 38.7 3550s 195642 162162 747.92981 76 246 - 728.92739 - 38.7 3555s 196085 162529 734.18781 49 235 - 728.92909 - 38.7 3560s 196474 162875 818.74897 128 180 - 728.93018 - 38.7 3565s 196901 163220 852.45280 153 174 - 728.93202 - 38.7 3570s 197421 163601 infeasible 244 - 728.93298 - 38.7 3575s 197869 163995 819.47424 145 219 - 728.93475 - 38.7 3580s 198243 164319 870.43342 142 180 - 728.93523 - 38.7 3585s 198722 164736 954.06669 206 149 - 728.93540 - 38.7 3590s 199176 165101 772.66206 72 234 - 728.93912 - 38.6 3595s Cutting planes: Learned: 10 Gomory: 36 Cover: 217 Implied bound: 296 Clique: 40 MIR: 585 GUB cover: 44 Zero half: 263 Explored 199682 nodes (7715212 simplex iterations) in 3600.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 7.290000000000e+02, gap -