c wbo 1.6 beta - 20110325 c | Number of variables: 4544 | c | Number of clauses: 16526 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4544 | c | Number Clauses: 16316 | 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 | 4544 16316 41358 | 5438 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4334 16526 40518 | 5508 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4368 16545 40689 | 5515 0 -nan | 0.000 % | c | 100 | 4368 16545 40689 | 6066 100 10 | 4.232 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4454 16562 41017 | 5520 0 -nan | 0.000 % | c | 101 | 4454 16562 41017 | 6072 101 9 | 3.363 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4510 16585 41259 | 5528 0 -nan | 0.000 % | c | 101 | 4510 16585 41259 | 6081 101 12 | 2.865 % | c | 251 | 4471 16585 41259 | 6689 251 15 | 5.300 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4641 16612 41730 | 5537 0 -nan | 0.000 % | c | 100 | 4641 16612 41730 | 6091 100 9 | 1.861 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4689 16651 41991 | 5550 0 -nan | 0.000 % | c | 100 | 4689 16651 41991 | 6105 100 15 | 1.450 % | c | 252 | 4686 16651 41991 | 6715 252 16 | 1.513 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4756 16690 42292 | 5563 0 -nan | 0.000 % | c | 102 | 4756 16690 42292 | 6119 102 11 | 1.020 % | c | 253 | 4755 16690 42292 | 6731 253 13 | 1.041 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4808 16736 42559 | 5578 0 -nan | 0.000 % | c | 100 | 4808 16736 42559 | 6136 100 18 | 0.784 % | c | 250 | 4808 16736 42559 | 6750 250 19 | 0.785 % | c | 477 | 4803 16736 42559 | 7425 477 19 | 1.445 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4903 16783 42934 | 5594 0 -nan | 0.000 % | c | 101 | 4903 16783 42934 | 6153 101 16 | 0.406 % | c | 254 | 4903 16783 42934 | 6769 254 16 | 0.406 % | c | 479 | 4903 16783 42934 | 7446 479 17 | 0.406 % | c | 816 | 4876 16783 42934 | 8190 816 19 | 0.955 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5028 16856 43434 | 5618 0 -nan | 0.000 % | c | 101 | 5028 16856 43434 | 6180 101 17 | 0.099 % | c | 251 | 5028 16856 43434 | 6798 251 25 | 0.099 % | c | 477 | 5028 16856 43434 | 7478 477 25 | 0.100 % | c | 814 | 4982 16856 43434 | 8226 814 23 | 4.014 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5143 16927 43879 | 5642 0 -nan | 0.000 % | c | 100 | 5143 16927 43879 | 6206 100 18 | 0.020 % | c | 251 | 5143 16927 43879 | 6827 251 17 | 0.020 % | c | 477 | 5143 16927 43879 | 7509 477 22 | 0.019 % | c | 814 | 5140 16927 43879 | 8260 814 20 | 0.078 % | c | 1321 | 5126 16927 43879 | 9087 1321 22 | 0.836 % | c | 2080 | 5061 16927 43879 | 9995 2080 25 | 2.022 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5309 17093 44692 | 5697 0 -nan | 0.000 % | c | 101 | 5309 17093 44692 | 6267 101 24 | 0.000 % | c | 251 | 5309 17093 44692 | 6894 251 18 | 0.000 % | c | 479 | 5309 17093 44692 | 7583 479 17 | 0.000 % | c | 817 | 5309 17093 44692 | 8341 817 18 | 0.000 % | c | 1323 | 5309 17093 44692 | 9176 1323 22 | 0.000 % | c | 2082 | 5309 17093 44692 | 10093 2082 24 | 0.000 % | c | 3223 | 5306 17093 44692 | 11103 3223 23 | 0.057 % | c | 4931 | 5306 17093 44692 | 12213 4931 31 | 0.057 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5476 17257 45500 | 5752 0 -nan | 0.000 % | c | 100 | 5476 17257 45500 | 6327 100 46 | 0.000 % | c | 251 | 5476 17257 45500 | 6960 251 30 | 0.000 % | c | 476 | 5476 17257 45500 | 7656 476 24 | 0.000 % | c | 814 | 5476 17257 45500 | 8421 814 24 | 0.000 % | c | 1320 | 5476 17257 45500 | 9264 1320 22 | 0.000 % | c | 2080 | 5476 17257 45500 | 10190 2080 20 | 0.000 % | c | 3223 | 5476 17257 45500 | 11209 3223 21 | 0.000 % | c | 4933 | 5476 17257 45500 | 12330 4933 24 | 0.000 % | c | 7498 | 5476 17257 45500 | 13563 7498 26 | 0.000 % | c | 11342 | 5476 17257 45500 | 14920 11342 28 | 0.000 % | c | 17109 | 5476 17257 45500 | 16412 9605 34 | 0.000 % | c | 25758 | 5476 17257 45500 | 18053 9733 35 | 0.000 % | c | 38735 | 5442 17257 45500 | 19858 13126 54 | 0.621 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5669 17500 46585 | 5833 0 -nan | 0.000 % | c | 102 | 5669 17500 46585 | 6416 102 19 | 0.000 % | c | 253 | 5669 17500 46585 | 7058 253 15 | 0.000 % | c | 478 | 5669 17500 46585 | 7764 478 18 | 0.000 % | c | 815 | 5669 17500 46585 | 8540 815 19 | 0.000 % | c | 1322 | 5669 17500 46585 | 9394 1322 17 | 0.000 % | c | 2086 | 5669 17500 46585 | 10334 2086 17 | 0.000 % | c | 3226 | 5669 17500 46585 | 11367 3226 18 | 0.000 % | c | 4935 | 5669 17500 46585 | 12504 4935 22 | 0.000 % | c | 7497 | 5669 17500 46585 | 13754 7497 21 | 0.000 % | c | 11341 | 5669 17500 46585 | 15130 11341 23 | 0.000 % | c | 17109 | 5669 17500 46585 | 16643 9285 26 | 0.000 % | c | 25759 | 5669 17500 46585 | 18307 9443 36 | 0.000 % | c | 38736 | 5669 17500 46585 | 20138 11774 57 | 0.000 % | c | 58199 | 5669 17500 46585 | 22152 10900 30 | 0.000 % | c | 87391 | 5666 17500 46585 | 24367 17352 42 | 0.053 % | c | 131180 | 5666 17500 46585 | 26804 15969 70 | 0.053 % | c | 196866 | 5663 17500 46585 | 29484 23642 33 | 0.106 % | c | 295392 | 5663 17500 46585 | 32432 29220 45 | 0.106 % | c | 443181 | 5661 17500 46585 | 35676 15235 127 | 0.141 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5877 17668 47415 | 5889 0 -nan | 0.000 % | c | 101 | 5877 17668 47415 | 6478 101 68 | 0.000 % | c | 251 | 5877 17668 47415 | 7126 251 51 | 0.000 % | c | 476 | 5877 17668 47415 | 7838 476 39 | 0.000 % | c | 813 | 5877 17668 47415 | 8622 813 29 | 0.000 % | c | 1321 | 5877 17668 47415 | 9484 1321 28 | 0.000 % | c | 2081 | 5877 17668 47415 | 10433 2081 33 | 0.000 % | c | 3221 | 5877 17668 47415 | 11476 3221 36 | 0.000 % | c | 4930 | 5877 17668 47415 | 12624 4930 34 | 0.000 % | c | 7494 | 5877 17668 47415 | 13886 7494 37 | 0.000 % | c | 11338 | 5877 17668 47415 | 15275 11338 39 | 0.000 % | c | 17107 | 5877 17668 47415 | 16802 17107 38 | 0.000 % | c | 25758 | 5877 17668 47415 | 18483 8623 42 | 0.000 % | c | 38733 | 5877 17668 47415 | 20331 11361 39 | 0.000 % | c | 58195 | 5877 17668 47415 | 22364 19021 49 | 0.000 % | c | 87392 | 5877 17668 47415 | 24601 23838 55 | 0.000 % | c | 131182 | 5877 17668 47415 | 27061 27641 49 | 0.000 % | c | 196866 | 5877 17668 47415 | 29767 14475 46 | 0.000 % | c | 295393 | 5877 17668 47415 | 32744 24607 41 | 0.000 % | c | 443182 | 5877 17668 47415 | 36018 35064 123 | 0.000 % | c | 664867 | 5877 17668 47415 | 39620 24102 51 | 0.000 % | c | 997394 | 5877 17668 47415 | 43582 32828 61 | 0.000 % | c | 1496182 | 5874 17668 47415 | 47940 36766 51 | 0.051 % | c CPU time : 1800 s c Total CPU time: 1800 s