c wbo 1.4 beta - 20100610 c | Number of variables: 38772 | c | Number of clauses: 157595 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.12 s | c | Number Variables: 38772 | c | Number Clauses: 156230 | 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 | 37297 157601 401269 | 52076 0 nan | 0.000 % | c | 100 | 37297 157601 401269 | 57284 100 57 | 3.804 % | c =============================================================================== c New solution: 967 c Elapsed CPU time: 92.5529 s Remaining CPU time: 87.4471 s c =============================================================================== c | 195 | 37297 157602 402634 | 52534 195 37 | 3.804 % | c =============================================================================== c New solution: 724 c Elapsed CPU time: 92.6999 s Remaining CPU time: 87.3001 s c =============================================================================== c | 243 | 37297 157603 403999 | 52534 243 32 | 3.804 % | c | 343 | 37297 157603 403999 | 57787 343 54 | 3.804 % | c | 494 | 37297 157603 403999 | 63566 494 44 | 3.804 % | c | 719 | 37297 157603 403999 | 69923 719 64 | 3.804 % | c | 1058 | 37297 157603 403999 | 76915 1058 66 | 3.804 % | c | 1566 | 37297 157603 403999 | 84607 1566 64 | 3.804 % | c | 2326 | 37297 157603 403999 | 93067 2326 95 | 3.804 % | c | 3467 | 37296 157603 403999 | 102374 3465 170 | 3.807 % | c =============================================================================== c New solution: 723 c Elapsed CPU time: 97.5822 s Remaining CPU time: 82.4178 s c =============================================================================== c | 3956 | 37296 157604 405364 | 52534 3954 163 | 3.807 % | c | 4058 | 37296 157604 405364 | 57788 4056 162 | 3.807 % | c | 4208 | 37296 157604 405364 | 63566 4206 159 | 3.807 % | c | 4434 | 37296 157604 405364 | 69923 4432 160 | 3.807 % | c | 4771 | 37296 157604 405364 | 76916 4769 157 | 3.807 % | c | 5278 | 37296 157604 405364 | 84607 5276 155 | 3.807 % | c =============================================================================== c New solution: 490 c Elapsed CPU time: 99.7488 s Remaining CPU time: 80.2512 s c =============================================================================== c | 5597 | 37296 157605 406729 | 52535 5595 150 | 3.807 % | c | 5697 | 37296 157605 406729 | 57788 5695 149 | 3.807 % | c | 5849 | 37296 157605 406729 | 63567 5847 146 | 3.807 % | c | 6074 | 37296 157605 406729 | 69924 6072 146 | 3.807 % | c | 6414 | 37296 157605 406729 | 76916 6412 141 | 3.807 % | c | 6920 | 37296 157605 406729 | 84608 6918 138 | 3.807 % | c | 7680 | 37296 157605 406729 | 93068 7678 131 | 3.807 % | c =============================================================================== c New solution: 485 c Elapsed CPU time: 103.607 s Remaining CPU time: 76.3928 s c =============================================================================== c | 8787 | 37296 157606 408094 | 52535 8785 151 | 3.807 % | c | 8890 | 37296 157606 408094 | 57788 8888 150 | 3.807 % | c | 9040 | 37296 157606 408094 | 63567 9038 149 | 3.807 % | c | 9265 | 37296 157606 408094 | 69924 9263 150 | 3.807 % | c | 9602 | 37296 157606 408094 | 76916 9600 147 | 3.807 % | c | 10109 | 37296 157606 408094 | 84608 10107 151 | 3.807 % | c | 10869 | 37296 157606 408094 | 93069 10867 150 | 3.807 % | c | 12012 | 37296 157606 408094 | 102376 12010 146 | 3.807 % | c | 13723 | 37296 157606 408094 | 112614 13721 147 | 3.807 % | c | 16285 | 37296 157606 408094 | 123875 16283 166 | 3.807 % | c =============================================================================== c New solution: 484 c Elapsed CPU time: 120.328 s Remaining CPU time: 59.6723 s c =============================================================================== c | 20087 | 37296 157607 409459 | 52535 20085 154 | 3.807 % | c | 20187 | 37296 157607 409459 | 57789 20185 154 | 3.807 % | c | 20338 | 37296 157607 409459 | 63568 20336 153 | 3.807 % | c | 20564 | 37296 157607 409459 | 69924 20562 154 | 3.807 % | c | 20901 | 37296 157607 409459 | 76917 20899 154 | 3.807 % | c | 21407 | 37296 157607 409459 | 84609 21405 153 | 3.807 % | c | 22166 | 37296 157607 409459 | 93070 22164 160 | 3.807 % | c | 23305 | 37296 157607 409459 | 102377 23303 160 | 3.807 % | c | 25017 | 37296 157607 409459 | 112614 25015 167 | 3.807 % | c | 27579 | 37296 157607 409459 | 123876 27577 177 | 3.807 % | c | 31427 | 37296 157607 409459 | 136263 31425 174 | 3.807 % | c =============================================================================== c New solution: 479 c Elapsed CPU time: 142.705 s Remaining CPU time: 37.2947 s c =============================================================================== c | 32402 | 37296 157608 410824 | 52536 32400 181 | 3.807 % | c | 32502 | 37296 157608 410824 | 57789 32500 181 | 3.807 % | c | 32654 | 37296 157608 410824 | 63568 32652 181 | 3.807 % | c | 32879 | 37296 157608 410824 | 69925 32877 182 | 3.807 % | c | 33218 | 37296 157608 410824 | 76917 33216 181 | 3.807 % | c | 33728 | 37296 157608 410824 | 84609 33726 184 | 3.807 % | c | 34488 | 37296 157608 410824 | 93070 34486 185 | 3.807 % | c | 35627 | 37296 157608 410824 | 102377 35625 188 | 3.807 % | c | 37335 | 37296 157608 410824 | 112615 37333 190 | 3.807 % | c | 39898 | 37296 157608 410824 | 123877 39896 193 | 3.807 % | c | 43743 | 37295 157608 410824 | 136264 43740 213 | 3.809 % | c =============================================================================== c New solution: 144 c Elapsed CPU time: 178.21 s Remaining CPU time: 1.79009 s c =============================================================================== c | 45213 | 37295 157609 412189 | 52536 45210 213 | 3.809 % | c | 45313 | 37295 157609 412189 | 57789 45310 213 | 3.809 % | c | 45463 | 37295 157609 412189 | 63568 45460 213 | 3.809 % | c | 45688 | 37295 157609 412189 | 69925 45685 214 | 3.809 % | c There are 1477 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 | 35930 155835 390852 | 51945 0 nan | 0.000 % | c | 100 | 35930 155835 390852 | 57139 100 50 | 7.330 % | c | 250 | 35731 155835 390852 | 62853 157 29 | 7.843 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36264 155869 394808 | 51956 0 nan | 0.000 % | c | 100 | 36264 155869 394808 | 57151 100 47 | 6.896 % | c | 250 | 36264 155869 394808 | 62867 250 45 | 6.896 % | c | 475 | 36264 155869 394808 | 69153 475 51 | 6.896 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36871 155938 397026 | 51979 0 nan | 0.000 % | c | 100 | 36871 155938 397026 | 57177 100 38 | 6.147 % | c | 250 | 36871 155938 397026 | 62894 250 41 | 6.147 % | c | 475 | 36847 155938 397026 | 69184 381 43 | 6.208 % | c | 815 | 36847 155938 397026 | 76102 721 60 | 6.208 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37687 156020 408090 | 52006 0 nan | 0.000 % | c | 100 | 37687 156020 408090 | 57207 100 33 | 5.223 % | c | 251 | 37687 156020 408090 | 62928 251 47 | 5.223 % | c | 477 | 37687 156020 408090 | 69220 477 46 | 5.223 % | c | 817 | 37687 156020 408090 | 76142 817 54 | 5.223 % | c | 1323 | 37687 156020 408090 | 83757 1323 68 | 5.223 % | c | 2083 | 37666 156020 408090 | 92132 1977 89 | 5.276 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38874 156154 413526 | 52051 0 nan | 0.000 % | c | 101 | 38874 156154 413526 | 57256 101 17 | 4.041 % | c | 251 | 38874 156154 413526 | 62982 251 39 | 4.041 % | c | 476 | 38874 156154 413526 | 69280 476 43 | 4.041 % | c | 813 | 38874 156154 413526 | 76208 813 49 | 4.041 % | c | 1319 | 38874 156154 413526 | 83829 1319 62 | 4.041 % | c | 2080 | 38874 156154 413526 | 92212 2080 68 | 4.041 % | c | 3222 | 38874 156154 413526 | 101433 3222 71 | 4.041 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39731 156340 416118 | 52113 0 nan | 0.000 % | c | 100 | 39731 156340 416118 | 57324 100 28 | 3.680 % | c | 253 | 39731 156340 416118 | 63057 253 51 | 3.680 % | c | 481 | 39731 156340 416118 | 69362 481 46 | 3.680 % | c | 818 | 39731 156340 416118 | 76299 818 59 | 3.680 % | c | 1324 | 39731 156340 416118 | 83929 1324 67 | 3.680 % | c | 2084 | 39731 156340 416118 | 92321 2084 64 | 3.680 % | c | 3224 | 39731 156340 416118 | 101554 3224 72 | 3.680 % | c | 4932 | 39731 156340 416118 | 111709 4932 69 | 3.680 % | c | 7495 | 39731 156340 416118 | 122880 7495 78 | 3.680 % | c | 11344 | 39730 156340 416118 | 135168 11343 92 | 3.683 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40923 156647 419493 | 52215 0 nan | 0.000 % | c | 100 | 40923 156647 419493 | 57437 100 30 | 3.483 % | c | 250 | 40923 156647 419493 | 63180 250 36 | 3.483 % | c | 480 | 40923 156647 419493 | 69499 480 41 | 3.483 % | c | 817 | 40923 156647 419493 | 76448 817 42 | 3.483 % | c | 1326 | 40923 156647 419493 | 84093 1326 47 | 3.483 % | c | 2085 | 40923 156647 419493 | 92503 2085 42 | 3.483 % | c | 3224 | 40923 156647 419493 | 101753 3224 49 | 3.483 % | c | 4935 | 40923 156647 419493 | 111928 4935 54 | 3.483 % | c | 7497 | 40923 156647 419493 | 123121 7497 67 | 3.483 % | c | 11341 | 40923 156647 419493 | 135433 11341 76 | 3.483 % | c | 17107 | 40923 156647 419493 | 148977 17107 98 | 3.483 % | c | 25757 | 40920 156647 419493 | 163875 21857 95 | 3.491 % | c | 38732 | 40919 156647 419493 | 180262 34831 124 | 3.493 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42191 157136 423406 | 52378 0 nan | 0.000 % | c | 102 | 42191 157136 423406 | 57616 102 42 | 3.382 % | c | 252 | 42191 157136 423406 | 63378 252 49 | 3.382 % | c | 480 | 42191 157136 423406 | 69716 480 39 | 3.382 % | c | 818 | 42191 157136 423406 | 76687 818 39 | 3.382 % | c | 1324 | 42191 157136 423406 | 84356 1324 44 | 3.382 % | c | 2083 | 42191 157136 423406 | 92792 2083 47 | 3.382 % | c | 3222 | 42191 157136 423406 | 102071 3222 58 | 3.382 % | c | 4931 | 42191 157136 423406 | 112278 4931 63 | 3.382 % | c | 7493 | 42191 157136 423406 | 123506 7493 67 | 3.382 % | c | 11337 | 42191 157136 423406 | 135856 11337 78 | 3.382 % | c | 17103 | 42191 157136 423406 | 149442 17103 89 | 3.382 % | c | 25752 | 42191 157136 423406 | 164386 25752 110 | 3.382 % | c | 38726 | 42191 157136 423406 | 180825 38726 133 | 3.382 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 43157 157522 426400 | 52507 0 nan | 0.000 % | c | 100 | 43156 157522 426400 | 57758 100 31 | 3.311 % | c | 252 | 43156 157522 426400 | 63533 252 38 | 3.311 % | c | 477 | 43156 157522 426400 | 69887 476 28 | 3.311 % | c | 814 | 43156 157522 426400 | 76875 813 35 | 3.311 % | c | 1320 | 43156 157522 426400 | 84563 1319 36 | 3.311 % | c | 2079 | 43156 157522 426400 | 93019 2078 36 | 3.311 % | c | 3218 | 43156 157522 426400 | 102321 3217 41 | 3.311 % | c | 4927 | 43156 157522 426400 | 112554 4926 43 | 3.311 % | c | 7489 | 43156 157522 426400 | 123809 7488 55 | 3.311 % | c | 11336 | 43156 157522 426400 | 136190 11335 59 | 3.311 % | c | 17102 | 43156 157522 426400 | 149809 17101 74 | 3.311 % | c | 25752 | 43155 157522 426400 | 164790 25749 82 | 3.314 % | c | 38727 | 43155 157522 426400 | 181269 38724 72 | 3.314 % | c | 58190 | 43154 157522 426400 | 199396 58183 85 | 3.316 % | c | 87383 | 43154 157522 426400 | 219336 87376 129 | 3.316 % | c | 131174 | 43154 157522 426400 | 241269 131167 175 | 3.316 % | c | 196860 | 43153 157522 426400 | 265396 196830 263 | 3.318 % |