c wbo 1.4a beta - 20100425 c | Number of variables: 22665 | c | Number of clauses: 85981 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 22665 | c | Number Clauses: 85981 | 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 | 21300 85981 209493 | 28660 0 nan | 0.000 % | c | 100 | 21300 85981 209493 | 31526 100 11 | 6.023 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21504 86019 210308 | 28673 0 nan | 0.000 % | c | 101 | 21504 86019 210308 | 31540 101 11 | 5.548 % | c | 252 | 21504 86019 210308 | 34694 252 13 | 5.548 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21530 86067 210530 | 28689 0 nan | 0.000 % | c | 100 | 21530 86067 210530 | 31557 100 13 | 5.487 % | c | 251 | 21530 86067 210530 | 34713 251 18 | 5.487 % | c | 477 | 21466 86067 210530 | 38185 400 21 | 6.273 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21988 86111 212191 | 28703 0 nan | 0.000 % | c | 102 | 21988 86111 212191 | 31574 102 12 | 4.525 % | c | 254 | 21988 86111 212191 | 34731 254 18 | 4.525 % | c | 479 | 21988 86111 212191 | 38204 479 19 | 4.525 % | c | 816 | 21988 86111 212191 | 42025 816 27 | 4.525 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22474 86224 214166 | 28741 0 nan | 0.000 % | c | 100 | 22474 86224 214166 | 31615 100 20 | 3.500 % | c | 250 | 22474 86224 214166 | 34777 250 22 | 3.500 % | c | 475 | 22474 86224 214166 | 38254 475 24 | 3.500 % | c | 812 | 22474 86224 214166 | 42080 812 24 | 3.500 % | c | 1319 | 22355 86224 214166 | 46288 1190 25 | 4.479 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23174 86331 216813 | 28777 0 nan | 0.000 % | c | 100 | 23174 86331 216813 | 31654 100 9 | 2.116 % | c | 251 | 23174 86331 216813 | 34820 251 13 | 2.116 % | c | 476 | 23174 86331 216813 | 38302 476 20 | 2.116 % | c | 815 | 23174 86331 216813 | 42132 815 25 | 2.116 % | c | 1321 | 23174 86331 216813 | 46345 1321 29 | 2.116 % | c | 2081 | 23171 86331 216813 | 50980 1907 37 | 2.129 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23946 86471 219619 | 28823 0 nan | 0.000 % | c | 100 | 23946 86471 219619 | 31706 100 20 | 0.878 % | c | 251 | 23946 86471 219619 | 34876 251 18 | 0.878 % | c | 476 | 23946 86471 219619 | 38364 476 18 | 0.878 % | c | 814 | 23946 86471 219619 | 42200 814 22 | 0.878 % | c | 1320 | 23946 86471 219619 | 46420 1320 24 | 0.878 % | c | 2079 | 23946 86471 219619 | 51062 2079 33 | 0.878 % | c | 3221 | 23839 86471 219619 | 56169 2793 31 | 1.490 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24709 86648 222109 | 28882 0 nan | 0.000 % | c | 100 | 24709 86648 222109 | 31770 100 11 | 0.226 % | c | 250 | 24709 86648 222109 | 34948 250 15 | 0.226 % | c | 475 | 24709 86648 222109 | 38442 475 22 | 0.226 % | c | 813 | 24709 86648 222109 | 42287 813 20 | 0.226 % | c | 1319 | 24709 86648 222109 | 46515 1319 22 | 0.226 % | c | 2081 | 24709 86648 222109 | 51167 2081 29 | 0.226 % | c | 3220 | 24709 86648 222109 | 56284 3220 30 | 0.226 % | c | 4932 | 24709 86648 222109 | 61912 4932 35 | 0.226 % | c | 7495 | 24702 86648 222109 | 68103 6891 35 | 0.254 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25296 86802 223883 | 28934 0 nan | 0.000 % | c | 100 | 25296 86802 223883 | 31827 100 11 | 0.008 % | c | 250 | 25296 86802 223883 | 35010 250 15 | 0.008 % | c | 476 | 25296 86802 223883 | 38511 476 24 | 0.008 % | c | 813 | 25296 86802 223883 | 42362 813 26 | 0.008 % | c | 1319 | 25296 86802 223883 | 46598 1319 24 | 0.008 % | c | 2078 | 25296 86802 223883 | 51258 2078 22 | 0.008 % | c | 3217 | 25296 86802 223883 | 56384 3217 27 | 0.008 % | c | 4927 | 25296 86802 223883 | 62022 4927 27 | 0.008 % | c | 7490 | 25244 86802 223883 | 68224 6586 27 | 0.213 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26058 87074 226183 | 29024 0 nan | 0.000 % | c | 101 | 26058 87074 226183 | 31927 101 19 | 0.000 % | c | 252 | 26058 87074 226183 | 35119 252 17 | 0.000 % | c | 481 | 26058 87074 226183 | 38631 481 21 | 0.000 % | c | 820 | 26058 87074 226183 | 42495 820 26 | 0.000 % | c | 1330 | 26058 87074 226183 | 46744 1330 27 | 0.000 % | c | 2090 | 26058 87074 226183 | 51418 2090 29 | 0.000 % | c | 3229 | 26058 87074 226183 | 56560 3229 32 | 0.000 % | c | 4937 | 26058 87074 226183 | 62216 4937 32 | 0.000 % | c | 7502 | 26058 87074 226183 | 68438 7502 33 | 0.000 % | c | 11347 | 26058 87074 226183 | 75282 11347 35 | 0.000 % | c | 17115 | 26058 87074 226183 | 82810 17115 44 | 0.000 % | c | 25764 | 26058 87074 226183 | 91091 25764 49 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26980 87515 229273 | 29171 0 nan | 0.000 % | c | 100 | 26980 87515 229273 | 32088 100 15 | 0.000 % | c | 250 | 26980 87515 229273 | 35297 250 19 | 0.000 % | c | 477 | 26980 87515 229273 | 38827 477 21 | 0.000 % | c | 814 | 26980 87515 229273 | 42710 814 23 | 0.000 % | c | 1321 | 26980 87515 229273 | 46981 1321 26 | 0.000 % | c | 2081 | 26980 87515 229273 | 51679 2081 33 | 0.000 % | c | 3220 | 26980 87515 229273 | 56847 3220 36 | 0.000 % | c | 4928 | 26980 87515 229273 | 62532 4928 36 | 0.000 % | c | 7490 | 26980 87515 229273 | 68785 7490 41 | 0.000 % | c | 11335 | 26980 87515 229273 | 75663 11335 40 | 0.000 % | c | 17102 | 26980 87515 229273 | 83230 17102 40 | 0.000 % | c | 25751 | 26980 87515 229273 | 91553 25751 46 | 0.000 % | c | 38725 | 26980 87515 229273 | 100708 38725 56 | 0.000 % | c | 58186 | 26980 87515 229273 | 110779 58186 54 | 0.000 % | c | 87378 | 26977 87515 229273 | 121857 79372 50 | 0.011 % | c | 131167 | 26974 87515 229273 | 134043 113133 50 | 0.022 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 28104 88145 233255 | 29381 0 nan | 0.000 % | c | 102 | 28104 88145 233255 | 32319 102 14 | 0.000 % | c | 252 | 28104 88145 233255 | 35551 252 14 | 0.000 % | c | 479 | 28104 88145 233255 | 39106 479 15 | 0.000 % | c | 816 | 28104 88145 233255 | 43017 816 16 | 0.000 % | c | 1324 | 28104 88145 233255 | 47319 1324 22 | 0.000 % | c | 2084 | 28104 88145 233255 | 52051 2084 27 | 0.000 % | c | 3223 | 28104 88145 233255 | 57256 3223 30 | 0.000 % | c | 4933 | 28104 88145 233255 | 62982 4933 34 | 0.000 % | c | 7497 | 28104 88145 233255 | 69280 7497 35 | 0.000 % | c | 11341 | 28104 88145 233255 | 76208 11341 36 | 0.000 % | c | 17107 | 28104 88145 233255 | 83829 17107 38 | 0.000 % | c | 25757 | 28104 88145 233255 | 92212 25757 43 | 0.000 % | c | 38734 | 28104 88145 233255 | 101433 38734 42 | 0.000 % | c | 58195 | 28104 88145 233255 | 111576 58195 51 | 0.000 % | c | 87387 | 28104 88145 233255 | 122734 87387 54 | 0.000 % | c | 131177 | 28101 88145 233255 | 135007 122707 60 | 0.011 % | c | 196861 | 28098 88145 233255 | 148508 42664 84 | 0.021 % | c | 295393 | 28098 88145 233255 | 163359 141196 88 | 0.021 % | c Memory used : 271.59 MB c CPU time : 1800 s c c Total CPU time: 1800 s