c wbo 1.4a beta - 20100425 c | Number of variables: 38663 | c | Number of clauses: 152184 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.11 s | c | Number Variables: 38663 | c | Number Clauses: 152184 | 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 | 36219 152184 382514 | 50728 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36218 152193 382538 | 50731 0 nan | 0.000 % | c | 100 | 36215 152193 382538 | 55804 100 20 | 6.344 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36416 152195 383234 | 50731 0 nan | 0.000 % | c | 102 | 36414 152195 383234 | 55804 102 31 | 6.068 % | c | 254 | 36414 152195 383234 | 61385 254 39 | 6.068 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36721 152209 384324 | 50736 0 nan | 0.000 % | c | 100 | 36719 152209 384324 | 55809 100 62 | 5.665 % | c | 250 | 36713 152209 384324 | 61390 223 41 | 5.671 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36995 152217 385286 | 50739 0 nan | 0.000 % | c | 100 | 36992 152217 385286 | 55812 100 46 | 5.307 % | c | 250 | 36986 152217 385286 | 61394 248 84 | 5.317 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37682 152230 387639 | 50743 0 nan | 0.000 % | c | 100 | 37677 152230 387639 | 55817 100 65 | 4.473 % | c | 250 | 37677 152230 387639 | 61399 250 70 | 4.473 % | c | 475 | 37670 152230 387639 | 67539 472 63 | 4.473 % | c | 813 | 37670 152230 387639 | 74293 810 67 | 4.473 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38255 152256 389645 | 50752 0 nan | 0.000 % | c | 104 | 38253 152256 389645 | 55827 104 56 | 3.757 % | c | 254 | 38249 152256 389645 | 61409 252 57 | 3.759 % | c | 479 | 38249 152256 389645 | 67550 477 60 | 3.759 % | c | 818 | 38210 152256 389645 | 74306 805 68 | 3.865 % | c | 1325 | 38209 152256 389645 | 81736 1312 103 | 3.870 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38997 152302 391946 | 50767 0 nan | 0.000 % | c | 102 | 38977 152302 391946 | 55844 102 46 | 3.220 % | c | 253 | 38968 152302 391946 | 61428 253 55 | 3.220 % | c | 480 | 38958 152302 391946 | 67571 475 66 | 3.220 % | c | 818 | 38953 152302 391946 | 74328 812 67 | 3.239 % | c | 1325 | 38938 152302 391946 | 81761 1314 63 | 3.277 % | c | 2087 | 38935 152302 391946 | 89937 2071 70 | 3.277 % | c | 3226 | 38935 152302 391946 | 98931 3210 74 | 3.277 % | c | 4935 | 38933 152302 391946 | 108824 4914 82 | 3.282 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39891 152458 394551 | 50819 0 nan | 0.000 % | c | 100 | 39890 152458 394551 | 55901 100 30 | 2.765 % | c | 250 | 39890 152458 394551 | 61491 250 29 | 2.765 % | c | 475 | 39886 152458 394551 | 67640 474 47 | 2.765 % | c | 814 | 39886 152458 394551 | 74404 813 58 | 2.765 % | c | 1324 | 39883 152458 394551 | 81845 1320 57 | 2.772 % | c | 2085 | 39883 152458 394551 | 90029 2081 55 | 2.772 % | c | 3224 | 39872 152458 394551 | 99032 3210 67 | 2.799 % | c | 4932 | 39842 152458 394551 | 108935 4863 73 | 2.874 % | c | 7494 | 39825 152458 394551 | 119829 7394 101 | 2.913 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40726 152626 396786 | 50875 0 nan | 0.000 % | c | 100 | 40726 152626 396786 | 55962 100 30 | 2.611 % | c | 250 | 40714 152626 396786 | 61559 248 36 | 2.659 % | c | 481 | 40706 152626 396786 | 67715 479 45 | 2.659 % | c | 818 | 40706 152626 396786 | 74486 815 63 | 2.659 % | c | 1324 | 40692 152626 396786 | 81935 1315 63 | 2.693 % | c | 2083 | 40692 152626 396786 | 90128 2074 69 | 2.693 % | c | 3223 | 40688 152626 396786 | 99141 3213 69 | 2.702 % | c | 4932 | 40683 152626 396786 | 109055 4921 66 | 2.714 % | c | 7496 | 40646 152626 396786 | 119961 7473 89 | 2.836 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41307 152808 398465 | 50936 0 nan | 0.000 % | c | 100 | 41281 152808 398465 | 56029 100 54 | 2.630 % | c | 252 | 41267 152808 398465 | 61632 252 84 | 2.678 % | c | 479 | 41255 152808 398465 | 67795 469 62 | 2.678 % | c | 817 | 41229 152808 398465 | 74575 803 49 | 2.739 % | c | 1324 | 41225 152808 398465 | 82032 1306 49 | 2.748 % | c | 2083 | 41225 152808 398465 | 90236 2065 45 | 2.748 % | c | 3223 | 41201 152808 398465 | 99259 3202 54 | 2.805 % | c | 4932 | 41154 152808 398465 | 109185 4894 60 | 2.916 % | c | 7497 | 41137 152808 398465 | 120104 7448 58 | 2.956 % | c | 11341 | 41035 152808 398465 | 132114 11265 64 | 3.197 % | c | 17117 | 41033 152808 398465 | 145326 17035 61 | 3.201 % | c | 25768 | 41007 152808 398465 | 159858 25682 79 | 3.263 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41925 153115 400524 | 51038 0 nan | 0.000 % | c | 100 | 41925 153115 400524 | 56142 100 62 | 2.516 % | c | 252 | 41925 153115 400524 | 61756 252 43 | 2.516 % | c | 480 | 41925 153115 400524 | 67932 480 42 | 2.516 % | c | 823 | 41924 153115 400524 | 74725 822 47 | 2.518 % | c | 1329 | 41924 153115 400524 | 82197 1328 62 | 2.518 % | c | 2089 | 41900 153115 400524 | 90417 2079 56 | 2.574 % | c | 3228 | 41896 153115 400524 | 99459 3212 59 | 2.583 % | c | 4937 | 41854 153115 400524 | 109405 4901 69 | 2.681 % | c | 7499 | 41810 153115 400524 | 120345 7457 62 | 2.786 % | c | 11344 | 41782 153115 400524 | 132380 11269 79 | 2.853 % | c | 17112 | 41771 153115 400524 | 145618 17032 78 | 2.874 % | c | 25761 | 41726 153115 400524 | 160180 25676 80 | 2.997 % | c | 38737 | 41678 153115 400524 | 176198 38633 79 | 3.090 % | c | 58198 | 41652 153115 400524 | 193817 58093 79 | 3.169 % | c | 87391 | 41643 153115 400524 | 213199 87279 75 | 3.172 % | c | 131181 | 41622 153115 400524 | 234519 131068 70 | 3.232 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42428 153398 402300 | 51132 0 nan | 0.000 % | c | 100 | 42428 153398 402300 | 56245 100 24 | 2.518 % | c | 251 | 42427 153398 402300 | 61870 251 29 | 2.520 % | c | 477 | 42427 153398 402300 | 68057 476 30 | 2.520 % | c | 816 | 42427 153398 402300 | 74863 815 47 | 2.520 % | c | 1322 | 42423 153398 402300 | 82349 1320 65 | 2.530 % | c | 2081 | 42423 153398 402300 | 90584 2079 76 | 2.530 % | c | 3223 | 42385 153398 402300 | 99643 3220 70 | 2.665 % | c | 4933 | 42328 153398 402300 | 109607 4916 55 | 2.748 % | c | 7496 | 42291 153398 402300 | 120568 7466 77 | 2.849 % | c | 11341 | 42284 153398 402300 | 132624 11308 67 | 2.849 % | c | 17107 | 42235 153398 402300 | 145887 17055 70 | 2.962 % | c | 25757 | 42198 153398 402300 | 160476 25700 83 | 3.047 % | c | 38732 | 42197 153398 402300 | 176523 38673 76 | 3.049 % | c | 58193 | 42189 153398 402300 | 194176 58133 73 | 3.067 % | c | 87387 | 42188 153398 402300 | 213593 87326 70 | 3.070 % | c | 131178 | 42185 153398 402300 | 234953 131116 69 | 3.076 % | c | 196863 | 42182 153398 402300 | 258448 196513 67 | 3.083 % | c Memory used : 122.96 MB c CPU time : 1800.01 s c c Total CPU time: 1800.01 s