c wbo 1.4a beta - 20100425 c | Number of variables: 22610 | c | Number of clauses: 85805 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 22610 | c | Number Clauses: 85805 | 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 | 21245 85805 209185 | 28601 0 nan | 0.000 % | c | 100 | 21245 85805 209185 | 31461 100 10 | 6.037 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21345 85839 209626 | 28613 0 nan | 0.000 % | c | 100 | 21345 85839 209626 | 31474 100 9 | 5.803 % | c | 251 | 21149 85839 209626 | 34621 136 9 | 6.668 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21502 85860 210228 | 28620 0 nan | 0.000 % | c | 101 | 21502 85860 210228 | 31482 101 8 | 5.444 % | c | 251 | 21502 85860 210228 | 34630 251 12 | 5.444 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21652 85907 210879 | 28635 0 nan | 0.000 % | c | 100 | 21652 85907 210879 | 31499 100 8 | 5.102 % | c | 250 | 21652 85907 210879 | 34649 250 13 | 5.102 % | c | 476 | 21628 85907 210879 | 38114 410 13 | 5.321 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21893 85965 211830 | 28655 0 nan | 0.000 % | c | 105 | 21893 85965 211830 | 31520 105 19 | 4.622 % | c | 255 | 21893 85965 211830 | 34672 255 21 | 4.622 % | c | 480 | 21893 85965 211830 | 38139 480 21 | 4.622 % | c | 818 | 21893 85965 211830 | 41953 818 25 | 4.622 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22483 86052 214050 | 28684 0 nan | 0.000 % | c | 100 | 22483 86052 214050 | 31552 100 10 | 3.424 % | c | 250 | 22483 86052 214050 | 34707 250 15 | 3.424 % | c | 477 | 22483 86052 214050 | 38178 477 23 | 3.424 % | c | 814 | 22370 86052 214050 | 41996 718 27 | 4.081 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23101 86134 216311 | 28711 0 nan | 0.000 % | c | 100 | 23101 86134 216311 | 31582 100 12 | 2.255 % | c | 250 | 23101 86134 216311 | 34740 250 13 | 2.255 % | c | 476 | 23101 86134 216311 | 38214 476 17 | 2.255 % | c | 814 | 23101 86134 216311 | 42036 814 24 | 2.255 % | c | 1320 | 23101 86134 216311 | 46239 1320 28 | 2.255 % | c | 2081 | 23086 86134 216311 | 50863 2078 30 | 2.471 % | c | 3220 | 23050 86134 216311 | 55950 3016 45 | 2.471 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24051 86334 219886 | 28778 0 nan | 0.000 % | c | 102 | 24051 86334 219886 | 31655 102 13 | 0.665 % | c | 253 | 24051 86334 219886 | 34821 253 16 | 0.665 % | c | 478 | 24051 86334 219886 | 38303 478 19 | 0.665 % | c | 817 | 24051 86334 219886 | 42133 817 19 | 0.665 % | c | 1323 | 24051 86334 219886 | 46347 1323 22 | 0.665 % | c | 2082 | 24051 86334 219886 | 50981 2082 26 | 0.665 % | c | 3221 | 24051 86334 219886 | 56080 3221 36 | 0.665 % | c | 4930 | 23302 86334 219886 | 61688 3929 49 | 4.626 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24834 86481 222267 | 28827 0 nan | 0.000 % | c | 100 | 24834 86481 222267 | 31709 100 21 | 0.121 % | c | 250 | 24834 86481 222267 | 34880 250 34 | 0.121 % | c | 475 | 24834 86481 222267 | 38368 475 27 | 0.121 % | c | 813 | 24834 86481 222267 | 42205 813 24 | 0.121 % | c | 1320 | 24834 86481 222267 | 46426 1320 24 | 0.121 % | c | 2080 | 24834 86481 222267 | 51068 2080 26 | 0.121 % | c | 3219 | 24834 86481 222267 | 56175 3219 28 | 0.121 % | c | 4928 | 24834 86481 222267 | 61793 4928 29 | 0.121 % | c | 7490 | 24834 86481 222267 | 67972 7490 41 | 0.121 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25621 86701 224547 | 28900 0 nan | 0.000 % | c | 100 | 25621 86701 224547 | 31790 100 17 | 0.012 % | c | 251 | 25621 86701 224547 | 34969 251 22 | 0.012 % | c | 476 | 25621 86701 224547 | 38466 476 29 | 0.012 % | c | 814 | 25621 86701 224547 | 42312 814 31 | 0.012 % | c | 1320 | 25621 86701 224547 | 46544 1320 28 | 0.012 % | c | 2081 | 25621 86701 224547 | 51198 2081 24 | 0.012 % | c | 3221 | 25621 86701 224547 | 56318 3221 25 | 0.012 % | c | 4929 | 25621 86701 224547 | 61950 4929 33 | 0.012 % | c | 7491 | 25621 86701 224547 | 68145 7491 33 | 0.012 % | c | 11335 | 25621 86701 224547 | 74960 11335 37 | 0.012 % | c | 17101 | 25621 86701 224547 | 82456 17101 43 | 0.012 % | c | 25750 | 25495 86701 224547 | 90701 20776 44 | 0.503 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26594 86959 227237 | 28986 0 nan | 0.000 % | c | 101 | 26594 86959 227237 | 31884 101 19 | 0.000 % | c | 251 | 26594 86959 227237 | 35073 251 26 | 0.000 % | c | 478 | 26594 86959 227237 | 38580 478 28 | 0.000 % | c | 815 | 26594 86959 227237 | 42438 815 25 | 0.000 % | c | 1321 | 26594 86959 227237 | 46682 1321 26 | 0.000 % | c | 2081 | 26594 86959 227237 | 51351 2081 28 | 0.000 % | c | 3220 | 26594 86959 227237 | 56486 3220 29 | 0.000 % | c | 4928 | 26594 86959 227237 | 62134 4928 35 | 0.000 % | c | 7490 | 26594 86959 227237 | 68348 7490 43 | 0.000 % | c | 11334 | 26594 86959 227237 | 75183 11334 40 | 0.000 % | c | 17102 | 26594 86959 227237 | 82701 17102 51 | 0.000 % | c | 25753 | 26591 86959 227237 | 90971 22842 43 | 0.011 % | c | 38729 | 26591 86959 227237 | 100068 35818 73 | 0.011 % | c | 58191 | 26591 86959 227237 | 110075 55280 69 | 0.011 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 27514 87539 230702 | 29179 0 nan | 0.000 % | c | 100 | 27514 87539 230702 | 32097 100 47 | 0.000 % | c | 250 | 27514 87539 230702 | 35307 250 38 | 0.000 % | c | 475 | 27514 87539 230702 | 38838 475 27 | 0.000 % | c | 812 | 27514 87539 230702 | 42721 812 27 | 0.000 % | c | 1319 | 27514 87539 230702 | 46994 1319 29 | 0.000 % | c | 2078 | 27514 87539 230702 | 51693 2078 39 | 0.000 % | c | 3220 | 27514 87539 230702 | 56862 3220 36 | 0.000 % | c | 4929 | 27514 87539 230702 | 62549 4929 40 | 0.000 % | c | 7492 | 27514 87539 230702 | 68804 7492 37 | 0.000 % | c | 11336 | 27514 87539 230702 | 75684 11336 36 | 0.000 % | c | 17102 | 27514 87539 230702 | 83252 17102 44 | 0.000 % | c | 25754 | 27514 87539 230702 | 91578 25754 45 | 0.000 % | c | 38732 | 27514 87539 230702 | 100736 38732 54 | 0.000 % | c | 58193 | 27514 87539 230702 | 110809 58193 68 | 0.000 % | c | 87386 | 27514 87539 230702 | 121890 87386 83 | 0.000 % | c | 131175 | 27511 87539 230702 | 134079 29013 86 | 0.011 % | c | 196862 | 27508 87539 230702 | 147487 91914 110 | 0.022 % | c | 295389 | 27505 87539 230702 | 162236 35292 455 | 0.033 % | c | 443178 | 27502 87539 230702 | 178460 175518 149 | 0.044 % | c Memory used : 368.35 MB c CPU time : 1800 s c c Total CPU time: 1800 s