c wbo 1.4 beta - 20100610 c | Number of variables: 6780 | c | Number of clauses: 26049 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6780 | c | Number Clauses: 25839 | 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 | 5799 26776 64570 | 8613 0 nan | 0.000 % | c =============================================================================== c New solution: 144 c Elapsed CPU time: 19.639 s Remaining CPU time: 160.361 s c =============================================================================== c | 75 | 5799 26777 64780 | 8925 75 34 | 0.000 % | c =============================================================================== c New solution: 96 c Elapsed CPU time: 19.661 s Remaining CPU time: 160.339 s c =============================================================================== c | 115 | 5799 26778 64990 | 8926 115 27 | 0.000 % | c | 215 | 5799 26778 64990 | 9818 215 53 | 14.469 % | c | 365 | 5799 26778 64990 | 10800 365 42 | 14.469 % | c | 590 | 5799 26778 64990 | 11880 590 52 | 14.469 % | c | 928 | 5799 26778 64990 | 13068 928 56 | 14.469 % | c | 1434 | 5799 26778 64990 | 14375 1434 56 | 14.469 % | c | 2194 | 5799 26778 64990 | 15812 2194 70 | 14.469 % | c =============================================================================== c New solution: 95 c Elapsed CPU time: 20.6579 s Remaining CPU time: 159.342 s c =============================================================================== c | 3161 | 5799 26779 65200 | 8926 3161 63 | 14.469 % | c | 3262 | 5799 26779 65200 | 9818 3262 63 | 14.469 % | c | 3412 | 5799 26779 65200 | 10800 3412 63 | 14.469 % | c | 3637 | 5799 26779 65200 | 11880 3637 64 | 14.469 % | c | 3975 | 5799 26779 65200 | 13069 3975 63 | 14.469 % | c | 4481 | 5799 26779 65200 | 14375 4481 70 | 14.469 % | c | 5240 | 5799 26779 65200 | 15813 5240 76 | 14.469 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 21.8337 s Remaining CPU time: 158.166 s c =============================================================================== c | 5824 | 5799 26780 65410 | 8926 5824 73 | 14.469 % | c | 5925 | 5799 26780 65410 | 9819 5925 74 | 14.469 % | c | 6075 | 5799 26780 65410 | 10801 6075 75 | 14.469 % | c | 6300 | 5799 26780 65410 | 11881 6300 74 | 14.469 % | c | 6638 | 5799 26780 65410 | 13069 6638 77 | 14.469 % | c | 7146 | 5799 26780 65410 | 14376 7146 80 | 14.469 % | c | 7905 | 5799 26780 65410 | 15814 7905 85 | 14.469 % | c | 9044 | 5799 26780 65410 | 17395 9044 91 | 14.469 % | c | 10752 | 5799 26780 65410 | 19135 10752 99 | 14.469 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 26.419 s Remaining CPU time: 153.581 s c =============================================================================== c | 12679 | 5799 26781 65620 | 8927 12679 114 | 14.469 % | c | 12779 | 5799 26781 65620 | 9819 6440 115 | 14.469 % | c | 12930 | 5799 26781 65620 | 10801 6591 115 | 14.469 % | c | 13155 | 5799 26781 65620 | 11881 6816 113 | 14.469 % | c | 13492 | 5799 26781 65620 | 13070 7153 115 | 14.469 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 27.2489 s Remaining CPU time: 152.751 s c =============================================================================== c | 13835 | 5799 26782 65830 | 8927 7496 114 | 14.469 % | c | 13935 | 5799 26782 65830 | 9820 7596 114 | 14.469 % | c | 14085 | 5799 26782 65830 | 10802 7746 113 | 14.469 % | c | 14311 | 5799 26782 65830 | 11882 7972 112 | 14.469 % | c | 14648 | 5799 26782 65830 | 13070 8309 114 | 14.469 % | c | 15155 | 5799 26782 65830 | 14377 8816 115 | 14.469 % | c | 15914 | 5799 26782 65830 | 15815 9575 120 | 14.469 % | c | 17054 | 5799 26782 65830 | 17396 10715 124 | 14.469 % | c | 18762 | 5799 26782 65830 | 19136 12423 131 | 14.469 % | c | 21326 | 5799 26782 65830 | 21050 14987 144 | 14.469 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 35.0647 s Remaining CPU time: 144.935 s c =============================================================================== c | 22765 | 5799 26783 66040 | 8927 16426 148 | 14.469 % | c | 22865 | 5799 26783 66040 | 9820 8313 123 | 14.469 % | c | 23015 | 5799 26783 66040 | 10802 8463 123 | 14.469 % | c | 23240 | 5799 26783 66040 | 11882 8688 123 | 14.469 % | c | 23578 | 5799 26783 66040 | 13070 9026 125 | 14.469 % | c | 24085 | 5799 26783 66040 | 14378 9533 124 | 14.469 % | c | 24844 | 5799 26783 66040 | 15815 10292 128 | 14.469 % | c | 25983 | 5799 26783 66040 | 17397 11431 128 | 14.469 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 38.8181 s Remaining CPU time: 141.182 s c =============================================================================== c | 27414 | 5799 26784 66250 | 8928 12862 130 | 14.469 % | c | 27514 | 5799 26784 66250 | 9820 6531 84 | 14.469 % | c | 27666 | 5799 26784 66250 | 10802 6683 85 | 14.469 % | c | 27891 | 5799 26784 66250 | 11883 6908 85 | 14.469 % | c | 28228 | 5799 26784 66250 | 13071 7245 87 | 14.469 % | c | 28734 | 5799 26784 66250 | 14378 7751 90 | 14.469 % | c | 29493 | 5799 26784 66250 | 15816 8510 95 | 14.469 % | c | 30632 | 5799 26784 66250 | 17398 9649 100 | 14.469 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 41.5107 s Remaining CPU time: 138.489 s c =============================================================================== c | 31006 | 5799 26785 66460 | 8928 10023 102 | 14.469 % | c | 31106 | 5799 26785 66460 | 9821 5112 73 | 14.469 % | c | 31258 | 5799 26785 66460 | 10803 5264 74 | 14.469 % | c | 31483 | 5799 26785 66460 | 11883 5489 76 | 14.469 % | c | 31821 | 5799 26785 66460 | 13071 5827 84 | 14.469 % | c | 32327 | 5799 26785 66460 | 14379 6333 91 | 14.469 % | c | 33087 | 5799 26785 66460 | 15817 7093 98 | 14.469 % | c | 34226 | 5799 26785 66460 | 17398 8232 107 | 14.469 % | c | 35934 | 5799 26785 66460 | 19138 9940 118 | 14.469 % | c | 38496 | 5799 26785 66460 | 21052 12502 126 | 14.469 % | c | 42343 | 5799 26785 66460 | 23157 16349 142 | 14.469 % | c | 48109 | 5799 26785 66460 | 25473 22115 162 | 14.469 % | c | 56759 | 5799 26785 66460 | 28020 17001 154 | 14.469 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 72.443 s Remaining CPU time: 107.557 s c =============================================================================== c | 63716 | 5799 26786 66670 | 8928 23958 159 | 14.469 % | c | 63816 | 5799 26786 66670 | 9821 6090 95 | 14.469 % | c | 63966 | 5799 26786 66670 | 10803 6240 99 | 14.469 % | c | 64191 | 5799 26786 66670 | 11884 6465 101 | 14.469 % | c | 64528 | 5799 26786 66670 | 13072 6802 107 | 14.469 % | c | 65035 | 5799 26786 66670 | 14379 7309 118 | 14.469 % | c | 65795 | 5799 26786 66670 | 15817 8069 125 | 14.469 % | c | 66934 | 5799 26786 66670 | 17399 9208 139 | 14.469 % | c | 68645 | 5799 26786 66670 | 19139 10919 168 | 14.469 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 76.7203 s Remaining CPU time: 103.28 s c =============================================================================== c | 68676 | 5799 26787 66880 | 8929 10950 168 | 14.469 % | c | 68776 | 5799 26787 66880 | 9821 5575 147 | 14.469 % | c | 68926 | 5799 26787 66880 | 10804 5725 151 | 14.469 % | c | 69151 | 5799 26787 66880 | 11884 5950 152 | 14.469 % | c | 69488 | 5799 26787 66880 | 13072 6287 153 | 14.469 % | c | 69994 | 5799 26787 66880 | 14380 6793 161 | 14.469 % | c | 70753 | 5799 26787 66880 | 15818 7552 169 | 14.469 % | c | 71892 | 5799 26787 66880 | 17400 8691 185 | 14.469 % | c | 73601 | 5799 26787 66880 | 19140 10400 196 | 14.469 % | c | 76164 | 5799 26787 66880 | 21054 12963 193 | 14.469 % | c | 80010 | 5799 26787 66880 | 23159 16809 210 | 14.469 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 87.1118 s Remaining CPU time: 92.8882 s c =============================================================================== c | 80339 | 5799 26788 67090 | 8929 17138 212 | 14.469 % | c | 80439 | 5799 26788 67090 | 9822 8669 160 | 14.469 % | c | 80589 | 5799 26788 67090 | 10804 8819 161 | 14.469 % | c | 80814 | 5799 26788 67090 | 11884 9044 165 | 14.469 % | c | 81151 | 5799 26788 67090 | 13073 9381 169 | 14.469 % | c | 81657 | 5799 26788 67090 | 14380 9887 175 | 14.469 % | c | 82416 | 5799 26788 67090 | 15818 10646 184 | 14.469 % | c | 83555 | 5799 26788 67090 | 17400 11785 190 | 14.469 % | c | 85263 | 5799 26788 67090 | 19140 13493 204 | 14.469 % | c | 87828 | 5799 26788 67090 | 21054 16058 223 | 14.469 % | c | 91672 | 5799 26788 67090 | 23160 19902 239 | 14.469 % | c | 97440 | 5799 26788 67090 | 25476 13204 173 | 14.469 % | c | 106089 | 5799 26788 67090 | 28024 21853 210 | 14.469 % | c | 119063 | 5799 26788 67090 | 30826 20156 287 | 14.469 % | c | 138524 | 5799 26788 67090 | 33909 23513 219 | 14.469 % | c There are 981 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 | 5589 24103 57877 | 8034 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5632 24109 58030 | 8036 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5724 24123 58331 | 8041 0 nan | 0.000 % | c | 100 | 5723 24123 58331 | 8845 99 25 | 16.647 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5826 24138 60341 | 8046 0 nan | 0.000 % | c | 103 | 5826 24138 60341 | 8850 103 16 | 16.003 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5885 24149 61388 | 8049 0 nan | 0.000 % | c | 100 | 5885 24149 61388 | 8854 100 13 | 15.603 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5952 24159 61626 | 8053 0 nan | 0.000 % | c | 101 | 5952 24159 61626 | 8858 101 31 | 15.129 % | c | 252 | 5952 24159 61626 | 9744 252 25 | 15.129 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6099 24188 62329 | 8062 0 nan | 0.000 % | c | 100 | 6099 24188 62329 | 8868 100 29 | 14.280 % | c | 250 | 6098 24188 62329 | 9755 249 27 | 14.294 % | c | 475 | 6098 24188 62329 | 10731 474 25 | 14.294 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6289 24238 62890 | 8079 0 nan | 0.000 % | c | 101 | 6289 24238 62890 | 8887 101 26 | 13.660 % | c | 251 | 6289 24238 62890 | 9775 251 25 | 13.660 % | c | 478 | 6289 24238 62890 | 10753 478 26 | 13.660 % | c | 816 | 6225 24238 62890 | 11828 434 19 | 15.898 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6442 24286 63357 | 8095 0 nan | 0.000 % | c | 102 | 6442 24286 63357 | 8904 102 22 | 13.227 % | c | 253 | 6442 24286 63357 | 9795 253 26 | 13.227 % | c | 478 | 6442 24286 63357 | 10774 478 26 | 13.227 % | c | 815 | 6442 24286 63357 | 11852 815 26 | 13.227 % | c | 1321 | 6442 24286 63357 | 13037 1321 26 | 13.227 % | c | 2080 | 6441 24286 63357 | 14341 2076 29 | 13.241 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6625 24392 64011 | 8130 0 nan | 0.000 % | c | 100 | 6625 24392 64011 | 8943 100 30 | 12.898 % | c | 250 | 6625 24392 64011 | 9838 250 28 | 12.898 % | c | 475 | 6625 24392 64011 | 10821 475 29 | 12.898 % | c | 813 | 6625 24392 64011 | 11904 813 38 | 12.898 % | c | 1319 | 6625 24392 64011 | 13094 1319 33 | 12.898 % | c | 2080 | 6625 24392 64011 | 14403 2080 35 | 12.898 % | c | 3219 | 6624 24392 64011 | 15844 3217 36 | 12.911 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6798 24523 64702 | 8174 0 nan | 0.000 % | c | 101 | 6798 24523 64702 | 8991 101 22 | 12.611 % | c | 251 | 6798 24523 64702 | 9890 251 18 | 12.611 % | c | 477 | 6798 24523 64702 | 10880 477 32 | 12.611 % | c | 814 | 6798 24523 64702 | 11968 814 32 | 12.611 % | c | 1320 | 6798 24523 64702 | 13164 1320 41 | 12.611 % | c | 2081 | 6798 24523 64702 | 14481 2081 49 | 12.611 % | c | 3220 | 6798 24523 64702 | 15929 3220 48 | 12.611 % | c | 4928 | 6798 24523 64702 | 17522 4928 60 | 12.611 % | c | 7491 | 6798 24523 64702 | 19274 7491 67 | 12.611 % | c | 11336 | 6798 24523 64702 | 21202 11336 83 | 12.611 % | c | 17102 | 6798 24523 64702 | 23322 17102 92 | 12.611 % | c | 25751 | 6798 24523 64702 | 25654 13299 66 | 12.611 % | c | 38725 | 6798 24523 64702 | 28220 26273 86 | 12.611 % | c | 58186 | 6798 24523 64702 | 31042 16053 87 | 12.611 % | c | 87380 | 6798 24523 64702 | 34146 28909 89 | 12.611 % | c | 131169 | 6798 24523 64702 | 37560 19620 75 | 12.611 % | c | 196853 | 6798 24523 64702 | 41316 21747 78 | 12.611 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6906 24877 65875 | 8292 0 nan | 0.000 % | c | 103 | 6906 24877 65875 | 9121 103 32 | 12.438 % | c | 253 | 6906 24877 65875 | 10033 253 22 | 12.438 % | c | 478 | 6906 24877 65875 | 11037 478 19 | 12.438 % | c | 815 | 6906 24877 65875 | 12140 815 20 | 12.438 % | c | 1324 | 6906 24877 65875 | 13354 1324 33 | 12.438 % | c | 2084 | 6906 24877 65875 | 14690 2084 47 | 12.438 % | c | 3224 | 6906 24877 65875 | 16159 3224 53 | 12.438 % | c | 4933 | 6906 24877 65875 | 17775 4933 63 | 12.438 % | c | 7497 | 6906 24877 65875 | 19552 7497 60 | 12.438 % | c | 11343 | 6906 24877 65875 | 21508 11343 68 | 12.438 % | c | 17109 | 6906 24877 65875 | 23658 17109 75 | 12.438 % | c | 25758 | 6906 24877 65875 | 26024 13298 70 | 12.438 % | c | 38734 | 6906 24877 65875 | 28627 26274 78 | 12.438 % | c | 58196 | 6906 24877 65875 | 31490 15977 82 | 12.438 % | c | 87392 | 6906 24877 65875 | 34639 28726 99 | 12.438 % | c | 131182 | 6906 24877 65875 | 38103 36199 93 | 12.438 % | c | 196866 | 6903 24877 65875 | 41913 37040 89 | 12.476 % |