c wbo 1.6 beta - 20110325 c | Number of variables: 4520 | c | Number of clauses: 16454 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 4520 | c | Number Clauses: 16244 | 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 | 4520 16244 41232 | 5414 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4310 16454 40392 | 5484 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4342 16477 40564 | 5492 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4366 16499 40706 | 5499 0 -nan | 0.000 % | c | 102 | 4366 16499 40706 | 6049 102 11 | 4.002 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4433 16519 40970 | 5506 0 -nan | 0.000 % | c | 100 | 4433 16519 40970 | 6056 100 10 | 3.421 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4463 16548 41144 | 5516 0 -nan | 0.000 % | c | 100 | 4463 16548 41144 | 6067 100 14 | 3.147 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4523 16587 41457 | 5529 0 -nan | 0.000 % | c | 100 | 4523 16587 41457 | 6081 100 11 | 2.522 % | c | 250 | 4496 16587 41457 | 6690 250 11 | 3.105 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4587 16621 41734 | 5540 0 -nan | 0.000 % | c | 100 | 4587 16621 41734 | 6094 100 13 | 2.113 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4627 16649 41953 | 5549 0 -nan | 0.000 % | c | 100 | 4627 16649 41953 | 6104 100 14 | 1.679 % | c | 250 | 4626 16649 41953 | 6715 250 13 | 1.701 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4742 16684 42377 | 5561 0 -nan | 0.000 % | c | 100 | 4742 16684 42377 | 6117 100 14 | 0.981 % | c | 250 | 4739 16684 42377 | 6729 250 14 | 1.044 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4835 16738 42801 | 5579 0 -nan | 0.000 % | c | 100 | 4835 16738 42801 | 6137 100 16 | 0.350 % | c | 250 | 4835 16738 42801 | 6750 250 19 | 0.350 % | c | 476 | 4835 16738 42801 | 7426 476 18 | 0.351 % | c | 814 | 4782 16738 42801 | 8168 814 18 | 4.782 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4957 16798 43252 | 5599 0 -nan | 0.000 % | c | 100 | 4957 16798 43252 | 6159 100 14 | 0.121 % | c | 250 | 4957 16798 43252 | 6775 250 17 | 0.121 % | c | 475 | 4957 16798 43252 | 7452 475 22 | 0.121 % | c | 813 | 4918 16798 43252 | 8197 813 21 | 1.189 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5087 16888 43784 | 5629 0 -nan | 0.000 % | c | 100 | 5087 16888 43784 | 6192 100 27 | 0.020 % | c | 250 | 5087 16888 43784 | 6811 250 23 | 0.020 % | c | 477 | 5087 16888 43784 | 7492 477 24 | 0.020 % | c | 814 | 5087 16888 43784 | 8241 814 27 | 0.020 % | c | 1320 | 5087 16888 43784 | 9066 1320 29 | 0.020 % | c | 2083 | 5087 16888 43784 | 9972 2083 27 | 0.020 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5253 17044 44564 | 5681 0 -nan | 0.000 % | c | 101 | 5253 17044 44564 | 6249 101 16 | 0.000 % | c | 251 | 5253 17044 44564 | 6874 251 24 | 0.000 % | c | 476 | 5253 17044 44564 | 7561 476 24 | 0.000 % | c | 816 | 5253 17044 44564 | 8318 816 23 | 0.000 % | c | 1322 | 5253 17044 44564 | 9149 1322 31 | 0.000 % | c | 2081 | 5253 17044 44564 | 10064 2081 36 | 0.000 % | c | 3220 | 5253 17044 44564 | 11071 3220 37 | 0.000 % | c | 4929 | 5253 17044 44564 | 12178 4929 37 | 0.000 % | c | 7493 | 5253 17044 44564 | 13396 7493 43 | 0.000 % | c | 11338 | 5236 17044 44564 | 14735 11338 44 | 0.324 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5436 17237 45489 | 5745 0 -nan | 0.000 % | c | 101 | 5436 17237 45489 | 6320 101 28 | 0.000 % | c | 251 | 5436 17237 45489 | 6952 251 25 | 0.000 % | c | 478 | 5436 17237 45489 | 7647 478 20 | 0.000 % | c | 816 | 5436 17237 45489 | 8412 816 18 | 0.000 % | c | 1323 | 5436 17237 45489 | 9253 1323 20 | 0.000 % | c | 2082 | 5436 17237 45489 | 10178 2082 22 | 0.000 % | c | 3222 | 5436 17237 45489 | 11196 3222 22 | 0.000 % | c | 4931 | 5436 17237 45489 | 12316 4931 24 | 0.000 % | c | 7493 | 5436 17237 45489 | 13547 7493 28 | 0.000 % | c | 11340 | 5433 17237 45489 | 14902 11340 29 | 0.055 % | c | 17107 | 5430 17237 45489 | 16393 9502 38 | 0.110 % | c | 25757 | 5427 17237 45489 | 18032 9922 44 | 0.166 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5595 17491 46546 | 5830 0 -nan | 0.000 % | c | 101 | 5595 17491 46546 | 6413 101 41 | 0.000 % | c | 251 | 5595 17491 46546 | 7054 251 26 | 0.000 % | c | 476 | 5595 17491 46546 | 7760 476 21 | 0.000 % | c | 813 | 5595 17491 46546 | 8536 813 21 | 0.000 % | c | 1321 | 5595 17491 46546 | 9389 1321 17 | 0.000 % | c | 2080 | 5595 17491 46546 | 10328 2080 18 | 0.000 % | c | 3223 | 5595 17491 46546 | 11361 3223 21 | 0.000 % | c | 4932 | 5595 17491 46546 | 12497 4932 26 | 0.000 % | c | 7494 | 5595 17491 46546 | 13747 7494 26 | 0.000 % | c | 11338 | 5595 17491 46546 | 15122 11338 35 | 0.000 % | c | 17104 | 5595 17491 46546 | 16634 9159 39 | 0.000 % | c | 25755 | 5595 17491 46546 | 18298 17810 57 | 0.000 % | c | 38730 | 5595 17491 46546 | 20127 12175 32 | 0.000 % | c | 58191 | 5595 17491 46546 | 22140 19272 69 | 0.000 % | c | 87386 | 5595 17491 46546 | 24354 14546 49 | 0.000 % | c | 131182 | 5595 17491 46546 | 26790 20207 54 | 0.000 % | c | 196867 | 5595 17491 46546 | 29469 17903 33 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5800 17687 47469 | 5895 0 -nan | 0.000 % | c | 100 | 5800 17687 47469 | 6485 100 41 | 0.000 % | c | 253 | 5800 17687 47469 | 7133 253 27 | 0.000 % | c | 478 | 5800 17687 47469 | 7847 478 30 | 0.000 % | c | 815 | 5800 17687 47469 | 8631 815 28 | 0.000 % | c | 1322 | 5800 17687 47469 | 9495 1322 24 | 0.000 % | c | 2082 | 5800 17687 47469 | 10444 2082 27 | 0.000 % | c | 3221 | 5800 17687 47469 | 11488 3221 31 | 0.000 % | c | 4932 | 5800 17687 47469 | 12637 4932 30 | 0.000 % | c | 7495 | 5800 17687 47469 | 13901 7495 33 | 0.000 % | c | 11341 | 5800 17687 47469 | 15291 11341 32 | 0.000 % | c | 17108 | 5800 17687 47469 | 16821 17108 37 | 0.000 % | c | 25757 | 5800 17687 47469 | 18503 17203 36 | 0.000 % | c | 38732 | 5800 17687 47469 | 20353 20669 35 | 0.000 % | c | 58194 | 5800 17687 47469 | 22388 18085 72 | 0.000 % | c | 87389 | 5800 17687 47469 | 24627 13145 54 | 0.000 % | c | 131180 | 5800 17687 47469 | 27090 21809 69 | 0.000 % | c | 196864 | 5800 17687 47469 | 29799 17203 53 | 0.000 % | c | 295390 | 5800 17687 47469 | 32779 27783 33 | 0.000 % | c | 443181 | 5800 17687 47469 | 36057 22245 59 | 0.000 % | c | 664864 | 5797 17687 47469 | 39663 30342 65 | 0.052 % | c | 997390 | 5797 17687 47469 | 43629 37634 55 | 0.052 % | c | 1496181 | 5797 17687 47469 | 47992 41851 84 | 0.052 % | c | 2244363 | 5794 17687 47469 | 52791 37177 119 | 0.104 % | c CPU time : 1800 s c Total CPU time: 1800 s