c wbo 1.6 beta - 20110325 c | Number of variables: 4656 | c | Number of clauses: 16862 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4656 | c | Number Clauses: 16652 | 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 | 4656 16652 41946 | 5550 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4446 16862 41106 | 5620 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4500 16877 41334 | 5625 0 -nan | 0.000 % | c | 101 | 4500 16877 41334 | 6188 101 9 | 3.908 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4588 16889 41642 | 5629 0 -nan | 0.000 % | c | 101 | 4588 16889 41642 | 6192 101 10 | 3.166 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4608 16907 41762 | 5635 0 -nan | 0.000 % | c | 101 | 4608 16907 41762 | 6199 101 11 | 2.949 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4692 16937 42109 | 5645 0 -nan | 0.000 % | c | 101 | 4692 16937 42109 | 6210 101 10 | 2.230 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4712 16964 42252 | 5654 0 -nan | 0.000 % | c | 100 | 4712 16964 42252 | 6220 100 14 | 2.017 % | c | 250 | 4675 16964 42252 | 6842 250 15 | 3.265 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4777 16998 42553 | 5666 0 -nan | 0.000 % | c | 100 | 4777 16998 42553 | 6232 100 12 | 1.485 % | c | 251 | 4777 16998 42553 | 6855 251 12 | 1.485 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4883 17049 43003 | 5683 0 -nan | 0.000 % | c | 101 | 4883 17049 43003 | 6251 101 14 | 0.813 % | c | 251 | 4883 17049 43003 | 6876 251 15 | 0.813 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4945 17088 43274 | 5696 0 -nan | 0.000 % | c | 100 | 4945 17088 43274 | 6265 100 16 | 0.543 % | c | 252 | 4945 17088 43274 | 6892 252 19 | 0.544 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5040 17134 43626 | 5711 0 -nan | 0.000 % | c | 100 | 5040 17134 43626 | 6282 100 16 | 0.297 % | c | 251 | 5040 17134 43626 | 6910 251 18 | 0.297 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5141 17180 44000 | 5726 0 -nan | 0.000 % | c | 100 | 5141 17180 44000 | 6299 100 26 | 0.020 % | c | 250 | 5141 17180 44000 | 6929 250 20 | 0.019 % | c | 475 | 5141 17180 44000 | 7622 475 21 | 0.020 % | c | 812 | 5115 17180 44000 | 8384 812 21 | 0.797 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5208 17234 44289 | 5744 0 -nan | 0.000 % | c | 101 | 5208 17234 44289 | 6319 101 24 | 0.000 % | c | 253 | 5208 17234 44289 | 6951 253 22 | 0.000 % | c | 478 | 5208 17234 44289 | 7646 478 21 | 0.000 % | c | 815 | 5208 17234 44289 | 8410 815 22 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5327 17346 44847 | 5782 0 -nan | 0.000 % | c | 100 | 5327 17346 44847 | 6360 100 29 | 0.000 % | c | 250 | 5327 17346 44847 | 6996 250 26 | 0.000 % | c | 476 | 5327 17346 44847 | 7695 476 20 | 0.000 % | c | 815 | 5327 17346 44847 | 8465 815 20 | 0.000 % | c | 1322 | 5327 17346 44847 | 9311 1322 19 | 0.000 % | c | 2082 | 5312 17346 44847 | 10243 2082 24 | 0.282 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5384 17513 45441 | 5837 0 -nan | 0.000 % | c | 100 | 5384 17513 45441 | 6421 100 36 | 0.000 % | c | 250 | 5384 17513 45441 | 7063 250 43 | 0.000 % | c | 476 | 5384 17513 45441 | 7769 476 37 | 0.000 % | c | 814 | 5384 17513 45441 | 8546 814 41 | 0.000 % | c | 1320 | 5384 17513 45441 | 9401 1320 32 | 0.000 % | c | 2079 | 5384 17513 45441 | 10341 2079 37 | 0.000 % | c | 3218 | 5384 17513 45441 | 11375 3218 33 | 0.000 % | c | 4926 | 5384 17513 45441 | 12513 4926 33 | 0.000 % | c | 7489 | 5381 17513 45441 | 13764 7489 34 | 0.056 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5513 17714 46285 | 5904 0 -nan | 0.000 % | c | 100 | 5513 17714 46285 | 6495 100 26 | 0.000 % | c | 250 | 5513 17714 46285 | 7144 250 29 | 0.000 % | c | 475 | 5513 17714 46285 | 7859 475 24 | 0.000 % | c | 812 | 5513 17714 46285 | 8645 812 25 | 0.000 % | c | 1318 | 5513 17714 46285 | 9509 1318 23 | 0.000 % | c | 2078 | 5513 17714 46285 | 10460 2078 22 | 0.000 % | c | 3218 | 5513 17714 46285 | 11506 3218 22 | 0.000 % | c | 4928 | 5513 17714 46285 | 12657 4928 24 | 0.000 % | c | 7491 | 5513 17714 46285 | 13922 7491 25 | 0.000 % | c | 11336 | 5513 17714 46285 | 15315 11336 27 | 0.000 % | c | 17102 | 5481 17714 46285 | 16846 9401 30 | 0.580 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5692 17952 47332 | 5984 0 -nan | 0.000 % | c | 100 | 5692 17952 47332 | 6582 100 37 | 0.000 % | c | 250 | 5692 17952 47332 | 7240 250 31 | 0.000 % | c | 475 | 5692 17952 47332 | 7964 475 26 | 0.000 % | c | 812 | 5692 17952 47332 | 8761 812 27 | 0.000 % | c | 1318 | 5692 17952 47332 | 9637 1318 22 | 0.000 % | c | 2077 | 5692 17952 47332 | 10601 2077 24 | 0.000 % | c | 3216 | 5692 17952 47332 | 11661 3216 23 | 0.000 % | c | 4926 | 5692 17952 47332 | 12827 4926 22 | 0.000 % | c | 7488 | 5692 17952 47332 | 14109 7488 25 | 0.000 % | c | 11333 | 5692 17952 47332 | 15520 11333 25 | 0.000 % | c | 17100 | 5692 17952 47332 | 17073 9023 25 | 0.000 % | c | 25749 | 5692 17952 47332 | 18780 9095 26 | 0.000 % | c | 38724 | 5692 17952 47332 | 20658 12635 28 | 0.000 % | c | 58187 | 5692 17952 47332 | 22724 11008 35 | 0.000 % | c | 87380 | 5692 17952 47332 | 24996 17188 32 | 0.000 % | c | 131169 | 5692 17952 47332 | 27496 23198 41 | 0.000 % | c | 196855 | 5692 17952 47332 | 30245 19296 35 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5878 18221 48431 | 6073 0 -nan | 0.000 % | c | 100 | 5878 18221 48431 | 6681 100 40 | 0.000 % | c | 250 | 5878 18221 48431 | 7349 250 30 | 0.000 % | c | 477 | 5878 18221 48431 | 8084 477 23 | 0.000 % | c | 814 | 5878 18221 48431 | 8892 814 19 | 0.000 % | c | 1322 | 5878 18221 48431 | 9781 1322 22 | 0.000 % | c | 2081 | 5878 18221 48431 | 10759 2081 24 | 0.000 % | c | 3222 | 5878 18221 48431 | 11835 3222 24 | 0.000 % | c | 4932 | 5878 18221 48431 | 13019 4932 25 | 0.000 % | c | 7495 | 5878 18221 48431 | 14321 7495 27 | 0.000 % | c | 11339 | 5878 18221 48431 | 15753 11339 29 | 0.000 % | c | 17108 | 5878 18221 48431 | 17328 9158 34 | 0.000 % | c | 25758 | 5878 18221 48431 | 19061 17808 46 | 0.000 % | c | 38733 | 5878 18221 48431 | 20967 11449 45 | 0.000 % | c | 58194 | 5878 18221 48431 | 23064 20333 53 | 0.000 % | c | 87391 | 5878 18221 48431 | 25371 14102 43 | 0.000 % | c | 131180 | 5878 18221 48431 | 27908 18395 47 | 0.000 % | c | 196865 | 5878 18221 48431 | 30699 19991 59 | 0.000 % | c | 295392 | 5878 18221 48431 | 33769 30667 57 | 0.000 % | c | 443182 | 5878 18221 48431 | 37145 14802 40 | 0.000 % | c | 664867 | 5878 18221 48431 | 40860 23711 49 | 0.000 % | c | 997393 | 5875 18221 48431 | 44946 26870 53 | 0.051 % | c | 1496181 | 5872 18221 48431 | 49441 24427 46 | 0.102 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6080 18496 49470 | 6165 0 -nan | 0.000 % | c | 100 | 6080 18496 49470 | 6781 100 48 | 0.000 % | c | 250 | 6080 18496 49470 | 7460 250 33 | 0.000 % | c | 477 | 6080 18496 49470 | 8206 477 26 | 0.000 % | c | 814 | 6080 18496 49470 | 9026 814 23 | 0.000 % | c | 1320 | 6080 18496 49470 | 9929 1320 25 | 0.000 % | c | 2080 | 6080 18496 49470 | 10922 2080 28 | 0.000 % | c | 3220 | 6080 18496 49470 | 12014 3220 29 | 0.000 % | c | 4931 | 6080 18496 49470 | 13215 4931 33 | 0.000 % | c | 7493 | 6080 18496 49470 | 14537 7493 39 | 0.000 % | c | 11338 | 6080 18496 49470 | 15991 11338 40 | 0.000 % | c | 17105 | 6080 18496 49470 | 17590 8764 49 | 0.000 % | c | 25754 | 6080 18496 49470 | 19349 17413 49 | 0.000 % | c | 38730 | 6080 18496 49470 | 21284 19335 71 | 0.000 % | c | 58192 | 6080 18496 49470 | 23412 13450 68 | 0.000 % | c | 87386 | 6080 18496 49470 | 25754 15451 62 | 0.000 % | c | 131175 | 6080 18496 49470 | 28329 25915 77 | 0.000 % | c | 196861 | 6080 18496 49470 | 31162 18046 58 | 0.000 % | c | 295388 | 6080 18496 49470 | 34278 14084 71 | 0.000 % | c | 443179 | 6080 18496 49470 | 37706 19384 108 | 0.000 % | c | 664863 | 6080 18496 49470 | 41477 28621 79 | 0.000 % | c | 997390 | 6080 18496 49470 | 45625 40038 84 | 0.000 % | c CPU time : 1800 s c Total CPU time: 1800 s