c wbo 1.4a beta - 20100425 c | Number of variables: 5519 | c | Number of clauses: 19630 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 5519 | c | Number Clauses: 19630 | 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 | 1481 19681 14099 | 6560 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1537 19714 14560 | 6571 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1608 19741 15427 | 6580 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1682 19773 16250 | 6591 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1738 19807 16613 | 6602 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1778 19841 16837 | 6613 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1836 19881 17401 | 6627 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1900 19923 17857 | 6641 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1937 19960 18094 | 6653 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1982 20001 18208 | 6667 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2018 20039 18300 | 6679 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2067 20074 18722 | 6691 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2104 20116 18831 | 6705 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2145 20156 18922 | 6718 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2196 20192 19358 | 6730 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2248 20226 19820 | 6742 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2298 20263 20246 | 6754 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2356 20300 20773 | 6766 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2401 20343 21108 | 6781 0 nan | 0.000 % | c | 100 | 2388 20343 21108 | 7459 100 18 | 62.699 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2451 20395 21260 | 6798 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2487 20432 21367 | 6810 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2529 20472 21493 | 6824 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2578 20508 21901 | 6836 0 nan | 0.000 % | c | 105 | 2574 20508 21901 | 7519 105 21 | 59.844 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2624 20552 22042 | 6850 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2669 20591 22162 | 6863 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2727 20632 22326 | 6877 0 nan | 0.000 % | c | 100 | 2658 20632 22326 | 7565 95 22 | 59.352 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2813 20677 22544 | 6892 0 nan | 0.000 % | c | 100 | 2801 20677 22544 | 7581 100 17 | 58.913 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2922 20746 22862 | 6915 0 nan | 0.000 % | c | 100 | 2920 20746 22862 | 7606 100 17 | 56.653 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2993 20791 23060 | 6930 0 nan | 0.000 % | c | 104 | 2988 20791 23060 | 7623 104 24 | 56.326 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3089 20830 23295 | 6943 0 nan | 0.000 % | c | 100 | 3076 20830 23295 | 7637 100 19 | 56.543 % | c | 252 | 2995 20830 23295 | 8401 249 21 | 56.644 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3212 20887 23626 | 6962 0 nan | 0.000 % | c | 100 | 3202 20887 23626 | 7658 100 22 | 55.211 % | c | 251 | 3199 20887 23626 | 8424 251 21 | 55.339 % | c | 476 | 3135 20887 23626 | 9266 460 24 | 55.382 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3322 20943 23927 | 6981 0 nan | 0.000 % | c | 100 | 3313 20943 23927 | 7679 100 20 | 54.387 % | c | 250 | 3312 20943 23927 | 8447 250 25 | 54.429 % | c | 477 | 3251 20943 23927 | 9291 473 27 | 54.429 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3401 20985 24131 | 6995 0 nan | 0.000 % | c | 100 | 3400 20985 24131 | 7694 100 16 | 53.002 % | c | 250 | 3400 20985 24131 | 8463 250 22 | 53.002 % | c | 475 | 3380 20985 24131 | 9310 474 22 | 53.279 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3508 21032 24428 | 7010 0 nan | 0.000 % | c | 102 | 3503 21032 24428 | 7711 102 16 | 53.019 % | c | 253 | 3502 21032 24428 | 8482 253 20 | 53.019 % | c | 478 | 3439 21032 24428 | 9331 474 24 | 53.019 % | c | 815 | 3433 21032 24428 | 10264 809 25 | 53.101 % | c | 1321 | 3402 21032 24428 | 11290 860 18 | 53.593 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3598 21081 24675 | 7027 0 nan | 0.000 % | c | 101 | 3594 21081 24675 | 7729 101 19 | 51.538 % | c | 251 | 3593 21081 24675 | 8502 251 23 | 51.538 % | c | 477 | 3591 21081 24675 | 9352 471 27 | 51.849 % | c | 814 | 3591 21081 24675 | 10288 808 29 | 51.849 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3726 21113 25389 | 7037 0 nan | 0.000 % | c | 102 | 3708 21113 25389 | 7741 102 38 | 51.517 % | c | 252 | 3644 21113 25389 | 8515 249 28 | 51.517 % | c | 480 | 3640 21113 25389 | 9367 477 27 | 51.610 % | c | 818 | 3634 21113 25389 | 10303 810 29 | 51.663 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3916 21152 25800 | 7050 0 nan | 0.000 % | c | 100 | 3901 21152 25800 | 7755 100 23 | 50.052 % | c | 250 | 3899 21152 25800 | 8531 250 22 | 50.052 % | c | 476 | 3846 21152 25800 | 9384 469 24 | 50.104 % | c | 813 | 3846 21152 25800 | 10322 806 26 | 50.104 % | c | 1320 | 3845 21152 25800 | 11355 1311 29 | 50.104 % | c | 2079 | 3842 21152 25800 | 12490 2064 30 | 50.143 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4225 21182 26836 | 7060 0 nan | 0.000 % | c | 101 | 4217 21182 26836 | 7766 101 58 | 47.488 % | c | 251 | 4202 21182 26836 | 8543 249 35 | 47.488 % | c | 476 | 4198 21182 26836 | 9397 469 27 | 48.263 % | c | 813 | 4134 21182 26836 | 10337 800 27 | 48.338 % | c | 1320 | 4134 21182 26836 | 11371 1307 29 | 48.338 % | c | 2079 | 4131 21182 26836 | 12508 2046 31 | 48.375 % | c | 3218 | 4131 21182 26836 | 13759 3185 34 | 48.375 % | c | 4926 | 4131 21182 26836 | 15135 4893 36 | 48.375 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4592 21229 27616 | 7076 0 nan | 0.000 % | c | 102 | 4580 21229 27616 | 7783 102 11 | 45.896 % | c | 252 | 4526 21229 27616 | 8562 250 21 | 45.943 % | c | 479 | 4525 21229 27616 | 9418 477 22 | 45.943 % | c | 816 | 4521 21229 27616 | 10360 807 23 | 45.979 % | c | 1322 | 4521 21229 27616 | 11396 1313 25 | 45.979 % | c | 2081 | 4521 21229 27616 | 12536 2072 27 | 45.979 % | c | 3223 | 4511 21229 27616 | 13789 3212 32 | 46.362 % | c | 4931 | 4489 21229 27616 | 15168 4899 36 | 46.362 % | c | 7494 | 4489 21229 27616 | 16685 7462 38 | 46.362 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5080 21329 28576 | 7109 0 nan | 0.000 % | c | 100 | 5080 21329 28576 | 7820 100 40 | 42.644 % | c | 250 | 5080 21329 28576 | 8602 250 28 | 42.644 % | c | 476 | 5020 21329 28576 | 9462 475 21 | 43.322 % | c | 814 | 5020 21329 28576 | 10409 810 19 | 43.322 % | c | 1320 | 5020 21329 28576 | 11450 1316 21 | 43.322 % | c | 2079 | 5010 21329 28576 | 12595 2074 21 | 43.435 % | c | 3219 | 5007 21329 28576 | 13854 3213 23 | 43.525 % | c | 4930 | 4999 21329 28576 | 15240 4923 24 | 43.559 % | c | 7495 | 4998 21329 28576 | 16764 7484 27 | 43.570 % | c | 11340 | 4995 21329 28576 | 18440 11328 31 | 43.852 % | c | 17107 | 4973 21329 28576 | 20284 17077 36 | 43.852 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5694 21474 30184 | 7158 0 nan | 0.000 % | c | 102 | 5691 21474 30184 | 7873 102 34 | 40.444 % | c | 252 | 5690 21474 30184 | 8661 252 20 | 40.444 % | c | 477 | 5626 21474 30184 | 9527 460 18 | 40.497 % | c | 814 | 5626 21474 30184 | 10480 797 21 | 40.497 % | c | 1321 | 5623 21474 30184 | 11528 1301 20 | 40.529 % | c | 2081 | 5622 21474 30184 | 12680 2057 22 | 40.539 % | c | 3220 | 5622 21474 30184 | 13948 3196 23 | 40.539 % | c | 4928 | 5622 21474 30184 | 15343 4904 24 | 40.539 % | c | 7492 | 5619 21474 30184 | 16878 7464 25 | 40.571 % | c | 11338 | 5597 21474 30184 | 18566 11309 27 | 40.804 % | c | 17104 | 5597 21474 30184 | 20422 17075 33 | 40.804 % | c | 25753 | 5596 21474 30184 | 22464 13505 33 | 40.814 % | c | 38728 | 5585 21474 30184 | 24711 26479 35 | 40.931 % | c | 58189 | 5585 21474 30184 | 27182 17200 45 | 40.931 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6610 21733 32014 | 7244 0 nan | 0.000 % | c | 101 | 6609 21733 32014 | 7968 101 23 | 36.313 % | c | 251 | 6609 21733 32014 | 8765 251 22 | 36.313 % | c | 476 | 6605 21733 32014 | 9642 475 23 | 36.313 % | c | 814 | 6601 21733 32014 | 10606 804 21 | 36.351 % | c | 1320 | 6601 21733 32014 | 11667 1310 22 | 36.351 % | c | 2080 | 6599 21733 32014 | 12833 2064 22 | 36.371 % | c | 3219 | 6599 21733 32014 | 14117 3203 24 | 36.371 % | c | 4930 | 6571 21733 32014 | 15528 4913 25 | 36.747 % | c | 7495 | 6560 21733 32014 | 17081 7467 25 | 36.747 % | c | 11339 | 6559 21733 32014 | 18789 11307 25 | 36.756 % | c | 17108 | 6559 21733 32014 | 20668 17076 27 | 36.756 % | c | 25758 | 6559 21733 32014 | 22735 12794 26 | 36.756 % | c | 38732 | 6553 21733 32014 | 25009 25767 26 | 36.814 % | c | 58195 | 6553 21733 32014 | 27510 28944 30 | 36.814 % | c | 87388 | 6553 21733 32014 | 30261 22279 39 | 36.814 % | c | 131177 | 6527 21733 32014 | 33287 25135 41 | 37.065 % | c | 196865 | 6520 21733 32014 | 36616 20458 39 | 37.132 % | c | 295392 | 6520 21733 32014 | 40277 17113 44 | 37.132 % | c | 443183 | 6507 21733 32014 | 44305 15876 33 | 37.258 % | c | 664866 | 6506 21733 32014 | 48736 39520 81 | 37.267 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 7620 21967 33902 | 7322 0 nan | 0.000 % | c | 102 | 7619 21967 33902 | 8054 102 57 | 33.275 % | c | 252 | 7594 21967 33902 | 8860 251 56 | 33.275 % | c | 478 | 7594 21967 33902 | 9746 477 43 | 33.275 % | c | 817 | 7587 21967 33902 | 10720 814 35 | 33.336 % | c | 1323 | 7587 21967 33902 | 11792 1316 30 | 33.336 % | c | 2085 | 7587 21967 33902 | 12971 2078 28 | 33.336 % | c | 3225 | 7587 21967 33902 | 14269 3218 28 | 33.336 % | c | 4934 | 7587 21967 33902 | 15696 4927 29 | 33.336 % | c | 7497 | 7585 21967 33902 | 17265 7488 28 | 33.354 % | c | 11341 | 7585 21967 33902 | 18992 11332 30 | 33.354 % | c | 17108 | 7563 21967 33902 | 20891 17098 31 | 33.547 % | c | 25758 | 7563 21967 33902 | 22980 12144 34 | 33.547 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 7782 22147 34134 | 7382 0 nan | 0.000 % | c | 102 | 7780 22147 34134 | 8120 102 151 | 32.678 % | c | 253 | 7771 22147 34134 | 8932 252 75 | 32.678 % | c | 478 | 7771 22147 34134 | 9825 477 50 | 32.678 % | c | 815 | 7768 22147 34134 | 10808 813 41 | 32.704 % | c | 1323 | 7768 22147 34134 | 11889 1321 38 | 32.704 % | c | 2082 | 7767 22147 34134 | 13078 2077 35 | 32.712 % | c | 3222 | 7767 22147 34134 | 14386 3217 33 | 32.712 % | c | 4934 | 7742 22147 34134 | 15824 4928 35 | 32.929 % | c | 7499 | 7741 22147 34134 | 17407 7481 35 | 32.938 % | c | 11343 | 7741 22147 34134 | 19147 11325 36 | 32.938 % | c | 17112 | 7736 22147 34134 | 21062 17093 37 | 32.981 % | c | 25761 | 7734 22147 34134 | 23168 11843 42 | 32.998 % | c | 38737 | 7732 22147 34134 | 25485 24818 44 | 33.016 % | c | 58198 | 7726 22147 34134 | 28034 26135 40 | 33.068 % | c | 87390 | 7702 22147 34134 | 30837 13843 47 | 33.276 % | c | 131180 | 7702 22147 34134 | 33921 34065 42 | 33.276 % | c | 196867 | 7702 22147 34134 | 37313 26047 35 | 33.276 % | c | 295393 | 7695 22147 34134 | 41045 35981 37 | 33.336 % | c | 443184 | 7684 22147 34134 | 45149 23611 34 | 33.432 % |