c wbo 1.4a beta - 20100425 c | Number of variables: 35772 | c | Number of clauses: 359683 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.28 s | c | Number Variables: 35772 | c | Number Clauses: 359683 | 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 | 16030 359683 856689 | 119894 0 nan | 0.000 % | c | 100 | 16023 359683 856689 | 131883 100 9 | 59.821 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 16140 359687 857383 | 119895 0 nan | 0.000 % | c | 100 | 16140 359687 857383 | 131885 100 10 | 54.891 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 16297 359703 858431 | 119901 0 nan | 0.000 % | c | 100 | 16297 359703 858431 | 131891 100 6 | 54.457 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 16402 359711 859125 | 119903 0 nan | 0.000 % | c | 102 | 16402 359711 859125 | 131894 102 9 | 54.168 % | c | 253 | 16401 359711 859125 | 145083 253 12 | 55.498 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 16474 359724 859552 | 119908 0 nan | 0.000 % | c | 101 | 16474 359724 859552 | 131898 101 9 | 53.994 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 16836 359735 861920 | 119911 0 nan | 0.000 % | c | 100 | 16836 359735 861920 | 131902 100 8 | 52.989 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 17147 359741 863937 | 119913 0 nan | 0.000 % | c | 101 | 17147 359741 863937 | 131905 101 12 | 52.126 % | c | 251 | 17115 359741 863937 | 145095 251 15 | 64.059 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 18081 359752 869977 | 119917 0 nan | 0.000 % | c | 100 | 18081 359752 869977 | 131909 100 17 | 49.538 % | c | 250 | 18063 359752 869977 | 145099 250 15 | 56.987 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 18143 359761 870357 | 119920 0 nan | 0.000 % | c | 101 | 18143 359761 870357 | 131912 101 11 | 49.381 % | c | 254 | 18127 359761 870357 | 145103 254 16 | 52.377 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 18263 359768 871084 | 119922 0 nan | 0.000 % | c | 100 | 18263 359768 871084 | 131914 100 11 | 49.072 % | c | 253 | 18229 359768 871084 | 145106 253 14 | 51.922 % | c | 478 | 16823 359768 871084 | 159617 391 16 | 53.416 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 18788 359773 874454 | 119924 0 nan | 0.000 % | c | 102 | 18788 359773 874454 | 131916 102 26 | 47.628 % | c | 254 | 18761 359773 874454 | 145108 254 21 | 51.330 % | c | 479 | 17152 359773 874454 | 159619 387 24 | 52.821 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 19177 359784 876881 | 119928 0 nan | 0.000 % | c | 100 | 19177 359784 876881 | 131920 100 20 | 46.588 % | c | 251 | 19175 359784 876881 | 145112 251 21 | 46.853 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 19547 359787 879240 | 119929 0 nan | 0.000 % | c | 100 | 19547 359787 879240 | 131921 100 12 | 45.578 % | c | 251 | 19542 359787 879240 | 145114 251 18 | 50.558 % | c | 478 | 16844 359787 879240 | 159625 383 22 | 53.103 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 20232 359793 883619 | 119931 0 nan | 0.000 % | c | 100 | 20232 359793 883619 | 131924 100 10 | 43.703 % | c | 250 | 20191 359793 883619 | 145116 250 13 | 49.878 % | c | 475 | 20135 359793 883619 | 159628 475 18 | 50.231 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 20460 359808 885040 | 119936 0 nan | 0.000 % | c | 100 | 20460 359808 885040 | 131929 100 9 | 43.107 % | c | 250 | 20377 359808 885040 | 145122 250 15 | 48.293 % | c | 476 | 18033 359808 885040 | 159634 429 24 | 49.855 % | c | 813 | 17763 359808 885040 | 175598 766 41 | 51.418 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 20547 359813 885461 | 119937 0 nan | 0.000 % | c | 100 | 20547 359813 885461 | 131931 100 12 | 42.925 % | c | 250 | 19237 359813 885461 | 145124 250 15 | 49.028 % | c | 475 | 19210 359813 885461 | 159637 475 26 | 50.164 % | c | 812 | 17726 359813 885461 | 175600 796 27 | 51.581 % | c | 1319 | 17723 359813 885461 | 193160 1303 66 | 51.581 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 20636 359824 885903 | 119941 0 nan | 0.000 % | c | 100 | 20636 359824 885903 | 131935 100 12 | 42.735 % | c | 251 | 20589 359824 885903 | 145129 251 15 | 45.285 % | c | 476 | 20559 359824 885903 | 159641 476 16 | 45.285 % | c | 814 | 20543 359824 885903 | 175606 814 18 | 45.285 % | c | 1320 | 19700 359824 885903 | 193166 1319 22 | 45.332 % | c | 2079 | 17780 359824 885903 | 212483 1900 25 | 56.965 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 20718 359839 886340 | 119946 0 nan | 0.000 % | c | 101 | 20718 359839 886340 | 131940 101 9 | 42.556 % | c | 253 | 20679 359839 886340 | 145135 253 18 | 46.662 % | c | 480 | 20646 359839 886340 | 159648 480 18 | 46.662 % | c | 817 | 20178 359839 886340 | 175613 817 21 | 46.662 % | c | 1325 | 19237 359839 886340 | 193174 1324 24 | 46.662 % | c | 2084 | 18914 359839 886340 | 212492 1983 26 | 49.701 % | c | 3225 | 18914 359839 886340 | 233741 3124 31 | 49.701 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21455 359844 891046 | 119948 0 nan | 0.000 % | c | 101 | 21455 359844 891046 | 131942 101 13 | 40.551 % | c | 252 | 21328 359844 891046 | 145137 252 16 | 46.495 % | c | 477 | 19964 359844 891046 | 159650 477 18 | 46.495 % | c | 816 | 19127 359844 891046 | 175615 812 27 | 49.188 % | c | 1325 | 18976 359844 891046 | 193177 1321 36 | 49.188 % | c | 2084 | 18337 359844 891046 | 212495 2061 36 | 49.188 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21536 359855 891471 | 119951 0 nan | 0.000 % | c | 100 | 21532 359855 891471 | 131946 100 12 | 45.468 % | c | 252 | 19572 359855 891471 | 145141 252 15 | 48.300 % | c | 478 | 19204 359855 891471 | 159655 478 20 | 48.300 % | c | 816 | 18673 359855 891471 | 175621 792 26 | 48.300 % | c | 1326 | 18673 359855 891471 | 193183 1302 24 | 48.300 % | c | 2086 | 18673 359855 891471 | 212501 2062 34 | 48.300 % | c | 3225 | 18651 359855 891471 | 233751 3192 41 | 48.361 % | c | 4934 | 18651 359855 891471 | 257127 4901 45 | 48.361 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21835 359867 893252 | 119955 0 nan | 0.000 % | c | 100 | 21835 359867 893252 | 131951 100 21 | 39.619 % | c | 250 | 21816 359867 893252 | 145146 250 23 | 44.140 % | c | 476 | 19613 359867 893252 | 159660 476 26 | 47.392 % | c | 814 | 19024 359867 893252 | 175627 767 27 | 47.392 % | c | 1321 | 19024 359867 893252 | 193189 1274 27 | 47.392 % | c | 2081 | 19002 359867 893252 | 212508 2000 30 | 47.453 % | c | 3221 | 19002 359867 893252 | 233759 3140 37 | 47.453 % | c | 4930 | 19002 359867 893252 | 257135 4849 46 | 47.453 % | c | 7493 | 19001 359867 893252 | 282849 7409 47 | 47.456 % | c | 11339 | 19001 359867 893252 | 311134 11255 54 | 47.456 % | c | 17107 | 19001 359867 893252 | 342247 17023 59 | 47.456 % | c | 25759 | 19001 359867 893252 | 376472 25675 62 | 47.456 % | c | 38735 | 19001 359867 893252 | 414119 38651 63 | 47.456 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21929 359877 893695 | 119959 0 nan | 0.000 % | c | 100 | 21929 359877 893695 | 131954 100 16 | 39.434 % | c | 253 | 20548 359877 893695 | 145150 253 14 | 44.795 % | c | 480 | 20548 359877 893695 | 159665 480 18 | 44.795 % | c | 817 | 19987 359877 893695 | 175631 813 27 | 44.795 % | c | 1326 | 19984 359877 893695 | 193195 1322 30 | 44.814 % | c | 2087 | 19974 359877 893695 | 212514 2076 33 | 44.831 % | c | 3226 | 19973 359877 893695 | 233766 3215 36 | 44.842 % | c | 4940 | 19970 359877 893695 | 257142 4928 46 | 44.842 % | c | 7502 | 19965 359877 893695 | 282857 7488 54 | 44.856 % | c | 11347 | 19965 359877 893695 | 311142 11245 66 | 44.856 % | c | 17114 | 19965 359877 893695 | 342257 17012 72 | 44.856 % | c | 25763 | 19965 359877 893695 | 376482 25661 79 | 44.856 % | c | 38741 | 19965 359877 893695 | 414131 38639 85 | 44.856 % | c | 58203 | 19965 359877 893695 | 455544 58101 87 | 44.856 % | c | 87396 | 19965 359877 893695 | 501098 87294 89 | 44.856 % | c | 131190 | 19965 359877 893695 | 551208 131088 91 | 44.856 % | c | 196876 | 19965 359877 893695 | 606329 196774 92 | 44.856 % | c | 295405 | 19965 359877 893695 | 666962 295303 91 | 44.856 % | c Memory used : 201.45 MB c CPU time : 1800 s c c Total CPU time: 1800 s