c wbo 1.4 beta - 20100610 c | Number of variables: 22665 | c | Number of clauses: 85981 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 22665 | c | Number Clauses: 84616 | 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 | 22350 84931 212854 | 28205 0 nan | 0.000 % | c =============================================================================== c New solution: 967 c Elapsed CPU time: 58.1912 s Remaining CPU time: 121.809 s c =============================================================================== c | 92 | 22350 84932 214219 | 28310 92 15 | 0.000 % | c =============================================================================== c New solution: 773 c Elapsed CPU time: 58.3391 s Remaining CPU time: 121.661 s c =============================================================================== c | 189 | 22350 84933 215584 | 28311 189 12 | 0.000 % | c | 290 | 22350 84933 215584 | 31142 290 33 | 1.390 % | c | 440 | 22350 84933 215584 | 34256 440 58 | 1.390 % | c | 665 | 22350 84933 215584 | 37681 665 44 | 1.390 % | c =============================================================================== c New solution: 736 c Elapsed CPU time: 58.871 s Remaining CPU time: 121.129 s c =============================================================================== c | 729 | 22350 84934 216949 | 28311 729 41 | 1.390 % | c | 831 | 22350 84934 216949 | 31142 831 40 | 1.390 % | c | 981 | 22350 84934 216949 | 34256 981 41 | 1.390 % | c | 1207 | 22350 84934 216949 | 37682 1207 39 | 1.390 % | c | 1544 | 22350 84934 216949 | 41450 1544 46 | 1.390 % | c | 2052 | 22350 84934 216949 | 45595 2052 53 | 1.390 % | c | 2815 | 22350 84934 216949 | 50155 2815 55 | 1.390 % | c | 3954 | 22350 84934 216949 | 55170 3954 80 | 1.390 % | c | 5663 | 22350 84934 216949 | 60687 5663 93 | 1.390 % | c =============================================================================== c New solution: 715 c Elapsed CPU time: 66.7049 s Remaining CPU time: 113.295 s c =============================================================================== c | 6558 | 22350 84935 218314 | 28311 6558 92 | 1.390 % | c =============================================================================== c New solution: 650 c Elapsed CPU time: 66.8348 s Remaining CPU time: 113.165 s c =============================================================================== c | 6613 | 22350 84936 219679 | 28312 6613 91 | 1.390 % | c | 6713 | 22350 84936 219679 | 31143 6713 93 | 1.390 % | c | 6864 | 22350 84936 219679 | 34257 6864 92 | 1.390 % | c =============================================================================== c New solution: 603 c Elapsed CPU time: 67.1868 s Remaining CPU time: 112.813 s c =============================================================================== c | 6909 | 22350 84937 221044 | 28312 6909 91 | 1.390 % | c | 7009 | 22350 84937 221044 | 31143 7009 93 | 1.390 % | c | 7160 | 22350 84937 221044 | 34257 7160 92 | 1.390 % | c | 7385 | 22350 84937 221044 | 37683 7385 94 | 1.390 % | c | 7722 | 22350 84937 221044 | 41452 7722 94 | 1.390 % | c | 8229 | 22350 84937 221044 | 45597 8229 97 | 1.390 % | c | 8988 | 22350 84937 221044 | 50157 8988 91 | 1.390 % | c | 10128 | 22350 84937 221044 | 55172 10128 99 | 1.390 % | c | 11836 | 22350 84937 221044 | 60690 11836 109 | 1.390 % | c =============================================================================== c New solution: 560 c Elapsed CPU time: 75.2786 s Remaining CPU time: 104.721 s c =============================================================================== c | 12759 | 22350 84938 222409 | 28312 12759 114 | 1.390 % | c | 12859 | 22350 84938 222409 | 31143 12859 114 | 1.390 % | c | 13009 | 22350 84938 222409 | 34258 13009 115 | 1.390 % | c | 13234 | 22350 84938 222409 | 37684 13234 116 | 1.390 % | c | 13575 | 22350 84938 222409 | 41452 13575 116 | 1.390 % | c =============================================================================== c New solution: 140 c Elapsed CPU time: 77.1273 s Remaining CPU time: 102.873 s c =============================================================================== c | 13870 | 22350 84939 223774 | 28313 13870 114 | 1.390 % | c | 13970 | 22350 84939 223774 | 31144 13970 114 | 1.390 % | c | 14124 | 22350 84939 223774 | 34258 14124 114 | 1.390 % | c | 14349 | 22350 84939 223774 | 37684 14349 113 | 1.390 % | c | 14686 | 22350 84939 223774 | 41453 14686 111 | 1.390 % | c | 15193 | 22350 84939 223774 | 45598 15193 112 | 1.390 % | c | 15952 | 22350 84939 223774 | 50158 15952 109 | 1.390 % | c | 17092 | 22350 84939 223774 | 55174 17092 105 | 1.390 % | c | 18800 | 22350 84939 223774 | 60691 18800 107 | 1.390 % | c | 21362 | 22350 84939 223774 | 66760 21362 116 | 1.390 % | c =============================================================================== c New solution: 139 c Elapsed CPU time: 86.4229 s Remaining CPU time: 93.5771 s c =============================================================================== c | 21574 | 22350 84940 225139 | 28313 21574 116 | 1.390 % | c | 21674 | 22350 84940 225139 | 31144 21674 116 | 1.390 % | c | 21825 | 22350 84940 225139 | 34259 21825 116 | 1.390 % | c | 22050 | 22350 84940 225139 | 37685 22050 115 | 1.390 % | c | 22387 | 22350 84940 225139 | 41453 22387 115 | 1.390 % | c | 22893 | 22350 84940 225139 | 45598 22893 115 | 1.390 % | c | 23652 | 22350 84940 225139 | 50158 23652 117 | 1.390 % | c | 24791 | 22350 84940 225139 | 55174 24791 118 | 1.390 % | c | 26500 | 22350 84940 225139 | 60692 26500 118 | 1.390 % | c | 29062 | 22350 84940 225139 | 66761 29062 123 | 1.390 % | c | 32906 | 22350 84940 225139 | 73437 32906 131 | 1.390 % | c =============================================================================== c New solution: 115 c Elapsed CPU time: 104.149 s Remaining CPU time: 75.8508 s c =============================================================================== c | 33596 | 22350 84941 226504 | 28313 33596 130 | 1.390 % | c | 33696 | 22350 84941 226504 | 31145 16898 107 | 1.390 % | c | 33846 | 22350 84941 226504 | 34259 17048 107 | 1.390 % | c | 34071 | 22350 84941 226504 | 37685 17273 106 | 1.390 % | c | 34409 | 22350 84941 226504 | 41454 17611 106 | 1.390 % | c | 34915 | 22350 84941 226504 | 45599 18117 107 | 1.390 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 105.935 s Remaining CPU time: 74.0651 s c =============================================================================== c | 35051 | 22350 84942 227869 | 28314 18253 106 | 1.390 % | c | 35151 | 22350 84942 227869 | 31145 18353 106 | 1.390 % | c | 35301 | 22350 84942 227869 | 34259 18503 106 | 1.390 % | c | 35527 | 22350 84942 227869 | 37685 18729 106 | 1.390 % | c | 35864 | 22350 84942 227869 | 41454 19066 105 | 1.390 % | c | 36372 | 22350 84942 227869 | 45599 19574 105 | 1.390 % | c | 37134 | 22350 84942 227869 | 50159 20336 106 | 1.390 % | c | 38274 | 22350 84942 227869 | 55175 21476 107 | 1.390 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 109.687 s Remaining CPU time: 70.3127 s c =============================================================================== c | 38342 | 22350 84943 229234 | 28314 21544 107 | 1.390 % | c | 38443 | 22350 84943 229234 | 31145 21645 107 | 1.390 % | c | 38594 | 22350 84943 229234 | 34260 21796 107 | 1.390 % | c | 38819 | 22350 84943 229234 | 37686 22021 107 | 1.390 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 111.255 s Remaining CPU time: 68.7449 s c =============================================================================== c | 39115 | 22350 84944 230599 | 28314 22317 107 | 1.390 % | c | 39215 | 22350 84944 230599 | 31146 22417 106 | 1.390 % | c | 39365 | 22350 84944 230599 | 34260 22567 106 | 1.390 % | c | 39595 | 22350 84944 230599 | 37686 22797 106 | 1.390 % | c | 39932 | 22350 84944 230599 | 41455 23134 106 | 1.390 % | c | 40438 | 22350 84944 230599 | 45601 23640 107 | 1.390 % | c | 41198 | 22350 84944 230599 | 50161 24400 107 | 1.390 % | c | 42339 | 22350 84944 230599 | 55177 25541 106 | 1.390 % | c =============================================================================== c New solution: 47 c Elapsed CPU time: 116.159 s Remaining CPU time: 63.8407 s c =============================================================================== c | 42509 | 22350 84945 231964 | 28315 25711 106 | 1.390 % | c | 42609 | 22350 84945 231964 | 31146 25811 106 | 1.390 % | c | 42762 | 22350 84945 231964 | 34261 25964 105 | 1.390 % | c | 42987 | 22350 84945 231964 | 37687 26189 105 | 1.390 % | c | 43324 | 22350 84945 231964 | 41455 26526 105 | 1.390 % | c | 43830 | 22350 84945 231964 | 45601 27032 104 | 1.390 % | c | 44589 | 22350 84945 231964 | 50161 27791 105 | 1.390 % | c | 45728 | 22350 84945 231964 | 55177 28930 103 | 1.390 % | c =============================================================================== c New solution: 43 c Elapsed CPU time: 121.261 s Remaining CPU time: 58.7394 s c =============================================================================== c | 46007 | 22350 84946 233329 | 28315 29209 103 | 1.390 % | c | 46107 | 22350 84946 233329 | 31146 14705 56 | 1.390 % | c | 46259 | 22350 84946 233329 | 34261 14857 56 | 1.390 % | c | 46487 | 22350 84946 233329 | 37687 15085 56 | 1.390 % | c | 46824 | 22350 84946 233329 | 41456 15422 57 | 1.390 % | c | 47331 | 22350 84946 233329 | 45602 15929 57 | 1.390 % | c | 48090 | 22350 84946 233329 | 50162 16688 59 | 1.390 % | c | 49229 | 22350 84946 233329 | 55178 17827 60 | 1.390 % | c | 50938 | 22350 84946 233329 | 60696 19536 62 | 1.390 % | c =============================================================================== c New solution: 13 c Elapsed CPU time: 128.787 s Remaining CPU time: 51.2126 s c =============================================================================== c | 52329 | 22350 84947 234694 | 28315 20927 67 | 1.390 % | c | 52429 | 22350 84947 234694 | 31147 21027 67 | 1.390 % | c | 52579 | 22350 84947 234694 | 34261 21177 67 | 1.390 % | c | 52805 | 22350 84947 234694 | 37688 21403 67 | 1.390 % | c | 53142 | 22350 84947 234694 | 41456 21740 67 | 1.390 % | c | 53648 | 22350 84947 234694 | 45602 22246 67 | 1.390 % | c | 54407 | 22350 84947 234694 | 50162 23005 67 | 1.390 % | c | 55546 | 22350 84947 234694 | 55179 24144 66 | 1.390 % | c | 57254 | 22350 84947 234694 | 60697 25852 65 | 1.390 % | c | 59816 | 22350 84947 234694 | 66766 28414 67 | 1.390 % | c | 63660 | 22350 84947 234694 | 73443 32258 69 | 1.390 % | c | 69427 | 22350 84947 234694 | 80787 38025 69 | 1.390 % | c | 78077 | 22350 84947 234694 | 88866 46675 70 | 1.390 % | c There are 321 assigned variables. 2 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 20858 86391 209769 | 28797 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21093 86418 215668 | 28806 0 nan | 0.000 % | c | 100 | 21093 86418 215668 | 31686 100 12 | 7.202 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21246 86474 220390 | 28824 0 nan | 0.000 % | c | 100 | 21246 86474 220390 | 31707 100 17 | 6.926 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21423 86530 225195 | 28843 0 nan | 0.000 % | c | 100 | 21423 86530 225195 | 31727 100 18 | 6.605 % | c | 250 | 21423 86530 225195 | 34900 250 22 | 6.605 % | c | 476 | 21423 86530 225195 | 38390 476 31 | 6.605 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22071 86685 227745 | 28895 0 nan | 0.000 % | c | 100 | 22071 86685 227745 | 31784 100 26 | 5.376 % | c | 250 | 22071 86685 227745 | 34962 250 23 | 5.376 % | c | 475 | 22071 86685 227745 | 38459 475 31 | 5.376 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22800 86850 236012 | 28950 0 nan | 0.000 % | c | 100 | 22800 86850 236012 | 31845 100 13 | 4.073 % | c | 254 | 22800 86850 236012 | 35029 254 17 | 4.073 % | c | 480 | 22800 86850 236012 | 38532 480 28 | 4.073 % | c | 818 | 22716 86850 236012 | 42385 666 21 | 4.666 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23556 87021 242999 | 29007 0 nan | 0.000 % | c | 101 | 23556 87021 242999 | 31907 101 26 | 2.806 % | c | 251 | 23556 87021 242999 | 35098 251 24 | 2.806 % | c | 476 | 23556 87021 242999 | 38608 476 26 | 2.806 % | c | 813 | 23556 87021 242999 | 42469 813 37 | 2.806 % | c | 1319 | 23556 87021 242999 | 46716 1319 44 | 2.806 % | c | 2079 | 23508 87021 242999 | 51387 1860 46 | 3.004 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24430 87263 246256 | 29087 0 nan | 0.000 % | c | 100 | 24430 87263 246256 | 31996 100 13 | 1.698 % | c | 250 | 24430 87263 246256 | 35196 250 15 | 1.698 % | c | 475 | 24430 87263 246256 | 38715 475 17 | 1.698 % | c | 812 | 24430 87263 246256 | 42587 812 20 | 1.698 % | c | 1318 | 24430 87263 246256 | 46845 1318 27 | 1.698 % | c | 2077 | 24430 87263 246256 | 51530 2077 26 | 1.698 % | c | 3216 | 24430 87263 246256 | 56683 3216 34 | 1.698 % | c | 4924 | 24427 87263 246256 | 62351 4835 43 | 1.710 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25421 87640 249677 | 29213 0 nan | 0.000 % | c | 100 | 25421 87640 249677 | 32134 100 15 | 1.262 % | c | 250 | 25421 87640 249677 | 35348 250 19 | 1.262 % | c | 475 | 25421 87640 249677 | 38882 475 23 | 1.262 % | c | 813 | 25421 87640 249677 | 42771 813 27 | 1.262 % | c | 1320 | 25421 87640 249677 | 47048 1320 29 | 1.262 % | c | 2080 | 25421 87640 249677 | 51753 2080 31 | 1.262 % | c | 3219 | 25421 87640 249677 | 56928 3219 35 | 1.262 % | c | 4928 | 25421 87640 249677 | 62621 4928 42 | 1.262 % | c | 7490 | 25421 87640 249677 | 68883 7490 56 | 1.262 % | c | 11335 | 25421 87640 249677 | 75771 11335 58 | 1.262 % | c | 17102 | 25369 87640 249677 | 83349 14847 56 | 1.464 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26163 88073 252469 | 29357 0 nan | 0.000 % | c | 100 | 26163 88073 252469 | 32293 100 19 | 1.212 % | c | 250 | 26163 88073 252469 | 35522 250 25 | 1.212 % | c | 475 | 26163 88073 252469 | 39075 475 25 | 1.212 % | c | 812 | 26163 88073 252469 | 42982 812 31 | 1.212 % | c | 1318 | 26163 88073 252469 | 47280 1318 35 | 1.212 % | c | 2077 | 26163 88073 252469 | 52008 2077 39 | 1.212 % | c | 3216 | 26163 88073 252469 | 57209 3216 45 | 1.212 % | c | 4924 | 26163 88073 252469 | 62930 4924 44 | 1.212 % | c | 7486 | 26160 88073 252469 | 69223 5975 37 | 1.223 % | c | 11330 | 26157 88073 252469 | 76146 9546 46 | 1.235 % | c | 17097 | 26154 88073 252469 | 83760 13922 57 | 1.246 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26730 88484 254822 | 29494 0 nan | 0.000 % | c | 100 | 26730 88484 254822 | 32444 100 14 | 1.187 % | c | 250 | 26730 88484 254822 | 35688 250 22 | 1.187 % | c | 475 | 26730 88484 254822 | 39257 475 22 | 1.187 % | c | 813 | 26730 88484 254822 | 43183 813 29 | 1.187 % | c | 1320 | 26730 88484 254822 | 47501 1320 38 | 1.187 % | c | 2079 | 26730 88484 254822 | 52251 2079 41 | 1.187 % | c | 3220 | 26730 88484 254822 | 57476 3220 45 | 1.187 % | c | 4932 | 26730 88484 254822 | 63224 4932 47 | 1.187 % | c | 7495 | 26730 88484 254822 | 69546 7495 55 | 1.187 % | c | 11339 | 26727 88484 254822 | 76501 9838 59 | 1.198 % | c | 17106 | 26727 88484 254822 | 84151 15605 64 | 1.198 % | c | 25755 | 26671 88484 254822 | 92566 16408 50 | 1.405 % | c =============================================================================== c Total CPU time: 307.649 s