c wbo 1.4a beta - 20100425 c | Number of variables: 38765 | c | Number of clauses: 152666 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.12 s | c | Number Variables: 38765 | c | Number Clauses: 152666 | 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 | 36363 152666 383467 | 50888 0 nan | 0.000 % | c | 106 | 36363 152666 383467 | 55977 106 35 | 6.196 % | c | 259 | 36363 152666 383467 | 61575 259 27 | 6.196 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36481 152669 383886 | 50889 0 nan | 0.000 % | c | 100 | 36481 152669 383886 | 55978 100 23 | 6.035 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36709 152675 384673 | 50891 0 nan | 0.000 % | c | 101 | 36709 152675 384673 | 55980 101 27 | 5.744 % | c | 253 | 36684 152675 384673 | 61578 252 25 | 5.816 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36968 152683 385578 | 50894 0 nan | 0.000 % | c | 104 | 36968 152683 385578 | 55983 104 31 | 5.409 % | c | 254 | 36943 152683 385578 | 61582 251 28 | 5.473 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37250 152692 386565 | 50897 0 nan | 0.000 % | c | 102 | 37250 152692 386565 | 55987 102 32 | 5.047 % | c | 252 | 37249 152692 386565 | 61585 251 46 | 5.052 % | c | 477 | 37247 152692 386565 | 67744 476 48 | 5.055 % | c | 814 | 37247 152692 386565 | 74518 807 78 | 5.055 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37968 152721 389127 | 50907 0 nan | 0.000 % | c | 101 | 37968 152721 389127 | 55997 101 23 | 4.116 % | c | 251 | 37968 152721 389127 | 61597 251 24 | 4.116 % | c | 477 | 37968 152721 389127 | 67757 477 47 | 4.116 % | c | 815 | 37968 152721 389127 | 74532 815 52 | 4.116 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38670 152774 391572 | 50924 0 nan | 0.000 % | c | 104 | 38670 152774 391572 | 56017 104 28 | 3.327 % | c | 254 | 38670 152774 391572 | 61618 254 36 | 3.327 % | c | 479 | 38670 152774 391572 | 67780 479 39 | 3.327 % | c | 817 | 38667 152774 391572 | 74558 810 55 | 3.335 % | c | 1323 | 38662 152774 391572 | 82014 1309 57 | 3.347 % | c | 2082 | 38657 152774 391572 | 90216 2062 106 | 3.365 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39338 152865 393768 | 50955 0 nan | 0.000 % | c | 101 | 39338 152865 393768 | 56050 101 40 | 2.785 % | c | 251 | 39338 152865 393768 | 61655 251 35 | 2.785 % | c | 476 | 39338 152865 393768 | 67821 476 35 | 2.785 % | c | 814 | 39338 152865 393768 | 74603 814 39 | 2.785 % | c | 1320 | 39333 152865 393768 | 82063 1313 39 | 2.800 % | c | 2080 | 39328 152865 393768 | 90269 2065 50 | 2.810 % | c | 3219 | 39327 152865 393768 | 99296 3202 63 | 2.812 % | c | 4929 | 39326 152865 393768 | 109226 4911 83 | 2.815 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40097 153024 395899 | 51008 0 nan | 0.000 % | c | 100 | 40097 153024 395899 | 56108 100 62 | 2.597 % | c | 251 | 40096 153024 395899 | 61719 251 34 | 2.599 % | c | 476 | 40096 153024 395899 | 67891 471 41 | 2.599 % | c | 814 | 40096 153024 395899 | 74680 809 43 | 2.599 % | c | 1321 | 40084 153024 395899 | 82148 1314 39 | 2.628 % | c | 2080 | 40047 153024 395899 | 90363 2030 47 | 2.718 % | c | 3220 | 40030 153024 395899 | 99400 3155 59 | 2.762 % | c | 4930 | 40017 153024 395899 | 109340 4856 79 | 2.791 % | c | 7493 | 39999 153024 395899 | 120274 7418 106 | 2.874 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40902 153239 398170 | 51079 0 nan | 0.000 % | c | 100 | 40901 153239 398170 | 56187 100 28 | 2.491 % | c | 250 | 40901 153239 398170 | 61806 250 33 | 2.491 % | c | 475 | 40901 153239 398170 | 67987 474 49 | 2.491 % | c | 812 | 40881 153239 398170 | 74785 808 69 | 2.539 % | c | 1318 | 40879 153239 398170 | 82264 1312 66 | 2.544 % | c | 2077 | 40806 153239 398170 | 90490 2053 71 | 2.718 % | c | 3219 | 40803 153239 398170 | 99539 3192 65 | 2.725 % | c | 4929 | 40794 153239 398170 | 109493 4894 86 | 2.746 % | c | 7493 | 40794 153239 398170 | 120443 7458 94 | 2.746 % | c | 11338 | 40721 153239 398170 | 132487 11235 147 | 2.920 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41595 153416 400044 | 51138 0 nan | 0.000 % | c | 101 | 41595 153416 400044 | 56252 101 28 | 2.432 % | c | 251 | 41593 153416 400044 | 61877 251 38 | 2.442 % | c | 476 | 41592 153416 400044 | 68065 476 43 | 2.442 % | c | 813 | 41590 153416 400044 | 74872 810 50 | 2.444 % | c | 1321 | 41576 153416 400044 | 82359 1314 56 | 2.477 % | c | 2080 | 41538 153416 400044 | 90595 2069 67 | 2.571 % | c | 3219 | 41462 153416 400044 | 99654 3184 82 | 2.744 % | c | 4928 | 41462 153416 400044 | 109620 4893 79 | 2.744 % | c | 7491 | 41429 153416 400044 | 120582 7449 84 | 2.827 % | c | 11336 | 41417 153416 400044 | 132640 11285 79 | 2.850 % | c | 17102 | 41415 153416 400044 | 145904 17049 72 | 2.855 % | c | 25754 | 41409 153416 400044 | 160495 25695 88 | 2.869 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42159 153673 401847 | 51224 0 nan | 0.000 % | c | 103 | 42158 153673 401847 | 56346 103 87 | 2.405 % | c | 253 | 42141 153673 401847 | 61981 252 51 | 2.470 % | c | 479 | 42139 153673 401847 | 68179 478 84 | 2.470 % | c | 817 | 42118 153673 401847 | 74997 812 60 | 2.516 % | c | 1323 | 42093 153673 401847 | 82497 1316 55 | 2.579 % | c | 2082 | 42076 153673 401847 | 90747 2070 46 | 2.595 % | c | 3221 | 42076 153673 401847 | 99821 3207 50 | 2.595 % | c | 4929 | 42008 153673 401847 | 109803 4904 59 | 2.753 % | c | 7494 | 41960 153673 401847 | 120784 7461 69 | 2.864 % | c | 11338 | 41892 153673 401847 | 132862 11280 99 | 3.028 % | c | 17104 | 41888 153673 401847 | 146149 17038 87 | 3.030 % | c | 25754 | 41850 153673 401847 | 160763 25676 117 | 3.118 % | c | 38728 | 41834 153673 401847 | 176840 38648 114 | 3.155 % | c | 58189 | 41788 153673 401847 | 194524 58102 103 | 3.271 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42666 153977 403806 | 51325 0 nan | 0.000 % | c | 100 | 42662 153977 403806 | 56458 100 23 | 2.543 % | c | 252 | 42662 153977 403806 | 62104 252 21 | 2.543 % | c | 477 | 42654 153977 403806 | 68314 476 21 | 2.559 % | c | 814 | 42653 153977 403806 | 75145 813 21 | 2.559 % | c | 1321 | 42633 153977 403806 | 82660 1317 22 | 2.604 % | c | 2081 | 42604 153977 403806 | 90926 2068 48 | 2.671 % | c | 3220 | 42531 153977 403806 | 100019 3200 68 | 2.842 % | c | 4928 | 42499 153977 403806 | 110021 4897 69 | 2.910 % | c | 7491 | 42435 153977 403806 | 121023 7452 74 | 3.057 % | c | 11337 | 42331 153977 403806 | 133125 11289 80 | 3.333 % | c | 17106 | 42274 153977 403806 | 146438 17033 83 | 3.424 % | c | 25756 | 42128 153977 403806 | 161081 25623 128 | 3.758 % | c | 38730 | 41970 153977 403806 | 177190 38565 179 | 4.119 % | c | 58194 | 41931 153977 403806 | 194909 58018 189 | 4.208 % | c | 87387 | 41915 153977 403806 | 214400 87209 147 | 4.258 % | c | 131177 | 41870 153977 403806 | 235840 130996 150 | 4.402 % | c | 196862 | 41844 153977 403806 | 259424 196679 148 | 4.407 % | c Memory used : 211.52 MB c CPU time : 1800 s c c Total CPU time: 1800 s