c wbo 1.6 beta - 20110325 c | Number of variables: 150 | c | Number of clauses: 3726 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 3576 | 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 | 150 3576 7152 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 302 3801 7606 | 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 3802 7618 | 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 | 314 3803 7630 | 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 3804 7642 | 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 | 326 3805 7654 | 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 3806 7666 | 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 3807 7678 | 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 3808 7690 | 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 | 350 3809 7702 | 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 | 356 3810 7714 | 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 | 362 3811 7726 | 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 3812 7738 | 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 | 372 3813 7746 | 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 3814 7758 | 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 | 384 3815 7770 | 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 3816 7782 | 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 | 396 3817 7794 | 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 | 402 3818 7806 | 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 | 410 3819 7822 | 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 | 416 3820 7834 | 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 | 422 3821 7846 | 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 | 430 3822 7862 | 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 | 438 3823 7878 | 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 | 446 3824 7894 | 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 | 452 3825 7906 | 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 | 474 3826 7950 | 5000 0 -nan | 0.000 % | c | 100 | 474 3826 7950 | 5500 100 12 | 0.022 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 512 3827 8026 | 5000 0 -nan | 0.000 % | c | 101 | 512 3827 8026 | 5500 101 22 | 0.019 % | c | 251 | 508 3827 8026 | 6050 251 17 | 0.977 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 558 3828 8118 | 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 | 576 3829 8154 | 5000 0 -nan | 0.000 % | c | 101 | 576 3829 8154 | 5500 101 19 | 0.015 % | c | 251 | 572 3829 8154 | 6050 251 18 | 1.389 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 598 3830 8198 | 5000 0 -nan | 0.000 % | c | 102 | 595 3830 8198 | 5500 102 12 | 0.669 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 616 3831 8234 | 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 | 636 3832 8274 | 5000 0 -nan | 0.000 % | c | 100 | 636 3832 8274 | 5500 100 7 | 0.013 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 678 3833 8358 | 5000 0 -nan | 0.000 % | c | 103 | 678 3833 8358 | 5500 103 17 | 0.011 % | c | 255 | 678 3833 8358 | 6050 255 18 | 0.000 % | c | 483 | 678 3833 8358 | 6655 483 18 | 0.000 % | c | 821 | 674 3833 8358 | 7320 821 16 | 0.590 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 726 3834 8454 | 5000 0 -nan | 0.000 % | c | 100 | 726 3834 8454 | 5500 100 10 | 0.009 % | c | 251 | 726 3834 8454 | 6050 251 17 | 0.000 % | c | 477 | 726 3834 8454 | 6655 477 18 | 0.000 % | c | 815 | 725 3834 8454 | 7320 815 21 | 0.146 % | c | 1322 | 723 3834 8454 | 8052 1322 22 | 0.430 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 778 3835 8558 | 5000 0 -nan | 0.000 % | c | 100 | 778 3835 8558 | 5500 100 11 | 0.008 % | c | 252 | 777 3835 8558 | 6050 252 11 | 0.138 % | c | 477 | 776 3835 8558 | 6655 477 14 | 0.264 % | c | 820 | 770 3835 8558 | 7320 820 14 | 1.039 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 820 3836 8642 | 5000 0 -nan | 0.000 % | c | 103 | 820 3836 8642 | 5500 103 24 | 0.007 % | c | 256 | 820 3836 8642 | 6050 256 17 | 0.000 % | c | 482 | 820 3836 8642 | 6655 482 20 | 0.000 % | c | 819 | 820 3836 8642 | 7320 819 27 | 0.000 % | c | 1326 | 820 3836 8642 | 8052 1326 26 | 0.000 % | c | 2085 | 820 3836 8642 | 8857 2085 30 | 0.008 % | c | 3225 | 820 3836 8642 | 9743 3225 31 | 0.000 % | c | 4934 | 816 3836 8642 | 10717 4934 31 | 0.495 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 884 3837 8770 | 5000 0 -nan | 0.000 % | c | 101 | 884 3837 8770 | 5500 101 17 | 0.006 % | c | 252 | 884 3837 8770 | 6050 252 18 | 0.000 % | c | 477 | 884 3837 8770 | 6655 477 19 | 0.000 % | c | 814 | 884 3837 8770 | 7320 814 20 | 0.000 % | c | 1320 | 884 3837 8770 | 8052 1320 21 | 0.000 % | c | 2079 | 884 3837 8770 | 8857 2079 25 | 0.005 % | c | 3218 | 884 3837 8770 | 9743 3218 26 | 0.000 % | c | 4928 | 884 3837 8770 | 10717 4928 29 | 0.006 % | c | 7491 | 883 3837 8770 | 11789 7491 30 | 0.120 % | c | 11336 | 876 3837 8770 | 12968 11336 32 | 0.911 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 950 3838 8902 | 5000 0 -nan | 0.000 % | c | 100 | 950 3838 8902 | 5500 100 37 | 0.005 % | c | 250 | 950 3838 8902 | 6050 250 30 | 0.000 % | c | 476 | 950 3838 8902 | 6655 476 35 | 0.000 % | c | 813 | 950 3838 8902 | 7320 813 33 | 0.006 % | c | 1319 | 950 3838 8902 | 8052 1319 40 | 0.005 % | c | 2079 | 950 3838 8902 | 8857 2079 41 | 0.000 % | c | 3220 | 950 3838 8902 | 9743 3220 46 | 0.006 % | c | 4928 | 950 3838 8902 | 10717 4928 45 | 0.000 % | c | 7491 | 950 3838 8902 | 11789 7491 47 | 0.000 % | c | 11335 | 950 3838 8902 | 12968 11335 61 | 0.000 % | c | 17105 | 950 3838 8902 | 14265 10498 68 | 0.000 % | c | 25755 | 950 3838 8902 | 15692 11887 72 | 0.005 % | c | 38732 | 950 3838 8902 | 17261 8946 57 | 0.006 % | c | 58194 | 950 3838 8902 | 18987 10974 66 | 0.000 % | c | 87386 | 949 3838 8902 | 20886 11448 56 | 0.112 % | c | 131176 | 948 3838 8902 | 22974 13094 67 | 0.216 % | c | 196870 | 890 3838 8902 | 25272 20996 55 | 6.322 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1054 3839 9110 | 5000 0 -nan | 0.000 % | c | 103 | 1054 3839 9110 | 5500 103 30 | 0.004 % | c | 254 | 1054 3839 9110 | 6050 254 29 | 0.000 % | c | 481 | 1054 3839 9110 | 6655 481 30 | 0.000 % | c | 818 | 1054 3839 9110 | 7320 818 31 | 0.005 % | c | 1325 | 1054 3839 9110 | 8052 1325 36 | 0.000 % | c | 2086 | 1054 3839 9110 | 8857 2086 41 | 0.000 % | c | 3225 | 1054 3839 9110 | 9743 3225 41 | 0.005 % | c | 4933 | 1054 3839 9110 | 10717 4933 50 | 0.000 % | c | 7496 | 1054 3839 9110 | 11789 7496 55 | 0.000 % | c | 11340 | 1054 3839 9110 | 12968 11340 63 | 0.000 % | c | 17113 | 1054 3839 9110 | 14265 10503 67 | 0.000 % | c | 25774 | 1054 3839 9110 | 15692 11894 70 | 0.000 % | c | 38751 | 1054 3839 9110 | 17261 8936 80 | 0.005 % | c | 58212 | 1054 3839 9110 | 18987 10928 76 | 0.000 % | c | 87405 | 1054 3839 9110 | 20886 11281 84 | 0.000 % | c | 131196 | 1054 3839 9110 | 22974 12755 86 | 0.004 % | c | 196882 | 1054 3839 9110 | 25272 20059 83 | 0.005 % | c | 295409 | 1052 3839 9110 | 27799 16416 73 | 0.193 % | c | 443198 | 1049 3839 9110 | 30579 20547 89 | 0.480 % | c | 664881 | 1049 3839 9110 | 33637 15276 93 | 0.474 % | c | 997411 | 1049 3839 9110 | 37001 26576 98 | 0.474 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1202 3840 9406 | 5000 0 -nan | 0.000 % | c | 102 | 1202 3840 9406 | 5500 102 37 | 0.003 % | c | 254 | 1202 3840 9406 | 6050 254 45 | 0.000 % | c | 481 | 1202 3840 9406 | 6655 481 34 | 0.000 % | c | 818 | 1202 3840 9406 | 7320 818 51 | 0.000 % | c | 1325 | 1202 3840 9406 | 8052 1325 44 | 0.000 % | c | 2086 | 1202 3840 9406 | 8857 2086 62 | 0.000 % | c | 3226 | 1202 3840 9406 | 9743 3226 67 | 0.000 % | c | 4939 | 1202 3840 9406 | 10717 4939 77 | 0.000 % | c | 7501 | 1202 3840 9406 | 11789 7501 73 | 0.000 % | c | 11350 | 1202 3840 9406 | 12968 11350 76 | 0.000 % | c | 17118 | 1202 3840 9406 | 14265 10406 76 | 0.000 % | c | 25770 | 1202 3840 9406 | 15692 11702 117 | 0.003 % | c | 38746 | 1202 3840 9406 | 17261 8493 110 | 0.004 % | c | 58207 | 1202 3840 9406 | 18987 10198 124 | 0.000 % | c | 87402 | 1202 3840 9406 | 20886 10271 148 | 0.003 % | c | 131191 | 1202 3840 9406 | 22974 11422 104 | 0.004 % | c | 196878 | 1202 3840 9406 | 25272 18296 120 | 0.000 % | c | 295404 | 1202 3840 9406 | 27799 25022 140 | 0.000 % | c | 443195 | 1202 3840 9406 | 30579 19228 132 | 0.000 % | c | 664879 | 1202 3840 9406 | 33637 30301 97 | 0.003 % | c | 997405 | 1202 3840 9406 | 37001 17622 98 | 0.000 % | c | 1496195 | 1202 3840 9406 | 40701 21269 97 | 0.000 % | c CPU time : 1800 s c Total CPU time: 1800 s