c wbo 1.4a beta - 20100425 c | Number of variables: 38511 | c | Number of clauses: 156667 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.13 s | c | Number Variables: 38511 | c | Number Clauses: 156667 | 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 | 37042 156667 397614 | 52222 0 nan | 0.000 % | c | 100 | 37042 156667 397614 | 57444 100 25 | 3.814 % | c | 251 | 37042 156667 397614 | 63189 251 23 | 3.814 % | c | 476 | 37042 156667 397614 | 69507 476 30 | 3.814 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37274 156682 398467 | 52227 0 nan | 0.000 % | c | 101 | 37274 156682 398467 | 57450 101 18 | 3.503 % | c | 251 | 37274 156682 398467 | 63195 251 28 | 3.503 % | c | 476 | 37273 156682 398467 | 69514 369 28 | 3.505 % | c | 813 | 37050 156682 398467 | 76466 378 23 | 4.083 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37709 156704 399996 | 52234 0 nan | 0.000 % | c | 100 | 37709 156704 399996 | 57458 100 30 | 2.969 % | c | 257 | 37709 156704 399996 | 63203 257 49 | 2.969 % | c | 490 | 37708 156704 399996 | 69524 489 43 | 2.972 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38054 156730 401226 | 52243 0 nan | 0.000 % | c | 100 | 38054 156730 401226 | 57467 100 31 | 2.556 % | c | 250 | 38054 156730 401226 | 63214 250 32 | 2.556 % | c | 476 | 38054 156730 401226 | 69535 476 36 | 2.556 % | c | 817 | 38051 156730 401226 | 76489 543 51 | 2.563 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38452 156775 402723 | 52258 0 nan | 0.000 % | c | 100 | 38452 156775 402723 | 57484 100 36 | 2.051 % | c | 252 | 38452 156775 402723 | 63232 252 37 | 2.051 % | c | 477 | 38452 156775 402723 | 69555 477 48 | 2.051 % | c | 816 | 38452 156775 402723 | 76511 816 48 | 2.051 % | c | 1322 | 38452 156775 402723 | 84162 1322 70 | 2.051 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39159 156844 405291 | 52281 0 nan | 0.000 % | c | 101 | 39159 156844 405291 | 57509 101 17 | 1.226 % | c | 254 | 39159 156844 405291 | 63260 254 21 | 1.226 % | c | 479 | 39159 156844 405291 | 69586 479 42 | 1.226 % | c | 817 | 39159 156844 405291 | 76545 817 53 | 1.226 % | c | 1323 | 39159 156844 405291 | 84199 1323 49 | 1.226 % | c | 2082 | 39159 156844 405291 | 92619 2082 52 | 1.226 % | c | 3222 | 39159 156844 405291 | 101881 3222 67 | 1.226 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40013 156984 408315 | 52328 0 nan | 0.000 % | c | 100 | 40013 156984 408315 | 57560 100 20 | 0.448 % | c | 250 | 40013 156984 408315 | 63316 250 31 | 0.448 % | c | 476 | 40013 156984 408315 | 69648 476 51 | 0.448 % | c | 814 | 40013 156984 408315 | 76613 814 53 | 0.448 % | c | 1322 | 40013 156984 408315 | 84274 1322 51 | 0.448 % | c | 2082 | 40013 156984 408315 | 92702 2082 56 | 0.448 % | c | 3221 | 40013 156984 408315 | 101972 3221 67 | 0.448 % | c | 4936 | 40013 156984 408315 | 112169 4936 78 | 0.448 % | c | 7498 | 39808 156984 408315 | 123386 4986 46 | 0.958 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40887 157159 410739 | 52386 0 nan | 0.000 % | c | 102 | 40887 157159 410739 | 57624 102 20 | 0.290 % | c | 252 | 40887 157159 410739 | 63387 252 27 | 0.290 % | c | 478 | 40887 157159 410739 | 69726 478 29 | 0.290 % | c | 816 | 40887 157159 410739 | 76698 816 36 | 0.290 % | c | 1324 | 40887 157159 410739 | 84368 1324 41 | 0.290 % | c | 2083 | 40887 157159 410739 | 92805 2083 50 | 0.290 % | c | 3222 | 40887 157159 410739 | 102086 3222 58 | 0.290 % | c | 4930 | 40887 157159 410739 | 112294 4930 77 | 0.290 % | c | 7492 | 40781 157159 410739 | 123524 7367 79 | 0.549 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41742 157368 413091 | 52456 0 nan | 0.000 % | c | 100 | 41742 157368 413091 | 57701 100 24 | 0.249 % | c | 251 | 41742 157368 413091 | 63471 251 28 | 0.249 % | c | 476 | 41742 157368 413091 | 69818 476 39 | 0.249 % | c | 815 | 41742 157368 413091 | 76800 815 42 | 0.249 % | c | 1321 | 41742 157368 413091 | 84480 1321 45 | 0.249 % | c | 2080 | 41742 157368 413091 | 92929 2080 49 | 0.249 % | c | 3219 | 41741 157368 413091 | 102221 3218 56 | 0.251 % | c | 4927 | 41741 157368 413091 | 112444 4926 55 | 0.251 % | c | 7491 | 41741 157368 413091 | 123688 7490 58 | 0.251 % | c | 11336 | 41741 157368 413091 | 136057 11335 62 | 0.251 % | c | 17103 | 41741 157368 413091 | 149663 17102 76 | 0.251 % | c | 25753 | 41741 157368 413091 | 164629 25752 116 | 0.251 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42661 157752 416005 | 52584 0 nan | 0.000 % | c | 101 | 42661 157752 416005 | 57842 101 42 | 0.243 % | c | 251 | 42661 157752 416005 | 63626 251 52 | 0.243 % | c | 477 | 42661 157752 416005 | 69989 477 64 | 0.243 % | c | 815 | 42661 157752 416005 | 76988 815 66 | 0.243 % | c | 1321 | 42661 157752 416005 | 84687 1321 78 | 0.243 % | c | 2081 | 42661 157752 416005 | 93155 2081 84 | 0.243 % | c | 3221 | 42661 157752 416005 | 102471 3221 82 | 0.243 % | c | 4929 | 42661 157752 416005 | 112718 4929 83 | 0.243 % | c | 7492 | 42661 157752 416005 | 123990 7492 78 | 0.243 % | c | 11337 | 42661 157752 416005 | 136389 11337 78 | 0.243 % | c | 17103 | 42661 157752 416005 | 150028 17103 86 | 0.243 % | c | 25754 | 42661 157752 416005 | 165031 25754 80 | 0.243 % | c | 38728 | 42660 157752 416005 | 181534 38727 107 | 0.246 % | c | 58191 | 42659 157752 416005 | 199687 58187 164 | 0.248 % | c | 87385 | 42658 157752 416005 | 219656 87380 176 | 0.250 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 43724 158368 419840 | 52789 0 nan | 0.000 % | c | 100 | 43724 158368 419840 | 58068 100 33 | 0.237 % | c | 250 | 43724 158368 419840 | 63875 250 37 | 0.237 % | c | 476 | 43724 158368 419840 | 70262 476 31 | 0.237 % | c | 815 | 43724 158368 419840 | 77288 815 30 | 0.237 % | c | 1322 | 43724 158368 419840 | 85017 1322 28 | 0.237 % | c | 2081 | 43724 158368 419840 | 93519 2081 25 | 0.237 % | c | 3223 | 43724 158368 419840 | 102871 3223 27 | 0.237 % | c | 4932 | 43724 158368 419840 | 113158 4932 44 | 0.237 % | c | 7497 | 43724 158368 419840 | 124474 7497 48 | 0.237 % | c | 11342 | 43724 158368 419840 | 136921 11342 56 | 0.237 % | c | 17110 | 43724 158368 419840 | 150614 17110 61 | 0.237 % | c | 25760 | 43724 158368 419840 | 165675 25760 82 | 0.237 % | c | 38734 | 43724 158368 419840 | 182243 38734 92 | 0.237 % | c | 58196 | 43724 158368 419840 | 200467 58196 78 | 0.237 % | c | 87388 | 43724 158368 419840 | 220514 87388 101 | 0.237 % | c | 131178 | 43723 158368 419840 | 242565 131174 140 | 0.240 % | c | 196865 | 43723 158368 419840 | 266822 196861 156 | 0.240 % | c | 295392 | 43719 158368 419840 | 293504 23655 111 | 0.249 % | c Memory used : 360.14 MB c CPU time : 1800 s c c Total CPU time: 1800 s