c wbo 1.4 beta - 20100610 c | Number of variables: 6810 | c | Number of clauses: 26149 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6810 | c | Number Clauses: 25939 | 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 | 5819 26886 64715 | 8646 0 nan | 0.000 % | c | 100 | 5819 26886 64715 | 9510 100 29 | 14.552 % | c =============================================================================== c New solution: 115 c Elapsed CPU time: 21.5857 s Remaining CPU time: 158.414 s c =============================================================================== c | 185 | 5819 26887 64925 | 8962 185 24 | 14.552 % | c | 285 | 5819 26887 64925 | 9858 285 27 | 14.552 % | c | 435 | 5819 26887 64925 | 10844 435 43 | 14.552 % | c | 662 | 5819 26887 64925 | 11928 662 43 | 14.552 % | c | 1000 | 5819 26887 64925 | 13121 1000 45 | 14.552 % | c =============================================================================== c New solution: 114 c Elapsed CPU time: 21.8817 s Remaining CPU time: 158.118 s c =============================================================================== c | 1063 | 5819 26888 65135 | 8962 1063 46 | 14.552 % | c | 1165 | 5819 26888 65135 | 9858 1165 45 | 14.552 % | c | 1315 | 5819 26888 65135 | 10844 1315 48 | 14.552 % | c | 1542 | 5819 26888 65135 | 11929 1542 46 | 14.552 % | c | 1879 | 5819 26888 65135 | 13122 1879 48 | 14.552 % | c =============================================================================== c New solution: 113 c Elapsed CPU time: 22.3436 s Remaining CPU time: 157.656 s c =============================================================================== c | 2317 | 5819 26889 65345 | 8963 2317 49 | 14.552 % | c | 2417 | 5819 26889 65345 | 9859 2417 49 | 14.552 % | c | 2568 | 5819 26889 65345 | 10845 2568 51 | 14.552 % | c | 2793 | 5819 26889 65345 | 11929 2793 53 | 14.552 % | c | 3131 | 5819 26889 65345 | 13122 3131 53 | 14.552 % | c | 3638 | 5819 26889 65345 | 14435 3638 65 | 14.552 % | c =============================================================================== c New solution: 105 c Elapsed CPU time: 23.3225 s Remaining CPU time: 156.678 s c =============================================================================== c | 4154 | 5819 26890 65555 | 8963 4154 64 | 14.552 % | c | 4254 | 5819 26890 65555 | 9859 4254 65 | 14.552 % | c | 4404 | 5819 26890 65555 | 10845 4404 65 | 14.552 % | c | 4633 | 5819 26890 65555 | 11930 4633 66 | 14.552 % | c | 4972 | 5819 26890 65555 | 13123 4972 71 | 14.552 % | c | 5478 | 5819 26890 65555 | 14435 5478 74 | 14.552 % | c | 6237 | 5819 26890 65555 | 15879 6237 78 | 14.552 % | c =============================================================================== c New solution: 99 c Elapsed CPU time: 24.5113 s Remaining CPU time: 155.489 s c =============================================================================== c | 6299 | 5819 26891 65765 | 8963 6299 78 | 14.552 % | c | 6400 | 5819 26891 65765 | 9860 6400 78 | 14.552 % | c | 6550 | 5819 26891 65765 | 10846 6550 77 | 14.552 % | c | 6775 | 5819 26891 65765 | 11930 6775 77 | 14.552 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 25.0712 s Remaining CPU time: 154.929 s c =============================================================================== c | 6994 | 5819 26892 65975 | 8964 6994 80 | 14.552 % | c | 7094 | 5819 26892 65975 | 9860 7094 79 | 14.552 % | c | 7244 | 5819 26892 65975 | 10846 7244 81 | 14.552 % | c | 7469 | 5819 26892 65975 | 11931 7469 83 | 14.552 % | c | 7807 | 5819 26892 65975 | 13124 7807 83 | 14.552 % | c | 8313 | 5819 26892 65975 | 14436 8313 87 | 14.552 % | c | 9072 | 5819 26892 65975 | 15880 9072 88 | 14.552 % | c | 10212 | 5819 26892 65975 | 17468 10212 99 | 14.552 % | c | 11920 | 5819 26892 65975 | 19215 11920 113 | 14.552 % | c | 14482 | 5819 26892 65975 | 21136 14482 116 | 14.552 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 33.1 s Remaining CPU time: 146.9 s c =============================================================================== c | 15862 | 5819 26893 66185 | 8964 15862 122 | 14.552 % | c | 15962 | 5819 26893 66185 | 9860 8031 111 | 14.552 % | c | 16114 | 5819 26893 66185 | 10846 8183 110 | 14.552 % | c | 16339 | 5819 26893 66185 | 11931 8408 112 | 14.552 % | c | 16677 | 5819 26893 66185 | 13124 8746 111 | 14.552 % | c | 17183 | 5819 26893 66185 | 14437 9252 114 | 14.552 % | c | 17942 | 5819 26893 66185 | 15880 10011 118 | 14.552 % | c | 19081 | 5819 26893 66185 | 17468 11150 125 | 14.552 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 37.3013 s Remaining CPU time: 142.699 s c =============================================================================== c | 20671 | 5819 26894 66395 | 8964 12740 135 | 14.552 % | c | 20772 | 5819 26894 66395 | 9861 6471 109 | 14.552 % | c | 20922 | 5819 26894 66395 | 10847 6621 113 | 14.552 % | c | 21147 | 5819 26894 66395 | 11931 6846 113 | 14.552 % | c | 21484 | 5819 26894 66395 | 13125 7183 112 | 14.552 % | c | 21993 | 5819 26894 66395 | 14437 7692 115 | 14.552 % | c | 22752 | 5819 26894 66395 | 15881 8451 118 | 14.552 % | c | 23892 | 5819 26894 66395 | 17469 9591 120 | 14.552 % | c | 25600 | 5819 26894 66395 | 19216 11299 128 | 14.552 % | c | 28162 | 5819 26894 66395 | 21138 13861 135 | 14.552 % | c | 32006 | 5819 26894 66395 | 23252 17705 138 | 14.552 % | c | 37772 | 5819 26894 66395 | 25577 23471 152 | 14.552 % | c | 46422 | 5819 26894 66395 | 28134 18393 153 | 14.552 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 69.7864 s Remaining CPU time: 110.214 s c =============================================================================== c | 49863 | 5819 26895 66605 | 8965 21834 155 | 14.552 % | c | 49964 | 5819 26895 66605 | 9861 5560 80 | 14.552 % | c | 50114 | 5819 26895 66605 | 10847 5710 81 | 14.552 % | c | 50339 | 5819 26895 66605 | 11932 5935 84 | 14.552 % | c | 50676 | 5819 26895 66605 | 13125 6272 87 | 14.552 % | c | 51182 | 5819 26895 66605 | 14438 6778 96 | 14.552 % | c | 51943 | 5819 26895 66605 | 15882 7539 102 | 14.552 % | c | 53082 | 5819 26895 66605 | 17470 8678 118 | 14.552 % | c | 54790 | 5819 26895 66605 | 19217 10386 130 | 14.552 % | c | 57354 | 5819 26895 66605 | 21139 12950 138 | 14.552 % | c | 61199 | 5819 26895 66605 | 23252 16795 148 | 14.552 % | c | 66968 | 5819 26895 66605 | 25578 22564 160 | 14.552 % | c | 75617 | 5819 26895 66605 | 28136 17763 186 | 14.552 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 100.536 s Remaining CPU time: 79.4643 s c =============================================================================== c | 76598 | 5819 26896 66815 | 8965 18744 188 | 14.552 % | c | 76698 | 5819 26896 66815 | 9861 9472 163 | 14.552 % | c | 76848 | 5819 26896 66815 | 10848 9622 163 | 14.552 % | c | 77073 | 5819 26896 66815 | 11932 9847 164 | 14.552 % | c | 77412 | 5819 26896 66815 | 13126 10186 167 | 14.552 % | c | 77918 | 5819 26896 66815 | 14438 10692 170 | 14.552 % | c | 78679 | 5819 26896 66815 | 15882 11453 172 | 14.552 % | c | 79819 | 5819 26896 66815 | 17470 12593 177 | 14.552 % | c | 81527 | 5819 26896 66815 | 19217 14301 178 | 14.552 % | c | 84089 | 5819 26896 66815 | 21139 16863 187 | 14.552 % | c | 87938 | 5819 26896 66815 | 23253 20712 183 | 14.552 % | c | 93704 | 5819 26896 66815 | 25579 14077 149 | 14.552 % | c | 102353 | 5819 26896 66815 | 28137 22726 198 | 14.552 % | c | 115328 | 5819 26896 66815 | 30950 20861 274 | 14.552 % | c There are 991 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 | 5609 24200 58031 | 8066 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5659 24201 58206 | 8067 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5741 24207 58461 | 8069 0 nan | 0.000 % | c | 101 | 5741 24207 58461 | 8875 101 20 | 16.676 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5859 24225 60115 | 8075 0 nan | 0.000 % | c | 102 | 5859 24225 60115 | 8882 102 30 | 15.916 % | c | 252 | 5790 24225 60115 | 9770 107 22 | 16.906 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5971 24243 61517 | 8081 0 nan | 0.000 % | c | 103 | 5971 24243 61517 | 8889 103 18 | 15.293 % | c | 255 | 5971 24243 61517 | 9778 255 22 | 15.293 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6080 24273 61902 | 8091 0 nan | 0.000 % | c | 100 | 6080 24273 61902 | 8900 100 25 | 14.691 % | c | 251 | 6080 24273 61902 | 9790 251 22 | 14.691 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6126 24289 62067 | 8096 0 nan | 0.000 % | c | 102 | 6126 24289 62067 | 8905 102 18 | 14.465 % | c | 252 | 6126 24289 62067 | 9796 252 21 | 14.465 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6225 24318 62384 | 8106 0 nan | 0.000 % | c | 101 | 6225 24318 62384 | 8916 101 30 | 14.067 % | c | 253 | 6225 24318 62384 | 9808 253 24 | 14.067 % | c | 481 | 6225 24318 62384 | 10789 481 21 | 14.067 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6339 24361 62768 | 8120 0 nan | 0.000 % | c | 100 | 6339 24361 62768 | 8932 100 31 | 13.661 % | c | 250 | 6339 24361 62768 | 9825 250 23 | 13.661 % | c | 476 | 6339 24361 62768 | 10808 476 28 | 13.661 % | c | 813 | 6339 24361 62768 | 11888 813 30 | 13.661 % | c | 1322 | 6339 24361 62768 | 13077 1322 29 | 13.661 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6408 24402 63042 | 8134 0 nan | 0.000 % | c | 101 | 6408 24402 63042 | 8947 101 37 | 13.429 % | c | 251 | 6408 24402 63042 | 9842 251 36 | 13.429 % | c | 477 | 6408 24402 63042 | 10826 477 32 | 13.429 % | c | 814 | 6408 24402 63042 | 11908 814 31 | 13.429 % | c | 1320 | 6314 24402 63042 | 13099 1012 26 | 17.009 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6563 24467 63521 | 8155 0 nan | 0.000 % | c | 100 | 6563 24467 63521 | 8971 100 23 | 13.130 % | c | 253 | 6563 24467 63521 | 9868 253 32 | 13.130 % | c | 478 | 6563 24467 63521 | 10855 478 27 | 13.130 % | c | 815 | 6563 24467 63521 | 11940 815 28 | 13.130 % | c | 1321 | 6563 24467 63521 | 13134 1321 26 | 13.130 % | c | 2080 | 6562 24467 63521 | 14448 2074 27 | 13.144 % | c | 3222 | 6557 24467 63521 | 15893 2824 28 | 13.223 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6746 24577 64174 | 8192 0 nan | 0.000 % | c | 102 | 6746 24577 64174 | 9011 102 16 | 12.809 % | c | 254 | 6746 24577 64174 | 9912 254 15 | 12.809 % | c | 479 | 6746 24577 64174 | 10903 479 34 | 12.809 % | c | 819 | 6746 24577 64174 | 11994 819 28 | 12.809 % | c | 1326 | 6746 24577 64174 | 13193 1326 28 | 12.809 % | c | 2085 | 6746 24577 64174 | 14513 2085 31 | 12.809 % | c | 3224 | 6746 24577 64174 | 15964 3224 36 | 12.809 % | c | 4932 | 6746 24577 64174 | 17560 4932 35 | 12.809 % | c | 7494 | 6743 24577 64174 | 19317 6729 39 | 12.847 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6935 24765 65067 | 8255 0 nan | 0.000 % | c | 101 | 6935 24765 65067 | 9080 101 25 | 12.503 % | c | 253 | 6935 24765 65067 | 9988 253 31 | 12.503 % | c | 481 | 6935 24765 65067 | 10987 481 26 | 12.503 % | c | 818 | 6935 24765 65067 | 12086 818 42 | 12.503 % | c | 1324 | 6935 24765 65067 | 13294 1324 39 | 12.503 % | c | 2084 | 6935 24765 65067 | 14624 2084 43 | 12.503 % | c | 3223 | 6935 24765 65067 | 16086 3223 54 | 12.503 % | c | 4932 | 6935 24765 65067 | 17695 4932 56 | 12.503 % | c | 7494 | 6935 24765 65067 | 19464 7494 63 | 12.503 % | c | 11340 | 6935 24765 65067 | 21411 11340 75 | 12.503 % | c | 17107 | 6935 24765 65067 | 23552 17107 78 | 12.503 % | c | 25756 | 6935 24765 65067 | 25907 13428 75 | 12.503 % | c | 38730 | 6935 24765 65067 | 28498 26402 98 | 12.503 % | c | 58191 | 6935 24765 65067 | 31348 15927 102 | 12.503 % | c | 87385 | 6935 24765 65067 | 34483 28857 105 | 12.503 % | c | 131175 | 6935 24765 65067 | 37931 35650 105 | 12.503 % | c | 196859 | 6935 24765 65067 | 41724 21281 102 | 12.503 % | c | 295386 | 6932 24765 65067 | 45897 21810 74 | 12.541 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 7008 25402 66932 | 8467 0 nan | 0.000 % | c | 101 | 7008 25402 66932 | 9314 101 43 | 12.389 % | c | 253 | 7008 25402 66932 | 10245 253 48 | 12.389 % | c | 479 | 7008 25402 66932 | 11270 479 57 | 12.389 % | c | 816 | 7008 25402 66932 | 12397 816 63 | 12.389 % | c | 1322 | 7008 25402 66932 | 13636 1322 49 | 12.389 % | c | 2083 | 7008 25402 66932 | 15000 2083 41 | 12.389 % | c | 3222 | 7008 25402 66932 | 16500 3222 62 | 12.389 % | c | 4930 | 7008 25402 66932 | 18150 4930 67 | 12.389 % | c | 7492 | 7008 25402 66932 | 19965 7492 67 | 12.389 % | c | 11336 | 7008 25402 66932 | 21962 11336 88 | 12.389 % | c | 17102 | 7008 25402 66932 | 24158 17102 94 | 12.389 % | c | 25751 | 7008 25402 66932 | 26574 13099 87 | 12.389 % | c | 38725 | 7008 25402 66932 | 29231 26073 97 | 12.389 % | c | 58187 | 7008 25402 66932 | 32154 30361 100 | 12.389 % |