Gurobi 5.0.1 (linux64) logging started Sun Dec 23 21:12:28 2012 Optimize a model with 23102 rows, 22801 columns and 139568 nonzeros Presolve removed 9750 rows and 10715 columns Presolve time: 0.33s Presolved: 13352 rows, 12086 columns, 67800 nonzeros Variable types: 149 continuous, 11937 integer (11937 binary) Root relaxation: objective 7.308318e+02, 1180 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 730.83176 0 296 - 730.83176 - - 0s 0 0 763.52806 0 323 - 763.52806 - - 1s 0 0 769.46966 0 314 - 769.46966 - - 1s 0 0 771.19135 0 326 - 771.19135 - - 1s 0 0 773.58777 0 320 - 773.58777 - - 2s 0 0 775.06421 0 338 - 775.06421 - - 2s 0 0 776.52353 0 333 - 776.52353 - - 2s 0 0 777.82801 0 322 - 777.82801 - - 2s 0 0 778.20905 0 344 - 778.20905 - - 2s 0 0 778.21625 0 329 - 778.21625 - - 3s 0 0 778.30123 0 335 - 778.30123 - - 3s 0 0 778.40593 0 283 - 778.40593 - - 3s 0 0 778.47252 0 315 - 778.47252 - - 4s 0 0 778.47252 0 315 - 778.47252 - - 5s 0 2 778.48820 0 315 - 778.48820 - - 7s 133 102 812.84043 53 246 - 779.38716 - 45.6 10s 508 405 798.71987 26 262 - 782.18765 - 40.5 15s 603 498 809.17087 16 304 - 782.18765 - 37.1 34s 604 499 815.03250 67 278 - 782.18765 - 37.0 50s 605 500 849.99070 83 272 - 782.54524 - 37.0 65s 606 500 849.99070 83 293 - 785.77039 - 36.9 85s 607 501 864.79310 51 300 - 787.52145 - 36.8 101s 608 502 799.38257 29 316 - 788.56248 - 36.8 122s 609 502 795.03941 20 327 - 790.14512 - 36.7 148s 610 503 797.27401 17 313 - 790.86183 - 36.7 170s 611 504 809.17087 16 347 - 791.40319 - 36.6 190s 612 504 816.03229 24 350 - 791.73302 - 36.5 209s 613 505 864.79310 51 360 - 792.06955 - 36.5 234s 614 506 799.19185 28 372 - 792.57569 - 36.4 260s 615 506 793.47240 16 352 - 793.47240 - 36.4 282s 616 507 814.54923 59 368 - 793.85679 - 36.3 307s 617 508 816.03229 24 371 - 793.90729 - 36.2 335s 618 508 797.27401 17 377 - 794.02335 - 36.2 370s 619 509 795.03941 20 362 - 794.05029 - 36.1 416s 620 510 800.28779 38 381 - 794.05506 - 36.1 435s 621 510 799.38257 29 375 - 794.05506 - 36.0 447s 622 511 816.03229 24 375 - 794.05506 - 36.0 450s 624 514 794.10593 10 389 - 794.09750 - 55.4 455s 748 563 797.97516 21 313 - 794.44689 - 55.2 460s 963 669 824.97747 36 301 - 794.51390 - 50.4 465s 1162 800 905.43262 98 268 - 794.51390 - 49.2 470s 1432 888 833.54218 46 320 - 794.55655 - 45.6 475s 1618 972 836.75430 59 239 - 794.62951 - 45.7 480s 1856 1056 803.55143 25 327 - 795.14570 - 44.9 485s 2118 1184 826.84477 48 321 - 795.21796 - 44.2 490s 2357 1375 847.36074 64 246 - 795.36032 - 43.8 495s 2501 1498 859.24576 45 303 - 795.39731 - 45.2 500s 2663 1603 795.94216 18 317 - 795.41599 - 46.5 505s 2916 1813 infeasible 62 - 795.44061 - 45.6 510s 3050 1894 806.12321 24 304 - 795.48471 - 46.8 516s 3173 1978 809.45752 22 332 - 795.51340 - 47.2 520s 3477 2245 864.63093 59 221 - 795.60792 - 46.1 525s 3797 2504 824.88830 49 304 - 795.61390 - 44.6 530s 4095 2731 856.48279 55 286 - 795.73337 - 43.5 535s 4337 2931 851.96422 57 295 - 795.75550 - 43.1 540s 4559 3131 933.38867 132 235 - 795.75550 - 42.7 545s 4747 3279 811.80179 38 312 - 795.81250 - 43.0 550s 4985 3478 798.36724 20 329 - 795.82091 - 42.9 555s 5237 3698 799.01878 18 334 - 795.82715 - 42.5 560s 5466 3865 850.41408 54 300 - 795.85119 - 42.7 565s 5723 4036 802.14954 31 337 - 795.87902 - 42.6 570s 5801 4082 infeasible 68 - 795.87902 - 43.6 575s 5999 4223 814.14839 25 300 - 795.96627 - 43.8 580s 6253 4443 826.32194 39 319 - 796.07047 - 43.8 585s 6521 4656 813.48096 40 298 - 796.10695 - 43.6 590s 6737 4834 826.20093 36 305 - 796.14140 - 43.8 595s 6984 5045 861.81962 99 252 - 796.17179 - 43.8 600s 7156 5157 850.44769 41 308 - 796.20511 - 44.1 606s 7315 5298 824.00014 52 299 - 796.21763 - 44.0 610s 7582 5510 800.04374 22 350 - 796.30570 - 43.8 615s 7828 5701 839.82084 46 306 - 796.33454 - 43.9 620s 7979 5801 802.67403 26 314 - 796.36893 - 44.3 625s 8118 5924 866.83203 109 271 - 796.36893 - 44.8 630s 8237 6018 858.04070 79 297 - 796.37491 - 45.5 635s 8390 6137 863.89858 91 285 - 796.38792 - 46.0 640s 8545 6242 847.85980 43 301 - 796.38792 - 46.3 645s 8795 6456 862.73733 61 280 - 796.40432 - 46.2 650s 9007 6607 infeasible 56 - 796.44684 - 46.4 655s 9214 6776 838.58737 44 309 - 796.45085 - 46.5 660s 9453 6949 812.79985 29 290 - 796.48639 - 46.4 665s 9759 7190 826.25707 35 315 - 796.50568 - 46.0 670s 10001 7364 885.12844 54 291 - 796.55594 - 46.1 675s 10166 7489 811.11995 37 376 - 796.55779 - 46.5 680s 10293 7582 819.19650 26 350 - 796.61773 - 46.6 685s 10419 7684 798.23046 23 377 - 796.66210 - 47.0 690s 10623 7838 801.18388 18 360 - 796.71365 - 47.2 695s 10816 7997 907.67152 119 224 - 796.71492 - 47.3 700s 11069 8173 822.24303 38 295 - 796.74535 - 47.2 706s 11274 8333 811.70263 32 323 - 796.77590 - 46.9 710s 11492 8489 800.49096 20 327 - 796.78373 - 47.1 715s 11590 8572 817.57369 46 304 - 796.79097 - 47.7 720s 11825 8726 822.96743 28 328 - 796.80189 - 47.8 725s 11964 8837 797.33451 18 354 - 796.81444 - 48.0 730s 12170 8998 844.82661 51 297 - 796.82715 - 48.0 735s 12457 9216 799.62935 22 344 - 796.87708 - 47.7 740s 12690 9361 813.76006 37 328 - 796.92041 - 47.6 745s 12917 9557 866.50068 82 287 - 796.92041 - 47.5 750s 13126 9705 813.87671 25 297 - 796.95434 - 47.5 755s 13352 9892 812.98121 31 298 - 796.95690 - 47.5 760s 13514 9996 805.29941 23 379 - 796.98812 - 47.8 765s 13731 10159 827.33310 31 305 - 797.00610 - 47.9 770s 13957 10351 817.64875 27 323 - 797.01062 - 48.0 775s 14169 10510 infeasible 23 - 797.04246 - 48.1 780s 14321 10626 849.89062 79 265 - 797.04593 - 48.3 785s 14455 10701 803.10637 25 369 - 797.07306 - 48.7 790s 14630 10856 820.50678 31 358 - 797.07306 - 48.9 795s 14865 11033 infeasible 87 - 797.12122 - 48.9 800s 15065 11166 810.82657 26 294 - 797.18605 - 48.9 805s 15235 11282 infeasible 50 - 797.21264 - 49.1 810s 15368 11365 836.73124 41 308 - 797.21377 - 49.5 815s 15503 11473 819.09780 23 327 - 797.22184 - 49.5 820s 15663 11603 infeasible 51 - 797.22496 - 49.8 825s 15871 11746 838.19256 50 291 - 797.23870 - 49.9 830s 16156 11958 811.95831 25 289 - 797.26242 - 49.8 835s 16316 12090 817.90081 24 357 - 797.29431 - 50.0 840s 16513 12259 852.25395 64 302 - 797.29442 - 50.0 845s 16654 12369 840.51882 40 279 - 797.32441 - 50.2 850s 16798 12458 836.17128 53 310 - 797.34993 - 50.4 855s 17036 12635 infeasible 79 - 797.39059 - 50.5 860s 17239 12811 902.09806 85 233 - 797.39252 - 50.3 865s 17497 13000 847.52927 56 263 - 797.42344 - 50.1 870s 17726 13170 infeasible 83 - 797.44062 - 50.2 875s 17944 13326 859.02862 83 299 - 797.45014 - 50.2 880s 18135 13427 802.10652 22 341 - 797.47404 - 50.4 885s 18481 13695 825.57760 39 310 - 797.48786 - 50.0 890s 18693 13836 809.15139 25 324 - 797.50614 - 50.1 895s 18939 14019 832.48784 25 351 - 797.54189 - 50.1 900s 19152 14215 858.83560 97 294 - 797.54719 - 50.0 905s 19434 14439 811.84264 39 328 - 797.56374 - 49.9 910s 19690 14659 infeasible 95 - 797.56562 - 49.8 915s 19969 14865 797.82107 19 358 - 797.58203 - 49.7 920s 20189 15067 877.42638 112 287 - 797.59517 - 49.7 925s 20402 15194 814.72889 37 324 - 797.61570 - 49.6 930s 20602 15354 848.85749 42 332 - 797.63452 - 49.6 935s 20904 15580 826.54556 29 294 - 797.65651 - 49.5 940s 21147 15767 811.60215 25 307 - 797.68449 - 49.3 945s 21341 15943 843.68146 46 288 - 797.69098 - 49.5 950s 21514 16062 822.87671 45 289 - 797.70505 - 49.4 955s 21596 16120 infeasible 36 - 797.71386 - 49.8 960s 21869 16320 822.89478 27 342 - 797.72585 - 49.7 965s 22133 16515 827.45395 34 296 - 797.73703 - 49.6 970s 22340 16699 860.97352 66 249 - 797.74101 - 49.6 975s 22616 16914 825.16310 46 282 - 797.76797 - 49.5 980s 22850 17102 809.56679 25 334 - 797.77579 - 49.5 985s 23009 17243 889.83839 70 282 - 797.78593 - 49.5 990s 23150 17344 infeasible 54 - 797.80269 - 49.8 995s 23395 17531 818.13154 23 356 - 797.81481 - 49.7 1000s 23626 17701 839.17179 42 298 - 797.81665 - 49.7 1005s 23821 17841 817.62373 27 309 - 797.82837 - 49.8 1010s 24014 17988 837.60630 52 312 - 797.83798 - 49.9 1015s 24234 18123 847.85959 73 294 - 797.84777 - 49.9 1020s 24389 18242 819.48983 41 303 - 797.85957 - 50.0 1025s 24550 18367 823.34781 41 320 - 797.87221 - 50.2 1030s 24770 18528 816.16529 32 293 - 797.88540 - 50.2 1035s 24868 18596 infeasible 46 - 797.88750 - 50.7 1042s 24951 18677 infeasible 70 - 797.88872 - 50.7 1045s 25241 18907 832.85169 39 372 - 797.92805 - 50.5 1050s 25509 19123 831.36571 48 296 - 797.94975 - 50.5 1055s 25723 19277 813.58992 35 305 - 797.97432 - 50.5 1060s 25974 19480 infeasible 78 - 797.97720 - 50.5 1065s 26166 19614 813.90220 30 287 - 797.99261 - 50.6 1070s 26434 19816 820.73586 37 305 - 798.01024 - 50.5 1075s 26684 20007 infeasible 27 - 798.05014 - 50.5 1080s 26894 20198 884.28560 78 287 - 798.05783 - 50.5 1085s 27148 20385 822.08183 38 315 - 798.06980 - 50.5 1090s 27382 20566 842.73724 73 299 - 798.07692 - 50.5 1095s 27639 20781 874.31843 56 268 - 798.09095 - 50.5 1100s 27916 21020 846.06006 71 289 - 798.09109 - 50.3 1105s 28166 21216 816.46332 59 272 - 798.09632 - 50.2 1110s 28514 21508 824.06305 53 291 - 798.13050 - 50.0 1115s 28807 21762 845.28735 57 295 - 798.15252 - 49.9 1120s 29069 21964 829.27698 46 291 - 798.16396 - 49.8 1125s 29314 22186 877.14995 112 267 - 798.18504 - 49.8 1130s 29597 22381 801.28117 25 365 - 798.19929 - 49.7 1135s 29786 22518 infeasible 32 - 798.21489 - 49.8 1140s 30000 22657 798.74025 28 343 - 798.24408 - 49.8 1145s 30222 22827 infeasible 92 - 798.25933 - 49.8 1150s 30460 22958 801.28253 19 328 - 798.28815 - 49.8 1155s 30608 23077 812.88156 24 319 - 798.28998 - 49.8 1160s 30903 23306 916.57626 91 253 - 798.30346 - 49.7 1165s 31147 23492 871.70853 60 289 - 798.32190 - 49.7 1170s 31317 23596 infeasible 60 - 798.32805 - 49.8 1175s 31535 23780 799.59389 26 306 - 798.35483 - 49.8 1180s 31719 23914 infeasible 29 - 798.36147 - 50.0 1186s 31751 23916 infeasible 32 - 798.36147 - 50.7 1196s 31876 24000 807.21150 21 338 - 798.36932 - 50.7 1200s 32050 24145 890.85292 71 312 - 798.36939 - 50.8 1205s 32301 24357 902.46536 97 260 - 798.37580 - 50.8 1210s 32544 24528 805.05778 31 318 - 798.39436 - 50.8 1215s 32852 24784 846.12975 50 292 - 798.41110 - 50.7 1220s 33102 24972 909.69314 102 259 - 798.42455 - 50.6 1225s 33360 25133 802.89074 30 286 - 798.45612 - 50.6 1230s 33586 25305 867.11483 62 297 - 798.46384 - 50.6 1235s 33852 25481 816.61057 29 297 - 798.48142 - 50.6 1240s 34040 25637 813.90783 32 295 - 798.51077 - 50.7 1245s 34267 25804 851.24543 55 267 - 798.51534 - 50.7 1250s 34563 26032 802.19829 20 311 - 798.52631 - 50.6 1255s 34723 26173 infeasible 71 - 798.52866 - 50.6 1260s 34885 26290 821.48123 32 311 - 798.53418 - 50.8 1265s 35082 26429 817.71814 38 302 - 798.55002 - 50.8 1270s 35270 26568 868.36095 64 269 - 798.55120 - 51.0 1275s 35563 26800 818.25199 33 278 - 798.56286 - 50.8 1280s 35726 26908 834.39356 38 299 - 798.57854 - 50.9 1285s 35908 27046 864.37557 56 304 - 798.57914 - 51.0 1290s 36216 27277 infeasible 109 - 798.58212 - 50.9 1295s 36448 27460 830.61591 46 298 - 798.60256 - 50.9 1300s 36629 27609 837.38256 53 298 - 798.61069 - 50.9 1305s 36794 27721 840.28940 57 301 - 798.62320 - 51.0 1310s 36967 27852 830.73701 41 305 - 798.63200 - 51.0 1315s 37243 28051 814.77383 41 307 - 798.65651 - 51.0 1320s 37427 28198 878.89150 49 283 - 798.66733 - 51.1 1325s 37562 28319 infeasible 69 - 798.66733 - 51.3 1330s 37763 28501 880.97589 82 251 - 798.66789 - 51.3 1335s 38030 28711 infeasible 70 - 798.68550 - 51.2 1340s 38183 28795 infeasible 51 - 798.69915 - 51.3 1345s 38378 28941 876.05495 52 289 - 798.71202 - 51.4 1350s 38603 29086 823.93769 33 299 - 798.71268 - 51.4 1355s 38868 29273 826.23262 42 290 - 798.73709 - 51.4 1360s 39093 29445 891.87272 69 310 - 798.73934 - 51.4 1365s 39232 29533 infeasible 68 - 798.74140 - 51.6 1370s 39477 29727 887.11357 82 245 - 798.75234 - 51.6 1375s 39648 29850 811.62176 25 280 - 798.78771 - 51.7 1380s 39931 30085 835.90450 50 279 - 798.78939 - 51.6 1385s 40215 30304 826.13356 31 306 - 798.80664 - 51.5 1390s 40475 30473 872.02285 40 297 - 798.82715 - 51.5 1395s 40762 30701 828.56113 42 301 - 798.84077 - 51.5 1400s 40804 30743 841.43862 58 256 - 798.84077 - 51.5 1610s 41029 30901 836.96463 53 301 - 798.85287 - 51.4 1615s 41207 31064 896.64818 90 283 - 798.85347 - 51.5 1620s 41483 31270 828.80112 42 283 - 798.86549 - 51.5 1625s 41771 31501 800.85195 18 337 - 798.87789 - 51.4 1630s 41961 31625 809.92797 38 307 - 798.89633 - 51.5 1635s 42223 31831 811.22450 34 305 - 798.90108 - 51.4 1640s 42382 31943 818.37007 40 303 - 798.90673 - 51.5 1645s 42591 32112 infeasible 97 - 798.90781 - 51.4 1650s 42874 32327 833.82610 43 279 - 798.91247 - 51.4 1655s 43117 32480 820.99456 31 330 - 798.92703 - 51.4 1660s 43343 32660 833.25476 39 268 - 798.92910 - 51.4 1665s 43618 32876 833.09852 36 307 - 798.94063 - 51.4 1670s 43777 32991 814.72817 29 379 - 798.94953 - 51.5 1675s 43921 33122 823.78788 45 309 - 798.95159 - 51.6 1680s 44168 33338 883.77751 48 301 - 798.95249 - 51.5 1685s 44350 33456 803.01850 27 362 - 798.98025 - 51.6 1690s 44470 33562 infeasible 85 - 798.98025 - 51.8 1695s 44637 33691 877.82091 89 242 - 798.98652 - 51.8 1700s 44802 33821 840.23744 57 316 - 798.99600 - 51.9 1705s 45007 33940 806.75827 23 355 - 799.00149 - 51.9 1710s 45119 34027 862.91890 43 277 - 799.00819 - 52.1 1715s 45364 34235 infeasible 85 - 799.00924 - 52.1 1720s 45603 34390 infeasible 96 - 799.02188 - 52.1 1725s 45861 34593 850.37516 44 297 - 799.05082 - 52.0 1730s 46041 34719 830.03708 37 293 - 799.05506 - 52.1 1735s 46297 34923 866.93936 57 277 - 799.05506 - 52.1 1740s 46369 34977 infeasible 40 - 799.06429 - 52.3 1745s 46549 35098 815.62744 37 287 - 799.07451 - 52.3 1750s 46793 35293 811.75126 32 275 - 799.08459 - 52.3 1755s 47050 35496 803.13729 24 308 - 799.09584 - 52.2 1760s 47246 35662 894.93890 83 246 - 799.09632 - 52.3 1765s 47514 35841 809.61394 21 358 - 799.09992 - 52.3 1770s 47766 36047 850.03586 59 292 - 799.11221 - 52.3 1775s 48031 36238 839.68441 45 326 - 799.12240 - 52.2 1780s 48206 36360 849.17221 69 307 - 799.12436 - 52.3 1785s 48378 36495 827.01051 40 315 - 799.12877 - 52.4 1790s 48566 36621 833.74910 38 283 - 799.13093 - 52.5 1795s 48794 36781 859.37254 51 317 - 799.13427 - 52.5 1800s 48985 36906 868.28850 59 275 - 799.14052 - 52.5 1805s 49165 37035 829.38973 29 342 - 799.14854 - 52.6 1810s 49318 37164 840.33867 51 301 - 799.14971 - 52.7 1815s 49543 37340 928.67593 83 252 - 799.15147 - 52.7 1820s 49832 37569 809.11345 29 330 - 799.16114 - 52.6 1825s 50055 37734 828.64177 33 294 - 799.16847 - 52.7 1830s 50306 37933 821.59444 40 298 - 799.17226 - 52.6 1835s 50565 38146 infeasible 64 - 799.17299 - 52.6 1840s 50804 38292 830.75737 44 285 - 799.18508 - 52.6 1845s 51021 38472 833.53824 41 297 - 799.19034 - 52.5 1850s 51142 38555 838.29678 37 297 - 799.19439 - 52.6 1855s 51359 38715 860.21031 57 302 - 799.19449 - 52.6 1860s 51554 38855 863.26881 45 310 - 799.20481 - 52.7 1865s 51802 39027 825.22925 42 295 - 799.20785 - 52.7 1870s 51990 39181 927.85168 70 282 - 799.22423 - 52.7 1875s 52212 39364 799.71257 27 351 - 799.24484 - 52.7 1880s 52380 39497 825.12742 40 301 - 799.24949 - 52.8 1885s 52604 39671 809.26236 39 295 - 799.25111 - 52.8 1890s 52881 39881 infeasible 27 - 799.26489 - 52.8 1897s 52937 39915 831.46128 44 294 - 799.26533 - 52.8 1900s 53152 40081 849.34689 38 310 - 799.27308 - 52.9 1905s 53223 40132 823.64764 34 306 - 799.27384 - 53.0 1910s 53381 40243 807.14803 27 374 - 799.29144 - 53.1 1915s 53544 40376 832.56410 43 288 - 799.29719 - 53.2 1920s 53773 40546 894.82061 43 302 - 799.30237 - 53.2 1925s 54076 40735 802.60729 25 339 - 799.32043 - 53.1 1930s 54340 40922 872.03507 41 304 - 799.32913 - 53.1 1935s 54634 41135 infeasible 29 - 799.34184 - 53.0 1940s 54868 41298 820.97373 30 291 - 799.34593 - 53.0 1945s 55074 41437 823.67955 45 353 - 799.35738 - 53.1 1950s 55242 41557 infeasible 32 - 799.36339 - 53.2 1956s 55435 41691 831.13929 37 349 - 799.36732 - 53.2 1960s 55530 41766 876.63352 88 298 - 799.36732 - 53.3 1965s 55728 41895 808.02453 32 359 - 799.39232 - 53.3 1970s 55852 42001 827.01709 32 300 - 799.39356 - 53.4 1975s 56211 42317 836.50369 43 298 - 799.40644 - 53.3 1980s 56485 42534 813.80016 30 358 - 799.41517 - 53.3 1985s 56681 42680 825.87038 35 330 - 799.41542 - 53.3 1990s 56912 42879 845.21592 60 260 - 799.43187 - 53.3 1995s 57150 43069 847.42302 47 309 - 799.44182 - 53.3 2000s 57181 43083 infeasible 34 - 799.44329 - 53.5 2005s 57319 43166 infeasible 57 - 799.45708 - 53.5 2010s 57604 43408 839.30797 59 279 - 799.46354 - 53.4 2015s 57780 43546 820.92567 40 295 - 799.46735 - 53.5 2020s 57946 43693 infeasible 130 - 799.46735 - 53.5 2025s 58146 43836 928.81442 103 275 - 799.47045 - 53.5 2030s 58458 44062 866.30636 67 308 - 799.47679 - 53.5 2035s 58685 44252 864.78726 85 255 - 799.47788 - 53.4 2040s 58898 44410 892.42982 74 270 - 799.47788 - 53.5 2045s 59081 44553 835.30164 31 284 - 799.48654 - 53.5 2050s 59275 44710 846.76911 44 301 - 799.49053 - 53.6 2055s 59516 44866 803.35050 25 319 - 799.50137 - 53.6 2060s 59758 45050 889.39440 69 292 - 799.50235 - 53.6 2065s 59910 45159 867.13735 51 289 - 799.50658 - 53.7 2070s 60075 45292 835.51637 44 301 - 799.51446 - 53.7 2075s 60334 45496 876.01229 96 243 - 799.51955 - 53.7 2080s 60607 45688 855.37794 46 318 - 799.52456 - 53.6 2085s 60851 45879 826.04632 39 312 - 799.52999 - 53.6 2090s 61171 46117 832.45679 42 297 - 799.53027 - 53.5 2095s 61376 46298 805.53444 29 326 - 799.53083 - 53.5 2100s 61577 46474 900.46294 73 301 - 799.53211 - 53.5 2105s 61770 46621 infeasible 67 - 799.53670 - 53.5 2110s 62035 46836 846.45817 62 307 - 799.54822 - 53.5 2115s 62296 47023 810.30130 35 300 - 799.55596 - 53.5 2120s 62521 47184 845.29530 37 330 - 799.56478 - 53.5 2125s 62661 47275 829.65628 35 316 - 799.56948 - 53.6 2130s 62811 47386 820.32047 33 295 - 799.57194 - 53.7 2135s 62995 47514 805.68869 32 355 - 799.57818 - 53.7 2140s 63221 47710 827.28411 46 301 - 799.58066 - 53.7 2145s 63504 47921 801.62459 27 306 - 799.58570 - 53.7 2150s 63686 48079 870.41041 53 327 - 799.59598 - 53.7 2155s 63899 48216 889.71032 64 284 - 799.59908 - 53.8 2160s 64060 48329 817.94910 47 343 - 799.60424 - 53.8 2165s 64221 48439 infeasible 51 - 799.61118 - 53.9 2170s 64486 48644 870.61346 67 259 - 799.61308 - 53.9 2175s 64722 48808 850.76637 50 314 - 799.62774 - 53.9 2180s 64917 48952 812.74560 35 307 - 799.63447 - 53.9 2185s 65211 49199 819.14762 30 292 - 799.64006 - 53.8 2190s 65461 49413 850.19543 63 275 - 799.64923 - 53.8 2195s 65589 49477 infeasible 48 - 799.65035 - 53.9 2200s 65728 49585 851.83726 39 311 - 799.65206 - 54.0 2205s 65961 49730 812.12291 34 317 - 799.66920 - 54.0 2210s 66053 49784 930.59620 73 279 - 799.66920 - 54.1 2215s 66283 49957 885.51392 64 291 - 799.66945 - 54.1 2220s 66594 50184 infeasible 35 - 799.69259 - 54.1 2225s 66821 50367 infeasible 93 - 799.69624 - 54.1 2230s 67066 50545 infeasible 90 - 799.69890 - 54.0 2235s 67259 50710 841.65577 59 281 - 799.71276 - 54.1 2240s 67393 50790 830.33207 43 315 - 799.71406 - 54.1 2245s 67670 51017 860.93352 74 278 - 799.72343 - 54.1 2250s 67892 51153 infeasible 42 - 799.73516 - 54.1 2255s 68165 51350 849.97956 62 263 - 799.74157 - 54.1 2260s 68416 51544 871.26975 78 250 - 799.75232 - 54.0 2265s 68626 51700 852.08603 40 314 - 799.76523 - 54.0 2270s 68883 51911 821.59863 29 315 - 799.77551 - 54.0 2275s 69149 52139 912.35862 91 260 - 799.77995 - 54.0 2280s 69341 52269 815.68633 30 311 - 799.79118 - 54.0 2285s 69489 52384 861.87868 41 295 - 799.79617 - 54.1 2290s 69724 52597 894.49800 88 295 - 799.80260 - 54.1 2295s 69969 52762 885.56668 69 297 - 799.80736 - 54.1 2300s 70279 53007 infeasible 64 - 799.81132 - 54.0 2305s 70384 53056 843.79516 38 272 - 799.82576 - 54.1 2310s 70617 53223 infeasible 46 - 799.83288 - 54.1 2315s 70827 53357 infeasible 32 - 799.83730 - 54.1 2320s 70981 53465 828.77086 42 290 - 799.84380 - 54.2 2325s 71164 53603 856.60021 43 328 - 799.85162 - 54.2 2330s 71407 53771 803.50068 25 324 - 799.85829 - 54.2 2336s 71653 53974 811.21688 34 269 - 799.86567 - 54.1 2340s 71812 54087 831.50158 37 326 - 799.87577 - 54.2 2345s 72030 54278 846.96739 56 276 - 799.87992 - 54.2 2350s 72266 54469 925.51985 103 260 - 799.89100 - 54.2 2355s 72581 54715 874.25095 85 302 - 799.89968 - 54.2 2360s 72772 54865 830.51744 49 287 - 799.90201 - 54.2 2365s 72988 55021 808.38903 23 365 - 799.90562 - 54.2 2370s 73314 55262 828.43295 33 279 - 799.91495 - 54.1 2375s 73498 55395 852.00262 35 300 - 799.92104 - 54.2 2380s 73645 55479 824.18641 44 310 - 799.92527 - 54.2 2385s 73856 55621 834.36598 53 289 - 799.93331 - 54.3 2390s 74120 55836 838.05710 35 305 - 799.93515 - 54.2 2395s 74356 56024 infeasible 49 - 799.93570 - 54.2 2400s 74544 56146 814.88880 38 308 - 799.94482 - 54.2 2405s 74775 56321 816.54953 40 320 - 799.94940 - 54.2 2410s 74972 56440 infeasible 36 - 799.95166 - 54.2 2415s 75151 56591 825.33565 32 316 - 799.95347 - 54.2 2420s 75315 56699 835.05687 47 317 - 799.95524 - 54.3 2425s 75563 56891 814.05085 32 321 - 799.96254 - 54.3 2430s 75869 57151 823.70353 37 313 - 799.96643 - 54.2 2435s 76133 57365 822.12129 35 301 - 799.97821 - 54.2 2440s 76408 57586 infeasible 43 - 799.99025 - 54.2 2445s 76628 57709 801.42453 32 317 - 799.99515 - 54.2 2450s 76933 57992 887.93920 98 211 - 799.99585 - 54.1 2455s 77276 58224 822.52180 35 315 - 800.00969 - 54.1 2460s 77426 58311 839.94833 59 269 - 800.01377 - 54.1 2465s 77693 58516 802.51313 27 332 - 800.01653 - 54.1 2470s 77847 58625 infeasible 49 - 800.01992 - 54.2 2475s 78136 58866 880.75135 89 246 - 800.03468 - 54.1 2480s 78452 59095 infeasible 72 - 800.04715 - 54.0 2485s 78585 59184 838.69136 37 316 - 800.05325 - 54.1 2490s 78791 59341 885.58142 42 319 - 800.05506 - 54.1 2495s 78966 59473 infeasible 53 - 800.05506 - 54.2 2500s 79152 59582 830.37196 42 268 - 800.05791 - 54.2 2505s 79370 59731 infeasible 35 - 800.06671 - 54.3 2510s 79593 59887 842.48034 41 273 - 800.07170 - 54.2 2515s 79915 60138 874.96466 89 236 - 800.08260 - 54.2 2520s 80120 60263 806.16809 30 361 - 800.09152 - 54.2 2525s 80292 60397 840.13178 40 309 - 800.09369 - 54.2 2530s 80583 60622 865.78667 85 244 - 800.09975 - 54.2 2535s 80833 60788 816.48770 31 331 - 800.10413 - 54.2 2540s 81018 60926 845.88840 56 261 - 800.11354 - 54.2 2545s 81302 61118 865.00385 69 273 - 800.12206 - 54.1 2550s 81545 61283 808.99255 25 349 - 800.12641 - 54.1 2555s 81661 61373 870.05710 41 316 - 800.12903 - 54.2 2560s 81828 61507 infeasible 47 - 800.13172 - 54.2 2565s 82042 61679 839.53276 39 310 - 800.13251 - 54.2 2570s 82277 61876 823.97537 40 330 - 800.13399 - 54.2 2575s 82484 62027 837.04008 50 260 - 800.13926 - 54.2 2580s 82678 62167 infeasible 43 - 800.14320 - 54.2 2585s 82879 62317 845.64853 40 299 - 800.14417 - 54.2 2590s 83172 62532 847.72471 43 297 - 800.15266 - 54.2 2595s 83409 62701 infeasible 64 - 800.15821 - 54.3 2601s 83523 62800 853.75912 49 251 - 800.16308 - 54.3 2605s 83725 62953 819.23050 28 355 - 800.16629 - 54.3 2610s 84022 63209 infeasible 81 - 800.16868 - 54.2 2615s 84252 63397 806.93712 29 327 - 800.17089 - 54.2 2620s 84558 63648 833.76643 33 325 - 800.17837 - 54.2 2625s 84768 63813 832.40236 31 297 - 800.17948 - 54.2 2630s 85003 63995 infeasible 35 - 800.18192 - 54.2 2635s 85171 64126 811.34415 31 309 - 800.19055 - 54.3 2640s 85421 64317 828.49347 36 304 - 800.19941 - 54.3 2645s 85647 64506 835.81115 37 265 - 800.20060 - 54.3 2650s 85873 64690 864.45532 48 319 - 800.20475 - 54.2 2655s 86059 64821 864.04448 37 326 - 800.20854 - 54.3 2660s 86234 64954 infeasible 51 - 800.21105 - 54.3 2665s 86461 65101 815.15648 32 325 - 800.21357 - 54.3 2670s 86724 65266 808.70568 34 302 - 800.21423 - 54.3 2675s 86919 65409 848.43046 51 277 - 800.21443 - 54.3 2680s 87164 65625 861.16890 77 138 - 800.21912 - 54.3 2685s 87302 65763 880.04553 189 148 - 800.21912 - 54.2 2690s 87450 65897 801.62885 22 295 - 800.22368 - 54.1 2695s 87647 66051 807.20097 29 375 - 800.23535 - 54.2 2700s 87844 66214 827.30560 49 273 - 800.23967 - 54.2 2705s 88148 66454 809.59255 30 320 - 800.24569 - 54.1 2710s 88398 66665 839.80816 50 309 - 800.24687 - 54.1 2715s 88663 66847 802.01031 24 314 - 800.25529 - 54.1 2720s 88876 67047 898.23882 81 284 - 800.25647 - 54.1 2725s 89109 67239 863.88138 60 252 - 800.25986 - 54.1 2730s 89381 67459 815.24018 31 312 - 800.26642 - 54.1 2735s 89628 67673 854.53141 80 250 - 800.26805 - 54.1 2740s 89844 67838 833.19565 51 262 - 800.27415 - 54.1 2745s 90095 68027 811.56802 35 301 - 800.28581 - 54.0 2750s 90259 68144 802.54275 31 307 - 800.29153 - 54.1 2755s 90427 68273 823.31014 36 338 - 800.29769 - 54.1 2760s 90727 68524 887.86215 80 259 - 800.30201 - 54.1 2765s 90902 68651 811.39643 36 312 - 800.30808 - 54.1 2770s 91092 68780 822.97180 31 286 - 800.31025 - 54.2 2775s 91290 68913 834.73909 44 288 - 800.31471 - 54.2 2780s 91516 69103 814.33151 35 312 - 800.31828 - 54.2 2785s 91683 69232 827.56434 53 330 - 800.31941 - 54.2 2790s 91809 69337 831.84511 41 276 - 800.32375 - 54.3 2795s 92085 69542 849.33562 58 288 - 800.33374 - 54.2 2800s 92180 69597 802.65305 24 321 - 800.33885 - 54.3 2805s 92219 69617 834.50866 37 276 - 800.33956 - 54.4 2810s 92373 69750 878.44362 58 315 - 800.34748 - 54.4 2815s 92581 69911 894.32346 53 285 - 800.34750 - 54.5 2820s 92728 70024 infeasible 57 - 800.34880 - 54.5 2825s 92983 70202 821.25796 47 326 - 800.35528 - 54.5 2830s 93161 70347 849.10513 44 285 - 800.35966 - 54.5 2835s 93419 70549 infeasible 68 - 800.36476 - 54.5 2840s 93564 70646 infeasible 50 - 800.36740 - 54.6 2845s 93765 70788 807.84023 23 294 - 800.37073 - 54.6 2850s 94048 71022 817.74317 32 318 - 800.37342 - 54.6 2855s 94259 71165 809.85354 32 350 - 800.37908 - 54.6 2860s 94434 71302 824.09586 30 320 - 800.38347 - 54.6 2865s 94625 71445 infeasible 52 - 800.38689 - 54.6 2870s 94755 71517 841.25220 51 296 - 800.38885 - 54.7 2875s 94951 71668 860.58446 64 275 - 800.39757 - 54.7 2880s 95193 71873 858.43154 59 268 - 800.39924 - 54.7 2885s 95443 72034 862.03596 49 324 - 800.40477 - 54.7 2890s 95602 72152 854.97636 45 304 - 800.40700 - 54.7 2895s 95744 72264 813.70968 36 306 - 800.40851 - 54.7 2900s 95969 72432 infeasible 49 - 800.41494 - 54.8 2906s 96103 72530 813.69479 34 273 - 800.41849 - 54.8 2910s 96301 72662 807.82356 26 312 - 800.43045 - 54.8 2915s 96574 72916 862.35084 89 253 - 800.43793 - 54.8 2920s 96851 73100 832.19582 28 293 - 800.44014 - 54.8 2925s 97077 73264 840.56503 52 284 - 800.44423 - 54.8 2930s 97337 73471 807.85093 33 290 - 800.44552 - 54.8 2935s 97493 73581 822.03421 35 316 - 800.44832 - 54.8 2940s 97656 73678 815.72306 33 318 - 800.45211 - 54.8 2945s 97910 73876 852.60384 60 254 - 800.45841 - 54.8 2950s 98132 74043 infeasible 55 - 800.46177 - 54.8 2955s 98399 74247 921.28340 100 226 - 800.46673 - 54.8 2960s 98636 74431 infeasible 77 - 800.46850 - 54.8 2965s 98821 74537 infeasible 36 - 800.47313 - 54.8 2970s 98974 74623 859.90102 44 300 - 800.47636 - 54.9 2975s 99081 74681 819.58044 25 339 - 800.48196 - 55.0 2980s 99349 74894 808.74871 25 320 - 800.49468 - 54.9 2985s 99522 75036 842.25480 65 247 - 800.49840 - 55.0 2990s 99762 75229 860.43121 60 288 - 800.50585 - 54.9 2995s 100015 75405 822.87759 25 325 - 800.51649 - 54.9 3000s 100280 75615 818.08694 33 319 - 800.52212 - 54.9 3005s 100392 75695 834.07085 45 310 - 800.52451 - 55.0 3010s 100595 75851 858.43674 56 299 - 800.52761 - 55.0 3015s 100873 76056 860.87488 38 320 - 800.53863 - 55.0 3020s 101102 76199 814.31977 34 356 - 800.53959 - 55.0 3025s 101403 76452 832.97879 41 302 - 800.54122 - 54.9 3030s 101601 76595 819.71579 32 329 - 800.54203 - 55.0 3035s 101850 76805 804.98262 35 368 - 800.54499 - 54.9 3040s 102010 76947 858.97245 64 298 - 800.54703 - 55.0 3046s 102227 77099 940.95781 97 274 - 800.54819 - 54.9 3050s 102472 77284 839.30572 38 274 - 800.55092 - 54.9 3055s 102745 77491 861.63681 81 253 - 800.56304 - 54.9 3060s 103007 77665 804.95820 40 298 - 800.56553 - 54.9 3065s 103220 77854 830.48482 39 294 - 800.56564 - 54.9 3070s 103486 78060 831.89688 45 274 - 800.57308 - 54.9 3075s 103700 78225 806.68618 29 316 - 800.57657 - 54.9 3080s 103931 78405 816.24961 33 332 - 800.58448 - 54.9 3085s 104112 78534 831.33914 38 289 - 800.59016 - 54.9 3090s 104300 78685 839.19158 53 297 - 800.59304 - 55.0 3095s 104579 78912 913.61210 90 282 - 800.59581 - 54.9 3100s 104802 79050 808.75105 36 327 - 800.60491 - 54.9 3105s 105118 79291 infeasible 83 - 800.61911 - 54.9 3110s 105375 79498 815.37827 40 359 - 800.62011 - 54.8 3115s 105570 79651 857.32773 64 261 - 800.62402 - 54.9 3120s 105809 79817 813.74568 35 344 - 800.63044 - 54.9 3125s 106062 80019 826.85431 28 333 - 800.63217 - 54.9 3130s 106161 80103 infeasible 52 - 800.63217 - 54.9 3135s 106162 80102 infeasible 53 - 800.63217 - 55.2 3148s 106170 80100 infeasible 52 - 800.63217 - 55.3 3151s 106279 80145 805.16602 31 304 - 800.63810 - 55.3 3155s 106500 80280 803.69558 29 309 - 800.64897 - 55.3 3160s 106717 80453 816.34456 40 299 - 800.65541 - 55.3 3165s 106846 80537 861.07209 42 326 - 800.65549 - 55.4 3170s 106952 80607 823.01715 30 315 - 800.66149 - 55.5 3175s 107093 80677 850.75715 34 324 - 800.66961 - 55.5 3180s 107337 80874 886.63613 74 244 - 800.68240 - 55.5 3185s 107606 81077 infeasible 100 - 800.68430 - 55.5 3190s 107819 81253 819.48267 33 287 - 800.68861 - 55.5 3195s 108136 81464 819.55882 34 314 - 800.68991 - 55.4 3200s 108343 81638 821.01403 30 326 - 800.69505 - 55.4 3205s 108590 81809 828.46451 48 292 - 800.69837 - 55.4 3210s 108815 81990 829.56271 48 280 - 800.70378 - 55.4 3215s 109075 82206 858.65058 74 247 - 800.70579 - 55.4 3220s 109319 82381 801.95649 21 337 - 800.70982 - 55.3 3225s 109521 82539 803.22640 21 324 - 800.71472 - 55.4 3230s 109722 82710 806.85024 27 353 - 800.71670 - 55.4 3235s 109939 82862 823.21584 36 290 - 800.72890 - 55.4 3240s 110157 83035 826.51057 33 327 - 800.72941 - 55.4 3245s 110360 83200 859.02495 60 294 - 800.73407 - 55.4 3250s 110667 83436 801.04261 21 370 - 800.73641 - 55.3 3255s 110879 83591 822.37790 38 299 - 800.74673 - 55.3 3260s 111077 83741 817.77858 28 342 - 800.75238 - 55.4 3265s 111341 83987 928.66769 102 288 - 800.75286 - 55.3 3270s 111621 84186 837.41122 45 282 - 800.75936 - 55.3 3275s 111703 84229 infeasible 51 - 800.75936 - 55.4 3280s 111910 84396 813.82009 29 315 - 800.76470 - 55.4 3285s 112070 84500 803.86420 23 340 - 800.76721 - 55.4 3290s 112300 84678 837.85895 36 291 - 800.77097 - 55.4 3295s 112534 84886 870.73317 61 264 - 800.77270 - 55.4 3300s 112728 85026 868.21642 81 208 - 800.77732 - 55.4 3305s 112868 85163 890.35947 162 144 - 800.77732 - 55.4 3310s 113033 85263 803.08433 21 327 - 800.78364 - 55.4 3315s 113248 85402 infeasible 37 - 800.78889 - 55.4 3320s 113415 85525 830.43185 34 325 - 800.78935 - 55.4 3325s 113695 85737 828.71016 45 279 - 800.80076 - 55.4 3330s 113943 85952 819.88743 36 317 - 800.80163 - 55.4 3335s 114058 86042 infeasible 58 - 800.80221 - 55.4 3340s 114305 86203 infeasible 51 - 800.80500 - 55.4 3345s 114550 86399 818.95711 34 339 - 800.81598 - 55.4 3350s 114785 86604 845.70578 51 272 - 800.82168 - 55.4 3355s 115112 86862 854.46890 70 247 - 800.82963 - 55.4 3360s 115306 87015 867.27533 62 278 - 800.83047 - 55.4 3365s 115566 87186 801.60872 22 318 - 800.83582 - 55.4 3370s 115846 87409 infeasible 30 - 800.83916 - 55.3 3375s 116016 87529 804.93284 23 323 - 800.84479 - 55.4 3380s 116206 87690 842.39265 47 354 - 800.84634 - 55.4 3385s 116469 87888 827.58885 35 282 - 800.85722 - 55.4 3390s 116759 88115 807.55384 33 294 - 800.86034 - 55.3 3395s 117011 88320 809.72470 30 343 - 800.87235 - 55.3 3400s 117250 88523 829.46654 36 336 - 800.87317 - 55.3 3405s 117516 88727 infeasible 79 - 800.87729 - 55.3 3410s 117649 88819 803.54480 26 307 - 800.87823 - 55.3 3415s 117834 88957 848.89227 35 316 - 800.88429 - 55.4 3420s 117947 89045 infeasible 43 - 800.88664 - 55.4 3425s 118092 89146 827.42155 43 312 - 800.88685 - 55.4 3430s 118364 89362 822.31053 33 318 - 800.89283 - 55.4 3435s 118611 89563 infeasible 38 - 800.89684 - 55.4 3440s 118737 89658 920.21278 83 257 - 800.89933 - 55.4 3445s 118934 89817 868.60863 60 273 - 800.90201 - 55.4 3450s 119217 90041 814.92123 31 298 - 800.90397 - 55.4 3455s 119408 90209 866.63718 77 280 - 800.90501 - 55.4 3460s 119640 90394 905.85357 99 274 - 800.90758 - 55.4 3465s 119815 90465 842.97157 28 322 - 800.92145 - 55.4 3470s 120065 90649 844.87433 43 290 - 800.92331 - 55.4 3475s 120397 90925 805.39458 28 301 - 800.92416 - 55.4 3480s 120674 91153 855.51545 60 308 - 800.92842 - 55.3 3485s 120795 91248 infeasible 34 - 800.92893 - 55.4 3490s 120818 91253 infeasible 36 - 800.92893 - 55.5 3496s 120840 91255 infeasible 44 - 800.92893 - 55.6 3500s 120927 91306 810.48143 38 310 - 800.93567 - 55.6 3505s 121212 91531 810.01394 38 327 - 800.93722 - 55.6 3510s 121435 91697 infeasible 33 - 800.93852 - 55.6 3516s 121592 91788 828.66582 39 298 - 800.94060 - 55.6 3520s 121781 91928 infeasible 30 - 800.94495 - 55.7 3527s 121873 92003 infeasible 48 - 800.94833 - 55.7 3530s 122068 92154 882.63909 48 292 - 800.94865 - 55.7 3535s 122291 92323 infeasible 32 - 800.95425 - 55.7 3540s 122501 92463 942.37248 130 276 - 800.95425 - 55.7 3545s 122616 92531 830.66401 43 289 - 800.95698 - 55.8 3550s 122758 92640 827.18903 37 312 - 800.95794 - 55.8 3555s 122943 92806 905.53922 80 271 - 800.95794 - 55.8 3560s 123189 92967 infeasible 33 - 800.96112 - 55.8 3565s 123377 93110 802.66037 24 346 - 800.96407 - 55.8 3570s 123595 93292 823.58028 42 288 - 800.96743 - 55.8 3575s 123876 93530 809.07610 36 317 - 800.96969 - 55.8 3580s 124135 93721 infeasible 68 - 800.97316 - 55.8 3585s 124433 93950 815.43584 37 313 - 800.97913 - 55.7 3590s 124678 94144 infeasible 49 - 800.98647 - 55.7 3595s Cutting planes: Learned: 62 Gomory: 72 Cover: 276 Implied bound: 10 Clique: 11 MIR: 1040 GUB cover: 79 Zero half: 244 Mod-K: 1 Explored 124769 nodes (6961484 simplex iterations) in 3600.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 8.010000000000e+02, gap -