c wbo 1.6 beta - 20110325 c | Number of variables: 38016 | c | Number of clauses: 154907 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.13 s | c | Number Variables: 38016 | c | Number Clauses: 153542 | 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 | 37912 153542 399994 | 51180 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36547 154907 394222 | 51635 0 -nan | 0.000 % | c | 105 | 36547 154907 394222 | 56799 105 30 | 3.864 % | c | 255 | 36547 154907 394222 | 62479 255 22 | 3.864 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36785 154922 395094 | 51640 0 -nan | 0.000 % | c | 103 | 36785 154922 395094 | 56804 103 22 | 3.540 % | c | 254 | 36785 154922 395094 | 62485 254 21 | 3.540 % | c | 479 | 36785 154922 395094 | 68733 479 32 | 3.540 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37119 154945 396309 | 51648 0 -nan | 0.000 % | c | 102 | 37119 154945 396309 | 56813 102 29 | 3.104 % | c | 252 | 37119 154945 396309 | 62494 252 31 | 3.104 % | c | 477 | 37119 154945 396309 | 68743 477 29 | 3.104 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37353 154969 397194 | 51656 0 -nan | 0.000 % | c | 103 | 37353 154969 397194 | 56821 103 26 | 2.792 % | c | 254 | 37353 154969 397194 | 62504 254 29 | 2.792 % | c | 479 | 37353 154969 397194 | 68754 479 30 | 2.792 % | c | 816 | 37353 154969 397194 | 75630 816 39 | 2.792 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38170 155039 400204 | 51679 0 -nan | 0.000 % | c | 101 | 38170 155039 400204 | 56847 101 13 | 1.750 % | c | 252 | 38170 155039 400204 | 62532 252 25 | 1.750 % | c | 477 | 38170 155039 400204 | 68785 477 67 | 1.750 % | c | 814 | 38170 155039 400204 | 75664 814 64 | 1.750 % | c | 1324 | 38170 155039 400204 | 83230 1324 77 | 1.750 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38931 155103 402909 | 51701 0 -nan | 0.000 % | c | 102 | 38931 155103 402909 | 56871 102 33 | 0.883 % | c | 252 | 38931 155103 402909 | 62558 252 32 | 0.883 % | c | 477 | 38931 155103 402909 | 68814 477 39 | 0.883 % | c | 815 | 38931 155103 402909 | 75695 815 47 | 0.883 % | c | 1323 | 38931 155103 402909 | 83264 1323 43 | 0.883 % | c | 2082 | 38931 155103 402909 | 91591 2082 57 | 0.883 % | c | 3221 | 38931 155103 402909 | 100750 3221 75 | 0.883 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39736 155230 405488 | 51743 0 -nan | 0.000 % | c | 101 | 39736 155230 405488 | 56917 101 34 | 0.364 % | c | 251 | 39736 155230 405488 | 62609 251 37 | 0.364 % | c | 476 | 39736 155230 405488 | 68870 476 36 | 0.364 % | c | 813 | 39736 155230 405488 | 75757 813 43 | 0.364 % | c | 1320 | 39736 155230 405488 | 83333 1320 42 | 0.364 % | c | 2079 | 39736 155230 405488 | 91666 2079 41 | 0.364 % | c | 3219 | 39735 155230 405488 | 100833 3219 54 | 0.366 % | c | 4927 | 39734 155230 405488 | 110916 4927 68 | 0.369 % | c | 7490 | 39524 155230 405488 | 122008 7490 82 | 0.895 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40664 155432 408031 | 51810 0 -nan | 0.000 % | c | 100 | 40664 155432 408031 | 56991 100 27 | 0.272 % | c | 250 | 40664 155432 408031 | 62690 250 26 | 0.272 % | c | 475 | 40664 155432 408031 | 68959 475 49 | 0.272 % | c | 812 | 40664 155432 408031 | 75855 812 48 | 0.272 % | c | 1320 | 40664 155432 408031 | 83441 1320 47 | 0.272 % | c | 2079 | 40664 155432 408031 | 91785 2079 46 | 0.272 % | c | 3218 | 40664 155432 408031 | 100964 3218 55 | 0.272 % | c | 4927 | 40664 155432 408031 | 111060 4927 63 | 0.272 % | c | 7489 | 40664 155432 408031 | 122166 7489 65 | 0.272 % | c | 11337 | 40664 155432 408031 | 134383 11337 83 | 0.272 % | c | 17104 | 40661 155432 408031 | 147821 17104 89 | 0.280 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41627 155786 410983 | 51928 0 -nan | 0.000 % | c | 101 | 41627 155786 410983 | 57121 101 27 | 0.254 % | c | 252 | 41627 155786 410983 | 62833 252 46 | 0.254 % | c | 478 | 41627 155786 410983 | 69117 478 64 | 0.254 % | c | 816 | 41627 155786 410983 | 76028 816 60 | 0.254 % | c | 1322 | 41627 155786 410983 | 83631 1322 53 | 0.254 % | c | 2081 | 41627 155786 410983 | 91994 2081 56 | 0.254 % | c | 3221 | 41627 155786 410983 | 101194 3221 57 | 0.254 % | c | 4929 | 41627 155786 410983 | 111313 4929 65 | 0.254 % | c | 7491 | 41627 155786 410983 | 122445 7491 108 | 0.254 % | c | 11335 | 41627 155786 410983 | 134689 11335 108 | 0.254 % | c | 17101 | 41627 155786 410983 | 148158 17101 118 | 0.254 % | c | 25754 | 41626 155786 410983 | 162974 25754 136 | 0.256 % | c | 38728 | 41626 155786 410983 | 179271 38728 142 | 0.256 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42609 156181 414053 | 52060 0 -nan | 0.000 % | c | 101 | 42609 156181 414053 | 57266 101 59 | 0.250 % | c | 251 | 42609 156181 414053 | 62993 251 35 | 0.250 % | c | 479 | 42609 156181 414053 | 69292 479 38 | 0.250 % | c | 816 | 42609 156181 414053 | 76221 816 41 | 0.250 % | c | 1324 | 42609 156181 414053 | 83843 1324 56 | 0.250 % | c | 2085 | 42609 156181 414053 | 92228 2085 54 | 0.250 % | c | 3226 | 42609 156181 414053 | 101450 3226 56 | 0.250 % | c | 4934 | 42609 156181 414053 | 111595 4934 59 | 0.250 % | c | 7499 | 42609 156181 414053 | 122755 7499 57 | 0.250 % | c | 11344 | 42609 156181 414053 | 135031 11344 71 | 0.250 % | c | 17112 | 42609 156181 414053 | 148534 17112 82 | 0.250 % | c | 25765 | 42609 156181 414053 | 163387 25765 105 | 0.250 % | c | 38740 | 42608 156181 414053 | 179726 38740 139 | 0.253 % | c | 58201 | 42608 156181 414053 | 197699 58201 154 | 0.253 % | c | 87393 | 42606 156181 414053 | 217468 87393 178 | 0.258 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 43574 156645 417286 | 52215 0 -nan | 0.000 % | c | 100 | 43574 156645 417286 | 57436 100 45 | 0.252 % | c | 254 | 43574 156645 417286 | 63180 254 42 | 0.252 % | c | 480 | 43574 156645 417286 | 69498 480 38 | 0.252 % | c | 818 | 43574 156645 417286 | 76447 818 33 | 0.252 % | c | 1327 | 43574 156645 417286 | 84092 1327 44 | 0.252 % | c | 2086 | 43574 156645 417286 | 92502 2086 43 | 0.252 % | c | 3228 | 43574 156645 417286 | 101752 3228 45 | 0.252 % | c | 4937 | 43574 156645 417286 | 111927 4937 50 | 0.252 % | c | 7499 | 43574 156645 417286 | 123120 7499 47 | 0.252 % | c | 11351 | 43574 156645 417286 | 135432 11351 51 | 0.252 % | c | 17121 | 43574 156645 417286 | 148975 17121 48 | 0.252 % | c | 25771 | 43572 156645 417286 | 163873 25771 63 | 0.256 % | c | 38749 | 43572 156645 417286 | 180260 38749 68 | 0.256 % | c | 58211 | 43572 156645 417286 | 198286 58211 80 | 0.256 % | c | 87405 | 43572 156645 417286 | 218115 87405 93 | 0.256 % | c | 131196 | 43572 156645 417286 | 239926 131196 138 | 0.256 % | c | 196880 | 43572 156645 417286 | 263919 196880 119 | 0.256 % | c | 295406 | 43571 156645 417286 | 290311 39843 155 | 0.259 % | c | 443195 | 43568 156645 417286 | 319342 187632 162 | 0.266 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 44741 157495 421811 | 52498 0 -nan | 0.000 % | c | 101 | 44741 157495 421811 | 57748 101 22 | 0.261 % | c CPU time : 1800 s c Total CPU time: 1800 s