c wbo 1.4a beta - 20100425 c | Number of variables: 22465 | c | Number of clauses: 85341 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 22465 | c | Number Clauses: 85341 | 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 | 21100 85341 208373 | 28447 0 nan | 0.000 % | c | 102 | 21100 85341 208373 | 31291 102 9 | 6.076 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21226 85368 208889 | 28456 0 nan | 0.000 % | c | 100 | 21226 85368 208889 | 31301 100 9 | 5.779 % | c | 250 | 21224 85368 208889 | 34431 250 11 | 6.006 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21387 85403 209537 | 28467 0 nan | 0.000 % | c | 101 | 21387 85403 209537 | 31314 101 10 | 5.417 % | c | 252 | 21382 85403 209537 | 34445 252 14 | 5.630 % | c | 477 | 21317 85403 209537 | 37890 365 17 | 5.829 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21750 85436 210833 | 28478 0 nan | 0.000 % | c | 100 | 21750 85436 210833 | 31326 100 16 | 4.664 % | c | 250 | 21750 85436 210833 | 34459 250 14 | 4.887 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22052 85480 212008 | 28493 0 nan | 0.000 % | c | 102 | 22052 85480 212008 | 31342 102 12 | 3.984 % | c | 255 | 22052 85480 212008 | 34476 255 17 | 3.984 % | c | 480 | 22052 85480 212008 | 37924 480 19 | 3.984 % | c | 817 | 22052 85480 212008 | 41717 817 30 | 3.984 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22693 85574 214392 | 28524 0 nan | 0.000 % | c | 101 | 22693 85574 214392 | 31377 101 12 | 2.722 % | c | 251 | 22693 85574 214392 | 34514 251 18 | 2.722 % | c | 476 | 22693 85574 214392 | 37966 476 21 | 2.722 % | c | 813 | 22601 85574 214392 | 41762 686 19 | 3.322 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23264 85667 216558 | 28555 0 nan | 0.000 % | c | 101 | 23264 85667 216558 | 31411 101 10 | 1.611 % | c | 251 | 23264 85667 216558 | 34552 251 13 | 1.611 % | c | 476 | 23264 85667 216558 | 38007 476 18 | 1.611 % | c | 813 | 23264 85667 216558 | 41808 813 21 | 1.611 % | c | 1320 | 23204 85667 216558 | 45989 1270 23 | 2.009 % | c | 2079 | 23022 85667 216558 | 50588 1763 28 | 2.635 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23919 85810 218850 | 28603 0 nan | 0.000 % | c | 101 | 23919 85810 218850 | 31463 101 16 | 0.792 % | c | 252 | 23919 85810 218850 | 34610 252 24 | 0.792 % | c | 477 | 23919 85810 218850 | 38071 477 22 | 0.792 % | c | 814 | 23919 85810 218850 | 41878 814 21 | 0.792 % | c | 1320 | 23919 85810 218850 | 46065 1320 24 | 0.792 % | c | 2079 | 23918 85810 218850 | 50672 2078 25 | 0.796 % | c | 3218 | 23918 85810 218850 | 55739 3217 40 | 0.796 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24606 86024 221264 | 28674 0 nan | 0.000 % | c | 100 | 24606 86024 221264 | 31542 100 12 | 0.187 % | c | 250 | 24606 86024 221264 | 34696 250 16 | 0.187 % | c | 475 | 24606 86024 221264 | 38165 475 22 | 0.187 % | c | 813 | 24606 86024 221264 | 41982 813 24 | 0.187 % | c | 1323 | 24606 86024 221264 | 46180 1323 29 | 0.187 % | c | 2085 | 24606 86024 221264 | 50798 2085 30 | 0.187 % | c | 3226 | 24606 86024 221264 | 55878 3226 30 | 0.187 % | c | 4934 | 24606 86024 221264 | 61466 4934 31 | 0.187 % | c | 7497 | 24554 86024 221264 | 67613 6858 44 | 0.398 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25444 86330 223926 | 28776 0 nan | 0.000 % | c | 100 | 25444 86330 223926 | 31654 100 15 | 0.012 % | c | 250 | 25444 86330 223926 | 34819 250 18 | 0.012 % | c | 475 | 25444 86330 223926 | 38301 475 24 | 0.012 % | c | 812 | 25444 86330 223926 | 42131 812 25 | 0.012 % | c | 1320 | 25444 86330 223926 | 46345 1320 29 | 0.012 % | c | 2081 | 25444 86330 223926 | 50979 2081 32 | 0.012 % | c | 3220 | 25444 86330 223926 | 56077 3220 32 | 0.012 % | c | 4928 | 25441 86330 223926 | 61685 4294 41 | 0.024 % | c | 7490 | 25441 86330 223926 | 67853 6856 62 | 0.024 % | c | 11334 | 25441 86330 223926 | 74639 10700 58 | 0.024 % | c | 17102 | 25441 86330 223926 | 82103 16468 58 | 0.024 % | c | 25752 | 25438 86330 223926 | 90313 22237 60 | 0.036 % | c | 38726 | 24830 86330 223926 | 99344 25519 50 | 2.425 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26552 86625 226998 | 28875 0 nan | 0.000 % | c | 100 | 26552 86625 226998 | 31762 100 24 | 0.000 % | c | 252 | 26552 86625 226998 | 34938 252 23 | 0.000 % | c | 478 | 26552 86625 226998 | 38432 478 24 | 0.000 % | c | 817 | 26552 86625 226998 | 42275 817 24 | 0.000 % | c | 1324 | 26552 86625 226998 | 46503 1324 25 | 0.000 % | c | 2083 | 26552 86625 226998 | 51153 2083 30 | 0.000 % | c | 3223 | 26552 86625 226998 | 56269 3223 37 | 0.000 % | c | 4931 | 26552 86625 226998 | 61896 4931 37 | 0.000 % | c | 7493 | 26552 86625 226998 | 68085 7493 56 | 0.000 % | c | 11337 | 26552 86625 226998 | 74894 11337 50 | 0.000 % | c | 17104 | 26549 86625 226998 | 82383 16006 47 | 0.011 % | c | 25753 | 26549 86625 226998 | 90622 24655 49 | 0.011 % | c | 38728 | 26549 86625 226998 | 99684 37630 60 | 0.011 % | c | 58190 | 26549 86625 226998 | 109652 57092 56 | 0.011 % | c | 87382 | 26471 86625 226998 | 120618 62333 45 | 0.305 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 27521 87139 230368 | 29046 0 nan | 0.000 % | c | 102 | 27521 87139 230368 | 31950 102 23 | 0.000 % | c | 254 | 27521 87139 230368 | 35146 254 19 | 0.000 % | c | 480 | 27521 87139 230368 | 38660 480 23 | 0.000 % | c | 817 | 27521 87139 230368 | 42526 817 31 | 0.000 % | c | 1323 | 27521 87139 230368 | 46779 1323 30 | 0.000 % | c | 2082 | 27521 87139 230368 | 51457 2082 29 | 0.000 % | c | 3221 | 27521 87139 230368 | 56603 3221 29 | 0.000 % | c | 4930 | 27521 87139 230368 | 62263 4930 31 | 0.000 % | c | 7493 | 27521 87139 230368 | 68489 7493 30 | 0.000 % | c | 11338 | 27521 87139 230368 | 75338 11338 36 | 0.000 % | c | 17106 | 27521 87139 230368 | 82872 17106 45 | 0.000 % | c | 25756 | 27521 87139 230368 | 91159 25756 52 | 0.000 % | c | 38730 | 27521 87139 230368 | 100275 38730 50 | 0.000 % | c | 58192 | 27521 87139 230368 | 110303 58192 66 | 0.000 % | c | 87385 | 27521 87139 230368 | 121333 87385 81 | 0.000 % | c | 131174 | 27518 87139 230368 | 133467 127583 83 | 0.011 % | c | 196859 | 27515 87139 230368 | 146813 75945 108 | 0.022 % | c | 295386 | 27512 87139 230368 | 161495 28289 67 | 0.033 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 28753 87860 234760 | 29286 0 nan | 0.000 % | c | 101 | 28753 87860 234760 | 32215 101 21 | 0.000 % | c | 251 | 28753 87860 234760 | 35436 251 20 | 0.000 % | c | 477 | 28753 87860 234760 | 38980 477 17 | 0.000 % | c | 815 | 28753 87860 234760 | 42878 815 22 | 0.000 % | c | 1321 | 28753 87860 234760 | 47166 1321 21 | 0.000 % | c | 2080 | 28753 87860 234760 | 51883 2080 24 | 0.000 % | c | 3220 | 28753 87860 234760 | 57071 3220 26 | 0.000 % | c | 4930 | 28753 87860 234760 | 62778 4930 31 | 0.000 % | c | 7495 | 28753 87860 234760 | 69056 7495 30 | 0.000 % | c | 11344 | 28753 87860 234760 | 75962 11344 31 | 0.000 % | c | 17111 | 28753 87860 234760 | 83558 17111 30 | 0.000 % | c | 25760 | 28753 87860 234760 | 91914 25760 37 | 0.000 % | c | 38734 | 28753 87860 234760 | 101105 38734 36 | 0.000 % | c | 58195 | 28753 87860 234760 | 111216 58195 56 | 0.000 % | c | 87387 | 28753 87860 234760 | 122337 87387 55 | 0.000 % | c | 131176 | 28753 87860 234760 | 134571 131176 58 | 0.000 % | c | 196860 | 28753 87860 234760 | 148028 78842 136 | 0.000 % | c Memory used : 263.82 MB c CPU time : 1800 s c c Total CPU time: 1800 s