c wbo 1.6 beta - 20110325 c | Number of variables: 120 | c | Number of clauses: 1800 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 120 | c | Number Clauses: 1680 | 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 | 120 1680 3360 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 240 1860 3720 | 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 | 246 1861 3732 | 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 | 250 1862 3740 | 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 | 254 1863 3748 | 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 | 258 1864 3756 | 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 | 262 1865 3764 | 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 | 266 1866 3772 | 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 | 270 1867 3780 | 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 | 274 1868 3788 | 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 | 278 1869 3796 | 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 | 282 1870 3804 | 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 | 286 1871 3812 | 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 | 290 1872 3820 | 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 | 294 1873 3828 | 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 | 300 1874 3840 | 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 | 304 1875 3848 | 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 | 308 1876 3856 | 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 | 312 1877 3864 | 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 | 316 1878 3872 | 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 | 320 1879 3880 | 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 | 324 1880 3888 | 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 | 328 1881 3896 | 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 | 332 1882 3904 | 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 | 338 1883 3916 | 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 | 344 1884 3928 | 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 | 348 1885 3936 | 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 | 352 1886 3944 | 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 | 358 1887 3956 | 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 | 368 1888 3976 | 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 | 378 1889 3996 | 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 | 386 1890 4012 | 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 | 398 1891 4036 | 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 | 420 1892 4080 | 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 | 428 1893 4096 | 5000 0 -nan | 0.000 % | c | 100 | 428 1893 4096 | 5500 100 11 | 0.019 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 458 1894 4156 | 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 | 478 1895 4196 | 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 | 486 1896 4212 | 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 | 494 1897 4228 | 5000 0 -nan | 0.000 % | c | 101 | 490 1897 4228 | 5500 101 13 | 1.012 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 532 1898 4304 | 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 | 542 1899 4324 | 5000 0 -nan | 0.000 % | c | 100 | 542 1899 4324 | 5500 100 16 | 0.010 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 554 1900 4348 | 5000 0 -nan | 0.000 % | c | 100 | 554 1900 4348 | 5500 100 16 | 0.009 % | c | 250 | 552 1900 4348 | 6050 250 14 | 0.370 % | c | 475 | 538 1900 4348 | 6655 475 17 | 2.888 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 610 1901 4460 | 5000 0 -nan | 0.000 % | c | 101 | 610 1901 4460 | 5500 101 17 | 0.009 % | c | 254 | 605 1901 4460 | 6050 254 28 | 0.820 % | c | 483 | 605 1901 4460 | 6655 483 28 | 0.820 % | c | 820 | 604 1901 4460 | 7320 820 32 | 0.994 % | c | 1326 | 600 1901 4460 | 8052 1326 38 | 1.647 % | c | 2090 | 599 1901 4460 | 8857 2090 42 | 1.811 % | c | 3229 | 599 1901 4460 | 9743 3229 43 | 1.811 % | c | 4937 | 598 1901 4460 | 10717 4937 44 | 1.974 % | c | 7504 | 598 1901 4460 | 11789 7504 45 | 1.967 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 672 1902 4584 | 5000 0 -nan | 0.000 % | c | 102 | 672 1902 4584 | 5500 102 27 | 0.006 % | c | 252 | 672 1902 4584 | 6050 252 26 | 0.000 % | c | 477 | 672 1902 4584 | 6655 477 32 | 0.000 % | c | 814 | 672 1902 4584 | 7320 814 37 | 0.000 % | c | 1320 | 672 1902 4584 | 8052 1320 36 | 0.007 % | c | 2081 | 672 1902 4584 | 8857 2081 38 | 0.000 % | c | 3222 | 671 1902 4584 | 9743 3222 41 | 0.149 % | c | 4932 | 671 1902 4584 | 10717 4932 43 | 0.155 % | c | 7494 | 667 1902 4584 | 11789 7494 47 | 0.750 % | c | 11339 | 667 1902 4584 | 12968 11339 49 | 0.744 % | c | 17105 | 653 1902 4584 | 14265 10578 49 | 2.828 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 718 1903 4676 | 5000 0 -nan | 0.000 % | c | 100 | 718 1903 4676 | 5500 100 37 | 0.006 % | c | 252 | 718 1903 4676 | 6050 252 27 | 0.006 % | c | 477 | 718 1903 4676 | 6655 477 28 | 0.000 % | c | 816 | 718 1903 4676 | 7320 816 39 | 0.000 % | c | 1322 | 718 1903 4676 | 8052 1322 47 | 0.000 % | c | 2081 | 718 1903 4676 | 8857 2081 48 | 0.000 % | c | 3223 | 718 1903 4676 | 9743 3223 50 | 0.006 % | c | 4931 | 718 1903 4676 | 10717 4931 62 | 0.006 % | c | 7496 | 718 1903 4676 | 11789 7496 68 | 0.000 % | c | 11342 | 718 1903 4676 | 12968 11342 68 | 0.000 % | c | 17108 | 718 1903 4676 | 14265 10540 72 | 0.000 % | c | 25762 | 718 1903 4676 | 15692 11952 84 | 0.006 % | c | 38739 | 718 1903 4676 | 17261 9124 69 | 0.007 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 800 1904 4840 | 5000 0 -nan | 0.000 % | c | 100 | 800 1904 4840 | 5500 100 25 | 0.005 % | c | 250 | 800 1904 4840 | 6050 250 29 | 0.005 % | c | 475 | 800 1904 4840 | 6655 475 48 | 0.000 % | c | 812 | 800 1904 4840 | 7320 812 50 | 0.000 % | c | 1319 | 800 1904 4840 | 8052 1319 59 | 0.000 % | c | 2083 | 800 1904 4840 | 8857 2083 62 | 0.000 % | c | 3226 | 800 1904 4840 | 9743 3226 71 | 0.000 % | c | 4934 | 800 1904 4840 | 10717 4934 80 | 0.000 % | c | 7497 | 800 1904 4840 | 11789 7497 81 | 0.000 % | c | 11341 | 800 1904 4840 | 12968 11341 89 | 0.005 % | c | 17110 | 800 1904 4840 | 14265 10481 98 | 0.005 % | c | 25761 | 800 1904 4840 | 15692 11852 97 | 0.005 % | c | 38735 | 800 1904 4840 | 17261 8903 106 | 0.005 % | c | 58196 | 800 1904 4840 | 18987 10824 100 | 0.000 % | c | 87390 | 800 1904 4840 | 20886 11196 106 | 0.005 % | c | 131183 | 800 1904 4840 | 22974 12853 98 | 0.005 % | c | 196868 | 800 1904 4840 | 25272 20645 122 | 0.005 % | c | 295401 | 799 1904 4840 | 27799 16793 87 | 0.130 % | c | 443191 | 799 1904 4840 | 30579 15932 95 | 0.126 % | c | 664874 | 795 1904 4840 | 33637 23175 97 | 0.633 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 908 1905 5056 | 5000 0 -nan | 0.000 % | c | 101 | 908 1905 5056 | 5500 101 41 | 0.004 % | c | 251 | 908 1905 5056 | 6050 251 29 | 0.000 % | c | 476 | 908 1905 5056 | 6655 476 44 | 0.004 % | c | 813 | 908 1905 5056 | 7320 813 56 | 0.000 % | c | 1322 | 908 1905 5056 | 8052 1322 65 | 0.000 % | c | 2081 | 908 1905 5056 | 8857 2081 71 | 0.004 % | c | 3220 | 908 1905 5056 | 9743 3220 67 | 0.000 % | c | 4928 | 908 1905 5056 | 10717 4928 81 | 0.000 % | c | 7495 | 908 1905 5056 | 11789 7495 85 | 0.000 % | c | 11339 | 908 1905 5056 | 12968 11339 96 | 0.004 % | c | 17107 | 908 1905 5056 | 14265 10493 111 | 0.000 % | c | 25760 | 907 1905 5056 | 15692 11942 94 | 0.114 % | c | 38734 | 900 1905 5056 | 17261 9109 78 | 0.884 % | c | 58196 | 898 1905 5056 | 18987 11232 77 | 1.101 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1008 1906 5256 | 5000 0 -nan | 0.000 % | c | 101 | 1008 1906 5256 | 5500 101 50 | 0.003 % | c | 253 | 1008 1906 5256 | 6050 253 38 | 0.000 % | c | 481 | 1008 1906 5256 | 6655 481 48 | 0.000 % | c | 818 | 1008 1906 5256 | 7320 818 41 | 0.000 % | c | 1326 | 1008 1906 5256 | 8052 1326 55 | 0.003 % | c | 2085 | 1008 1906 5256 | 8857 2085 64 | 0.000 % | c | 3224 | 1008 1906 5256 | 9743 3224 77 | 0.000 % | c | 4932 | 1008 1906 5256 | 10717 4932 87 | 0.000 % | c | 7495 | 1008 1906 5256 | 11789 7495 86 | 0.000 % | c | 11339 | 1008 1906 5256 | 12968 11339 107 | 0.000 % | c | 17108 | 1008 1906 5256 | 14265 10433 148 | 0.000 % | c | 25758 | 1008 1906 5256 | 15692 11776 115 | 0.000 % | c | 38737 | 1008 1906 5256 | 17261 8654 140 | 0.003 % | c | 58199 | 1008 1906 5256 | 18987 10589 121 | 0.000 % | c | 87391 | 1008 1906 5256 | 20886 10889 140 | 0.003 % | c | 131181 | 1008 1906 5256 | 22974 12293 110 | 0.000 % | c | 196867 | 1008 1906 5256 | 25272 19698 144 | 0.000 % | c | 295394 | 1008 1906 5256 | 27799 15189 160 | 0.000 % | c | 443191 | 1008 1906 5256 | 30579 23691 126 | 0.000 % | c | 664878 | 1008 1906 5256 | 33637 16796 136 | 0.000 % | c | 997406 | 1008 1906 5256 | 37001 21787 156 | 0.000 % | c | 1496194 | 1008 1906 5256 | 40701 18118 127 | 0.000 % | c CPU time : 1800 s c Total CPU time: 1800 s