c wbo 1.4a beta - 20100425 c | Number of variables: 38403 | c | Number of clauses: 156283 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.12 s | c | Number Variables: 38403 | c | Number Clauses: 156283 | 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 | 36934 156283 396942 | 52094 0 nan | 0.000 % | c | 101 | 36934 156283 396942 | 57303 101 17 | 3.825 % | c | 251 | 36934 156283 396942 | 63034 251 23 | 3.825 % | c | 476 | 36888 156283 396942 | 69337 472 23 | 3.945 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37260 156310 398153 | 52103 0 nan | 0.000 % | c | 102 | 37260 156310 398153 | 57313 102 19 | 3.412 % | c | 253 | 37259 156310 398153 | 63045 253 19 | 3.412 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37478 156327 398955 | 52109 0 nan | 0.000 % | c | 100 | 37478 156327 398955 | 57319 100 16 | 3.095 % | c | 253 | 37478 156327 398955 | 63051 253 21 | 3.095 % | c | 478 | 37478 156327 398955 | 69357 478 22 | 3.095 % | c | 816 | 37478 156327 398955 | 76292 816 26 | 3.095 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37785 156359 400099 | 52119 0 nan | 0.000 % | c | 100 | 37785 156359 400099 | 57331 100 20 | 2.701 % | c | 250 | 37785 156359 400099 | 63064 250 36 | 2.701 % | c | 476 | 37785 156359 400099 | 69371 476 53 | 2.701 % | c | 813 | 37785 156359 400099 | 76308 813 61 | 2.701 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38430 156387 402342 | 52129 0 nan | 0.000 % | c | 106 | 38430 156387 402342 | 57341 106 31 | 1.934 % | c | 256 | 38430 156387 402342 | 63076 256 47 | 1.934 % | c | 483 | 38430 156387 402342 | 69383 483 60 | 1.934 % | c | 823 | 38430 156387 402342 | 76322 823 61 | 1.934 % | c | 1329 | 38430 156387 402342 | 83954 1329 78 | 1.934 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39029 156469 404535 | 52156 0 nan | 0.000 % | c | 100 | 39029 156469 404535 | 57371 100 15 | 1.275 % | c | 250 | 39029 156469 404535 | 63109 250 25 | 1.275 % | c | 476 | 39029 156469 404535 | 69420 476 42 | 1.275 % | c | 817 | 39029 156469 404535 | 76362 817 48 | 1.275 % | c | 1324 | 39029 156469 404535 | 83998 1324 55 | 1.275 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39533 156511 406242 | 52170 0 nan | 0.000 % | c | 101 | 39533 156511 406242 | 57387 101 18 | 0.778 % | c | 251 | 39533 156511 406242 | 63126 251 47 | 0.778 % | c | 476 | 39533 156511 406242 | 69438 476 46 | 0.778 % | c | 813 | 39533 156511 406242 | 76382 813 61 | 0.778 % | c | 1320 | 39533 156511 406242 | 84020 1320 65 | 0.778 % | c | 2082 | 39533 156511 406242 | 92422 2082 59 | 0.778 % | c | 3225 | 39533 156511 406242 | 101665 3225 65 | 0.778 % | c | 4936 | 39507 156511 406242 | 111831 4932 79 | 0.843 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40416 156579 408730 | 52193 0 nan | 0.000 % | c | 104 | 40416 156579 408730 | 57412 104 36 | 0.328 % | c | 255 | 40416 156579 408730 | 63153 255 44 | 0.328 % | c | 482 | 40416 156579 408730 | 69468 482 43 | 0.328 % | c | 820 | 40416 156579 408730 | 76415 820 44 | 0.328 % | c | 1328 | 40416 156579 408730 | 84057 1328 47 | 0.328 % | c | 2089 | 40416 156579 408730 | 92463 2089 55 | 0.328 % | c | 3229 | 40416 156579 408730 | 101709 3229 66 | 0.328 % | c | 4938 | 40416 156579 408730 | 111880 4938 68 | 0.328 % | c | 7500 | 40416 156579 408730 | 123068 7500 80 | 0.328 % | c | 11346 | 40416 156579 408730 | 135375 11346 110 | 0.328 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41310 156819 411272 | 52273 0 nan | 0.000 % | c | 101 | 41310 156819 411272 | 57500 101 37 | 0.261 % | c | 252 | 41310 156819 411272 | 63250 252 42 | 0.261 % | c | 479 | 41310 156819 411272 | 69575 479 55 | 0.261 % | c | 818 | 41310 156819 411272 | 76532 818 58 | 0.261 % | c | 1324 | 41310 156819 411272 | 84186 1324 53 | 0.261 % | c | 2083 | 41310 156819 411272 | 92604 2083 57 | 0.261 % | c | 3224 | 41310 156819 411272 | 101865 3224 59 | 0.261 % | c | 4932 | 41310 156819 411272 | 112051 4932 65 | 0.261 % | c | 7494 | 41309 156819 411272 | 123256 7493 76 | 0.263 % | c | 11339 | 41309 156819 411272 | 135582 11338 69 | 0.263 % | c | 17106 | 41309 156819 411272 | 149140 17105 85 | 0.263 % | c | 25756 | 41252 156819 411272 | 164055 25728 112 | 0.401 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42357 157177 414390 | 52392 0 nan | 0.000 % | c | 100 | 42357 157177 414390 | 57631 100 33 | 0.245 % | c | 251 | 42357 157177 414390 | 63394 251 30 | 0.245 % | c | 478 | 42357 157177 414390 | 69734 478 39 | 0.245 % | c | 816 | 42357 157177 414390 | 76707 816 53 | 0.245 % | c | 1323 | 42357 157177 414390 | 84378 1323 51 | 0.245 % | c | 2082 | 42357 157177 414390 | 92816 2082 61 | 0.245 % | c | 3221 | 42357 157177 414390 | 102097 3221 58 | 0.245 % | c | 4932 | 42357 157177 414390 | 112307 4932 57 | 0.245 % | c | 7496 | 42357 157177 414390 | 123538 7496 50 | 0.245 % | c | 11340 | 42357 157177 414390 | 135892 11340 58 | 0.245 % | c | 17107 | 42357 157177 414390 | 149481 17107 78 | 0.245 % | c | 25756 | 42357 157177 414390 | 164429 25756 97 | 0.245 % | c | 38730 | 42356 157177 414390 | 180872 38729 115 | 0.247 % | c | 58191 | 42356 157177 414390 | 198959 58190 155 | 0.247 % | c | 87383 | 42353 157177 414390 | 218855 84257 159 | 0.254 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 43370 157854 418289 | 52618 0 nan | 0.000 % | c | 100 | 43370 157854 418289 | 57879 100 41 | 0.239 % | c | 251 | 43370 157854 418289 | 63667 251 48 | 0.239 % | c | 478 | 43370 157854 418289 | 70034 478 35 | 0.239 % | c | 815 | 43370 157854 418289 | 77038 815 39 | 0.239 % | c | 1321 | 43370 157854 418289 | 84741 1321 34 | 0.239 % | c | 2080 | 43370 157854 418289 | 93215 2080 42 | 0.239 % | c | 3219 | 43370 157854 418289 | 102537 3219 48 | 0.239 % | c | 4927 | 43370 157854 418289 | 112791 4927 53 | 0.239 % | c | 7489 | 43370 157854 418289 | 124070 7489 61 | 0.239 % | c | 11333 | 43370 157854 418289 | 136477 11333 64 | 0.239 % | c | 17100 | 43370 157854 418289 | 150125 17100 88 | 0.239 % | c | 25749 | 43370 157854 418289 | 165137 25749 96 | 0.239 % | c | 38723 | 43370 157854 418289 | 181651 38723 130 | 0.239 % | c | 58184 | 43370 157854 418289 | 199816 58184 111 | 0.239 % | c | 87378 | 43370 157854 418289 | 219798 87378 182 | 0.239 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 44130 158362 421210 | 52787 0 nan | 0.000 % | c | 101 | 44130 158362 421210 | 58066 101 18 | 0.235 % | c | 254 | 44130 158362 421210 | 63872 254 20 | 0.235 % | c | 479 | 44130 158362 421210 | 70259 479 19 | 0.235 % | c | 817 | 44130 158362 421210 | 77285 817 43 | 0.235 % | c | 1323 | 44130 158362 421210 | 85014 1323 34 | 0.235 % | c | 2082 | 44130 158362 421210 | 93515 2082 41 | 0.235 % | c | 3222 | 44129 158362 421210 | 102867 3221 39 | 0.237 % | c | 4931 | 44129 158362 421210 | 113154 4930 43 | 0.237 % | c | 7494 | 44129 158362 421210 | 124469 7493 41 | 0.237 % | c | 11338 | 44129 158362 421210 | 136916 11337 48 | 0.237 % | c | 17104 | 44129 158362 421210 | 150608 17103 61 | 0.237 % | c | 25754 | 44129 158362 421210 | 165669 25753 57 | 0.237 % | c | 38728 | 44128 158362 421210 | 182236 38723 70 | 0.240 % | c | 58189 | 44128 158362 421210 | 200459 58184 85 | 0.240 % | c | 87382 | 44128 158362 421210 | 220505 87377 145 | 0.240 % | c | 131173 | 44128 158362 421210 | 242556 131168 218 | 0.240 % | c | 196857 | 44128 158362 421210 | 266812 196852 184 | 0.240 % |