c wbo 1.4 beta - 20100610 c | Number of variables: 6762 | c | Number of clauses: 25989 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6762 | c | Number Clauses: 25779 | 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 | 5786 26711 64483 | 8593 0 nan | 0.000 % | c =============================================================================== c New solution: 153 c Elapsed CPU time: 20.9058 s Remaining CPU time: 159.094 s c =============================================================================== c | 63 | 5786 26712 64693 | 8904 63 51 | 0.000 % | c =============================================================================== c New solution: 148 c Elapsed CPU time: 20.9208 s Remaining CPU time: 159.079 s c =============================================================================== c | 81 | 5786 26713 64903 | 8904 81 41 | 0.000 % | c =============================================================================== c New solution: 140 c Elapsed CPU time: 20.9488 s Remaining CPU time: 159.051 s c =============================================================================== c | 148 | 5786 26714 65113 | 8904 148 45 | 0.000 % | c =============================================================================== c New solution: 117 c Elapsed CPU time: 20.9728 s Remaining CPU time: 159.027 s c =============================================================================== c | 203 | 5786 26715 65323 | 8905 203 36 | 0.000 % | c | 303 | 5786 26715 65323 | 9795 303 30 | 14.434 % | c =============================================================================== c New solution: 113 c Elapsed CPU time: 21.0718 s Remaining CPU time: 158.928 s c =============================================================================== c | 430 | 5786 26716 65533 | 8905 430 28 | 14.434 % | c | 532 | 5786 26716 65533 | 9795 532 36 | 14.434 % | c | 682 | 5786 26716 65533 | 10775 682 36 | 14.434 % | c | 907 | 5786 26716 65533 | 11852 907 48 | 14.434 % | c =============================================================================== c New solution: 105 c Elapsed CPU time: 21.2538 s Remaining CPU time: 158.746 s c =============================================================================== c | 979 | 5786 26717 65743 | 8905 979 48 | 14.434 % | c | 1079 | 5786 26717 65743 | 9796 1079 46 | 14.434 % | c | 1229 | 5786 26717 65743 | 10775 1229 51 | 14.434 % | c | 1455 | 5786 26717 65743 | 11853 1455 52 | 14.434 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 21.5397 s Remaining CPU time: 158.46 s c =============================================================================== c | 1677 | 5786 26718 65953 | 8906 1677 52 | 14.434 % | c | 1779 | 5786 26718 65953 | 9796 1779 55 | 14.434 % | c | 1929 | 5786 26718 65953 | 10776 1929 58 | 14.434 % | c | 2154 | 5786 26718 65953 | 11853 2154 56 | 14.434 % | c | 2492 | 5786 26718 65953 | 13039 2492 58 | 14.434 % | c | 2998 | 5786 26718 65953 | 14343 2998 57 | 14.434 % | c | 3757 | 5786 26718 65953 | 15777 3757 63 | 14.434 % | c | 4896 | 5786 26718 65953 | 17355 4896 70 | 14.434 % | c | 6604 | 5786 26718 65953 | 19090 6604 86 | 14.434 % | c | 9166 | 5786 26718 65953 | 20999 9166 97 | 14.434 % | c | 13010 | 5786 26718 65953 | 23099 13010 127 | 14.434 % | c | 18776 | 5786 26718 65953 | 25409 18776 135 | 14.434 % | c | 27425 | 5786 26718 65953 | 27950 14166 140 | 14.434 % | c | 40399 | 5786 26718 65953 | 30745 27140 193 | 14.434 % | c | 59860 | 5786 26718 65953 | 33820 30319 222 | 14.434 % | c | 89052 | 5786 26718 65953 | 37202 23189 217 | 14.434 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 126.481 s Remaining CPU time: 53.5192 s c =============================================================================== c | 90089 | 5786 26719 66163 | 8906 24226 215 | 14.434 % | c | 90189 | 5786 26719 66163 | 9796 6157 86 | 14.434 % | c | 90339 | 5786 26719 66163 | 10776 6307 88 | 14.434 % | c | 90564 | 5786 26719 66163 | 11854 6532 94 | 14.434 % | c | 90901 | 5786 26719 66163 | 13039 6869 98 | 14.434 % | c | 91407 | 5786 26719 66163 | 14343 7375 108 | 14.434 % | c | 92167 | 5786 26719 66163 | 15778 8135 119 | 14.434 % | c | 93306 | 5786 26719 66163 | 17355 9274 124 | 14.434 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 129.905 s Remaining CPU time: 50.0947 s c =============================================================================== c | 93845 | 5786 26720 66373 | 8906 9813 125 | 14.434 % | c | 93945 | 5786 26720 66373 | 9797 9913 125 | 14.434 % | c | 94095 | 5786 26720 66373 | 10777 10063 127 | 14.434 % | c | 94321 | 5786 26720 66373 | 11854 10289 128 | 14.434 % | c | 94660 | 5786 26720 66373 | 13040 10628 130 | 14.434 % | c | 95167 | 5786 26720 66373 | 14344 11135 134 | 14.434 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 131.465 s Remaining CPU time: 48.535 s c =============================================================================== c | 95414 | 5786 26721 66583 | 8907 11382 135 | 14.434 % | c | 95514 | 5786 26721 66583 | 9797 5791 80 | 14.434 % | c | 95665 | 5786 26721 66583 | 10777 5942 80 | 14.434 % | c | 95890 | 5786 26721 66583 | 11855 6167 86 | 14.434 % | c | 96227 | 5786 26721 66583 | 13040 6504 92 | 14.434 % | c | 96733 | 5786 26721 66583 | 14344 7010 109 | 14.434 % | c | 97492 | 5786 26721 66583 | 15779 7769 119 | 14.434 % | c | 98631 | 5786 26721 66583 | 17357 8908 126 | 14.434 % | c | 100341 | 5786 26721 66583 | 19092 10618 134 | 14.434 % | c | 102903 | 5786 26721 66583 | 21002 13180 143 | 14.434 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 139.368 s Remaining CPU time: 40.6322 s c =============================================================================== c | 103513 | 5786 26722 66793 | 8907 13790 148 | 14.434 % | c | 103615 | 5786 26722 66793 | 9798 6997 99 | 14.434 % | c | 103765 | 5786 26722 66793 | 10777 7147 103 | 14.434 % | c | 103991 | 5786 26722 66793 | 11855 7373 102 | 14.434 % | c | 104329 | 5786 26722 66793 | 13041 7711 106 | 14.434 % | c | 104835 | 5786 26722 66793 | 14345 8217 113 | 14.434 % | c | 105596 | 5786 26722 66793 | 15779 8978 118 | 14.434 % | c | 106735 | 5786 26722 66793 | 17357 10117 129 | 14.434 % | c | 108443 | 5786 26722 66793 | 19093 11825 141 | 14.434 % | c | 111007 | 5786 26722 66793 | 21003 14389 151 | 14.434 % | c | 114851 | 5786 26722 66793 | 23103 18233 155 | 14.434 % | c | 120618 | 5786 26722 66793 | 25413 24000 173 | 14.434 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 165.146 s Remaining CPU time: 14.8541 s c =============================================================================== c | 124907 | 5786 26723 67003 | 8907 14640 174 | 14.434 % | c | 125007 | 5786 26723 67003 | 9798 7420 137 | 14.434 % | c | 125157 | 5786 26723 67003 | 10778 7570 137 | 14.434 % | c | 125383 | 5786 26723 67003 | 11856 7796 138 | 14.434 % | c | 125720 | 5786 26723 67003 | 13041 8133 142 | 14.434 % | c | 126226 | 5786 26723 67003 | 14345 8639 144 | 14.434 % | c | 126987 | 5786 26723 67003 | 15780 9400 149 | 14.434 % | c | 128126 | 5786 26723 67003 | 17358 10539 154 | 14.434 % | c | 129836 | 5786 26723 67003 | 19094 12249 158 | 14.434 % | c | 132398 | 5786 26723 67003 | 21003 14811 174 | 14.434 % | c | 136243 | 5786 26723 67003 | 23104 18656 188 | 14.434 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 178.922 s Remaining CPU time: 1.0782 s c =============================================================================== c | 137307 | 5786 26724 67213 | 8908 19720 192 | 14.434 % | c | 137407 | 5786 26724 67213 | 9798 5007 77 | 14.434 % | c | 137557 | 5786 26724 67213 | 10778 5157 81 | 14.434 % | c | 137782 | 5786 26724 67213 | 11856 5382 86 | 14.434 % | c | 138119 | 5786 26724 67213 | 13042 5719 91 | 14.434 % | c | 138626 | 5786 26724 67213 | 14346 6226 94 | 14.434 % | c There are 976 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 | 5576 24032 57764 | 8010 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5636 24039 57982 | 8013 0 nan | 0.000 % | c | 101 | 5636 24039 57982 | 8814 101 15 | 17.619 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5729 24051 58301 | 8017 0 nan | 0.000 % | c | 102 | 5729 24051 58301 | 8818 102 20 | 16.377 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5802 24058 60226 | 8019 0 nan | 0.000 % | c | 100 | 5802 24058 60226 | 8821 100 17 | 15.864 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5891 24071 61164 | 8023 0 nan | 0.000 % | c | 100 | 5891 24071 61164 | 8826 100 19 | 15.250 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5969 24086 61842 | 8028 0 nan | 0.000 % | c | 103 | 5969 24086 61842 | 8831 103 21 | 14.802 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6046 24100 62327 | 8033 0 nan | 0.000 % | c | 102 | 6046 24100 62327 | 8836 102 23 | 14.290 % | c | 253 | 6046 24100 62327 | 9720 253 24 | 14.290 % | c | 478 | 6046 24100 62327 | 10692 478 27 | 14.290 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6226 24145 62874 | 8048 0 nan | 0.000 % | c | 100 | 6226 24145 62874 | 8853 100 15 | 13.624 % | c | 252 | 6226 24145 62874 | 9738 252 18 | 13.624 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6289 24162 63050 | 8054 0 nan | 0.000 % | c | 101 | 6289 24162 63050 | 8859 101 33 | 13.470 % | c | 251 | 6289 24162 63050 | 9745 251 22 | 13.470 % | c | 476 | 6289 24162 63050 | 10719 476 24 | 13.470 % | c | 813 | 6289 24162 63050 | 11791 813 22 | 13.470 % | c | 1319 | 6289 24162 63050 | 12971 1319 26 | 13.470 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6443 24238 63569 | 8079 0 nan | 0.000 % | c | 100 | 6443 24238 63569 | 8887 100 24 | 13.155 % | c | 252 | 6443 24238 63569 | 9775 252 22 | 13.155 % | c | 477 | 6443 24238 63569 | 10753 477 30 | 13.155 % | c | 815 | 6443 24238 63569 | 11828 815 33 | 13.155 % | c | 1323 | 6443 24238 63569 | 13011 1323 35 | 13.155 % | c | 2083 | 6443 24238 63569 | 14313 2083 36 | 13.155 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6621 24341 64200 | 8113 0 nan | 0.000 % | c | 100 | 6621 24341 64200 | 8925 100 19 | 12.847 % | c | 250 | 6621 24341 64200 | 9817 250 19 | 12.847 % | c | 475 | 6621 24341 64200 | 10799 475 23 | 12.847 % | c | 812 | 6621 24341 64200 | 11879 812 24 | 12.847 % | c | 1318 | 6621 24341 64200 | 13067 1318 58 | 12.847 % | c | 2079 | 6621 24341 64200 | 14373 2079 55 | 12.847 % | c | 3218 | 6621 24341 64200 | 15811 3218 51 | 12.847 % | c | 4927 | 6621 24341 64200 | 17392 4927 45 | 12.847 % | c | 7489 | 6621 24341 64200 | 19131 7489 42 | 12.847 % | c | 11333 | 6618 24341 64200 | 21044 9520 40 | 12.887 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6810 24557 65170 | 8185 0 nan | 0.000 % | c | 101 | 6810 24557 65170 | 9004 101 24 | 12.535 % | c | 252 | 6810 24557 65170 | 9904 252 22 | 12.535 % | c | 477 | 6810 24557 65170 | 10895 477 20 | 12.535 % | c | 814 | 6810 24557 65170 | 11984 814 36 | 12.535 % | c | 1320 | 6810 24557 65170 | 13183 1320 50 | 12.535 % | c | 2082 | 6810 24557 65170 | 14501 2082 46 | 12.535 % | c | 3222 | 6810 24557 65170 | 15951 3222 50 | 12.535 % | c | 4930 | 6810 24557 65170 | 17546 4930 46 | 12.535 % | c | 7495 | 6810 24557 65170 | 19301 7495 57 | 12.535 % | c | 11339 | 6810 24557 65170 | 21231 11339 69 | 12.535 % | c | 17105 | 6810 24557 65170 | 23354 17105 88 | 12.535 % | c | 25754 | 6810 24557 65170 | 25690 13387 88 | 12.535 % | c | 38729 | 6810 24557 65170 | 28259 26362 101 | 12.535 % | c | 58190 | 6810 24557 65170 | 31085 16119 65 | 12.535 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 7020 24899 66520 | 8299 0 nan | 0.000 % | c | 100 | 7020 24899 66520 | 9129 100 40 | 12.206 % | c | 253 | 7020 24899 66520 | 10042 253 26 | 12.206 % | c | 479 | 7020 24899 66520 | 11046 479 21 | 12.206 % | c | 817 | 7020 24899 66520 | 12151 817 19 | 12.206 % | c | 1323 | 7020 24899 66520 | 13366 1323 40 | 12.206 % | c | 2084 | 7020 24899 66520 | 14703 2084 41 | 12.206 % | c | 3223 | 7020 24899 66520 | 16173 3223 66 | 12.206 % | c | 4932 | 7020 24899 66520 | 17791 4932 71 | 12.206 % | c | 7494 | 7020 24899 66520 | 19570 7494 71 | 12.206 % | c | 11339 | 7020 24899 66520 | 21527 11339 79 | 12.206 % | c | 17105 | 7020 24899 66520 | 23679 17105 87 | 12.206 % | c | 25754 | 7020 24899 66520 | 26047 13091 86 | 12.206 % | c | 38729 | 7020 24899 66520 | 28652 26066 108 | 12.206 % | c | 58190 | 7020 24899 66520 | 31517 15374 99 | 12.206 % | c | 87382 | 7020 24899 66520 | 34669 26507 86 | 12.206 % | c | 131171 | 7020 24899 66520 | 38136 32255 130 | 12.206 % | c | 196855 | 7020 24899 66520 | 41950 30507 125 | 12.206 % | c | 295382 | 7020 24899 66520 | 46145 25532 103 | 12.206 % |