c wbo 1.4 beta - 20100610 c | Number of variables: 6708 | c | Number of clauses: 25809 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6708 | c | Number Clauses: 25599 | 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 | 5751 26512 64222 | 8533 0 nan | 0.000 % | c =============================================================================== c New solution: 140 c Elapsed CPU time: 20.0939 s Remaining CPU time: 159.906 s c =============================================================================== c | 35 | 5751 26513 64432 | 8837 35 31 | 0.000 % | c =============================================================================== c New solution: 118 c Elapsed CPU time: 20.1269 s Remaining CPU time: 159.873 s c =============================================================================== c | 117 | 5751 26514 64642 | 8838 117 28 | 0.000 % | c | 218 | 5751 26514 64642 | 9721 218 43 | 14.267 % | c | 368 | 5751 26514 64642 | 10693 368 58 | 14.267 % | c | 595 | 5751 26514 64642 | 11763 595 51 | 14.267 % | c =============================================================================== c New solution: 116 c Elapsed CPU time: 20.3219 s Remaining CPU time: 159.678 s c =============================================================================== c | 717 | 5751 26515 64852 | 8838 717 47 | 14.267 % | c | 818 | 5751 26515 64852 | 9722 818 45 | 14.267 % | c | 968 | 5751 26515 64852 | 10694 968 42 | 14.267 % | c | 1193 | 5751 26515 64852 | 11763 1193 44 | 14.267 % | c | 1530 | 5751 26515 64852 | 12940 1530 53 | 14.267 % | c | 2037 | 5751 26515 64852 | 14234 2037 47 | 14.267 % | c =============================================================================== c New solution: 110 c Elapsed CPU time: 20.9488 s Remaining CPU time: 159.051 s c =============================================================================== c | 2350 | 5751 26516 65062 | 8838 2350 54 | 14.267 % | c | 2450 | 5751 26516 65062 | 9722 2450 54 | 14.267 % | c =============================================================================== c New solution: 107 c Elapsed CPU time: 21.0438 s Remaining CPU time: 158.956 s c =============================================================================== c | 2526 | 5751 26517 65272 | 8839 2526 56 | 14.267 % | c | 2626 | 5751 26517 65272 | 9722 2626 55 | 14.267 % | c | 2778 | 5751 26517 65272 | 10695 2778 59 | 14.267 % | c | 3003 | 5751 26517 65272 | 11764 3003 65 | 14.267 % | c | 3342 | 5751 26517 65272 | 12941 3342 65 | 14.267 % | c =============================================================================== c New solution: 103 c Elapsed CPU time: 21.6427 s Remaining CPU time: 158.357 s c =============================================================================== c | 3696 | 5751 26518 65482 | 8839 3696 69 | 14.267 % | c | 3796 | 5751 26518 65482 | 9723 3796 69 | 14.267 % | c =============================================================================== c New solution: 99 c Elapsed CPU time: 21.7377 s Remaining CPU time: 158.262 s c =============================================================================== c | 3860 | 5751 26519 65692 | 8839 3860 69 | 14.267 % | c | 3960 | 5751 26519 65692 | 9723 3960 68 | 14.267 % | c | 4112 | 5751 26519 65692 | 10695 4112 69 | 14.267 % | c | 4337 | 5751 26519 65692 | 11765 4337 72 | 14.267 % | c | 4674 | 5751 26519 65692 | 12942 4674 71 | 14.267 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 22.2266 s Remaining CPU time: 157.773 s c =============================================================================== c | 4686 | 5751 26520 65902 | 8840 4686 71 | 14.267 % | c | 4787 | 5751 26520 65902 | 9724 4787 71 | 14.267 % | c | 4937 | 5751 26520 65902 | 10696 4937 71 | 14.267 % | c | 5162 | 5751 26520 65902 | 11766 5162 70 | 14.267 % | c | 5500 | 5751 26520 65902 | 12942 5500 76 | 14.267 % | c | 6008 | 5751 26520 65902 | 14236 6008 74 | 14.267 % | c | 6768 | 5751 26520 65902 | 15660 6768 80 | 14.267 % | c | 7907 | 5751 26520 65902 | 17226 7907 89 | 14.267 % | c | 9615 | 5751 26520 65902 | 18949 9615 105 | 14.267 % | c | 12177 | 5751 26520 65902 | 20844 12177 109 | 14.267 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 29.7805 s Remaining CPU time: 150.22 s c =============================================================================== c | 13849 | 5751 26521 66112 | 8840 13849 117 | 14.267 % | c | 13949 | 5751 26521 66112 | 9724 7025 102 | 14.267 % | c | 14099 | 5751 26521 66112 | 10696 7175 102 | 14.267 % | c | 14324 | 5751 26521 66112 | 11766 7400 101 | 14.267 % | c | 14663 | 5751 26521 66112 | 12943 7739 102 | 14.267 % | c | 15172 | 5751 26521 66112 | 14237 8248 104 | 14.267 % | c | 15932 | 5751 26521 66112 | 15661 9008 107 | 14.267 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 31.7992 s Remaining CPU time: 148.201 s c =============================================================================== c | 16186 | 5751 26522 66322 | 8840 9262 106 | 14.267 % | c | 16288 | 5751 26522 66322 | 9724 9364 107 | 14.267 % | c | 16439 | 5751 26522 66322 | 10697 9515 107 | 14.267 % | c | 16664 | 5751 26522 66322 | 11766 9740 107 | 14.267 % | c | 17004 | 5751 26522 66322 | 12943 10080 107 | 14.267 % | c | 17511 | 5751 26522 66322 | 14237 10587 109 | 14.267 % | c | 18270 | 5751 26522 66322 | 15661 11346 110 | 14.267 % | c | 19409 | 5751 26522 66322 | 17227 12485 113 | 14.267 % | c | 21118 | 5751 26522 66322 | 18950 14194 119 | 14.267 % | c | 23680 | 5751 26522 66322 | 20845 16756 125 | 14.267 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 39.0981 s Remaining CPU time: 140.902 s c =============================================================================== c | 24040 | 5751 26523 66532 | 8841 17116 125 | 14.267 % | c | 24140 | 5751 26523 66532 | 9725 8658 102 | 14.267 % | c | 24290 | 5751 26523 66532 | 10697 8808 103 | 14.267 % | c | 24516 | 5751 26523 66532 | 11767 9034 105 | 14.267 % | c | 24854 | 5751 26523 66532 | 12944 9372 108 | 14.267 % | c | 25360 | 5751 26523 66532 | 14238 9878 110 | 14.267 % | c | 26119 | 5751 26523 66532 | 15662 10637 113 | 14.267 % | c | 27259 | 5751 26523 66532 | 17228 11777 124 | 14.267 % | c | 28967 | 5751 26523 66532 | 18951 13485 128 | 14.267 % | c | 31532 | 5751 26523 66532 | 20846 16050 140 | 14.267 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 50.0744 s Remaining CPU time: 129.926 s c =============================================================================== c | 34377 | 5751 26524 66742 | 8841 18895 162 | 14.267 % | c | 34479 | 5751 26524 66742 | 9725 9550 145 | 14.267 % | c | 34629 | 5751 26524 66742 | 10698 9700 145 | 14.267 % | c | 34854 | 5751 26524 66742 | 11767 9925 147 | 14.267 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 50.9003 s Remaining CPU time: 129.1 s c =============================================================================== c | 35094 | 5751 26525 66952 | 8841 10165 146 | 14.267 % | c | 35194 | 5751 26525 66952 | 9725 5183 93 | 14.267 % | c | 35346 | 5751 26525 66952 | 10698 5335 98 | 14.267 % | c | 35572 | 5751 26525 66952 | 11768 5561 98 | 14.267 % | c | 35909 | 5751 26525 66952 | 12945 5898 99 | 14.267 % | c | 36415 | 5751 26525 66952 | 14239 6404 111 | 14.267 % | c | 37175 | 5751 26525 66952 | 15663 7164 119 | 14.267 % | c | 38314 | 5751 26525 66952 | 17229 8303 133 | 14.267 % | c | 40023 | 5751 26525 66952 | 18952 10012 138 | 14.267 % | c | 42585 | 5751 26525 66952 | 20848 12574 149 | 14.267 % | c | 46429 | 5751 26525 66952 | 22933 16418 165 | 14.267 % | c | 52195 | 5751 26525 66952 | 25226 22184 171 | 14.267 % | c | 60844 | 5751 26525 66952 | 27748 17485 188 | 14.267 % | c | 73818 | 5751 26525 66952 | 30523 15811 191 | 14.267 % | c | 93279 | 5751 26525 66952 | 33576 19251 198 | 14.267 % | c =============================================================================== c New solution: 48 c Elapsed CPU time: 143.467 s Remaining CPU time: 36.5328 s c =============================================================================== c | 101635 | 5751 26526 67162 | 8842 27607 219 | 14.267 % | c | 101735 | 5751 26526 67162 | 9726 7002 116 | 14.267 % | c | 101888 | 5751 26526 67162 | 10698 7155 119 | 14.267 % | c | 102114 | 5751 26526 67162 | 11768 7381 121 | 14.267 % | c | 102451 | 5751 26526 67162 | 12945 7718 126 | 14.267 % | c | 102958 | 5751 26526 67162 | 14240 8225 131 | 14.267 % | c | 103718 | 5751 26526 67162 | 15664 8985 131 | 14.267 % | c | 104857 | 5751 26526 67162 | 17230 10124 150 | 14.267 % | c =============================================================================== c New solution: 41 c Elapsed CPU time: 147.926 s Remaining CPU time: 32.0745 s c =============================================================================== c | 105909 | 5751 26527 67372 | 8842 11176 152 | 14.267 % | c | 106009 | 5751 26527 67372 | 9726 5688 119 | 14.267 % | c | 106159 | 5751 26527 67372 | 10699 5838 128 | 14.267 % | c | 106384 | 5751 26527 67372 | 11769 6063 134 | 14.267 % | c | 106721 | 5751 26527 67372 | 12946 6400 142 | 14.267 % | c | 107230 | 5751 26527 67372 | 14240 6909 150 | 14.267 % | c | 107989 | 5751 26527 67372 | 15664 7668 165 | 14.267 % | c | 109128 | 5751 26527 67372 | 17231 8807 177 | 14.267 % | c | 110837 | 5751 26527 67372 | 18954 10516 201 | 14.267 % | c | 113399 | 5751 26527 67372 | 20849 13078 222 | 14.267 % | c | 117243 | 5751 26527 67372 | 22934 16922 257 | 14.267 % | c | 123010 | 5751 26527 67372 | 25228 22689 262 | 14.267 % | c There are 957 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 | 5541 23886 57570 | 7962 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5612 23895 57826 | 7965 0 nan | 0.000 % | c | 101 | 5612 23895 57826 | 8761 101 20 | 16.822 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5721 23916 59475 | 7972 0 nan | 0.000 % | c | 102 | 5721 23916 59475 | 8769 102 18 | 16.065 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5823 23934 60868 | 7978 0 nan | 0.000 % | c | 100 | 5823 23934 60868 | 8775 100 22 | 15.425 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5926 23950 62042 | 7983 0 nan | 0.000 % | c | 101 | 5926 23950 62042 | 8781 101 27 | 14.832 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5980 23962 62459 | 7987 0 nan | 0.000 % | c | 100 | 5980 23962 62459 | 8786 100 26 | 14.437 % | c | 250 | 5980 23962 62459 | 9664 250 20 | 14.437 % | c | 476 | 5980 23962 62459 | 10631 476 24 | 14.437 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6044 23992 62716 | 7997 0 nan | 0.000 % | c | 101 | 6044 23992 62716 | 8797 101 20 | 14.099 % | c | 251 | 6044 23992 62716 | 9676 251 22 | 14.099 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6179 24024 63116 | 8008 0 nan | 0.000 % | c | 100 | 6179 24024 63116 | 8808 100 23 | 13.617 % | c | 250 | 6178 24024 63116 | 9689 249 19 | 13.631 % | c | 476 | 6178 24024 63116 | 10658 475 24 | 13.631 % | c | 817 | 6178 24024 63116 | 11724 816 25 | 13.631 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6362 24094 63715 | 8031 0 nan | 0.000 % | c | 102 | 6362 24094 63715 | 8834 102 28 | 13.087 % | c | 252 | 6362 24094 63715 | 9717 252 21 | 13.087 % | c | 477 | 6362 24094 63715 | 10689 477 21 | 13.087 % | c | 814 | 6362 24094 63715 | 11758 814 22 | 13.087 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6527 24145 64167 | 8048 0 nan | 0.000 % | c | 100 | 6527 24145 64167 | 8853 100 25 | 12.787 % | c | 252 | 6527 24145 64167 | 9738 252 42 | 12.787 % | c | 477 | 6527 24145 64167 | 10712 477 30 | 12.787 % | c | 814 | 6527 24145 64167 | 11783 814 25 | 12.787 % | c | 1322 | 6527 24145 64167 | 12961 1322 40 | 12.787 % | c | 2081 | 6527 24145 64167 | 14258 2081 35 | 12.787 % | c | 3221 | 6527 24145 64167 | 15683 3221 47 | 12.787 % | c | 4929 | 6527 24145 64167 | 17252 4929 47 | 12.787 % | c | 7491 | 6527 24145 64167 | 18977 7491 55 | 12.787 % | c | 11336 | 6521 24145 64167 | 20875 10573 57 | 12.867 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6748 24384 65262 | 8128 0 nan | 0.000 % | c | 102 | 6748 24384 65262 | 8940 102 38 | 12.421 % | c | 255 | 6748 24384 65262 | 9834 255 32 | 12.421 % | c | 480 | 6748 24384 65262 | 10818 480 25 | 12.421 % | c | 817 | 6748 24384 65262 | 11900 817 36 | 12.421 % | c | 1323 | 6748 24384 65262 | 13090 1323 40 | 12.421 % | c | 2084 | 6748 24384 65262 | 14399 2084 46 | 12.421 % | c | 3223 | 6748 24384 65262 | 15839 3223 43 | 12.421 % | c | 4931 | 6748 24384 65262 | 17423 4931 53 | 12.421 % | c | 7494 | 6748 24384 65262 | 19165 7494 57 | 12.421 % | c | 11339 | 6748 24384 65262 | 21081 11339 60 | 12.421 % | c | 17106 | 6748 24384 65262 | 23190 17106 64 | 12.421 % | c | 25755 | 6748 24384 65262 | 25509 13497 68 | 12.421 % | c | 38730 | 6748 24384 65262 | 28060 26472 92 | 12.421 % | c | 58191 | 6748 24384 65262 | 30866 16573 68 | 12.421 % | c | 87383 | 6748 24384 65262 | 33952 29761 96 | 12.421 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6826 24771 66478 | 8257 0 nan | 0.000 % | c | 101 | 6826 24771 66478 | 9082 101 34 | 12.296 % | c | 251 | 6826 24771 66478 | 9990 251 27 | 12.296 % | c | 476 | 6826 24771 66478 | 10990 476 31 | 12.296 % | c | 816 | 6826 24771 66478 | 12089 816 27 | 12.296 % | c | 1322 | 6826 24771 66478 | 13297 1322 36 | 12.296 % | c | 2081 | 6826 24771 66478 | 14627 2081 43 | 12.296 % | c | 3220 | 6826 24771 66478 | 16090 3220 42 | 12.296 % | c | 4929 | 6826 24771 66478 | 17699 4929 50 | 12.296 % | c | 7492 | 6826 24771 66478 | 19469 7492 52 | 12.296 % | c | 11337 | 6826 24771 66478 | 21416 11337 60 | 12.296 % | c | 17103 | 6826 24771 66478 | 23558 17103 75 | 12.296 % | c | 25752 | 6826 24771 66478 | 25914 13280 70 | 12.296 % | c | 38726 | 6826 24771 66478 | 28505 26254 81 | 12.296 % | c | 58187 | 6826 24771 66478 | 31355 15837 72 | 12.296 % | c | 87379 | 6823 24771 66478 | 34491 23179 70 | 12.336 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6944 25125 67686 | 8375 0 nan | 0.000 % | c | 102 | 6944 25125 67686 | 9212 102 44 | 12.112 % | c | 252 | 6944 25125 67686 | 10133 252 51 | 12.112 % | c | 477 | 6944 25125 67686 | 11147 477 36 | 12.112 % | c | 814 | 6944 25125 67686 | 12261 814 44 | 12.112 % | c | 1320 | 6944 25125 67686 | 13488 1320 40 | 12.112 % | c | 2079 | 6944 25125 67686 | 14836 2079 39 | 12.112 % | c | 3218 | 6944 25125 67686 | 16320 3218 48 | 12.112 % | c | 4926 | 6944 25125 67686 | 17952 4926 52 | 12.112 % | c | 7488 | 6944 25125 67686 | 19747 7488 54 | 12.112 % | c | 11332 | 6944 25125 67686 | 21722 11332 60 | 12.112 % | c | 17099 | 6944 25125 67686 | 23894 17099 67 | 12.112 % | c | 25748 | 6944 25125 67686 | 26284 13077 64 | 12.112 % | c | 38722 | 6944 25125 67686 | 28912 26051 70 | 12.112 % | c | 58184 | 6944 25125 67686 | 31804 15274 67 | 12.112 % | c | 87377 | 6944 25125 67686 | 34984 27955 91 | 12.112 % | c =============================================================================== c Total CPU time: 634.105 s