c wbo 1.4 beta - 20100610 c | Number of variables: 4588 | c | Number of clauses: 16658 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4588 | c | Number Clauses: 16448 | 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 | 4543 16493 41320 | 5482 0 nan | 0.000 % | c =============================================================================== c New solution: 127 c Elapsed CPU time: 2.01169 s Remaining CPU time: 177.988 s c =============================================================================== c | 83 | 4543 16494 41530 | 5498 83 7 | 0.000 % | c | 184 | 4543 16494 41530 | 6047 184 24 | 0.981 % | c | 335 | 4543 16494 41530 | 6652 335 19 | 0.981 % | c =============================================================================== c New solution: 116 c Elapsed CPU time: 2.08268 s Remaining CPU time: 177.917 s c =============================================================================== c | 403 | 4543 16495 41740 | 5498 403 18 | 0.981 % | c =============================================================================== c New solution: 109 c Elapsed CPU time: 2.10068 s Remaining CPU time: 177.899 s c =============================================================================== c | 454 | 4543 16496 41950 | 5498 454 18 | 0.981 % | c | 554 | 4543 16496 41950 | 6048 554 18 | 0.981 % | c | 705 | 4543 16496 41950 | 6653 705 18 | 0.981 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 2.16867 s Remaining CPU time: 177.831 s c =============================================================================== c | 714 | 4543 16497 42160 | 5499 714 18 | 0.981 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 2.17667 s Remaining CPU time: 177.823 s c =============================================================================== c | 732 | 4543 16498 42370 | 5499 732 18 | 0.981 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 2.19966 s Remaining CPU time: 177.8 s c =============================================================================== c | 784 | 4543 16499 42580 | 5499 784 19 | 0.981 % | c | 884 | 4543 16499 42580 | 6049 884 20 | 0.981 % | c | 1034 | 4543 16499 42580 | 6654 1034 22 | 0.981 % | c | 1261 | 4543 16499 42580 | 7320 1261 25 | 0.981 % | c | 1598 | 4543 16499 42580 | 8052 1598 23 | 0.981 % | c | 2104 | 4543 16499 42580 | 8857 2104 37 | 0.981 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 2.68559 s Remaining CPU time: 177.314 s c =============================================================================== c | 2309 | 4543 16500 42790 | 5500 2309 39 | 0.981 % | c | 2409 | 4543 16500 42790 | 6050 2409 38 | 0.981 % | c | 2559 | 4543 16500 42790 | 6655 2559 40 | 0.981 % | c | 2784 | 4543 16500 42790 | 7320 2784 40 | 0.981 % | c | 3121 | 4543 16500 42790 | 8052 3121 44 | 0.981 % | c | 3628 | 4543 16500 42790 | 8857 3628 51 | 0.981 % | c | 4389 | 4543 16500 42790 | 9743 4389 51 | 0.981 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 3.76143 s Remaining CPU time: 176.239 s c =============================================================================== c | 4760 | 4543 16501 43000 | 5500 4760 52 | 0.981 % | c | 4861 | 4543 16501 43000 | 6050 4861 51 | 0.981 % | c | 5012 | 4543 16501 43000 | 6655 5012 52 | 0.981 % | c | 5237 | 4543 16501 43000 | 7320 5237 52 | 0.981 % | c | 5574 | 4543 16501 43000 | 8053 5574 53 | 0.981 % | c | 6080 | 4543 16501 43000 | 8858 6080 60 | 0.981 % | c | 6839 | 4543 16501 43000 | 9744 6839 70 | 0.981 % | c | 7978 | 4543 16501 43000 | 10718 7978 68 | 0.981 % | c | 9688 | 4543 16501 43000 | 11790 9688 74 | 0.981 % | c | 12251 | 4543 16501 43000 | 12969 12251 88 | 0.981 % | c | 16095 | 4543 16501 43000 | 14266 9462 101 | 0.981 % | c | 21862 | 4543 16501 43000 | 15693 7782 78 | 0.981 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 19.774 s Remaining CPU time: 160.226 s c =============================================================================== c | 24211 | 4543 16502 43210 | 5500 10131 96 | 0.981 % | c | 24312 | 4543 16502 43210 | 6050 5167 78 | 0.981 % | c | 24463 | 4543 16502 43210 | 6655 5318 79 | 0.981 % | c | 24688 | 4543 16502 43210 | 7321 5543 78 | 0.981 % | c | 25027 | 4543 16502 43210 | 8053 5882 76 | 0.981 % | c | 25534 | 4543 16502 43210 | 8858 6389 78 | 0.981 % | c | 26293 | 4543 16502 43210 | 9744 7148 79 | 0.981 % | c | 27433 | 4543 16502 43210 | 10719 8288 83 | 0.981 % | c | 29141 | 4543 16502 43210 | 11791 9996 90 | 0.981 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 24.4263 s Remaining CPU time: 155.574 s c =============================================================================== c | 31435 | 4543 16503 43420 | 5501 6330 60 | 0.981 % | c | 31536 | 4543 16503 43420 | 6051 3266 37 | 0.981 % | c | 31686 | 4543 16503 43420 | 6656 3416 39 | 0.981 % | c | 31911 | 4543 16503 43420 | 7321 3641 42 | 0.981 % | c | 32248 | 4543 16503 43420 | 8054 3978 45 | 0.981 % | c | 32755 | 4543 16503 43420 | 8859 4485 48 | 0.981 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 25.1422 s Remaining CPU time: 154.858 s c =============================================================================== c | 32830 | 4543 16504 43630 | 5501 4560 48 | 0.981 % | c | 32931 | 4543 16504 43630 | 6051 4661 50 | 0.981 % | c | 33081 | 4543 16504 43630 | 6656 4811 50 | 0.981 % | c | 33306 | 4543 16504 43630 | 7322 5036 50 | 0.981 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 25.5711 s Remaining CPU time: 154.429 s c =============================================================================== c | 33594 | 4543 16505 43840 | 5501 5324 51 | 0.981 % | c | 33694 | 4543 16505 43840 | 6051 5424 51 | 0.981 % | c | 33844 | 4543 16505 43840 | 6657 5574 52 | 0.981 % | c | 34069 | 4543 16505 43840 | 7322 5799 51 | 0.981 % | c | 34406 | 4543 16505 43840 | 8054 6136 51 | 0.981 % | c | 34912 | 4543 16505 43840 | 8860 6642 53 | 0.981 % | c | 35672 | 4543 16505 43840 | 9746 7402 53 | 0.981 % | c | 36811 | 4543 16505 43840 | 10721 8541 54 | 0.981 % | c | 38520 | 4543 16505 43840 | 11793 10250 57 | 0.981 % | c | 41082 | 4543 16505 43840 | 12972 6417 57 | 0.981 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 30.5863 s Remaining CPU time: 149.414 s c =============================================================================== c | 41862 | 4543 16506 44050 | 5502 7197 65 | 0.981 % | c | 41962 | 4543 16506 44050 | 6052 3699 53 | 0.981 % | c | 42112 | 4543 16506 44050 | 6657 3849 52 | 0.981 % | c | 42338 | 4543 16506 44050 | 7323 4075 54 | 0.981 % | c | 42675 | 4543 16506 44050 | 8055 4412 54 | 0.981 % | c | 43181 | 4543 16506 44050 | 8861 4918 55 | 0.981 % | c | 43941 | 4543 16506 44050 | 9747 5678 59 | 0.981 % | c | 45080 | 4543 16506 44050 | 10721 6817 69 | 0.981 % | c | 46788 | 4543 16506 44050 | 11794 8525 68 | 0.981 % | c | 49350 | 4543 16506 44050 | 12973 11087 71 | 0.981 % | c | 53194 | 4543 16506 44050 | 14270 8278 67 | 0.981 % | c =============================================================================== c New solution: 40 c Elapsed CPU time: 37.7093 s Remaining CPU time: 142.291 s c =============================================================================== c | 53703 | 4543 16507 44260 | 5502 8787 66 | 0.981 % | c | 53804 | 4543 16507 44260 | 6052 4495 46 | 0.981 % | c | 53954 | 4543 16507 44260 | 6657 4645 47 | 0.981 % | c | 54180 | 4543 16507 44260 | 7323 4871 49 | 0.981 % | c | 54517 | 4543 16507 44260 | 8055 5208 49 | 0.981 % | c | 55023 | 4543 16507 44260 | 8861 5714 51 | 0.981 % | c | 55782 | 4543 16507 44260 | 9747 6473 55 | 0.981 % | c | 56921 | 4543 16507 44260 | 10722 7612 59 | 0.981 % | c | 58629 | 4543 16507 44260 | 11794 9320 66 | 0.981 % | c | 61191 | 4543 16507 44260 | 12974 5944 49 | 0.981 % | c =============================================================================== c New solution: 36 c Elapsed CPU time: 43.9433 s Remaining CPU time: 136.057 s c =============================================================================== c | 64952 | 4543 16508 44470 | 5502 9705 60 | 0.981 % | c | 65052 | 4543 16508 44470 | 6052 4953 45 | 0.981 % | c | 65202 | 4543 16508 44470 | 6658 5103 46 | 0.981 % | c | 65427 | 4543 16508 44470 | 7324 5328 48 | 0.981 % | c | 65764 | 4543 16508 44470 | 8056 5665 49 | 0.981 % | c | 66270 | 4543 16508 44470 | 8862 6171 50 | 0.981 % | c | 67029 | 4543 16508 44470 | 9748 6930 50 | 0.981 % | c | 68168 | 4543 16508 44470 | 10723 8069 54 | 0.981 % | c | 69876 | 4543 16508 44470 | 11795 9777 56 | 0.981 % | c | 72438 | 4543 16508 44470 | 12975 12339 65 | 0.981 % | c =============================================================================== c New solution: 31 c Elapsed CPU time: 49.3155 s Remaining CPU time: 130.684 s c =============================================================================== c | 73072 | 4543 16509 44680 | 5503 12973 65 | 0.981 % | c | 73173 | 4543 16509 44680 | 6053 3345 31 | 0.981 % | c | 73324 | 4543 16509 44680 | 6658 3496 32 | 0.981 % | c | 73550 | 4543 16509 44680 | 7324 3722 36 | 0.981 % | c | 73887 | 4543 16509 44680 | 8056 4059 38 | 0.981 % | c | 74393 | 4543 16509 44680 | 8862 4565 41 | 0.981 % | c | 75152 | 4543 16509 44680 | 9748 5324 44 | 0.981 % | c | 76291 | 4543 16509 44680 | 10723 6463 51 | 0.981 % | c | 77999 | 4543 16509 44680 | 11796 8171 56 | 0.981 % | c | 80562 | 4543 16509 44680 | 12975 10734 61 | 0.981 % | c | 84407 | 4543 16509 44680 | 14273 7898 58 | 0.981 % | c | 90174 | 4464 16509 44680 | 15700 9445 58 | 3.077 % | c =============================================================================== c Total CPU time: 60.3468 s