c wbo 1.6 beta - 20110325 c | Number of variables: 3002 | c | Number of clauses: 8078 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 3002 | c | Number Clauses: 5076 | 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 | 2922 5076 4441 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3393 2757 5590 | 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 | 3401 2759 5609 | 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 | 3409 2761 5628 | 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 | 3417 2763 5647 | 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 | 3425 2765 5666 | 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 | 3433 2767 5685 | 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 | 3441 2769 5704 | 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 | 3449 2771 5723 | 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 | 3457 2773 5742 | 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 | 3465 2775 5761 | 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 | 3473 2777 5780 | 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 | 3481 2779 5799 | 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 | 3489 2781 5818 | 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 | 3497 2783 5837 | 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 | 3505 2785 5856 | 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 | 3513 2787 5875 | 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 | 3521 2790 5897 | 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 | 3529 2793 5919 | 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 | 3537 2795 5938 | 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 | 3551 2797 5971 | 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 | 3560 2798 5988 | 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 | 3579 2799 6026 | 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 | 3601 2800 6072 | 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 | 3594 2803 6093 | 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 | 3605 2807 6125 | 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 | 3612 2808 6139 | 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 | 3621 2809 6156 | 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 | 3633 2810 6179 | 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 | 3645 2812 6206 | 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 | 3673 2813 6261 | 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 | 3702 2817 6328 | 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 | 3697 2819 6362 | 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 | 3718 2827 6424 | 5000 0 -nan | 0.000 % | c | 100 | 3693 2827 6424 | 5500 100 8 | 5.137 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3753 2840 6526 | 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 | 3750 2848 6576 | 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 | 3763 2854 6614 | 5000 0 -nan | 0.000 % | c | 100 | 3648 2854 6614 | 5500 100 14 | 7.411 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3805 2856 6701 | 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 | 3827 2859 6749 | 5000 0 -nan | 0.000 % | c | 102 | 3826 2859 6749 | 5500 102 12 | 4.446 % | c | 252 | 3819 2859 6749 | 6050 252 13 | 4.745 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3867 2866 6844 | 5000 0 -nan | 0.000 % | c | 100 | 3737 2866 6844 | 5500 100 10 | 8.012 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3871 2877 6952 | 5000 0 -nan | 0.000 % | c | 100 | 3870 2877 6952 | 5500 100 17 | 5.311 % | c | 252 | 3869 2877 6952 | 6050 252 17 | 5.311 % | c | 478 | 3866 2877 6952 | 6655 478 19 | 5.409 % | c | 816 | 3866 2877 6952 | 7320 816 23 | 5.410 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3839 2886 7018 | 5000 0 -nan | 0.000 % | c | 102 | 3832 2886 7018 | 5500 102 22 | 7.075 % | c | 255 | 3817 2886 7018 | 6050 255 24 | 7.440 % | c | 482 | 3806 2886 7018 | 6655 482 27 | 7.464 % | c | 819 | 3806 2886 7018 | 7320 819 32 | 7.464 % | c | 1325 | 3806 2886 7018 | 8052 1325 33 | 7.464 % | c | 2084 | 3805 2886 7018 | 8857 2084 37 | 7.488 % | c | 3226 | 3805 2886 7018 | 9743 3226 38 | 7.586 % | c | 4934 | 3800 2886 7018 | 10717 4934 40 | 7.708 % | c | 7496 | 3794 2886 7018 | 11789 7496 43 | 7.805 % | c | 11340 | 3794 2886 7018 | 12968 11340 45 | 7.926 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3882 2894 7170 | 5000 0 -nan | 0.000 % | c | 100 | 3882 2894 7170 | 5500 100 41 | 7.151 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3898 2898 7208 | 5000 0 -nan | 0.000 % | c | 100 | 3898 2898 7208 | 5500 100 35 | 7.124 % | c | 251 | 3898 2898 7208 | 6050 251 28 | 7.124 % | c | 476 | 3892 2898 7208 | 6655 476 28 | 7.767 % | c | 813 | 3871 2898 7208 | 7320 813 33 | 7.815 % | c | 1319 | 3868 2898 7208 | 8052 1319 38 | 7.887 % | c | 2079 | 3867 2898 7208 | 8857 2079 42 | 7.934 % | c | 3220 | 3862 2898 7208 | 9743 3220 49 | 8.030 % | c | 4931 | 3856 2898 7208 | 10717 4931 56 | 8.125 % | c | 7494 | 3817 2898 7208 | 11789 7494 62 | 10.508 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3956 2905 7337 | 5000 0 -nan | 0.000 % | c | 100 | 3956 2905 7337 | 5500 100 28 | 7.005 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3984 2912 7408 | 5000 0 -nan | 0.000 % | c | 100 | 3983 2912 7408 | 5500 100 43 | 6.983 % | c | 252 | 3981 2912 7408 | 6050 252 35 | 7.029 % | c | 477 | 3980 2912 7408 | 6655 477 37 | 7.053 % | c | 815 | 3978 2912 7408 | 7320 815 41 | 7.099 % | c | 1321 | 3978 2912 7408 | 8052 1321 58 | 7.099 % | c | 2081 | 3975 2912 7408 | 8857 2081 65 | 7.193 % | c | 3221 | 3974 2912 7408 | 9743 3221 74 | 7.263 % | c | 4930 | 3969 2912 7408 | 10717 4930 79 | 7.356 % | c | 7492 | 3968 2912 7408 | 11789 7492 81 | 7.380 % | c | 11336 | 3957 2912 7408 | 12968 11336 81 | 7.660 % | c | 17106 | 3954 2912 7408 | 14265 10318 82 | 7.823 % | c | 25755 | 3939 2912 7408 | 15692 11564 76 | 8.035 % | c | 38733 | 3933 2912 7408 | 17261 8254 91 | 8.244 % | c | 58197 | 3920 2912 7408 | 18987 9848 85 | 8.617 % | c | 87391 | 3887 2912 7408 | 20886 19449 79 | 9.832 % | c | 131186 | 3850 2912 7408 | 22974 20278 102 | 10.463 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4053 2925 7572 | 5000 0 -nan | 0.000 % | c | 100 | 4053 2925 7572 | 5500 100 56 | 6.849 % | c | 251 | 4036 2925 7572 | 6050 251 30 | 7.240 % | c | 477 | 4036 2925 7572 | 6655 477 23 | 7.240 % | c | 815 | 4033 2925 7572 | 7320 815 21 | 7.493 % | c | 1322 | 4024 2925 7572 | 8052 1322 22 | 7.516 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4097 2930 7670 | 5000 0 -nan | 0.000 % | c | 101 | 4096 2930 7670 | 5500 101 45 | 6.803 % | c | 252 | 4096 2930 7670 | 6050 252 30 | 6.803 % | c | 477 | 4096 2930 7670 | 6655 477 34 | 6.803 % | c | 815 | 4096 2930 7670 | 7320 815 44 | 6.803 % | c | 1321 | 4093 2930 7670 | 8052 1321 51 | 6.871 % | c | 2081 | 4087 2930 7670 | 8857 2081 51 | 7.008 % | c | 3222 | 4084 2930 7670 | 9743 3222 61 | 7.076 % | c | 4930 | 4080 2930 7670 | 10717 4930 62 | 7.190 % | c | 7493 | 4072 2930 7670 | 11789 7493 74 | 7.418 % | c | 11337 | 4063 2930 7670 | 12968 11337 79 | 7.577 % | c | 17103 | 4057 2930 7670 | 14265 10386 82 | 7.737 % | c | 25753 | 4043 2930 7670 | 15692 11524 84 | 8.487 % | c | 38729 | 4014 2930 7670 | 17261 16399 94 | 8.805 % | c | 58190 | 3993 2930 7670 | 18987 8977 94 | 9.216 % | c | 87383 | 3969 2930 7670 | 20886 18548 110 | 9.738 % | c | 131175 | 3953 2930 7670 | 22974 19307 106 | 10.057 % | c | 196861 | 3938 2930 7670 | 25272 13698 120 | 10.398 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4191 2939 7878 | 5000 0 -nan | 0.000 % | c | 102 | 4191 2939 7878 | 5500 102 66 | 6.638 % | c | 252 | 4188 2939 7878 | 6050 252 37 | 6.705 % | c | 478 | 4184 2939 7878 | 6655 478 26 | 6.794 % | c | 816 | 4184 2939 7878 | 7320 816 25 | 6.794 % | c | 1322 | 4181 2939 7878 | 8052 1322 27 | 6.861 % | c | 2084 | 4158 2939 7878 | 8857 2084 28 | 7.797 % | c | 3224 | 4120 2939 7878 | 9743 3224 36 | 9.601 % | c | 4932 | 4054 2939 7878 | 10717 4932 56 | 10.025 % | c | 7498 | 4036 2939 7878 | 11789 7498 91 | 10.181 % | c | 11344 | 4024 2939 7878 | 12968 11344 119 | 10.381 % | c | 17110 | 4021 2939 7878 | 14265 10364 167 | 10.693 % | c | 25766 | 4006 2939 7878 | 15692 11636 163 | 10.916 % | c | 38740 | 3994 2939 7878 | 17261 8292 153 | 11.072 % | c | 58201 | 3988 2939 7878 | 18987 9899 158 | 11.406 % | c | 87394 | 3965 2939 7878 | 20886 19508 175 | 11.851 % | c | 131185 | 3939 2939 7878 | 22974 21202 115 | 12.252 % | c | 196869 | 3933 2939 7878 | 25272 18587 171 | 12.386 % | c | 295395 | 3927 2939 7878 | 27799 24904 160 | 12.564 % | c | 443185 | 3923 2939 7878 | 30579 16334 198 | 12.609 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4325 2947 8162 | 5000 0 -nan | 0.000 % | c | 101 | 4325 2947 8162 | 5500 101 25 | 6.446 % | c | 251 | 4325 2947 8162 | 6050 251 32 | 6.446 % | c | 476 | 4325 2947 8162 | 6655 476 31 | 6.446 % | c | 814 | 4325 2947 8162 | 7320 814 39 | 6.446 % | c | 1320 | 4321 2947 8162 | 8052 1320 46 | 6.533 % | c | 2080 | 4320 2947 8162 | 8857 2080 45 | 6.554 % | c | 3219 | 4317 2947 8162 | 9743 3219 58 | 6.641 % | c | 4928 | 4313 2947 8162 | 10717 4928 60 | 6.706 % | c | 7492 | 4307 2947 8162 | 11789 7492 62 | 6.835 % | c | 11337 | 4299 2947 8162 | 12968 11337 64 | 7.008 % | c | 17104 | 4287 2947 8162 | 14265 10219 57 | 7.269 % | c | 25754 | 4272 2947 8162 | 15692 11413 65 | 7.592 % | c | 38736 | 4258 2947 8162 | 17261 16292 71 | 7.895 % | c | 58199 | 4249 2947 8162 | 18987 17774 72 | 8.090 % | c | 87393 | 4230 2947 8162 | 20886 17540 79 | 8.501 % | c | 131182 | 4209 2947 8162 | 22974 8336 89 | 8.955 % | c | 196866 | 4192 2947 8162 | 25272 14704 116 | 9.323 % | c | 295396 | 4179 2947 8162 | 27799 13453 121 | 9.605 % | c | 443187 | 4176 2947 8162 | 30579 14802 106 | 9.669 % | c | 664874 | 4064 2947 8162 | 33637 13429 88 | 12.092 % | c | 997400 | 4062 2947 8162 | 37001 30039 126 | 12.135 % | c | 1496188 | 4061 2947 8162 | 40701 34030 222 | 12.157 % | c CPU time : 1800 s c Total CPU time: 1800 s