c wbo 1.6 beta - 20110325 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: 1602 | 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 | 456 1602 6636 | 5000 0 -nan | 0.000 % | 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 100 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 253 34 | 0.159 % | c | 478 | 1254 2195 8692 | 6655 478 33 | 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 258 34 | 0.074 % | c | 483 | 1346 2196 8878 | 6655 483 35 | 0.222 % | c | 820 | 1343 2196 8878 | 7320 820 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 250 22 | 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 101 22 | 0.129 % | c | 251 | 1549 2198 9282 | 6050 251 28 | 0.130 % | c | 477 | 1549 2198 9282 | 6655 477 34 | 0.129 % | c | 818 | 1547 2198 9282 | 7320 818 40 | 0.259 % | c | 1324 | 1547 2198 9282 | 8052 1324 45 | 0.258 % | c | 2083 | 1537 2198 9282 | 8857 2083 44 | 0.903 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1686 2201 9558 | 5000 0 -nan | 0.000 % | c | 100 | 1686 2201 9558 | 5500 100 24 | 0.001 % | c | 252 | 1686 2201 9558 | 6050 252 26 | 0.000 % | c | 477 | 1686 2201 9558 | 6655 477 29 | 0.001 % | c | 816 | 1686 2201 9558 | 7320 816 31 | 0.000 % | c | 1322 | 1686 2201 9558 | 8052 1322 31 | 0.002 % | c | 2082 | 1684 2201 9558 | 8857 2082 32 | 0.119 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1792 2202 9770 | 5000 0 -nan | 0.000 % | c | 100 | 1792 2202 9770 | 5500 100 17 | 0.001 % | c | 250 | 1792 2202 9770 | 6050 250 26 | 0.000 % | c | 475 | 1792 2202 9770 | 6655 475 40 | 0.000 % | c | 814 | 1792 2202 9770 | 7320 814 48 | 0.000 % | c | 1320 | 1790 2202 9770 | 8052 1320 44 | 0.112 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1844 2204 9877 | 5000 0 -nan | 0.000 % | c | 100 | 1844 2204 9877 | 5500 100 19 | 0.001 % | c | 250 | 1844 2204 9877 | 6050 250 24 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1864 2206 9920 | 5000 0 -nan | 0.000 % | c | 101 | 1864 2206 9920 | 5500 101 25 | 0.001 % | c | 253 | 1864 2206 9920 | 6050 253 28 | 0.000 % | c | 478 | 1864 2206 9920 | 6655 478 29 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1894 2208 9982 | 5000 0 -nan | 0.000 % | c | 101 | 1894 2208 9982 | 5500 101 23 | 0.001 % | c | 252 | 1894 2208 9982 | 6050 252 24 | 0.000 % | c | 477 | 1894 2208 9982 | 6655 477 26 | 0.000 % | c | 814 | 1892 2208 9982 | 7320 814 25 | 0.106 % | c | 1321 | 1892 2208 9982 | 8052 1321 27 | 0.106 % | c | 2080 | 1886 2208 9982 | 8857 2080 30 | 0.423 % | c | 3221 | 1886 2208 9982 | 9743 3221 31 | 0.422 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1951 2214 10109 | 5000 0 -nan | 0.000 % | c | 100 | 1951 2214 10109 | 5500 100 14 | 0.000 % | c | 250 | 1951 2214 10109 | 6050 250 16 | 0.000 % | c | 475 | 1951 2214 10109 | 6655 475 20 | 0.000 % | c | 814 | 1951 2214 10109 | 7320 814 24 | 0.001 % | c | 1321 | 1951 2214 10109 | 8052 1321 27 | 0.003 % | c | 2080 | 1951 2214 10109 | 8857 2080 32 | 0.000 % | c | 3221 | 1951 2214 10109 | 9743 3221 32 | 0.000 % | c | 4931 | 1951 2214 10109 | 10717 4931 31 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2014 2225 10261 | 5000 0 -nan | 0.000 % | c | 100 | 2014 2225 10261 | 5500 100 17 | 0.000 % | c | 251 | 2014 2225 10261 | 6050 251 29 | 0.000 % | c | 479 | 2014 2225 10261 | 6655 479 32 | 0.000 % | c | 816 | 2014 2225 10261 | 7320 816 38 | 0.000 % | c | 1324 | 2014 2225 10261 | 8052 1324 33 | 0.000 % | c | 2084 | 2012 2225 10261 | 8857 2084 34 | 0.100 % | c | 3223 | 2012 2225 10261 | 9743 3223 34 | 0.100 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2077 2227 10389 | 5000 0 -nan | 0.000 % | c | 100 | 2077 2227 10389 | 5500 100 25 | 0.000 % | c | 250 | 2077 2227 10389 | 6050 250 23 | 0.000 % | c | 478 | 2077 2227 10389 | 6655 478 23 | 0.001 % | c | 816 | 2073 2227 10389 | 7320 816 21 | 0.193 % | c | 1322 | 2071 2227 10389 | 8052 1322 20 | 0.290 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2115 2232 10476 | 5000 0 -nan | 0.000 % | c | 100 | 2115 2232 10476 | 5500 100 26 | 0.000 % | c | 252 | 2115 2232 10476 | 6050 252 26 | 0.000 % | c | 480 | 2115 2232 10476 | 6655 480 23 | 0.000 % | c | 818 | 2115 2232 10476 | 7320 818 22 | 0.000 % | c | 1326 | 2113 2232 10476 | 8052 1326 23 | 0.095 % | c | 2085 | 2113 2232 10476 | 8857 2085 22 | 0.095 % | c | 3225 | 2111 2232 10476 | 9743 3225 24 | 0.189 % | c | 4933 | 2107 2232 10476 | 10717 4933 25 | 0.378 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2165 2236 10584 | 5000 0 -nan | 0.000 % | c | 102 | 2165 2236 10584 | 5500 102 62 | 0.000 % | c | 254 | 2165 2236 10584 | 6050 254 34 | 0.000 % | c | 480 | 2165 2236 10584 | 6655 480 29 | 0.000 % | c | 818 | 2165 2236 10584 | 7320 818 28 | 0.000 % | c | 1324 | 2165 2236 10584 | 8052 1324 36 | 0.000 % | c | 2083 | 2165 2236 10584 | 8857 2083 38 | 0.000 % | c | 3223 | 2165 2236 10584 | 9743 3223 43 | 0.000 % | c | 4931 | 2165 2236 10584 | 10717 4931 44 | 0.001 % | c | 7494 | 2165 2236 10584 | 11789 7494 46 | 0.000 % | c | 11340 | 2165 2236 10584 | 12968 11340 51 | 0.000 % | c | 17106 | 2165 2236 10584 | 14265 10576 59 | 0.000 % | c | 25758 | 2165 2236 10584 | 15692 11975 56 | 0.001 % | c | 38735 | 2163 2236 10584 | 17261 9147 47 | 0.094 % | c | 58196 | 2163 2236 10584 | 18987 11156 62 | 0.093 % | c | 87391 | 2159 2236 10584 | 20886 11590 61 | 0.278 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2305 2244 10880 | 5000 0 -nan | 0.000 % | c | 100 | 2305 2244 10880 | 5500 100 54 | 0.000 % | c | 252 | 2305 2244 10880 | 6050 252 45 | 0.001 % | c | 479 | 2305 2244 10880 | 6655 479 43 | 0.000 % | c | 817 | 2305 2244 10880 | 7320 817 36 | 0.000 % | c | 1326 | 2305 2244 10880 | 8052 1326 38 | 0.000 % | c | 2085 | 2305 2244 10880 | 8857 2085 51 | 0.000 % | c | 3226 | 2305 2244 10880 | 9743 3226 50 | 0.000 % | c | 4935 | 2305 2244 10880 | 10717 4935 45 | 0.000 % | c | 7498 | 2305 2244 10880 | 11789 7498 41 | 0.000 % | c | 11345 | 2305 2244 10880 | 12968 11345 50 | 0.000 % | c | 17113 | 2303 2244 10880 | 14265 10584 48 | 0.087 % | c | 25763 | 2295 2244 10880 | 15692 12014 48 | 0.435 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2398 2256 11096 | 5000 0 -nan | 0.000 % | c | 101 | 2398 2256 11096 | 5500 101 33 | 0.000 % | c | 255 | 2398 2256 11096 | 6050 255 31 | 0.000 % | c | 482 | 2398 2256 11096 | 6655 482 32 | 0.000 % | c | 823 | 2398 2256 11096 | 7320 823 31 | 0.000 % | c | 1329 | 2398 2256 11096 | 8052 1329 33 | 0.000 % | c | 2089 | 2398 2256 11096 | 8857 2089 36 | 0.000 % | c | 3230 | 2398 2256 11096 | 9743 3230 39 | 0.001 % | c | 4939 | 2398 2256 11096 | 10717 4939 39 | 0.000 % | c | 7504 | 2398 2256 11096 | 11789 7504 42 | 0.000 % | c | 11348 | 2398 2256 11096 | 12968 11348 43 | 0.000 % | c | 17114 | 2398 2256 11096 | 14265 10341 52 | 0.001 % | c | 25764 | 2398 2256 11096 | 15692 11597 61 | 0.000 % | c | 38739 | 2398 2256 11096 | 17261 8334 48 | 0.000 % | c | 58201 | 2398 2256 11096 | 18987 10059 78 | 0.000 % | c | 87394 | 2398 2256 11096 | 20886 10089 43 | 0.000 % | c | 131183 | 2394 2256 11096 | 22974 11081 48 | 0.167 % | c | 196868 | 2394 2256 11096 | 25272 18063 54 | 0.168 % | c | 295395 | 2388 2256 11096 | 27799 23610 53 | 0.417 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2498 2262 11309 | 5000 0 -nan | 0.000 % | c | 100 | 2498 2262 11309 | 5500 100 26 | 0.000 % | c | 251 | 2498 2262 11309 | 6050 251 29 | 0.000 % | c | 479 | 2498 2262 11309 | 6655 479 35 | 0.000 % | c | 818 | 2498 2262 11309 | 7320 818 31 | 0.000 % | c | 1324 | 2498 2262 11309 | 8052 1324 38 | 0.000 % | c | 2084 | 2498 2262 11309 | 8857 2084 35 | 0.000 % | c | 3227 | 2498 2262 11309 | 9743 3227 40 | 0.000 % | c | 4936 | 2498 2262 11309 | 10717 4936 39 | 0.000 % | c | 7500 | 2498 2262 11309 | 11789 7500 42 | 0.000 % | c | 11344 | 2498 2262 11309 | 12968 11344 49 | 0.000 % | c | 17111 | 2498 2262 11309 | 14265 10272 68 | 0.000 % | c | 25760 | 2498 2262 11309 | 15692 11461 73 | 0.000 % | c | 38734 | 2498 2262 11309 | 17261 16214 73 | 0.000 % | c | 58196 | 2498 2262 11309 | 18987 9028 69 | 0.000 % | c | 87388 | 2498 2262 11309 | 20886 18734 73 | 0.000 % | c | 131180 | 2496 2262 11309 | 22974 19441 98 | 0.080 % | c | 196866 | 2496 2262 11309 | 25272 14771 63 | 0.080 % | c | 295392 | 2496 2262 11309 | 27799 20685 80 | 0.080 % | c | 443183 | 2496 2262 11309 | 30579 12895 95 | 0.080 % | c | 664871 | 2496 2262 11309 | 33637 22475 98 | 0.080 % | c | 997397 | 2496 2262 11309 | 37001 14064 75 | 0.080 % | c | 1496185 | 2494 2262 11309 | 40701 17563 106 | 0.160 % | c | 2244367 | 2486 2262 11309 | 44771 36660 71 | 0.481 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2634 2265 11585 | 5000 0 -nan | 0.000 % | c | 100 | 2634 2265 11585 | 5500 100 16 | 0.000 % | c | 250 | 2634 2265 11585 | 6050 250 14 | 0.000 % | c | 476 | 2634 2265 11585 | 6655 476 23 | 0.000 % | c | 814 | 2634 2265 11585 | 7320 814 23 | 0.000 % | c | 1320 | 2634 2265 11585 | 8052 1320 35 | 0.000 % | c | 2079 | 2634 2265 11585 | 8857 2079 47 | 0.000 % | c | 3220 | 2634 2265 11585 | 9743 3220 50 | 0.000 % | c | 4928 | 2634 2265 11585 | 10717 4928 53 | 0.000 % | c | 7490 | 2634 2265 11585 | 11789 7490 56 | 0.000 % | c | 11334 | 2634 2265 11585 | 12968 11334 67 | 0.000 % | c | 17103 | 2634 2265 11585 | 14265 10358 67 | 0.000 % | c | 25754 | 2634 2265 11585 | 15692 11581 62 | 0.000 % | c | 38728 | 2634 2265 11585 | 17261 8481 65 | 0.000 % | c | 58189 | 2634 2265 11585 | 18987 10133 73 | 0.000 % | c | 87383 | 2634 2265 11585 | 20886 9931 57 | 0.000 % | c | 131175 | 2634 2265 11585 | 22974 10970 66 | 0.000 % | c | 196861 | 2634 2265 11585 | 25272 17295 62 | 0.000 % | c | 295387 | 2634 2265 11585 | 27799 22724 93 | 0.000 % | c | 443178 | 2634 2265 11585 | 30579 14638 118 | 0.001 % | c | 664864 | 2634 2265 11585 | 33637 31022 69 | 0.000 % | c CPU time : 1800 s c Total CPU time: 1800 s