c wbo 1.4a beta - 20100425 c | Number of variables: 38016 | c | Number of clauses: 154907 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.13 s | c | Number Variables: 38016 | c | Number Clauses: 154907 | 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 | 36547 154907 394534 | 51635 0 nan | 0.000 % | c | 105 | 36547 154907 394534 | 56799 105 30 | 3.864 % | c | 255 | 36547 154907 394534 | 62479 255 22 | 3.864 % | c | 481 | 36314 154907 394534 | 68727 327 18 | 4.477 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36749 154934 395311 | 51644 0 nan | 0.000 % | c | 101 | 36749 154934 395311 | 56809 101 24 | 3.589 % | c | 251 | 36749 154934 395311 | 62490 251 31 | 3.589 % | c | 477 | 36749 154934 395311 | 68739 477 39 | 3.589 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37119 154963 396659 | 51654 0 nan | 0.000 % | c | 100 | 37119 154963 396659 | 56819 100 27 | 3.111 % | c | 251 | 37118 154963 396659 | 62501 251 50 | 3.114 % | c | 478 | 37118 154963 396659 | 68751 453 39 | 3.114 % | c | 817 | 37118 154963 396659 | 75627 792 35 | 3.114 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37550 154998 398252 | 51666 0 nan | 0.000 % | c | 100 | 37550 154998 398252 | 56832 100 23 | 2.546 % | c | 253 | 37550 154998 398252 | 62515 253 28 | 2.546 % | c | 480 | 37550 154998 398252 | 68767 480 39 | 2.546 % | c | 821 | 37550 154998 398252 | 75644 821 50 | 2.546 % | c | 1327 | 37494 154998 398252 | 83208 1244 64 | 2.691 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38296 155050 400900 | 51683 0 nan | 0.000 % | c | 102 | 38296 155050 400900 | 56851 102 18 | 1.654 % | c | 252 | 38296 155050 400900 | 62536 252 31 | 1.654 % | c | 477 | 38296 155050 400900 | 68790 477 38 | 1.654 % | c | 815 | 38296 155050 400900 | 75669 815 53 | 1.654 % | c | 1322 | 38296 155050 400900 | 83236 1322 73 | 1.654 % | c | 2082 | 37905 155050 400900 | 91560 1629 48 | 7.160 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39163 155096 403870 | 51698 0 nan | 0.000 % | c | 104 | 39163 155096 403870 | 56868 104 25 | 0.700 % | c | 254 | 39163 155096 403870 | 62555 254 26 | 0.700 % | c | 479 | 39163 155096 403870 | 68810 479 33 | 0.700 % | c | 816 | 39163 155096 403870 | 75692 816 37 | 0.700 % | c | 1322 | 39163 155096 403870 | 83261 1322 41 | 0.700 % | c | 2081 | 39163 155096 403870 | 91587 2081 54 | 0.700 % | c | 3221 | 39163 155096 403870 | 100746 3221 67 | 0.700 % | c | 4929 | 39163 155096 403870 | 110820 4929 95 | 0.700 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39958 155257 406353 | 51752 0 nan | 0.000 % | c | 102 | 39958 155257 406353 | 56927 102 19 | 0.324 % | c | 252 | 39958 155257 406353 | 62620 252 35 | 0.324 % | c | 488 | 39958 155257 406353 | 68882 488 56 | 0.324 % | c | 826 | 39958 155257 406353 | 75770 826 54 | 0.324 % | c | 1337 | 39933 155257 406353 | 83347 1335 54 | 0.387 % | c | 2100 | 39933 155257 406353 | 91682 2098 58 | 0.387 % | c | 3240 | 39933 155257 406353 | 100850 3238 61 | 0.387 % | c | 4950 | 39933 155257 406353 | 110935 4948 61 | 0.387 % | c | 7512 | 39933 155257 406353 | 122029 7510 73 | 0.387 % | c | 11358 | 39933 155257 406353 | 134232 11356 91 | 0.387 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40919 155356 408630 | 51785 0 nan | 0.000 % | c | 100 | 40919 155356 408630 | 56963 100 42 | 0.254 % | c | 252 | 40919 155356 408630 | 62660 252 51 | 0.254 % | c | 478 | 40919 155356 408630 | 68926 478 61 | 0.254 % | c | 818 | 40919 155356 408630 | 75818 818 53 | 0.254 % | c | 1325 | 40919 155356 408630 | 83400 1325 61 | 0.254 % | c | 2084 | 40918 155356 408630 | 91740 2083 60 | 0.256 % | c | 3223 | 40894 155356 408630 | 100914 3216 56 | 0.314 % | c | 4932 | 40893 155356 408630 | 111006 4923 63 | 0.317 % | c | 7495 | 40893 155356 408630 | 122107 7486 67 | 0.317 % | c | 11340 | 40892 155356 408630 | 134317 11330 78 | 0.319 % | c | 17106 | 40892 155356 408630 | 147749 17096 91 | 0.319 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41852 155680 411424 | 51893 0 nan | 0.000 % | c | 100 | 41852 155680 411424 | 57082 100 31 | 0.248 % | c | 252 | 41852 155680 411424 | 62790 252 29 | 0.248 % | c | 478 | 41852 155680 411424 | 69070 478 32 | 0.248 % | c | 816 | 41852 155680 411424 | 75977 816 35 | 0.248 % | c | 1324 | 41852 155680 411424 | 83574 1324 37 | 0.248 % | c | 2083 | 41852 155680 411424 | 91932 2083 38 | 0.248 % | c | 3222 | 41852 155680 411424 | 101125 3222 42 | 0.248 % | c | 4930 | 41852 155680 411424 | 111237 4930 54 | 0.248 % | c | 7492 | 41852 155680 411424 | 122361 7492 71 | 0.248 % | c | 11339 | 41850 155680 411424 | 134597 11337 71 | 0.253 % | c | 17105 | 41848 155680 411424 | 148057 17100 83 | 0.257 % | c | 25754 | 41848 155680 411424 | 162863 25749 98 | 0.257 % | c | 38733 | 41847 155680 411424 | 179149 38726 123 | 0.260 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42727 156135 414451 | 52045 0 nan | 0.000 % | c | 103 | 42727 156135 414451 | 57249 103 29 | 0.243 % | c | 256 | 42727 156135 414451 | 62974 256 42 | 0.243 % | c | 484 | 42727 156135 414451 | 69271 484 37 | 0.243 % | c | 822 | 42727 156135 414451 | 76199 822 39 | 0.243 % | c | 1330 | 42727 156135 414451 | 83818 1330 39 | 0.243 % | c | 2089 | 42727 156135 414451 | 92200 2089 45 | 0.243 % | c | 3228 | 42727 156135 414451 | 101420 3228 50 | 0.243 % | c | 4939 | 42727 156135 414451 | 111563 4939 54 | 0.243 % | c | 7501 | 42727 156135 414451 | 122719 7501 55 | 0.243 % | c | 11345 | 42727 156135 414451 | 134991 11345 79 | 0.243 % | c | 17111 | 42727 156135 414451 | 148490 17111 82 | 0.243 % | c | 25763 | 42727 156135 414451 | 163339 25763 119 | 0.243 % | c | 38740 | 42726 156135 414451 | 179673 38739 117 | 0.245 % | c | 58201 | 42726 156135 414451 | 197640 58200 165 | 0.245 % | c | 87394 | 42726 156135 414451 | 217404 87393 154 | 0.245 % | c | 131185 | 42725 156135 414451 | 239145 131183 207 | 0.247 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 43703 156765 418153 | 52255 0 nan | 0.000 % | c | 100 | 43703 156765 418153 | 57480 100 29 | 0.237 % | c | 250 | 43703 156765 418153 | 63228 250 42 | 0.237 % | c | 475 | 43703 156765 418153 | 69551 475 31 | 0.237 % | c | 812 | 43703 156765 418153 | 76506 812 39 | 0.237 % | c | 1319 | 43703 156765 418153 | 84157 1319 41 | 0.237 % | c | 2078 | 43703 156765 418153 | 92572 2078 55 | 0.237 % | c | 3218 | 43703 156765 418153 | 101830 3218 56 | 0.237 % | c | 4928 | 43703 156765 418153 | 112013 4928 55 | 0.237 % | c | 7492 | 43703 156765 418153 | 123214 7492 69 | 0.237 % | c | 11336 | 43703 156765 418153 | 135536 11336 73 | 0.237 % | c | 17103 | 43701 156765 418153 | 149089 17102 72 | 0.242 % | c | 25752 | 43699 156765 418153 | 163998 25746 74 | 0.247 % | c | 38729 | 43699 156765 418153 | 180398 38721 69 | 0.247 % | c | 58190 | 43699 156765 418153 | 198438 58182 79 | 0.247 % | c | 87382 | 43697 156765 418153 | 218282 87371 97 | 0.251 % | c | 131171 | 43697 156765 418153 | 240110 131160 146 | 0.251 % | c | 196856 | 43697 156765 418153 | 264121 196845 135 | 0.251 % | c | 295383 | 43641 156765 418153 | 290533 293690 137 | 0.379 % | c Memory used : 324.07 MB c CPU time : 1800 s c c Total CPU time: 1800 s