c wbo 1.4 beta - 20100610 c | Number of variables: 4628 | c | Number of clauses: 16778 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4628 | c | Number Clauses: 16568 | 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 | 4583 16613 41530 | 5522 0 nan | 0.000 % | c =============================================================================== c New solution: 141 c Elapsed CPU time: 2.12868 s Remaining CPU time: 177.871 s c =============================================================================== c | 22 | 4583 16614 41740 | 5538 22 5 | 0.000 % | c =============================================================================== c New solution: 124 c Elapsed CPU time: 2.14967 s Remaining CPU time: 177.85 s c =============================================================================== c | 98 | 4583 16615 41950 | 5538 98 7 | 0.000 % | c | 198 | 4583 16615 41950 | 6092 198 14 | 0.972 % | c =============================================================================== c New solution: 118 c Elapsed CPU time: 2.21066 s Remaining CPU time: 177.789 s c =============================================================================== c | 290 | 4583 16616 42160 | 5538 290 11 | 0.972 % | c =============================================================================== c New solution: 115 c Elapsed CPU time: 2.24566 s Remaining CPU time: 177.754 s c =============================================================================== c | 389 | 4583 16617 42370 | 5539 389 20 | 0.972 % | c | 490 | 4583 16617 42370 | 6092 490 18 | 0.972 % | c | 640 | 4583 16617 42370 | 6702 640 22 | 0.972 % | c | 865 | 4583 16617 42370 | 7372 865 34 | 0.972 % | c | 1202 | 4583 16617 42370 | 8109 1202 28 | 0.972 % | c | 1708 | 4583 16617 42370 | 8920 1708 44 | 0.972 % | c =============================================================================== c New solution: 113 c Elapsed CPU time: 2.70159 s Remaining CPU time: 177.298 s c =============================================================================== c | 1865 | 4583 16618 42580 | 5539 1865 44 | 0.972 % | c | 1965 | 4583 16618 42580 | 6093 1965 42 | 0.972 % | c | 2116 | 4583 16618 42580 | 6702 2116 42 | 0.972 % | c =============================================================================== c New solution: 109 c Elapsed CPU time: 2.82257 s Remaining CPU time: 177.177 s c =============================================================================== c | 2213 | 4583 16619 42790 | 5539 2213 43 | 0.972 % | c =============================================================================== c New solution: 107 c Elapsed CPU time: 2.85257 s Remaining CPU time: 177.147 s c =============================================================================== c | 2276 | 4583 16620 43000 | 5540 2276 43 | 0.972 % | c | 2377 | 4583 16620 43000 | 6094 2377 43 | 0.972 % | c | 2527 | 4583 16620 43000 | 6703 2527 45 | 0.972 % | c | 2752 | 4583 16620 43000 | 7373 2752 45 | 0.972 % | c | 3089 | 4583 16620 43000 | 8111 3089 42 | 0.972 % | c =============================================================================== c New solution: 106 c Elapsed CPU time: 3.16952 s Remaining CPU time: 176.83 s c =============================================================================== c | 3233 | 4583 16621 43210 | 5540 3233 43 | 0.972 % | c | 3334 | 4583 16621 43210 | 6094 3334 44 | 0.972 % | c =============================================================================== c New solution: 103 c Elapsed CPU time: 3.2735 s Remaining CPU time: 176.726 s c =============================================================================== c | 3449 | 4583 16622 43420 | 5540 3449 44 | 0.972 % | c | 3549 | 4583 16622 43420 | 6094 3549 43 | 0.972 % | c | 3700 | 4583 16622 43420 | 6704 3700 44 | 0.972 % | c | 3925 | 4583 16622 43420 | 7374 3925 45 | 0.972 % | c | 4262 | 4583 16622 43420 | 8112 4262 48 | 0.972 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 3.9154 s Remaining CPU time: 176.085 s c =============================================================================== c | 4684 | 4583 16623 43630 | 5541 4684 51 | 0.972 % | c | 4786 | 4583 16623 43630 | 6095 4786 51 | 0.972 % | c | 4936 | 4583 16623 43630 | 6704 4936 52 | 0.972 % | c | 5162 | 4583 16623 43630 | 7375 5162 56 | 0.972 % | c | 5499 | 4583 16623 43630 | 8112 5499 57 | 0.972 % | c | 6005 | 4583 16623 43630 | 8923 6005 62 | 0.972 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 4.85726 s Remaining CPU time: 175.143 s c =============================================================================== c | 6221 | 4583 16624 43840 | 5541 6221 62 | 0.972 % | c | 6321 | 4583 16624 43840 | 6095 3211 54 | 0.972 % | c | 6471 | 4583 16624 43840 | 6705 3361 55 | 0.972 % | c | 6696 | 4583 16624 43840 | 7375 3586 57 | 0.972 % | c | 7033 | 4583 16624 43840 | 8113 3923 60 | 0.972 % | c | 7539 | 4583 16624 43840 | 8924 4429 70 | 0.972 % | c | 8298 | 4583 16624 43840 | 9816 5188 78 | 0.972 % | c | 9438 | 4583 16624 43840 | 10798 6328 91 | 0.972 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 7.2679 s Remaining CPU time: 172.732 s c =============================================================================== c | 9770 | 4583 16625 44050 | 5541 6660 89 | 0.972 % | c | 9870 | 4583 16625 44050 | 6095 3430 54 | 0.972 % | c | 10020 | 4583 16625 44050 | 6705 3580 55 | 0.972 % | c | 10245 | 4583 16625 44050 | 7375 3805 56 | 0.972 % | c | 10582 | 4583 16625 44050 | 8113 4142 58 | 0.972 % | c | 11089 | 4583 16625 44050 | 8924 4649 58 | 0.972 % | c | 11848 | 4583 16625 44050 | 9817 5408 57 | 0.972 % | c | 12987 | 4583 16625 44050 | 10799 6547 63 | 0.972 % | c | 14695 | 4583 16625 44050 | 11879 8255 70 | 0.972 % | c | 17257 | 4583 16625 44050 | 13066 10817 77 | 0.972 % | c | 21101 | 4583 16625 44050 | 14373 8036 73 | 0.972 % | c | 26867 | 4583 16625 44050 | 15811 13802 105 | 0.972 % | c | 35516 | 4583 16625 44050 | 17392 14449 109 | 0.972 % | c | 48492 | 4583 16625 44050 | 19131 9296 82 | 0.972 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 44.6272 s Remaining CPU time: 135.373 s c =============================================================================== c | 55520 | 4583 16626 44260 | 5542 16324 90 | 0.972 % | c | 55620 | 4583 16626 44260 | 6096 4181 37 | 0.972 % | c | 55770 | 4583 16626 44260 | 6705 4331 39 | 0.972 % | c | 55995 | 4583 16626 44260 | 7376 4556 42 | 0.972 % | c | 56332 | 4583 16626 44260 | 8114 4893 44 | 0.972 % | c | 56838 | 4583 16626 44260 | 8925 5399 48 | 0.972 % | c | 57598 | 4583 16626 44260 | 9817 6159 57 | 0.972 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 46.038 s Remaining CPU time: 133.962 s c =============================================================================== c | 57869 | 4583 16627 44470 | 5542 6430 58 | 0.972 % | c | 57969 | 4583 16627 44470 | 6096 3315 42 | 0.972 % | c | 58120 | 4583 16627 44470 | 6706 3466 44 | 0.972 % | c | 58345 | 4583 16627 44470 | 7376 3691 49 | 0.972 % | c | 58682 | 4583 16627 44470 | 8114 4028 55 | 0.972 % | c | 59189 | 4583 16627 44470 | 8925 4535 59 | 0.972 % | c | 59948 | 4583 16627 44470 | 9818 5294 66 | 0.972 % | c | 61087 | 4583 16627 44470 | 10800 6433 77 | 0.972 % | c | 62795 | 4583 16627 44470 | 11880 8141 82 | 0.972 % | c | 65357 | 4583 16627 44470 | 13068 10703 101 | 0.972 % | c | 69201 | 4583 16627 44470 | 14375 7754 84 | 0.972 % | c | 74967 | 4583 16627 44470 | 15812 13520 120 | 0.972 % | c | 83616 | 4583 16627 44470 | 17394 14000 98 | 0.972 % | c | 96591 | 4583 16627 44470 | 19133 18176 90 | 0.972 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 79.7079 s Remaining CPU time: 100.292 s c =============================================================================== c | 98205 | 4583 16628 44680 | 5542 10067 67 | 0.972 % | c | 98305 | 4583 16628 44680 | 6096 5134 39 | 0.972 % | c | 98456 | 4583 16628 44680 | 6706 5285 40 | 0.972 % | c | 98681 | 4583 16628 44680 | 7377 5510 45 | 0.972 % | c | 99021 | 4583 16628 44680 | 8115 5850 47 | 0.972 % | c | 99528 | 4583 16628 44680 | 8926 6357 48 | 0.972 % | c | 100288 | 4583 16628 44680 | 9819 7117 51 | 0.972 % | c | 101427 | 4583 16628 44680 | 10801 8256 53 | 0.972 % | c | 103136 | 4583 16628 44680 | 11881 9965 60 | 0.972 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 83.5713 s Remaining CPU time: 96.4287 s c =============================================================================== c | 103290 | 4583 16629 44890 | 5543 10119 60 | 0.972 % | c | 103392 | 4583 16629 44890 | 6097 5162 40 | 0.972 % | c | 103545 | 4583 16629 44890 | 6707 5315 41 | 0.972 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 83.8702 s Remaining CPU time: 96.1298 s c =============================================================================== c | 103759 | 4583 16630 45100 | 5543 5529 43 | 0.972 % | c | 103860 | 4583 16630 45100 | 6097 5630 43 | 0.972 % | c | 104010 | 4583 16630 45100 | 6707 5780 44 | 0.972 % | c | 104235 | 4583 16630 45100 | 7378 6005 46 | 0.972 % | c | 104573 | 4583 16630 45100 | 8115 6343 48 | 0.972 % | c | 105081 | 4583 16630 45100 | 8927 6851 49 | 0.972 % | c | 105841 | 4583 16630 45100 | 9820 7611 53 | 0.972 % | c | 106981 | 4583 16630 45100 | 10802 8751 56 | 0.972 % | c | 108689 | 4583 16630 45100 | 11882 10459 69 | 0.972 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 88.0736 s Remaining CPU time: 91.9264 s c =============================================================================== c | 108874 | 4583 16631 45310 | 5543 10644 68 | 0.972 % | c | 108974 | 4583 16631 45310 | 6098 5422 52 | 0.972 % | c | 109124 | 4583 16631 45310 | 6707 5572 53 | 0.972 % | c | 109349 | 4583 16631 45310 | 7378 5797 53 | 0.972 % | c | 109686 | 4583 16631 45310 | 8116 6134 54 | 0.972 % | c | 110194 | 4583 16631 45310 | 8928 6642 59 | 0.972 % | c | 110953 | 4583 16631 45310 | 9820 7401 69 | 0.972 % | c | 112093 | 4583 16631 45310 | 10803 8541 75 | 0.972 % | c | 113802 | 4583 16631 45310 | 11883 10250 74 | 0.972 % | c | 116366 | 4583 16631 45310 | 13071 6769 57 | 0.972 % | c | 120210 | 4583 16631 45310 | 14378 10613 75 | 0.972 % | c | 125976 | 4583 16631 45310 | 15816 9141 75 | 0.972 % | c | 134625 | 4583 16631 45310 | 17398 9772 69 | 0.972 % | c | 147600 | 4583 16631 45310 | 19138 13652 80 | 0.972 % | c | 167061 | 4583 16631 45310 | 21052 13428 79 | 0.972 % | c | 196254 | 4583 16631 45310 | 23157 20967 104 | 0.972 % | c There are 45 assigned variables. 0 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4348 17194 41915 | 5731 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4413 17206 42075 | 5735 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4459 17219 42267 | 5739 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4522 17244 42539 | 5748 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4618 17296 44210 | 5765 0 nan | 0.000 % | c | 101 | 4614 17296 44210 | 6341 101 14 | 6.232 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4722 17338 46103 | 5779 0 nan | 0.000 % | c | 102 | 4720 17338 46103 | 6357 102 14 | 3.675 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4842 17382 47619 | 5794 0 nan | 0.000 % | c | 100 | 4842 17382 47619 | 6373 100 17 | 2.418 % | c | 250 | 4803 17382 47619 | 7010 143 16 | 5.522 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4978 17446 48364 | 5815 0 nan | 0.000 % | c | 101 | 4978 17446 48364 | 6396 101 14 | 1.853 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5071 17499 48759 | 5833 0 nan | 0.000 % | c | 100 | 5071 17499 48759 | 6416 100 19 | 1.477 % | c | 250 | 5010 17499 48759 | 7057 159 14 | 6.237 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5164 17554 49134 | 5851 0 nan | 0.000 % | c | 100 | 5164 17554 49134 | 6436 100 12 | 1.243 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5222 17598 49414 | 5866 0 nan | 0.000 % | c | 103 | 5222 17598 49414 | 6452 103 20 | 0.986 % | c | 253 | 5222 17598 49414 | 7097 253 22 | 0.986 % | c | 478 | 5196 17598 49414 | 7807 397 18 | 1.479 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5393 17704 50088 | 5901 0 nan | 0.000 % | c | 102 | 5393 17704 50088 | 6491 102 21 | 0.864 % | c | 253 | 5393 17704 50088 | 7140 253 20 | 0.864 % | c | 478 | 5393 17704 50088 | 7854 478 21 | 0.864 % | c | 815 | 5393 17704 50088 | 8640 815 25 | 0.864 % | c | 1321 | 5366 17704 50088 | 9504 923 19 | 1.360 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5548 17840 50809 | 5946 0 nan | 0.000 % | c | 101 | 5548 17840 50809 | 6541 101 23 | 0.805 % | c | 251 | 5548 17840 50809 | 7195 251 22 | 0.805 % | c | 476 | 5548 17840 50809 | 7915 476 23 | 0.805 % | c | 815 | 5548 17840 50809 | 8706 815 27 | 0.805 % | c | 1322 | 5548 17840 50809 | 9577 1322 26 | 0.805 % | c | 2082 | 5548 17840 50809 | 10534 2082 26 | 0.805 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5742 18030 51758 | 6010 0 nan | 0.000 % | c | 100 | 5742 18030 51758 | 6611 100 28 | 0.778 % | c | 251 | 5742 18030 51758 | 7272 251 29 | 0.778 % | c | 477 | 5742 18030 51758 | 7999 477 33 | 0.778 % | c | 814 | 5742 18030 51758 | 8799 814 39 | 0.778 % | c | 1320 | 5742 18030 51758 | 9679 1320 36 | 0.778 % | c | 2079 | 5742 18030 51758 | 10647 2079 46 | 0.778 % | c | 3218 | 5742 18030 51758 | 11711 3218 53 | 0.778 % | c | 4926 | 5742 18030 51758 | 12882 4926 56 | 0.778 % | c | 7489 | 5742 18030 51758 | 14171 7489 56 | 0.778 % | c | 11333 | 5742 18030 51758 | 15588 11333 60 | 0.778 % | c | 17099 | 5742 18030 51758 | 17147 9008 53 | 0.778 % | c | 25748 | 5742 18030 51758 | 18861 8846 53 | 0.778 % | c | 38724 | 5712 18030 51758 | 20748 8569 34 | 1.296 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5993 18605 53946 | 6201 0 nan | 0.000 % | c | 101 | 5993 18605 53946 | 6821 101 24 | 0.745 % | c | 252 | 5993 18605 53946 | 7504 252 23 | 0.745 % | c | 478 | 5993 18605 53946 | 8254 478 20 | 0.745 % | c | 815 | 5993 18605 53946 | 9079 815 24 | 0.745 % | c | 1321 | 5993 18605 53946 | 9987 1321 38 | 0.745 % | c | 2080 | 5993 18605 53946 | 10986 2080 42 | 0.745 % | c | 3219 | 5993 18605 53946 | 12085 3219 45 | 0.745 % | c | 4930 | 5993 18605 53946 | 13293 4930 54 | 0.745 % | c | 7493 | 5993 18605 53946 | 14623 7493 62 | 0.745 % | c | 11337 | 5993 18605 53946 | 16085 11337 68 | 0.745 % | c | 17104 | 5993 18605 53946 | 17694 8985 59 | 0.745 % | c | 25753 | 5993 18605 53946 | 19463 17634 70 | 0.745 % | c | 38727 | 5993 18605 53946 | 21409 10916 73 | 0.745 % | c | 58189 | 5993 18605 53946 | 23550 19426 84 | 0.745 % | c | 87381 | 5993 18605 53946 | 25905 12644 65 | 0.745 % | c | 131170 | 5993 18605 53946 | 28496 17078 73 | 0.746 % | c | 196855 | 5993 18605 53946 | 31346 24837 89 | 0.745 % | c | 295382 | 5958 18605 53946 | 34480 20181 66 | 1.325 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6248 19048 55750 | 6349 0 nan | 0.000 % | c | 100 | 6248 19048 55750 | 6984 100 23 | 0.715 % | c | 250 | 6248 19048 55750 | 7682 250 29 | 0.715 % | c | 478 | 6248 19048 55750 | 8450 478 25 | 0.715 % | c | 815 | 6248 19048 55750 | 9296 815 22 | 0.715 % | c | 1323 | 6248 19048 55750 | 10225 1323 35 | 0.715 % | c | 2082 | 6248 19048 55750 | 11248 2082 39 | 0.715 % | c | 3221 | 6248 19048 55750 | 12373 3221 41 | 0.715 % | c | 4929 | 6248 19048 55750 | 13610 4929 49 | 0.715 % | c | 7492 | 6248 19048 55750 | 14971 7492 50 | 0.715 % | c | 11336 | 6248 19048 55750 | 16468 11336 56 | 0.715 % | c | 17102 | 6248 19048 55750 | 18115 8611 61 | 0.715 % | c | 25752 | 6248 19048 55750 | 19926 17261 75 | 0.715 % | c | 38726 | 6248 19048 55750 | 21919 20125 89 | 0.715 % | c | 58189 | 6248 19048 55750 | 24111 16287 45 | 0.715 % | c | 87381 | 6248 19048 55750 | 26522 20945 78 | 0.715 % | c | 131171 | 6248 19048 55750 | 29175 24453 89 | 0.715 % | c | 196855 | 6248 19048 55750 | 32092 25451 85 | 0.715 % | c | 295382 | 6218 19048 55750 | 35301 20801 71 | 1.192 % |