c wbo 1.4a beta - 20100425 c | Number of variables: 83492 | c | Number of clauses: 473168 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.34 s | c | Number Variables: 83492 | c | Number Clauses: 473168 | 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 | 71494 473178 1381610 | 157726 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 71519 473205 1381715 | 157735 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 71539 473219 1381777 | 157739 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 71563 473241 1381861 | 157747 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 71600 473255 1381946 | 157751 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 71666 473276 1382109 | 157758 0 nan | 0.000 % | c | 100 | 71626 473276 1382109 | 173534 100 33 | 14.402 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 71759 473335 1382448 | 157778 0 nan | 0.000 % | c | 101 | 71712 473335 1382448 | 173556 101 27 | 14.401 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 71873 473372 1382781 | 157790 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 71922 473391 1382927 | 157797 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 71975 473407 1383059 | 157802 0 nan | 0.000 % | c | 101 | 71960 473407 1383059 | 173582 101 13 | 14.294 % | c | 251 | 71960 473407 1383059 | 190940 251 17 | 14.294 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 71979 473415 1383086 | 157805 0 nan | 0.000 % | c | 100 | 71979 473415 1383086 | 173585 100 17 | 14.277 % | c | 251 | 71977 473415 1383086 | 190944 251 19 | 14.294 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 71973 473427 1383118 | 157809 0 nan | 0.000 % | c | 100 | 71958 473427 1383118 | 173589 100 15 | 14.311 % | c | 250 | 71958 473427 1383118 | 190948 250 18 | 14.311 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 71975 473433 1383133 | 157811 0 nan | 0.000 % | c | 102 | 71974 473433 1383133 | 173592 102 20 | 14.293 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 72008 473446 1383204 | 157815 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 72031 473456 1383267 | 157818 0 nan | 0.000 % | c | 101 | 72031 473456 1383267 | 173600 101 15 | 14.268 % | c | 251 | 72031 473456 1383267 | 190960 251 14 | 14.268 % | c | 478 | 72031 473456 1383267 | 210056 478 16 | 14.268 % | c | 815 | 72031 473456 1383267 | 231062 815 33 | 14.268 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 72181 473489 1383587 | 157829 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 72204 473517 1383696 | 157839 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 72221 473529 1383750 | 157843 0 nan | 0.000 % | c | 100 | 72221 473529 1383750 | 173627 100 27 | 14.193 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 72266 473564 1383920 | 157854 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 72289 473583 1384014 | 157861 0 nan | 0.000 % | c | 100 | 72289 473583 1384014 | 173647 100 18 | 14.189 % | c | 253 | 72289 473583 1384014 | 191011 253 17 | 14.189 % | c | 478 | 72288 473583 1384014 | 210112 478 27 | 14.190 % | c | 815 | 72288 473583 1384014 | 231124 815 41 | 14.196 % | c | 1321 | 72288 473583 1384014 | 254236 1321 72 | 14.196 % | c | 2082 | 72287 473583 1384014 | 279660 2082 101 | 14.213 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 72465 473642 1384527 | 157880 0 nan | 0.000 % | c | 100 | 72465 473642 1384527 | 173668 100 30 | 14.164 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 72521 473672 1384736 | 157890 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 72526 473676 1384751 | 157892 0 nan | 0.000 % | c | 100 | 72526 473676 1384751 | 173681 100 22 | 14.145 % | c | 252 | 72526 473676 1384751 | 191049 252 45 | 14.145 % | c | 477 | 72526 473676 1384751 | 210154 477 69 | 14.145 % | c | 815 | 72526 473676 1384751 | 231169 815 77 | 14.145 % | c | 1322 | 72526 473676 1384751 | 254286 1322 90 | 14.145 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 72549 473712 1384898 | 157904 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 72574 473715 1384967 | 157905 0 nan | 0.000 % | c | 100 | 72574 473715 1384967 | 173695 100 42 | 14.116 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 72576 473719 1384976 | 157906 0 nan | 0.000 % | c | 102 | 72576 473719 1384976 | 173696 102 43 | 14.115 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 72659 473766 1385272 | 157922 0 nan | 0.000 % | c | 102 | 72659 473766 1385272 | 173714 102 23 | 14.101 % | c | 252 | 72659 473766 1385272 | 191085 252 23 | 14.101 % | c | 480 | 72659 473766 1385272 | 210194 480 24 | 14.101 % | c | 825 | 72659 473766 1385272 | 231213 825 22 | 14.101 % | c | 1333 | 72658 473766 1385272 | 254334 1333 21 | 14.103 % | c | 2092 | 72658 473766 1385272 | 279768 2092 24 | 14.103 % | c | 3232 | 72657 473766 1385272 | 307745 3232 32 | 14.122 % | c | 4943 | 72633 473766 1385272 | 338519 2894 40 | 14.189 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 72867 473828 1385875 | 157942 0 nan | 0.000 % | c | 102 | 72867 473828 1385875 | 173736 102 50 | 14.067 % | c | 252 | 72842 473828 1385875 | 191110 252 39 | 14.096 % | c | 479 | 72841 473828 1385875 | 210221 479 38 | 14.098 % | c | 816 | 72841 473828 1385875 | 231243 816 41 | 14.098 % | c | 1322 | 72841 473828 1385875 | 254368 1322 44 | 14.098 % | c | 2082 | 72841 473828 1385875 | 279805 2082 45 | 14.098 % | c | 3224 | 72841 473828 1385875 | 307785 3224 49 | 14.098 % | c | 4934 | 72841 473828 1385875 | 338564 4934 46 | 14.098 % | c | 7497 | 72841 473828 1385875 | 372420 7497 44 | 14.098 % | c | 11341 | 72841 473828 1385875 | 409662 11338 44 | 14.098 % | c | 17109 | 72831 473828 1385875 | 450628 17105 45 | 14.109 % | c | 25765 | 72831 473828 1385875 | 495691 25761 44 | 14.115 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 72871 473836 1385899 | 157945 0 nan | 0.000 % | c | 100 | 72871 473836 1385899 | 173739 100 31 | 14.064 % | c | 250 | 72871 473836 1385899 | 191113 250 40 | 14.064 % | c | 476 | 72871 473836 1385899 | 210225 476 46 | 14.064 % | c | 816 | 72871 473836 1385899 | 231247 816 53 | 14.064 % | c | 1323 | 72871 473836 1385899 | 254372 1323 61 | 14.064 % | c | 2083 | 72871 473836 1385899 | 279809 2083 70 | 14.064 % | c | 3226 | 72871 473836 1385899 | 307790 3226 73 | 14.064 % | c | 4934 | 72871 473836 1385899 | 338569 4934 70 | 14.064 % | c | 7499 | 72871 473836 1385899 | 372426 7499 74 | 14.070 % | c | 11346 | 72866 473836 1385899 | 409669 11345 76 | 14.076 % | c | 17112 | 72866 473836 1385899 | 450636 17111 76 | 14.088 % | c | 25761 | 72848 473836 1385899 | 495700 25757 81 | 14.091 % | c | 38739 | 72848 473836 1385899 | 545270 38735 81 | 14.115 % | c | 58204 | 72818 473836 1385899 | 599797 58198 83 | 14.140 % | c | 87401 | 72818 473836 1385899 | 659776 87395 86 | 14.169 % | c | 131192 | 72782 473836 1385899 | 725754 131177 89 | 14.186 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 73215 474031 1387238 | 158010 0 nan | 0.000 % | c | 102 | 73215 474031 1387238 | 173811 102 122 | 14.042 % | c | 253 | 73215 474031 1387238 | 191192 253 72 | 14.042 % | c | 479 | 73215 474031 1387238 | 210311 479 57 | 14.042 % | c | 817 | 73215 474031 1387238 | 231342 817 54 | 14.042 % | c | 1325 | 73215 474031 1387238 | 254477 1325 54 | 14.042 % | c | 2085 | 73215 474031 1387238 | 279924 2085 53 | 14.042 % | c | 3226 | 73215 474031 1387238 | 307917 3226 53 | 14.043 % | c | 4936 | 73199 474031 1387238 | 338709 4934 54 | 14.078 % | c | 7499 | 73199 474031 1387238 | 372580 7497 56 | 14.078 % | c | 11343 | 73071 474031 1387238 | 409838 11326 66 | 14.659 % | c | 17114 | 73061 474031 1387238 | 450821 17097 77 | 14.673 % | c | 25765 | 73061 474031 1387238 | 495904 25748 84 | 14.673 % | c | 38739 | 72677 474031 1387238 | 545494 38009 96 | 14.680 % | c | 58200 | 72656 474031 1387238 | 600043 57466 105 | 14.727 % | c | 87392 | 72601 474031 1387238 | 660048 86651 113 | 14.763 % | c | 131183 | 72598 474031 1387238 | 726053 130442 122 | 14.785 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 73185 474052 1387283 | 158017 0 nan | 0.000 % | c | 101 | 73185 474052 1387283 | 173819 101 42 | 14.091 % | c | 253 | 73185 474052 1387283 | 191200 253 52 | 14.091 % | c | 479 | 73185 474052 1387283 | 210321 479 53 | 14.091 % | c | 819 | 73185 474052 1387283 | 231353 819 60 | 14.091 % | c | 1326 | 73185 474052 1387283 | 254488 1326 59 | 14.091 % | c | 2086 | 73185 474052 1387283 | 279937 2086 57 | 14.091 % | c | 3226 | 73185 474052 1387283 | 307931 3226 59 | 14.107 % | c | 4934 | 73185 474052 1387283 | 338724 4934 60 | 14.107 % | c | 7496 | 73171 474052 1387283 | 372596 7495 61 | 14.107 % | c | 11344 | 73171 474052 1387283 | 409856 11343 68 | 14.107 % | c | 17111 | 73166 474052 1387283 | 450841 17109 77 | 14.113 % | c | 25760 | 73162 474052 1387283 | 495926 25756 89 | 14.118 % | c | 38734 | 73154 474052 1387283 | 545518 38728 102 | 14.133 % | c | 58196 | 73154 474052 1387283 | 600070 58190 110 | 14.174 % | c | 87389 | 73097 474052 1387283 | 660077 87375 118 | 14.194 % | c Memory used : 163.93 MB c CPU time : 1800 s c c Total CPU time: 1800 s