c wbo 1.4 beta - 20100610 c | Number of variables: 6714 | c | Number of clauses: 25829 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6714 | c | Number Clauses: 25619 | 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 | 5755 26534 64251 | 8539 0 nan | 0.000 % | c =============================================================================== c New solution: 140 c Elapsed CPU time: 19.908 s Remaining CPU time: 160.092 s c =============================================================================== c | 83 | 5755 26535 64461 | 8845 83 34 | 0.000 % | c =============================================================================== c New solution: 138 c Elapsed CPU time: 19.919 s Remaining CPU time: 160.081 s c =============================================================================== c | 89 | 5755 26536 64671 | 8845 89 32 | 0.000 % | c | 189 | 5755 26536 64671 | 9729 189 37 | 14.284 % | c =============================================================================== c New solution: 132 c Elapsed CPU time: 19.987 s Remaining CPU time: 160.013 s c =============================================================================== c | 315 | 5755 26537 64881 | 8845 315 39 | 14.284 % | c | 416 | 5755 26537 64881 | 9730 416 35 | 14.284 % | c | 567 | 5755 26537 64881 | 10703 567 37 | 14.284 % | c | 794 | 5755 26537 64881 | 11773 794 52 | 14.284 % | c | 1133 | 5755 26537 64881 | 12950 1133 49 | 14.284 % | c =============================================================================== c New solution: 126 c Elapsed CPU time: 20.2729 s Remaining CPU time: 159.727 s c =============================================================================== c | 1195 | 5755 26538 65091 | 8846 1195 48 | 14.284 % | c =============================================================================== c New solution: 122 c Elapsed CPU time: 20.2969 s Remaining CPU time: 159.703 s c =============================================================================== c | 1239 | 5755 26539 65301 | 8846 1239 47 | 14.284 % | c | 1341 | 5755 26539 65301 | 9730 1341 47 | 14.284 % | c | 1494 | 5755 26539 65301 | 10704 1494 45 | 14.284 % | c =============================================================================== c New solution: 104 c Elapsed CPU time: 20.4209 s Remaining CPU time: 159.579 s c =============================================================================== c | 1555 | 5755 26540 65511 | 8846 1555 45 | 14.284 % | c | 1655 | 5755 26540 65511 | 9731 1655 46 | 14.284 % | c | 1805 | 5755 26540 65511 | 10704 1805 45 | 14.284 % | c | 2030 | 5755 26540 65511 | 11774 2030 47 | 14.284 % | c | 2367 | 5755 26540 65511 | 12952 2367 53 | 14.284 % | c =============================================================================== c New solution: 100 c Elapsed CPU time: 20.8268 s Remaining CPU time: 159.173 s c =============================================================================== c | 2487 | 5755 26541 65721 | 8847 2487 53 | 14.284 % | c | 2587 | 5755 26541 65721 | 9731 2587 54 | 14.284 % | c | 2737 | 5755 26541 65721 | 10704 2737 55 | 14.284 % | c | 2966 | 5755 26541 65721 | 11775 2966 61 | 14.284 % | c | 3303 | 5755 26541 65721 | 12952 3303 59 | 14.284 % | c | 3809 | 5755 26541 65721 | 14248 3809 66 | 14.284 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 21.5357 s Remaining CPU time: 158.464 s c =============================================================================== c | 3904 | 5755 26542 65931 | 8847 3904 65 | 14.284 % | c | 4005 | 5755 26542 65931 | 9732 4005 66 | 14.284 % | c | 4156 | 5755 26542 65931 | 10705 4156 66 | 14.284 % | c | 4382 | 5755 26542 65931 | 11775 4382 67 | 14.284 % | c | 4719 | 5755 26542 65931 | 12953 4719 66 | 14.284 % | c | 5226 | 5755 26542 65931 | 14248 5226 72 | 14.284 % | c | 5987 | 5755 26542 65931 | 15673 5987 81 | 14.284 % | c | 7126 | 5755 26542 65931 | 17240 7126 93 | 14.284 % | c | 8834 | 5755 26542 65931 | 18965 8834 104 | 14.284 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 25.4771 s Remaining CPU time: 154.523 s c =============================================================================== c | 9638 | 5755 26543 66141 | 8847 9638 103 | 14.284 % | c | 9739 | 5755 26543 66141 | 9732 9739 102 | 14.284 % | c | 9890 | 5755 26543 66141 | 10705 9890 104 | 14.284 % | c | 10116 | 5755 26543 66141 | 11776 10116 103 | 14.284 % | c | 10453 | 5755 26543 66141 | 12953 10453 105 | 14.284 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 26.6649 s Remaining CPU time: 153.335 s c =============================================================================== c | 10922 | 5755 26544 66351 | 8848 10922 104 | 14.284 % | c | 11022 | 5755 26544 66351 | 9732 5561 87 | 14.284 % | c | 11173 | 5755 26544 66351 | 10706 5712 87 | 14.284 % | c | 11398 | 5755 26544 66351 | 11776 5937 86 | 14.284 % | c | 11735 | 5755 26544 66351 | 12954 6274 91 | 14.284 % | c | 12244 | 5755 26544 66351 | 14249 6783 96 | 14.284 % | c | 13003 | 5755 26544 66351 | 15674 7542 101 | 14.284 % | c | 14142 | 5755 26544 66351 | 17242 8681 112 | 14.284 % | c | 15850 | 5755 26544 66351 | 18966 10389 116 | 14.284 % | c | 18413 | 5755 26544 66351 | 20863 12952 132 | 14.284 % | c | 22257 | 5755 26544 66351 | 22949 16796 156 | 14.284 % | c | 28023 | 5755 26544 66351 | 25244 22562 201 | 14.284 % | c | 36672 | 5755 26544 66351 | 27768 17986 220 | 14.284 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 63.4993 s Remaining CPU time: 116.501 s c =============================================================================== c | 41773 | 5755 26545 66561 | 8848 23087 226 | 14.284 % | c | 41873 | 5755 26545 66561 | 9733 5872 142 | 14.284 % | c | 42023 | 5755 26545 66561 | 10706 6022 141 | 14.284 % | c | 42248 | 5755 26545 66561 | 11777 6247 142 | 14.284 % | c | 42586 | 5755 26545 66561 | 12954 6585 147 | 14.284 % | c | 43092 | 5755 26545 66561 | 14250 7091 148 | 14.284 % | c | 43852 | 5755 26545 66561 | 15675 7851 146 | 14.284 % | c | 44997 | 5755 26545 66561 | 17242 8996 145 | 14.284 % | c | 46706 | 5755 26545 66561 | 18967 10705 157 | 14.284 % | c | 49268 | 5755 26545 66561 | 20863 13267 158 | 14.284 % | c | 53112 | 5755 26545 66561 | 22950 17111 177 | 14.284 % | c | 58879 | 5755 26545 66561 | 25245 22878 173 | 14.284 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 89.8653 s Remaining CPU time: 90.1347 s c =============================================================================== c | 64284 | 5755 26546 66771 | 8848 14684 154 | 14.284 % | c | 64384 | 5755 26546 66771 | 9733 7442 161 | 14.284 % | c | 64535 | 5755 26546 66771 | 10706 7593 160 | 14.284 % | c | 64761 | 5755 26546 66771 | 11777 7819 159 | 14.284 % | c | 65098 | 5755 26546 66771 | 12955 8156 159 | 14.284 % | c | 65604 | 5755 26546 66771 | 14250 8662 157 | 14.284 % | c | 66363 | 5755 26546 66771 | 15675 9421 152 | 14.284 % | c | 67503 | 5755 26546 66771 | 17243 10561 156 | 14.284 % | c | 69211 | 5755 26546 66771 | 18967 12269 157 | 14.284 % | c | 71773 | 5755 26546 66771 | 20864 14831 155 | 14.284 % | c | 75617 | 5755 26546 66771 | 22951 18675 159 | 14.284 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 104.191 s Remaining CPU time: 75.8088 s c =============================================================================== c | 77307 | 5755 26547 66981 | 8849 20365 160 | 14.284 % | c | 77410 | 5755 26547 66981 | 9733 5195 72 | 14.284 % | c | 77560 | 5755 26547 66981 | 10707 5345 74 | 14.284 % | c | 77786 | 5755 26547 66981 | 11778 5571 77 | 14.284 % | c | 78123 | 5755 26547 66981 | 12955 5908 82 | 14.284 % | c | 78630 | 5755 26547 66981 | 14251 6415 89 | 14.284 % | c | 79389 | 5755 26547 66981 | 15676 7174 97 | 14.284 % | c | 80528 | 5755 26547 66981 | 17244 8313 101 | 14.284 % | c | 82236 | 5755 26547 66981 | 18968 10021 118 | 14.284 % | c | 84799 | 5755 26547 66981 | 20865 12584 135 | 14.284 % | c | 88643 | 5755 26547 66981 | 22952 16428 143 | 14.284 % | c | 94409 | 5755 26547 66981 | 25247 22194 162 | 14.284 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 128.121 s Remaining CPU time: 51.8795 s c =============================================================================== c | 99353 | 5755 26548 67191 | 8849 13791 144 | 14.284 % | c | 99453 | 5755 26548 67191 | 9734 6996 92 | 14.284 % | c | 99603 | 5755 26548 67191 | 10707 7146 94 | 14.284 % | c | 99828 | 5755 26548 67191 | 11778 7371 95 | 14.284 % | c | 100165 | 5755 26548 67191 | 12956 7708 96 | 14.284 % | c | 100671 | 5755 26548 67191 | 14251 8214 104 | 14.284 % | c | 101430 | 5755 26548 67191 | 15677 8973 106 | 14.284 % | c | 102571 | 5755 26548 67191 | 17244 10114 115 | 14.284 % | c | 104280 | 5755 26548 67191 | 18969 11823 125 | 14.284 % | c | 106842 | 5755 26548 67191 | 20866 14385 140 | 14.284 % | c | 110688 | 5755 26548 67191 | 22952 18231 158 | 14.284 % | c | 116454 | 5755 26548 67191 | 25248 23997 171 | 14.284 % | c | 125103 | 5755 26548 67191 | 27772 19040 166 | 14.284 % | c | 138077 | 5755 26548 67191 | 30550 17065 213 | 14.284 % | c There are 959 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 | 5545 23928 57658 | 7976 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5621 23936 57932 | 7978 0 nan | 0.000 % | c | 101 | 5621 23936 57932 | 8776 101 23 | 16.788 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5740 23955 59180 | 7985 0 nan | 0.000 % | c | 101 | 5740 23955 59180 | 8783 101 15 | 15.984 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5822 23970 60729 | 7990 0 nan | 0.000 % | c | 101 | 5822 23970 60729 | 8789 101 13 | 15.427 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5917 23987 62105 | 7995 0 nan | 0.000 % | c | 102 | 5917 23987 62105 | 8795 102 18 | 14.814 % | c | 252 | 5917 23987 62105 | 9674 252 17 | 14.814 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6049 24022 62550 | 8007 0 nan | 0.000 % | c | 100 | 6049 24022 62550 | 8808 100 30 | 14.162 % | c | 251 | 6049 24022 62550 | 9688 251 24 | 14.162 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6098 24038 62737 | 8012 0 nan | 0.000 % | c | 100 | 6098 24038 62737 | 8813 100 23 | 13.858 % | c | 251 | 6098 24038 62737 | 9695 251 21 | 13.858 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6243 24068 63151 | 8022 0 nan | 0.000 % | c | 101 | 6243 24068 63151 | 8824 101 24 | 13.364 % | c | 251 | 6243 24068 63151 | 9707 251 24 | 13.364 % | c | 476 | 6243 24068 63151 | 10678 476 24 | 13.364 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6315 24115 63431 | 8038 0 nan | 0.000 % | c | 103 | 6315 24115 63431 | 8842 103 14 | 13.184 % | c | 253 | 6315 24115 63431 | 9726 253 21 | 13.184 % | c | 479 | 6315 24115 63431 | 10699 479 24 | 13.184 % | c | 817 | 6315 24115 63431 | 11768 817 26 | 13.185 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6480 24174 63904 | 8058 0 nan | 0.000 % | c | 100 | 6480 24174 63904 | 8863 100 24 | 12.892 % | c | 250 | 6480 24174 63904 | 9750 250 24 | 12.892 % | c | 477 | 6480 24174 63904 | 10725 477 21 | 12.892 % | c | 814 | 6480 24174 63904 | 11797 814 22 | 12.892 % | c | 1320 | 6480 24174 63904 | 12977 1320 26 | 12.892 % | c | 2079 | 6480 24174 63904 | 14275 2079 34 | 12.892 % | c | 3220 | 6409 24174 63904 | 15702 2411 25 | 13.846 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6689 24303 64661 | 8101 0 nan | 0.000 % | c | 102 | 6689 24303 64661 | 8911 102 27 | 12.539 % | c | 253 | 6689 24303 64661 | 9802 253 25 | 12.539 % | c | 479 | 6689 24303 64661 | 10782 479 22 | 12.539 % | c | 819 | 6689 24303 64661 | 11860 819 39 | 12.539 % | c | 1325 | 6689 24303 64661 | 13046 1325 34 | 12.539 % | c | 2088 | 6689 24303 64661 | 14351 2088 46 | 12.539 % | c | 3227 | 6689 24303 64661 | 15786 3227 54 | 12.539 % | c | 4935 | 6689 24303 64661 | 17365 4935 58 | 12.539 % | c | 7497 | 6689 24303 64661 | 19101 7497 74 | 12.539 % | c | 11342 | 6689 24303 64661 | 21011 11342 86 | 12.539 % | c | 17108 | 6689 24303 64661 | 23113 17108 108 | 12.539 % | c | 25757 | 6689 24303 64661 | 25424 13270 84 | 12.539 % | c | 38731 | 6689 24303 64661 | 27966 26244 98 | 12.539 % | c | 58192 | 6689 24303 64661 | 30763 16409 92 | 12.539 % | c | 87385 | 6689 24303 64661 | 33839 28532 119 | 12.539 % | c | 131175 | 6689 24303 64661 | 37223 18323 105 | 12.539 % | c | 196859 | 6689 24303 64661 | 40946 25499 155 | 12.539 % | c | 295388 | 6689 24303 64661 | 45040 28147 105 | 12.539 % |