c wbo 1.6 beta - 20110325 c | Number of variables: 160 | c | Number of clauses: 846 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 160 | c | Number Clauses: 686 | 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 | 153 686 2377 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 224 819 1917 | 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 | 231 820 1967 | 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 | 244 823 2075 | 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 | 255 826 2171 | 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 836 2286 | 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 | 281 842 2447 | 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 847 2550 | 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 | 301 852 2648 | 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 | 329 855 2794 | 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 864 2920 | 5000 0 -nan | 0.000 % | c | 101 | 356 864 2920 | 5500 101 7 | 5.601 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 420 884 3128 | 5000 0 -nan | 0.000 % | c | 100 | 420 884 3128 | 5500 100 10 | 1.870 % | c | 253 | 404 884 3128 | 6050 253 10 | 5.884 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 489 912 3332 | 5000 0 -nan | 0.000 % | c | 100 | 489 912 3332 | 5500 100 19 | 1.808 % | c | 251 | 489 912 3332 | 6050 251 14 | 1.808 % | c | 478 | 489 912 3332 | 6655 478 15 | 1.810 % | c | 820 | 484 912 3332 | 7320 820 18 | 3.016 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 582 940 3587 | 5000 0 -nan | 0.000 % | c | 100 | 582 940 3587 | 5500 100 20 | 1.523 % | c | 252 | 582 940 3587 | 6050 252 15 | 1.527 % | c | 477 | 582 940 3587 | 6655 477 15 | 1.524 % | c | 819 | 577 940 3587 | 7320 819 17 | 2.369 % | c | 1326 | 577 940 3587 | 8052 1326 18 | 2.369 % | c | 2085 | 577 940 3587 | 8857 2085 24 | 2.369 % | c | 3224 | 562 940 3587 | 9743 3224 27 | 7.277 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 678 993 3911 | 5000 0 -nan | 0.000 % | c | 101 | 678 993 3911 | 5500 101 41 | 1.310 % | c | 251 | 678 993 3911 | 6050 251 27 | 1.310 % | c | 476 | 678 993 3911 | 6655 476 23 | 1.312 % | c | 816 | 678 993 3911 | 7320 816 21 | 1.310 % | c | 1323 | 678 993 3911 | 8052 1323 21 | 1.310 % | c | 2082 | 678 993 3911 | 8857 2082 21 | 1.312 % | c | 3221 | 678 993 3911 | 9743 3221 22 | 1.310 % | c | 4930 | 666 993 3911 | 10717 4930 23 | 3.057 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 786 1036 4239 | 5000 0 -nan | 0.000 % | c | 102 | 786 1036 4239 | 5500 102 67 | 1.132 % | c | 252 | 786 1036 4239 | 6050 252 66 | 1.132 % | c | 478 | 786 1036 4239 | 6655 478 55 | 1.132 % | c | 815 | 786 1036 4239 | 7320 815 47 | 1.132 % | c | 1322 | 786 1036 4239 | 8052 1322 38 | 1.133 % | c | 2083 | 786 1036 4239 | 8857 2083 34 | 1.132 % | c | 3223 | 786 1036 4239 | 9743 3223 29 | 1.133 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 879 1098 4574 | 5000 0 -nan | 0.000 % | c | 100 | 879 1098 4574 | 5500 100 27 | 1.014 % | c | 252 | 879 1098 4574 | 6050 252 28 | 1.014 % | c | 477 | 879 1098 4574 | 6655 477 29 | 1.014 % | c | 820 | 879 1098 4574 | 7320 820 29 | 1.014 % | c | 1327 | 879 1098 4574 | 8052 1327 33 | 1.014 % | c | 2087 | 879 1098 4574 | 8857 2087 34 | 1.014 % | c | 3227 | 879 1098 4574 | 9743 3227 34 | 1.014 % | c | 4935 | 879 1098 4574 | 10717 4935 34 | 1.014 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 963 1156 4894 | 5000 0 -nan | 0.000 % | c | 101 | 963 1156 4894 | 5500 101 30 | 0.926 % | c | 251 | 963 1156 4894 | 6050 251 39 | 0.926 % | c | 476 | 963 1156 4894 | 6655 476 37 | 0.926 % | c | 816 | 963 1156 4894 | 7320 816 38 | 0.926 % | c | 1325 | 963 1156 4894 | 8052 1325 33 | 0.926 % | c | 2085 | 963 1156 4894 | 8857 2085 33 | 0.930 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1015 1209 5140 | 5000 0 -nan | 0.000 % | c | 101 | 1015 1209 5140 | 5500 101 36 | 0.879 % | c | 251 | 1015 1209 5140 | 6050 251 21 | 0.879 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1039 1251 5299 | 5000 0 -nan | 0.000 % | c | 100 | 1039 1251 5299 | 5500 100 40 | 0.859 % | c | 251 | 1039 1251 5299 | 6050 251 40 | 0.859 % | c | 477 | 1039 1251 5299 | 6655 477 48 | 0.859 % | c | 814 | 1039 1251 5299 | 7320 814 51 | 0.859 % | c | 1324 | 1039 1251 5299 | 8052 1324 55 | 0.859 % | c | 2086 | 1039 1251 5299 | 8857 2086 60 | 0.859 % | c | 3227 | 1039 1251 5299 | 9743 3227 62 | 0.859 % | c | 4939 | 1039 1251 5299 | 10717 4939 64 | 0.859 % | c | 7503 | 1039 1251 5299 | 11789 7503 65 | 0.859 % | c | 11347 | 1039 1251 5299 | 12968 11347 71 | 0.859 % | c | 17116 | 1039 1251 5299 | 14265 10456 75 | 0.859 % | c | 25770 | 1039 1251 5299 | 15692 11844 70 | 0.859 % | c | 38746 | 1039 1251 5299 | 17261 8774 88 | 0.859 % | c | 58207 | 1039 1251 5299 | 18987 10675 55 | 0.860 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1078 1280 5471 | 5000 0 -nan | 0.000 % | c | 103 | 1078 1280 5471 | 5500 103 25 | 2.532 % | c | 254 | 1078 1280 5471 | 6050 254 26 | 2.542 % | c | 480 | 1078 1280 5471 | 6655 480 35 | 2.532 % | c | 817 | 1078 1280 5471 | 7320 817 39 | 2.532 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1104 1295 5560 | 5000 0 -nan | 0.000 % | c | 100 | 1101 1295 5560 | 5500 100 41 | 3.006 % | c | 251 | 1098 1295 5560 | 6050 251 44 | 3.004 % | c | 480 | 1098 1295 5560 | 6655 480 46 | 3.004 % | c | 819 | 1098 1295 5560 | 7320 819 51 | 3.004 % | c | 1328 | 1098 1295 5560 | 8052 1328 55 | 3.004 % | c | 2087 | 1098 1295 5560 | 8857 2087 60 | 3.004 % | c | 3227 | 1098 1295 5560 | 9743 3227 62 | 3.004 % | c | 4937 | 1098 1295 5560 | 10717 4937 62 | 3.004 % | c | 7503 | 1098 1295 5560 | 11789 7503 64 | 3.004 % | c | 11350 | 1098 1295 5560 | 12968 11350 64 | 3.004 % | c | 17117 | 1098 1295 5560 | 14265 10455 60 | 3.004 % | c | 25768 | 1098 1295 5560 | 15692 11799 60 | 3.013 % | c | 38744 | 1098 1295 5560 | 17261 8826 74 | 3.004 % | c | 58205 | 994 1295 5560 | 18987 10633 62 | 14.046 % | c | 87397 | 971 1295 5560 | 20886 10768 63 | 14.223 % | c | 131186 | 971 1295 5560 | 22974 11952 64 | 14.223 % | c | 196870 | 971 1295 5560 | 25272 19087 82 | 14.223 % | c | 295398 | 971 1295 5560 | 27799 12932 78 | 14.223 % | c | 443188 | 971 1295 5560 | 30579 26517 78 | 14.223 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1151 1300 5672 | 5000 0 -nan | 0.000 % | c | 100 | 1151 1300 5672 | 5500 100 31 | 2.870 % | c | 257 | 1151 1300 5672 | 6050 257 35 | 2.869 % | c | 483 | 1151 1300 5672 | 6655 483 42 | 2.869 % | c | 820 | 1151 1300 5672 | 7320 820 51 | 2.869 % | c | 1326 | 1151 1300 5672 | 8052 1326 58 | 2.869 % | c | 2089 | 1151 1300 5672 | 8857 2089 64 | 2.869 % | c | 3228 | 1151 1300 5672 | 9743 3228 68 | 2.869 % | c | 4936 | 1151 1300 5672 | 10717 4936 75 | 2.869 % | c | 7499 | 1151 1300 5672 | 11789 7499 82 | 2.869 % | c | 11343 | 1151 1300 5672 | 12968 11343 87 | 2.869 % | c | 17109 | 1151 1300 5672 | 14265 10412 87 | 2.869 % | c | 25759 | 1151 1300 5672 | 15692 11737 78 | 2.869 % | c | 38733 | 1151 1300 5672 | 17261 8617 101 | 2.869 % | c | 58194 | 1151 1300 5672 | 18987 10393 99 | 2.869 % | c | 87386 | 1151 1300 5672 | 20886 10499 105 | 2.869 % | c | 131175 | 1151 1300 5672 | 22974 11675 102 | 2.869 % | c | 196859 | 1151 1300 5672 | 25272 18811 99 | 2.869 % | c | 295385 | 1151 1300 5672 | 27799 13250 117 | 2.869 % | c | 443177 | 1151 1300 5672 | 30579 22595 110 | 2.869 % | c | 664862 | 1151 1300 5672 | 33637 13525 101 | 2.869 % | c | 997387 | 1151 1300 5672 | 37001 19772 111 | 2.869 % | c CPU time : 1800 s c Total CPU time: 1800 s