c wbo 1.4 beta - 20100610 c | Number of variables: 22450 | c | Number of clauses: 85293 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 22450 | c | Number Clauses: 83928 | 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 | 22135 84243 211650 | 27976 0 nan | 0.000 % | c | 100 | 22135 84243 211650 | 30773 100 12 | 1.403 % | c | 250 | 22135 84243 211650 | 33850 250 10 | 1.403 % | c =============================================================================== c New solution: 922 c Elapsed CPU time: 48.2967 s Remaining CPU time: 131.703 s c =============================================================================== c | 461 | 22135 84244 213015 | 28081 461 10 | 1.403 % | c | 562 | 22135 84244 213015 | 30889 562 10 | 1.403 % | c | 712 | 22135 84244 213015 | 33978 712 16 | 1.403 % | c =============================================================================== c New solution: 717 c Elapsed CPU time: 48.8566 s Remaining CPU time: 131.143 s c =============================================================================== c | 896 | 22135 84245 214380 | 28081 896 15 | 1.403 % | c | 998 | 22135 84245 214380 | 30889 998 18 | 1.403 % | c | 1148 | 22135 84245 214380 | 33978 1148 24 | 1.403 % | c | 1373 | 22135 84245 214380 | 37376 1373 25 | 1.403 % | c | 1710 | 22135 84245 214380 | 41114 1710 31 | 1.403 % | c | 2217 | 22135 84245 214380 | 45225 2217 44 | 1.403 % | c | 2976 | 22135 84245 214380 | 49748 2976 40 | 1.403 % | c | 4115 | 22135 84245 214380 | 54723 4115 67 | 1.403 % | c | 5823 | 22135 84245 214380 | 60195 5823 95 | 1.403 % | c | 8386 | 22135 84245 214380 | 66215 8386 162 | 1.403 % | c =============================================================================== c New solution: 233 c Elapsed CPU time: 58.1952 s Remaining CPU time: 121.805 s c =============================================================================== c | 11949 | 22135 84246 215745 | 28082 11949 126 | 1.403 % | c | 12049 | 22135 84246 215745 | 30890 12049 125 | 1.403 % | c | 12199 | 22135 84246 215745 | 33979 12199 124 | 1.403 % | c | 12427 | 22135 84246 215745 | 37377 12427 125 | 1.403 % | c | 12767 | 22135 84246 215745 | 41114 12767 123 | 1.403 % | c | 13273 | 22135 84246 215745 | 45226 13273 122 | 1.403 % | c | 14032 | 22135 84246 215745 | 49748 14032 123 | 1.403 % | c | 15172 | 22135 84246 215745 | 54723 15172 123 | 1.403 % | c | 16882 | 22135 84246 215745 | 60196 16882 125 | 1.403 % | c | 19447 | 22135 84246 215745 | 66215 19447 126 | 1.403 % | c =============================================================================== c New solution: 219 c Elapsed CPU time: 66.4139 s Remaining CPU time: 113.586 s c =============================================================================== c | 20122 | 22135 84247 217110 | 28082 20122 124 | 1.403 % | c | 20222 | 22135 84247 217110 | 30890 20222 124 | 1.403 % | c | 20372 | 22135 84247 217110 | 33979 20372 124 | 1.403 % | c | 20597 | 22135 84247 217110 | 37377 20597 123 | 1.403 % | c | 20934 | 22135 84247 217110 | 41115 20934 122 | 1.403 % | c | 21440 | 22135 84247 217110 | 45226 21440 122 | 1.403 % | c | 22199 | 22135 84247 217110 | 49749 22199 122 | 1.403 % | c =============================================================================== c New solution: 162 c Elapsed CPU time: 69.3245 s Remaining CPU time: 110.676 s c =============================================================================== c | 22630 | 22135 84248 218475 | 28082 22630 120 | 1.403 % | c | 22730 | 22135 84248 218475 | 30890 22730 121 | 1.403 % | c | 22881 | 22135 84248 218475 | 33980 22881 120 | 1.403 % | c | 23108 | 22135 84248 218475 | 37378 23108 120 | 1.403 % | c | 23445 | 22135 84248 218475 | 41115 23445 120 | 1.403 % | c | 23952 | 22135 84248 218475 | 45227 23952 120 | 1.403 % | c | 24711 | 22135 84248 218475 | 49750 24711 121 | 1.403 % | c | 25852 | 22135 84248 218475 | 54725 25852 123 | 1.403 % | c | 27561 | 22135 84248 218475 | 60197 27561 123 | 1.403 % | c | 30123 | 22135 84248 218475 | 66217 30123 128 | 1.403 % | c | 33967 | 22135 84248 218475 | 72839 33967 135 | 1.403 % | c | 39734 | 22135 84248 218475 | 80123 39734 136 | 1.403 % | c | 48383 | 22135 84248 218475 | 88135 48383 139 | 1.403 % | c | 61357 | 22135 84248 218475 | 96948 61357 170 | 1.403 % | c | 80818 | 22135 84248 218475 | 106643 80818 181 | 1.403 % | c There are 315 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 | 20770 85922 209234 | 28640 0 nan | 0.000 % | c | 102 | 20770 85922 209234 | 31504 102 24 | 7.483 % | c | 252 | 20770 85922 209234 | 34655 252 24 | 7.483 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21337 86038 216932 | 28679 0 nan | 0.000 % | c | 100 | 21337 86038 216932 | 31547 100 28 | 6.281 % | c | 250 | 21337 86038 216932 | 34701 250 33 | 6.281 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21658 86114 218214 | 28704 0 nan | 0.000 % | c | 100 | 21658 86114 218214 | 31575 100 22 | 5.630 % | c | 251 | 21658 86114 218214 | 34732 251 31 | 5.839 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22130 86217 220054 | 28739 0 nan | 0.000 % | c | 100 | 22130 86217 220054 | 31612 100 25 | 4.727 % | c | 250 | 22130 86217 220054 | 34774 250 30 | 4.727 % | c | 475 | 22130 86217 220054 | 38251 475 38 | 4.727 % | c | 813 | 22083 86217 220054 | 42076 763 46 | 4.929 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23104 86406 226495 | 28802 0 nan | 0.000 % | c | 100 | 23104 86406 226495 | 31682 100 20 | 2.949 % | c | 250 | 23104 86406 226495 | 34850 250 23 | 2.949 % | c | 479 | 23104 86406 226495 | 38335 479 24 | 2.949 % | c | 816 | 23104 86406 226495 | 42169 816 24 | 2.949 % | c | 1322 | 23082 86406 226495 | 46385 1318 31 | 3.125 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23955 86620 229658 | 28873 0 nan | 0.000 % | c | 100 | 23955 86620 229658 | 31760 100 15 | 1.763 % | c | 252 | 23955 86620 229658 | 34936 252 18 | 1.763 % | c | 478 | 23955 86620 229658 | 38430 478 20 | 1.763 % | c | 816 | 23955 86620 229658 | 42273 816 19 | 1.763 % | c | 1322 | 23955 86620 229658 | 46500 1322 25 | 1.763 % | c | 2081 | 23907 86620 229658 | 51150 1980 32 | 1.960 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24715 86860 232158 | 28953 0 nan | 0.000 % | c | 101 | 24715 86860 232158 | 31848 101 19 | 1.389 % | c | 252 | 24715 86860 232158 | 35033 252 16 | 1.389 % | c | 477 | 24715 86860 232158 | 38536 477 18 | 1.389 % | c | 814 | 24715 86860 232158 | 42390 814 20 | 1.389 % | c | 1321 | 24715 86860 232158 | 46629 1321 22 | 1.389 % | c | 2080 | 24712 86860 232158 | 51292 1836 26 | 1.400 % | c | 3219 | 24671 86860 232158 | 56421 2574 25 | 1.564 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25410 87113 234403 | 29037 0 nan | 0.000 % | c | 100 | 25410 87113 234403 | 31941 100 20 | 1.240 % | c | 250 | 25410 87113 234403 | 35135 250 19 | 1.240 % | c | 475 | 25410 87113 234403 | 38649 475 22 | 1.240 % | c | 812 | 25410 87113 234403 | 42514 812 25 | 1.240 % | c | 1318 | 25410 87113 234403 | 46765 1318 28 | 1.240 % | c | 2077 | 25410 87113 234403 | 51441 2077 35 | 1.240 % | c | 3216 | 25410 87113 234403 | 56586 3216 41 | 1.240 % | c | 4924 | 25410 87113 234403 | 62244 4924 43 | 1.240 % | c | 7486 | 25410 87113 234403 | 68469 7486 47 | 1.240 % | c | 11330 | 25410 87113 234403 | 75316 11330 58 | 1.240 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26302 87484 237312 | 29161 0 nan | 0.000 % | c | 104 | 26302 87484 237312 | 32077 104 15 | 1.183 % | c | 254 | 26302 87484 237312 | 35285 254 15 | 1.183 % | c | 479 | 26302 87484 237312 | 38813 479 23 | 1.183 % | c | 816 | 26302 87484 237312 | 42695 816 23 | 1.183 % | c | 1323 | 26302 87484 237312 | 46964 1323 29 | 1.183 % | c | 2082 | 26302 87484 237312 | 51661 2082 32 | 1.183 % | c | 3222 | 26302 87484 237312 | 56827 3222 35 | 1.183 % | c | 4931 | 26302 87484 237312 | 62509 4931 35 | 1.183 % | c | 7494 | 26302 87484 237312 | 68760 7494 45 | 1.183 % | c | 11338 | 26302 87484 237312 | 75636 11338 47 | 1.183 % | c | 17104 | 26302 87484 237312 | 83200 17104 62 | 1.183 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 27037 87906 240029 | 29302 0 nan | 0.000 % | c | 101 | 27037 87906 240029 | 32232 101 32 | 1.152 % | c | 252 | 27037 87906 240029 | 35455 252 28 | 1.152 % | c | 479 | 27037 87906 240029 | 39000 479 22 | 1.152 % | c | 816 | 27037 87906 240029 | 42901 816 29 | 1.152 % | c | 1322 | 27037 87906 240029 | 47191 1322 35 | 1.152 % | c | 2082 | 27037 87906 240029 | 51910 2082 34 | 1.152 % | c | 3223 | 27037 87906 240029 | 57101 3223 36 | 1.152 % | c | 4931 | 27037 87906 240029 | 62811 4931 38 | 1.152 % | c | 7494 | 27037 87906 240029 | 69092 7494 41 | 1.152 % | c | 11340 | 27037 87906 240029 | 76001 11340 43 | 1.152 % | c | 17106 | 27037 87906 240029 | 83602 17106 43 | 1.152 % | c | 25758 | 27037 87906 240029 | 91962 25758 55 | 1.152 % | c | 38734 | 27037 87906 240029 | 101158 38734 54 | 1.152 % | c | 58196 | 27034 87906 240029 | 111274 56401 66 | 1.163 % | c | 87391 | 27031 87906 240029 | 122401 84495 75 | 1.174 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 27981 88516 243718 | 29505 0 nan | 0.000 % | c | 101 | 27981 88516 243718 | 32455 101 59 | 1.113 % | c | 252 | 27981 88516 243718 | 35701 252 54 | 1.113 % | c | 478 | 27981 88516 243718 | 39271 478 41 | 1.113 % | c | 815 | 27981 88516 243718 | 43198 815 34 | 1.113 % | c | 1321 | 27981 88516 243718 | 47518 1321 41 | 1.113 % | c | 2081 | 27981 88516 243718 | 52270 2081 35 | 1.113 % | c | 3221 | 27981 88516 243718 | 57497 3221 31 | 1.113 % | c | 4931 | 27981 88516 243718 | 63247 4931 33 | 1.113 % | c | 7494 | 27981 88516 243718 | 69572 7494 37 | 1.113 % | c | 11341 | 27981 88516 243718 | 76529 11341 36 | 1.113 % | c | 17108 | 27981 88516 243718 | 84182 17108 55 | 1.113 % | c | 25759 | 27981 88516 243718 | 92600 25759 60 | 1.113 % | c | 38733 | 27981 88516 243718 | 101860 38733 65 | 1.113 % | c | 58195 | 27981 88516 243718 | 112046 58195 61 | 1.113 % | c | 87387 | 27981 88516 243718 | 123251 87387 99 | 1.113 % | c | 131176 | 27981 88516 243718 | 135576 131176 84 | 1.113 % | c | 196861 | 27978 88516 243718 | 149133 69995 119 | 1.124 % | c | 295387 | 27978 88516 243718 | 164047 16298 48 | 1.124 % | c Memory used : 377.13 MB c CPU time : 1800 s c c Total CPU time: 1800.01 s