c wbo 1.4a beta - 20100425 c | Number of variables: 22315 | c | Number of clauses: 84861 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 22315 | c | Number Clauses: 84861 | 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 | 20950 84861 207533 | 28287 0 nan | 0.000 % | c | 100 | 20950 84861 207533 | 31115 100 12 | 6.117 % | c | 251 | 20944 84861 207533 | 34227 251 13 | 6.517 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21128 84902 208267 | 28300 0 nan | 0.000 % | c | 100 | 21128 84902 208267 | 31130 100 12 | 5.695 % | c | 250 | 21119 84902 208267 | 34243 250 18 | 5.901 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21422 84944 209375 | 28314 0 nan | 0.000 % | c | 100 | 21422 84944 209375 | 31146 100 12 | 5.053 % | c | 251 | 21422 84944 209375 | 34260 251 16 | 5.053 % | c | 477 | 21390 84944 209375 | 37686 440 16 | 5.567 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21981 85005 211483 | 28335 0 nan | 0.000 % | c | 101 | 21981 85005 211483 | 31168 101 13 | 3.795 % | c | 251 | 21981 85005 211483 | 34285 251 15 | 3.795 % | c | 476 | 21959 85005 211483 | 37713 398 16 | 3.891 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22384 85061 212979 | 28353 0 nan | 0.000 % | c | 100 | 22384 85061 212979 | 31189 100 10 | 2.982 % | c | 253 | 22384 85061 212979 | 34307 253 17 | 2.982 % | c | 478 | 22384 85061 212979 | 37738 478 19 | 2.982 % | c | 816 | 22337 85061 212979 | 41512 790 23 | 3.394 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22799 85133 214560 | 28377 0 nan | 0.000 % | c | 100 | 22799 85133 214560 | 31215 100 8 | 2.167 % | c | 253 | 22799 85133 214560 | 34336 253 17 | 2.167 % | c | 478 | 22799 85133 214560 | 37770 478 22 | 2.167 % | c | 817 | 22799 85133 214560 | 41547 817 31 | 2.168 % | c | 1323 | 22752 85133 214560 | 45702 1199 33 | 2.369 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23492 85229 216920 | 28409 0 nan | 0.000 % | c | 102 | 23492 85229 216920 | 31250 102 21 | 1.140 % | c | 253 | 23492 85229 216920 | 34375 253 23 | 1.140 % | c | 478 | 23492 85229 216920 | 37813 478 27 | 1.140 % | c | 816 | 23492 85229 216920 | 41594 816 36 | 1.140 % | c | 1322 | 23492 85229 216920 | 45754 1322 35 | 1.140 % | c | 2081 | 23492 85229 216920 | 50329 2081 31 | 1.140 % | c | 3224 | 23492 85229 216920 | 55362 3224 39 | 1.140 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24231 85370 219364 | 28456 0 nan | 0.000 % | c | 100 | 24231 85370 219364 | 31302 100 10 | 0.337 % | c | 250 | 24231 85370 219364 | 34432 250 15 | 0.337 % | c | 475 | 24231 85370 219364 | 37875 475 18 | 0.337 % | c | 812 | 24231 85370 219364 | 41663 812 24 | 0.337 % | c | 1318 | 24231 85370 219364 | 45829 1318 25 | 0.337 % | c | 2079 | 24231 85370 219364 | 50412 2079 27 | 0.337 % | c | 3221 | 24231 85370 219364 | 55453 3221 28 | 0.337 % | c | 4930 | 24231 85370 219364 | 60999 4930 28 | 0.337 % | c | 7492 | 24231 85370 219364 | 67099 7492 43 | 0.337 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25111 85716 222308 | 28572 0 nan | 0.000 % | c | 100 | 25111 85716 222308 | 31429 100 22 | 0.052 % | c | 250 | 25111 85716 222308 | 34572 250 19 | 0.052 % | c | 475 | 25111 85716 222308 | 38029 475 25 | 0.052 % | c | 812 | 25111 85716 222308 | 41832 812 22 | 0.052 % | c | 1319 | 25111 85716 222308 | 46015 1319 23 | 0.052 % | c | 2078 | 25111 85716 222308 | 50617 2078 26 | 0.052 % | c | 3217 | 25111 85716 222308 | 55678 3217 29 | 0.052 % | c | 4929 | 25111 85716 222308 | 61246 4929 35 | 0.052 % | c | 7492 | 25111 85716 222308 | 67371 7492 39 | 0.052 % | c | 11338 | 25088 85716 222308 | 74108 11043 45 | 0.143 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26036 85815 224479 | 28605 0 nan | 0.000 % | c | 101 | 26036 85815 224479 | 31465 101 29 | 0.000 % | c | 251 | 26036 85815 224479 | 34612 251 21 | 0.000 % | c | 477 | 26036 85815 224479 | 38073 477 20 | 0.000 % | c | 814 | 26036 85815 224479 | 41880 814 22 | 0.000 % | c | 1321 | 26036 85815 224479 | 46068 1321 22 | 0.000 % | c | 2082 | 26036 85815 224479 | 50675 2082 26 | 0.000 % | c | 3221 | 26036 85815 224479 | 55743 3221 35 | 0.000 % | c | 4929 | 26036 85815 224479 | 61317 4929 41 | 0.000 % | c | 7491 | 26036 85815 224479 | 67449 7491 39 | 0.000 % | c | 11335 | 26033 85815 224479 | 74194 10038 36 | 0.012 % | c | 17104 | 26033 85815 224479 | 81613 15807 41 | 0.012 % | c | 25754 | 26030 85815 224479 | 89774 21569 44 | 0.023 % | c | 38728 | 25930 85815 224479 | 98752 30212 45 | 0.407 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26957 86216 227448 | 28738 0 nan | 0.000 % | c | 100 | 26957 86216 227448 | 31612 100 33 | 0.000 % | c | 250 | 26957 86216 227448 | 34773 250 30 | 0.000 % | c | 477 | 26957 86216 227448 | 38251 477 22 | 0.000 % | c | 816 | 26957 86216 227448 | 42076 816 21 | 0.000 % | c | 1323 | 26957 86216 227448 | 46283 1323 20 | 0.000 % | c | 2085 | 26957 86216 227448 | 50912 2085 24 | 0.000 % | c | 3226 | 26957 86216 227448 | 56003 3226 27 | 0.000 % | c | 4934 | 26957 86216 227448 | 61603 4934 29 | 0.000 % | c | 7497 | 26957 86216 227448 | 67764 7497 34 | 0.000 % | c | 11341 | 26957 86216 227448 | 74540 11341 42 | 0.000 % | c | 17107 | 26957 86216 227448 | 81994 17107 53 | 0.000 % | c | 25757 | 26957 86216 227448 | 90194 25757 59 | 0.000 % | c | 38732 | 26957 86216 227448 | 99213 38732 62 | 0.000 % | c | 58195 | 26957 86216 227448 | 109135 58195 80 | 0.000 % | c | 87388 | 26957 86216 227448 | 120048 87388 74 | 0.000 % | c | 131180 | 26954 86216 227448 | 132053 128981 76 | 0.011 % | c | 196864 | 26895 86216 227448 | 145258 58072 80 | 0.286 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 27975 86537 230334 | 28845 0 nan | 0.000 % | c | 102 | 27975 86537 230334 | 31730 102 18 | 0.000 % | c | 252 | 27975 86537 230334 | 34903 252 14 | 0.000 % | c | 478 | 27975 86537 230334 | 38393 478 18 | 0.000 % | c | 816 | 27975 86537 230334 | 42232 816 30 | 0.000 % | c | 1323 | 27975 86537 230334 | 46456 1323 26 | 0.000 % | c | 2084 | 27975 86537 230334 | 51101 2084 25 | 0.000 % | c | 3224 | 27975 86537 230334 | 56212 3224 25 | 0.000 % | c | 4932 | 27975 86537 230334 | 61833 4932 28 | 0.000 % | c | 7495 | 27975 86537 230334 | 68016 7495 28 | 0.000 % | c | 11340 | 27975 86537 230334 | 74818 11340 28 | 0.000 % | c | 17107 | 27975 86537 230334 | 82300 17107 33 | 0.000 % | c | 25759 | 27975 86537 230334 | 90530 25759 38 | 0.000 % | c | 38735 | 27975 86537 230334 | 99583 38735 43 | 0.000 % | c | 58200 | 27975 86537 230334 | 109541 58200 49 | 0.000 % | c | 87392 | 27975 86537 230334 | 120495 87392 69 | 0.000 % | c | 131181 | 27975 86537 230334 | 132545 131181 74 | 0.000 % | c | 196866 | 27975 86537 230334 | 145799 79160 98 | 0.000 % | c | 295393 | 27975 86537 230334 | 160379 24154 61 | 0.000 % | c | 443189 | 27972 86537 230334 | 176417 152614 69 | 0.011 % | c Memory used : 328.68 MB c CPU time : 1800 s c c Total CPU time: 1800 s