c wbo 1.6 beta - 20110325 c | Number of variables: 150 | c | Number of clauses: 750 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 600 | 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 600 1800 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 279 776 2030 | 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 | 307 777 2144 | 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 | 345 778 2293 | 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 | 397 779 2439 | 5000 0 -nan | 0.000 % | c | 103 | 397 779 2439 | 5500 103 26 | 0.252 % | c | 253 | 397 779 2439 | 6050 253 16 | 0.252 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 510 781 2668 | 5000 0 -nan | 0.000 % | c | 100 | 510 781 2668 | 5500 100 35 | 0.196 % | c | 250 | 510 781 2668 | 6050 250 22 | 0.196 % | c | 475 | 510 781 2668 | 6655 475 15 | 0.196 % | c | 812 | 509 781 2668 | 7320 812 13 | 0.392 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 643 790 2963 | 5000 0 -nan | 0.000 % | c | 100 | 643 790 2963 | 5500 100 64 | 0.000 % | c | 250 | 643 790 2963 | 6050 250 37 | 0.000 % | c | 476 | 643 790 2963 | 6655 476 24 | 0.000 % | c | 814 | 643 790 2963 | 7320 814 18 | 0.000 % | c | 1320 | 643 790 2963 | 8052 1320 14 | 0.000 % | c | 2079 | 642 790 2963 | 8857 2079 12 | 0.156 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 661 827 3107 | 5000 0 -nan | 0.000 % | c | 102 | 661 827 3107 | 5500 102 72 | 0.000 % | c | 253 | 661 827 3107 | 6050 253 50 | 0.000 % | c | 478 | 661 827 3107 | 6655 478 40 | 0.000 % | c | 815 | 661 827 3107 | 7320 815 34 | 0.000 % | c | 1321 | 661 827 3107 | 8052 1321 26 | 0.000 % | c | 2080 | 661 827 3107 | 8857 2080 20 | 0.000 % | c | 3219 | 661 827 3107 | 9743 3219 16 | 0.001 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 670 840 3161 | 5000 0 -nan | 0.000 % | c | 102 | 670 840 3161 | 5500 102 71 | 0.000 % | c | 253 | 670 840 3161 | 6050 253 46 | 0.000 % | c | 478 | 670 840 3161 | 6655 478 37 | 0.000 % | c | 818 | 670 840 3161 | 7320 818 31 | 0.000 % | c | 1325 | 670 840 3161 | 8052 1325 30 | 0.000 % | c | 2084 | 670 840 3161 | 8857 2084 24 | 0.000 % | c | 3223 | 670 840 3161 | 9743 3223 19 | 0.000 % | c | 4931 | 668 840 3161 | 10717 4931 16 | 0.299 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 760 851 3371 | 5000 0 -nan | 0.000 % | c | 101 | 760 851 3371 | 5500 101 62 | 0.000 % | c | 251 | 760 851 3371 | 6050 251 38 | 0.000 % | c | 476 | 760 851 3371 | 6655 476 24 | 0.000 % | c | 815 | 760 851 3371 | 7320 815 18 | 0.000 % | c | 1321 | 760 851 3371 | 8052 1321 14 | 0.000 % | c | 2080 | 760 851 3371 | 8857 2080 12 | 0.000 % | c | 3219 | 758 851 3371 | 9743 3219 11 | 0.264 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 770 855 3400 | 5000 0 -nan | 0.000 % | c | 100 | 770 855 3400 | 5500 100 90 | 0.000 % | c | 252 | 770 855 3400 | 6050 252 47 | 0.000 % | c | 477 | 770 855 3400 | 6655 477 36 | 0.000 % | c | 817 | 770 855 3400 | 7320 817 30 | 0.000 % | c | 1325 | 770 855 3400 | 8052 1325 25 | 0.000 % | c | 2084 | 770 855 3400 | 8857 2084 19 | 0.000 % | c | 3225 | 769 855 3400 | 9743 3225 16 | 0.130 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 782 858 3430 | 5000 0 -nan | 0.000 % | c | 101 | 782 858 3430 | 5500 101 71 | 0.000 % | c | 251 | 782 858 3430 | 6050 251 37 | 0.000 % | c | 477 | 782 858 3430 | 6655 477 24 | 0.000 % | c | 814 | 782 858 3430 | 7320 814 19 | 0.000 % | c | 1321 | 782 858 3430 | 8052 1321 15 | 0.000 % | c | 2080 | 781 858 3430 | 8857 2080 12 | 0.128 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 797 895 3559 | 5000 0 -nan | 0.000 % | c | 100 | 797 895 3559 | 5500 100 75 | 0.125 % | c | 250 | 797 895 3559 | 6050 250 48 | 0.125 % | c | 476 | 797 895 3559 | 6655 476 35 | 0.125 % | c | 814 | 797 895 3559 | 7320 814 32 | 0.125 % | c | 1320 | 797 895 3559 | 8052 1320 28 | 0.125 % | c | 2079 | 797 895 3559 | 8857 2079 22 | 0.126 % | c | 3220 | 794 895 3559 | 9743 3220 17 | 0.502 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 816 913 3648 | 5000 0 -nan | 0.000 % | c | 101 | 816 913 3648 | 5500 101 85 | 0.123 % | c | 252 | 816 913 3648 | 6050 252 42 | 0.123 % | c | 477 | 816 913 3648 | 6655 477 26 | 0.123 % | c | 814 | 816 913 3648 | 7320 814 21 | 0.123 % | c | 1321 | 816 913 3648 | 8052 1321 19 | 0.123 % | c | 2081 | 815 913 3648 | 8857 2081 17 | 0.245 % | c | 3220 | 815 913 3648 | 9743 3220 17 | 0.245 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 836 939 3763 | 5000 0 -nan | 0.000 % | c | 100 | 836 939 3763 | 5500 100 70 | 0.120 % | c | 251 | 836 939 3763 | 6050 251 35 | 0.120 % | c | 476 | 836 939 3763 | 6655 476 28 | 0.120 % | c | 813 | 836 939 3763 | 7320 813 25 | 0.120 % | c | 1319 | 836 939 3763 | 8052 1319 27 | 0.120 % | c | 2079 | 836 939 3763 | 8857 2079 25 | 0.120 % | c | 3220 | 835 939 3763 | 9743 3220 24 | 0.239 % | c | 4937 | 835 939 3763 | 10717 4937 29 | 0.239 % | c | 7499 | 833 939 3763 | 11789 7499 32 | 0.478 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 867 964 3893 | 5000 0 -nan | 0.000 % | c | 101 | 867 964 3893 | 5500 101 54 | 0.115 % | c | 252 | 867 964 3893 | 6050 252 38 | 0.115 % | c | 480 | 867 964 3893 | 6655 480 36 | 0.115 % | c | 817 | 867 964 3893 | 7320 817 37 | 0.115 % | c | 1327 | 867 964 3893 | 8052 1327 43 | 0.115 % | c | 2086 | 867 964 3893 | 8857 2086 48 | 0.115 % | c | 3226 | 867 964 3893 | 9743 3226 52 | 0.115 % | c | 4935 | 867 964 3893 | 10717 4935 55 | 0.115 % | c | 7497 | 867 964 3893 | 11789 7497 54 | 0.115 % | c | 11341 | 867 964 3893 | 12968 11341 53 | 0.115 % | c | 17108 | 867 964 3893 | 14265 10516 53 | 0.115 % | c | 25758 | 867 964 3893 | 15692 11931 53 | 0.116 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 890 985 3993 | 5000 0 -nan | 0.000 % | c | 102 | 887 985 3993 | 5500 102 30 | 0.450 % | c | 253 | 887 985 3993 | 6050 253 41 | 0.449 % | c | 481 | 887 985 3993 | 6655 481 41 | 0.449 % | c | 818 | 887 985 3993 | 7320 818 36 | 0.449 % | c | 1324 | 887 985 3993 | 8052 1324 32 | 0.449 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 939 1016 4177 | 5000 0 -nan | 0.000 % | c | 104 | 939 1016 4177 | 5500 104 41 | 0.530 % | c | 255 | 939 1016 4177 | 6050 255 44 | 0.531 % | c | 481 | 939 1016 4177 | 6655 481 41 | 0.530 % | c | 818 | 939 1016 4177 | 7320 818 49 | 0.530 % | c | 1326 | 939 1016 4177 | 8052 1326 54 | 0.530 % | c | 2086 | 939 1016 4177 | 8857 2086 58 | 0.530 % | c | 3227 | 939 1016 4177 | 9743 3227 63 | 0.530 % | c | 4936 | 939 1016 4177 | 10717 4936 67 | 0.530 % | c | 7500 | 939 1016 4177 | 11789 7500 72 | 0.530 % | c | 11345 | 939 1016 4177 | 12968 11345 74 | 0.530 % | c | 17113 | 939 1016 4177 | 14265 10506 77 | 0.530 % | c | 25762 | 939 1016 4177 | 15692 11847 70 | 0.530 % | c | 38741 | 939 1016 4177 | 17261 8859 69 | 0.530 % | c | 58204 | 939 1016 4177 | 18987 10789 67 | 0.530 % | c | 87397 | 939 1016 4177 | 20886 11091 68 | 0.530 % | c | 131187 | 939 1016 4177 | 22974 12488 78 | 0.545 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 962 1035 4269 | 5000 0 -nan | 0.000 % | c | 101 | 948 1035 4269 | 5500 101 35 | 4.354 % | c | 252 | 925 1035 4269 | 6050 252 27 | 4.354 % | c | 477 | 913 1035 4269 | 6655 477 32 | 14.995 % | c | 818 | 822 1035 4269 | 7320 818 42 | 14.995 % | c | 1324 | 822 1035 4269 | 8052 1324 43 | 14.995 % | c | 2083 | 822 1035 4269 | 8857 2083 44 | 14.995 % | c | 3222 | 822 1035 4269 | 9743 3222 45 | 14.995 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 847 1042 4325 | 5000 0 -nan | 0.000 % | c | 101 | 847 1042 4325 | 5500 101 38 | 14.617 % | c | 251 | 847 1042 4325 | 6050 251 52 | 14.617 % | c | 477 | 847 1042 4325 | 6655 477 55 | 14.617 % | c | 814 | 847 1042 4325 | 7320 814 61 | 14.617 % | c | 1322 | 847 1042 4325 | 8052 1322 68 | 14.617 % | c | 2083 | 847 1042 4325 | 8857 2083 73 | 14.617 % | c | 3222 | 847 1042 4325 | 9743 3222 77 | 14.617 % | c | 4933 | 847 1042 4325 | 10717 4933 77 | 14.617 % | c | 7495 | 847 1042 4325 | 11789 7495 82 | 14.617 % | c | 11339 | 847 1042 4325 | 12968 11339 77 | 14.617 % | c | 17105 | 847 1042 4325 | 14265 10418 73 | 14.617 % | c | 25755 | 847 1042 4325 | 15692 11765 80 | 14.617 % | c | 38731 | 847 1042 4325 | 17261 8765 82 | 14.617 % | c | 58196 | 847 1042 4325 | 18987 10673 73 | 14.617 % | c | 87389 | 847 1042 4325 | 20886 10907 81 | 14.617 % | c | 131178 | 847 1042 4325 | 22974 12313 76 | 14.617 % | c | 196863 | 847 1042 4325 | 25272 19674 87 | 14.617 % | c | 295389 | 847 1042 4325 | 27799 13641 84 | 14.617 % | c | 443181 | 847 1042 4325 | 30579 25921 89 | 14.617 % | c | 664866 | 847 1042 4325 | 33637 20137 85 | 14.617 % | c | 997392 | 847 1042 4325 | 37001 15089 78 | 14.617 % | c | 1496183 | 847 1042 4325 | 40701 37208 103 | 14.617 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 875 1043 4381 | 5000 0 -nan | 0.000 % | c | 101 | 875 1043 4381 | 5500 101 60 | 14.216 % | c | 252 | 875 1043 4381 | 6050 252 50 | 14.216 % | c | 477 | 875 1043 4381 | 6655 477 54 | 14.216 % | c | 816 | 875 1043 4381 | 7320 816 62 | 14.216 % | c | 1323 | 875 1043 4381 | 8052 1323 64 | 14.216 % | c | 2084 | 875 1043 4381 | 8857 2084 64 | 14.216 % | c | 3223 | 875 1043 4381 | 9743 3223 67 | 14.216 % | c | 4932 | 875 1043 4381 | 10717 4932 71 | 14.216 % | c | 7495 | 875 1043 4381 | 11789 7495 71 | 14.216 % | c | 11340 | 875 1043 4381 | 12968 11340 72 | 14.216 % | c | 17106 | 875 1043 4381 | 14265 10464 72 | 14.216 % | c | 25757 | 875 1043 4381 | 15692 11816 75 | 14.216 % | c | 38732 | 875 1043 4381 | 17261 8824 68 | 14.216 % | c | 58196 | 875 1043 4381 | 18987 10712 73 | 14.216 % | c | 87389 | 875 1043 4381 | 20886 11094 82 | 14.216 % | c CPU time : 1800 s c Total CPU time: 1800 s