c wbo 1.6 beta - 20110325 c | Number of variables: 1842 | c | Number of clauses: 11850 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 1842 | c | Number Clauses: 11405 | 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 | 1835 11405 33173 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 774 11579 10769 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 811 11593 11850 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 912 11644 12550 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 966 11698 12665 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1029 11755 12879 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1118 11760 13924 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1181 11820 14194 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1214 11862 14332 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1282 11930 14497 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1324 11971 14606 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1429 12008 14708 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1498 12075 14853 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1585 12149 15050 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1690 12192 15451 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1840 12237 15902 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1899 12288 16122 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1988 12353 16820 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2067 12430 17163 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2169 12483 18268 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2323 12542 19352 | 5000 0 -nan | 0.000 % | c | 100 | 2308 12542 19352 | 5500 100 8 | 24.785 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2389 12598 19786 | 5000 0 -nan | 0.000 % | c | 100 | 2363 12598 19786 | 5500 100 12 | 23.834 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2465 12666 20061 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2592 12731 20444 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2690 12813 20812 | 5000 0 -nan | 0.000 % | c | 103 | 2676 12813 20812 | 5500 103 9 | 20.954 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2782 12899 21069 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2844 12965 21279 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2904 13022 21473 | 5000 0 -nan | 0.000 % | c | 100 | 2866 13022 21473 | 5500 100 10 | 19.911 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2960 13067 21650 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3041 13135 21919 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3117 13217 22169 | 5000 0 -nan | 0.000 % | c | 100 | 3072 13217 22169 | 5500 100 10 | 21.955 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3181 13277 22376 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3251 13343 22606 | 5000 0 -nan | 0.000 % | c | 101 | 3244 13343 22606 | 5500 101 12 | 17.377 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3347 13420 22867 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3422 13485 23064 | 5000 0 -nan | 0.000 % | c | 100 | 3408 13485 23064 | 5500 100 13 | 17.188 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3525 13573 23350 | 5000 0 -nan | 0.000 % | c | 100 | 3519 13573 23350 | 5500 100 10 | 16.206 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3665 13635 23693 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3780 13718 23988 | 5000 0 -nan | 0.000 % | c | 100 | 3779 13718 23988 | 5500 100 11 | 14.983 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3931 13826 24378 | 5000 0 -nan | 0.000 % | c | 100 | 3929 13826 24378 | 5500 100 16 | 14.513 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4073 13922 24795 | 5000 0 -nan | 0.000 % | c | 100 | 4072 13922 24795 | 5500 100 19 | 14.120 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4206 13997 25476 | 5000 0 -nan | 0.000 % | c | 100 | 4201 13997 25476 | 5500 100 22 | 13.872 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4325 14099 25811 | 5000 0 -nan | 0.000 % | c | 103 | 4325 14099 25811 | 5500 103 15 | 13.240 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4494 14180 26225 | 5000 0 -nan | 0.000 % | c | 101 | 4491 14180 26225 | 5500 101 10 | 12.864 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4735 14301 26836 | 5000 0 -nan | 0.000 % | c | 100 | 4733 14301 26836 | 5500 100 15 | 12.493 % | c | 250 | 4714 14301 26836 | 6050 250 15 | 16.756 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4949 14417 27382 | 5000 0 -nan | 0.000 % | c | 100 | 4945 14417 27382 | 5500 100 15 | 11.838 % | c | 251 | 4905 14417 27382 | 6050 251 12 | 13.247 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5198 14551 28019 | 5000 0 -nan | 0.000 % | c | 101 | 5198 14551 28019 | 5500 101 27 | 11.267 % | c | 253 | 5198 14551 28019 | 6050 253 19 | 11.267 % | c | 479 | 5193 14551 28019 | 6655 479 16 | 11.352 % | c | 818 | 5191 14551 28019 | 7320 818 16 | 12.513 % | c | 1324 | 5051 14551 28019 | 8052 1324 16 | 13.828 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5504 14668 28716 | 5000 0 -nan | 0.000 % | c | 100 | 5504 14668 28716 | 5500 100 20 | 10.708 % | c | 251 | 5502 14668 28716 | 6050 251 14 | 10.740 % | c | 476 | 5502 14668 28716 | 6655 476 17 | 10.740 % | c | 815 | 5502 14668 28716 | 7320 815 18 | 10.740 % | c | 1322 | 5501 14668 28716 | 8052 1322 17 | 10.756 % | c | 2081 | 5491 14668 28716 | 8857 2081 18 | 11.243 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5973 14781 29848 | 5000 0 -nan | 0.000 % | c | 100 | 5973 14781 29848 | 5500 100 17 | 9.937 % | c | 252 | 5972 14781 29848 | 6050 252 20 | 9.952 % | c | 479 | 5972 14781 29848 | 6655 479 23 | 9.952 % | c | 817 | 5972 14781 29848 | 7320 817 26 | 9.952 % | c | 1323 | 5972 14781 29848 | 8052 1323 26 | 9.952 % | c | 2083 | 5972 14781 29848 | 8857 2083 30 | 9.952 % | c | 3223 | 5972 14781 29848 | 9743 3223 30 | 9.952 % | c | 4931 | 5972 14781 29848 | 10717 4931 37 | 9.952 % | c | 7493 | 5972 14781 29848 | 11789 7493 42 | 9.952 % | c | 11338 | 5972 14781 29848 | 12968 11338 47 | 9.952 % | c | 17106 | 5968 14781 29848 | 14265 9748 55 | 10.012 % | c | 25760 | 5897 14781 29848 | 15692 10634 44 | 11.083 % | c | 38737 | 5897 14781 29848 | 17261 15130 67 | 11.113 % | c | 58202 | 5895 14781 29848 | 18987 15896 64 | 11.113 % | c | 87394 | 5862 14781 29848 | 20886 14659 36 | 11.611 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6516 14905 31233 | 5000 0 -nan | 0.000 % | c | 101 | 6516 14905 31233 | 5500 101 19 | 9.045 % | c | 251 | 6516 14905 31233 | 6050 251 24 | 9.045 % | c | 477 | 6513 14905 31233 | 6655 477 21 | 9.087 % | c | 817 | 6512 14905 31233 | 7320 817 28 | 9.101 % | c | 1329 | 6495 14905 31233 | 8052 1329 40 | 10.441 % | c | 2091 | 6416 14905 31233 | 8857 2091 46 | 10.441 % | c | 3231 | 6416 14905 31233 | 9743 3231 42 | 10.441 % | c | 4941 | 6409 14905 31233 | 10717 4941 49 | 10.567 % | c | 7504 | 6407 14905 31233 | 11789 7504 48 | 10.567 % | c | 11348 | 6407 14905 31233 | 12968 11348 54 | 10.567 % | c | 17116 | 6294 14905 31233 | 14265 9780 80 | 12.144 % | c | 25768 | 6294 14905 31233 | 15692 10554 78 | 12.144 % | c | 38745 | 6291 14905 31233 | 17261 15018 107 | 12.186 % | c | 58206 | 6290 14905 31233 | 18987 15702 85 | 12.200 % | c | 87398 | 6285 14905 31233 | 20886 14118 135 | 12.270 % | c | 131187 | 6283 14905 31233 | 22974 12566 43 | 12.298 % | c | 196872 | 6283 14905 31233 | 25272 15586 93 | 12.298 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 7187 15033 32708 | 5011 0 -nan | 0.000 % | c | 109 | 7186 15033 32708 | 5512 109 19 | 8.248 % | c | 259 | 7186 15033 32708 | 6063 259 25 | 8.248 % | c | 488 | 7186 15033 32708 | 6669 488 30 | 8.248 % | c | 827 | 7186 15033 32708 | 7336 827 36 | 8.248 % | c | 1334 | 7186 15033 32708 | 8070 1334 40 | 8.248 % | c | 2093 | 7184 15033 32708 | 8877 2093 47 | 8.274 % | c | 3235 | 7184 15033 32708 | 9765 3235 56 | 8.274 % | c | 4943 | 7183 15033 32708 | 10741 4943 54 | 8.287 % | c | 7505 | 7183 15033 32708 | 11815 7505 53 | 8.287 % | c | 11349 | 7180 15033 32708 | 12997 11349 56 | 8.325 % | c | 17115 | 7097 15033 32708 | 14296 9770 70 | 9.385 % | c | 25767 | 7061 15033 32708 | 15726 10730 98 | 9.844 % | c | 38743 | 7047 15033 32708 | 17299 15180 114 | 10.023 % | c | 58207 | 7041 15033 32708 | 19029 15798 132 | 10.100 % | c | 87399 | 7021 15033 32708 | 20932 14400 126 | 10.355 % | c | 131191 | 6975 15033 32708 | 23025 13138 120 | 10.942 % | c | 196876 | 6902 15033 32708 | 25327 17092 145 | 11.874 % | c | 295403 | 6894 15033 32708 | 27860 17033 133 | 11.977 % | c | 443192 | 6870 15033 32708 | 30646 14044 135 | 12.283 % | c | 664875 | 6863 15033 32708 | 33711 19950 105 | 12.475 % | c | 997400 | 6847 15033 32708 | 37082 15939 116 | 12.577 % | c | 1496189 | 6847 15033 32708 | 40790 22709 71 | 12.577 % | c CPU time : 1800 s c Total CPU time: 1800 s