c wbo 1.6 beta - 20110325 c | Number of variables: 4660 | c | Number of clauses: 16874 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4660 | c | Number Clauses: 16664 | 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 | 4660 16664 41967 | 5554 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4450 16874 41127 | 5624 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4482 16897 41299 | 5632 0 -nan | 0.000 % | c | 101 | 4482 16897 41299 | 6195 101 8 | 4.149 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4541 16926 41571 | 5642 0 -nan | 0.000 % | c | 101 | 4541 16926 41571 | 6206 101 12 | 3.609 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4600 16962 41860 | 5654 0 -nan | 0.000 % | c | 101 | 4600 16962 41860 | 6219 101 10 | 3.097 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4688 16999 42239 | 5666 0 -nan | 0.000 % | c | 101 | 4688 16999 42239 | 6232 101 18 | 2.374 % | c | 254 | 4658 16999 42239 | 6856 254 15 | 3.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4798 17028 42640 | 5676 0 -nan | 0.000 % | c | 101 | 4798 17028 42640 | 6243 101 19 | 1.660 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4880 17054 42969 | 5684 0 -nan | 0.000 % | c | 101 | 4880 17054 42969 | 6253 101 15 | 1.014 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4972 17085 43297 | 5695 0 -nan | 0.000 % | c | 100 | 4972 17085 43297 | 6264 100 31 | 0.600 % | c | 252 | 4972 17085 43297 | 6890 252 24 | 0.600 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5045 17145 43661 | 5715 0 -nan | 0.000 % | c | 100 | 5045 17145 43661 | 6286 100 14 | 0.277 % | c | 250 | 5014 17145 43661 | 6915 250 15 | 0.890 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5111 17192 43948 | 5730 0 -nan | 0.000 % | c | 101 | 5111 17192 43948 | 6303 101 19 | 0.137 % | c | 251 | 5111 17192 43948 | 6934 251 17 | 0.137 % | c | 476 | 5096 17192 43948 | 7627 476 17 | 0.430 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5233 17275 44444 | 5758 0 -nan | 0.000 % | c | 100 | 5233 17275 44444 | 6334 100 23 | 0.000 % | c | 250 | 5233 17275 44444 | 6967 250 30 | 0.000 % | c | 475 | 5233 17275 44444 | 7664 475 25 | 0.000 % | c | 812 | 5203 17275 44444 | 8430 812 23 | 0.574 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5318 17375 44902 | 5791 0 -nan | 0.000 % | c | 100 | 5318 17375 44902 | 6370 100 20 | 0.000 % | c | 250 | 5318 17375 44902 | 7007 250 21 | 0.000 % | c | 476 | 5318 17375 44902 | 7708 476 25 | 0.000 % | c | 813 | 5318 17375 44902 | 8479 813 24 | 0.000 % | c | 1319 | 5318 17375 44902 | 9327 1319 24 | 0.000 % | c | 2078 | 5318 17375 44902 | 10260 2078 27 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5458 17563 45732 | 5854 0 -nan | 0.000 % | c | 100 | 5458 17563 45732 | 6439 100 44 | 0.000 % | c | 250 | 5458 17563 45732 | 7083 250 46 | 0.000 % | c | 475 | 5458 17563 45732 | 7792 475 36 | 0.000 % | c | 813 | 5458 17563 45732 | 8571 813 32 | 0.000 % | c | 1319 | 5458 17563 45732 | 9428 1319 28 | 0.000 % | c | 2078 | 5458 17563 45732 | 10371 2078 24 | 0.000 % | c | 3219 | 5458 17563 45732 | 11408 3219 26 | 0.000 % | c | 4928 | 5458 17563 45732 | 12549 4928 25 | 0.001 % | c | 7491 | 5332 17563 45732 | 13804 7491 28 | 3.151 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5630 17789 46735 | 5929 0 -nan | 0.000 % | c | 105 | 5630 17789 46735 | 6522 105 33 | 0.000 % | c | 255 | 5630 17789 46735 | 7174 255 39 | 0.000 % | c | 481 | 5630 17789 46735 | 7892 481 28 | 0.000 % | c | 818 | 5630 17789 46735 | 8681 818 22 | 0.000 % | c | 1326 | 5630 17789 46735 | 9549 1326 20 | 0.000 % | c | 2086 | 5630 17789 46735 | 10504 2086 22 | 0.000 % | c | 3227 | 5630 17789 46735 | 11555 3227 22 | 0.000 % | c | 4936 | 5630 17789 46735 | 12710 4936 24 | 0.000 % | c | 7498 | 5630 17789 46735 | 13981 7498 26 | 0.000 % | c | 11345 | 5630 17789 46735 | 15380 11345 29 | 0.000 % | c | 17112 | 5627 17789 46735 | 16918 9341 26 | 0.053 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5764 17899 47323 | 5966 0 -nan | 0.000 % | c | 100 | 5764 17899 47323 | 6562 100 40 | 0.000 % | c | 250 | 5764 17899 47323 | 7219 250 28 | 0.000 % | c | 475 | 5764 17899 47323 | 7941 475 24 | 0.000 % | c | 812 | 5764 17899 47323 | 8735 812 19 | 0.000 % | c | 1320 | 5764 17899 47323 | 9608 1320 19 | 0.000 % | c | 2079 | 5764 17899 47323 | 10569 2079 19 | 0.000 % | c | 3221 | 5764 17899 47323 | 11626 3221 20 | 0.000 % | c | 4932 | 5764 17899 47323 | 12789 4932 23 | 0.000 % | c | 7496 | 5764 17899 47323 | 14068 7496 26 | 0.000 % | c | 11340 | 5764 17899 47323 | 15475 11340 26 | 0.000 % | c | 17107 | 5764 17899 47323 | 17022 9223 30 | 0.000 % | c | 25759 | 5764 17899 47323 | 18724 9317 31 | 0.000 % | c | 38734 | 5764 17899 47323 | 20597 12834 33 | 0.000 % | c | 58195 | 5764 17899 47323 | 22657 11586 34 | 0.000 % | c | 87392 | 5764 17899 47323 | 24922 17679 36 | 0.000 % | c | 131186 | 5761 17899 47323 | 27415 23388 35 | 0.052 % | c | 196870 | 5729 17899 47323 | 30156 19169 36 | 0.607 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5920 18116 48228 | 6038 0 -nan | 0.000 % | c | 101 | 5920 18116 48228 | 6642 101 70 | 0.000 % | c | 251 | 5920 18116 48228 | 7306 251 42 | 0.000 % | c | 476 | 5920 18116 48228 | 8037 476 34 | 0.000 % | c | 813 | 5920 18116 48228 | 8841 813 27 | 0.000 % | c | 1319 | 5920 18116 48228 | 9725 1319 29 | 0.000 % | c | 2078 | 5920 18116 48228 | 10697 2078 28 | 0.000 % | c | 3217 | 5920 18116 48228 | 11767 3217 26 | 0.000 % | c | 4928 | 5920 18116 48228 | 12944 4928 31 | 0.000 % | c | 7491 | 5920 18116 48228 | 14238 7491 32 | 0.000 % | c | 11335 | 5920 18116 48228 | 15662 11335 32 | 0.000 % | c | 17102 | 5920 18116 48228 | 17229 17102 32 | 0.000 % | c | 25752 | 5920 18116 48228 | 18951 17117 34 | 0.000 % | c | 38727 | 5920 18116 48228 | 20847 10495 32 | 0.000 % | c | 58188 | 5920 18116 48228 | 22931 18504 49 | 0.000 % | c | 87380 | 5920 18116 48228 | 25225 12056 33 | 0.000 % | c | 131170 | 5920 18116 48228 | 27747 14298 43 | 0.000 % | c | 196854 | 5920 18116 48228 | 30522 17132 45 | 0.000 % | c | 295384 | 5920 18116 48228 | 33574 24618 40 | 0.000 % | c | 443175 | 5920 18116 48228 | 36931 18596 44 | 0.000 % | c | 664858 | 5920 18116 48228 | 40625 15517 39 | 0.000 % | c | 997383 | 5920 18116 48228 | 44687 22701 53 | 0.000 % | c | 1496171 | 5920 18116 48228 | 49156 27422 47 | 0.000 % | c | 2244355 | 5917 18116 48228 | 54072 30900 44 | 0.051 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6120 18434 49332 | 6144 0 -nan | 0.000 % | c | 100 | 6120 18434 49332 | 6759 100 39 | 0.000 % | c | 252 | 6120 18434 49332 | 7435 252 29 | 0.000 % | c | 479 | 6120 18434 49332 | 8178 479 21 | 0.000 % | c | 816 | 6120 18434 49332 | 8996 816 23 | 0.000 % | c | 1323 | 6120 18434 49332 | 9896 1323 29 | 0.000 % | c | 2084 | 6120 18434 49332 | 10885 2084 30 | 0.000 % | c | 3223 | 6120 18434 49332 | 11974 3223 32 | 0.000 % | c | 4931 | 6120 18434 49332 | 13171 4931 37 | 0.000 % | c | 7494 | 6120 18434 49332 | 14488 7494 40 | 0.000 % | c | 11338 | 6120 18434 49332 | 15937 11338 48 | 0.000 % | c | 17104 | 6120 18434 49332 | 17531 17104 51 | 0.000 % | c | 25755 | 6120 18434 49332 | 19284 14806 61 | 0.000 % | c | 38731 | 6120 18434 49332 | 21213 17713 63 | 0.000 % | c | 58192 | 6120 18434 49332 | 23334 12792 141 | 0.000 % | c | 87387 | 6120 18434 49332 | 25667 25402 57 | 0.000 % | c | 131178 | 6120 18434 49332 | 28234 19583 65 | 0.000 % | c | 196862 | 6120 18434 49332 | 31058 28161 86 | 0.000 % | c | 295389 | 6120 18434 49332 | 34163 31249 90 | 0.000 % | c | 443183 | 6120 18434 49332 | 37580 15235 84 | 0.000 % | c CPU time : 1800 s c Total CPU time: 1800 s