c wbo 1.4a beta - 20100425 c | Number of variables: 22660 | c | Number of clauses: 85965 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 22660 | c | Number Clauses: 85965 | 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 | 21295 85965 209465 | 28655 0 nan | 0.000 % | c | 100 | 21295 85965 209465 | 31520 100 9 | 6.024 % | c | 250 | 21274 85965 209465 | 34672 250 9 | 6.549 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21421 86002 210010 | 28667 0 nan | 0.000 % | c | 100 | 21421 86002 210010 | 31534 100 10 | 5.730 % | c | 250 | 21421 86002 210010 | 34687 250 14 | 5.730 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21666 86042 210976 | 28680 0 nan | 0.000 % | c | 100 | 21666 86042 210976 | 31548 100 14 | 5.169 % | c | 251 | 21666 86042 210976 | 34703 251 16 | 5.169 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21857 86067 211704 | 28689 0 nan | 0.000 % | c | 104 | 21857 86067 211704 | 31557 104 13 | 4.742 % | c | 254 | 21857 86067 211704 | 34713 254 16 | 4.742 % | c | 480 | 21857 86067 211704 | 38185 480 31 | 4.742 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22484 86139 214048 | 28713 0 nan | 0.000 % | c | 100 | 22484 86139 214048 | 31584 100 13 | 3.403 % | c | 250 | 22484 86139 214048 | 34742 250 16 | 3.403 % | c | 475 | 22484 86139 214048 | 38217 475 26 | 3.403 % | c | 814 | 22484 86139 214048 | 42038 814 27 | 3.403 % | c | 1320 | 22332 86139 214048 | 46242 1215 31 | 4.928 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23252 86231 216767 | 28743 0 nan | 0.000 % | c | 100 | 23252 86231 216767 | 31618 100 30 | 2.035 % | c | 250 | 23252 86231 216767 | 34779 250 21 | 2.035 % | c | 475 | 23252 86231 216767 | 38257 475 20 | 2.035 % | c | 814 | 23252 86231 216767 | 42083 814 26 | 2.035 % | c | 1320 | 23252 86231 216767 | 46291 1320 31 | 2.035 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23877 86301 218990 | 28767 0 nan | 0.000 % | c | 101 | 23877 86301 218990 | 31643 101 10 | 0.938 % | c | 251 | 23877 86301 218990 | 34808 251 11 | 0.938 % | c | 476 | 23877 86301 218990 | 38288 476 14 | 0.938 % | c | 813 | 23877 86301 218990 | 42117 813 19 | 0.938 % | c | 1320 | 23877 86301 218990 | 46329 1320 21 | 0.938 % | c | 2080 | 23877 86301 218990 | 50962 2080 24 | 0.938 % | c | 3219 | 23877 86301 218990 | 56058 3219 39 | 0.938 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24685 86569 221906 | 28856 0 nan | 0.000 % | c | 100 | 24685 86569 221906 | 31741 100 18 | 0.178 % | c | 250 | 24685 86569 221906 | 34916 250 21 | 0.178 % | c | 475 | 24685 86569 221906 | 38407 475 21 | 0.178 % | c | 813 | 24685 86569 221906 | 42248 813 21 | 0.178 % | c | 1320 | 24685 86569 221906 | 46473 1320 23 | 0.178 % | c | 2079 | 24685 86569 221906 | 51120 2079 25 | 0.178 % | c | 3223 | 24685 86569 221906 | 56232 3223 29 | 0.178 % | c | 4933 | 24682 86569 221906 | 61856 4757 34 | 0.190 % | c | 7495 | 24682 86569 221906 | 68041 7319 49 | 0.190 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25501 86829 224393 | 28943 0 nan | 0.000 % | c | 102 | 25501 86829 224393 | 31837 102 21 | 0.016 % | c | 253 | 25501 86829 224393 | 35021 253 21 | 0.016 % | c | 478 | 25501 86829 224393 | 38523 478 22 | 0.016 % | c | 816 | 25501 86829 224393 | 42375 816 24 | 0.016 % | c | 1322 | 25501 86829 224393 | 46612 1322 24 | 0.016 % | c | 2083 | 25501 86829 224393 | 51274 2083 26 | 0.016 % | c | 3223 | 25501 86829 224393 | 56401 3223 28 | 0.016 % | c | 4934 | 25501 86829 224393 | 62041 4934 33 | 0.016 % | c | 7496 | 25501 86829 224393 | 68246 7496 36 | 0.016 % | c | 11344 | 25501 86829 224393 | 75070 11344 37 | 0.016 % | c | 17110 | 23895 86829 224393 | 82577 10904 29 | 17.605 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26074 87037 226142 | 29012 0 nan | 0.000 % | c | 101 | 26074 87037 226142 | 31913 101 18 | 0.000 % | c | 251 | 26074 87037 226142 | 35104 251 18 | 0.000 % | c | 476 | 26074 87037 226142 | 38615 476 20 | 0.000 % | c | 814 | 26074 87037 226142 | 42476 814 21 | 0.000 % | c | 1321 | 26074 87037 226142 | 46724 1321 28 | 0.000 % | c | 2081 | 26074 87037 226142 | 51397 2081 31 | 0.000 % | c | 3221 | 26074 87037 226142 | 56536 3221 30 | 0.000 % | c | 4929 | 26074 87037 226142 | 62190 4929 31 | 0.000 % | c | 7491 | 26074 87037 226142 | 68409 7491 35 | 0.000 % | c | 11336 | 26074 87037 226142 | 75250 11336 36 | 0.000 % | c | 17103 | 26074 87037 226142 | 82775 17103 43 | 0.000 % | c | 25752 | 26074 87037 226142 | 91053 25752 53 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26889 87429 228888 | 29143 0 nan | 0.000 % | c | 101 | 26889 87429 228888 | 32057 101 32 | 0.000 % | c | 252 | 26889 87429 228888 | 35263 252 23 | 0.000 % | c | 477 | 26889 87429 228888 | 38789 477 22 | 0.000 % | c | 816 | 26889 87429 228888 | 42668 816 24 | 0.000 % | c | 1322 | 26889 87429 228888 | 46935 1322 23 | 0.000 % | c | 2081 | 26889 87429 228888 | 51628 2081 26 | 0.000 % | c | 3221 | 26889 87429 228888 | 56791 3221 30 | 0.000 % | c | 4930 | 26889 87429 228888 | 62470 4930 34 | 0.000 % | c | 7492 | 26889 87429 228888 | 68717 7492 36 | 0.000 % | c | 11337 | 26889 87429 228888 | 75589 11337 35 | 0.000 % | c | 17103 | 26889 87429 228888 | 83148 17103 40 | 0.000 % | c | 25754 | 26889 87429 228888 | 91463 25754 43 | 0.000 % | c | 38728 | 26889 87429 228888 | 100609 38728 56 | 0.000 % | c | 58190 | 26889 87429 228888 | 110670 58190 54 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 27659 87793 231459 | 29264 0 nan | 0.000 % | c | 103 | 27659 87793 231459 | 32190 103 16 | 0.000 % | c | 254 | 27659 87793 231459 | 35409 254 17 | 0.000 % | c | 479 | 27659 87793 231459 | 38950 479 20 | 0.000 % | c | 816 | 27659 87793 231459 | 42845 816 21 | 0.000 % | c | 1323 | 27659 87793 231459 | 47130 1323 34 | 0.000 % | c | 2083 | 27659 87793 231459 | 51843 2083 37 | 0.000 % | c | 3222 | 27659 87793 231459 | 57027 3222 37 | 0.000 % | c | 4930 | 27659 87793 231459 | 62730 4930 43 | 0.000 % | c | 7492 | 27659 87793 231459 | 69003 7492 37 | 0.000 % | c | 11336 | 27659 87793 231459 | 75904 11336 34 | 0.000 % | c | 17105 | 27659 87793 231459 | 83494 17105 43 | 0.000 % | c | 25755 | 27659 87793 231459 | 91844 25755 46 | 0.000 % | c | 38729 | 27659 87793 231459 | 101028 38729 49 | 0.000 % | c | 58190 | 27659 87793 231459 | 111131 58190 58 | 0.000 % | c | 87382 | 27659 87793 231459 | 122244 87382 69 | 0.000 % | c | 131174 | 27659 87793 231459 | 134468 131174 67 | 0.000 % | c | 196859 | 27659 87793 231459 | 147915 80319 110 | 0.000 % | c | 295386 | 27659 87793 231459 | 162707 25014 58 | 0.000 % | c | 443180 | 27656 87793 231459 | 178978 163500 68 | 0.011 % | c Memory used : 261.33 MB c CPU time : 1800 s c c Total CPU time: 1800 s