c wbo 1.6 beta - 20110325 c | Number of variables: 4592 | c | Number of clauses: 16670 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4592 | c | Number Clauses: 16460 | 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 | 4592 16460 41610 | 5486 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4382 16670 40770 | 5556 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4420 16686 40943 | 5562 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4456 16701 41102 | 5567 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4490 16713 41246 | 5571 0 -nan | 0.000 % | c | 102 | 4490 16713 41246 | 6128 102 9 | 3.441 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4546 16734 41481 | 5578 0 -nan | 0.000 % | c | 101 | 4546 16734 41481 | 6135 101 10 | 2.946 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4612 16763 41775 | 5587 0 -nan | 0.000 % | c | 100 | 4612 16763 41775 | 6146 100 10 | 2.330 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4680 16801 42097 | 5600 0 -nan | 0.000 % | c | 101 | 4680 16801 42097 | 6160 101 11 | 1.743 % | c | 252 | 4680 16801 42097 | 6776 252 14 | 1.745 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4756 16838 42426 | 5612 0 -nan | 0.000 % | c | 101 | 4756 16838 42426 | 6173 101 14 | 1.205 % | c | 252 | 4756 16838 42426 | 6791 252 14 | 1.205 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4831 16870 42718 | 5623 0 -nan | 0.000 % | c | 100 | 4831 16870 42718 | 6185 100 15 | 0.842 % | c | 252 | 4831 16870 42718 | 6804 252 18 | 0.842 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4875 16905 42927 | 5635 0 -nan | 0.000 % | c | 100 | 4875 16905 42927 | 6198 100 17 | 0.672 % | c | 251 | 4875 16905 42927 | 6818 251 20 | 0.672 % | c | 476 | 4858 16905 42927 | 7500 476 18 | 1.019 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4966 16952 43285 | 5650 0 -nan | 0.000 % | c | 100 | 4966 16952 43285 | 6215 100 18 | 0.381 % | c | 251 | 4966 16952 43285 | 6837 251 17 | 0.381 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5005 17004 43546 | 5668 0 -nan | 0.000 % | c | 101 | 5005 17004 43546 | 6234 101 14 | 0.160 % | c | 251 | 5004 17004 43546 | 6858 251 16 | 0.160 % | c | 476 | 4982 17004 43546 | 7544 476 19 | 1.618 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5115 17084 44010 | 5694 0 -nan | 0.000 % | c | 100 | 5115 17084 44010 | 6264 100 16 | 0.000 % | c | 251 | 5115 17084 44010 | 6890 251 21 | 0.000 % | c | 476 | 5101 17084 44010 | 7579 476 23 | 0.274 % | c | 814 | 5101 17084 44010 | 8337 814 21 | 0.274 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5193 17163 44392 | 5721 0 -nan | 0.000 % | c | 101 | 5193 17163 44392 | 6293 101 25 | 0.000 % | c | 255 | 5193 17163 44392 | 6922 255 23 | 0.000 % | c | 483 | 5193 17163 44392 | 7614 483 27 | 0.000 % | c | 821 | 5193 17163 44392 | 8376 821 28 | 0.000 % | c | 1327 | 5192 17163 44392 | 9213 1327 28 | 0.020 % | c | 2086 | 5166 17163 44392 | 10135 2086 24 | 0.520 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5273 17271 44864 | 5757 0 -nan | 0.000 % | c | 101 | 5273 17271 44864 | 6332 101 26 | 0.000 % | c | 254 | 5273 17271 44864 | 6965 254 26 | 0.000 % | c | 481 | 5273 17271 44864 | 7662 481 22 | 0.000 % | c | 818 | 5273 17271 44864 | 8428 818 20 | 0.000 % | c | 1327 | 5273 17271 44864 | 9271 1327 23 | 0.000 % | c | 2087 | 5273 17271 44864 | 10198 2087 24 | 0.000 % | c | 3226 | 5273 17271 44864 | 11218 3226 28 | 0.000 % | c | 4935 | 5273 17271 44864 | 12340 4935 32 | 0.004 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5432 17496 45834 | 5832 0 -nan | 0.000 % | c | 100 | 5432 17496 45834 | 6415 100 9 | 0.000 % | c | 250 | 5432 17496 45834 | 7056 250 10 | 0.000 % | c | 475 | 5432 17496 45834 | 7762 475 14 | 0.000 % | c | 812 | 5432 17496 45834 | 8538 812 20 | 0.000 % | c | 1318 | 5432 17496 45834 | 9392 1318 20 | 0.000 % | c | 2078 | 5432 17496 45834 | 10331 2078 22 | 0.000 % | c | 3218 | 5432 17496 45834 | 11364 3218 23 | 0.000 % | c | 4926 | 5432 17496 45834 | 12501 4926 25 | 0.000 % | c | 7490 | 5432 17496 45834 | 13751 7490 28 | 0.000 % | c | 11336 | 5397 17496 45834 | 15126 11336 32 | 0.645 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5608 17759 46955 | 5919 0 -nan | 0.000 % | c | 100 | 5608 17759 46955 | 6511 100 24 | 0.000 % | c | 250 | 5608 17759 46955 | 7162 250 18 | 0.000 % | c | 475 | 5608 17759 46955 | 7879 475 16 | 0.000 % | c | 812 | 5608 17759 46955 | 8666 812 16 | 0.000 % | c | 1321 | 5608 17759 46955 | 9533 1321 16 | 0.000 % | c | 2080 | 5608 17759 46955 | 10487 2080 22 | 0.000 % | c | 3220 | 5608 17759 46955 | 11535 3220 26 | 0.000 % | c | 4929 | 5608 17759 46955 | 12689 4929 31 | 0.000 % | c | 7491 | 5608 17759 46955 | 13958 7491 29 | 0.000 % | c | 11335 | 5608 17759 46955 | 15354 11335 27 | 0.000 % | c | 17103 | 5608 17759 46955 | 16889 9385 27 | 0.000 % | c | 25752 | 5608 17759 46955 | 18578 9477 37 | 0.000 % | c | 38728 | 5608 17759 46955 | 20436 12974 33 | 0.000 % | c | 58190 | 5608 17759 46955 | 22479 11739 28 | 0.000 % | c | 87382 | 5608 17759 46955 | 24727 17879 39 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5796 18035 48107 | 6011 0 -nan | 0.000 % | c | 100 | 5796 18035 48107 | 6612 100 37 | 0.000 % | c | 250 | 5796 18035 48107 | 7274 250 28 | 0.000 % | c | 475 | 5796 18035 48107 | 8001 475 24 | 0.000 % | c | 812 | 5796 18035 48107 | 8801 812 19 | 0.000 % | c | 1320 | 5796 18035 48107 | 9681 1320 20 | 0.000 % | c | 2081 | 5796 18035 48107 | 10650 2081 28 | 0.000 % | c | 3221 | 5796 18035 48107 | 11715 3221 27 | 0.000 % | c | 4930 | 5796 18035 48107 | 12886 4930 27 | 0.000 % | c | 7494 | 5796 18035 48107 | 14175 7494 29 | 0.000 % | c | 11340 | 5796 18035 48107 | 15592 11340 31 | 0.000 % | c | 17106 | 5796 18035 48107 | 17151 17106 35 | 0.000 % | c | 25759 | 5796 18035 48107 | 18867 17146 37 | 0.000 % | c | 38733 | 5796 18035 48107 | 20753 10739 44 | 0.000 % | c | 58195 | 5796 18035 48107 | 22829 18657 41 | 0.000 % | c | 87389 | 5796 18035 48107 | 25112 13067 57 | 0.000 % | c | 131181 | 5796 18035 48107 | 27623 16203 43 | 0.000 % | c | 196866 | 5796 18035 48107 | 30385 20027 57 | 0.000 % | c | 295393 | 5796 18035 48107 | 33424 23263 57 | 0.000 % | c | 443187 | 5796 18035 48107 | 36766 32434 42 | 0.000 % | c | 664870 | 5796 18035 48107 | 40443 26926 51 | 0.000 % | c | 997399 | 5760 18035 48107 | 44487 35857 51 | 0.621 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5995 18300 49142 | 6100 0 -nan | 0.000 % | c | 100 | 5995 18300 49142 | 6710 100 34 | 0.000 % | c | 252 | 5995 18300 49142 | 7381 252 30 | 0.000 % | c | 477 | 5995 18300 49142 | 8119 477 22 | 0.000 % | c | 815 | 5995 18300 49142 | 8931 815 20 | 0.000 % | c | 1322 | 5995 18300 49142 | 9824 1322 18 | 0.000 % | c | 2090 | 5995 18300 49142 | 10806 2090 24 | 0.000 % | c | 3231 | 5995 18300 49142 | 11887 3231 26 | 0.000 % | c | 4939 | 5995 18300 49142 | 13075 4939 34 | 0.000 % | c | 7501 | 5995 18300 49142 | 14383 7501 39 | 0.000 % | c | 11348 | 5995 18300 49142 | 15821 11348 42 | 0.000 % | c | 17115 | 5995 18300 49142 | 17404 17115 46 | 0.000 % | c | 25765 | 5995 18300 49142 | 19144 15682 51 | 0.000 % | c | 38739 | 5995 18300 49142 | 21058 16289 53 | 0.000 % | c | 58201 | 5995 18300 49142 | 23164 13551 46 | 0.000 % | c | 87393 | 5995 18300 49142 | 25481 15614 50 | 0.000 % | c | 131183 | 5995 18300 49142 | 28029 27432 67 | 0.000 % | c | 196867 | 5995 18300 49142 | 30832 20898 89 | 0.000 % | c | 295398 | 5995 18300 49142 | 33915 19811 59 | 0.000 % | c | 443189 | 5995 18300 49142 | 37307 26169 69 | 0.000 % | c | 664872 | 5995 18300 49142 | 41037 35740 69 | 0.000 % | c | 997402 | 5995 18300 49142 | 45141 22198 98 | 0.000 % | c | 1496190 | 5995 18300 49142 | 49655 39788 89 | 0.000 % | c CPU time : 1800 s c Total CPU time: 1800 s