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 | 261 776 1875 | 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 | 304 777 2071 | 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 | 346 778 2169 | 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 | 400 779 2385 | 5000 0 -nan | 0.000 % | c | 100 | 398 779 2385 | 5500 100 11 | 1.524 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 479 782 2589 | 5000 0 -nan | 0.000 % | c | 100 | 479 782 2589 | 5500 100 34 | 0.416 % | c | 251 | 479 782 2589 | 6050 251 29 | 0.416 % | c | 476 | 479 782 2589 | 6655 476 24 | 0.416 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 579 784 2803 | 5000 0 -nan | 0.000 % | c | 100 | 579 784 2803 | 5500 100 34 | 0.173 % | c | 251 | 579 784 2803 | 6050 251 20 | 0.173 % | c | 476 | 579 784 2803 | 6655 476 16 | 0.173 % | c | 816 | 579 784 2803 | 7320 816 15 | 0.173 % | c | 1322 | 579 784 2803 | 8052 1322 14 | 0.173 % | c | 2083 | 578 784 2803 | 8857 2083 13 | 0.345 % | c | 3222 | 575 784 2803 | 9743 3222 13 | 0.863 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 664 815 3077 | 5000 0 -nan | 0.000 % | c | 100 | 664 815 3077 | 5500 100 49 | 0.000 % | c | 252 | 664 815 3077 | 6050 252 34 | 0.000 % | c | 482 | 664 815 3077 | 6655 482 29 | 0.000 % | c | 822 | 664 815 3077 | 7320 822 25 | 0.000 % | c | 1330 | 664 815 3077 | 8052 1330 23 | 0.000 % | c | 2092 | 664 815 3077 | 8857 2092 20 | 0.000 % | c | 3231 | 664 815 3077 | 9743 3231 17 | 0.000 % | c | 4939 | 663 815 3077 | 10717 4939 15 | 0.151 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 760 829 3308 | 5000 0 -nan | 0.000 % | c | 100 | 760 829 3308 | 5500 100 93 | 0.000 % | c | 250 | 760 829 3308 | 6050 250 55 | 0.000 % | c | 476 | 760 829 3308 | 6655 476 35 | 0.000 % | c | 813 | 760 829 3308 | 7320 813 25 | 0.000 % | c | 1321 | 760 829 3308 | 8052 1321 19 | 0.000 % | c | 2081 | 760 829 3308 | 8857 2081 15 | 0.000 % | c | 3226 | 760 829 3308 | 9743 3226 14 | 0.000 % | c | 4935 | 760 829 3308 | 10717 4935 20 | 0.000 % | c | 7497 | 758 829 3308 | 11789 7497 17 | 0.263 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 847 850 3541 | 5000 0 -nan | 0.000 % | c | 101 | 847 850 3541 | 5500 101 103 | 0.000 % | c | 251 | 847 850 3541 | 6050 251 58 | 0.000 % | c | 476 | 847 850 3541 | 6655 476 34 | 0.000 % | c | 813 | 847 850 3541 | 7320 813 24 | 0.000 % | c | 1321 | 847 850 3541 | 8052 1321 18 | 0.000 % | c | 2081 | 847 850 3541 | 8857 2081 14 | 0.000 % | c | 3225 | 846 850 3541 | 9743 3225 12 | 0.118 % | c | 4933 | 846 850 3541 | 10717 4933 12 | 0.120 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 877 882 3693 | 5000 0 -nan | 0.000 % | c | 100 | 877 882 3693 | 5500 100 64 | 0.000 % | c | 251 | 877 882 3693 | 6050 251 35 | 0.000 % | c | 478 | 877 882 3693 | 6655 478 22 | 0.000 % | c | 815 | 877 882 3693 | 7320 815 16 | 0.000 % | c | 1324 | 877 882 3693 | 8052 1324 16 | 0.000 % | c | 2084 | 877 882 3693 | 8857 2084 16 | 0.000 % | c | 3223 | 877 882 3693 | 9743 3223 20 | 0.000 % | c | 4933 | 875 882 3693 | 10717 4933 18 | 0.229 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 937 905 3878 | 5000 0 -nan | 0.000 % | c | 100 | 937 905 3878 | 5500 100 80 | 0.000 % | c | 250 | 937 905 3878 | 6050 250 37 | 0.000 % | c | 476 | 936 905 3878 | 6655 476 24 | 0.107 % | c | 814 | 936 905 3878 | 7320 814 23 | 0.107 % | c | 1320 | 936 905 3878 | 8052 1320 23 | 0.107 % | c | 2079 | 936 905 3878 | 8857 2079 26 | 0.107 % | c | 3219 | 936 905 3878 | 9743 3219 22 | 0.110 % | c | 4927 | 928 905 3878 | 10717 4927 22 | 0.961 % | c | 7491 | 928 905 3878 | 11789 7491 28 | 0.961 % | c | 11336 | 927 905 3878 | 12968 11336 31 | 1.068 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1012 956 4169 | 5000 0 -nan | 0.000 % | c | 103 | 1012 956 4169 | 5500 103 125 | 0.099 % | c | 253 | 1012 956 4169 | 6050 253 92 | 0.099 % | c | 479 | 1012 956 4169 | 6655 479 55 | 0.099 % | c | 819 | 1012 956 4169 | 7320 819 44 | 0.099 % | c | 1327 | 1012 956 4169 | 8052 1327 31 | 0.099 % | c | 2086 | 1011 956 4169 | 8857 2086 22 | 0.198 % | c | 3225 | 1011 956 4169 | 9743 3225 26 | 0.198 % | c | 4935 | 1011 956 4169 | 10717 4935 30 | 0.198 % | c | 7497 | 1011 956 4169 | 11789 7497 32 | 0.198 % | c | 11341 | 1011 956 4169 | 12968 11341 33 | 0.198 % | c | 17108 | 1011 956 4169 | 14265 10552 34 | 0.198 % | c | 25758 | 1011 956 4169 | 15692 12024 33 | 0.198 % | c | 38737 | 1010 956 4169 | 17261 9051 39 | 0.297 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1064 983 4321 | 5000 0 -nan | 0.000 % | c | 101 | 1064 983 4321 | 5500 101 94 | 0.188 % | c | 251 | 1064 983 4321 | 6050 251 53 | 0.188 % | c | 476 | 1064 983 4321 | 6655 476 31 | 0.188 % | c | 814 | 1064 983 4321 | 7320 814 33 | 0.188 % | c | 1323 | 1064 983 4321 | 8052 1323 33 | 0.188 % | c | 2084 | 1064 983 4321 | 8857 2084 35 | 0.188 % | c | 3223 | 1064 983 4321 | 9743 3223 36 | 0.188 % | c | 4934 | 1064 983 4321 | 10717 4934 38 | 0.188 % | c | 7497 | 1064 983 4321 | 11789 7497 40 | 0.188 % | c | 11341 | 1064 983 4321 | 12968 11341 43 | 0.188 % | c | 17107 | 1064 983 4321 | 14265 10479 45 | 0.188 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1107 1008 4477 | 5000 0 -nan | 0.000 % | c | 101 | 1107 1008 4477 | 5500 101 63 | 0.180 % | c | 253 | 1107 1008 4477 | 6050 253 33 | 0.181 % | c | 478 | 1107 1008 4477 | 6655 478 38 | 0.180 % | c | 825 | 1107 1008 4477 | 7320 825 43 | 0.180 % | c | 1334 | 1107 1008 4477 | 8052 1334 47 | 0.180 % | c | 2096 | 1107 1008 4477 | 8857 2096 49 | 0.180 % | c | 3235 | 1107 1008 4477 | 9743 3235 54 | 0.180 % | c | 4946 | 1107 1008 4477 | 10717 4946 54 | 0.180 % | c | 7508 | 1107 1008 4477 | 11789 7508 48 | 0.180 % | c | 11352 | 1107 1008 4477 | 12968 11352 50 | 0.180 % | c | 17119 | 1107 1008 4477 | 14265 10533 50 | 0.180 % | c | 25768 | 1107 1008 4477 | 15692 11922 58 | 0.180 % | c | 38742 | 1107 1008 4477 | 17261 8915 63 | 0.180 % | c | 58204 | 1107 1008 4477 | 18987 10872 65 | 0.191 % | c | 87398 | 1104 1008 4477 | 20886 11292 60 | 0.451 % | c | 131187 | 1104 1008 4477 | 22974 12802 66 | 0.451 % | c | 196873 | 1104 1008 4477 | 25272 20309 63 | 0.451 % | c | 295399 | 1104 1008 4477 | 27799 14865 60 | 0.451 % | c | 443188 | 1104 1008 4477 | 30579 27659 67 | 0.451 % | c | 664872 | 1088 1008 4477 | 33637 20150 68 | 2.074 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1188 1028 4689 | 5000 0 -nan | 0.000 % | c | 101 | 1188 1028 4689 | 5500 101 76 | 0.168 % | c | 252 | 1188 1028 4689 | 6050 252 57 | 0.168 % | c | 477 | 1188 1028 4689 | 6655 477 59 | 0.168 % | c | 814 | 1188 1028 4689 | 7320 814 53 | 0.169 % | c | 1321 | 1188 1028 4689 | 8052 1321 54 | 0.168 % | c | 2082 | 1188 1028 4689 | 8857 2082 57 | 0.168 % | c | 3225 | 1188 1028 4689 | 9743 3225 60 | 0.168 % | c | 4933 | 1188 1028 4689 | 10717 4933 62 | 0.168 % | c | 7495 | 1188 1028 4689 | 11789 7495 66 | 0.168 % | c | 11339 | 1188 1028 4689 | 12968 11339 68 | 0.168 % | c | 17107 | 1188 1028 4689 | 14265 10475 75 | 0.168 % | c | 25756 | 1188 1028 4689 | 15692 11831 76 | 0.168 % | c | 38731 | 1188 1028 4689 | 17261 8784 74 | 0.168 % | c | 58193 | 1188 1028 4689 | 18987 10707 67 | 0.168 % | c | 87385 | 1188 1028 4689 | 20886 11046 85 | 0.168 % | c | 131175 | 1188 1028 4689 | 22974 12474 102 | 0.168 % | c | 196862 | 1188 1028 4689 | 25272 20030 93 | 0.168 % | c | 295389 | 1188 1028 4689 | 27799 25084 58 | 0.168 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1242 1040 4826 | 5000 0 -nan | 0.000 % | c | 100 | 1242 1040 4826 | 5500 100 46 | 0.161 % | c | 250 | 1242 1040 4826 | 6050 250 45 | 0.162 % | c | 475 | 1242 1040 4826 | 6655 475 53 | 0.161 % | c | 816 | 1242 1040 4826 | 7320 816 55 | 0.161 % | c | 1324 | 1242 1040 4826 | 8052 1324 58 | 0.161 % | c | 2083 | 1242 1040 4826 | 8857 2083 59 | 0.161 % | c | 3224 | 1242 1040 4826 | 9743 3224 59 | 0.161 % | c | 4934 | 1242 1040 4826 | 10717 4934 57 | 0.161 % | c | 7497 | 1242 1040 4826 | 11789 7497 59 | 0.161 % | c | 11342 | 1242 1040 4826 | 12968 11342 58 | 0.161 % | c | 17111 | 1242 1040 4826 | 14265 10489 61 | 0.161 % | c | 25760 | 1242 1040 4826 | 15692 11841 69 | 0.161 % | c | 38737 | 1242 1040 4826 | 17261 8776 58 | 0.161 % | c | 58201 | 1242 1040 4826 | 18987 10666 72 | 0.161 % | c | 87399 | 1242 1040 4826 | 20886 10964 75 | 0.161 % | c | 131188 | 1242 1040 4826 | 22974 12338 80 | 0.161 % | c | 196872 | 1241 1040 4826 | 25272 19772 66 | 0.251 % | c | 295400 | 1241 1040 4826 | 27799 13318 70 | 0.241 % | c | 443189 | 1241 1040 4826 | 30579 23000 79 | 0.241 % | c | 664872 | 1241 1040 4826 | 33637 17786 80 | 0.241 % | c | 997398 | 1241 1040 4826 | 37001 18345 74 | 0.241 % | c CPU time : 1800 s c Total CPU time: 1800 s