c wbo 1.4 beta - 20100610 c | Number of variables: 6792 | c | Number of clauses: 26089 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6792 | c | Number Clauses: 25879 | 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 | 5806 26821 64628 | 8626 0 nan | 0.000 % | c | 100 | 5806 26821 64628 | 9488 100 61 | 14.517 % | c =============================================================================== c New solution: 156 c Elapsed CPU time: 21.2948 s Remaining CPU time: 158.705 s c =============================================================================== c | 138 | 5806 26822 64838 | 8940 138 49 | 14.517 % | c =============================================================================== c New solution: 134 c Elapsed CPU time: 21.3158 s Remaining CPU time: 158.684 s c =============================================================================== c | 196 | 5806 26823 65048 | 8941 196 39 | 14.517 % | c =============================================================================== c New solution: 132 c Elapsed CPU time: 21.3418 s Remaining CPU time: 158.658 s c =============================================================================== c | 242 | 5806 26824 65258 | 8941 242 44 | 14.517 % | c =============================================================================== c New solution: 129 c Elapsed CPU time: 21.3718 s Remaining CPU time: 158.628 s c =============================================================================== c | 293 | 5806 26825 65468 | 8941 293 39 | 14.517 % | c =============================================================================== c New solution: 121 c Elapsed CPU time: 21.4137 s Remaining CPU time: 158.586 s c =============================================================================== c | 353 | 5806 26826 65678 | 8942 353 36 | 14.517 % | c | 453 | 5806 26826 65678 | 9836 453 36 | 14.517 % | c | 603 | 5806 26826 65678 | 10819 603 38 | 14.517 % | c | 828 | 5806 26826 65678 | 11901 828 35 | 14.517 % | c =============================================================================== c New solution: 119 c Elapsed CPU time: 21.6267 s Remaining CPU time: 158.373 s c =============================================================================== c | 986 | 5806 26827 65888 | 8942 986 40 | 14.517 % | c | 1086 | 5806 26827 65888 | 9836 1086 46 | 14.517 % | c | 1236 | 5806 26827 65888 | 10820 1236 44 | 14.517 % | c | 1462 | 5806 26827 65888 | 11902 1462 49 | 14.517 % | c =============================================================================== c New solution: 114 c Elapsed CPU time: 21.8987 s Remaining CPU time: 158.101 s c =============================================================================== c | 1615 | 5806 26828 66098 | 8942 1615 52 | 14.517 % | c | 1717 | 5806 26828 66098 | 9836 1717 52 | 14.517 % | c | 1867 | 5806 26828 66098 | 10820 1867 56 | 14.517 % | c | 2093 | 5806 26828 66098 | 11902 2093 54 | 14.517 % | c | 2430 | 5806 26828 66098 | 13092 2430 66 | 14.517 % | c | 2938 | 5806 26828 66098 | 14402 2938 65 | 14.517 % | c | 3701 | 5806 26828 66098 | 15842 3701 84 | 14.517 % | c =============================================================================== c New solution: 105 c Elapsed CPU time: 23.3405 s Remaining CPU time: 156.66 s c =============================================================================== c | 4255 | 5806 26829 66308 | 8943 4255 79 | 14.517 % | c | 4355 | 5806 26829 66308 | 9837 4355 79 | 14.517 % | c | 4505 | 5806 26829 66308 | 10821 4505 84 | 14.517 % | c | 4731 | 5806 26829 66308 | 11903 4731 82 | 14.517 % | c | 5069 | 5806 26829 66308 | 13093 5069 87 | 14.517 % | c | 5575 | 5806 26829 66308 | 14402 5575 87 | 14.517 % | c | 6334 | 5806 26829 66308 | 15843 6334 104 | 14.517 % | c | 7474 | 5806 26829 66308 | 17427 7474 117 | 14.517 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 25.8751 s Remaining CPU time: 154.125 s c =============================================================================== c | 7553 | 5806 26830 66518 | 8943 7553 117 | 14.517 % | c | 7653 | 5806 26830 66518 | 9837 7653 117 | 14.517 % | c | 7803 | 5806 26830 66518 | 10821 7803 117 | 14.517 % | c | 8030 | 5806 26830 66518 | 11903 8030 118 | 14.517 % | c | 8367 | 5806 26830 66518 | 13093 8367 116 | 14.517 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 26.7039 s Remaining CPU time: 153.296 s c =============================================================================== c | 8718 | 5806 26831 66728 | 8943 8718 117 | 14.517 % | c | 8818 | 5806 26831 66728 | 9838 8818 117 | 14.517 % | c | 8970 | 5806 26831 66728 | 10821 8970 116 | 14.517 % | c | 9197 | 5806 26831 66728 | 11904 9197 115 | 14.517 % | c | 9534 | 5806 26831 66728 | 13094 9534 116 | 14.517 % | c | 10040 | 5806 26831 66728 | 14403 10040 115 | 14.517 % | c | 10799 | 5806 26831 66728 | 15844 10799 113 | 14.517 % | c | 11938 | 5806 26831 66728 | 17428 11938 122 | 14.517 % | c | 13646 | 5806 26831 66728 | 19171 13646 123 | 14.517 % | c | 16208 | 5806 26831 66728 | 21088 16208 125 | 14.517 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 36.4755 s Remaining CPU time: 143.525 s c =============================================================================== c | 18455 | 5806 26832 66938 | 8944 18455 128 | 14.517 % | c | 18555 | 5806 26832 66938 | 9838 9328 102 | 14.517 % | c | 18706 | 5806 26832 66938 | 10822 9479 101 | 14.517 % | c | 18931 | 5806 26832 66938 | 11904 9704 102 | 14.517 % | c | 19268 | 5806 26832 66938 | 13094 10041 103 | 14.517 % | c | 19775 | 5806 26832 66938 | 14404 10548 106 | 14.517 % | c | 20535 | 5806 26832 66938 | 15844 11308 111 | 14.517 % | c | 21675 | 5806 26832 66938 | 17429 12448 113 | 14.517 % | c | 23383 | 5806 26832 66938 | 19172 14156 122 | 14.517 % | c | 25945 | 5806 26832 66938 | 21089 16718 136 | 14.517 % | c | 29789 | 5806 26832 66938 | 23198 20562 164 | 14.517 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 51.8671 s Remaining CPU time: 128.133 s c =============================================================================== c | 31684 | 5806 26833 67148 | 8944 22457 166 | 14.517 % | c | 31784 | 5806 26833 67148 | 9838 5715 102 | 14.517 % | c | 31934 | 5806 26833 67148 | 10822 5865 102 | 14.517 % | c | 32161 | 5806 26833 67148 | 11904 6092 104 | 14.517 % | c | 32500 | 5806 26833 67148 | 13095 6431 105 | 14.517 % | c | 33006 | 5806 26833 67148 | 14404 6937 109 | 14.517 % | c | 33765 | 5806 26833 67148 | 15845 7696 114 | 14.517 % | c | 34904 | 5806 26833 67148 | 17429 8835 116 | 14.517 % | c | 36612 | 5806 26833 67148 | 19172 10543 130 | 14.517 % | c | 39175 | 5806 26833 67148 | 21090 13106 134 | 14.517 % | c | 43019 | 5806 26833 67148 | 23199 16950 149 | 14.517 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 64.8591 s Remaining CPU time: 115.141 s c =============================================================================== c | 44520 | 5806 26834 67358 | 8944 18451 156 | 14.517 % | c | 44621 | 5806 26834 67358 | 9839 9327 128 | 14.517 % | c | 44774 | 5806 26834 67358 | 10823 9480 129 | 14.517 % | c | 44999 | 5806 26834 67358 | 11905 9705 128 | 14.517 % | c | 45337 | 5806 26834 67358 | 13095 10043 129 | 14.517 % | c | 45845 | 5806 26834 67358 | 14405 10551 139 | 14.517 % | c | 46606 | 5806 26834 67358 | 15846 11312 146 | 14.517 % | c | 47745 | 5806 26834 67358 | 17430 12451 152 | 14.517 % | c | 49453 | 5806 26834 67358 | 19173 14159 163 | 14.517 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 70.7232 s Remaining CPU time: 109.277 s c =============================================================================== c | 49822 | 5806 26835 67568 | 8945 14528 163 | 14.517 % | c | 49923 | 5806 26835 67568 | 9839 7365 118 | 14.517 % | c | 50077 | 5806 26835 67568 | 10823 7519 121 | 14.517 % | c | 50302 | 5806 26835 67568 | 11905 7744 121 | 14.517 % | c | 50639 | 5806 26835 67568 | 13096 8081 122 | 14.517 % | c | 51146 | 5806 26835 67568 | 14406 8588 133 | 14.517 % | c | 51905 | 5806 26835 67568 | 15846 9347 135 | 14.517 % | c | 53044 | 5806 26835 67568 | 17431 10486 141 | 14.517 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 74.3197 s Remaining CPU time: 105.68 s c =============================================================================== c | 53545 | 5806 26836 67778 | 8945 10987 141 | 14.517 % | c | 53647 | 5806 26836 67778 | 9839 5596 83 | 14.517 % | c | 53798 | 5806 26836 67778 | 10823 5747 85 | 14.517 % | c | 54024 | 5806 26836 67778 | 11906 5973 90 | 14.517 % | c | 54362 | 5806 26836 67778 | 13096 6311 95 | 14.517 % | c | 54868 | 5806 26836 67778 | 14406 6817 101 | 14.517 % | c | 55627 | 5806 26836 67778 | 15847 7576 110 | 14.517 % | c | 56766 | 5806 26836 67778 | 17431 8715 114 | 14.517 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 77.9232 s Remaining CPU time: 102.077 s c =============================================================================== c | 57261 | 5806 26837 67988 | 8945 9210 117 | 14.517 % | c | 57362 | 5806 26837 67988 | 9840 9311 117 | 14.517 % | c | 57512 | 5806 26837 67988 | 10824 9461 120 | 14.517 % | c | 57737 | 5806 26837 67988 | 11906 9686 121 | 14.517 % | c | 58074 | 5806 26837 67988 | 13097 10023 124 | 14.517 % | c | 58580 | 5806 26837 67988 | 14407 10529 130 | 14.517 % | c | 59339 | 5806 26837 67988 | 15847 11288 130 | 14.517 % | c | 60478 | 5806 26837 67988 | 17432 12427 139 | 14.517 % | c | 62187 | 5806 26837 67988 | 19175 14136 150 | 14.517 % | c | 64749 | 5806 26837 67988 | 21093 16698 160 | 14.517 % | c | 68594 | 5806 26837 67988 | 23202 20543 174 | 14.517 % | c | 74360 | 5806 26837 67988 | 25523 13994 160 | 14.517 % | c | 83009 | 5806 26837 67988 | 28075 22643 192 | 14.517 % | c | 95983 | 5806 26837 67988 | 30882 21049 164 | 14.517 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 147.716 s Remaining CPU time: 32.2845 s c =============================================================================== c | 106285 | 5806 26838 68198 | 8946 31351 193 | 14.517 % | c | 106386 | 5806 26838 68198 | 9840 7940 123 | 14.517 % | c | 106536 | 5806 26838 68198 | 10824 8090 125 | 14.517 % | c | 106763 | 5806 26838 68198 | 11907 8317 127 | 14.517 % | c | 107101 | 5806 26838 68198 | 13097 8655 135 | 14.517 % | c | 107607 | 5806 26838 68198 | 14407 9161 142 | 14.517 % | c | 108366 | 5806 26838 68198 | 15848 9920 158 | 14.517 % | c | 109505 | 5806 26838 68198 | 17433 11059 170 | 14.517 % | c | 111217 | 5806 26838 68198 | 19176 12771 188 | 14.517 % | c | 113780 | 5806 26838 68198 | 21094 15334 216 | 14.517 % | c | 117624 | 5806 26838 68198 | 23203 19178 236 | 14.517 % | c | 123390 | 5806 26838 68198 | 25523 12600 194 | 14.517 % | c There are 986 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 | 5596 24135 57913 | 8045 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5663 24143 58161 | 8047 0 nan | 0.000 % | c | 102 | 5663 24143 58161 | 8852 102 19 | 17.050 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5771 24155 60204 | 8051 0 nan | 0.000 % | c | 101 | 5771 24155 60204 | 8856 101 18 | 16.290 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5884 24173 61442 | 8057 0 nan | 0.000 % | c | 100 | 5884 24173 61442 | 8863 100 21 | 15.523 % | c | 253 | 5884 24173 61442 | 9749 253 21 | 15.523 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6035 24199 63200 | 8066 0 nan | 0.000 % | c | 101 | 6035 24199 63200 | 8872 101 19 | 14.627 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6070 24206 63323 | 8068 0 nan | 0.000 % | c | 100 | 6070 24206 63323 | 8875 100 14 | 14.411 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6109 24223 63479 | 8074 0 nan | 0.000 % | c | 102 | 6109 24223 63479 | 8881 102 17 | 14.199 % | c | 252 | 6109 24223 63479 | 9769 252 20 | 14.199 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6192 24247 63745 | 8082 0 nan | 0.000 % | c | 101 | 6192 24247 63745 | 8890 101 20 | 13.880 % | c | 252 | 6192 24247 63745 | 9779 252 18 | 13.881 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6234 24265 63886 | 8088 0 nan | 0.000 % | c | 101 | 6234 24265 63886 | 8897 101 25 | 13.740 % | c | 251 | 6234 24265 63886 | 9786 251 22 | 13.740 % | c | 476 | 6234 24265 63886 | 10765 476 29 | 13.740 % | c | 813 | 6234 24265 63886 | 11842 813 34 | 13.740 % | c | 1319 | 6233 24265 63886 | 13026 1317 32 | 13.754 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6427 24326 64440 | 8108 0 nan | 0.000 % | c | 102 | 6427 24326 64440 | 8919 102 31 | 13.324 % | c | 252 | 6427 24326 64440 | 9811 252 23 | 13.324 % | c | 478 | 6427 24326 64440 | 10792 478 30 | 13.324 % | c | 816 | 6427 24326 64440 | 11871 816 30 | 13.324 % | c | 1322 | 6427 24326 64440 | 13059 1322 30 | 13.324 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6562 24405 64916 | 8135 0 nan | 0.000 % | c | 100 | 6562 24405 64916 | 8948 100 22 | 13.075 % | c | 251 | 6562 24405 64916 | 9843 251 32 | 13.075 % | c | 476 | 6562 24405 64916 | 10827 476 24 | 13.075 % | c | 815 | 6562 24405 64916 | 11910 815 25 | 13.075 % | c | 1321 | 6562 24405 64916 | 13101 1321 26 | 13.075 % | c | 2080 | 6562 24405 64916 | 14411 2080 26 | 13.075 % | c | 3219 | 6562 24405 64916 | 15852 3219 31 | 13.075 % | c | 4929 | 6559 24405 64916 | 17438 4777 32 | 13.114 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6770 24590 65837 | 8196 0 nan | 0.000 % | c | 103 | 6770 24590 65837 | 9016 103 36 | 12.713 % | c | 254 | 6770 24590 65837 | 9917 254 23 | 12.713 % | c | 480 | 6770 24590 65837 | 10909 480 24 | 12.713 % | c | 817 | 6770 24590 65837 | 12000 817 31 | 12.713 % | c | 1323 | 6770 24590 65837 | 13200 1323 35 | 12.713 % | c | 2084 | 6770 24590 65837 | 14520 2084 46 | 12.713 % | c | 3225 | 6770 24590 65837 | 15972 3225 48 | 12.713 % | c | 4933 | 6770 24590 65837 | 17570 4933 56 | 12.713 % | c | 7495 | 6770 24590 65837 | 19327 7495 57 | 12.713 % | c | 11339 | 6770 24590 65837 | 21260 11339 63 | 12.713 % | c | 17107 | 6770 24590 65837 | 23386 17107 62 | 12.713 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6993 24818 66904 | 8272 0 nan | 0.000 % | c | 100 | 6993 24818 66904 | 9099 100 50 | 12.357 % | c | 250 | 6993 24818 66904 | 10009 250 30 | 12.357 % | c | 475 | 6993 24818 66904 | 11010 475 40 | 12.357 % | c | 813 | 6993 24818 66904 | 12112 813 30 | 12.357 % | c | 1319 | 6993 24818 66904 | 13323 1319 42 | 12.357 % | c | 2078 | 6993 24818 66904 | 14655 2078 46 | 12.357 % | c | 3217 | 6993 24818 66904 | 16121 3217 54 | 12.357 % | c | 4926 | 6993 24818 66904 | 17733 4926 51 | 12.357 % | c | 7488 | 6993 24818 66904 | 19506 7488 52 | 12.357 % | c | 11332 | 6993 24818 66904 | 21457 11332 60 | 12.357 % | c | 17099 | 6993 24818 66904 | 23602 17099 71 | 12.357 % | c | 25748 | 6993 24818 66904 | 25963 13367 85 | 12.357 % | c | 38726 | 6993 24818 66904 | 28559 26345 92 | 12.357 % | c | 58189 | 6993 24818 66904 | 31415 16087 69 | 12.357 % | c | 87381 | 6993 24818 66904 | 34556 28779 91 | 12.357 % | c | 131171 | 6993 24818 66904 | 38012 18496 86 | 12.357 % | c | 196855 | 6990 24818 66904 | 41813 33245 107 | 12.395 % | c =============================================================================== c Total CPU time: 698.974 s