Gurobi 5.0.1 (linux64) logging started Sun Dec 23 01:17:18 2012 Optimize a model with 45752 rows, 45300 columns and 202644 nonzeros Presolve removed 1292 rows and 396 columns Presolve time: 0.34s Presolved: 44460 rows, 44904 columns, 200211 nonzeros Variable types: 22302 continuous, 22602 integer (22602 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 28415 4.5826670e+02 8.708474e+02 0.000000e+00 5s 34601 5.1882907e+02 4.935674e+02 0.000000e+00 10s 38549 5.3809206e+02 2.789838e+03 0.000000e+00 15s 42348 5.5255551e+02 1.287556e+02 0.000000e+00 20s 46243 5.6554317e+02 2.669815e+02 0.000000e+00 25s 50755 5.8056979e+02 4.849282e+03 0.000000e+00 30s 55555 5.9043762e+02 1.078809e+01 0.000000e+00 35s 59601 5.9595585e+02 2.149273e+02 0.000000e+00 40s 63350 6.0113443e+02 7.226326e+00 0.000000e+00 45s 66682 6.0433991e+02 2.744478e+02 0.000000e+00 50s 69589 6.0641012e+02 0.000000e+00 0.000000e+00 54s Root relaxation: objective 6.064101e+02, 69589 iterations, 54.46 seconds Total elapsed time = 55.23s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 606.41012 0 339 - 606.41012 - - 55s 0 0 702.16955 0 307 - 702.16955 - - 78s 0 0 759.54245 0 264 - 759.54245 - - 93s 0 0 776.76433 0 295 - 776.76433 - - 111s 0 0 781.12349 0 280 - 781.12349 - - 119s 0 0 785.71352 0 304 - 785.71352 - - 128s 0 0 789.14920 0 286 - 789.14920 - - 139s 0 0 791.00256 0 265 - 791.00256 - - 149s 0 0 792.93522 0 281 - 792.93522 - - 155s 0 0 793.36621 0 290 - 793.36621 - - 157s 0 0 793.77674 0 295 - 793.77674 - - 159s 0 0 793.77674 0 295 - 793.77674 - - 212s 0 2 793.78209 0 295 - 793.78209 - - 247s 1 3 794.63308 1 288 - 794.18175 - 1329 252s 2 4 794.63328 1 290 - 794.63328 - 1407 255s 4 6 796.82546 2 264 - 794.63328 - 2248 266s 7 9 797.17985 4 271 - 794.63328 - 1808 272s 11 13 798.85714 8 272 - 794.63328 - 1333 276s 15 15 infeasible 10 - 794.63328 - 1172 280s 17 15 infeasible 11 - 794.63328 - 1315 286s 21 19 803.06524 14 248 - 794.63328 - 1224 293s 22 20 802.90755 14 237 - 794.63328 - 1270 297s 24 22 803.59047 15 229 - 794.63328 - 1241 300s 28 26 808.40014 17 223 - 794.63328 - 1157 305s 30 26 infeasible 18 - 794.63328 - 1468 319s 31 27 807.83052 19 231 - 794.63328 - 1434 321s 37 33 810.55467 24 237 - 794.63328 - 1289 327s 40 36 809.86602 25 235 - 794.63328 - 1234 330s 42 38 811.56028 26 239 - 794.63328 - 1237 335s 47 43 813.96364 30 239 - 794.63328 - 1179 340s 52 48 814.97716 33 249 - 794.63328 - 1138 345s 56 52 818.01964 35 237 - 794.63328 - 1139 352s 59 55 815.51297 37 240 - 794.63328 - 1134 356s 62 58 821.19614 38 244 - 794.63328 - 1154 362s 65 61 817.29127 41 233 - 794.63328 - 1137 366s 66 62 822.54478 41 245 - 794.63328 - 1170 371s 76 72 818.40528 51 219 - 794.63328 - 1046 375s 86 82 819.16986 61 218 - 794.63328 - 953 380s 98 94 820.78549 71 220 - 794.63328 - 872 385s 108 102 827.66482 79 192 - 794.63328 - 814 390s 112 106 829.48731 82 189 - 794.63328 - 811 395s 119 109 infeasible 86 - 794.63328 - 821 401s 123 113 837.40972 89 198 - 794.63328 - 810 406s 124 112 infeasible 90 - 794.63328 - 853 416s 126 112 844.04610 88 184 - 794.63328 - 861 420s 127 113 854.92687 89 185 - 794.63328 - 891 427s 129 113 infeasible 90 - 794.63328 - 895 430s 141 125 856.53475 101 191 - 794.63328 - 828 435s 152 124 infeasible 105 - 794.63328 - 810 442s 154 124 796.06133 2 244 - 794.65197 - 826 450s 155 125 798.51507 3 275 - 794.65197 - 834 455s 157 127 801.54809 4 285 - 794.65197 - 850 461s 160 130 800.46974 6 272 - 794.65197 - 847 465s 164 134 802.05580 9 278 - 794.65197 - 865 474s 165 135 802.14762 10 280 - 794.65197 - 863 475s 171 141 805.02620 15 252 - 794.65197 - 855 480s 175 143 infeasible 18 - 794.65197 - 880 489s 177 145 806.10153 20 243 - 794.65197 - 875 490s 186 152 808.46088 27 238 - 794.65197 - 854 495s 192 158 809.80434 30 255 - 794.65197 - 852 501s 197 163 813.54074 33 251 - 794.65197 - 852 507s 199 165 814.21121 34 242 - 794.65197 - 859 510s 206 172 824.34085 38 249 - 794.65197 - 858 518s 209 175 821.90794 40 250 - 794.65197 - 861 522s 216 182 817.15687 46 239 - 794.65197 - 841 525s 225 185 infeasible 51 - 794.65197 - 827 530s 228 186 796.96718 3 290 - 795.43143 - 841 538s 229 187 797.12846 3 294 - 795.43143 - 856 544s 230 188 797.17185 4 288 - 795.43143 - 855 545s 235 191 799.18090 7 268 - 795.43143 - 853 550s 238 194 802.27021 8 271 - 795.43143 - 860 556s 243 196 805.06092 11 270 - 795.43143 - 861 562s 247 200 808.60053 13 251 - 795.43143 - 859 566s 250 203 808.21390 15 254 - 795.43143 - 860 570s 254 207 810.74422 18 260 - 795.43143 - 864 575s 261 214 814.09070 23 257 - 795.43143 - 857 580s 268 221 813.77863 29 262 - 795.43143 - 850 586s 278 231 828.29000 37 258 - 795.43143 - 844 594s 279 232 814.91730 38 252 - 795.43143 - 841 595s 282 235 815.63953 40 255 - 795.43143 - 846 600s 286 237 infeasible 43 - 795.43143 - 899 623s 288 239 820.97056 43 251 - 795.43143 - 899 625s 291 242 822.73158 45 253 - 795.43143 - 903 630s 295 246 823.96301 48 237 - 795.43143 - 904 635s 303 252 825.99291 53 241 - 795.43143 - 896 640s 306 255 828.72059 54 223 - 795.43143 - 902 645s 311 260 831.96585 58 222 - 795.43143 - 900 650s 317 266 849.12366 62 226 - 795.43143 - 900 657s 321 268 839.73551 64 227 - 795.43143 - 897 660s 330 277 842.03443 70 223 - 795.43143 - 887 665s 337 278 infeasible 73 - 795.43143 - 890 671s 341 280 infeasible 74 - 795.43143 - 896 675s 346 283 858.25602 77 213 - 795.43143 - 894 680s 356 281 797.62509 5 283 - 795.56742 - 890 688s 357 282 799.64510 6 290 - 795.56742 - 892 690s 359 284 800.48966 7 297 - 795.56742 - 900 696s 366 287 infeasible 9 - 795.56742 - 914 708s 368 289 803.86864 10 261 - 795.56742 - 915 710s 371 292 805.74930 12 255 - 795.56742 - 917 715s 374 295 805.22064 12 265 - 795.56742 - 920 720s 378 299 807.17803 14 264 - 795.56742 - 922 725s 380 301 808.08839 15 262 - 795.56742 - 928 730s 386 307 808.06172 15 249 - 795.56742 - 927 736s 388 307 infeasible 16 - 795.56742 - 955 752s 392 311 811.10649 19 248 - 795.56742 - 952 755s 401 320 814.10073 22 229 - 795.56742 - 944 761s 404 323 814.09467 20 237 - 795.56742 - 947 765s 409 328 815.34846 23 221 - 795.56742 - 948 770s 413 332 818.45975 26 212 - 795.56742 - 958 779s 415 334 814.76557 28 224 - 795.56742 - 955 780s 420 339 819.44069 28 232 - 795.56742 - 962 788s 426 345 816.49821 34 224 - 795.56742 - 954 790s 430 349 819.12521 36 211 - 795.56742 - 956 796s 433 352 818.27557 36 228 - 795.56742 - 958 801s 436 355 818.14667 36 216 - 795.56742 - 959 805s 441 360 818.52731 38 219 - 795.56742 - 958 810s 447 366 820.83425 41 204 - 795.56742 - 958 817s 453 372 820.96564 46 183 - 795.56742 - 952 820s 455 373 834.88402 45 199 - 795.56742 - 961 827s 456 374 828.72417 44 191 - 795.56742 - 967 831s 461 379 821.28925 50 167 - 795.56742 - 964 835s 463 381 830.41894 48 192 - 795.56742 - 971 840s 474 392 822.29728 60 177 - 795.56742 - 956 845s 480 396 858.49431 62 187 - 795.56742 - 968 858s 483 399 827.91904 64 170 - 795.56742 - 965 860s 487 403 838.10165 67 197 - 795.56742 - 968 866s 493 409 830.04790 69 154 - 795.56742 - 965 870s 503 419 829.53056 73 165 - 795.56742 - 954 875s 508 424 841.93401 77 160 - 795.56742 - 955 880s 513 429 834.90866 77 143 - 795.56742 - 956 885s 523 435 841.99761 85 172 - 795.56742 - 951 891s 531 443 837.39451 91 167 - 795.56742 - 943 895s 535 447 844.15449 92 155 - 795.56742 - 946 901s 539 451 839.83369 93 166 - 795.56742 - 945 905s 548 460 842.18011 93 160 - 795.56742 - 939 910s 557 469 837.76775 101 178 - 795.56742 - 932 915s 560 472 839.40065 98 174 - 795.56742 - 934 920s 567 479 849.48936 102 183 - 795.56742 - 930 925s 572 484 839.65718 107 158 - 795.56742 - 929 930s 580 492 847.97849 110 159 - 795.56742 - 924 935s 583 495 848.02131 111 161 - 795.56742 - 929 940s 585 497 840.90004 115 171 - 795.56742 - 932 945s 587 497 infeasible 115 - 795.56742 - 944 953s 588 496 infeasible 116 - 795.56742 - 946 955s 593 499 852.43670 119 180 - 795.56742 - 946 960s 601 506 809.82992 31 295 - 795.56742 - 937 970s 603 507 869.93152 99 340 - 795.56742 - 934 1026s 604 508 836.21051 95 292 - 795.56742 - 932 1050s 605 509 809.82992 31 248 - 795.56742 - 931 1070s 606 509 819.26760 64 283 - 795.56742 - 929 1082s 607 510 841.97770 70 280 - 795.56742 - 927 1092s 608 511 836.21051 95 247 - 795.56742 - 926 1106s 609 511 814.23180 35 270 - 797.85054 - 924 1116s 610 512 841.97770 70 291 - 798.43981 - 923 1121s 611 513 836.21051 95 306 - 798.72195 - 921 1125s 613 514 809.82992 31 307 - 798.81916 - 918 1131s 614 515 831.51085 57 313 - 798.84781 - 917 1135s 616 516 869.93152 99 316 - 798.86266 - 914 1142s 617 517 802.02045 12 317 - 798.86386 - 912 1145s 621 519 815.26274 25 326 - 798.87101 - 907 1151s 624 521 856.69921 97 322 - 798.87793 - 902 1155s 628 524 831.38404 64 327 - 798.89032 - 896 1161s 631 526 831.51085 57 324 - 798.89197 - 892 1165s 632 527 814.37318 35 327 - 798.89236 - 891 1209s 633 527 802.02045 12 307 - 798.94571 - 889 1210s 635 529 814.23180 35 307 - 798.94571 - 887 1254s 636 531 799.82125 12 304 - 799.50308 - 1084 1304s 637 532 801.88690 12 297 - 800.44933 - 1085 1351s 638 533 800.89645 13 302 - 800.89645 - 1084 1403s 639 531 infeasible 13 - 800.89645 - 1087 1407s 640 531 801.39299 14 305 - 801.29720 - 1087 1415s 644 534 803.30915 16 293 - 801.86848 - 1082 1420s 648 536 803.17625 18 282 - 802.10980 - 1078 1425s 653 538 804.30610 21 287 - 802.10980 - 1073 1430s 657 536 805.04099 23 286 - 802.10980 - 1071 1436s 658 537 809.35078 23 283 - 802.10980 - 1075 1445s 660 538 807.43954 24 286 - 802.10980 - 1081 1458s 661 539 806.63903 25 294 - 802.10980 - 1081 1462s 663 540 806.83251 26 296 - 802.10980 - 1080 1465s 666 542 813.28502 27 284 - 802.10980 - 1081 1475s 668 544 808.76326 28 300 - 802.10980 - 1083 1484s 669 544 810.81992 29 285 - 802.10980 - 1083 1487s 670 545 810.06748 29 290 - 802.10980 - 1084 1490s 671 546 811.75085 30 262 - 802.10980 - 1085 1496s 672 546 815.15749 30 282 - 802.10980 - 1091 1504s 673 547 811.79586 31 262 - 802.10980 - 1089 1506s 675 548 812.03395 32 260 - 802.10980 - 1088 1510s 678 548 infeasible 33 - 802.10980 - 1098 1521s 682 549 812.52380 35 254 - 802.10980 - 1095 1525s 684 550 817.97440 36 244 - 802.10980 - 1097 1532s 685 551 815.58419 37 250 - 802.10980 - 1097 1535s 688 549 infeasible 38 - 802.10980 - 1100 1540s 692 548 802.80448 16 295 - 802.12305 - 1098 1545s 696 548 805.76099 18 298 - 802.12305 - 1096 1550s 697 547 infeasible 18 - 802.12305 - 1103 1557s 699 546 infeasible 19 - 802.12305 - 1103 1560s 702 548 807.25153 21 284 - 802.12305 - 1103 1565s 703 549 811.32290 21 289 - 802.12305 - 1109 1574s 704 550 808.69379 22 258 - 802.12305 - 1111 1577s 705 550 812.37058 22 285 - 802.12305 - 1115 1583s 706 551 809.29306 23 262 - 802.12305 - 1116 1586s 707 552 810.57833 23 274 - 802.12305 - 1118 1591s 709 553 829.80331 24 246 - 802.12305 - 1123 1600s 713 556 812.97028 26 253 - 802.12305 - 1124 1607s 718 557 812.39833 29 237 - 802.12305 - 1120 1610s 723 554 infeasible 31 - 802.12305 - 1120 1615s 732 550 802.52926 15 309 - 802.51665 - 1116 1621s 736 551 805.25185 17 315 - 802.51665 - 1113 1625s 738 552 810.46022 18 292 - 802.51665 - 1118 1635s 740 554 811.87741 19 269 - 802.51665 - 1126 1646s 742 555 809.38568 20 287 - 802.51665 - 1129 1654s 743 556 808.06149 21 264 - 802.51665 - 1129 1655s 744 556 828.05586 21 256 - 802.51665 - 1134 1662s 747 558 809.72266 23 252 - 802.51665 - 1132 1665s 749 560 811.23920 24 247 - 802.51665 - 1134 1670s 754 559 infeasible 26 - 802.51665 - 1142 1681s 758 560 814.34473 28 233 - 802.51665 - 1138 1685s 762 560 infeasible 30 - 802.51665 - 1143 1694s 765 560 814.85436 32 236 - 802.51665 - 1139 1695s 771 562 815.94330 35 220 - 802.51665 - 1135 1701s 779 562 816.15409 39 221 - 802.51665 - 1126 1705s 782 562 819.25519 40 205 - 802.51665 - 1127 1712s 784 563 820.52978 41 215 - 802.51665 - 1129 1719s 785 564 819.19042 42 211 - 802.51665 - 1130 1721s 788 564 infeasible 43 - 802.51665 - 1138 1731s 792 564 823.74194 45 203 - 802.51665 - 1139 1740s 800 562 infeasible 49 - 802.51665 - 1133 1745s 803 562 821.99142 51 207 - 802.51665 - 1133 1750s 815 556 802.80477 13 296 - 802.69123 - 1121 1756s 817 557 806.28252 14 305 - 802.69123 - 1123 1762s 819 558 807.63204 15 271 - 802.69123 - 1124 1766s 821 560 810.94476 15 289 - 802.69123 - 1127 1773s 822 560 809.11744 17 245 - 802.69123 - 1127 1775s 827 564 813.46541 17 255 - 802.69123 - 1129 1783s 828 564 814.13559 17 263 - 802.69123 - 1132 1787s 830 566 812.05715 19 219 - 802.69123 - 1133 1790s 833 568 815.04758 21 222 - 802.69123 - 1133 1795s 834 568 813.39988 19 247 - 802.69123 - 1136 1801s 836 570 814.53054 21 248 - 802.69123 - 1136 1805s 838 571 813.87947 22 231 - 802.69123 - 1138 1810s 842 572 infeasible 24 - 802.69123 - 1163 1843s 844 573 814.27007 24 219 - 802.69123 - 1161 1845s 849 576 817.91085 29 220 - 802.69123 - 1158 1850s 853 579 818.53209 30 227 - 802.69123 - 1158 1858s 855 580 817.96950 30 220 - 802.69123 - 1157 1860s 863 586 820.36623 37 242 - 802.69123 - 1148 1865s 873 592 821.95672 44 216 - 802.69123 - 1139 1870s 878 596 823.71452 46 205 - 802.69123 - 1137 1875s 882 598 824.63841 47 197 - 802.69123 - 1136 1881s 883 599 827.14892 46 228 - 802.69123 - 1138 1885s 888 600 828.04361 51 196 - 802.69123 - 1136 1891s 889 601 832.92865 50 209 - 802.69123 - 1138 1895s 892 603 830.09993 53 211 - 802.69123 - 1141 1903s 893 604 830.10639 54 205 - 802.69123 - 1140 1905s 897 606 831.23238 58 201 - 802.69123 - 1138 1910s 900 608 832.90147 58 185 - 802.69123 - 1139 1916s 902 610 832.87061 61 169 - 802.69123 - 1139 1921s 905 612 832.30707 62 204 - 802.69123 - 1138 1925s 906 612 833.49134 62 203 - 802.69123 - 1141 1930s 913 615 infeasible 62 - 802.69123 - 1148 1945s 919 619 834.67161 65 190 - 802.69123 - 1144 1950s 923 622 835.35649 67 193 - 802.69123 - 1143 1955s 930 626 836.99498 71 193 - 802.69123 - 1139 1960s 940 631 838.39140 75 193 - 802.69123 - 1131 1965s 943 633 842.01336 75 194 - 802.69123 - 1131 1970s 949 637 840.76118 77 181 - 802.69123 - 1128 1976s 956 642 840.97306 79 168 - 802.69123 - 1123 1980s 961 645 842.39789 81 171 - 802.69123 - 1123 1986s 963 646 844.49256 82 162 - 802.69123 - 1124 1991s 967 647 infeasible 83 - 802.69123 - 1128 1999s 969 648 845.62652 83 163 - 802.69123 - 1126 2000s 970 649 849.59914 84 175 - 802.69123 - 1129 2006s 972 650 847.33797 83 166 - 802.69123 - 1131 2011s 974 652 848.11748 85 175 - 802.69123 - 1132 2015s 978 654 847.57695 85 173 - 802.69123 - 1131 2020s 981 656 855.60821 85 170 - 802.69123 - 1135 2026s 982 657 856.10818 86 167 - 802.69123 - 1137 2030s 986 660 851.67348 90 178 - 802.69123 - 1136 2035s 991 663 858.30098 93 187 - 802.69123 - 1137 2042s 994 665 857.29465 91 185 - 802.69123 - 1137 2046s 997 665 infeasible 95 - 802.69123 - 1139 2053s 999 664 864.25256 92 190 - 802.69123 - 1142 2058s 1001 666 859.90172 94 173 - 802.69123 - 1140 2060s 1011 670 infeasible 104 - 802.69123 - 1132 2065s 1017 666 805.20467 20 294 - 802.83661 - 1131 2070s 1020 668 808.30081 21 273 - 802.83661 - 1134 2079s 1021 669 806.35965 22 273 - 802.83661 - 1136 2083s 1022 670 806.74247 22 275 - 802.83661 - 1139 2089s 1023 670 807.10982 23 273 - 802.83661 - 1139 2090s 1026 672 808.98691 25 263 - 802.83661 - 1140 2097s 1028 672 809.06864 26 266 - 802.83661 - 1140 2101s 1030 673 810.21326 27 261 - 802.83661 - 1140 2105s 1033 675 811.32362 27 259 - 802.83661 - 1141 2111s 1034 676 813.13551 27 264 - 802.83661 - 1144 2118s 1035 676 811.10695 29 253 - 802.83661 - 1145 2123s 1036 677 811.15744 28 247 - 802.83661 - 1146 2125s 1037 678 813.10212 29 255 - 802.83661 - 1152 2135s 1039 679 813.02562 28 265 - 802.83661 - 1157 2145s 1043 682 814.10488 31 258 - 802.83661 - 1156 2150s 1046 684 814.10837 32 263 - 802.83661 - 1155 2155s 1049 686 818.16593 32 256 - 802.83661 - 1157 2162s 1053 688 813.90725 36 240 - 802.83661 - 1155 2165s 1056 690 814.77045 38 226 - 802.83661 - 1155 2170s 1060 693 817.76542 42 229 - 802.83661 - 1153 2175s 1062 694 817.78688 40 219 - 802.83661 - 1156 2180s 1064 696 818.73332 43 227 - 802.83661 - 1157 2185s 1068 698 823.13859 44 223 - 802.83661 - 1157 2191s 1070 700 819.75426 44 235 - 802.83661 - 1159 2195s 1073 702 819.93970 46 229 - 802.83661 - 1159 2200s 1077 704 820.68663 48 228 - 802.83661 - 1158 2205s 1083 708 823.13008 53 218 - 802.83661 - 1154 2210s 1088 710 824.05788 54 221 - 802.83661 - 1152 2216s 1092 710 826.78261 55 212 - 802.83661 - 1152 2222s 1095 712 824.17567 57 219 - 802.83661 - 1150 2225s 1103 718 824.88649 64 219 - 802.83661 - 1145 2230s 1104 718 828.68065 64 204 - 802.83661 - 1148 2235s 1105 719 829.46610 65 190 - 802.83661 - 1150 2240s 1108 721 829.02559 65 204 - 802.83661 - 1150 2245s 1123 731 831.30579 80 211 - 802.83661 - 1137 2250s 1133 738 833.22114 88 191 - 802.83661 - 1130 2255s 1135 737 infeasible 87 - 802.83661 - 1138 2267s 1137 738 833.77130 91 175 - 802.83661 - 1137 2270s 1146 744 841.18885 98 175 - 802.83661 - 1132 2277s 1150 747 842.60962 101 180 - 802.83661 - 1131 2282s 1152 748 837.55929 98 182 - 802.83661 - 1131 2285s 1158 748 843.11407 101 180 - 802.83661 - 1127 2290s 1160 750 839.87313 102 164 - 802.83661 - 1127 2295s 1165 747 843.32940 103 178 - 802.83661 - 1127 2300s 1170 750 851.17119 103 171 - 802.83661 - 1126 2307s 1175 754 852.97095 111 181 - 802.83661 - 1123 2310s 1179 754 851.28421 109 172 - 802.83661 - 1122 2315s 1185 758 849.96402 117 164 - 802.83661 - 1117 2320s 1196 766 854.91257 128 161 - 802.83661 - 1109 2325s 1206 768 infeasible 137 - 802.83661 - 1102 2330s 1213 765 804.14741 20 295 - 803.31790 - 1101 2335s 1215 766 805.33128 22 283 - 803.31790 - 1102 2340s 1217 768 806.65469 24 284 - 803.31790 - 1104 2346s 1218 766 infeasible 24 - 803.31790 - 1115 2365s 1220 768 807.70973 26 282 - 803.31790 - 1116 2370s 1223 770 807.64518 27 288 - 803.31790 - 1116 2376s 1225 771 808.99724 28 279 - 803.31790 - 1117 2380s 1231 775 809.45045 29 281 - 803.31790 - 1115 2385s 1237 777 infeasible 31 - 803.31790 - 1113 2390s 1241 778 812.06791 32 285 - 803.31790 - 1115 2399s 1242 778 811.17613 32 276 - 803.31790 - 1115 2401s 1244 780 813.50619 33 266 - 803.31790 - 1118 2409s 1245 780 812.46776 34 269 - 803.31790 - 1118 2411s 1248 782 812.58957 35 283 - 803.31790 - 1117 2415s 1250 784 814.54368 33 282 - 803.31790 - 1122 2426s 1251 784 816.07827 34 270 - 803.31790 - 1126 2434s 1252 785 813.23071 36 267 - 803.31790 - 1126 2435s 1255 787 819.24585 37 275 - 803.31790 - 1132 2449s 1256 788 813.34936 37 268 - 803.31790 - 1131 2451s 1259 790 815.12552 38 256 - 803.31790 - 1132 2457s 1261 791 815.87108 39 263 - 803.31790 - 1135 2464s 1262 792 815.28237 40 263 - 803.31790 - 1135 2466s 1265 794 817.55511 43 242 - 803.31790 - 1136 2470s 1268 796 817.27474 43 239 - 803.31790 - 1137 2476s 1271 798 820.84646 44 246 - 803.31790 - 1137 2482s 1273 799 816.90684 44 245 - 803.31790 - 1138 2485s 1277 802 819.24992 46 243 - 803.31790 - 1137 2490s 1280 804 820.70780 47 242 - 803.31790 - 1138 2495s 1283 806 820.15922 48 242 - 803.31790 - 1138 2500s 1289 810 819.37820 51 234 - 803.31790 - 1137 2505s 1293 812 821.13950 54 219 - 803.31790 - 1137 2510s 1299 816 821.45408 55 225 - 803.31790 - 1135 2515s 1303 819 821.83160 55 215 - 803.31790 - 1136 2521s 1307 822 825.10870 58 225 - 803.31790 - 1136 2526s 1311 824 823.72872 59 214 - 803.31790 - 1134 2530s 1319 830 824.50771 61 220 - 803.31790 - 1131 2538s 1322 832 827.90707 64 215 - 803.31790 - 1129 2540s 1326 834 827.66206 64 206 - 803.31790 - 1129 2545s 1339 843 828.57367 69 207 - 803.31790 - 1122 2551s 1349 850 830.58199 77 180 - 803.31790 - 1116 2555s 1361 854 845.11094 83 159 - 803.31790 - 1110 2560s 1368 858 855.39377 86 158 - 803.31790 - 1108 2565s 1370 860 843.96987 89 171 - 803.31790 - 1109 2570s 1374 862 850.16060 90 163 - 803.31790 - 1111 2578s 1375 863 853.09894 91 171 - 803.31790 - 1112 2580s 1379 866 855.35650 94 156 - 803.31790 - 1111 2586s 1383 868 848.87736 95 149 - 803.31790 - 1109 2590s 1390 867 854.74810 98 159 - 803.31790 - 1107 2595s 1394 862 infeasible 17 - 803.33735 - 1107 2601s 1397 864 805.66260 18 293 - 804.02442 - 1108 2606s 1399 865 806.86151 20 296 - 804.02442 - 1110 2612s 1400 866 807.07387 20 291 - 804.02442 - 1111 2616s 1402 867 808.40891 21 282 - 804.02442 - 1112 2620s 1404 868 808.19494 22 292 - 804.02442 - 1113 2626s 1405 867 infeasible 22 - 804.02442 - 1123 2645s 1408 869 808.94014 24 294 - 804.02442 - 1123 2651s 1410 870 811.38137 24 279 - 804.02442 - 1124 2655s 1412 872 812.18176 24 293 - 804.02442 - 1125 2661s 1414 873 809.93746 26 290 - 804.02442 - 1126 2667s 1415 874 810.61048 27 272 - 804.02442 - 1127 2671s 1416 874 810.20032 26 283 - 804.02442 - 1129 2675s 1417 875 818.75683 26 270 - 804.02442 - 1135 2690s 1418 876 816.22596 27 279 - 804.02442 - 1138 2697s 1420 877 813.57256 29 260 - 804.02442 - 1138 2701s 1423 879 816.34261 30 255 - 804.02442 - 1138 2705s 1425 880 816.24350 30 255 - 804.02442 - 1139 2710s 1429 883 815.49559 30 272 - 804.02442 - 1141 2718s 1431 884 817.36203 32 274 - 804.02442 - 1142 2724s 1432 885 818.16280 32 260 - 804.02442 - 1143 2728s 1433 886 818.13636 33 271 - 804.02442 - 1144 2731s 1435 887 818.27381 32 289 - 804.02442 - 1146 2738s 1436 888 819.10212 32 270 - 804.02442 - 1146 2741s 1438 889 819.55912 33 264 - 804.02442 - 1149 2750s 1441 891 819.44765 36 242 - 804.02442 - 1149 2755s 1444 893 820.47424 39 233 - 804.02442 - 1149 2760s 1449 896 824.82418 44 212 - 804.02442 - 1147 2765s 1451 898 824.23533 43 214 - 804.02442 - 1149 2770s 1455 900 825.35513 44 212 - 804.02442 - 1149 2776s 1459 903 826.79015 46 199 - 804.02442 - 1148 2780s 1470 910 828.66975 55 196 - 804.02442 - 1142 2786s 1478 916 830.53356 61 178 - 804.02442 - 1138 2790s 1487 922 831.09485 69 192 - 804.02442 - 1134 2795s 1491 922 839.28625 70 196 - 804.02442 - 1134 2800s 1493 924 836.27269 72 183 - 804.02442 - 1135 2805s 1494 924 837.32500 72 212 - 804.02442 - 1138 2811s 1496 926 838.50214 73 206 - 804.02442 - 1138 2815s 1502 930 838.25130 76 180 - 804.02442 - 1136 2820s 1514 936 839.26981 81 170 - 804.02442 - 1130 2825s 1520 940 840.07668 83 195 - 804.02442 - 1129 2830s 1526 944 840.58479 85 195 - 804.02442 - 1127 2835s 1531 947 841.16147 88 201 - 804.02442 - 1126 2840s 1534 949 862.80028 88 175 - 804.02442 - 1129 2847s 1535 950 847.57564 90 180 - 804.02442 - 1130 2851s 1536 948 infeasible 91 - 804.02442 - 1133 2858s 1537 947 infeasible 91 - 804.02442 - 1138 2865s 1538 947 862.13229 91 187 - 804.02442 - 1140 2872s 1539 945 infeasible 89 - 804.02442 - 1145 2880s 1542 947 853.77399 93 168 - 804.02442 - 1144 2885s 1546 950 854.80182 96 156 - 804.02442 - 1144 2891s 1548 951 864.29766 96 160 - 804.02442 - 1145 2895s 1553 955 860.48106 99 173 - 804.02442 - 1144 2901s 1556 957 858.75057 98 166 - 804.02442 - 1144 2905s 1559 959 859.11166 99 162 - 804.02442 - 1144 2910s 1563 961 861.95939 101 182 - 804.02442 - 1144 2915s 1567 964 863.30266 100 161 - 804.02442 - 1145 2921s 1569 965 867.98079 101 179 - 804.02442 - 1146 2926s 1572 967 864.15088 102 191 - 804.02442 - 1147 2931s 1574 969 868.26322 103 190 - 804.02442 - 1148 2937s 1580 973 864.54352 102 180 - 804.02442 - 1147 2941s 1582 972 864.16756 104 176 - 804.02442 - 1148 2945s 1585 972 866.93561 105 178 - 804.02442 - 1149 2950s 1587 969 infeasible 106 - 804.02442 - 1152 2955s 1588 968 infeasible 103 - 804.02442 - 1154 2960s 1590 965 infeasible 106 - 804.02442 - 1157 2966s 1592 963 infeasible 106 - 804.02442 - 1160 2972s 1594 964 806.95419 22 304 - 804.15033 - 1160 2975s 1596 965 808.29810 23 264 - 804.15033 - 1161 2980s 1598 967 811.27340 24 277 - 804.15033 - 1162 2985s 1599 967 810.38233 24 264 - 804.15033 - 1164 2990s 1601 969 812.25061 23 305 - 804.15033 - 1166 2997s 1602 969 810.98954 24 264 - 804.15033 - 1168 3003s 1603 970 812.88429 23 311 - 804.15033 - 1170 3009s 1604 971 811.25223 25 265 - 804.15033 - 1171 3013s 1606 972 812.14154 25 274 - 804.15033 - 1172 3018s 1608 973 813.46685 26 244 - 804.15033 - 1172 3020s 1616 979 816.26785 33 236 - 804.15033 - 1169 3026s 1619 981 817.01434 32 255 - 804.15033 - 1170 3032s 1623 983 817.29871 33 257 - 804.15033 - 1169 3035s 1628 987 820.38250 35 258 - 804.15033 - 1170 3045s 1634 989 821.82891 41 254 - 804.15033 - 1169 3051s 1638 989 822.30875 44 261 - 804.15033 - 1168 3055s 1642 992 823.60410 47 239 - 804.15033 - 1168 3061s 1644 993 823.75573 48 237 - 804.15033 - 1168 3066s 1648 996 825.67679 52 233 - 804.15033 - 1167 3070s 1650 995 826.87493 53 231 - 804.15033 - 1169 3076s 1654 992 807.35091 21 281 - 804.19747 - 1171 3086s 1656 993 810.80394 22 282 - 804.19747 - 1173 3090s 1658 995 812.46871 23 264 - 804.19747 - 1173 3095s 1660 996 814.90840 24 255 - 804.19747 - 1174 3100s 1661 997 815.38529 23 288 - 804.19747 - 1176 3105s 1662 997 814.57975 24 261 - 804.19747 - 1178 3110s 1664 999 815.99391 23 291 - 804.19747 - 1180 3119s 1665 999 814.24256 25 255 - 804.19747 - 1180 3121s 1669 1002 816.42043 29 261 - 804.19747 - 1180 3127s 1676 1007 818.64884 33 251 - 804.19747 - 1177 3131s 1679 1009 823.13712 35 226 - 804.19747 - 1178 3136s 1681 1010 821.36298 36 228 - 804.19747 - 1179 3140s 1683 1011 824.46977 36 226 - 804.19747 - 1179 3145s 1684 1012 824.05707 37 227 - 804.19747 - 1181 3150s 1686 1013 824.47196 39 215 - 804.19747 - 1182 3155s 1687 1014 825.72152 39 224 - 804.19747 - 1183 3160s 1689 1015 828.12123 40 226 - 804.19747 - 1186 3171s 1691 1015 infeasible 38 - 804.19747 - 1190 3182s 1693 1016 826.68625 40 232 - 804.19747 - 1191 3186s 1699 1018 828.81844 46 222 - 804.19747 - 1188 3190s 1702 1018 831.05803 48 218 - 804.19747 - 1189 3196s 1707 1019 infeasible 52 - 804.19747 - 1188 3201s 1712 1019 834.57616 55 220 - 804.19747 - 1187 3206s 1716 1015 807.57225 21 301 - 804.20256 - 1189 3214s 1717 1016 810.21834 22 305 - 804.20256 - 1188 3215s 1720 1018 812.48094 23 279 - 804.20256 - 1189 3221s 1722 1019 814.93213 24 270 - 804.20256 - 1190 3226s 1723 1020 814.57448 24 271 - 804.20256 - 1192 3231s 1726 1022 815.57939 26 278 - 804.20256 - 1192 3235s 1730 1025 817.13401 30 269 - 804.20256 - 1191 3240s 1733 1027 819.34548 30 266 - 804.20256 - 1191 3246s 1735 1028 821.93818 32 253 - 804.20256 - 1193 3251s 1737 1029 821.41542 31 253 - 804.20256 - 1193 3255s 1739 1031 822.78786 33 251 - 804.20256 - 1194 3262s 1740 1031 822.37737 32 254 - 804.20256 - 1195 3265s 1742 1033 824.82379 33 252 - 804.20256 - 1197 3272s 1743 1033 823.38194 34 253 - 804.20256 - 1198 3275s 1745 1035 824.58526 34 248 - 804.20256 - 1200 3284s 1746 1035 826.28777 34 252 - 804.20256 - 1202 3288s 1751 1039 826.67888 35 258 - 804.20256 - 1199 3291s 1755 1041 829.67489 41 234 - 804.20256 - 1199 3297s 1757 1041 infeasible 39 - 804.20256 - 1201 3303s 1758 1041 833.72691 42 245 - 804.20256 - 1203 3309s 1759 1042 831.19415 42 222 - 804.20256 - 1204 3313s 1760 1041 infeasible 40 - 804.20256 - 1210 3326s 1764 1043 833.00540 45 247 - 804.20256 - 1209 3330s 1775 1047 infeasible 51 - 804.20256 - 1205 3335s 1780 1042 804.50521 21 304 - 804.41549 - 1205 3340s 1783 1044 809.35552 23 258 - 804.41549 - 1207 3347s 1784 1045 813.33659 23 295 - 804.41549 - 1210 3356s 1786 1046 810.75068 24 260 - 804.41549 - 1211 3362s 1788 1047 812.63215 23 292 - 804.41549 - 1214 3372s 1790 1049 813.41876 26 244 - 804.41549 - 1214 3375s 1793 1051 813.84006 27 241 - 804.41549 - 1214 3380s 1800 1055 814.93574 30 245 - 804.41549 - 1212 3385s 1803 1055 infeasible 30 - 804.41549 - 1212 3390s 1805 1057 823.85355 32 236 - 804.41549 - 1215 3398s 1807 1058 822.98059 32 235 - 804.41549 - 1215 3402s 1809 1059 827.11745 33 235 - 804.41549 - 1216 3406s 1810 1060 827.53713 33 262 - 804.41549 - 1217 3411s 1812 1061 822.61415 33 235 - 804.41549 - 1218 3417s 1814 1063 825.91752 34 240 - 804.41549 - 1219 3422s 1815 1063 822.99408 33 244 - 804.41549 - 1220 3426s 1817 1065 826.41552 34 244 - 804.41549 - 1222 3433s 1818 1065 824.51286 33 244 - 804.41549 - 1223 3437s 1819 1066 827.89367 34 253 - 804.41549 - 1224 3440s 1821 1067 824.30217 33 234 - 804.41549 - 1225 3447s 1822 1068 827.56660 34 235 - 804.41549 - 1226 3450s 1826 1071 828.26132 35 233 - 804.41549 - 1225 3456s 1828 1072 830.74354 36 231 - 804.41549 - 1226 3460s 1835 1077 830.39845 40 222 - 804.41549 - 1223 3465s 1846 1080 834.03942 46 197 - 804.41549 - 1219 3470s 1850 1077 infeasible 49 - 804.41549 - 1219 3475s 1855 1076 808.50163 20 251 - 804.42242 - 1219 3481s 1857 1077 811.85929 21 253 - 804.42242 - 1220 3485s 1859 1079 812.42294 20 294 - 804.42242 - 1221 3491s 1860 1079 813.40871 22 253 - 804.42242 - 1222 3496s 1862 1081 813.98922 22 254 - 804.42242 - 1224 3502s 1864 1082 815.43314 23 255 - 804.42242 - 1225 3507s 1865 1083 815.01633 22 261 - 804.42242 - 1226 3510s 1867 1084 816.83795 23 254 - 804.42242 - 1227 3516s 1869 1085 819.97388 23 261 - 804.42242 - 1230 3524s 1870 1086 819.21644 23 260 - 804.42242 - 1232 3531s 1875 1089 817.64647 25 242 - 804.42242 - 1231 3536s 1877 1091 818.30105 26 232 - 804.42242 - 1232 3540s 1883 1093 infeasible 28 - 804.42242 - 1230 3545s 1898 1101 823.79752 41 217 - 804.42242 - 1223 3550s 1903 1103 825.11462 42 207 - 804.42242 - 1222 3555s 1908 1105 827.40254 45 236 - 804.42242 - 1221 3560s 1914 1104 832.04898 46 233 - 804.42242 - 1219 3565s 1917 1101 infeasible 45 - 804.42242 - 1225 3582s 1920 1099 infeasible 49 - 804.42242 - 1228 3594s Cutting planes: Gomory: 9 Cover: 76 Implied bound: 6 Flow cover: 133 GUB cover: 64 Zero half: 1 Explored 1922 nodes (2495902 simplex iterations) in 3600.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 8.050000000000e+02, gap -