c wbo 1.6 beta - 20110325 c | Number of variables: 22315 | c | Number of clauses: 84861 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 22315 | c | Number Clauses: 83496 | 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 | 22315 83496 210894 | 27832 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 20950 84126 205434 | 28042 0 -nan | 0.000 % | c | 100 | 20950 84126 205434 | 30846 100 9 | 6.117 % | c | 252 | 20950 84126 205434 | 33930 252 13 | 6.516 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21106 84156 206065 | 28052 0 -nan | 0.000 % | c | 102 | 21106 84156 206065 | 30857 102 10 | 5.747 % | c | 253 | 21096 84156 206065 | 33942 253 15 | 5.953 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21382 84199 207118 | 28066 0 -nan | 0.000 % | c | 100 | 21382 84199 207118 | 30872 100 12 | 5.146 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21538 84219 207720 | 28073 0 -nan | 0.000 % | c | 101 | 21538 84219 207720 | 30880 101 11 | 4.783 % | c | 253 | 21538 84219 207720 | 33968 253 17 | 4.783 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21929 84251 209131 | 28083 0 -nan | 0.000 % | c | 100 | 21929 84251 209131 | 30892 100 12 | 3.951 % | c | 250 | 21929 84251 209131 | 33981 250 23 | 3.951 % | c | 475 | 21929 84251 209131 | 37379 475 21 | 3.951 % | c | 812 | 21929 84251 209131 | 41117 812 27 | 3.951 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22572 84313 211470 | 28104 0 -nan | 0.000 % | c | 101 | 22572 84313 211470 | 30914 101 15 | 2.636 % | c | 251 | 22572 84313 211470 | 34006 251 18 | 2.636 % | c | 478 | 22530 84313 211470 | 37406 478 21 | 2.817 % | c | 815 | 22431 84313 211470 | 41147 815 39 | 3.779 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23010 84365 213065 | 28121 0 -nan | 0.000 % | c | 101 | 23010 84365 213065 | 30933 101 15 | 1.793 % | c | 251 | 23010 84365 213065 | 34027 251 17 | 1.793 % | c | 476 | 23010 84365 213065 | 37429 476 19 | 1.793 % | c | 813 | 23010 84365 213065 | 41172 813 24 | 1.793 % | c | 1319 | 22964 84365 213065 | 45290 1319 26 | 1.989 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23680 84454 215379 | 28151 0 -nan | 0.000 % | c | 100 | 23680 84454 215379 | 30966 100 20 | 0.767 % | c | 250 | 23680 84454 215379 | 34063 250 20 | 0.767 % | c | 475 | 23680 84454 215379 | 37469 475 20 | 0.767 % | c | 812 | 23680 84454 215379 | 41216 812 20 | 0.767 % | c | 1319 | 23680 84454 215379 | 45338 1319 26 | 0.767 % | c | 2078 | 23680 84454 215379 | 49871 2078 29 | 0.767 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24273 84574 217222 | 28191 0 -nan | 0.000 % | c | 100 | 24273 84574 217222 | 31010 100 23 | 0.324 % | c | 250 | 24273 84574 217222 | 34111 250 24 | 0.324 % | c | 475 | 24273 84574 217222 | 37522 475 22 | 0.324 % | c | 813 | 24273 84574 217222 | 41274 813 24 | 0.324 % | c | 1320 | 24273 84574 217222 | 45402 1320 24 | 0.324 % | c | 2084 | 24273 84574 217222 | 49942 2084 28 | 0.324 % | c | 3223 | 24273 84574 217222 | 54936 3223 29 | 0.324 % | c | 4931 | 24273 84574 217222 | 60430 4931 34 | 0.324 % | c | 7494 | 24232 84574 217222 | 66473 7494 44 | 0.493 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24996 84798 219512 | 28266 0 -nan | 0.000 % | c | 102 | 24996 84798 219512 | 31092 102 14 | 0.060 % | c | 253 | 24996 84798 219512 | 34201 253 19 | 0.060 % | c | 479 | 24996 84798 219512 | 37622 479 20 | 0.060 % | c | 816 | 24996 84798 219512 | 41384 816 24 | 0.060 % | c | 1322 | 24996 84798 219512 | 45522 1322 26 | 0.060 % | c | 2084 | 24996 84798 219512 | 50074 2084 43 | 0.060 % | c | 3224 | 24996 84798 219512 | 55082 3224 53 | 0.060 % | c | 4933 | 24996 84798 219512 | 60590 4933 46 | 0.060 % | c | 7495 | 24996 84798 219512 | 66649 7495 43 | 0.060 % | c | 11341 | 24996 84798 219512 | 73314 11341 46 | 0.060 % | c | 17109 | 24996 84798 219512 | 80646 17109 50 | 0.060 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25771 85081 221918 | 28360 0 -nan | 0.000 % | c | 101 | 25771 85081 221918 | 31196 101 19 | 0.004 % | c | 251 | 25771 85081 221918 | 34316 251 25 | 0.004 % | c | 476 | 25771 85081 221918 | 37747 476 22 | 0.004 % | c | 817 | 25771 85081 221918 | 41522 817 22 | 0.004 % | c | 1324 | 25771 85081 221918 | 45674 1324 22 | 0.004 % | c | 2085 | 25771 85081 221918 | 50242 2085 29 | 0.004 % | c | 3224 | 25771 85081 221918 | 55266 3224 38 | 0.004 % | c | 4932 | 25771 85081 221918 | 60792 4932 44 | 0.004 % | c | 7497 | 25771 85081 221918 | 66872 7497 43 | 0.004 % | c | 11341 | 25771 85081 221918 | 73559 11341 40 | 0.004 % | c | 17107 | 25771 85081 221918 | 80915 17107 47 | 0.004 % | c | 25759 | 25768 85081 221918 | 89006 25759 50 | 0.016 % | c | 38733 | 25765 85081 221918 | 97907 38733 56 | 0.027 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26591 85419 224524 | 28473 0 -nan | 0.000 % | c | 100 | 26591 85419 224524 | 31320 100 20 | 0.000 % | c | 251 | 26591 85419 224524 | 34452 251 19 | 0.000 % | c | 476 | 26591 85419 224524 | 37897 476 17 | 0.000 % | c | 813 | 26591 85419 224524 | 41687 813 35 | 0.000 % | c | 1321 | 26591 85419 224524 | 45856 1321 33 | 0.000 % | c | 2080 | 26591 85419 224524 | 50441 2080 35 | 0.000 % | c | 3221 | 26591 85419 224524 | 55485 3221 36 | 0.000 % | c | 4932 | 26591 85419 224524 | 61034 4932 39 | 0.000 % | c | 7495 | 26591 85419 224524 | 67137 7495 44 | 0.000 % | c | 11339 | 26591 85419 224524 | 73851 11339 46 | 0.000 % | c | 17105 | 26591 85419 224524 | 81236 17105 51 | 0.000 % | c | 25755 | 26591 85419 224524 | 89360 25755 60 | 0.000 % | c | 38731 | 26591 85419 224524 | 98296 38731 73 | 0.000 % | c | 58194 | 26591 85419 224524 | 108126 58194 83 | 0.000 % | c | 87387 | 26591 85419 224524 | 118938 87387 75 | 0.000 % | c | 131181 | 26588 85419 224524 | 130832 131181 78 | 0.011 % | c | 196866 | 26585 85419 224524 | 143915 82811 60 | 0.023 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 27721 85924 228151 | 28641 0 -nan | 0.000 % | c | 100 | 27721 85924 228151 | 31505 100 29 | 0.000 % | c | 250 | 27721 85924 228151 | 34656 250 45 | 0.000 % | c | 477 | 27721 85924 228151 | 38121 477 38 | 0.000 % | c | 815 | 27721 85924 228151 | 41933 815 35 | 0.000 % | c | 1323 | 27721 85924 228151 | 46127 1323 30 | 0.000 % | c | 2082 | 27721 85924 228151 | 50739 2082 30 | 0.000 % | c | 3221 | 27721 85924 228151 | 55813 3221 29 | 0.000 % | c | 4929 | 27721 85924 228151 | 61395 4929 31 | 0.000 % | c | 7491 | 27721 85924 228151 | 67534 7491 32 | 0.000 % | c | 11335 | 27721 85924 228151 | 74288 11335 35 | 0.000 % | c | 17102 | 27721 85924 228151 | 81717 17102 34 | 0.000 % | c | 25752 | 27721 85924 228151 | 89888 25752 44 | 0.000 % | c | 38726 | 27721 85924 228151 | 98877 38726 50 | 0.000 % | c | 58188 | 27721 85924 228151 | 108765 58188 66 | 0.000 % | c | 87381 | 27721 85924 228151 | 119641 87381 80 | 0.000 % | c | 131170 | 27721 85924 228151 | 131606 131170 74 | 0.000 % | c | 196856 | 27721 85924 228151 | 144766 82185 86 | 0.000 % | c | 295382 | 27721 85924 228151 | 159243 57574 121 | 0.000 % | c | 443172 | 27721 85924 228151 | 175167 41601 274 | 0.000 % | c CPU time : 1800 s c Total CPU time: 1800 s