Gurobi 5.0.1 (linux64) logging started Mon Dec 24 12:13:15 2012 Optimize a model with 40802 rows, 40401 columns and 243341 nonzeros Presolve removed 20755 rows and 21589 columns Presolve time: 0.59s Presolved: 20047 rows, 18812 columns, 98339 nonzeros Variable types: 192 continuous, 18620 integer (18620 binary) Root relaxation: objective 9.461711e+02, 1565 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 946.17108 0 304 - 946.17108 - - 1s 0 0 978.34569 0 172 - 978.34569 - - 1s 0 0 980.53611 0 241 - 980.53611 - - 2s 0 0 981.40476 0 211 - 981.40476 - - 2s 0 0 981.72222 0 169 - 981.72222 - - 2s 0 0 981.98819 0 187 - 981.98819 - - 2s 0 0 982.34127 0 175 - 982.34127 - - 2s 0 0 982.34127 0 183 - 982.34127 - - 3s 0 0 982.42460 0 175 - 982.42460 - - 3s 0 0 982.44960 0 160 - 982.44960 - - 3s 0 0 982.61627 0 163 - 982.61627 - - 3s 0 0 982.62803 0 177 - 982.62803 - - 4s 0 0 982.63732 0 164 - 982.63732 - - 4s 0 0 982.63732 0 170 - 982.63732 - - 4s 0 0 982.63732 0 166 - 982.63732 - - 5s 0 0 982.63732 0 168 - 982.63732 - - 5s 0 0 982.63732 0 168 - 982.63732 - - 5s 0 0 982.63732 0 168 - 982.63732 - - 6s 0 2 982.76827 0 166 - 982.76827 - - 8s 57 44 infeasible 35 - 983.12181 - 25.2 10s 368 277 984.39097 2 164 - 983.96272 - 21.1 15s 601 474 1006.32640 16 168 - 983.96272 - 19.5 26s 603 475 989.25817 5 299 - 983.96272 - 19.5 43s 604 476 991.50168 11 126 - 983.96272 - 19.4 50s 605 477 1042.22703 81 154 - 986.00065 - 19.4 61s 606 477 988.04809 10 255 - 988.04809 - 19.4 77s 607 478 1011.96665 43 166 - 989.19472 - 19.3 89s 608 479 996.10946 12 165 - 990.52756 - 19.3 100s 609 479 1011.96665 43 156 - 991.17808 - 19.3 110s 610 480 1012.24863 44 139 - 992.19708 - 19.2 122s 611 481 992.50130 5 147 - 992.50130 - 19.2 132s 612 481 1012.49370 42 162 - 992.85055 - 19.2 144s 613 482 1042.22703 81 262 - 993.69135 - 19.2 157s 614 483 1011.97255 43 120 - 994.88372 - 19.1 169s 615 483 994.96598 10 131 - 994.96598 - 19.1 181s 616 484 1012.24863 44 139 - 995.06093 - 19.1 194s 617 485 995.18370 11 229 - 995.18370 - 19.0 209s 618 485 1012.24863 44 139 - 995.30016 - 19.0 217s 619 486 995.38657 11 248 - 995.38657 - 19.0 235s 620 487 1012.49370 42 142 - 995.57095 - 18.9 246s 621 487 1025.90482 66 172 - 995.64785 - 18.9 258s 622 488 1005.62029 35 169 - 995.70728 - 18.9 275s 623 489 1042.22703 81 176 - 996.02166 - 18.8 291s 624 489 996.03136 10 260 - 996.03136 - 18.8 309s 625 490 1012.15019 57 173 - 996.18968 - 18.8 328s 626 491 1011.97255 43 167 - 996.27628 - 18.8 344s 627 491 1012.15019 57 171 - 996.28277 - 18.7 358s 628 492 1039.65940 81 157 - 996.29218 - 18.7 396s 629 493 1001.52623 26 173 - 996.29850 - 18.7 411s 630 493 1006.32640 16 175 - 996.30507 - 18.6 428s 631 494 1001.55416 31 141 - 996.32768 - 18.6 441s 632 495 1012.15019 57 155 - 996.32768 - 18.6 456s 633 495 1011.96665 43 160 - 996.32768 - 18.5 463s 634 496 1025.90482 66 153 - 996.32768 - 18.5 468s 637 499 1012.15019 57 168 - 996.39431 - 46.1 474s 639 500 1011.97255 43 298 - 996.39431 - 46.0 490s 640 501 1006.32640 16 206 - 996.39431 - 45.9 508s 641 502 1001.52623 26 156 - 996.39431 - 45.8 522s 642 502 1011.96665 43 140 - 996.39431 - 45.8 541s 643 503 1025.90482 66 168 - 996.39431 - 45.7 556s 644 504 1001.55416 31 131 - 996.39431 - 45.6 567s 645 504 1039.65940 81 127 - 996.39431 - 45.6 579s 646 505 996.39431 5 164 - 996.39431 - 45.5 593s 647 506 996.48342 10 169 - 996.48342 - 45.4 610s 648 506 1025.90482 66 164 - 996.52711 - 45.3 625s 649 507 1001.52623 26 180 - 996.66266 - 45.3 646s 650 508 1006.32640 16 148 - 996.67832 - 45.2 660s 651 508 996.72741 12 150 - 996.72741 - 45.1 673s 652 509 1039.65940 81 177 - 996.83286 - 45.1 687s 653 510 1001.52623 26 164 - 996.92285 - 45.0 704s 654 510 996.93590 11 192 - 996.93590 - 44.9 723s 655 511 1042.22703 81 137 - 997.02416 - 44.9 735s 656 512 1006.33072 37 195 - 997.05129 - 44.8 750s 657 512 1025.90482 66 122 - 997.19165 - 44.7 760s 658 513 1006.33072 37 155 - 997.23364 - 44.7 770s 659 514 1039.65940 81 166 - 997.26529 - 44.6 781s 660 514 1042.22703 81 185 - 997.28604 - 44.5 792s 661 515 1011.97255 43 195 - 997.30597 - 44.4 809s 662 516 1012.15019 57 180 - 997.31609 - 44.4 821s 663 516 1011.96665 43 205 - 997.32202 - 44.3 841s 664 517 997.32231 14 201 - 997.32231 - 44.2 878s 665 518 997.32253 10 203 - 997.32253 - 44.2 937s 666 518 1012.49370 42 202 - 997.32309 - 44.1 952s 667 519 997.32523 15 195 - 997.32523 - 44.0 969s 668 520 1012.15019 57 192 - 997.32523 - 44.0 987s 669 520 997.32523 15 200 - 997.32523 - 43.9 1000s 670 521 1005.62029 35 200 - 997.32523 - 43.9 1009s 671 522 1025.90482 66 200 - 997.32523 - 43.8 1025s 673 525 997.99237 22 214 - 997.99237 - 62.3 1030s 771 577 1028.60677 71 131 - 998.15458 - 60.1 1035s 933 642 infeasible 36 - 998.75427 - 55.6 1040s 1121 640 infeasible 131 - 998.75427 - 53.2 1045s 1336 694 1022.70545 71 86 - 998.78258 - 49.5 1050s 1591 817 1025.61605 64 122 - 998.78278 - 45.3 1055s 1829 920 1008.40000 34 88 - 998.88674 - 42.3 1060s 2151 1064 1006.80233 41 95 - 998.88674 - 38.4 1065s 2448 1282 1056.26072 147 66 - 998.88674 - 36.2 1070s 2741 1504 1080.01939 133 80 - 999.52220 - 35.0 1075s 3039 1753 1020.66678 54 63 - 1000.35709 - 33.7 1080s 3393 2062 1019.76136 47 114 - 1001.08727 - 32.3 1085s 3653 2268 1007.84782 55 91 - 1001.09755 - 31.8 1090s 3991 2535 1034.66198 81 89 - 1001.19540 - 31.3 1095s 4258 2739 1010.02346 33 85 - 1001.47333 - 30.9 1100s 4590 2992 1003.36733 30 114 - 1001.80000 - 30.3 1105s 4964 3302 1054.41223 109 78 - 1001.87179 - 29.3 1110s 5193 3492 1008.20589 33 133 - 1002.00000 - 29.2 1115s 5569 3799 1031.84375 92 71 - 1002.00144 - 28.7 1120s 5897 4053 1025.53727 68 69 - 1002.15699 - 28.6 1125s 6260 4334 infeasible 74 - 1002.20609 - 28.2 1130s 6643 4660 1008.34787 43 150 - 1002.28295 - 27.6 1135s 6948 4905 1002.48464 30 146 - 1002.30243 - 27.4 1140s 7269 5137 1020.08711 57 128 - 1002.36325 - 27.3 1145s 7583 5385 1004.75918 35 121 - 1002.47005 - 27.2 1150s 7905 5643 1021.23570 73 25 - 1002.48990 - 26.9 1155s 8210 5856 infeasible 50 - 1002.51546 - 26.9 1160s 8547 6113 1019.80769 69 69 - 1002.54536 - 26.7 1165s 8860 6350 1021.42858 60 39 - 1002.62282 - 26.6 1170s 9167 6578 1031.69333 76 58 - 1002.65009 - 26.6 1175s 9500 6854 1012.33867 41 131 - 1002.68681 - 26.4 1180s 9825 7085 1032.51127 77 41 - 1002.73032 - 26.3 1185s 10040 7251 1035.71429 77 30 - 1002.73700 - 26.2 1190s 10201 7319 1021.77932 53 98 - 1002.77285 - 26.3 1196s 10418 7474 infeasible 123 - 1002.77285 - 26.2 1200s 10805 7812 1044.21742 128 32 - 1002.83477 - 26.0 1205s 11099 8019 1015.88724 50 137 - 1002.86976 - 26.0 1210s 11464 8317 1023.42857 71 38 - 1002.96667 - 25.9 1215s *11644 5753 86 1032.0000000 1002.98535 2.81% 25.8 1217s H11800 4594 1026.0000000 1003.07495 2.23% 25.7 1219s 11801 4595 1013.52025 52 168 1026.00000 1003.07495 2.23% 25.7 1238s 11803 4596 1023.21758 51 298 1026.00000 1003.07495 2.23% 25.7 1256s 11804 4597 1014.90054 42 199 1026.00000 1003.07495 2.23% 25.7 1269s 11805 4598 1006.88847 36 169 1026.00000 1003.07495 2.23% 25.7 1282s 11806 4598 1009.80328 42 203 1026.00000 1003.07495 2.23% 25.7 1293s 11807 4599 1023.21758 51 187 1026.00000 1003.07495 2.23% 25.7 1302s 11808 4600 1020.33333 67 192 1026.00000 1003.07495 2.23% 25.7 1318s 11809 4600 1014.08333 40 199 1026.00000 1003.07495 2.23% 25.7 1328s 11810 4601 1023.21758 51 210 1026.00000 1003.07495 2.23% 25.7 1342s 11811 4602 1005.42946 37 200 1026.00000 1003.07495 2.23% 25.7 1350s 11812 4602 1023.40235 85 203 1026.00000 1003.07495 2.23% 25.7 1359s 11813 4603 1019.46512 45 203 1026.00000 1003.07495 2.23% 25.7 1365s H11813 4372 1022.0000000 1003.07495 1.85% 25.7 1366s 11817 4377 1003.07495 33 211 1022.00000 1003.07495 1.85% 26.3 1370s 11822 4380 1003.07495 35 149 1022.00000 1003.07495 1.85% 26.3 1375s 11895 4416 1010.50864 72 76 1022.00000 1003.07495 1.85% 26.4 1380s 11977 4445 1009.48357 63 133 1022.00000 1003.07495 1.85% 26.5 1385s 12035 4450 1007.52941 60 115 1022.00000 1003.07495 1.85% 26.5 1391s 12224 4535 1011.02448 56 113 1022.00000 1003.07495 1.85% 26.5 1395s 12488 4614 1015.25876 100 112 1022.00000 1003.63004 1.80% 26.7 1400s 12759 4719 1014.60762 76 110 1022.00000 1004.38794 1.72% 26.9 1405s 13087 4817 infeasible 71 1022.00000 1004.60149 1.70% 27.0 1410s 13476 4919 1006.89837 42 105 1022.00000 1004.71017 1.69% 26.9 1415s 13767 5017 1007.66667 42 83 1022.00000 1004.76414 1.69% 26.9 1427s 13967 5065 1007.89773 42 125 1022.00000 1004.86905 1.68% 27.0 1430s 14270 5119 1020.90348 49 115 1022.00000 1005.00000 1.66% 27.1 1435s 14651 5214 cutoff 52 1022.00000 1005.09748 1.65% 27.2 1440s 15029 5310 1013.85826 67 130 1022.00000 1005.19195 1.64% 27.2 1445s 15402 5425 1013.08929 48 101 1022.00000 1005.31881 1.63% 27.2 1450s 15776 5545 1019.49353 55 82 1022.00000 1005.45093 1.62% 27.2 1455s 16115 5629 1009.56233 41 149 1022.00000 1005.51922 1.61% 27.4 1460s 16510 5710 1014.09186 56 119 1022.00000 1005.62500 1.60% 27.4 1465s 16867 5777 1011.43056 44 120 1022.00000 1005.73446 1.59% 27.5 1470s 17154 5847 1016.64295 57 96 1022.00000 1005.83969 1.58% 27.7 1475s 17524 5905 1013.77717 53 88 1022.00000 1006.00083 1.57% 27.8 1480s 17878 5975 1019.51185 54 95 1022.00000 1006.09790 1.56% 27.8 1485s 18244 6033 1016.98593 54 115 1022.00000 1006.17101 1.55% 27.9 1490s 18647 6133 1018.56843 82 154 1022.00000 1006.30180 1.54% 27.9 1495s 19012 6177 1010.67694 50 90 1022.00000 1006.39422 1.53% 28.0 1500s H19090 5933 1021.0000000 1006.40198 1.43% 27.9 1511s 19373 5979 1018.50945 62 98 1021.00000 1006.47863 1.42% 27.9 1515s 19713 6032 1009.77490 44 156 1021.00000 1006.60000 1.41% 28.0 1520s 20073 6072 1013.11538 59 110 1021.00000 1006.67433 1.40% 28.1 1525s 20402 6124 1010.44444 48 98 1021.00000 1006.69581 1.40% 28.2 1531s 20642 6159 1016.16906 45 120 1021.00000 1006.74902 1.40% 28.3 1535s 21010 6236 1012.83008 49 124 1021.00000 1006.79481 1.39% 28.3 1540s 21317 6305 1016.88753 63 99 1021.00000 1006.89623 1.38% 28.4 1545s 21681 6316 1016.67179 54 116 1021.00000 1007.01922 1.37% 28.5 1550s 22032 6324 1011.24874 49 104 1021.00000 1007.14422 1.36% 28.5 1555s 22415 6360 1019.68889 54 96 1021.00000 1007.25000 1.35% 28.5 1560s 22796 6438 1013.76901 49 126 1021.00000 1007.30635 1.34% 28.5 1565s 23160 6442 1013.35145 42 116 1021.00000 1007.39297 1.33% 28.6 1570s 23537 6486 cutoff 61 1021.00000 1007.48574 1.32% 28.7 1575s 23942 6557 infeasible 54 1021.00000 1007.56065 1.32% 28.7 1580s 24329 6596 1012.52230 50 93 1021.00000 1007.65492 1.31% 28.7 1585s 24714 6738 1016.43510 56 120 1021.00000 1007.70244 1.30% 28.8 1590s 25058 6872 1019.09106 58 122 1021.00000 1007.78938 1.29% 28.8 1595s 25404 6991 1018.97195 77 90 1021.00000 1007.88571 1.28% 28.9 1600s 25794 7185 1014.23817 73 156 1021.00000 1007.95222 1.28% 28.8 1605s 26169 7358 cutoff 62 1021.00000 1008.00606 1.27% 28.9 1610s 26561 7515 cutoff 52 1021.00000 1008.08867 1.26% 28.9 1615s 26931 7667 1014.47013 53 130 1021.00000 1008.14422 1.26% 28.9 1620s 27340 7857 1017.83010 49 85 1021.00000 1008.19255 1.25% 28.9 1625s 27745 8008 cutoff 69 1021.00000 1008.26594 1.25% 28.9 1630s 28157 8181 1014.03892 52 119 1021.00000 1008.33381 1.24% 28.9 1635s 28551 8385 cutoff 56 1021.00000 1008.39773 1.23% 28.9 1640s 28920 8561 1011.67580 47 121 1021.00000 1008.49930 1.22% 28.8 1645s 29311 8717 1017.44632 61 102 1021.00000 1008.57923 1.22% 28.9 1650s 29749 8903 cutoff 49 1021.00000 1008.62500 1.21% 28.9 1655s 30087 9053 1016.71928 50 110 1021.00000 1008.69422 1.21% 28.9 1660s 30467 9229 1016.09393 55 91 1021.00000 1008.73976 1.20% 28.9 1665s 30705 9352 cutoff 64 1021.00000 1008.78276 1.20% 28.9 1670s 31060 9525 1011.80913 41 108 1021.00000 1008.83508 1.19% 28.9 1675s 31423 9691 1013.82938 62 104 1021.00000 1008.87756 1.19% 29.0 1680s 31487 9706 1014.08560 56 130 1021.00000 1008.88707 1.19% 29.0 1685s 31510 9708 1018.20058 47 130 1021.00000 1008.89422 1.19% 29.0 1690s 31524 9716 1017.98565 58 115 1021.00000 1008.89422 1.19% 29.0 1695s 31538 9720 1017.06392 56 98 1021.00000 1008.89773 1.19% 29.0 1700s 31550 9724 1017.04517 61 95 1021.00000 1008.89773 1.19% 29.0 1705s 31564 9726 1017.23214 56 111 1021.00000 1008.90333 1.18% 29.0 1710s 31579 9726 1012.05291 56 105 1021.00000 1008.90625 1.18% 29.0 1715s 31584 9731 1012.70322 61 90 1021.00000 1008.90625 1.18% 29.0 1723s 31684 9783 1013.79518 47 113 1021.00000 1008.93410 1.18% 29.0 1725s 32047 9915 1012.95153 52 94 1021.00000 1009.00000 1.18% 29.0 1730s 32430 10050 cutoff 55 1021.00000 1009.04763 1.17% 29.0 1735s 32807 10227 1011.58235 39 117 1021.00000 1009.08235 1.17% 29.0 1740s 33180 10367 cutoff 52 1021.00000 1009.15500 1.16% 29.0 1745s 33578 10526 cutoff 60 1021.00000 1009.19867 1.16% 29.1 1750s 33950 10681 1012.62108 51 107 1021.00000 1009.26667 1.15% 29.1 1755s 34333 10811 1011.62500 51 103 1021.00000 1009.30608 1.15% 29.1 1760s 34760 11008 1013.14583 67 92 1021.00000 1009.34197 1.14% 29.0 1765s 35096 11124 1016.97049 78 80 1021.00000 1009.43279 1.13% 29.0 1770s 35483 11286 1011.08243 55 100 1021.00000 1009.47115 1.13% 29.1 1775s 35873 11423 1017.35080 66 136 1021.00000 1009.50144 1.13% 29.1 1780s 36239 11548 1011.68589 41 136 1021.00000 1009.56450 1.12% 29.1 1785s 36623 11712 1012.09518 38 99 1021.00000 1009.61413 1.12% 29.1 1790s 37042 11879 1013.52132 54 94 1021.00000 1009.62500 1.11% 29.0 1795s 37446 12014 cutoff 62 1021.00000 1009.66667 1.11% 29.0 1800s 37852 12216 1016.24050 58 114 1021.00000 1009.70659 1.11% 29.0 1805s 38206 12337 1012.19685 54 100 1021.00000 1009.75000 1.10% 29.0 1810s 38617 12515 1017.93211 58 128 1021.00000 1009.79033 1.10% 29.0 1815s 38975 12660 1016.57234 70 92 1021.00000 1009.83333 1.09% 29.0 1820s 39417 12827 1011.34981 62 94 1021.00000 1009.85077 1.09% 28.9 1825s 39833 13004 cutoff 47 1021.00000 1009.90107 1.09% 28.9 1830s 40252 13134 1013.03503 63 99 1021.00000 1009.94774 1.08% 28.9 1835s 40633 13267 1015.22612 50 97 1021.00000 1009.99388 1.08% 28.9 1840s 40932 13376 1012.01876 52 108 1021.00000 1010.01876 1.08% 28.9 1845s 41337 13519 1014.24262 58 97 1021.00000 1010.05639 1.07% 28.9 1850s 41754 13712 1013.67856 49 119 1021.00000 1010.08159 1.07% 28.9 1855s 42128 13884 1014.60295 62 152 1021.00000 1010.08693 1.07% 28.9 1860s 42531 14044 1012.66550 49 97 1021.00000 1010.10935 1.07% 28.9 1865s 42987 14236 cutoff 47 1021.00000 1010.13719 1.06% 28.8 1870s 43422 14398 1015.63817 52 112 1021.00000 1010.15623 1.06% 28.8 1875s 43860 14590 1014.61972 53 148 1021.00000 1010.17722 1.06% 28.8 1880s 44272 14748 1014.78409 43 103 1021.00000 1010.19943 1.06% 28.8 1885s 44716 14910 cutoff 61 1021.00000 1010.22500 1.06% 28.7 1890s 45133 15051 cutoff 58 1021.00000 1010.25352 1.05% 28.7 1895s 45559 15194 1013.32500 48 79 1021.00000 1010.28318 1.05% 28.7 1900s 45979 15355 1017.80021 62 72 1021.00000 1010.30984 1.05% 28.7 1905s 46417 15539 1011.67273 48 116 1021.00000 1010.33579 1.04% 28.6 1910s 46869 15684 1012.95719 53 117 1021.00000 1010.36946 1.04% 28.6 1915s 47272 15829 1014.74814 46 102 1021.00000 1010.38839 1.04% 28.6 1920s 47687 15975 1010.67147 45 96 1021.00000 1010.40000 1.04% 28.6 1925s 48154 16199 1011.96778 52 107 1021.00000 1010.42023 1.04% 28.5 1930s 48580 16384 1016.07773 63 80 1021.00000 1010.44444 1.03% 28.5 1935s 48857 16480 1018.34985 52 128 1021.00000 1010.46266 1.03% 28.5 1961s 49116 16572 1015.38399 43 103 1021.00000 1010.47118 1.03% 28.5 1965s 49546 16720 1012.34295 42 106 1021.00000 1010.49307 1.03% 28.5 1970s 49976 16893 cutoff 57 1021.00000 1010.51527 1.03% 28.4 1975s 50360 17005 1015.41071 58 83 1021.00000 1010.52981 1.03% 28.5 1980s 50792 17164 1019.43222 48 80 1021.00000 1010.55722 1.02% 28.4 1985s 51005 17251 1015.78331 50 122 1021.00000 1010.56937 1.02% 28.4 2118s 51151 17317 1018.46274 58 32 1021.00000 1010.57864 1.02% 28.4 2120s 51565 17495 cutoff 60 1021.00000 1010.59992 1.02% 28.4 2125s 51997 17663 1012.09043 56 80 1021.00000 1010.62363 1.02% 28.4 2130s 52444 17809 1017.28039 53 101 1021.00000 1010.62500 1.02% 28.4 2135s 52861 17965 cutoff 65 1021.00000 1010.64467 1.01% 28.3 2140s 53253 18080 cutoff 51 1021.00000 1010.65964 1.01% 28.4 2145s 53696 18224 1016.31144 64 114 1021.00000 1010.68241 1.01% 28.4 2150s 54094 18343 1018.87710 51 111 1021.00000 1010.69773 1.01% 28.4 2155s 54514 18491 1013.86644 43 142 1021.00000 1010.70735 1.01% 28.3 2160s 54939 18624 cutoff 50 1021.00000 1010.73671 1.01% 28.3 2165s 55401 18787 1016.82576 53 154 1021.00000 1010.75238 1.00% 28.3 2170s 55795 18918 1014.10051 46 129 1021.00000 1010.78035 1.00% 28.3 2175s 56209 19054 1019.10713 49 55 1021.00000 1010.79367 1.00% 28.3 2180s 56623 19183 1018.38640 58 98 1021.00000 1010.81034 1.00% 28.3 2185s 57013 19320 1014.18727 48 143 1021.00000 1010.81704 1.00% 28.3 2190s 57430 19443 cutoff 75 1021.00000 1010.83238 1.00% 28.3 2195s 57845 19581 1017.44444 65 73 1021.00000 1010.84889 0.99% 28.3 2200s 58271 19725 1019.04819 66 115 1021.00000 1010.86699 0.99% 28.2 2205s 58690 19867 1012.90351 52 134 1021.00000 1010.88235 0.99% 28.2 2210s 59121 20025 1011.94737 49 88 1021.00000 1010.89279 0.99% 28.2 2215s 59557 20157 1014.48870 53 126 1021.00000 1010.90789 0.99% 28.2 2220s 59979 20306 1018.45084 66 148 1021.00000 1010.92150 0.99% 28.2 2225s 60399 20470 1016.97916 75 123 1021.00000 1010.93799 0.99% 28.2 2230s 60814 20618 1016.69332 52 147 1021.00000 1010.95661 0.98% 28.2 2235s 61206 20706 1012.43333 57 80 1021.00000 1010.96683 0.98% 28.2 2241s 61510 20801 1019.72081 72 119 1021.00000 1010.97612 0.98% 28.2 2245s 61962 20963 1017.71638 55 93 1021.00000 1010.99772 0.98% 28.2 2250s 62371 21114 1018.88889 60 46 1021.00000 1011.00433 0.98% 28.2 2255s 62794 21241 1014.96837 45 149 1021.00000 1011.01876 0.98% 28.1 2260s 63193 21399 1013.35152 56 92 1021.00000 1011.03193 0.98% 28.1 2265s 63578 21491 1015.04376 53 117 1021.00000 1011.04376 0.98% 28.2 2270s 63991 21634 1013.79833 55 97 1021.00000 1011.05952 0.97% 28.2 2275s 64411 21764 1017.51788 65 105 1021.00000 1011.07143 0.97% 28.1 2280s 64837 21925 1014.00319 53 108 1021.00000 1011.08159 0.97% 28.1 2285s 65269 22130 1013.52311 60 96 1021.00000 1011.08553 0.97% 28.1 2290s 65714 22290 1012.04868 47 116 1021.00000 1011.09518 0.97% 28.1 2295s 66131 22439 1011.80934 61 88 1021.00000 1011.11064 0.97% 28.1 2300s 66542 22574 1014.87430 61 88 1021.00000 1011.12500 0.97% 28.1 2305s 66942 22701 cutoff 60 1021.00000 1011.13829 0.97% 28.1 2310s 67384 22841 1015.32452 44 121 1021.00000 1011.14744 0.96% 28.0 2315s 67831 22995 1018.44444 63 63 1021.00000 1011.16492 0.96% 28.0 2320s 68266 23188 1018.02264 60 135 1021.00000 1011.17336 0.96% 28.0 2325s 68676 23308 1016.55903 69 86 1021.00000 1011.18801 0.96% 28.0 2330s 69089 23433 cutoff 63 1021.00000 1011.19774 0.96% 28.0 2335s 69533 23597 1019.16667 58 91 1021.00000 1011.20735 0.96% 28.0 2340s 69937 23728 1015.81080 65 113 1021.00000 1011.22763 0.96% 28.0 2345s 70373 23892 1017.48447 56 58 1021.00000 1011.24265 0.96% 28.0 2350s 70827 23996 1014.64129 65 119 1021.00000 1011.25046 0.95% 27.9 2355s 71243 24126 infeasible 58 1021.00000 1011.26287 0.95% 27.9 2360s 71555 24219 1013.11171 48 111 1021.00000 1011.27053 0.95% 27.9 2365s 71982 24347 cutoff 57 1021.00000 1011.28956 0.95% 27.9 2370s 72414 24464 1019.96204 61 109 1021.00000 1011.30391 0.95% 27.9 2375s 72841 24606 1018.67943 62 75 1021.00000 1011.31714 0.95% 27.9 2380s 73283 24751 1015.67647 51 85 1021.00000 1011.33333 0.95% 27.9 2385s 73685 24878 1015.79518 46 108 1021.00000 1011.34261 0.95% 27.9 2390s 74084 24993 1019.15141 55 100 1021.00000 1011.35466 0.94% 27.9 2395s 74505 25122 1014.70557 47 106 1021.00000 1011.37092 0.94% 27.9 2400s 74910 25265 1019.24894 62 105 1021.00000 1011.38244 0.94% 27.9 2405s 75327 25383 1012.41876 46 107 1021.00000 1011.39446 0.94% 27.9 2410s 75776 25534 1018.62500 50 54 1021.00000 1011.40278 0.94% 27.9 2415s 76229 25674 1012.87563 51 112 1021.00000 1011.41569 0.94% 27.9 2420s 76638 25825 1017.52065 58 91 1021.00000 1011.42857 0.94% 27.9 2425s 77088 25984 1016.02778 50 53 1021.00000 1011.44444 0.94% 27.8 2430s 77540 26139 1019.79906 65 101 1021.00000 1011.45242 0.94% 27.8 2435s 77989 26289 1015.03082 46 101 1021.00000 1011.46732 0.93% 27.8 2440s 78400 26421 1016.03338 71 98 1021.00000 1011.47778 0.93% 27.8 2445s 78859 26601 1019.14706 60 70 1021.00000 1011.49205 0.93% 27.8 2450s 79302 26754 1013.40000 48 101 1021.00000 1011.50131 0.93% 27.8 2455s 79714 26877 1019.62500 63 57 1021.00000 1011.51386 0.93% 27.8 2460s 80168 27035 cutoff 65 1021.00000 1011.53059 0.93% 27.8 2465s 80565 27179 1015.41966 58 124 1021.00000 1011.54453 0.93% 27.7 2470s 81019 27343 1016.70659 46 108 1021.00000 1011.55801 0.92% 27.7 2475s 81448 27500 1014.08159 46 113 1021.00000 1011.57301 0.92% 27.7 2480s 81749 27583 1015.40278 58 108 1021.00000 1011.58105 0.92% 27.7 2485s 82171 27729 cutoff 50 1021.00000 1011.59028 0.92% 27.7 2490s 82555 27822 1018.66250 59 99 1021.00000 1011.60000 0.92% 27.7 2495s 83002 27965 cutoff 76 1021.00000 1011.61058 0.92% 27.7 2500s 83389 28100 infeasible 65 1021.00000 1011.62276 0.92% 27.7 2505s 83857 28305 1018.00000 57 91 1021.00000 1011.62500 0.92% 27.7 2510s 84284 28470 1017.07327 64 74 1021.00000 1011.62872 0.92% 27.7 2515s 84685 28612 1015.74699 49 85 1021.00000 1011.63701 0.92% 27.7 2520s 85114 28739 cutoff 56 1021.00000 1011.64618 0.92% 27.7 2525s 85539 28888 1012.29389 63 83 1021.00000 1011.65464 0.92% 27.7 2530s 85976 29033 1014.16667 51 91 1021.00000 1011.66558 0.91% 27.7 2535s 86413 29156 1015.01458 62 84 1021.00000 1011.67213 0.91% 27.7 2540s 86835 29247 1017.08414 68 84 1021.00000 1011.68557 0.91% 27.7 2545s 87282 29418 1015.50506 55 132 1021.00000 1011.69697 0.91% 27.7 2550s 87724 29549 1011.70659 43 124 1021.00000 1011.70659 0.91% 27.7 2555s 88086 29678 1019.68382 52 113 1021.00000 1011.70694 0.91% 27.7 2560s 88516 29830 cutoff 68 1021.00000 1011.71795 0.91% 27.7 2565s 88936 29992 cutoff 52 1021.00000 1011.72555 0.91% 27.7 2570s 89376 30127 1018.85644 54 87 1021.00000 1011.73520 0.91% 27.7 2575s 89798 30235 1014.30765 53 91 1021.00000 1011.74776 0.91% 27.7 2580s 90307 30401 1017.68556 71 94 1021.00000 1011.75000 0.91% 27.6 2585s 90697 30477 cutoff 63 1021.00000 1011.75942 0.91% 27.6 2590s 91107 30610 cutoff 67 1021.00000 1011.76759 0.90% 27.6 2595s 91527 30735 1020.00000 60 49 1021.00000 1011.77885 0.90% 27.6 2600s 91832 30809 cutoff 72 1021.00000 1011.78370 0.90% 27.6 2605s 92247 30978 1019.25958 63 93 1021.00000 1011.79167 0.90% 27.6 2610s 92658 31096 1016.60000 56 78 1021.00000 1011.80000 0.90% 27.6 2615s 92839 31140 1012.25374 62 110 1021.00000 1011.80641 0.90% 27.6 2657s 93023 31200 1017.47150 67 109 1021.00000 1011.81047 0.90% 27.6 2660s 93447 31332 1014.58173 62 97 1021.00000 1011.81283 0.90% 27.6 2665s 93884 31452 1017.45571 52 71 1021.00000 1011.82714 0.90% 27.6 2670s 94330 31583 1011.93368 58 98 1021.00000 1011.83712 0.90% 27.6 2675s 94779 31735 1016.64735 66 95 1021.00000 1011.84721 0.90% 27.6 2680s 95212 31884 1014.90209 61 46 1021.00000 1011.85937 0.90% 27.6 2685s 95646 32042 1016.25057 61 89 1021.00000 1011.86751 0.89% 27.6 2690s 96050 32130 1013.09908 59 101 1021.00000 1011.87702 0.89% 27.6 2695s 96479 32254 1018.52461 62 87 1021.00000 1011.88573 0.89% 27.6 2700s 96904 32421 1012.86955 55 85 1021.00000 1011.89167 0.89% 27.6 2705s 97334 32581 1013.22302 64 107 1021.00000 1011.89656 0.89% 27.6 2710s 97729 32687 cutoff 65 1021.00000 1011.90575 0.89% 27.6 2715s 98130 32792 1015.02087 61 109 1021.00000 1011.91532 0.89% 27.6 2720s 98564 32902 cutoff 71 1021.00000 1011.91941 0.89% 27.6 2725s 98994 33019 cutoff 62 1021.00000 1011.93621 0.89% 27.6 2730s 99444 33145 1011.94532 57 101 1021.00000 1011.94532 0.89% 27.6 2735s 99910 33293 1014.07058 59 82 1021.00000 1011.95535 0.89% 27.5 2740s 100327 33405 infeasible 51 1021.00000 1011.96527 0.88% 27.6 2745s 100721 33508 cutoff 73 1021.00000 1011.97357 0.88% 27.6 2750s 101150 33608 1014.98500 58 102 1021.00000 1011.98504 0.88% 27.6 2755s 101558 33748 cutoff 64 1021.00000 1011.99528 0.88% 27.6 2760s 102010 33893 1014.99556 62 58 1021.00000 1012.00000 0.88% 27.6 2766s 102299 33946 1015.40112 57 111 1021.00000 1012.00088 0.88% 27.6 2770s 102740 34073 1017.20000 56 57 1021.00000 1012.00906 0.88% 27.6 2775s 103123 34153 1017.68056 54 78 1021.00000 1012.01683 0.88% 27.6 2780s 103569 34347 1016.79167 58 114 1021.00000 1012.02048 0.88% 27.6 2785s 104004 34470 1016.85484 67 66 1021.00000 1012.02263 0.88% 27.6 2790s 104447 34582 1015.16667 49 79 1021.00000 1012.03350 0.88% 27.6 2795s 104842 34670 1019.36782 65 56 1021.00000 1012.04179 0.88% 27.6 2800s 105299 34781 1014.21197 54 97 1021.00000 1012.04630 0.88% 27.5 2805s 105745 34905 1014.19867 59 86 1021.00000 1012.05722 0.88% 27.5 2810s 106154 35036 1013.04605 49 80 1021.00000 1012.06580 0.88% 27.5 2815s 106555 35156 1019.38830 77 87 1021.00000 1012.07390 0.87% 27.5 2820s 106994 35283 1012.96237 47 97 1021.00000 1012.08159 0.87% 27.5 2825s 107430 35405 cutoff 59 1021.00000 1012.08543 0.87% 27.5 2830s 107880 35541 1016.02904 50 106 1021.00000 1012.09518 0.87% 27.5 2835s 108329 35738 cutoff 60 1021.00000 1012.09934 0.87% 27.5 2840s 108804 35876 cutoff 65 1021.00000 1012.10735 0.87% 27.5 2845s 109246 36004 infeasible 70 1021.00000 1012.11366 0.87% 27.5 2850s 109670 36128 1013.73666 59 118 1021.00000 1012.12241 0.87% 27.5 2855s 110072 36206 1016.30159 68 91 1021.00000 1012.12750 0.87% 27.5 2860s 110484 36349 1014.84135 61 104 1021.00000 1012.13555 0.87% 27.5 2865s 110881 36488 1016.69711 65 87 1021.00000 1012.14426 0.87% 27.5 2870s 111344 36626 1016.88290 44 97 1021.00000 1012.15760 0.87% 27.5 2875s *111442 33152 75 1019.0000000 1012.15845 0.67% 27.5 2875s 111601 33165 1013.28822 67 168 1019.00000 1012.16454 0.67% 27.5 2894s 111603 33166 1012.18837 68 303 1019.00000 1012.16454 0.67% 27.5 2896s 111604 33167 1013.96626 47 232 1019.00000 1012.16454 0.67% 27.5 2900s 111605 33168 1017.20925 65 146 1019.00000 1012.16454 0.67% 27.5 2911s 111606 33168 1017.02128 54 182 1019.00000 1012.16454 0.67% 27.5 2922s 111607 33169 1012.45371 42 185 1019.00000 1012.16454 0.67% 27.5 2932s 111608 33170 1013.96626 47 175 1019.00000 1012.16454 0.67% 27.5 2945s 111609 33170 1017.02128 54 187 1019.00000 1012.16454 0.67% 27.5 2959s 111610 33171 1012.45371 42 191 1019.00000 1012.16454 0.67% 27.5 2974s 111611 33172 1016.62500 51 250 1019.00000 1012.16454 0.67% 27.5 2983s 111612 33172 1015.12899 53 185 1019.00000 1012.16454 0.67% 27.5 2996s 111613 33173 1013.54985 55 254 1019.00000 1012.16454 0.67% 27.5 3005s 111614 33174 1013.81298 60 203 1019.00000 1012.16454 0.67% 27.5 3018s 111615 33174 1016.02034 62 212 1019.00000 1012.16454 0.67% 27.5 3032s 111616 33175 1016.72018 44 206 1019.00000 1012.16454 0.67% 27.5 3047s 111617 33176 1017.20925 65 205 1019.00000 1012.16454 0.67% 27.5 3064s 111618 33176 1013.28822 67 208 1019.00000 1012.16454 0.67% 27.5 3075s 111619 33177 1016.72018 44 205 1019.00000 1012.16454 0.67% 27.5 3090s 111620 33178 1016.62500 51 207 1019.00000 1012.16454 0.67% 27.5 3099s 111621 33178 1015.12899 53 195 1019.00000 1012.16454 0.67% 27.5 3112s 111622 33179 1013.77778 54 206 1019.00000 1012.16454 0.67% 27.5 3126s 111623 33180 1013.46231 56 204 1019.00000 1012.16454 0.67% 27.5 3140s 111624 33180 1013.96626 47 205 1019.00000 1012.16454 0.67% 27.5 3148s 111625 33181 1017.02128 54 205 1019.00000 1012.16454 0.67% 27.5 3154s 111626 33182 1016.72018 44 205 1019.00000 1012.16454 0.67% 27.5 3155s 111630 33186 1012.16454 42 276 1019.00000 1012.16454 0.67% 27.6 3160s 111635 33190 1012.16454 45 211 1019.00000 1012.16454 0.67% 27.6 3165s 111682 33211 1012.16454 68 194 1019.00000 1012.16454 0.67% 27.6 3170s 111770 33231 1012.16454 61 173 1019.00000 1012.16454 0.67% 27.6 3175s 111853 33252 1012.16454 53 249 1019.00000 1012.16454 0.67% 27.7 3180s 112062 33345 1015.60614 69 137 1019.00000 1012.16454 0.67% 27.7 3185s 112300 33414 1012.16454 67 136 1019.00000 1012.16454 0.67% 27.7 3191s 112522 33451 1012.16454 69 177 1019.00000 1012.16454 0.67% 27.7 3195s 112843 33536 1012.16454 62 166 1019.00000 1012.16454 0.67% 27.7 3200s 113181 33655 1017.23980 72 156 1019.00000 1012.16454 0.67% 27.7 3205s 113560 33772 1013.81068 81 149 1019.00000 1012.16454 0.67% 27.7 3210s 113905 33870 1012.16454 64 143 1019.00000 1012.16454 0.67% 27.7 3215s 114027 33920 1012.16454 60 147 1019.00000 1012.16454 0.67% 27.7 3225s 114390 34063 1012.16454 71 164 1019.00000 1012.16454 0.67% 27.7 3230s 114803 34182 1017.70106 85 196 1019.00000 1012.16454 0.67% 27.7 3235s 115225 34276 1012.16454 58 205 1019.00000 1012.16454 0.67% 27.7 3240s 115652 34394 1012.16454 82 174 1019.00000 1012.16454 0.67% 27.7 3245s 116085 34510 1012.16454 70 178 1019.00000 1012.16454 0.67% 27.7 3250s 116549 34643 infeasible 89 1019.00000 1012.16454 0.67% 27.7 3255s 117011 34753 1012.16454 74 162 1019.00000 1012.16454 0.67% 27.7 3260s 117441 34809 1017.40635 71 138 1019.00000 1012.16454 0.67% 27.7 3265s 117887 34915 1012.63515 80 133 1019.00000 1012.16454 0.67% 27.6 3270s 118357 35034 1012.93992 69 150 1019.00000 1012.16454 0.67% 27.6 3275s 118829 35122 1012.16454 62 144 1019.00000 1012.16454 0.67% 27.6 3280s 119322 35273 1012.16454 75 164 1019.00000 1012.16454 0.67% 27.6 3285s 119824 35422 1013.08809 88 156 1019.00000 1012.16454 0.67% 27.6 3290s 120247 35477 1015.56054 73 120 1019.00000 1012.16454 0.67% 27.6 3295s 120690 35572 1012.16454 78 151 1019.00000 1012.16454 0.67% 27.6 3300s 121118 35635 1015.09968 105 157 1019.00000 1012.16454 0.67% 27.6 3305s 121153 35640 1013.06703 67 158 1019.00000 1012.16454 0.67% 27.6 3313s 121266 35661 1012.16454 59 138 1019.00000 1012.16454 0.67% 27.6 3315s 121740 35781 cutoff 77 1019.00000 1012.16454 0.67% 27.6 3320s 122234 35838 cutoff 75 1019.00000 1012.16454 0.67% 27.5 3325s 122506 35873 1012.16454 69 154 1019.00000 1012.16454 0.67% 27.5 3330s 122996 35984 1012.16454 62 141 1019.00000 1012.16454 0.67% 27.5 3335s 123521 36100 1012.16454 66 148 1019.00000 1012.16454 0.67% 27.5 3340s 123833 36150 1012.16454 60 129 1019.00000 1012.16454 0.67% 27.5 3345s 123859 36157 1012.16454 63 148 1019.00000 1012.16454 0.67% 27.5 3350s 123974 36196 1012.16454 74 140 1019.00000 1012.16454 0.67% 27.5 3355s 124438 36265 1013.76286 80 139 1019.00000 1012.16454 0.67% 27.5 3360s 124888 36341 cutoff 69 1019.00000 1012.16454 0.67% 27.5 3365s 125350 36417 cutoff 67 1019.00000 1012.16454 0.67% 27.5 3370s 125779 36422 cutoff 74 1019.00000 1012.16454 0.67% 27.5 3375s 126229 36494 1012.78521 71 108 1019.00000 1012.16454 0.67% 27.5 3380s 126682 36571 1017.76504 60 168 1019.00000 1012.16454 0.67% 27.5 3385s 127165 36644 1012.16454 64 158 1019.00000 1012.16454 0.67% 27.5 3390s 127607 36696 1012.16454 63 171 1019.00000 1012.16454 0.67% 27.5 3395s 128060 36772 1012.16454 66 144 1019.00000 1012.16454 0.67% 27.5 3400s 128498 36792 1012.16454 73 119 1019.00000 1012.16454 0.67% 27.5 3405s 128946 36863 1013.96527 66 151 1019.00000 1012.16454 0.67% 27.5 3410s 129408 36918 cutoff 66 1019.00000 1012.16454 0.67% 27.5 3415s 129874 36947 1012.16454 60 157 1019.00000 1012.16454 0.67% 27.5 3420s 130321 37012 1012.16454 70 169 1019.00000 1012.16454 0.67% 27.5 3425s 130762 37084 1012.16454 67 165 1019.00000 1012.16454 0.67% 27.5 3430s 131179 37119 1016.14413 79 110 1019.00000 1012.16454 0.67% 27.5 3435s 131601 37180 1012.25043 71 157 1019.00000 1012.16454 0.67% 27.5 3440s 132075 37218 cutoff 72 1019.00000 1012.16454 0.67% 27.5 3445s 132536 37252 cutoff 72 1019.00000 1012.16454 0.67% 27.5 3450s 132798 37283 1016.95781 73 117 1019.00000 1012.16454 0.67% 27.5 3455s 133224 37267 1013.26701 76 139 1019.00000 1012.16454 0.67% 27.5 3460s 133711 37353 1014.17253 99 140 1019.00000 1012.16454 0.67% 27.5 3465s 134192 37382 1012.16454 48 178 1019.00000 1012.16454 0.67% 27.5 3470s 134678 37420 cutoff 82 1019.00000 1012.16454 0.67% 27.5 3475s 135174 37477 1012.16454 84 139 1019.00000 1012.16454 0.67% 27.5 3480s 135629 37531 1012.16454 54 105 1019.00000 1012.16454 0.67% 27.5 3485s 136061 37622 1012.16454 58 162 1019.00000 1012.16454 0.67% 27.5 3490s 136553 37714 1012.16454 79 135 1019.00000 1012.16454 0.67% 27.5 3495s 137026 37776 cutoff 69 1019.00000 1012.16454 0.67% 27.5 3500s 137505 37838 cutoff 92 1019.00000 1012.16454 0.67% 27.4 3505s 137951 37893 cutoff 83 1019.00000 1012.16454 0.67% 27.4 3510s 138405 37890 1013.81273 71 158 1019.00000 1012.16454 0.67% 27.4 3515s 138850 37910 1012.16454 72 171 1019.00000 1012.16454 0.67% 27.4 3520s 139193 37973 1012.24095 59 156 1019.00000 1012.16454 0.67% 27.4 3542s 139398 37996 1013.46054 61 121 1019.00000 1012.16454 0.67% 27.4 3545s 139835 38015 1012.16454 70 138 1019.00000 1012.16454 0.67% 27.4 3550s 140043 38004 1017.80815 68 117 1019.00000 1012.16454 0.67% 27.4 3560s 140450 38057 1012.49445 84 158 1019.00000 1012.16454 0.67% 27.4 3565s 140891 38094 cutoff 70 1019.00000 1012.16454 0.67% 27.4 3570s 141331 38133 1012.16454 72 171 1019.00000 1012.16454 0.67% 27.5 3575s 141805 38168 1012.87019 70 122 1019.00000 1012.16454 0.67% 27.4 3580s 142270 38240 1012.16454 68 170 1019.00000 1012.16454 0.67% 27.4 3585s 142759 38265 infeasible 66 1019.00000 1012.16454 0.67% 27.4 3590s 143023 38266 1012.16454 72 152 1019.00000 1012.16454 0.67% 27.4 3595s Cutting planes: Learned: 4 Gomory: 12 Cover: 7 Clique: 2 MIR: 23 GUB cover: 23 Zero half: 60 Explored 143474 nodes (3940872 simplex iterations) in 3600.03 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 1.019000000000e+03, best bound 1.013000000000e+03, gap 0.5888%