c wbo 1.4 beta - 20100610 c | Number of variables: 6750 | c | Number of clauses: 25949 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6750 | c | Number Clauses: 25739 | 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 | 5777 26668 64425 | 8579 0 nan | 0.000 % | c | 101 | 5777 26668 64425 | 9437 101 62 | 14.415 % | c =============================================================================== c New solution: 164 c Elapsed CPU time: 20.9168 s Remaining CPU time: 159.083 s c =============================================================================== c | 118 | 5777 26669 64635 | 8889 118 55 | 14.415 % | c =============================================================================== c New solution: 160 c Elapsed CPU time: 20.9308 s Remaining CPU time: 159.069 s c =============================================================================== c | 143 | 5777 26670 64845 | 8890 143 55 | 14.415 % | c | 243 | 5777 26670 64845 | 9779 243 42 | 14.415 % | c =============================================================================== c New solution: 113 c Elapsed CPU time: 21.0038 s Remaining CPU time: 158.996 s c =============================================================================== c | 324 | 5777 26671 65055 | 8890 324 35 | 14.415 % | c | 424 | 5777 26671 65055 | 9779 424 38 | 14.415 % | c =============================================================================== c New solution: 93 c Elapsed CPU time: 21.0678 s Remaining CPU time: 158.932 s c =============================================================================== c | 478 | 5777 26672 65265 | 8890 478 36 | 14.415 % | c | 578 | 5777 26672 65265 | 9779 578 40 | 14.415 % | c | 728 | 5777 26672 65265 | 10757 728 40 | 14.415 % | c | 953 | 5777 26672 65265 | 11833 953 49 | 14.415 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 21.3698 s Remaining CPU time: 158.63 s c =============================================================================== c | 1227 | 5777 26673 65475 | 8891 1227 53 | 14.415 % | c | 1327 | 5777 26673 65475 | 9780 1327 53 | 14.415 % | c | 1477 | 5777 26673 65475 | 10758 1477 58 | 14.415 % | c | 1702 | 5777 26673 65475 | 11833 1702 57 | 14.415 % | c | 2039 | 5777 26673 65475 | 13017 2039 64 | 14.415 % | c | 2546 | 5777 26673 65475 | 14319 2546 60 | 14.415 % | c | 3305 | 5777 26673 65475 | 15750 3305 95 | 14.415 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 22.5386 s Remaining CPU time: 157.461 s c =============================================================================== c | 3448 | 5777 26674 65685 | 8891 3448 95 | 14.415 % | c | 3549 | 5777 26674 65685 | 9780 3549 94 | 14.415 % | c | 3699 | 5777 26674 65685 | 10758 3699 94 | 14.415 % | c | 3925 | 5777 26674 65685 | 11834 3925 94 | 14.415 % | c | 4263 | 5777 26674 65685 | 13017 4263 94 | 14.415 % | c | 4769 | 5777 26674 65685 | 14319 4769 98 | 14.415 % | c | 5528 | 5777 26674 65685 | 15751 5528 100 | 14.415 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 23.9894 s Remaining CPU time: 156.011 s c =============================================================================== c | 6068 | 5777 26675 65895 | 8891 6068 97 | 14.415 % | c | 6170 | 5777 26675 65895 | 9780 6170 96 | 14.415 % | c | 6322 | 5777 26675 65895 | 10758 6322 98 | 14.415 % | c | 6547 | 5777 26675 65895 | 11834 6547 98 | 14.415 % | c | 6884 | 5777 26675 65895 | 13018 6884 101 | 14.415 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 24.5703 s Remaining CPU time: 155.43 s c =============================================================================== c | 6971 | 5777 26676 66105 | 8892 6971 100 | 14.415 % | c | 7073 | 5777 26676 66105 | 9781 7073 100 | 14.415 % | c | 7223 | 5777 26676 66105 | 10759 7223 100 | 14.415 % | c | 7448 | 5777 26676 66105 | 11835 7448 98 | 14.415 % | c | 7786 | 5777 26676 66105 | 13018 7786 100 | 14.415 % | c | 8294 | 5777 26676 66105 | 14320 8294 99 | 14.415 % | c | 9053 | 5777 26676 66105 | 15752 9053 98 | 14.415 % | c | 10193 | 5777 26676 66105 | 17327 10193 101 | 14.415 % | c | 11901 | 5777 26676 66105 | 19060 11901 109 | 14.415 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 29.9155 s Remaining CPU time: 150.085 s c =============================================================================== c | 14129 | 5777 26677 66315 | 8892 14129 112 | 14.415 % | c | 14230 | 5777 26677 66315 | 9781 7166 94 | 14.415 % | c | 14382 | 5777 26677 66315 | 10759 7318 95 | 14.415 % | c | 14608 | 5777 26677 66315 | 11835 7544 94 | 14.415 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 30.3794 s Remaining CPU time: 149.621 s c =============================================================================== c | 14747 | 5777 26678 66525 | 8892 7683 95 | 14.415 % | c | 14848 | 5777 26678 66525 | 9781 7784 95 | 14.415 % | c | 14999 | 5777 26678 66525 | 10760 7935 95 | 14.415 % | c | 15224 | 5777 26678 66525 | 11836 8160 95 | 14.415 % | c | 15561 | 5777 26678 66525 | 13019 8497 96 | 14.415 % | c | 16069 | 5777 26678 66525 | 14321 9005 98 | 14.415 % | c | 16828 | 5777 26678 66525 | 15753 9764 104 | 14.415 % | c | 17968 | 5777 26678 66525 | 17329 10904 109 | 14.415 % | c | 19676 | 5777 26678 66525 | 19062 12612 113 | 14.415 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 35.2686 s Remaining CPU time: 144.731 s c =============================================================================== c | 20505 | 5777 26679 66735 | 8893 13441 116 | 14.415 % | c | 20606 | 5777 26679 66735 | 9782 6822 88 | 14.415 % | c | 20756 | 5777 26679 66735 | 10760 6972 91 | 14.415 % | c | 20981 | 5777 26679 66735 | 11836 7197 93 | 14.415 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 35.8296 s Remaining CPU time: 144.17 s c =============================================================================== c | 21214 | 5777 26680 66945 | 8893 7430 94 | 14.415 % | c | 21314 | 5777 26680 66945 | 9782 7530 93 | 14.415 % | c | 21466 | 5777 26680 66945 | 10760 7682 94 | 14.415 % | c | 21691 | 5777 26680 66945 | 11837 7907 95 | 14.415 % | c | 22029 | 5777 26680 66945 | 13020 8245 95 | 14.415 % | c | 22535 | 5777 26680 66945 | 14322 8751 101 | 14.415 % | c | 23295 | 5777 26680 66945 | 15755 9511 103 | 14.415 % | c | 24434 | 5777 26680 66945 | 17330 10650 109 | 14.415 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 39.149 s Remaining CPU time: 140.851 s c =============================================================================== c | 24843 | 5777 26681 67155 | 8893 11059 110 | 14.415 % | c | 24943 | 5777 26681 67155 | 9783 5630 80 | 14.415 % | c | 25094 | 5777 26681 67155 | 10761 5781 83 | 14.415 % | c | 25319 | 5777 26681 67155 | 11837 6006 83 | 14.415 % | c | 25656 | 5777 26681 67155 | 13021 6343 90 | 14.415 % | c | 26163 | 5777 26681 67155 | 14323 6850 96 | 14.415 % | c | 26923 | 5777 26681 67155 | 15755 7610 98 | 14.415 % | c | 28062 | 5777 26681 67155 | 17331 8749 104 | 14.415 % | c | 29771 | 5777 26681 67155 | 19064 10458 123 | 14.415 % | c | 32334 | 5777 26681 67155 | 20970 13021 139 | 14.415 % | c | 36178 | 5777 26681 67155 | 23067 16865 151 | 14.415 % | c =============================================================================== c New solution: 42 c Elapsed CPU time: 54.7627 s Remaining CPU time: 125.237 s c =============================================================================== c | 40412 | 5777 26682 67365 | 8894 21099 160 | 14.415 % | c | 40512 | 5777 26682 67365 | 9783 5375 96 | 14.415 % | c | 40662 | 5777 26682 67365 | 10761 5525 98 | 14.415 % | c | 40888 | 5777 26682 67365 | 11837 5751 101 | 14.415 % | c | 41225 | 5777 26682 67365 | 13021 6088 104 | 14.415 % | c | 41732 | 5777 26682 67365 | 14323 6595 106 | 14.415 % | c | 42492 | 5777 26682 67365 | 15756 7355 109 | 14.415 % | c | 43631 | 5777 26682 67365 | 17331 8494 116 | 14.415 % | c | 45340 | 5777 26682 67365 | 19065 10203 140 | 14.415 % | c | 47903 | 5777 26682 67365 | 20971 12766 163 | 14.415 % | c | 51748 | 5777 26682 67365 | 23068 16611 187 | 14.415 % | c | 57514 | 5777 26682 67365 | 25375 22377 192 | 14.415 % | c | 66163 | 5777 26682 67365 | 27913 17767 169 | 14.415 % | c | 79139 | 5777 26682 67365 | 30704 16247 127 | 14.415 % | c | 98600 | 5777 26682 67365 | 33774 19697 176 | 14.415 % | c | 127792 | 5777 26682 67365 | 37152 31200 209 | 14.415 % | c There are 973 assigned variables. 0 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5567 24044 57821 | 8014 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5664 24057 58598 | 8019 0 nan | 0.000 % | c | 101 | 5664 24057 58598 | 8820 101 18 | 16.730 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5782 24080 60689 | 8026 0 nan | 0.000 % | c | 100 | 5782 24080 60689 | 8829 100 15 | 15.947 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5904 24101 61730 | 8033 0 nan | 0.000 % | c | 101 | 5904 24101 61730 | 8837 101 15 | 15.172 % | c | 251 | 5904 24101 61730 | 9720 251 18 | 15.173 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6003 24135 62074 | 8045 0 nan | 0.000 % | c | 102 | 6003 24135 62074 | 8849 102 24 | 14.694 % | c | 252 | 6002 24135 62074 | 9734 251 20 | 14.708 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6134 24161 62915 | 8053 0 nan | 0.000 % | c | 101 | 6134 24161 62915 | 8859 101 18 | 14.029 % | c | 252 | 6134 24161 62915 | 9744 252 16 | 14.029 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6247 24208 63326 | 8069 0 nan | 0.000 % | c | 105 | 6247 24208 63326 | 8876 105 22 | 13.560 % | c | 257 | 6247 24208 63326 | 9763 257 18 | 13.560 % | c | 483 | 6247 24208 63326 | 10740 483 19 | 13.560 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6371 24256 63718 | 8085 0 nan | 0.000 % | c | 102 | 6371 24256 63718 | 8893 102 19 | 13.261 % | c | 252 | 6371 24256 63718 | 9783 252 18 | 13.261 % | c | 480 | 6371 24256 63718 | 10761 480 24 | 13.261 % | c | 819 | 6371 24256 63718 | 11837 819 26 | 13.261 % | c | 1325 | 6371 24256 63718 | 13021 1325 28 | 13.261 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6536 24341 64271 | 8113 0 nan | 0.000 % | c | 101 | 6536 24341 64271 | 8925 101 33 | 12.958 % | c | 252 | 6536 24341 64271 | 9817 252 23 | 12.958 % | c | 477 | 6536 24341 64271 | 10799 477 26 | 12.958 % | c | 814 | 6536 24341 64271 | 11879 814 27 | 12.958 % | c | 1320 | 6536 24341 64271 | 13067 1320 29 | 12.958 % | c | 2080 | 6536 24341 64271 | 14373 2080 32 | 12.958 % | c | 3219 | 6536 24341 64271 | 15811 3219 32 | 12.958 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6757 24463 65026 | 8154 0 nan | 0.000 % | c | 101 | 6757 24463 65026 | 8969 101 19 | 12.587 % | c | 254 | 6757 24463 65026 | 9866 254 16 | 12.587 % | c | 479 | 6757 24463 65026 | 10853 479 28 | 12.587 % | c | 817 | 6757 24463 65026 | 11938 817 24 | 12.587 % | c | 1323 | 6757 24463 65026 | 13132 1323 32 | 12.587 % | c | 2084 | 6757 24463 65026 | 14445 2084 41 | 12.587 % | c | 3223 | 6757 24463 65026 | 15890 3223 48 | 12.587 % | c | 4931 | 6757 24463 65026 | 17479 4931 59 | 12.587 % | c | 7493 | 6757 24463 65026 | 19227 7493 59 | 12.587 % | c | 11337 | 6757 24463 65026 | 21150 11337 62 | 12.587 % | c | 17103 | 6757 24463 65026 | 23265 17103 67 | 12.587 % | c | 25752 | 6757 24463 65026 | 25591 13520 79 | 12.587 % | c | 38727 | 6757 24463 65026 | 28150 26495 83 | 12.587 % | c | 58188 | 6757 24463 65026 | 30966 16464 65 | 12.587 % | c | 87380 | 6754 24463 65026 | 34062 23111 66 | 12.626 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6855 24895 66405 | 8298 0 nan | 0.000 % | c | 100 | 6855 24895 66405 | 9128 100 29 | 12.430 % | c | 250 | 6855 24895 66405 | 10040 250 34 | 12.430 % | c | 477 | 6855 24895 66405 | 11045 477 27 | 12.430 % | c | 814 | 6855 24895 66405 | 12149 814 44 | 12.430 % | c | 1320 | 6855 24895 66405 | 13364 1320 42 | 12.430 % | c | 2079 | 6855 24895 66405 | 14701 2079 42 | 12.430 % | c | 3218 | 6855 24895 66405 | 16171 3218 42 | 12.430 % | c | 4926 | 6855 24895 66405 | 17788 4926 54 | 12.430 % | c | 7489 | 6855 24895 66405 | 19567 7489 62 | 12.430 % | c | 11333 | 6855 24895 66405 | 21523 11333 61 | 12.430 % | c | 17101 | 6855 24895 66405 | 23676 17101 68 | 12.430 % | c | 25751 | 6855 24895 66405 | 26043 13345 61 | 12.430 % | c | 38726 | 6855 24895 66405 | 28648 26320 75 | 12.430 % | c | 58188 | 6855 24895 66405 | 31512 15722 84 | 12.430 % | c | 87381 | 6855 24895 66405 | 34664 28569 89 | 12.430 % | c | 131171 | 6800 24895 66405 | 38130 18816 65 | 13.132 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6924 25202 67377 | 8400 0 nan | 0.000 % | c | 100 | 6924 25202 67377 | 9240 100 39 | 12.321 % | c | 251 | 6924 25202 67377 | 10164 251 44 | 12.321 % | c | 478 | 6924 25202 67377 | 11181 478 36 | 12.321 % | c | 815 | 6924 25202 67377 | 12299 815 36 | 12.321 % | c | 1321 | 6924 25202 67377 | 13529 1321 43 | 12.321 % | c | 2082 | 6924 25202 67377 | 14882 2082 41 | 12.321 % | c | 3224 | 6924 25202 67377 | 16370 3224 49 | 12.321 % | c | 4932 | 6924 25202 67377 | 18007 4932 53 | 12.321 % | c | 7495 | 6924 25202 67377 | 19808 7495 61 | 12.321 % | c | 11339 | 6924 25202 67377 | 21789 11339 64 | 12.321 % | c | 17105 | 6924 25202 67377 | 23968 17105 68 | 12.321 % | c | 25754 | 6924 25202 67377 | 26364 12922 65 | 12.321 % | c | 38728 | 6924 25202 67377 | 29001 25896 87 | 12.321 % | c | 58189 | 6924 25202 67377 | 31901 30047 89 | 12.321 % | c | 87381 | 6924 25202 67377 | 35091 25726 91 | 12.321 % | c | 131170 | 6924 25202 67377 | 38600 31681 106 | 12.321 % | c =============================================================================== c Total CPU time: 818.061 s