c wbo 1.4 beta - 20100610 c | Number of variables: 6744 | c | Number of clauses: 25929 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6744 | c | Number Clauses: 25719 | 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 | 5773 26646 64396 | 8573 0 nan | 0.000 % | c =============================================================================== c New solution: 146 c Elapsed CPU time: 19.618 s Remaining CPU time: 160.382 s c =============================================================================== c | 57 | 5773 26647 64606 | 8882 57 31 | 0.000 % | c =============================================================================== c New solution: 139 c Elapsed CPU time: 19.652 s Remaining CPU time: 160.348 s c =============================================================================== c | 147 | 5773 26648 64816 | 8882 147 33 | 0.000 % | c =============================================================================== c New solution: 134 c Elapsed CPU time: 19.673 s Remaining CPU time: 160.327 s c =============================================================================== c | 173 | 5773 26649 65026 | 8883 173 31 | 0.000 % | c | 275 | 5773 26649 65026 | 9771 275 45 | 14.398 % | c | 426 | 5773 26649 65026 | 10748 426 40 | 14.398 % | c | 651 | 5773 26649 65026 | 11823 651 47 | 14.398 % | c | 989 | 5773 26649 65026 | 13005 989 44 | 14.398 % | c =============================================================================== c New solution: 132 c Elapsed CPU time: 19.959 s Remaining CPU time: 160.041 s c =============================================================================== c | 1161 | 5773 26650 65236 | 8883 1161 41 | 14.398 % | c | 1263 | 5773 26650 65236 | 9771 1263 42 | 14.398 % | c =============================================================================== c New solution: 123 c Elapsed CPU time: 20.016 s Remaining CPU time: 159.984 s c =============================================================================== c | 1311 | 5773 26651 65446 | 8883 1311 40 | 14.398 % | c | 1411 | 5773 26651 65446 | 9772 1411 41 | 14.398 % | c | 1561 | 5773 26651 65446 | 10749 1561 41 | 14.398 % | c | 1786 | 5773 26651 65446 | 11824 1786 47 | 14.398 % | c | 2124 | 5773 26651 65446 | 13006 2124 71 | 14.398 % | c | 2633 | 5773 26651 65446 | 14307 2633 89 | 14.398 % | c =============================================================================== c New solution: 111 c Elapsed CPU time: 20.9048 s Remaining CPU time: 159.095 s c =============================================================================== c | 3390 | 5773 26652 65656 | 8884 3390 79 | 14.398 % | c | 3490 | 5773 26652 65656 | 9772 3490 79 | 14.398 % | c =============================================================================== c New solution: 110 c Elapsed CPU time: 21.0088 s Remaining CPU time: 158.991 s c =============================================================================== c | 3606 | 5773 26653 65866 | 8884 3606 80 | 14.398 % | c | 3706 | 5773 26653 65866 | 9772 3706 79 | 14.398 % | c =============================================================================== c New solution: 109 c Elapsed CPU time: 21.0598 s Remaining CPU time: 158.94 s c =============================================================================== c | 3751 | 5773 26654 66076 | 8884 3751 78 | 14.398 % | c | 3853 | 5773 26654 66076 | 9773 3853 80 | 14.398 % | c | 4005 | 5773 26654 66076 | 10750 4005 78 | 14.398 % | c | 4230 | 5773 26654 66076 | 11825 4230 80 | 14.398 % | c | 4568 | 5773 26654 66076 | 13008 4568 77 | 14.398 % | c | 5074 | 5773 26654 66076 | 14308 5074 84 | 14.398 % | c | 5833 | 5773 26654 66076 | 15739 5833 93 | 14.398 % | c | 6972 | 5773 26654 66076 | 17313 6972 97 | 14.398 % | c =============================================================================== c New solution: 108 c Elapsed CPU time: 23.8084 s Remaining CPU time: 156.192 s c =============================================================================== c | 8461 | 5773 26655 66286 | 8885 8461 102 | 14.398 % | c | 8561 | 5773 26655 66286 | 9773 8561 102 | 14.398 % | c | 8711 | 5773 26655 66286 | 10750 8711 102 | 14.398 % | c | 8936 | 5773 26655 66286 | 11825 8936 101 | 14.398 % | c =============================================================================== c New solution: 106 c Elapsed CPU time: 24.1743 s Remaining CPU time: 155.826 s c =============================================================================== c | 8969 | 5773 26656 66496 | 8885 8969 101 | 14.398 % | c | 9070 | 5773 26656 66496 | 9773 9070 100 | 14.398 % | c | 9221 | 5773 26656 66496 | 10751 9221 101 | 14.398 % | c | 9447 | 5773 26656 66496 | 11826 9447 100 | 14.398 % | c | 9785 | 5773 26656 66496 | 13009 9785 103 | 14.398 % | c | 10291 | 5773 26656 66496 | 14309 10291 104 | 14.398 % | c | 11050 | 5773 26656 66496 | 15740 11050 106 | 14.398 % | c | 12191 | 5773 26656 66496 | 17315 12191 111 | 14.398 % | c =============================================================================== c New solution: 105 c Elapsed CPU time: 26.8359 s Remaining CPU time: 153.164 s c =============================================================================== c | 12504 | 5773 26657 66706 | 8885 12504 111 | 14.398 % | c | 12604 | 5773 26657 66706 | 9774 6352 87 | 14.398 % | c | 12754 | 5773 26657 66706 | 10751 6502 89 | 14.398 % | c | 12979 | 5773 26657 66706 | 11826 6727 91 | 14.398 % | c =============================================================================== c New solution: 103 c Elapsed CPU time: 27.4128 s Remaining CPU time: 152.587 s c =============================================================================== c | 13226 | 5773 26658 66916 | 8886 6974 90 | 14.398 % | c | 13326 | 5773 26658 66916 | 9774 7074 91 | 14.398 % | c | 13476 | 5773 26658 66916 | 10752 7224 92 | 14.398 % | c | 13701 | 5773 26658 66916 | 11827 7449 92 | 14.398 % | c | 14038 | 5773 26658 66916 | 13009 7786 94 | 14.398 % | c | 14545 | 5773 26658 66916 | 14310 8293 98 | 14.398 % | c | 15304 | 5773 26658 66916 | 15742 9052 101 | 14.398 % | c =============================================================================== c New solution: 97 c Elapsed CPU time: 29.8995 s Remaining CPU time: 150.101 s c =============================================================================== c | 16368 | 5773 26659 67126 | 8886 10116 112 | 14.398 % | c | 16468 | 5773 26659 67126 | 9774 5158 89 | 14.398 % | c | 16619 | 5773 26659 67126 | 10752 5309 89 | 14.398 % | c | 16844 | 5773 26659 67126 | 11827 5534 91 | 14.398 % | c | 17182 | 5773 26659 67126 | 13010 5872 90 | 14.398 % | c | 17688 | 5773 26659 67126 | 14311 6378 95 | 14.398 % | c | 18450 | 5773 26659 67126 | 15742 7140 106 | 14.398 % | c | 19589 | 5773 26659 67126 | 17316 8279 111 | 14.398 % | c | 21298 | 5773 26659 67126 | 19048 9988 131 | 14.398 % | c | 23861 | 5773 26659 67126 | 20953 12551 158 | 14.398 % | c | 27706 | 5773 26659 67126 | 23048 16396 185 | 14.398 % | c | 33472 | 5773 26659 67126 | 25353 22162 204 | 14.398 % | c | 42121 | 5773 26659 67126 | 27889 17435 191 | 14.398 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 60.6938 s Remaining CPU time: 119.306 s c =============================================================================== c | 45808 | 5773 26660 67336 | 8886 21122 222 | 14.398 % | c | 45909 | 5773 26660 67336 | 9775 5382 101 | 14.398 % | c | 46060 | 5773 26660 67336 | 10752 5533 104 | 14.398 % | c | 46285 | 5773 26660 67336 | 11828 5758 107 | 14.398 % | c | 46623 | 5773 26660 67336 | 13010 6096 109 | 14.398 % | c | 47130 | 5773 26660 67336 | 14312 6603 106 | 14.398 % | c | 47889 | 5773 26660 67336 | 15743 7362 123 | 14.398 % | c | 49028 | 5773 26660 67336 | 17317 8501 120 | 14.398 % | c | 50736 | 5773 26660 67336 | 19049 10209 124 | 14.398 % | c | 53298 | 5773 26660 67336 | 20954 12771 147 | 14.398 % | c | 57142 | 5773 26660 67336 | 23049 16615 177 | 14.398 % | c | 62909 | 5773 26660 67336 | 25354 22382 208 | 14.398 % | c | 71558 | 5773 26660 67336 | 27890 17525 213 | 14.398 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 99.3589 s Remaining CPU time: 80.6411 s c =============================================================================== c | 77922 | 5773 26661 67546 | 8887 23889 244 | 14.398 % | c | 78022 | 5773 26661 67546 | 9775 6073 104 | 14.398 % | c | 78173 | 5773 26661 67546 | 10753 6224 103 | 14.398 % | c | 78398 | 5773 26661 67546 | 11828 6449 104 | 14.398 % | c | 78737 | 5773 26661 67546 | 13011 6788 107 | 14.398 % | c | 79244 | 5773 26661 67546 | 14312 7295 111 | 14.398 % | c | 80003 | 5773 26661 67546 | 15743 8054 114 | 14.398 % | c | 81143 | 5773 26661 67546 | 17318 9194 119 | 14.398 % | c | 82853 | 5773 26661 67546 | 19050 10904 124 | 14.398 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 104.222 s Remaining CPU time: 75.7778 s c =============================================================================== c | 83692 | 5773 26662 67756 | 8887 11743 127 | 14.398 % | c | 83793 | 5773 26662 67756 | 9776 5973 83 | 14.398 % | c | 83943 | 5773 26662 67756 | 10753 6123 84 | 14.398 % | c | 84168 | 5773 26662 67756 | 11829 6348 84 | 14.398 % | c | 84505 | 5773 26662 67756 | 13011 6685 89 | 14.398 % | c | 85012 | 5773 26662 67756 | 14313 7192 96 | 14.398 % | c | 85771 | 5773 26662 67756 | 15744 7951 104 | 14.398 % | c | 86910 | 5773 26662 67756 | 17318 9090 112 | 14.398 % | c | 88618 | 5773 26662 67756 | 19050 10798 128 | 14.398 % | c | 91180 | 5773 26662 67756 | 20955 13360 135 | 14.398 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 113.236 s Remaining CPU time: 66.7642 s c =============================================================================== c | 92729 | 5773 26663 67966 | 8887 14909 146 | 14.398 % | c | 92829 | 5773 26663 67966 | 9776 7555 111 | 14.398 % | c | 92980 | 5773 26663 67966 | 10754 7706 111 | 14.398 % | c | 93205 | 5773 26663 67966 | 11829 7931 113 | 14.398 % | c | 93542 | 5773 26663 67966 | 13012 8268 117 | 14.398 % | c | 94049 | 5773 26663 67966 | 14313 8775 122 | 14.398 % | c | 94808 | 5773 26663 67966 | 15745 9534 123 | 14.398 % | c | 95947 | 5773 26663 67966 | 17319 10673 133 | 14.398 % | c | 97657 | 5773 26663 67966 | 19051 12383 151 | 14.398 % | c | 100219 | 5773 26663 67966 | 20956 14945 170 | 14.398 % | c | 104064 | 5773 26663 67966 | 23052 18790 181 | 14.398 % | c | 109830 | 5773 26663 67966 | 25357 12349 148 | 14.398 % | c | 118480 | 5773 26663 67966 | 27893 20999 232 | 14.398 % | c | 131454 | 5773 26663 67966 | 30682 19052 210 | 14.398 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 160.845 s Remaining CPU time: 19.1555 s c =============================================================================== c | 132452 | 5773 26664 68176 | 8888 20050 210 | 14.398 % | c | 132552 | 5773 26664 68176 | 9776 5113 87 | 14.398 % | c | 132702 | 5773 26664 68176 | 10754 5263 90 | 14.398 % | c | 132927 | 5773 26664 68176 | 11829 5488 97 | 14.398 % | c | 133266 | 5773 26664 68176 | 13012 5827 96 | 14.398 % | c | 133772 | 5773 26664 68176 | 14314 6333 105 | 14.398 % | c | 134531 | 5773 26664 68176 | 15745 7092 111 | 14.398 % | c | 135670 | 5773 26664 68176 | 17320 8231 128 | 14.398 % | c | 137383 | 5773 26664 68176 | 19052 9944 146 | 14.398 % | c | 139945 | 5773 26664 68176 | 20957 12506 167 | 14.398 % | c | 143789 | 5773 26664 68176 | 23053 16350 173 | 14.398 % | c | 149555 | 5773 26664 68176 | 25358 22116 191 | 14.398 % | c There are 971 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 | 5563 24015 57765 | 8005 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5615 24020 57950 | 8006 0 nan | 0.000 % | c | 101 | 5615 24020 57950 | 8807 101 20 | 17.085 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5715 24028 58274 | 8009 0 nan | 0.000 % | c | 100 | 5715 24028 58274 | 8810 100 14 | 16.399 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5816 24041 59864 | 8013 0 nan | 0.000 % | c | 101 | 5816 24041 59864 | 8815 101 17 | 15.759 % | c | 252 | 5753 24041 59864 | 9696 115 14 | 16.672 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5941 24059 62146 | 8019 0 nan | 0.000 % | c | 100 | 5941 24059 62146 | 8821 100 22 | 15.080 % | c | 250 | 5941 24059 62146 | 9703 250 24 | 15.080 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5994 24081 63215 | 8027 0 nan | 0.000 % | c | 101 | 5994 24081 63215 | 8829 101 22 | 14.688 % | c | 251 | 5931 24081 63215 | 9712 142 16 | 15.585 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6089 24105 63527 | 8035 0 nan | 0.000 % | c | 100 | 6089 24105 63527 | 8838 100 18 | 14.239 % | c | 252 | 6089 24105 63527 | 9722 252 18 | 14.240 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6173 24126 63803 | 8042 0 nan | 0.000 % | c | 101 | 6173 24126 63803 | 8846 101 17 | 13.833 % | c | 251 | 6173 24126 63803 | 9730 251 18 | 13.833 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6267 24163 64127 | 8054 0 nan | 0.000 % | c | 101 | 6267 24163 64127 | 8859 101 20 | 13.499 % | c | 251 | 6267 24163 64127 | 9745 251 19 | 13.499 % | c | 477 | 6267 24163 64127 | 10720 477 24 | 13.499 % | c | 816 | 6267 24163 64127 | 11792 816 29 | 13.499 % | c | 1322 | 6207 24163 64127 | 12971 1080 23 | 14.327 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6454 24242 64733 | 8080 0 nan | 0.000 % | c | 101 | 6454 24242 64733 | 8888 101 28 | 13.077 % | c | 251 | 6454 24242 64733 | 9777 251 21 | 13.077 % | c | 479 | 6454 24242 64733 | 10755 479 17 | 13.077 % | c | 817 | 6454 24242 64733 | 11830 817 27 | 13.077 % | c | 1326 | 6454 24242 64733 | 13013 1326 28 | 13.077 % | c | 2086 | 6454 24242 64733 | 14315 2086 28 | 13.077 % | c | 3225 | 6454 24242 64733 | 15746 3225 29 | 13.077 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6669 24367 65492 | 8122 0 nan | 0.000 % | c | 102 | 6669 24367 65492 | 8934 102 42 | 12.709 % | c | 252 | 6669 24367 65492 | 9828 252 30 | 12.709 % | c | 477 | 6669 24367 65492 | 10810 477 24 | 12.709 % | c | 814 | 6669 24367 65492 | 11891 814 24 | 12.709 % | c | 1320 | 6669 24367 65492 | 13081 1320 28 | 12.709 % | c | 2079 | 6669 24367 65492 | 14389 2079 34 | 12.709 % | c | 3218 | 6669 24367 65492 | 15828 3218 37 | 12.709 % | c | 4926 | 6669 24367 65492 | 17410 4926 39 | 12.710 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6834 24488 66145 | 8162 0 nan | 0.000 % | c | 100 | 6834 24488 66145 | 8978 100 16 | 12.441 % | c | 251 | 6834 24488 66145 | 9876 251 16 | 12.441 % | c | 477 | 6834 24488 66145 | 10864 477 17 | 12.441 % | c | 816 | 6834 24488 66145 | 11950 816 24 | 12.441 % | c | 1322 | 6834 24488 66145 | 13146 1322 42 | 12.441 % | c | 2082 | 6834 24488 66145 | 14460 2082 52 | 12.441 % | c | 3221 | 6834 24488 66145 | 15906 3221 64 | 12.441 % | c | 4931 | 6834 24488 66145 | 17497 4931 68 | 12.441 % | c | 7493 | 6834 24488 66145 | 19247 7493 81 | 12.441 % | c | 11340 | 6834 24488 66145 | 21171 11340 76 | 12.441 % | c | 17106 | 6834 24488 66145 | 23289 17106 85 | 12.441 % | c | 25755 | 6834 24488 66145 | 25617 13042 102 | 12.441 % | c | 38729 | 6834 24488 66145 | 28179 26016 111 | 12.441 % | c | 58191 | 6834 24488 66145 | 30997 15672 102 | 12.441 % | c | 87383 | 6834 24488 66145 | 34097 28208 150 | 12.441 % | c | 131173 | 6834 24488 66145 | 37507 18338 126 | 12.441 % | c | 196858 | 6834 24488 66145 | 41257 39841 131 | 12.441 % | c | 295386 | 6833 24488 66145 | 45383 21951 94 | 12.454 % |