c wbo 1.4a beta - 20100425 c | Number of variables: 22725 | c | Number of clauses: 86173 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 22725 | c | Number Clauses: 86173 | 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 | 21360 86173 209829 | 28724 0 nan | 0.000 % | c | 101 | 21360 86173 209829 | 31596 101 11 | 6.007 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21484 86202 210339 | 28734 0 nan | 0.000 % | c | 100 | 21484 86202 210339 | 31607 100 10 | 5.718 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21552 86231 210658 | 28743 0 nan | 0.000 % | c | 100 | 21552 86231 210658 | 31618 100 11 | 5.561 % | c | 251 | 21552 86231 210658 | 34779 251 18 | 5.561 % | c | 476 | 21530 86231 210658 | 38257 383 16 | 5.736 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21888 86276 211926 | 28758 0 nan | 0.000 % | c | 101 | 21888 86276 211926 | 31634 101 10 | 4.831 % | c | 251 | 21888 86276 211926 | 34797 251 11 | 4.831 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22054 86304 212567 | 28768 0 nan | 0.000 % | c | 101 | 22054 86304 212567 | 31644 101 16 | 4.479 % | c | 251 | 22054 86304 212567 | 34809 251 22 | 4.479 % | c | 477 | 22054 86304 212567 | 38290 477 22 | 4.479 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22594 86370 214587 | 28790 0 nan | 0.000 % | c | 100 | 22594 86370 214587 | 31669 100 20 | 3.341 % | c | 251 | 22594 86370 214587 | 34835 251 25 | 3.341 % | c | 478 | 22594 86370 214587 | 38319 478 35 | 3.341 % | c | 815 | 22594 86370 214587 | 42151 815 31 | 3.341 % | c | 1321 | 22564 86370 214587 | 46366 1273 34 | 3.538 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23355 86489 217457 | 28829 0 nan | 0.000 % | c | 100 | 23355 86489 217457 | 31712 100 11 | 1.853 % | c | 250 | 23355 86489 217457 | 34883 250 20 | 1.853 % | c | 475 | 23355 86489 217457 | 38372 475 16 | 1.853 % | c | 812 | 23355 86489 217457 | 42209 812 21 | 1.853 % | c | 1319 | 23315 86489 217457 | 46430 1155 23 | 2.021 % | c | 2078 | 22779 86489 217457 | 51073 1407 26 | 4.829 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24085 86607 219992 | 28869 0 nan | 0.000 % | c | 101 | 24085 86607 219992 | 31755 101 12 | 0.799 % | c | 254 | 24085 86607 219992 | 34931 254 19 | 0.799 % | c | 479 | 24085 86607 219992 | 38424 479 22 | 0.799 % | c | 817 | 24085 86607 219992 | 42267 817 23 | 0.799 % | c | 1323 | 24085 86607 219992 | 46493 1323 26 | 0.799 % | c | 2082 | 24085 86607 219992 | 51143 2082 32 | 0.799 % | c | 3222 | 24085 86607 219992 | 56257 3222 40 | 0.799 % | c | 4931 | 24037 86607 219992 | 61883 4405 44 | 0.997 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24906 86681 222274 | 28893 0 nan | 0.000 % | c | 100 | 24906 86681 222274 | 31783 100 22 | 0.204 % | c | 250 | 24906 86681 222274 | 34961 250 22 | 0.204 % | c | 478 | 24906 86681 222274 | 38457 478 22 | 0.204 % | c | 815 | 24906 86681 222274 | 42303 815 22 | 0.204 % | c | 1323 | 24906 86681 222274 | 46533 1323 25 | 0.204 % | c | 2083 | 24906 86681 222274 | 51186 2083 28 | 0.204 % | c | 3223 | 24906 86681 222274 | 56305 3223 31 | 0.204 % | c | 4932 | 24906 86681 222274 | 61936 4932 31 | 0.204 % | c | 7495 | 24906 86681 222274 | 68129 7495 36 | 0.204 % | c | 11341 | 24906 86681 222274 | 74942 11341 61 | 0.204 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25755 86972 224936 | 28990 0 nan | 0.000 % | c | 100 | 25755 86972 224936 | 31889 100 15 | 0.008 % | c | 252 | 25755 86972 224936 | 35078 252 23 | 0.008 % | c | 479 | 25755 86972 224936 | 38586 479 27 | 0.008 % | c | 816 | 25755 86972 224936 | 42445 816 29 | 0.008 % | c | 1322 | 25755 86972 224936 | 46689 1322 30 | 0.008 % | c | 2082 | 25755 86972 224936 | 51358 2082 32 | 0.008 % | c | 3222 | 25755 86972 224936 | 56494 3222 44 | 0.008 % | c | 4930 | 25755 86972 224936 | 62144 4930 41 | 0.008 % | c | 7492 | 25755 86972 224936 | 68358 7492 38 | 0.008 % | c | 11336 | 25755 86972 224936 | 75194 11336 47 | 0.008 % | c | 17102 | 25709 86972 224936 | 82713 16282 54 | 0.186 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26693 87384 227979 | 29128 0 nan | 0.000 % | c | 100 | 26693 87384 227979 | 32040 100 34 | 0.000 % | c | 250 | 26693 87384 227979 | 35244 250 27 | 0.000 % | c | 476 | 26693 87384 227979 | 38769 476 31 | 0.000 % | c | 814 | 26693 87384 227979 | 42646 814 37 | 0.000 % | c | 1320 | 26693 87384 227979 | 46910 1320 36 | 0.000 % | c | 2079 | 26693 87384 227979 | 51602 2079 35 | 0.000 % | c | 3218 | 26693 87384 227979 | 56762 3218 34 | 0.000 % | c | 4927 | 26693 87384 227979 | 62438 4927 35 | 0.000 % | c | 7490 | 26693 87384 227979 | 68682 7490 38 | 0.000 % | c | 11335 | 26693 87384 227979 | 75550 11335 40 | 0.000 % | c | 17103 | 26693 87384 227979 | 83105 17103 40 | 0.000 % | c | 25756 | 26692 87384 227979 | 91416 25753 49 | 0.004 % | c | 38731 | 26691 87384 227979 | 100557 38727 59 | 0.008 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 27515 87722 230570 | 29240 0 nan | 0.000 % | c | 102 | 27515 87722 230570 | 32164 102 16 | 0.000 % | c | 252 | 27515 87722 230570 | 35381 252 24 | 0.000 % | c | 478 | 27515 87722 230570 | 38919 478 23 | 0.000 % | c | 815 | 27515 87722 230570 | 42811 815 19 | 0.000 % | c | 1323 | 27515 87722 230570 | 47092 1323 23 | 0.000 % | c | 2083 | 27515 87722 230570 | 51801 2083 25 | 0.000 % | c | 3223 | 27515 87722 230570 | 56981 3223 46 | 0.000 % | c | 4931 | 27515 87722 230570 | 62679 4931 40 | 0.000 % | c | 7494 | 27515 87722 230570 | 68947 7494 39 | 0.000 % | c | 11339 | 27515 87722 230570 | 75842 11339 42 | 0.000 % | c | 17105 | 27515 87722 230570 | 83427 17105 44 | 0.000 % | c | 25754 | 27515 87722 230570 | 91769 25754 48 | 0.000 % | c | 38728 | 27515 87722 230570 | 100946 38728 54 | 0.000 % | c | 58190 | 27515 87722 230570 | 111041 58190 55 | 0.000 % | c | 87382 | 27515 87722 230570 | 122145 87382 73 | 0.000 % | c | 131171 | 27515 87722 230570 | 134360 131171 109 | 0.000 % | c | 196857 | 27512 87722 230570 | 147796 77140 142 | 0.011 % | c | 295386 | 27512 87722 230570 | 162575 25163 106 | 0.011 % | c | 443175 | 27509 87722 230570 | 178833 156935 166 | 0.022 % | c Memory used : 373.25 MB c CPU time : 1800 s c c Total CPU time: 1800 s