c wbo 1.4 beta - 20100610 c | Number of variables: 6822 | c | Number of clauses: 26189 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6822 | c | Number Clauses: 25979 | c | Number Cardinality: 0 | c | Number PB Constraints: 0 | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5826 26931 64773 | 8659 0 nan | 0.000 % | c | 103 | 5826 26931 64773 | 9525 103 61 | 14.600 % | c =============================================================================== c New solution: 143 c Elapsed CPU time: 22.3216 s Remaining CPU time: 157.678 s c =============================================================================== c | 118 | 5826 26932 64983 | 8977 118 54 | 14.600 % | c =============================================================================== c New solution: 141 c Elapsed CPU time: 22.3366 s Remaining CPU time: 157.663 s c =============================================================================== c | 142 | 5826 26933 65193 | 8977 142 57 | 14.600 % | c | 246 | 5826 26933 65193 | 9875 246 42 | 14.600 % | c | 396 | 5826 26933 65193 | 10862 396 51 | 14.600 % | c =============================================================================== c New solution: 134 c Elapsed CPU time: 22.4366 s Remaining CPU time: 157.563 s c =============================================================================== c | 436 | 5826 26934 65403 | 8978 436 48 | 14.600 % | c | 536 | 5826 26934 65403 | 9875 536 49 | 14.600 % | c | 688 | 5826 26934 65403 | 10863 688 47 | 14.600 % | c =============================================================================== c New solution: 133 c Elapsed CPU time: 22.6306 s Remaining CPU time: 157.369 s c =============================================================================== c | 819 | 5826 26935 65613 | 8978 819 43 | 14.600 % | c =============================================================================== c New solution: 123 c Elapsed CPU time: 22.6536 s Remaining CPU time: 157.346 s c =============================================================================== c | 844 | 5826 26936 65823 | 8978 844 42 | 14.600 % | c | 944 | 5826 26936 65823 | 9876 944 44 | 14.600 % | c =============================================================================== c New solution: 115 c Elapsed CPU time: 22.7595 s Remaining CPU time: 157.24 s c =============================================================================== c | 1073 | 5826 26937 66033 | 8979 1073 44 | 14.600 % | c | 1173 | 5826 26937 66033 | 9876 1173 45 | 14.600 % | c | 1323 | 5826 26937 66033 | 10864 1323 46 | 14.600 % | c | 1550 | 5826 26937 66033 | 11951 1550 47 | 14.600 % | c =============================================================================== c New solution: 114 c Elapsed CPU time: 22.9715 s Remaining CPU time: 157.028 s c =============================================================================== c | 1577 | 5826 26938 66243 | 8979 1577 46 | 14.600 % | c | 1677 | 5826 26938 66243 | 9877 1677 46 | 14.600 % | c =============================================================================== c New solution: 107 c Elapsed CPU time: 23.0445 s Remaining CPU time: 156.956 s c =============================================================================== c | 1718 | 5826 26939 66453 | 8979 1718 46 | 14.600 % | c | 1819 | 5826 26939 66453 | 9877 1819 48 | 14.600 % | c | 1969 | 5826 26939 66453 | 10865 1969 48 | 14.600 % | c | 2195 | 5826 26939 66453 | 11951 2195 50 | 14.600 % | c | 2534 | 5826 26939 66453 | 13147 2534 54 | 14.600 % | c =============================================================================== c New solution: 102 c Elapsed CPU time: 23.5044 s Remaining CPU time: 156.496 s c =============================================================================== c | 2649 | 5826 26940 66663 | 8980 2649 55 | 14.600 % | c | 2749 | 5826 26940 66663 | 9878 2749 56 | 14.600 % | c | 2900 | 5826 26940 66663 | 10865 2900 55 | 14.600 % | c =============================================================================== c New solution: 101 c Elapsed CPU time: 23.6394 s Remaining CPU time: 156.361 s c =============================================================================== c | 2972 | 5826 26941 66873 | 8980 2972 55 | 14.600 % | c | 3075 | 5826 26941 66873 | 9878 3075 56 | 14.600 % | c | 3225 | 5826 26941 66873 | 10866 3225 57 | 14.600 % | c | 3450 | 5826 26941 66873 | 11952 3450 56 | 14.600 % | c | 3788 | 5826 26941 66873 | 13148 3788 59 | 14.600 % | c =============================================================================== c New solution: 96 c Elapsed CPU time: 24.2263 s Remaining CPU time: 155.774 s c =============================================================================== c | 4062 | 5826 26942 67083 | 8980 4062 60 | 14.600 % | c | 4163 | 5826 26942 67083 | 9878 4163 59 | 14.600 % | c | 4313 | 5826 26942 67083 | 10866 4313 61 | 14.600 % | c | 4540 | 5826 26942 67083 | 11953 4540 61 | 14.600 % | c | 4878 | 5826 26942 67083 | 13148 4878 71 | 14.600 % | c | 5386 | 5826 26942 67083 | 14463 5386 76 | 14.600 % | c | 6148 | 5826 26942 67083 | 15909 6148 73 | 14.600 % | c | 7287 | 5826 26942 67083 | 17500 7287 91 | 14.600 % | c | 8995 | 5826 26942 67083 | 19250 8995 106 | 14.600 % | c =============================================================================== c New solution: 93 c Elapsed CPU time: 29.5145 s Remaining CPU time: 150.485 s c =============================================================================== c | 10786 | 5826 26943 67293 | 8981 10786 118 | 14.600 % | c | 10886 | 5826 26943 67293 | 9879 5493 120 | 14.600 % | c | 11036 | 5826 26943 67293 | 10867 5643 120 | 14.600 % | c | 11261 | 5826 26943 67293 | 11953 5868 121 | 14.600 % | c | 11599 | 5826 26943 67293 | 13149 6206 122 | 14.600 % | c | 12107 | 5826 26943 67293 | 14463 6714 121 | 14.600 % | c | 12867 | 5826 26943 67293 | 15910 7474 132 | 14.600 % | c | 14007 | 5826 26943 67293 | 17501 8614 136 | 14.600 % | c | 15717 | 5826 26943 67293 | 19251 10324 134 | 14.600 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 35.8166 s Remaining CPU time: 144.183 s c =============================================================================== c | 17699 | 5826 26944 67503 | 8981 12306 145 | 14.600 % | c | 17801 | 5826 26944 67503 | 9879 6255 104 | 14.600 % | c | 17951 | 5826 26944 67503 | 10867 6405 105 | 14.600 % | c | 18178 | 5826 26944 67503 | 11954 6632 104 | 14.600 % | c | 18515 | 5826 26944 67503 | 13149 6969 106 | 14.600 % | c | 19021 | 5826 26944 67503 | 14464 7475 113 | 14.600 % | c | 19780 | 5826 26944 67503 | 15910 8234 117 | 14.600 % | c | 20920 | 5826 26944 67503 | 17502 9374 121 | 14.600 % | c | 22628 | 5826 26944 67503 | 19252 11082 131 | 14.600 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 42.7915 s Remaining CPU time: 137.209 s c =============================================================================== c | 24736 | 5826 26945 67713 | 8981 13190 137 | 14.600 % | c | 24837 | 5826 26945 67713 | 9879 6696 107 | 14.600 % | c | 24988 | 5826 26945 67713 | 10867 6847 108 | 14.600 % | c | 25214 | 5826 26945 67713 | 11954 7073 108 | 14.600 % | c | 25551 | 5826 26945 67713 | 13150 7410 112 | 14.600 % | c | 26058 | 5826 26945 67713 | 14465 7917 116 | 14.600 % | c | 26817 | 5826 26945 67713 | 15911 8676 118 | 14.600 % | c | 27956 | 5826 26945 67713 | 17502 9815 122 | 14.600 % | c | 29664 | 5826 26945 67713 | 19253 11523 126 | 14.600 % | c | 32229 | 5826 26945 67713 | 21178 14088 153 | 14.600 % | c | 36074 | 5826 26945 67713 | 23296 17933 174 | 14.600 % | c | 41840 | 5826 26945 67713 | 25625 23699 175 | 14.600 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 73.3548 s Remaining CPU time: 106.645 s c =============================================================================== c | 48636 | 5826 26946 67923 | 8982 16953 148 | 14.600 % | c | 48738 | 5826 26946 67923 | 9880 8579 120 | 14.600 % | c | 48892 | 5826 26946 67923 | 10868 8733 121 | 14.600 % | c | 49117 | 5826 26946 67923 | 11955 8958 120 | 14.600 % | c | 49454 | 5826 26946 67923 | 13150 9295 121 | 14.600 % | c | 49960 | 5826 26946 67923 | 14465 9801 132 | 14.600 % | c | 50720 | 5826 26946 67923 | 15912 10561 132 | 14.600 % | c | 51859 | 5826 26946 67923 | 17503 11700 139 | 14.600 % | c | 53568 | 5826 26946 67923 | 19253 13409 153 | 14.600 % | c | 56132 | 5826 26946 67923 | 21179 15973 165 | 14.600 % | c | 59976 | 5826 26946 67923 | 23296 19817 183 | 14.600 % | c | 65742 | 5826 26946 67923 | 25626 13166 156 | 14.600 % | c | 74392 | 5826 26946 67923 | 28189 21816 177 | 14.600 % | c | 87367 | 5826 26946 67923 | 31008 20166 174 | 14.600 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 134.986 s Remaining CPU time: 45.0135 s c =============================================================================== c | 90358 | 5826 26947 68133 | 8982 23157 180 | 14.600 % | c | 90459 | 5826 26947 68133 | 9880 5891 90 | 14.600 % | c | 90609 | 5826 26947 68133 | 10868 6041 92 | 14.600 % | c | 90834 | 5826 26947 68133 | 11955 6266 91 | 14.600 % | c | 91171 | 5826 26947 68133 | 13151 6603 104 | 14.600 % | c | 91677 | 5826 26947 68133 | 14466 7109 111 | 14.600 % | c | 92436 | 5826 26947 68133 | 15912 7868 114 | 14.600 % | c | 93575 | 5826 26947 68133 | 17504 9007 130 | 14.600 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 139.359 s Remaining CPU time: 40.6412 s c =============================================================================== c | 94354 | 5826 26948 68343 | 8982 9786 138 | 14.600 % | c | 94454 | 5826 26948 68343 | 9880 9886 137 | 14.600 % | c | 94605 | 5826 26948 68343 | 10869 10037 137 | 14.600 % | c | 94830 | 5826 26948 68343 | 11955 10262 139 | 14.600 % | c | 95167 | 5826 26948 68343 | 13151 10599 139 | 14.600 % | c | 95673 | 5826 26948 68343 | 14466 11105 142 | 14.600 % | c | 96432 | 5826 26948 68343 | 15913 11864 147 | 14.600 % | c | 97572 | 5826 26948 68343 | 17504 13004 165 | 14.600 % | c | 99280 | 5826 26948 68343 | 19255 14712 176 | 14.600 % | c | 101843 | 5826 26948 68343 | 21180 17275 203 | 14.600 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 154.068 s Remaining CPU time: 25.9324 s c =============================================================================== c | 104444 | 5826 26949 68553 | 8983 19876 207 | 14.600 % | c | 104547 | 5826 26949 68553 | 9881 5032 98 | 14.600 % | c | 104697 | 5826 26949 68553 | 10869 5182 101 | 14.600 % | c | 104922 | 5826 26949 68553 | 11956 5407 107 | 14.600 % | c | 105259 | 5826 26949 68553 | 13152 5744 117 | 14.600 % | c | 105765 | 5826 26949 68553 | 14467 6250 118 | 14.600 % | c | 106527 | 5826 26949 68553 | 15913 7012 134 | 14.600 % | c | 107666 | 5826 26949 68553 | 17505 8151 145 | 14.600 % | c | 109374 | 5826 26949 68553 | 19255 9859 159 | 14.600 % | c | 111936 | 5826 26949 68553 | 21181 12421 180 | 14.600 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 166.09 s Remaining CPU time: 13.9102 s c =============================================================================== c | 114430 | 5826 26950 68763 | 8983 14915 199 | 14.600 % | c | 114530 | 5826 26950 68763 | 9881 7558 149 | 14.600 % | c | 114680 | 5826 26950 68763 | 10869 7708 149 | 14.600 % | c | 114905 | 5826 26950 68763 | 11956 7933 148 | 14.600 % | c | 115242 | 5826 26950 68763 | 13152 8270 150 | 14.600 % | c | 115749 | 5826 26950 68763 | 14467 8777 147 | 14.600 % | c | 116508 | 5826 26950 68763 | 15914 9536 148 | 14.600 % | c | 117647 | 5826 26950 68763 | 17505 10675 163 | 14.600 % | c | 119355 | 5826 26950 68763 | 19256 12383 185 | 14.600 % | c | 121917 | 5826 26950 68763 | 21182 14945 196 | 14.600 % | c There are 996 assigned variables. 0 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5616 24207 57986 | 8069 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5659 24214 58142 | 8071 0 nan | 0.000 % | c | 100 | 5659 24214 58142 | 8878 100 17 | 17.339 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5746 24227 58432 | 8075 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5822 24233 60163 | 8077 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5903 24251 61928 | 8083 0 nan | 0.000 % | c | 100 | 5903 24251 61928 | 8892 100 20 | 15.611 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6001 24269 63515 | 8089 0 nan | 0.000 % | c | 101 | 6001 24269 63515 | 8898 101 15 | 15.024 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6044 24278 63669 | 8092 0 nan | 0.000 % | c | 100 | 6044 24278 63669 | 8901 100 18 | 14.741 % | c | 251 | 5980 24278 63669 | 9792 122 14 | 15.644 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6143 24302 63984 | 8100 0 nan | 0.000 % | c | 103 | 6143 24302 63984 | 8910 103 21 | 14.288 % | c | 254 | 6143 24302 63984 | 9801 254 23 | 14.288 % | c | 482 | 6067 24302 63984 | 10781 361 18 | 16.060 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6240 24337 64326 | 8112 0 nan | 0.000 % | c | 101 | 6240 24337 64326 | 8923 101 22 | 13.860 % | c | 251 | 6240 24337 64326 | 9815 251 24 | 13.860 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6358 24377 64686 | 8125 0 nan | 0.000 % | c | 100 | 6358 24377 64686 | 8938 100 20 | 13.544 % | c | 250 | 6358 24377 64686 | 9832 250 19 | 13.544 % | c | 476 | 6358 24377 64686 | 10815 476 25 | 13.544 % | c | 813 | 6358 24377 64686 | 11896 813 25 | 13.544 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6506 24448 65170 | 8149 0 nan | 0.000 % | c | 101 | 6506 24448 65170 | 8964 101 16 | 13.276 % | c | 251 | 6506 24448 65170 | 9860 251 20 | 13.276 % | c | 476 | 6506 24448 65170 | 10846 476 26 | 13.276 % | c | 813 | 6506 24448 65170 | 11931 813 26 | 13.276 % | c | 1319 | 6506 24448 65170 | 13124 1319 30 | 13.276 % | c | 2078 | 6506 24448 65170 | 14437 2078 31 | 13.276 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6651 24533 65685 | 8177 0 nan | 0.000 % | c | 100 | 6651 24533 65685 | 8995 100 19 | 13.025 % | c | 251 | 6651 24533 65685 | 9894 251 25 | 13.025 % | c | 477 | 6651 24533 65685 | 10884 477 23 | 13.025 % | c | 815 | 6651 24533 65685 | 11972 815 26 | 13.025 % | c | 1321 | 6651 24533 65685 | 13170 1321 29 | 13.025 % | c | 2080 | 6651 24533 65685 | 14487 2080 28 | 13.025 % | c | 3220 | 6651 24533 65685 | 15935 3220 38 | 13.025 % | c | 4928 | 6651 24533 65685 | 17529 4928 37 | 13.025 % | c | 7491 | 6651 24533 65685 | 19282 7491 41 | 13.025 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6853 24711 66561 | 8237 0 nan | 0.000 % | c | 103 | 6853 24711 66561 | 9060 103 24 | 12.690 % | c | 258 | 6853 24711 66561 | 9966 258 19 | 12.690 % | c | 486 | 6853 24711 66561 | 10963 486 29 | 12.690 % | c | 823 | 6853 24711 66561 | 12059 823 29 | 12.690 % | c | 1333 | 6853 24711 66561 | 13265 1333 43 | 12.690 % | c | 2093 | 6853 24711 66561 | 14592 2093 37 | 12.690 % | c | 3233 | 6853 24711 66561 | 16051 3233 57 | 12.690 % | c | 4941 | 6853 24711 66561 | 17656 4941 71 | 12.690 % | c | 7503 | 6853 24711 66561 | 19422 7503 75 | 12.690 % | c | 11348 | 6853 24711 66561 | 21364 11348 82 | 12.690 % | c | 17115 | 6853 24711 66561 | 23501 17115 81 | 12.690 % | c | 25765 | 6853 24711 66561 | 25851 13197 81 | 12.690 % | c | 38739 | 6853 24711 66561 | 28436 26171 106 | 12.690 % | c | 58200 | 6853 24711 66561 | 31279 15472 89 | 12.690 % | c | 87393 | 6853 24711 66561 | 34407 28207 96 | 12.690 % | c | 131182 | 6853 24711 66561 | 37848 35645 98 | 12.690 % | c | 196866 | 6853 24711 66561 | 41633 20517 93 | 12.690 % | c | 295393 | 6850 24711 66561 | 45797 21038 67 | 12.728 % | c | 443182 | 6847 24711 66561 | 50376 31134 107 | 12.766 % |