c wbo 1.4 beta - 20100610 c | Number of variables: 6672 | c | Number of clauses: 25689 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6672 | c | Number Clauses: 25479 | 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 | 5727 26380 64048 | 8493 0 nan | 0.000 % | c | 102 | 5727 26380 64048 | 9342 102 59 | 14.164 % | c =============================================================================== c New solution: 132 c Elapsed CPU time: 19.2911 s Remaining CPU time: 160.709 s c =============================================================================== c | 128 | 5727 26381 64258 | 8793 128 49 | 14.164 % | c =============================================================================== c New solution: 122 c Elapsed CPU time: 19.3171 s Remaining CPU time: 160.683 s c =============================================================================== c | 168 | 5727 26382 64468 | 8794 168 43 | 14.164 % | c | 268 | 5727 26382 64468 | 9673 268 53 | 14.164 % | c | 418 | 5727 26382 64468 | 10640 418 45 | 14.164 % | c | 644 | 5727 26382 64468 | 11704 644 41 | 14.164 % | c =============================================================================== c New solution: 114 c Elapsed CPU time: 19.584 s Remaining CPU time: 160.416 s c =============================================================================== c | 961 | 5727 26383 64678 | 8794 961 40 | 14.164 % | c | 1061 | 5727 26383 64678 | 9673 1061 44 | 14.164 % | c =============================================================================== c New solution: 113 c Elapsed CPU time: 19.669 s Remaining CPU time: 160.331 s c =============================================================================== c | 1154 | 5727 26384 64888 | 8794 1154 45 | 14.164 % | c | 1256 | 5727 26384 64888 | 9674 1256 46 | 14.164 % | c | 1407 | 5727 26384 64888 | 10641 1407 45 | 14.164 % | c =============================================================================== c New solution: 110 c Elapsed CPU time: 19.852 s Remaining CPU time: 160.148 s c =============================================================================== c | 1573 | 5727 26385 65098 | 8795 1573 51 | 14.164 % | c | 1673 | 5727 26385 65098 | 9674 1673 51 | 14.164 % | c =============================================================================== c New solution: 108 c Elapsed CPU time: 19.969 s Remaining CPU time: 160.031 s c =============================================================================== c | 1805 | 5727 26386 65308 | 8795 1805 54 | 14.164 % | c | 1907 | 5727 26386 65308 | 9674 1907 53 | 14.164 % | c | 2058 | 5727 26386 65308 | 10642 2058 53 | 14.164 % | c =============================================================================== c New solution: 107 c Elapsed CPU time: 20.1659 s Remaining CPU time: 159.834 s c =============================================================================== c | 2258 | 5727 26387 65518 | 8795 2258 55 | 14.164 % | c | 2360 | 5727 26387 65518 | 9675 2360 57 | 14.164 % | c | 2511 | 5727 26387 65518 | 10642 2511 58 | 14.164 % | c | 2738 | 5727 26387 65518 | 11707 2738 62 | 14.164 % | c =============================================================================== c New solution: 96 c Elapsed CPU time: 20.5229 s Remaining CPU time: 159.477 s c =============================================================================== c | 2897 | 5727 26388 65728 | 8796 2897 61 | 14.164 % | c | 2997 | 5727 26388 65728 | 9675 2997 61 | 14.164 % | c | 3147 | 5727 26388 65728 | 10643 3147 62 | 14.164 % | c | 3373 | 5727 26388 65728 | 11707 3373 64 | 14.164 % | c | 3710 | 5727 26388 65728 | 12878 3710 62 | 14.164 % | c | 4217 | 5727 26388 65728 | 14166 4217 70 | 14.164 % | c | 4976 | 5727 26388 65728 | 15582 4976 80 | 14.164 % | c | 6115 | 5727 26388 65728 | 17140 6115 83 | 14.164 % | c | 7825 | 5727 26388 65728 | 18855 7825 95 | 14.164 % | c =============================================================================== c New solution: 94 c Elapsed CPU time: 24.5863 s Remaining CPU time: 155.414 s c =============================================================================== c | 8707 | 5727 26389 65938 | 8796 8707 100 | 14.164 % | c | 8807 | 5727 26389 65938 | 9675 8807 99 | 14.164 % | c | 8957 | 5727 26389 65938 | 10643 8957 100 | 14.164 % | c | 9186 | 5727 26389 65938 | 11707 9186 99 | 14.164 % | c | 9523 | 5727 26389 65938 | 12878 9523 102 | 14.164 % | c | 10032 | 5727 26389 65938 | 14166 10032 101 | 14.164 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 25.6731 s Remaining CPU time: 154.327 s c =============================================================================== c | 10144 | 5727 26390 66148 | 8796 10144 101 | 14.164 % | c | 10244 | 5727 26390 66148 | 9676 5172 88 | 14.164 % | c | 10394 | 5727 26390 66148 | 10643 5322 87 | 14.164 % | c | 10619 | 5727 26390 66148 | 11708 5547 92 | 14.164 % | c | 10956 | 5727 26390 66148 | 12879 5884 94 | 14.164 % | c | 11464 | 5727 26390 66148 | 14167 6392 98 | 14.164 % | c | 12223 | 5727 26390 66148 | 15583 7151 104 | 14.164 % | c | 13362 | 5727 26390 66148 | 17142 8290 106 | 14.164 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 28.2767 s Remaining CPU time: 151.723 s c =============================================================================== c | 13586 | 5727 26391 66358 | 8797 8514 105 | 14.164 % | c | 13686 | 5727 26391 66358 | 9676 8614 106 | 14.164 % | c | 13836 | 5727 26391 66358 | 10644 8764 105 | 14.164 % | c | 14061 | 5727 26391 66358 | 11708 8989 107 | 14.164 % | c | 14399 | 5727 26391 66358 | 12879 9327 109 | 14.164 % | c | 14905 | 5727 26391 66358 | 14167 9833 109 | 14.164 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 29.7235 s Remaining CPU time: 150.277 s c =============================================================================== c | 15109 | 5727 26392 66568 | 8797 10037 108 | 14.164 % | c | 15210 | 5727 26392 66568 | 9677 5120 71 | 14.164 % | c | 15360 | 5727 26392 66568 | 10644 5270 73 | 14.164 % | c | 15586 | 5727 26392 66568 | 11709 5496 73 | 14.164 % | c | 15923 | 5727 26392 66568 | 12880 5833 79 | 14.164 % | c | 16429 | 5727 26392 66568 | 14168 6339 85 | 14.164 % | c | 17188 | 5727 26392 66568 | 15585 7098 93 | 14.164 % | c | 18327 | 5727 26392 66568 | 17143 8237 107 | 14.164 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 32.631 s Remaining CPU time: 147.369 s c =============================================================================== c | 18355 | 5727 26393 66778 | 8797 8265 107 | 14.164 % | c | 18455 | 5727 26393 66778 | 9677 8365 107 | 14.164 % | c | 18605 | 5727 26393 66778 | 10645 8515 108 | 14.164 % | c | 18830 | 5727 26393 66778 | 11709 8740 110 | 14.164 % | c | 19168 | 5727 26393 66778 | 12880 9078 111 | 14.164 % | c | 19674 | 5727 26393 66778 | 14168 9584 114 | 14.164 % | c | 20434 | 5727 26393 66778 | 15585 10344 116 | 14.164 % | c | 21573 | 5727 26393 66778 | 17144 11483 119 | 14.164 % | c | 23281 | 5727 26393 66778 | 18858 13191 124 | 14.164 % | c | 25843 | 5727 26393 66778 | 20744 15753 127 | 14.164 % | c | 29687 | 5727 26393 66778 | 22818 19597 148 | 14.164 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 47.8907 s Remaining CPU time: 132.109 s c =============================================================================== c | 33182 | 5727 26394 66988 | 8798 23092 150 | 14.164 % | c | 33282 | 5727 26394 66988 | 9677 5873 85 | 14.164 % | c | 33432 | 5727 26394 66988 | 10645 6023 85 | 14.164 % | c | 33657 | 5727 26394 66988 | 11710 6248 88 | 14.164 % | c | 33994 | 5727 26394 66988 | 12881 6585 91 | 14.164 % | c | 34502 | 5727 26394 66988 | 14169 7093 94 | 14.164 % | c | 35262 | 5727 26394 66988 | 15586 7853 101 | 14.164 % | c | 36401 | 5727 26394 66988 | 17144 8992 104 | 14.164 % | c | 38109 | 5727 26394 66988 | 18859 10700 112 | 14.164 % | c | 40671 | 5727 26394 66988 | 20745 13262 120 | 14.164 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 54.9586 s Remaining CPU time: 125.041 s c =============================================================================== c | 40899 | 5727 26395 67198 | 8798 13490 120 | 14.164 % | c | 40999 | 5727 26395 67198 | 9678 6845 92 | 14.164 % | c | 41151 | 5727 26395 67198 | 10645 6997 93 | 14.164 % | c | 41376 | 5727 26395 67198 | 11710 7222 96 | 14.164 % | c | 41714 | 5727 26395 67198 | 12881 7560 97 | 14.164 % | c | 42220 | 5727 26395 67198 | 14169 8066 100 | 14.164 % | c | 42980 | 5727 26395 67198 | 15586 8826 102 | 14.164 % | c | 44119 | 5727 26395 67198 | 17145 9965 111 | 14.164 % | c | 45827 | 5727 26395 67198 | 18860 11673 118 | 14.164 % | c =============================================================================== c New solution: 45 c Elapsed CPU time: 60.1269 s Remaining CPU time: 119.873 s c =============================================================================== c | 46517 | 5727 26396 67408 | 8798 12363 121 | 14.164 % | c | 46617 | 5727 26396 67408 | 9678 6282 92 | 14.164 % | c | 46769 | 5727 26396 67408 | 10646 6434 93 | 14.164 % | c | 46994 | 5727 26396 67408 | 11711 6659 95 | 14.164 % | c | 47331 | 5727 26396 67408 | 12882 6996 99 | 14.164 % | c | 47837 | 5727 26396 67408 | 14170 7502 104 | 14.164 % | c | 48596 | 5727 26396 67408 | 15587 8261 113 | 14.164 % | c | 49735 | 5727 26396 67408 | 17146 9400 134 | 14.164 % | c | 51445 | 5727 26396 67408 | 18860 11110 150 | 14.164 % | c | 54008 | 5727 26396 67408 | 20746 13673 151 | 14.164 % | c =============================================================================== c New solution: 42 c Elapsed CPU time: 68.4096 s Remaining CPU time: 111.59 s c =============================================================================== c | 55387 | 5727 26397 67618 | 8799 15052 160 | 14.164 % | c | 55489 | 5727 26397 67618 | 9678 7628 118 | 14.164 % | c | 55639 | 5727 26397 67618 | 10646 7778 122 | 14.164 % | c | 55865 | 5727 26397 67618 | 11711 8004 127 | 14.164 % | c | 56203 | 5727 26397 67618 | 12882 8342 130 | 14.164 % | c | 56709 | 5727 26397 67618 | 14170 8848 136 | 14.164 % | c | 57469 | 5727 26397 67618 | 15587 9608 146 | 14.164 % | c | 58608 | 5727 26397 67618 | 17146 10747 163 | 14.164 % | c | 60317 | 5727 26397 67618 | 18861 12456 170 | 14.164 % | c | 62879 | 5727 26397 67618 | 20747 15018 177 | 14.164 % | c | 66724 | 5727 26397 67618 | 22822 18863 195 | 14.164 % | c | 72492 | 5727 26397 67618 | 25104 12590 165 | 14.164 % | c | 81144 | 5727 26397 67618 | 27615 21242 181 | 14.164 % | c | 94118 | 5727 26397 67618 | 30376 19877 175 | 14.164 % | c | 113579 | 5727 26397 67618 | 33414 23513 231 | 14.164 % | c There are 945 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 | 5517 23798 57467 | 7932 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5560 23803 57622 | 7934 0 nan | 0.000 % | c | 100 | 5560 23803 57622 | 8727 100 14 | 16.953 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5653 23822 58793 | 7940 0 nan | 0.000 % | c | 100 | 5653 23822 58793 | 8734 100 19 | 16.314 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5737 23833 60158 | 7944 0 nan | 0.000 % | c | 101 | 5737 23833 60158 | 8738 101 19 | 15.620 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5859 23852 62461 | 7950 0 nan | 0.000 % | c | 101 | 5859 23852 62461 | 8745 101 18 | 14.815 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5946 23880 62768 | 7960 0 nan | 0.000 % | c | 101 | 5946 23880 62768 | 8756 101 17 | 14.372 % | c | 251 | 5946 23880 62768 | 9631 251 21 | 14.372 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6008 23900 62996 | 7966 0 nan | 0.000 % | c | 101 | 6008 23900 62996 | 8763 101 20 | 14.036 % | c | 251 | 6008 23900 62996 | 9639 251 18 | 14.036 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6129 23935 63416 | 7978 0 nan | 0.000 % | c | 100 | 6129 23935 63416 | 8776 100 19 | 13.457 % | c | 250 | 6129 23935 63416 | 9653 250 21 | 13.457 % | c | 476 | 6063 23935 63416 | 10619 329 20 | 14.600 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6253 23978 63787 | 7992 0 nan | 0.000 % | c | 103 | 6253 23978 63787 | 8791 103 18 | 13.153 % | c | 253 | 6253 23978 63787 | 9671 253 17 | 13.153 % | c | 479 | 6253 23978 63787 | 10638 479 20 | 13.153 % | c | 817 | 6253 23978 63787 | 11702 817 23 | 13.153 % | c | 1323 | 6253 23978 63787 | 12872 1323 26 | 13.153 % | c | 2082 | 6253 23978 63787 | 14159 2082 28 | 13.153 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6466 24090 64517 | 8030 0 nan | 0.000 % | c | 100 | 6466 24090 64517 | 8833 100 16 | 12.751 % | c | 250 | 6466 24090 64517 | 9716 250 15 | 12.751 % | c | 475 | 6466 24090 64517 | 10687 475 21 | 12.751 % | c | 812 | 6466 24090 64517 | 11756 812 26 | 12.751 % | c | 1319 | 6466 24090 64517 | 12932 1319 29 | 12.751 % | c | 2078 | 6466 24090 64517 | 14225 2078 32 | 12.751 % | c | 3218 | 6466 24090 64517 | 15648 3218 36 | 12.751 % | c | 4926 | 6466 24090 64517 | 17213 4926 39 | 12.751 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6689 24244 65381 | 8081 0 nan | 0.000 % | c | 100 | 6689 24244 65381 | 8889 100 65 | 12.379 % | c | 250 | 6689 24244 65381 | 9778 250 52 | 12.379 % | c | 475 | 6689 24244 65381 | 10756 475 35 | 12.379 % | c | 813 | 6689 24244 65381 | 11831 813 27 | 12.379 % | c | 1319 | 6689 24244 65381 | 13015 1319 39 | 12.379 % | c | 2078 | 6689 24244 65381 | 14316 2078 34 | 12.379 % | c | 3218 | 6689 24244 65381 | 15748 3218 47 | 12.379 % | c | 4926 | 6689 24244 65381 | 17323 4926 49 | 12.379 % | c | 7488 | 6689 24244 65381 | 19055 7488 58 | 12.379 % | c | 11334 | 6689 24244 65381 | 20960 11334 70 | 12.379 % | c | 17100 | 6689 24244 65381 | 23056 17100 75 | 12.379 % | c | 25751 | 6689 24244 65381 | 25362 13584 83 | 12.379 % | c | 38726 | 6689 24244 65381 | 27898 26559 92 | 12.379 % | c | 58189 | 6689 24244 65381 | 30688 16816 86 | 12.379 % | c | 87382 | 6686 24244 65381 | 33757 25606 75 | 12.418 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6813 24639 66703 | 8213 0 nan | 0.000 % | c | 100 | 6813 24639 66703 | 9034 100 47 | 12.181 % | c | 250 | 6813 24639 66703 | 9937 250 37 | 12.181 % | c | 476 | 6813 24639 66703 | 10931 476 37 | 12.181 % | c | 813 | 6813 24639 66703 | 12024 813 39 | 12.181 % | c | 1319 | 6813 24639 66703 | 13227 1319 38 | 12.181 % | c | 2078 | 6813 24639 66703 | 14549 2078 36 | 12.181 % | c | 3220 | 6813 24639 66703 | 16004 3220 45 | 12.181 % | c | 4929 | 6813 24639 66703 | 17605 4929 52 | 12.181 % | c | 7492 | 6813 24639 66703 | 19365 7492 54 | 12.181 % | c | 11339 | 6813 24639 66703 | 21302 11339 60 | 12.181 % | c | 17105 | 6813 24639 66703 | 23432 17105 66 | 12.181 % | c | 25754 | 6813 24639 66703 | 25775 13436 74 | 12.181 % | c | 38731 | 6813 24639 66703 | 28353 26413 82 | 12.181 % | c | 58192 | 6813 24639 66703 | 31188 16142 77 | 12.181 % | c | 87385 | 6810 24639 66703 | 34307 24489 71 | 12.220 % | c | 131174 | 6732 24639 66703 | 37738 16400 53 | 13.226 % | c =============================================================================== c Total CPU time: 558.985 s