c wbo 1.4a beta - 20100425 c | Number of variables: 70 | c | Number of clauses: 1000 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 70 | c | Number Clauses: 1000 | 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 | 70 1000 3000 | 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 | 112 1071 3332 | 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 | 164 1157 3736 | 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 | 206 1224 4052 | 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 | 272 1335 4572 | 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 | 339 1445 5098 | 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 | 390 1525 5479 | 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 | 442 1614 5894 | 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 | 513 1730 6445 | 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 | 568 1822 6879 | 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 | 612 1898 7229 | 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 | 666 1988 7651 | 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 | 710 2065 8005 | 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 | 762 2146 8392 | 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 | 801 2206 8681 | 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 | 862 2299 9130 | 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 | 920 2387 9556 | 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 | 990 2508 10121 | 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 | 1052 2611 10607 | 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 | 1114 2703 11058 | 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 | 1159 2779 11411 | 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 | 1247 2899 12021 | 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 | 1355 3068 12842 | 5000 0 nan | 0.000 % | c | 100 | 1355 3068 12842 | 5500 100 10 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1450 3211 13544 | 5000 0 nan | 0.000 % | c | 103 | 1450 3211 13544 | 5500 103 11 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1511 3302 13990 | 5000 0 nan | 0.000 % | c | 100 | 1511 3302 13990 | 5500 100 12 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1556 3374 14333 | 5000 0 nan | 0.000 % | c | 101 | 1554 3374 14333 | 5500 101 6 | 0.321 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1658 3511 15031 | 5000 0 nan | 0.000 % | c | 102 | 1658 3511 15031 | 5500 102 14 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1740 3631 15627 | 5000 0 nan | 0.000 % | c | 100 | 1740 3631 15627 | 5500 100 15 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1853 3768 16365 | 5000 0 nan | 0.000 % | c | 101 | 1853 3768 16365 | 5500 101 16 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1970 3926 17174 | 5000 0 nan | 0.000 % | c | 100 | 1970 3926 17174 | 5500 100 18 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2095 4089 18020 | 5000 0 nan | 0.000 % | c | 101 | 2095 4089 18020 | 5500 101 14 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2215 4250 18845 | 5000 0 nan | 0.000 % | c | 102 | 2215 4250 18845 | 5500 102 16 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2338 4385 19608 | 5000 0 nan | 0.000 % | c | 100 | 2338 4385 19608 | 5500 100 18 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2531 4569 20714 | 5000 0 nan | 0.000 % | c | 100 | 2531 4569 20714 | 5500 100 18 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2723 4718 21718 | 5000 0 nan | 0.000 % | c | 100 | 2723 4718 21718 | 5500 100 25 | 0.000 % | c | 251 | 2722 4718 21718 | 6050 165 15 | 0.037 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3041 4895 23170 | 5000 0 nan | 0.000 % | c | 101 | 3041 4895 23170 | 5500 101 31 | 0.000 % | c | 251 | 3041 4895 23170 | 6050 251 17 | 0.000 % | c | 477 | 3037 4895 23170 | 6655 132 7 | 0.132 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3475 5076 25000 | 5000 0 nan | 0.000 % | c | 100 | 3475 5076 25000 | 5500 100 28 | 0.000 % | c | 250 | 3475 5076 25000 | 6050 250 16 | 0.000 % | c | 477 | 3474 5076 25000 | 6655 281 14 | 0.029 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4061 5258 27289 | 5000 0 nan | 0.000 % | c | 103 | 4061 5258 27289 | 5500 103 42 | 0.000 % | c | 254 | 4061 5258 27289 | 6050 254 25 | 0.000 % | c | 479 | 4061 5258 27289 | 6655 479 18 | 0.000 % | c | 816 | 4061 5258 27289 | 7320 816 15 | 0.000 % | c | 1322 | 4061 5258 27289 | 8052 1322 14 | 0.000 % | c | 2081 | 4061 5258 27289 | 8857 2081 13 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5247 5423 31323 | 5000 0 nan | 0.000 % | c | 100 | 5247 5423 31323 | 5500 100 67 | 0.000 % | c | 250 | 5247 5423 31323 | 6050 250 36 | 0.000 % | c | 475 | 5247 5423 31323 | 6655 475 25 | 0.000 % | c | 812 | 5247 5423 31323 | 7320 812 20 | 0.000 % | c | 1319 | 5247 5423 31323 | 8052 1319 17 | 0.000 % | c | 2079 | 5247 5423 31323 | 8857 2079 16 | 0.000 % | c | 3218 | 5247 5423 31323 | 9743 3218 15 | 0.000 % | c | 4927 | 5247 5423 31323 | 10717 4927 15 | 0.000 % | c | 7490 | 5247 5423 31323 | 11789 7490 16 | 0.000 % | c | 11336 | 5247 5423 31323 | 12968 11336 16 | 0.000 % | c | 17104 | 5247 5423 31323 | 14265 10604 15 | 0.000 % | c | 25753 | 5246 5423 31323 | 15692 5994 12 | 0.019 % | c | 38727 | 5245 5423 31323 | 17261 11695 14 | 0.038 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 7098 5536 37192 | 5000 0 nan | 0.000 % | c | 102 | 7098 5536 37192 | 5500 102 81 | 0.000 % | c | 254 | 7098 5536 37192 | 6050 254 42 | 0.000 % | c | 480 | 7098 5536 37192 | 6655 480 29 | 0.000 % | c | 820 | 7098 5536 37192 | 7320 820 23 | 0.000 % | c | 1329 | 7098 5536 37192 | 8052 1329 23 | 0.000 % | c | 2088 | 7098 5536 37192 | 8857 2088 21 | 0.000 % | c | 3229 | 7098 5536 37192 | 9743 3229 20 | 0.000 % | c | 4937 | 7098 5536 37192 | 10717 4937 21 | 0.000 % | c | 7499 | 7098 5536 37192 | 11789 7499 19 | 0.000 % | c | 11343 | 7098 5536 37192 | 12968 11343 18 | 0.000 % | c | 17110 | 7098 5536 37192 | 14265 10611 16 | 0.000 % | c | 25759 | 7098 5536 37192 | 15692 12115 16 | 0.000 % | c | 38733 | 7098 5536 37192 | 17261 9368 15 | 0.000 % | c | 58195 | 7098 5536 37192 | 18987 11550 16 | 0.000 % | c | 87387 | 7098 5536 37192 | 20886 12213 18 | 0.000 % | c | 131177 | 7098 5536 37192 | 22974 14157 17 | 0.000 % | c | 196863 | 7098 5536 37192 | 25272 22329 19 | 0.000 % | c | 295389 | 7098 5536 37192 | 27799 17947 19 | 0.000 % | c | 443179 | 7098 5536 37192 | 30579 21804 20 | 0.000 % | c | 664862 | 7098 5536 37192 | 33637 29564 22 | 0.000 % | c | 997387 | 7098 5536 37192 | 37001 26093 21 | 0.000 % | c | 1496176 | 7094 5536 37192 | 40701 21428 17 | 0.056 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 9488 5608 44564 | 5000 0 nan | 0.000 % | c | 100 | 9488 5608 44564 | 5500 100 121 | 0.000 % | c | 251 | 9488 5608 44564 | 6050 251 66 | 0.000 % | c | 478 | 9488 5608 44564 | 6655 478 44 | 0.000 % | c | 816 | 9488 5608 44564 | 7320 816 34 | 0.000 % | c | 1322 | 9488 5608 44564 | 8052 1322 31 | 0.000 % | c | 2081 | 9488 5608 44564 | 8857 2081 27 | 0.000 % | c | 3220 | 9488 5608 44564 | 9743 3220 25 | 0.000 % | c | 4929 | 9488 5608 44564 | 10717 4929 25 | 0.000 % | c | 7492 | 9488 5608 44564 | 11789 7492 27 | 0.000 % | c | 11336 | 9488 5608 44564 | 12968 11336 31 | 0.000 % | c | 17105 | 9488 5608 44564 | 14265 10610 37 | 0.000 % | c | 25754 | 9488 5608 44564 | 15692 12105 37 | 0.000 % | c | 38733 | 9488 5608 44564 | 17261 9262 27 | 0.000 % | c | 58196 | 9488 5608 44564 | 18987 11152 37 | 0.000 % | c | 87390 | 9488 5608 44564 | 20886 11709 33 | 0.000 % | c | 131180 | 9488 5608 44564 | 22974 13391 31 | 0.000 % | c | 196864 | 9488 5608 44564 | 25272 20978 26 | 0.000 % | c | 295392 | 9488 5608 44564 | 27799 14439 26 | 0.000 % | c | 443182 | 9488 5608 44564 | 30579 15293 28 | 0.000 % | c Memory used : 353.23 MB c CPU time : 1800 s c c Total CPU time: 1800 s