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 | 5805 26822 64628 | 8626 0 nan | 0.000 % | c =============================================================================== c New solution: 150 c Elapsed CPU time: 16.9064 s Remaining CPU time: 163.094 s c =============================================================================== c | 71 | 5805 26823 64838 | 8941 71 51 | 0.000 % | c =============================================================================== c New solution: 146 c Elapsed CPU time: 16.9294 s Remaining CPU time: 163.071 s c =============================================================================== c | 117 | 5805 26824 65048 | 8941 117 34 | 0.000 % | c =============================================================================== c New solution: 139 c Elapsed CPU time: 16.9424 s Remaining CPU time: 163.058 s c =============================================================================== c | 143 | 5805 26825 65258 | 8941 143 30 | 0.000 % | c =============================================================================== c New solution: 136 c Elapsed CPU time: 16.9634 s Remaining CPU time: 163.037 s c =============================================================================== c | 173 | 5805 26826 65468 | 8942 173 26 | 0.000 % | c | 275 | 5805 26826 65468 | 9836 275 29 | 14.532 % | c =============================================================================== c New solution: 135 c Elapsed CPU time: 17.0084 s Remaining CPU time: 162.992 s c =============================================================================== c | 318 | 5805 26827 65678 | 8942 318 28 | 14.532 % | c | 422 | 5805 26827 65678 | 9836 422 26 | 14.532 % | c =============================================================================== c New solution: 120 c Elapsed CPU time: 17.0504 s Remaining CPU time: 162.95 s c =============================================================================== c | 439 | 5805 26828 65888 | 8942 439 25 | 14.532 % | c =============================================================================== c New solution: 117 c Elapsed CPU time: 17.0674 s Remaining CPU time: 162.933 s c =============================================================================== c | 459 | 5805 26829 66098 | 8943 459 24 | 14.532 % | c =============================================================================== c New solution: 109 c Elapsed CPU time: 17.0814 s Remaining CPU time: 162.919 s c =============================================================================== c | 483 | 5805 26830 66308 | 8943 483 24 | 14.532 % | c | 584 | 5805 26830 66308 | 9837 584 31 | 14.532 % | c | 734 | 5805 26830 66308 | 10821 734 33 | 14.532 % | c | 962 | 5805 26830 66308 | 11903 962 36 | 14.532 % | c =============================================================================== c New solution: 108 c Elapsed CPU time: 17.2934 s Remaining CPU time: 162.707 s c =============================================================================== c | 1080 | 5805 26831 66518 | 8943 1080 40 | 14.532 % | c | 1182 | 5805 26831 66518 | 9838 1182 40 | 14.532 % | c | 1332 | 5805 26831 66518 | 10821 1332 48 | 14.532 % | c | 1558 | 5805 26831 66518 | 11904 1558 46 | 14.532 % | c =============================================================================== c New solution: 105 c Elapsed CPU time: 17.6203 s Remaining CPU time: 162.38 s c =============================================================================== c | 1855 | 5805 26832 66728 | 8944 1855 64 | 14.532 % | c | 1955 | 5805 26832 66728 | 9838 1955 62 | 14.532 % | c =============================================================================== c New solution: 99 c Elapsed CPU time: 17.6813 s Remaining CPU time: 162.319 s c =============================================================================== c | 2025 | 5805 26833 66938 | 8944 2025 61 | 14.532 % | c | 2127 | 5805 26833 66938 | 9838 2127 60 | 14.532 % | c | 2278 | 5805 26833 66938 | 10822 2278 62 | 14.532 % | c | 2503 | 5805 26833 66938 | 11904 2503 60 | 14.532 % | c | 2842 | 5805 26833 66938 | 13095 2842 74 | 14.532 % | c | 3348 | 5805 26833 66938 | 14404 3348 75 | 14.532 % | c | 4107 | 5805 26833 66938 | 15845 4107 85 | 14.532 % | c =============================================================================== c New solution: 97 c Elapsed CPU time: 18.9621 s Remaining CPU time: 161.038 s c =============================================================================== c | 4726 | 5805 26834 67148 | 8944 4726 92 | 14.532 % | c | 4826 | 5805 26834 67148 | 9839 4826 91 | 14.532 % | c | 4980 | 5805 26834 67148 | 10823 4980 90 | 14.532 % | c | 5207 | 5805 26834 67148 | 11905 5207 93 | 14.532 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 19.3081 s Remaining CPU time: 160.692 s c =============================================================================== c | 5298 | 5805 26835 67358 | 8945 5298 92 | 14.532 % | c | 5398 | 5805 26835 67358 | 9839 5398 92 | 14.532 % | c | 5548 | 5805 26835 67358 | 10823 5548 92 | 14.532 % | c | 5775 | 5805 26835 67358 | 11905 5775 92 | 14.532 % | c | 6112 | 5805 26835 67358 | 13096 6112 92 | 14.532 % | c | 6621 | 5805 26835 67358 | 14406 6621 96 | 14.532 % | c | 7380 | 5805 26835 67358 | 15846 7380 98 | 14.532 % | c | 8520 | 5805 26835 67358 | 17431 8520 102 | 14.532 % | c | 10230 | 5805 26835 67358 | 19174 10230 106 | 14.532 % | c | 12792 | 5805 26835 67358 | 21091 12792 122 | 14.532 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 24.8132 s Remaining CPU time: 155.187 s c =============================================================================== c | 13338 | 5805 26836 67568 | 8945 13338 121 | 14.532 % | c | 13440 | 5805 26836 67568 | 9839 6771 111 | 14.532 % | c | 13594 | 5805 26836 67568 | 10823 6925 112 | 14.532 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 25.1852 s Remaining CPU time: 154.815 s c =============================================================================== c | 13784 | 5805 26837 67778 | 8945 7115 111 | 14.532 % | c | 13884 | 5805 26837 67778 | 9840 7215 111 | 14.532 % | c | 14034 | 5805 26837 67778 | 10824 7365 111 | 14.532 % | c | 14259 | 5805 26837 67778 | 11906 7590 114 | 14.532 % | c | 14596 | 5805 26837 67778 | 13097 7927 115 | 14.532 % | c | 15102 | 5805 26837 67778 | 14407 8433 121 | 14.532 % | c | 15861 | 5805 26837 67778 | 15847 9192 123 | 14.532 % | c | 17000 | 5805 26837 67778 | 17432 10331 126 | 14.532 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 27.6528 s Remaining CPU time: 152.347 s c =============================================================================== c | 17205 | 5805 26838 67988 | 8946 10536 125 | 14.532 % | c | 17307 | 5805 26838 67988 | 9840 5370 85 | 14.532 % | c | 17458 | 5805 26838 67988 | 10824 5521 84 | 14.532 % | c | 17685 | 5805 26838 67988 | 11907 5748 87 | 14.532 % | c | 18022 | 5805 26838 67988 | 13097 6085 92 | 14.532 % | c | 18528 | 5805 26838 67988 | 14407 6591 96 | 14.532 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 28.9566 s Remaining CPU time: 151.043 s c =============================================================================== c | 19014 | 5805 26839 68198 | 8946 7077 98 | 14.532 % | c | 19114 | 5805 26839 68198 | 9840 7177 98 | 14.532 % | c | 19264 | 5805 26839 68198 | 10825 7327 99 | 14.532 % | c | 19490 | 5805 26839 68198 | 11907 7553 99 | 14.532 % | c | 19827 | 5805 26839 68198 | 13098 7890 101 | 14.532 % | c | 20333 | 5805 26839 68198 | 14408 8396 101 | 14.532 % | c | 21092 | 5805 26839 68198 | 15848 9155 106 | 14.532 % | c | 22232 | 5805 26839 68198 | 17433 10295 111 | 14.532 % | c | 23942 | 5805 26839 68198 | 19177 12005 121 | 14.532 % | c | 26505 | 5805 26839 68198 | 21094 14568 125 | 14.532 % | c | 30349 | 5805 26839 68198 | 23204 18412 136 | 14.532 % | c | 36115 | 5805 26839 68198 | 25524 24178 158 | 14.532 % | c | 44764 | 5805 26839 68198 | 28077 19363 175 | 14.532 % | c | 57738 | 5805 26839 68198 | 30885 17674 169 | 14.532 % | c | 77200 | 5805 26839 68198 | 33973 21024 230 | 14.532 % | c | 106393 | 5805 26839 68198 | 37371 32438 203 | 14.532 % | c There are 987 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 | 5595 24148 57944 | 8049 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5652 24157 58156 | 8052 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5745 24170 58895 | 8056 0 nan | 0.000 % | c | 100 | 5745 24170 58895 | 8862 100 25 | 16.509 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5831 24181 60025 | 8060 0 nan | 0.000 % | c | 100 | 5831 24181 60025 | 8866 100 15 | 15.919 % | c | 250 | 5769 24181 60025 | 9753 152 12 | 16.813 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5970 24210 61962 | 8070 0 nan | 0.000 % | c | 101 | 5970 24210 61962 | 8877 101 22 | 15.139 % | c | 251 | 5969 24210 61962 | 9764 250 21 | 15.153 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6030 24232 63028 | 8077 0 nan | 0.000 % | c | 100 | 6030 24232 63028 | 8885 100 19 | 14.806 % | c | 250 | 6030 24232 63028 | 9773 250 20 | 14.806 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6152 24263 63639 | 8087 0 nan | 0.000 % | c | 101 | 6152 24263 63639 | 8896 101 21 | 14.210 % | c | 251 | 6152 24263 63639 | 9786 251 21 | 14.210 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6272 24302 64046 | 8100 0 nan | 0.000 % | c | 102 | 6272 24302 64046 | 8910 102 20 | 13.680 % | c | 252 | 6272 24302 64046 | 9801 252 22 | 13.680 % | c | 477 | 6272 24302 64046 | 10781 477 24 | 13.680 % | c | 814 | 6272 24302 64046 | 11860 814 25 | 13.680 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6458 24369 64611 | 8123 0 nan | 0.000 % | c | 101 | 6458 24369 64611 | 8935 101 25 | 13.257 % | c | 252 | 6458 24369 64611 | 9828 252 20 | 13.257 % | c | 478 | 6458 24369 64611 | 10811 478 25 | 13.257 % | c | 816 | 6458 24369 64611 | 11892 816 24 | 13.257 % | c | 1322 | 6458 24369 64611 | 13082 1322 25 | 13.257 % | c | 2084 | 6455 24369 64611 | 14390 1908 26 | 13.298 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6624 24482 65245 | 8160 0 nan | 0.000 % | c | 100 | 6624 24482 65245 | 8976 100 21 | 12.968 % | c | 250 | 6624 24482 65245 | 9874 250 20 | 12.968 % | c | 475 | 6624 24482 65245 | 10861 475 46 | 12.968 % | c | 812 | 6624 24482 65245 | 11948 812 43 | 12.968 % | c | 1318 | 6624 24482 65245 | 13142 1318 47 | 12.968 % | c | 2080 | 6624 24482 65245 | 14457 2080 39 | 12.968 % | c | 3219 | 6624 24482 65245 | 15902 3219 54 | 12.968 % | c | 4927 | 6624 24482 65245 | 17493 4927 50 | 12.968 % | c | 7489 | 6624 24482 65245 | 19242 7489 58 | 12.968 % | c | 11333 | 6624 24482 65245 | 21166 11333 53 | 12.968 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6852 24817 66627 | 8272 0 nan | 0.000 % | c | 101 | 6852 24817 66627 | 9099 101 28 | 12.591 % | c | 251 | 6852 24817 66627 | 10009 251 26 | 12.591 % | c | 476 | 6852 24817 66627 | 11010 476 23 | 12.591 % | c | 814 | 6852 24817 66627 | 12111 814 38 | 12.591 % | c | 1320 | 6852 24817 66627 | 13322 1320 47 | 12.591 % | c | 2079 | 6852 24817 66627 | 14654 2079 41 | 12.591 % | c | 3220 | 6852 24817 66627 | 16120 3220 39 | 12.591 % | c | 4928 | 6852 24817 66627 | 17732 4928 46 | 12.591 % | c | 7490 | 6852 24817 66627 | 19505 7490 55 | 12.591 % | c | 11335 | 6852 24817 66627 | 21456 11335 64 | 12.591 % | c | 17103 | 6852 24817 66627 | 23601 17103 72 | 12.591 % | c | 25752 | 6852 24817 66627 | 25962 13287 95 | 12.591 % | c | 38726 | 6852 24817 66627 | 28558 26261 124 | 12.591 % | c | 58188 | 6852 24817 66627 | 31414 15183 88 | 12.591 % | c | 87380 | 6852 24817 66627 | 34555 27754 105 | 12.591 % | c | 131169 | 6852 24817 66627 | 38011 35178 119 | 12.591 % | c | 196853 | 6852 24817 66627 | 41812 33831 105 | 12.591 % | c | 295380 | 6780 24817 66627 | 45993 21489 67 | 13.509 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 7032 25241 68149 | 8413 0 nan | 0.000 % | c | 100 | 7032 25241 68149 | 9255 100 35 | 12.308 % | c | 253 | 7032 25241 68149 | 10180 253 23 | 12.308 % | c | 478 | 7032 25241 68149 | 11198 478 19 | 12.308 % | c | 815 | 7032 25241 68149 | 12318 815 37 | 12.308 % | c | 1323 | 7032 25241 68149 | 13550 1323 38 | 12.308 % | c | 2084 | 7032 25241 68149 | 14905 2084 53 | 12.308 % | c | 3223 | 7032 25241 68149 | 16395 3223 60 | 12.308 % | c | 4932 | 7032 25241 68149 | 18035 4932 67 | 12.308 % | c | 7494 | 7032 25241 68149 | 19838 7494 69 | 12.308 % | c | 11339 | 7032 25241 68149 | 21822 11339 73 | 12.308 % | c | 17105 | 7032 25241 68149 | 24005 17105 75 | 12.308 % | c | 25754 | 7032 25241 68149 | 26405 12883 72 | 12.308 % | c | 38728 | 7032 25241 68149 | 29046 25857 94 | 12.308 % | c | 58189 | 7032 25241 68149 | 31950 29992 93 | 12.308 % | c | 87381 | 7032 25241 68149 | 35145 25930 78 | 12.308 % | c | 131170 | 7032 25241 68149 | 38660 30787 105 | 12.308 % |