c wbo 1.4 beta - 20100610 c | Number of variables: 4592 | c | Number of clauses: 16670 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4592 | c | Number Clauses: 16460 | 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 | 4547 16505 41341 | 5486 0 nan | 0.000 % | c =============================================================================== c New solution: 133 c Elapsed CPU time: 2.01969 s Remaining CPU time: 177.98 s c =============================================================================== c | 43 | 4547 16506 41551 | 5502 43 10 | 0.000 % | c | 144 | 4547 16506 41551 | 6052 144 13 | 0.980 % | c =============================================================================== c New solution: 123 c Elapsed CPU time: 2.08068 s Remaining CPU time: 177.919 s c =============================================================================== c | 289 | 4547 16507 41761 | 5502 289 15 | 0.980 % | c =============================================================================== c New solution: 118 c Elapsed CPU time: 2.10868 s Remaining CPU time: 177.891 s c =============================================================================== c | 388 | 4547 16508 41971 | 5502 388 18 | 0.980 % | c | 488 | 4547 16508 41971 | 6052 488 21 | 0.980 % | c | 640 | 4547 16508 41971 | 6658 640 20 | 0.980 % | c | 865 | 4547 16508 41971 | 7324 865 24 | 0.980 % | c | 1202 | 4547 16508 41971 | 8056 1202 35 | 0.980 % | c =============================================================================== c New solution: 105 c Elapsed CPU time: 2.44763 s Remaining CPU time: 177.552 s c =============================================================================== c | 1630 | 4547 16509 42181 | 5503 1630 29 | 0.980 % | c | 1731 | 4547 16509 42181 | 6053 1731 32 | 0.980 % | c | 1881 | 4547 16509 42181 | 6658 1881 30 | 0.980 % | c | 2107 | 4547 16509 42181 | 7324 2107 33 | 0.980 % | c =============================================================================== c New solution: 104 c Elapsed CPU time: 2.6316 s Remaining CPU time: 177.368 s c =============================================================================== c | 2217 | 4547 16510 42391 | 5503 2217 33 | 0.980 % | c | 2319 | 4547 16510 42391 | 6053 2319 33 | 0.980 % | c | 2469 | 4547 16510 42391 | 6659 2469 33 | 0.980 % | c | 2694 | 4547 16510 42391 | 7324 2694 35 | 0.980 % | c =============================================================================== c New solution: 102 c Elapsed CPU time: 2.92455 s Remaining CPU time: 177.075 s c =============================================================================== c | 2907 | 4547 16511 42601 | 5503 2907 39 | 0.980 % | c | 3007 | 4547 16511 42601 | 6054 3007 39 | 0.980 % | c =============================================================================== c New solution: 99 c Elapsed CPU time: 3.02054 s Remaining CPU time: 176.979 s c =============================================================================== c | 3095 | 4547 16512 42811 | 5504 3095 40 | 0.980 % | c | 3198 | 4547 16512 42811 | 6054 3198 39 | 0.980 % | c | 3348 | 4547 16512 42811 | 6659 3348 40 | 0.980 % | c | 3573 | 4547 16512 42811 | 7325 3573 40 | 0.980 % | c | 3910 | 4547 16512 42811 | 8058 3910 38 | 0.980 % | c | 4416 | 4547 16512 42811 | 8864 4416 44 | 0.980 % | c | 5177 | 4547 16512 42811 | 9750 5177 54 | 0.980 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 4.20936 s Remaining CPU time: 175.791 s c =============================================================================== c | 5513 | 4547 16513 43021 | 5504 5513 56 | 0.980 % | c | 5615 | 4547 16513 43021 | 6054 5615 56 | 0.980 % | c | 5765 | 4547 16513 43021 | 6660 5765 58 | 0.980 % | c | 5990 | 4547 16513 43021 | 7326 5990 57 | 0.980 % | c | 6328 | 4547 16513 43021 | 8058 6328 59 | 0.980 % | c | 6835 | 4547 16513 43021 | 8864 6835 61 | 0.980 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 5.44617 s Remaining CPU time: 174.554 s c =============================================================================== c | 7393 | 4547 16514 43231 | 5504 7393 64 | 0.980 % | c | 7493 | 4547 16514 43231 | 6055 3797 46 | 0.980 % | c | 7644 | 4547 16514 43231 | 6660 3948 50 | 0.980 % | c | 7869 | 4547 16514 43231 | 7326 4173 52 | 0.980 % | c | 8206 | 4547 16514 43231 | 8059 4510 55 | 0.980 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 5.98609 s Remaining CPU time: 174.014 s c =============================================================================== c | 8268 | 4547 16515 43441 | 5505 4572 54 | 0.980 % | c | 8368 | 4547 16515 43441 | 6055 4672 55 | 0.980 % | c | 8518 | 4547 16515 43441 | 6661 4822 56 | 0.980 % | c | 8743 | 4547 16515 43441 | 7327 5047 58 | 0.980 % | c | 9080 | 4547 16515 43441 | 8059 5384 61 | 0.980 % | c | 9586 | 4547 16515 43441 | 8865 5890 64 | 0.980 % | c | 10347 | 4547 16515 43441 | 9752 6651 71 | 0.980 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 7.19591 s Remaining CPU time: 172.804 s c =============================================================================== c | 10461 | 4547 16516 43651 | 5505 6765 71 | 0.980 % | c | 10563 | 4547 16516 43651 | 6055 3485 51 | 0.980 % | c | 10714 | 4547 16516 43651 | 6661 3636 52 | 0.980 % | c | 10940 | 4547 16516 43651 | 7327 3862 54 | 0.980 % | c | 11278 | 4547 16516 43651 | 8060 4200 57 | 0.980 % | c | 11784 | 4547 16516 43651 | 8866 4706 58 | 0.980 % | c | 12544 | 4547 16516 43651 | 9753 5466 60 | 0.980 % | c | 13683 | 4547 16516 43651 | 10728 6605 69 | 0.980 % | c | 15393 | 4547 16516 43651 | 11801 8315 66 | 0.980 % | c | 17957 | 4547 16516 43651 | 12981 10879 75 | 0.980 % | c | 21801 | 4547 16516 43651 | 14279 8142 56 | 0.980 % | c | 27568 | 4547 16516 43651 | 15707 13909 72 | 0.980 % | c | 36218 | 4547 16516 43651 | 17278 14467 83 | 0.980 % | c | 49192 | 4547 16516 43651 | 19005 9832 60 | 0.980 % | c | 68653 | 4547 16516 43651 | 20906 9786 73 | 0.980 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 57.8022 s Remaining CPU time: 122.198 s c =============================================================================== c | 79344 | 4547 16517 43861 | 5505 20477 89 | 0.980 % | c | 79445 | 4547 16517 43861 | 6056 5221 46 | 0.980 % | c | 79595 | 4547 16517 43861 | 6661 5371 46 | 0.980 % | c | 79821 | 4547 16517 43861 | 7328 5597 48 | 0.980 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 58.2661 s Remaining CPU time: 121.734 s c =============================================================================== c | 79999 | 4547 16518 44071 | 5506 5775 49 | 0.980 % | c | 80099 | 4547 16518 44071 | 6056 2988 25 | 0.980 % | c | 80250 | 4547 16518 44071 | 6662 3139 26 | 0.980 % | c | 80475 | 4547 16518 44071 | 7328 3364 25 | 0.980 % | c | 80812 | 4547 16518 44071 | 8061 3701 30 | 0.980 % | c | 81318 | 4547 16518 44071 | 8867 4207 33 | 0.980 % | c | 82079 | 4547 16518 44071 | 9754 4968 37 | 0.980 % | c | 83218 | 4547 16518 44071 | 10729 6107 43 | 0.980 % | c | 84928 | 4547 16518 44071 | 11802 7817 50 | 0.980 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 62.0286 s Remaining CPU time: 117.971 s c =============================================================================== c | 86412 | 4547 16519 44281 | 5506 9301 56 | 0.980 % | c | 86512 | 4547 16519 44281 | 6056 4751 44 | 0.980 % | c | 86662 | 4547 16519 44281 | 6662 4901 45 | 0.980 % | c | 86887 | 4547 16519 44281 | 7328 5126 45 | 0.980 % | c | 87224 | 4547 16519 44281 | 8061 5463 48 | 0.980 % | c | 87730 | 4547 16519 44281 | 8868 5969 53 | 0.980 % | c | 88489 | 4547 16519 44281 | 9754 6728 54 | 0.980 % | c | 89629 | 4547 16519 44281 | 10730 7868 64 | 0.980 % | c | 91338 | 4547 16519 44281 | 11803 9577 74 | 0.980 % | c | 93901 | 4547 16519 44281 | 12983 12140 91 | 0.980 % | c | 97745 | 4547 16519 44281 | 14282 9350 94 | 0.980 % | c =============================================================================== c New solution: 49 c Elapsed CPU time: 74.9806 s Remaining CPU time: 105.019 s c =============================================================================== c | 103327 | 4547 16520 44491 | 5506 7676 66 | 0.980 % | c | 103432 | 4547 16520 44491 | 6057 3943 48 | 0.980 % | c | 103582 | 4547 16520 44491 | 6663 4093 49 | 0.980 % | c | 103808 | 4547 16520 44491 | 7329 4319 49 | 0.980 % | c | 104145 | 4547 16520 44491 | 8062 4656 51 | 0.980 % | c | 104651 | 4547 16520 44491 | 8868 5162 51 | 0.980 % | c | 105410 | 4547 16520 44491 | 9755 5921 58 | 0.980 % | c | 106550 | 4547 16520 44491 | 10730 7061 70 | 0.980 % | c | 108259 | 4547 16520 44491 | 11804 8770 81 | 0.980 % | c | 110823 | 4547 16520 44491 | 12984 11334 81 | 0.980 % | c =============================================================================== c New solution: 45 c Elapsed CPU time: 80.2998 s Remaining CPU time: 99.7002 s c =============================================================================== c | 111087 | 4547 16521 44701 | 5507 11598 81 | 0.980 % | c | 111188 | 4547 16521 44701 | 6057 3001 33 | 0.980 % | c | 111339 | 4547 16521 44701 | 6663 3152 35 | 0.980 % | c | 111564 | 4547 16521 44701 | 7329 3377 38 | 0.980 % | c | 111901 | 4547 16521 44701 | 8062 3714 41 | 0.980 % | c | 112409 | 4547 16521 44701 | 8869 4222 47 | 0.980 % | c | 113169 | 4547 16521 44701 | 9755 4982 56 | 0.980 % | c | 114309 | 4547 16521 44701 | 10731 6122 63 | 0.980 % | c | 116018 | 4547 16521 44701 | 11804 7831 69 | 0.980 % | c | 118581 | 4547 16521 44701 | 12985 10394 71 | 0.980 % | c | 122425 | 4547 16521 44701 | 14283 7394 56 | 0.980 % | c | 128192 | 4547 16521 44701 | 15712 13161 70 | 0.980 % | c =============================================================================== c New solution: 42 c Elapsed CPU time: 91.928 s Remaining CPU time: 88.072 s c =============================================================================== c | 128932 | 4547 16522 44911 | 5507 13901 71 | 0.980 % | c | 129033 | 4547 16522 44911 | 6058 3577 35 | 0.980 % | c | 129184 | 4547 16522 44911 | 6663 3728 37 | 0.980 % | c | 129411 | 4547 16522 44911 | 7330 3955 40 | 0.980 % | c | 129748 | 4547 16522 44911 | 8063 4292 43 | 0.980 % | c | 130254 | 4547 16522 44911 | 8869 4798 45 | 0.980 % | c | 131014 | 4547 16522 44911 | 9756 5558 47 | 0.980 % | c | 132153 | 4547 16522 44911 | 10732 6697 52 | 0.980 % | c | 133862 | 4547 16522 44911 | 11805 8406 65 | 0.980 % | c | 136425 | 4547 16522 44911 | 12986 10969 65 | 0.980 % | c | 140270 | 4547 16522 44911 | 14284 8243 48 | 0.980 % | c | 146036 | 4547 16522 44911 | 15713 14009 60 | 0.980 % | c | 154685 | 4547 16522 44911 | 17284 14607 69 | 0.981 % | c | 167659 | 4484 16522 44911 | 19012 6842 34 | 2.352 % | c | 187120 | 4368 16522 44911 | 20914 15542 61 | 6.055 % | c =============================================================================== c Total CPU time: 138.569 s