c wbo 1.4 beta - 20100610 c | Number of variables: 6726 | c | Number of clauses: 25869 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6726 | c | Number Clauses: 25659 | 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 | 5763 26578 64309 | 8553 0 nan | 0.000 % | c =============================================================================== c New solution: 133 c Elapsed CPU time: 19.716 s Remaining CPU time: 160.284 s c =============================================================================== c | 33 | 5763 26579 64519 | 8859 33 46 | 0.000 % | c | 137 | 5763 26579 64519 | 9745 137 60 | 14.318 % | c | 287 | 5763 26579 64519 | 10720 287 41 | 14.318 % | c =============================================================================== c New solution: 129 c Elapsed CPU time: 19.841 s Remaining CPU time: 160.159 s c =============================================================================== c | 396 | 5763 26580 64729 | 8860 396 37 | 14.318 % | c | 496 | 5763 26580 64729 | 9746 496 45 | 14.318 % | c =============================================================================== c New solution: 128 c Elapsed CPU time: 19.948 s Remaining CPU time: 160.052 s c =============================================================================== c | 631 | 5763 26581 64939 | 8860 631 45 | 14.318 % | c | 731 | 5763 26581 64939 | 9746 731 43 | 14.318 % | c | 881 | 5763 26581 64939 | 10721 881 41 | 14.318 % | c =============================================================================== c New solution: 110 c Elapsed CPU time: 20.06 s Remaining CPU time: 159.94 s c =============================================================================== c | 943 | 5763 26582 65149 | 8860 943 41 | 14.318 % | c | 1043 | 5763 26582 65149 | 9746 1043 44 | 14.318 % | c =============================================================================== c New solution: 96 c Elapsed CPU time: 20.1209 s Remaining CPU time: 159.879 s c =============================================================================== c | 1102 | 5763 26583 65359 | 8861 1102 43 | 14.318 % | c | 1202 | 5763 26583 65359 | 9747 1202 46 | 14.318 % | c | 1353 | 5763 26583 65359 | 10721 1353 45 | 14.318 % | c | 1580 | 5763 26583 65359 | 11793 1580 44 | 14.318 % | c | 1917 | 5763 26583 65359 | 12973 1917 53 | 14.318 % | c | 2423 | 5763 26583 65359 | 14270 2423 49 | 14.318 % | c | 3182 | 5763 26583 65359 | 15697 3182 66 | 14.318 % | c | 4323 | 5763 26583 65359 | 17267 4323 83 | 14.318 % | c =============================================================================== c New solution: 93 c Elapsed CPU time: 21.6127 s Remaining CPU time: 158.387 s c =============================================================================== c | 4327 | 5763 26584 65569 | 8861 4327 83 | 14.318 % | c | 4428 | 5763 26584 65569 | 9747 4428 83 | 14.318 % | c | 4578 | 5763 26584 65569 | 10722 4578 85 | 14.318 % | c | 4803 | 5763 26584 65569 | 11794 4803 84 | 14.318 % | c | 5141 | 5763 26584 65569 | 12973 5141 85 | 14.318 % | c | 5647 | 5763 26584 65569 | 14271 5647 89 | 14.318 % | c | 6407 | 5763 26584 65569 | 15698 6407 85 | 14.318 % | c | 7548 | 5763 26584 65569 | 17268 7548 98 | 14.318 % | c | 9256 | 5763 26584 65569 | 18995 9256 113 | 14.318 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 25.4071 s Remaining CPU time: 154.593 s c =============================================================================== c | 9702 | 5763 26585 65779 | 8861 9702 116 | 14.318 % | c | 9803 | 5763 26585 65779 | 9747 9803 115 | 14.318 % | c | 9953 | 5763 26585 65779 | 10722 9953 115 | 14.318 % | c | 10178 | 5763 26585 65779 | 11794 10178 116 | 14.318 % | c | 10515 | 5763 26585 65779 | 12974 10515 117 | 14.318 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 26.192 s Remaining CPU time: 153.808 s c =============================================================================== c | 10811 | 5763 26586 65989 | 8862 10811 117 | 14.318 % | c | 10912 | 5763 26586 65989 | 9748 5507 104 | 14.318 % | c =============================================================================== c New solution: 87 c Elapsed CPU time: 26.295 s Remaining CPU time: 153.705 s c =============================================================================== c | 10933 | 5763 26587 66199 | 8862 5528 104 | 14.318 % | c | 11033 | 5763 26587 66199 | 9748 5628 104 | 14.318 % | c | 11183 | 5763 26587 66199 | 10723 5778 103 | 14.318 % | c | 11411 | 5763 26587 66199 | 11795 6006 104 | 14.318 % | c | 11748 | 5763 26587 66199 | 12975 6343 106 | 14.318 % | c | 12256 | 5763 26587 66199 | 14272 6851 111 | 14.318 % | c | 13015 | 5763 26587 66199 | 15700 7610 113 | 14.318 % | c | 14156 | 5763 26587 66199 | 17270 8751 127 | 14.318 % | c | 15864 | 5763 26587 66199 | 18997 10459 128 | 14.318 % | c | 18426 | 5763 26587 66199 | 20896 13021 146 | 14.318 % | c | 22270 | 5763 26587 66199 | 22986 16865 163 | 14.318 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 37.9782 s Remaining CPU time: 142.022 s c =============================================================================== c | 24053 | 5763 26588 66409 | 8862 18648 167 | 14.318 % | c | 24154 | 5763 26588 66409 | 9748 9425 134 | 14.318 % | c | 24304 | 5763 26588 66409 | 10723 9575 135 | 14.318 % | c | 24529 | 5763 26588 66409 | 11796 9800 133 | 14.318 % | c | 24866 | 5763 26588 66409 | 12975 10137 136 | 14.318 % | c | 25373 | 5763 26588 66409 | 14273 10644 136 | 14.318 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 39.39 s Remaining CPU time: 140.61 s c =============================================================================== c | 25644 | 5763 26589 66619 | 8863 10915 136 | 14.318 % | c | 25747 | 5763 26589 66619 | 9749 5561 81 | 14.318 % | c | 25898 | 5763 26589 66619 | 10724 5712 84 | 14.318 % | c | 26126 | 5763 26589 66619 | 11796 5940 83 | 14.318 % | c | 26464 | 5763 26589 66619 | 12976 6278 88 | 14.318 % | c | 26970 | 5763 26589 66619 | 14273 6784 97 | 14.318 % | c | 27729 | 5763 26589 66619 | 15701 7543 107 | 14.318 % | c | 28868 | 5763 26589 66619 | 17271 8682 117 | 14.318 % | c | 30576 | 5763 26589 66619 | 18998 10390 119 | 14.318 % | c | 33140 | 5763 26589 66619 | 20898 12954 143 | 14.318 % | c | 36984 | 5763 26589 66619 | 22988 16798 151 | 14.318 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 52.578 s Remaining CPU time: 127.422 s c =============================================================================== c | 40286 | 5763 26590 66829 | 8863 20100 163 | 14.318 % | c | 40388 | 5763 26590 66829 | 9749 5127 106 | 14.318 % | c | 40540 | 5763 26590 66829 | 10724 5279 106 | 14.318 % | c | 40767 | 5763 26590 66829 | 11797 5506 108 | 14.318 % | c | 41105 | 5763 26590 66829 | 12976 5844 114 | 14.318 % | c | 41611 | 5763 26590 66829 | 14274 6350 120 | 14.318 % | c | 42370 | 5763 26590 66829 | 15701 7109 130 | 14.318 % | c | 43510 | 5763 26590 66829 | 17272 8249 140 | 14.318 % | c | 45218 | 5763 26590 66829 | 18999 9957 156 | 14.318 % | c | 47780 | 5763 26590 66829 | 20899 12519 160 | 14.318 % | c | 51624 | 5763 26590 66829 | 22989 16363 196 | 14.318 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 64.6212 s Remaining CPU time: 115.379 s c =============================================================================== c | 52412 | 5763 26591 67039 | 8863 17151 194 | 14.318 % | c | 52514 | 5763 26591 67039 | 9750 8678 163 | 14.318 % | c | 52664 | 5763 26591 67039 | 10725 8828 163 | 14.318 % | c | 52889 | 5763 26591 67039 | 11797 9053 163 | 14.318 % | c | 53226 | 5763 26591 67039 | 12977 9390 164 | 14.318 % | c | 53732 | 5763 26591 67039 | 14275 9896 163 | 14.318 % | c | 54491 | 5763 26591 67039 | 15702 10655 162 | 14.318 % | c | 55631 | 5763 26591 67039 | 17272 11795 159 | 14.318 % | c | 57340 | 5763 26591 67039 | 19000 13504 166 | 14.318 % | c | 59902 | 5763 26591 67039 | 20900 16066 166 | 14.318 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 74.2607 s Remaining CPU time: 105.739 s c =============================================================================== c | 62208 | 5763 26592 67249 | 8864 18372 171 | 14.318 % | c | 62309 | 5763 26592 67249 | 9750 9287 110 | 14.318 % | c | 62459 | 5763 26592 67249 | 10725 9437 111 | 14.318 % | c | 62684 | 5763 26592 67249 | 11797 9662 111 | 14.318 % | c | 63021 | 5763 26592 67249 | 12977 9999 112 | 14.318 % | c | 63529 | 5763 26592 67249 | 14275 10507 115 | 14.318 % | c | 64289 | 5763 26592 67249 | 15703 11267 117 | 14.318 % | c | 65428 | 5763 26592 67249 | 17273 12406 121 | 14.318 % | c | 67136 | 5763 26592 67249 | 19000 14114 131 | 14.318 % | c | 69698 | 5763 26592 67249 | 20900 16676 143 | 14.318 % | c | 73543 | 5763 26592 67249 | 22990 20521 157 | 14.318 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 89.6964 s Remaining CPU time: 90.3036 s c =============================================================================== c | 77297 | 5763 26593 67459 | 8864 24275 168 | 14.318 % | c | 77398 | 5763 26593 67459 | 9750 6170 105 | 14.318 % | c | 77548 | 5763 26593 67459 | 10725 6320 108 | 14.318 % | c | 77773 | 5763 26593 67459 | 11798 6545 107 | 14.318 % | c | 78110 | 5763 26593 67459 | 12978 6882 114 | 14.318 % | c | 78618 | 5763 26593 67459 | 14276 7390 116 | 14.318 % | c | 79377 | 5763 26593 67459 | 15703 8149 123 | 14.318 % | c | 80516 | 5763 26593 67459 | 17274 9288 124 | 14.318 % | c | 82224 | 5763 26593 67459 | 19001 10996 144 | 14.318 % | c | 84786 | 5763 26593 67459 | 20901 13558 156 | 14.318 % | c | 88630 | 5763 26593 67459 | 22991 17402 186 | 14.318 % | c | 94397 | 5763 26593 67459 | 25290 23169 193 | 14.318 % | c | 103047 | 5763 26593 67459 | 27820 18427 173 | 14.318 % | c | 116021 | 5763 26593 67459 | 30602 16805 164 | 14.318 % | c | 135483 | 5763 26593 67459 | 33662 20189 190 | 14.318 % | c There are 963 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 | 5553 23951 57667 | 7983 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5633 23961 57956 | 7987 0 nan | 0.000 % | c | 100 | 5633 23961 57956 | 8785 100 19 | 16.795 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5731 23976 59106 | 7992 0 nan | 0.000 % | c | 100 | 5731 23976 59106 | 8791 100 21 | 16.226 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5806 23993 60421 | 7997 0 nan | 0.000 % | c | 102 | 5806 23993 60421 | 8797 102 18 | 15.733 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5935 24013 62344 | 8004 0 nan | 0.000 % | c | 102 | 5935 24013 62344 | 8804 102 26 | 14.837 % | c | 253 | 5934 24013 62344 | 9685 252 23 | 14.852 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6063 24049 62766 | 8016 0 nan | 0.000 % | c | 102 | 6063 24049 62766 | 8817 102 24 | 14.255 % | c | 252 | 6062 24049 62766 | 9699 250 18 | 14.270 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6097 24066 62917 | 8022 0 nan | 0.000 % | c | 100 | 6097 24066 62917 | 8824 100 22 | 14.030 % | c | 250 | 6097 24066 62917 | 9706 250 16 | 14.030 % | c | 475 | 6097 24066 62917 | 10677 475 19 | 14.030 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6185 24111 63257 | 8037 0 nan | 0.000 % | c | 100 | 6185 24111 63257 | 8840 100 20 | 13.666 % | c | 251 | 6184 24111 63257 | 9724 248 25 | 13.680 % | c | 477 | 6184 24111 63257 | 10697 474 31 | 13.680 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6332 24174 63752 | 8058 0 nan | 0.000 % | c | 101 | 6332 24174 63752 | 8863 101 29 | 13.248 % | c | 251 | 6332 24174 63752 | 9750 251 22 | 13.248 % | c | 476 | 6332 24174 63752 | 10725 476 23 | 13.248 % | c | 813 | 6332 24174 63752 | 11797 813 23 | 13.248 % | c | 1319 | 6332 24174 63752 | 12977 1319 29 | 13.248 % | c | 2079 | 6332 24174 63752 | 14275 2079 31 | 13.249 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6549 24302 64533 | 8100 0 nan | 0.000 % | c | 100 | 6549 24302 64533 | 8910 100 48 | 12.831 % | c | 251 | 6549 24302 64533 | 9801 251 27 | 12.831 % | c | 476 | 6549 24302 64533 | 10781 476 26 | 12.831 % | c | 813 | 6549 24302 64533 | 11860 813 26 | 12.831 % | c | 1319 | 6549 24302 64533 | 13046 1319 28 | 12.831 % | c | 2078 | 6549 24302 64533 | 14350 2078 29 | 12.831 % | c | 3217 | 6464 24302 64533 | 15785 2593 26 | 15.627 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6708 24396 65104 | 8132 0 nan | 0.000 % | c | 100 | 6708 24396 65104 | 8945 100 24 | 12.554 % | c | 250 | 6708 24396 65104 | 9839 250 25 | 12.554 % | c | 475 | 6708 24396 65104 | 10823 475 26 | 12.554 % | c | 814 | 6708 24396 65104 | 11906 814 24 | 12.554 % | c | 1320 | 6708 24396 65104 | 13096 1320 25 | 12.554 % | c | 2079 | 6708 24396 65104 | 14406 2079 25 | 12.554 % | c | 3220 | 6708 24396 65104 | 15846 3220 31 | 12.554 % | c | 4928 | 6708 24396 65104 | 17431 4928 41 | 12.554 % | c | 7493 | 6708 24396 65104 | 19174 7493 44 | 12.554 % | c | 11337 | 6708 24396 65104 | 21092 11337 56 | 12.554 % | c | 17104 | 6708 24396 65104 | 23201 17104 67 | 12.554 % | c | 25754 | 6651 24396 65104 | 25521 8220 33 | 13.297 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6915 24699 66345 | 8233 0 nan | 0.000 % | c | 103 | 6915 24699 66345 | 9056 103 33 | 12.224 % | c | 253 | 6915 24699 66345 | 9961 253 35 | 12.224 % | c | 478 | 6915 24699 66345 | 10958 478 43 | 12.224 % | c | 816 | 6915 24699 66345 | 12053 816 47 | 12.224 % | c | 1322 | 6915 24699 66345 | 13259 1322 53 | 12.224 % | c | 2082 | 6915 24699 66345 | 14585 2082 51 | 12.224 % | c | 3221 | 6915 24699 66345 | 16043 3221 52 | 12.224 % | c | 4929 | 6915 24699 66345 | 17648 4929 50 | 12.224 % | c | 7491 | 6915 24699 66345 | 19412 7491 57 | 12.224 % | c | 11335 | 6915 24699 66345 | 21354 11335 61 | 12.224 % | c | 17101 | 6915 24699 66345 | 23489 17101 70 | 12.224 % | c | 25750 | 6915 24699 66345 | 25838 13251 73 | 12.224 % | c | 38725 | 6915 24699 66345 | 28422 26226 91 | 12.224 % | c | 58186 | 6915 24699 66345 | 31264 16009 76 | 12.224 % | c | 87378 | 6915 24699 66345 | 34391 28117 102 | 12.224 % | c | 131167 | 6915 24699 66345 | 37830 35628 93 | 12.224 % | c | 196851 | 6915 24699 66345 | 41613 21462 77 | 12.224 % | c =============================================================================== c Total CPU time: 580.398 s