c wbo 1.6 beta - 20110325 c | Number of variables: 672 | c | Number of clauses: 3076 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 672 | c | Number Clauses: 2404 | 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 | 672 2404 5328 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1330 3219 7304 | 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 | 1337 3220 7318 | 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 | 1345 3221 7334 | 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 | 1354 3222 7352 | 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 | 1360 3223 7364 | 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 | 1366 3224 7376 | 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 | 1379 3225 7402 | 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 | 1390 3226 7424 | 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 | 1399 3227 7442 | 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 | 1412 3228 7468 | 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 | 1429 3229 7502 | 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 | 1437 3230 7518 | 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 | 1444 3231 7532 | 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 | 1450 3232 7544 | 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 | 1458 3233 7560 | 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 | 1467 3234 7578 | 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 | 1473 3235 7590 | 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 | 1479 3236 7602 | 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 | 1496 3237 7636 | 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 | 1518 3238 7680 | 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 | 1529 3239 7702 | 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 | 1539 3240 7722 | 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 | 1550 3241 7744 | 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 | 1557 3242 7758 | 5000 0 -nan | 0.000 % | c | 103 | 1550 3242 7758 | 5500 103 7 | 1.976 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1564 3243 7772 | 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 | 1571 3244 7786 | 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 | 1577 3245 7798 | 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 | 1583 3246 7810 | 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 | 1590 3247 7824 | 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 | 1601 3248 7846 | 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 | 1607 3249 7858 | 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 | 1627 3250 7898 | 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 | 1643 3252 7933 | 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 | 1649 3253 7945 | 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 | 1658 3254 7963 | 5000 0 -nan | 0.000 % | c | 100 | 1521 3254 7963 | 5500 100 5 | 12.874 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1724 3255 8095 | 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 | 1735 3256 8117 | 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 | 1756 3257 8159 | 5000 0 -nan | 0.000 % | c | 103 | 1688 3257 8159 | 5500 103 4 | 4.581 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1854 3259 8358 | 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 | 1884 3260 8418 | 5000 0 -nan | 0.000 % | c | 101 | 1851 3260 8418 | 5500 101 7 | 3.165 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1962 3262 8577 | 5000 0 -nan | 0.000 % | c | 103 | 1959 3262 8577 | 5500 103 5 | 0.861 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2017 3264 8690 | 5000 0 -nan | 0.000 % | c | 100 | 2015 3264 8690 | 5500 100 15 | 0.789 % | c | 250 | 2009 3264 8690 | 6050 250 12 | 0.986 % | c | 475 | 2006 3264 8690 | 6655 475 15 | 1.281 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2162 3266 8983 | 5000 0 -nan | 0.000 % | c | 101 | 2160 3266 8983 | 5500 101 9 | 0.644 % | c | 251 | 2160 3266 8983 | 6050 251 11 | 0.644 % | c | 476 | 2158 3266 8983 | 6655 476 13 | 0.736 % | c | 818 | 2150 3266 8983 | 7320 818 12 | 1.196 % | c | 1324 | 2148 3266 8983 | 8052 1324 15 | 1.196 % | c | 2083 | 2143 3266 8983 | 8857 2083 19 | 1.427 % | c | 3222 | 2127 3266 8983 | 9743 3222 22 | 2.162 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2399 3270 9464 | 5000 0 -nan | 0.000 % | c | 100 | 2399 3270 9464 | 5500 100 17 | 0.498 % | c | 250 | 2399 3270 9464 | 6050 250 16 | 0.498 % | c | 475 | 2399 3270 9464 | 6655 475 16 | 0.498 % | c | 812 | 2397 3270 9464 | 7320 812 15 | 0.581 % | c | 1320 | 2397 3270 9464 | 8052 1320 20 | 0.581 % | c | 2079 | 2397 3270 9464 | 8857 2079 22 | 0.581 % | c | 3220 | 2390 3270 9464 | 9743 3220 23 | 0.913 % | c | 4928 | 2389 3270 9464 | 10717 4928 25 | 0.913 % | c | 7490 | 2385 3270 9464 | 11789 7490 29 | 1.079 % | c | 11337 | 2383 3270 9464 | 12968 11337 33 | 1.161 % | c | 17104 | 2357 3270 9464 | 14265 10557 37 | 2.240 % | c | 25754 | 2353 3270 9464 | 15692 11929 50 | 2.406 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2722 3294 10170 | 5000 0 -nan | 0.000 % | c | 100 | 2722 3294 10170 | 5500 100 20 | 0.439 % | c | 253 | 2722 3294 10170 | 6050 253 17 | 0.439 % | c | 480 | 2722 3294 10170 | 6655 480 15 | 0.439 % | c | 818 | 2722 3294 10170 | 7320 818 21 | 0.439 % | c | 1324 | 2720 3294 10170 | 8052 1324 21 | 0.513 % | c | 2084 | 2720 3294 10170 | 8857 2084 25 | 0.512 % | c | 3227 | 2720 3294 10170 | 9743 3227 31 | 0.512 % | c | 4936 | 2720 3294 10170 | 10717 4936 30 | 0.512 % | c | 7498 | 2720 3294 10170 | 11789 7498 38 | 0.512 % | c | 11344 | 2716 3294 10170 | 12968 11344 44 | 0.659 % | c | 17114 | 2716 3294 10170 | 14265 10384 56 | 0.658 % | c | 25764 | 2716 3294 10170 | 15692 11791 54 | 0.659 % | c | 38742 | 2716 3294 10170 | 17261 8520 82 | 0.659 % | c | 58203 | 2714 3294 10170 | 18987 10259 121 | 0.732 % | c | 87396 | 2714 3294 10170 | 20886 10425 113 | 0.732 % | c | 131191 | 2712 3294 10170 | 22974 11600 95 | 0.805 % | c | 196880 | 2710 3294 10170 | 25272 18319 64 | 0.878 % | c | 295406 | 2710 3294 10170 | 27799 13180 86 | 0.878 % | c | 443196 | 2710 3294 10170 | 30579 26027 100 | 0.878 % | c | 664879 | 2708 3294 10170 | 33637 15333 140 | 0.951 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3113 3375 11117 | 5000 0 -nan | 0.000 % | c | 100 | 3113 3375 11117 | 5500 100 24 | 0.384 % | c | 251 | 3113 3375 11117 | 6050 251 24 | 0.384 % | c | 479 | 3113 3375 11117 | 6655 479 30 | 0.384 % | c | 817 | 3113 3375 11117 | 7320 817 33 | 0.384 % | c | 1327 | 3113 3375 11117 | 8052 1327 34 | 0.384 % | c | 2087 | 3113 3375 11117 | 8857 2087 32 | 0.384 % | c | 3227 | 3113 3375 11117 | 9743 3227 30 | 0.384 % | c | 4935 | 3113 3375 11117 | 10717 4935 36 | 0.384 % | c | 7501 | 3113 3375 11117 | 11789 7501 41 | 0.384 % | c | 11347 | 3113 3375 11117 | 12968 11347 48 | 0.384 % | c | 17113 | 3113 3375 11117 | 14265 10457 48 | 0.384 % | c | 25764 | 3113 3375 11117 | 15692 11798 63 | 0.384 % | c | 38739 | 3113 3375 11117 | 17261 16389 57 | 0.384 % | c | 58201 | 3111 3375 11117 | 18987 9176 40 | 0.448 % | c | 87396 | 3111 3375 11117 | 20886 18956 98 | 0.448 % | c | 131186 | 3111 3375 11117 | 22974 20120 74 | 0.448 % | c | 196871 | 3111 3375 11117 | 25272 15075 68 | 0.448 % | c | 295397 | 3111 3375 11117 | 27799 18382 131 | 0.448 % | c | 443186 | 3111 3375 11117 | 30579 16818 149 | 0.448 % | c | 664872 | 3111 3375 11117 | 33637 22030 102 | 0.448 % | c | 997398 | 3107 3375 11117 | 37001 19159 125 | 0.576 % | c | 1496188 | 3107 3375 11117 | 40701 23748 128 | 0.576 % | c CPU time : 1800 s c Total CPU time: 1800 s