c wbo 1.4a beta - 20100425 c | Number of variables: 456 | c | Number of clauses: 2058 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 456 | c | Number Clauses: 2058 | 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 | 896 2178 7960 | 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 | 904 2179 7976 | 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 | 911 2180 7990 | 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 | 924 2181 8016 | 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 | 942 2182 8052 | 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 | 959 2183 8086 | 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 | 966 2184 8100 | 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 | 972 2185 8112 | 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 | 978 2186 8124 | 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 | 1003 2187 8174 | 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 | 1044 2188 8263 | 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 | 1062 2189 8299 | 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 | 1092 2190 8363 | 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 | 1128 2191 8436 | 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 | 1148 2192 8476 | 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 | 1166 2193 8512 | 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 | 1174 2194 8528 | 5000 0 nan | 0.000 % | c | 100 | 1162 2194 8528 | 5500 97 17 | 1.460 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1256 2195 8692 | 5000 0 nan | 0.000 % | c | 101 | 1255 2195 8692 | 5500 101 31 | 0.080 % | c | 253 | 1254 2195 8692 | 6050 252 34 | 0.159 % | c | 478 | 1254 2195 8692 | 6655 476 34 | 0.159 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1349 2196 8878 | 5000 0 nan | 0.000 % | c | 101 | 1349 2196 8878 | 5500 101 27 | 0.001 % | c | 258 | 1348 2196 8878 | 6050 257 34 | 0.074 % | c | 483 | 1346 2196 8878 | 6655 480 35 | 0.222 % | c | 820 | 1343 2196 8878 | 7320 812 36 | 0.446 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1530 2197 9240 | 5000 0 nan | 0.000 % | c | 100 | 1530 2197 9240 | 5500 100 22 | 0.131 % | c | 250 | 1522 2197 9240 | 6050 229 21 | 0.524 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1551 2198 9282 | 5000 0 nan | 0.000 % | c | 101 | 1549 2198 9282 | 5500 99 23 | 0.129 % | c | 251 | 1549 2198 9282 | 6050 249 28 | 0.130 % | c | 477 | 1549 2198 9282 | 6655 475 34 | 0.129 % | c | 818 | 1547 2198 9282 | 7320 793 41 | 0.259 % | c | 1324 | 1547 2198 9282 | 8052 1299 45 | 0.258 % | c | 2083 | 1537 2198 9282 | 8857 1959 44 | 0.903 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1686 2200 9555 | 5000 0 nan | 0.000 % | c | 100 | 1686 2200 9555 | 5500 100 24 | 0.001 % | c | 252 | 1686 2200 9555 | 6050 252 26 | 0.000 % | c | 477 | 1686 2200 9555 | 6655 477 29 | 0.001 % | c | 816 | 1686 2200 9555 | 7320 816 31 | 0.000 % | c | 1322 | 1686 2200 9555 | 8052 1322 31 | 0.002 % | c | 2082 | 1684 2200 9555 | 8857 1963 31 | 0.119 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1792 2201 9767 | 5000 0 nan | 0.000 % | c | 100 | 1792 2201 9767 | 5500 100 17 | 0.001 % | c | 250 | 1792 2201 9767 | 6050 250 19 | 0.000 % | c | 476 | 1792 2201 9767 | 6655 476 21 | 0.003 % | c | 813 | 1789 2201 9767 | 7320 777 21 | 0.223 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1852 2202 9887 | 5000 0 nan | 0.000 % | c | 100 | 1850 2202 9887 | 5500 100 21 | 0.108 % | c | 251 | 1850 2202 9887 | 6050 250 31 | 0.108 % | c | 479 | 1850 2202 9887 | 6655 478 27 | 0.108 % | c | 820 | 1850 2202 9887 | 7320 819 27 | 0.108 % | c | 1326 | 1833 2202 9887 | 8052 1150 26 | 1.406 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1899 2205 9987 | 5000 0 nan | 0.000 % | c | 101 | 1899 2205 9987 | 5500 101 16 | 0.001 % | c | 251 | 1899 2205 9987 | 6050 251 25 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1917 2207 10025 | 5000 0 nan | 0.000 % | c | 103 | 1917 2207 10025 | 5500 103 35 | 0.000 % | c | 254 | 1917 2207 10025 | 6050 254 31 | 0.000 % | c | 480 | 1917 2207 10025 | 6655 480 29 | 0.000 % | c | 817 | 1913 2207 10025 | 7320 815 26 | 0.209 % | c | 1326 | 1913 2207 10025 | 8052 1324 34 | 0.209 % | c | 2086 | 1909 2207 10025 | 8857 1962 33 | 0.426 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1965 2210 10126 | 5000 0 nan | 0.000 % | c | 100 | 1965 2210 10126 | 5500 100 17 | 0.000 % | c | 257 | 1965 2210 10126 | 6050 257 23 | 0.000 % | c | 483 | 1965 2210 10126 | 6655 483 22 | 0.000 % | c | 821 | 1965 2210 10126 | 7320 821 23 | 0.000 % | c | 1333 | 1963 2210 10126 | 8052 1326 25 | 0.102 % | c | 2094 | 1961 2210 10126 | 8857 2086 25 | 0.204 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2040 2211 10276 | 5000 0 nan | 0.000 % | c | 100 | 2040 2211 10276 | 5500 100 17 | 0.000 % | c | 254 | 2040 2211 10276 | 6050 254 17 | 0.000 % | c | 479 | 2040 2211 10276 | 6655 479 18 | 0.001 % | c | 817 | 2038 2211 10276 | 7320 807 20 | 0.099 % | c | 1327 | 2038 2211 10276 | 8052 1317 28 | 0.098 % | c | 2087 | 2038 2211 10276 | 8857 2077 34 | 0.098 % | c | 3226 | 2038 2211 10276 | 9743 3216 36 | 0.100 % | c | 4934 | 2038 2211 10276 | 10717 4924 38 | 0.100 % | c | 7496 | 2038 2211 10276 | 11789 7486 44 | 0.098 % | c | 11340 | 2036 2211 10276 | 12968 10701 45 | 0.196 % | c | 17108 | 2032 2211 10276 | 14265 9479 46 | 0.392 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2161 2213 10521 | 5000 0 nan | 0.000 % | c | 100 | 2161 2213 10521 | 5500 100 24 | 0.000 % | c | 250 | 2161 2213 10521 | 6050 250 30 | 0.000 % | c | 477 | 2161 2213 10521 | 6655 477 26 | 0.000 % | c | 814 | 2161 2213 10521 | 7320 814 25 | 0.000 % | c | 1320 | 2161 2213 10521 | 8052 1320 28 | 0.000 % | c | 2080 | 2161 2213 10521 | 8857 2080 33 | 0.000 % | c | 3220 | 2161 2213 10521 | 9743 3220 37 | 0.000 % | c | 4928 | 2161 2213 10521 | 10717 4928 39 | 0.000 % | c | 7490 | 2161 2213 10521 | 11789 7490 41 | 0.000 % | c | 11335 | 2161 2213 10521 | 12968 11335 43 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2294 2228 10823 | 5000 0 nan | 0.000 % | c | 100 | 2294 2228 10823 | 5500 100 27 | 0.000 % | c | 250 | 2294 2228 10823 | 6050 250 30 | 0.000 % | c | 475 | 2294 2228 10823 | 6655 475 33 | 0.000 % | c | 812 | 2294 2228 10823 | 7320 812 43 | 0.000 % | c | 1321 | 2294 2228 10823 | 8052 1321 36 | 0.001 % | c | 2081 | 2294 2228 10823 | 8857 2081 50 | 0.000 % | c | 3220 | 2294 2228 10823 | 9743 3220 44 | 0.000 % | c | 4929 | 2294 2228 10823 | 10717 4929 55 | 0.000 % | c | 7494 | 2294 2228 10823 | 11789 7494 54 | 0.001 % | c | 11340 | 2294 2228 10823 | 12968 11340 64 | 0.000 % | c | 17109 | 2294 2228 10823 | 14265 10486 73 | 0.000 % | c | 25761 | 2294 2228 10823 | 15692 11920 64 | 0.000 % | c | 38735 | 2294 2228 10823 | 17261 8869 69 | 0.000 % | c | 58197 | 2294 2228 10823 | 18987 10641 71 | 0.000 % | c | 87390 | 2294 2228 10823 | 20886 10814 88 | 0.000 % | c | 131179 | 2294 2228 10823 | 22974 12208 98 | 0.001 % | c | 196866 | 2294 2228 10823 | 25272 19870 65 | 0.000 % | c | 295393 | 2294 2228 10823 | 27799 12776 66 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2411 2238 11082 | 5000 0 nan | 0.000 % | c | 100 | 2411 2238 11082 | 5500 100 32 | 0.000 % | c | 250 | 2411 2238 11082 | 6050 250 45 | 0.000 % | c | 477 | 2411 2238 11082 | 6655 477 43 | 0.000 % | c | 814 | 2411 2238 11082 | 7320 814 50 | 0.000 % | c | 1325 | 2411 2238 11082 | 8052 1325 53 | 0.000 % | c | 2085 | 2411 2238 11082 | 8857 2085 55 | 0.000 % | c | 3224 | 2411 2238 11082 | 9743 3224 55 | 0.000 % | c | 4933 | 2411 2238 11082 | 10717 4933 56 | 0.000 % | c | 7495 | 2409 2238 11082 | 11789 7494 56 | 0.083 % | c | 11342 | 2409 2238 11082 | 12968 11341 60 | 0.083 % | c | 17108 | 2409 2238 11082 | 14265 10396 65 | 0.083 % | c | 25758 | 2407 2238 11082 | 15692 11588 48 | 0.168 % | c | 38733 | 2397 2238 11082 | 17261 8426 49 | 0.581 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2535 2245 11346 | 5000 0 nan | 0.000 % | c | 100 | 2535 2245 11346 | 5500 100 24 | 0.000 % | c | 252 | 2535 2245 11346 | 6050 252 22 | 0.000 % | c | 481 | 2535 2245 11346 | 6655 481 29 | 0.000 % | c | 819 | 2535 2245 11346 | 7320 819 27 | 0.000 % | c | 1327 | 2535 2245 11346 | 8052 1327 30 | 0.000 % | c | 2089 | 2535 2245 11346 | 8857 2089 35 | 0.000 % | c | 3228 | 2533 2245 11346 | 9743 3227 33 | 0.079 % | c | 4937 | 2533 2245 11346 | 10717 4936 34 | 0.079 % | c | 7500 | 2533 2245 11346 | 11789 7499 36 | 0.079 % | c | 11350 | 2533 2245 11346 | 12968 11349 42 | 0.080 % | c | 17118 | 2533 2245 11346 | 14265 10388 47 | 0.079 % | c | 25768 | 2533 2245 11346 | 15692 11632 91 | 0.079 % | c | 38742 | 2533 2245 11346 | 17261 8710 64 | 0.079 % | c | 58203 | 2533 2245 11346 | 18987 10630 80 | 0.080 % | c | 87395 | 2533 2245 11346 | 20886 10546 98 | 0.079 % | c | 131184 | 2533 2245 11346 | 22974 11616 107 | 0.079 % | c | 196869 | 2533 2245 11346 | 25272 17614 104 | 0.079 % | c | 295395 | 2533 2245 11346 | 27799 22993 105 | 0.079 % | c | 443184 | 2531 2245 11346 | 30579 16056 126 | 0.158 % |