c wbo 1.4 beta - 20100610 c | Number of variables: 2192 | c | Number of clauses: 10654 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 2192 | c | Number Clauses: 10572 | 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 | 1690 10958 25413 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 41 c Elapsed CPU time: 13.9279 s Remaining CPU time: 166.072 s c =============================================================================== c | 45 | 1690 10959 25491 | 5000 45 5 | 0.000 % | c | 146 | 1690 10959 25491 | 5500 146 19 | 22.902 % | c =============================================================================== c New solution: 33 c Elapsed CPU time: 13.9509 s Remaining CPU time: 166.049 s c =============================================================================== c | 219 | 1690 10960 25569 | 5000 219 26 | 22.902 % | c | 319 | 1690 10960 25569 | 5500 319 29 | 22.902 % | c | 469 | 1690 10960 25569 | 6050 469 40 | 22.902 % | c | 694 | 1690 10960 25569 | 6655 694 47 | 22.902 % | c | 1031 | 1690 10960 25569 | 7320 1031 50 | 22.902 % | c | 1538 | 1690 10960 25569 | 8052 1538 54 | 22.901 % | c | 2297 | 1690 10960 25569 | 8857 2297 53 | 22.902 % | c | 3437 | 1690 10960 25569 | 9743 3437 55 | 22.902 % | c | 5145 | 1690 10960 25569 | 10717 5145 54 | 22.901 % | c | 7708 | 1690 10960 25569 | 11789 7708 51 | 22.902 % | c | 11553 | 1690 10960 25569 | 12968 11553 51 | 22.902 % | c | 17319 | 1690 10960 25569 | 14265 10449 49 | 22.902 % | c | 25968 | 1690 10960 25569 | 15692 11513 46 | 22.902 % | c | 38943 | 1690 10960 25569 | 17261 16202 46 | 22.902 % | c | 58405 | 1690 10960 25569 | 18987 17510 47 | 22.902 % | c | 87597 | 1690 10960 25569 | 20886 17037 48 | 22.902 % | c | 131387 | 1690 10960 25569 | 22974 17135 54 | 22.902 % | c | 197072 | 1690 10960 25569 | 25272 18273 49 | 22.902 % | c | 295599 | 1690 10960 25569 | 27799 25868 49 | 22.902 % | c | 443388 | 1690 10960 25569 | 30579 15748 50 | 22.902 % | c There are 502 assigned variables. 4 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1725 9674 25201 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1742 9679 25244 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1748 9683 25265 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1767 9697 25336 | 5000 0 nan | 0.000 % | c | 102 | 1767 9697 25336 | 5500 102 15 | 23.174 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1779 9705 25377 | 5000 0 nan | 0.000 % | c | 100 | 1779 9705 25377 | 5500 100 14 | 23.054 % | c | 252 | 1779 9705 25377 | 6050 252 13 | 23.054 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1792 9712 25420 | 5000 0 nan | 0.000 % | c | 102 | 1792 9712 25420 | 5500 102 18 | 24.430 % | c | 252 | 1792 9712 25420 | 6050 252 19 | 24.430 % | c | 478 | 1792 9712 25420 | 6655 478 21 | 24.430 % | c | 816 | 1757 9712 25420 | 7320 815 22 | 24.430 % | c | 1323 | 1757 9712 25420 | 8052 1322 21 | 24.430 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1796 9720 25446 | 5000 0 nan | 0.000 % | c | 101 | 1796 9720 25446 | 5500 101 23 | 22.928 % | c | 251 | 1796 9720 25446 | 6050 251 21 | 22.928 % | c | 477 | 1796 9720 25446 | 6655 477 21 | 22.928 % | c | 816 | 1796 9720 25446 | 7320 816 21 | 22.928 % | c | 1322 | 1795 9720 25446 | 8052 1321 21 | 24.388 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1809 9726 25484 | 5000 0 nan | 0.000 % | c | 101 | 1809 9726 25484 | 5500 101 22 | 22.759 % | c | 252 | 1797 9726 25484 | 6050 252 25 | 23.271 % | c | 477 | 1796 9726 25484 | 6655 477 27 | 23.313 % | c | 815 | 1796 9726 25484 | 7320 815 28 | 23.313 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1826 9731 25528 | 5000 0 nan | 0.000 % | c | 100 | 1826 9731 25528 | 5500 100 26 | 22.595 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1848 9737 25596 | 5000 0 nan | 0.000 % | c | 101 | 1848 9737 25596 | 5500 101 27 | 22.255 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1862 9741 25630 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1914 9748 25780 | 5000 0 nan | 0.000 % | c | 101 | 1913 9748 25780 | 5500 101 6 | 27.183 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1930 9756 25844 | 5000 0 nan | 0.000 % | c | 105 | 1930 9756 25844 | 5500 105 26 | 20.869 % | c | 256 | 1930 9756 25844 | 6050 256 25 | 20.869 % | c | 484 | 1930 9756 25844 | 6655 484 28 | 20.869 % | c | 821 | 1930 9756 25844 | 7320 821 31 | 20.869 % | c | 1327 | 1930 9756 25844 | 8052 1327 32 | 20.869 % | c | 2086 | 1930 9756 25844 | 8857 2086 32 | 20.869 % | c | 3225 | 1928 9756 25844 | 9743 3183 32 | 20.951 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1953 9763 25907 | 5000 0 nan | 0.000 % | c | 101 | 1953 9763 25907 | 5500 101 33 | 20.674 % | c | 253 | 1953 9763 25907 | 6050 253 28 | 20.674 % | c | 482 | 1953 9763 25907 | 6655 482 34 | 20.674 % | c | 821 | 1953 9763 25907 | 7320 821 42 | 20.674 % | c | 1327 | 1953 9763 25907 | 8052 1327 44 | 20.674 % | c | 2090 | 1953 9763 25907 | 8857 2090 41 | 20.674 % | c | 3230 | 1952 9763 25907 | 9743 3229 40 | 20.715 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1976 9771 25973 | 5000 0 nan | 0.000 % | c | 101 | 1976 9771 25973 | 5500 101 38 | 20.483 % | c | 252 | 1975 9771 25973 | 6050 252 22 | 20.523 % | c | 481 | 1936 9771 25973 | 6655 302 19 | 22.093 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2000 9791 26075 | 5000 0 nan | 0.000 % | c | 102 | 2000 9791 26075 | 5500 102 36 | 20.287 % | c | 252 | 1999 9791 26075 | 6050 252 23 | 20.327 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2021 9803 26141 | 5000 0 nan | 0.000 % | c | 101 | 2021 9803 26141 | 5500 101 16 | 19.992 % | c | 251 | 2021 9803 26141 | 6050 251 19 | 19.992 % | c | 476 | 2021 9803 26141 | 6655 476 21 | 19.992 % | c | 814 | 2021 9803 26141 | 7320 814 21 | 19.992 % | c | 1322 | 2021 9803 26141 | 8052 1322 21 | 19.992 % | c | 2081 | 1499 9803 26141 | 8857 644 18 | 40.697 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2042 9813 26209 | 5000 0 nan | 0.000 % | c | 100 | 2042 9813 26209 | 5500 100 39 | 19.827 % | c | 251 | 2042 9813 26209 | 6050 251 26 | 19.827 % | c | 477 | 2042 9813 26209 | 6655 477 21 | 19.827 % | c | 816 | 2042 9813 26209 | 7320 816 18 | 19.827 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2059 9835 26296 | 5000 0 nan | 0.000 % | c | 100 | 2059 9835 26296 | 5500 100 39 | 19.696 % | c | 250 | 2059 9835 26296 | 6050 250 28 | 19.696 % | c | 483 | 2059 9835 26296 | 6655 483 31 | 19.696 % | c | 820 | 2059 9835 26296 | 7320 820 33 | 19.696 % | c | 1326 | 2059 9835 26296 | 8052 1326 31 | 19.696 % | c | 2087 | 2059 9835 26296 | 8857 2087 31 | 19.696 % | c | 3226 | 2059 9835 26296 | 9743 3226 32 | 19.696 % | c | 4934 | 2059 9835 26296 | 10717 4934 32 | 19.696 % | c | 7496 | 2059 9835 26296 | 11789 7496 32 | 19.696 % | c | 11340 | 2036 9835 26296 | 12968 5122 29 | 22.543 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2087 9845 26375 | 5000 0 nan | 0.000 % | c | 102 | 2087 9845 26375 | 5500 102 22 | 19.483 % | c | 252 | 2087 9845 26375 | 6050 252 22 | 19.483 % | c | 478 | 2087 9845 26375 | 6655 478 25 | 19.483 % | c | 816 | 2087 9845 26375 | 7320 816 25 | 19.483 % | c | 1323 | 2087 9845 26375 | 8052 1323 27 | 19.483 % | c | 2082 | 2087 9845 26375 | 8857 2082 33 | 19.483 % | c | 3222 | 2087 9845 26375 | 9743 3222 34 | 19.483 % | c | 4930 | 2087 9845 26375 | 10717 4930 34 | 19.483 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2120 9879 26520 | 5000 0 nan | 0.000 % | c | 100 | 2120 9879 26520 | 5500 100 30 | 19.238 % | c | 251 | 2119 9879 26520 | 6050 251 33 | 19.276 % | c | 477 | 2119 9879 26520 | 6655 476 42 | 19.276 % | c | 814 | 2119 9879 26520 | 7320 813 37 | 19.276 % | c | 1321 | 2119 9879 26520 | 8052 1320 34 | 19.277 % | c | 2081 | 2119 9879 26520 | 8857 2080 32 | 19.276 % | c | 3221 | 2119 9879 26520 | 9743 3220 31 | 19.276 % | c | 4929 | 2119 9879 26520 | 10717 4928 30 | 19.276 % | c | 7491 | 2119 9879 26520 | 11789 7490 30 | 19.276 % | c | 11335 | 2119 9879 26520 | 12968 11334 30 | 19.276 % | c | 17101 | 2119 9879 26520 | 14265 10183 29 | 19.276 % | c | 25751 | 2119 9879 26520 | 15692 11235 30 | 19.276 % | c | 38725 | 2119 9879 26520 | 17261 15906 30 | 19.276 % | c | 58187 | 2119 9879 26520 | 18987 17302 28 | 19.276 % | c | 87380 | 2119 9879 26520 | 20886 16708 29 | 19.276 % | c | 131170 | 2118 9879 26520 | 22974 16435 27 | 19.314 % | c | 196855 | 2118 9879 26520 | 25272 16623 29 | 19.315 % | c | 295381 | 2118 9879 26520 | 27799 23310 29 | 19.314 % | c | 443171 | 2118 9879 26520 | 30579 11853 27 | 19.314 % | c | 664854 | 2118 9879 26520 | 33637 29326 30 | 19.314 % | c | 997380 | 2118 9879 26520 | 37001 12047 27 | 19.315 % |