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 | 103 | 36934 156283 396942 | 57303 103 22 | 3.825 % | c | 253 | 36934 156283 396942 | 63034 253 28 | 3.825 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37240 156294 398042 | 52098 0 nan | 0.000 % | c | 101 | 37240 156294 398042 | 57307 101 43 | 3.413 % | c | 251 | 37240 156294 398042 | 63038 251 50 | 3.413 % | c | 478 | 37240 156294 398042 | 69342 478 64 | 3.413 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37856 156315 400227 | 52105 0 nan | 0.000 % | c | 101 | 37856 156315 400227 | 57315 101 22 | 2.616 % | c | 251 | 37856 156315 400227 | 63047 251 33 | 2.616 % | c | 476 | 37856 156315 400227 | 69351 476 39 | 2.616 % | c | 813 | 37856 156315 400227 | 76286 813 51 | 2.616 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38191 156349 401452 | 52116 0 nan | 0.000 % | c | 100 | 38191 156349 401452 | 57327 100 21 | 2.212 % | c | 251 | 38191 156349 401452 | 63060 251 39 | 2.212 % | c | 476 | 38191 156349 401452 | 69366 476 56 | 2.212 % | c | 813 | 38191 156349 401452 | 76303 813 72 | 2.212 % | c | 1321 | 38191 156349 401452 | 83933 1321 86 | 2.212 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38971 156412 404282 | 52137 0 nan | 0.000 % | c | 100 | 38971 156412 404282 | 57351 100 34 | 1.269 % | c | 250 | 38971 156412 404282 | 63086 250 32 | 1.269 % | c | 475 | 38971 156412 404282 | 69394 475 37 | 1.269 % | c | 814 | 38971 156412 404282 | 76334 814 49 | 1.269 % | c | 1323 | 38971 156412 404282 | 83967 1323 54 | 1.269 % | c | 2082 | 38971 156412 404282 | 92364 2082 60 | 1.269 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39602 156516 406491 | 52172 0 nan | 0.000 % | c | 103 | 39602 156516 406491 | 57389 103 24 | 0.712 % | c | 254 | 39602 156516 406491 | 63128 254 29 | 0.712 % | c | 481 | 39602 156516 406491 | 69440 481 38 | 0.712 % | c | 819 | 39602 156516 406491 | 76385 819 43 | 0.712 % | c | 1325 | 39602 156516 406491 | 84023 1325 51 | 0.712 % | c | 2084 | 39602 156516 406491 | 92425 2084 63 | 0.712 % | c | 3224 | 39602 156516 406491 | 101668 3224 72 | 0.712 % | c | 4932 | 39602 156516 406491 | 111835 4932 77 | 0.712 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40426 156680 409059 | 52226 0 nan | 0.000 % | c | 101 | 40426 156680 409059 | 57449 101 18 | 0.325 % | c | 251 | 40426 156680 409059 | 63194 251 22 | 0.325 % | c | 476 | 40426 156680 409059 | 69513 476 39 | 0.325 % | c | 813 | 40426 156680 409059 | 76465 813 46 | 0.325 % | c | 1319 | 40426 156680 409059 | 84111 1319 51 | 0.325 % | c | 2080 | 40426 156680 409059 | 92522 2080 46 | 0.325 % | c | 3219 | 40426 156680 409059 | 101774 3219 59 | 0.325 % | c | 4930 | 40426 156680 409059 | 111952 4930 64 | 0.325 % | c | 7492 | 40426 156680 409059 | 123147 7492 68 | 0.325 % | c | 11338 | 40426 156680 409059 | 135462 11338 69 | 0.325 % | c | 17105 | 40426 156680 409059 | 149008 17105 87 | 0.325 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41491 156992 412168 | 52330 0 nan | 0.000 % | c | 100 | 41491 156992 412168 | 57563 100 30 | 0.255 % | c | 251 | 41491 156992 412168 | 63320 251 42 | 0.255 % | c | 476 | 41491 156992 412168 | 69652 476 36 | 0.255 % | c | 813 | 41491 156992 412168 | 76617 813 46 | 0.255 % | c | 1321 | 41491 156992 412168 | 84279 1321 49 | 0.255 % | c | 2080 | 41491 156992 412168 | 92706 2080 54 | 0.255 % | c | 3221 | 41491 156992 412168 | 101977 3221 52 | 0.255 % | c | 4929 | 41491 156992 412168 | 112175 4929 65 | 0.255 % | c | 7491 | 41491 156992 412168 | 123392 7491 69 | 0.255 % | c | 11335 | 41441 156992 412168 | 135732 11301 87 | 0.375 % | c | 17101 | 41441 156992 412168 | 149305 17067 106 | 0.375 % | c | 25750 | 41441 156992 412168 | 164236 25716 129 | 0.375 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42513 157393 415343 | 52464 0 nan | 0.000 % | c | 103 | 42513 157393 415343 | 57710 103 46 | 0.244 % | c | 253 | 42512 157393 415343 | 63481 253 34 | 0.246 % | c | 478 | 42512 157393 415343 | 69830 477 46 | 0.246 % | c | 815 | 42512 157393 415343 | 76813 814 41 | 0.246 % | c | 1323 | 42511 157393 415343 | 84494 1319 51 | 0.249 % | c | 2082 | 42511 157393 415343 | 92943 2078 59 | 0.249 % | c | 3223 | 42511 157393 415343 | 102238 3219 56 | 0.249 % | c | 4932 | 42511 157393 415343 | 112461 4928 55 | 0.249 % | c | 7495 | 42510 157393 415343 | 123708 7489 55 | 0.251 % | c | 11341 | 42509 157393 415343 | 136078 11333 58 | 0.253 % | c | 17107 | 42509 157393 415343 | 149686 17099 67 | 0.253 % | c | 25756 | 42509 157393 415343 | 164655 25748 80 | 0.253 % | c | 38735 | 42484 157393 415343 | 181121 38711 115 | 0.312 % | c | 58197 | 42484 157393 415343 | 199233 58173 129 | 0.312 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 43542 157964 418985 | 52654 0 nan | 0.000 % | c | 100 | 43542 157964 418985 | 57920 100 45 | 0.238 % | c | 250 | 43542 157964 418985 | 63712 250 41 | 0.238 % | c | 475 | 43542 157964 418985 | 70083 475 44 | 0.238 % | c | 812 | 43542 157964 418985 | 77091 812 48 | 0.238 % | c | 1318 | 43541 157964 418985 | 84800 1317 53 | 0.241 % | c | 2079 | 43540 157964 418985 | 93280 2077 52 | 0.243 % | c | 3219 | 43540 157964 418985 | 102609 3217 63 | 0.243 % | c | 4927 | 43540 157964 418985 | 112869 4925 64 | 0.243 % | c | 7490 | 43540 157964 418985 | 124156 7488 80 | 0.243 % | c | 11335 | 43540 157964 418985 | 136572 11333 75 | 0.243 % | c | 17103 | 43540 157964 418985 | 150229 17101 80 | 0.243 % | c | 25754 | 43540 157964 418985 | 165252 25752 78 | 0.243 % | c | 38729 | 43540 157964 418985 | 181778 38727 93 | 0.243 % | c | 58194 | 43540 157964 418985 | 199956 58192 98 | 0.243 % | c | 87387 | 43540 157964 418985 | 219951 87385 109 | 0.243 % | c | 131176 | 43540 157964 418985 | 241946 131174 112 | 0.243 % | c | 196862 | 43537 157964 418985 | 266141 184066 135 | 0.250 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 44545 158761 423175 | 52920 0 nan | 0.000 % | c | 105 | 44545 158761 423175 | 58212 105 50 | 0.235 % | c | 256 | 44545 158761 423175 | 64033 256 33 | 0.237 % | c | 481 | 44544 158761 423175 | 70436 480 27 | 0.237 % | c | 818 | 44544 158761 423175 | 77480 817 29 | 0.237 % | c | 1324 | 44544 158761 423175 | 85228 1323 35 | 0.237 % | c | 2084 | 44544 158761 423175 | 93751 2083 35 | 0.237 % | c | 3223 | 44544 158761 423175 | 103126 3222 34 | 0.237 % | c | 4931 | 44544 158761 423175 | 113439 4930 39 | 0.237 % | c | 7493 | 44544 158761 423175 | 124783 7492 36 | 0.237 % | c | 11337 | 44544 158761 423175 | 137261 11336 42 | 0.237 % | c | 17103 | 44544 158761 423175 | 150987 17102 47 | 0.237 % | c | 25754 | 44544 158761 423175 | 166086 25753 54 | 0.237 % | c | 38729 | 44544 158761 423175 | 182695 38728 64 | 0.237 % | c | 58193 | 44544 158761 423175 | 200964 58192 87 | 0.237 % | c | 87387 | 44544 158761 423175 | 221061 87386 79 | 0.237 % | c | 131176 | 44544 158761 423175 | 243167 131175 82 | 0.237 % | c | 196860 | 44544 158761 423175 | 267484 196859 109 | 0.237 % | c Memory used : 255.79 MB c CPU time : 1802.34 s c c Total CPU time: 1802.34 s