c wbo 1.6 beta - 20110325 c | Number of variables: 4580 | c | Number of clauses: 16634 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4580 | c | Number Clauses: 16424 | 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 | 4580 16424 41547 | 5474 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4370 16634 40707 | 5544 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4406 16646 40862 | 5548 0 -nan | 0.000 % | c | 100 | 4405 16646 40862 | 6103 100 9 | 4.198 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4466 16676 41139 | 5558 0 -nan | 0.000 % | c | 100 | 4466 16676 41139 | 6114 100 12 | 3.605 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4544 16707 41477 | 5569 0 -nan | 0.000 % | c | 101 | 4544 16707 41477 | 6125 101 10 | 3.184 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4607 16744 41788 | 5581 0 -nan | 0.000 % | c | 101 | 4607 16744 41788 | 6139 101 14 | 2.291 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4660 16775 42035 | 5591 0 -nan | 0.000 % | c | 101 | 4660 16775 42035 | 6150 101 21 | 1.895 % | c | 251 | 4660 16775 42035 | 6765 251 19 | 1.895 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4741 16812 42383 | 5604 0 -nan | 0.000 % | c | 101 | 4741 16812 42383 | 6164 101 22 | 1.291 % | c | 251 | 4741 16812 42383 | 6780 251 19 | 1.291 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4839 16857 42762 | 5619 0 -nan | 0.000 % | c | 101 | 4839 16857 42762 | 6180 101 22 | 0.901 % | c | 251 | 4839 16857 42762 | 6798 251 14 | 0.901 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4879 16897 43012 | 5632 0 -nan | 0.000 % | c | 100 | 4879 16897 43012 | 6195 100 16 | 0.490 % | c | 250 | 4879 16897 43012 | 6815 250 17 | 0.490 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4953 16944 43325 | 5648 0 -nan | 0.000 % | c | 100 | 4953 16944 43325 | 6212 100 24 | 0.242 % | c | 251 | 4953 16944 43325 | 6834 251 20 | 0.242 % | c | 476 | 4941 16944 43325 | 7517 476 21 | 0.484 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5058 16994 43700 | 5664 0 -nan | 0.000 % | c | 100 | 5058 16994 43700 | 6231 100 12 | 0.079 % | c | 251 | 5058 16994 43700 | 6854 251 18 | 0.079 % | c | 476 | 5058 16994 43700 | 7539 476 18 | 0.079 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5124 17071 44060 | 5690 0 -nan | 0.000 % | c | 100 | 5124 17071 44060 | 6259 100 26 | 0.020 % | c | 252 | 5124 17071 44060 | 6885 252 20 | 0.020 % | c | 478 | 5124 17071 44060 | 7573 478 27 | 0.020 % | c | 816 | 5124 17071 44060 | 8331 816 23 | 0.020 % | c | 1323 | 5072 17071 44060 | 9164 1323 23 | 5.307 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5240 17180 44607 | 5726 0 -nan | 0.000 % | c | 101 | 5240 17180 44607 | 6299 101 28 | 0.000 % | c | 251 | 5240 17180 44607 | 6929 251 24 | 0.000 % | c | 476 | 5240 17180 44607 | 7622 476 22 | 0.000 % | c | 814 | 5240 17180 44607 | 8384 814 22 | 0.000 % | c | 1323 | 5240 17180 44607 | 9222 1323 26 | 0.000 % | c | 2082 | 5240 17180 44607 | 10145 2082 25 | 0.000 % | c | 3222 | 5212 17180 44607 | 11159 3222 29 | 0.534 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5404 17344 45410 | 5781 0 -nan | 0.000 % | c | 104 | 5404 17344 45410 | 6359 104 18 | 0.000 % | c | 255 | 5404 17344 45410 | 6995 255 16 | 0.000 % | c | 483 | 5404 17344 45410 | 7694 483 16 | 0.000 % | c | 820 | 5404 17344 45410 | 8464 820 17 | 0.000 % | c | 1327 | 5404 17344 45410 | 9310 1327 17 | 0.000 % | c | 2086 | 5404 17344 45410 | 10241 2086 20 | 0.000 % | c | 3225 | 5404 17344 45410 | 11266 3225 22 | 0.000 % | c | 4936 | 5404 17344 45410 | 12392 4936 24 | 0.000 % | c | 7498 | 5404 17344 45410 | 13632 7498 26 | 0.000 % | c | 11342 | 5404 17344 45410 | 14995 11342 26 | 0.000 % | c | 17109 | 5401 17344 45410 | 16494 9587 25 | 0.056 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5560 17560 46343 | 5853 0 -nan | 0.000 % | c | 101 | 5560 17560 46343 | 6438 101 30 | 0.000 % | c | 251 | 5560 17560 46343 | 7082 251 22 | 0.000 % | c | 476 | 5560 17560 46343 | 7790 476 19 | 0.000 % | c | 813 | 5560 17560 46343 | 8569 813 17 | 0.000 % | c | 1319 | 5560 17560 46343 | 9426 1319 19 | 0.000 % | c | 2081 | 5560 17560 46343 | 10369 2081 17 | 0.000 % | c | 3220 | 5560 17560 46343 | 11406 3220 17 | 0.000 % | c | 4928 | 5560 17560 46343 | 12547 4928 17 | 0.000 % | c | 7493 | 5560 17560 46343 | 13801 7493 21 | 0.000 % | c | 11337 | 5560 17560 46343 | 15182 11337 24 | 0.000 % | c | 17105 | 5560 17560 46343 | 16700 9427 25 | 0.000 % | c | 25755 | 5560 17560 46343 | 18370 9724 40 | 0.000 % | c | 38729 | 5560 17560 46343 | 20207 12919 26 | 0.000 % | c | 58190 | 5557 17560 46343 | 22228 11914 26 | 0.054 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5695 17811 47332 | 5937 0 -nan | 0.000 % | c | 101 | 5695 17811 47332 | 6530 101 48 | 0.000 % | c | 251 | 5695 17811 47332 | 7183 251 29 | 0.000 % | c | 477 | 5695 17811 47332 | 7902 477 21 | 0.000 % | c | 817 | 5695 17811 47332 | 8692 817 22 | 0.000 % | c | 1326 | 5695 17811 47332 | 9561 1326 20 | 0.000 % | c | 2087 | 5695 17811 47332 | 10517 2087 23 | 0.000 % | c | 3226 | 5695 17811 47332 | 11569 3226 24 | 0.000 % | c | 4934 | 5695 17811 47332 | 12726 4934 25 | 0.000 % | c | 7496 | 5695 17811 47332 | 13999 7496 25 | 0.000 % | c | 11340 | 5695 17811 47332 | 15399 11340 32 | 0.000 % | c | 17106 | 5695 17811 47332 | 16938 9253 32 | 0.000 % | c | 25755 | 5695 17811 47332 | 18632 17902 40 | 0.000 % | c | 38730 | 5695 17811 47332 | 20496 11995 37 | 0.000 % | c | 58192 | 5695 17811 47332 | 22545 20330 80 | 0.000 % | c | 87386 | 5695 17811 47332 | 24800 14067 45 | 0.000 % | c | 131176 | 5695 17811 47332 | 27280 26914 43 | 0.000 % | c | 196863 | 5695 17811 47332 | 30008 19824 41 | 0.000 % | c | 295389 | 5695 17811 47332 | 33009 26687 72 | 0.000 % | c | 443179 | 5692 17811 47332 | 36310 14149 36 | 0.053 % | c | 664862 | 5685 17811 47332 | 39941 29766 30 | 0.176 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5867 17990 48127 | 5996 0 -nan | 0.000 % | c | 100 | 5867 17990 48127 | 6596 100 79 | 0.000 % | c | 250 | 5867 17990 48127 | 7255 250 64 | 0.000 % | c | 475 | 5867 17990 48127 | 7981 475 46 | 0.000 % | c | 812 | 5867 17990 48127 | 8779 812 38 | 0.000 % | c | 1318 | 5867 17990 48127 | 9657 1318 32 | 0.000 % | c | 2078 | 5867 17990 48127 | 10623 2078 32 | 0.000 % | c | 3220 | 5867 17990 48127 | 11685 3220 31 | 0.000 % | c | 4929 | 5867 17990 48127 | 12854 4929 37 | 0.000 % | c | 7494 | 5867 17990 48127 | 14139 7494 39 | 0.000 % | c | 11338 | 5867 17990 48127 | 15553 11338 38 | 0.000 % | c | 17104 | 5867 17990 48127 | 17109 17104 43 | 0.000 % | c | 25755 | 5867 17990 48127 | 18820 17145 52 | 0.000 % | c | 38730 | 5867 17990 48127 | 20702 18567 47 | 0.000 % | c | 58193 | 5867 17990 48127 | 22772 12568 65 | 0.000 % | c | 87388 | 5867 17990 48127 | 25049 16164 61 | 0.000 % | c | 131178 | 5867 17990 48127 | 27554 14574 137 | 0.000 % | c | 196862 | 5867 17990 48127 | 30309 21249 60 | 0.000 % | c | 295391 | 5867 17990 48127 | 33340 23335 88 | 0.000 % | c | 443180 | 5867 17990 48127 | 36675 13215 71 | 0.000 % | c | 664865 | 5867 17990 48127 | 40342 17879 67 | 0.000 % | c | 997395 | 5867 17990 48127 | 44376 33472 83 | 0.000 % | c | 1496185 | 5867 17990 48127 | 48814 37853 64 | 0.000 % | c CPU time : 1800 s c Total CPU time: 1800 s