c wbo 1.4 beta - 20100610 c | Number of variables: 4668 | c | Number of clauses: 16898 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4668 | c | Number Clauses: 16688 | 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 | 4623 16733 41740 | 5562 0 nan | 0.000 % | c =============================================================================== c New solution: 139 c Elapsed CPU time: 2.28065 s Remaining CPU time: 177.719 s c =============================================================================== c | 85 | 4623 16734 41950 | 5578 85 8 | 0.000 % | c =============================================================================== c New solution: 122 c Elapsed CPU time: 2.29965 s Remaining CPU time: 177.7 s c =============================================================================== c | 156 | 4623 16735 42160 | 5578 156 22 | 0.000 % | c | 256 | 4623 16735 42160 | 6136 256 29 | 0.964 % | c | 407 | 4623 16735 42160 | 6749 407 29 | 0.964 % | c | 632 | 4623 16735 42160 | 7424 632 28 | 0.964 % | c | 969 | 4623 16735 42160 | 8167 969 28 | 0.964 % | c =============================================================================== c New solution: 119 c Elapsed CPU time: 2.56361 s Remaining CPU time: 177.436 s c =============================================================================== c | 1228 | 4623 16736 42370 | 5578 1228 32 | 0.964 % | c | 1330 | 4623 16736 42370 | 6136 1330 31 | 0.964 % | c =============================================================================== c New solution: 118 c Elapsed CPU time: 2.6026 s Remaining CPU time: 177.397 s c =============================================================================== c | 1375 | 4623 16737 42580 | 5579 1375 31 | 0.964 % | c | 1476 | 4623 16737 42580 | 6136 1476 30 | 0.964 % | c | 1626 | 4623 16737 42580 | 6750 1626 32 | 0.964 % | c =============================================================================== c New solution: 115 c Elapsed CPU time: 2.71159 s Remaining CPU time: 177.288 s c =============================================================================== c | 1740 | 4623 16738 42790 | 5579 1740 33 | 0.964 % | c | 1840 | 4623 16738 42790 | 6137 1840 32 | 0.964 % | c | 1990 | 4623 16738 42790 | 6750 1990 34 | 0.964 % | c | 2215 | 4623 16738 42790 | 7426 2215 37 | 0.964 % | c =============================================================================== c New solution: 113 c Elapsed CPU time: 2.96855 s Remaining CPU time: 177.031 s c =============================================================================== c | 2428 | 4623 16739 43000 | 5579 2428 37 | 0.964 % | c | 2528 | 4623 16739 43000 | 6137 2528 36 | 0.964 % | c | 2678 | 4623 16739 43000 | 6751 2678 36 | 0.964 % | c | 2903 | 4623 16739 43000 | 7426 2903 38 | 0.964 % | c =============================================================================== c New solution: 98 c Elapsed CPU time: 3.20651 s Remaining CPU time: 176.793 s c =============================================================================== c | 3013 | 4623 16740 43210 | 5580 3013 38 | 0.964 % | c | 3114 | 4623 16740 43210 | 6138 3114 39 | 0.964 % | c | 3265 | 4623 16740 43210 | 6751 3265 39 | 0.964 % | c | 3490 | 4623 16740 43210 | 7426 3490 39 | 0.964 % | c | 3827 | 4623 16740 43210 | 8169 3827 38 | 0.964 % | c =============================================================================== c New solution: 95 c Elapsed CPU time: 3.63245 s Remaining CPU time: 176.368 s c =============================================================================== c | 4147 | 4623 16741 43420 | 5580 4147 40 | 0.964 % | c | 4248 | 4623 16741 43420 | 6138 4248 40 | 0.964 % | c | 4398 | 4623 16741 43420 | 6752 4398 41 | 0.964 % | c | 4623 | 4623 16741 43420 | 7427 4623 43 | 0.964 % | c | 4961 | 4623 16741 43420 | 8170 4961 42 | 0.964 % | c | 5468 | 4623 16741 43420 | 8987 5468 47 | 0.964 % | c | 6227 | 4623 16741 43420 | 9885 6227 49 | 0.964 % | c | 7366 | 4623 16741 43420 | 10874 7366 56 | 0.964 % | c | 9074 | 4623 16741 43420 | 11961 9074 65 | 0.964 % | c | 11636 | 4623 16741 43420 | 13158 11636 76 | 0.964 % | c | 15481 | 4623 16741 43420 | 14473 8344 75 | 0.964 % | c | 21248 | 4623 16741 43420 | 15921 14111 85 | 0.964 % | c =============================================================================== c New solution: 93 c Elapsed CPU time: 17.7583 s Remaining CPU time: 162.242 s c =============================================================================== c | 24024 | 4623 16742 43630 | 5580 8731 88 | 0.964 % | c | 24124 | 4623 16742 43630 | 6138 4466 55 | 0.964 % | c | 24274 | 4623 16742 43630 | 6752 4616 59 | 0.964 % | c | 24499 | 4623 16742 43630 | 7427 4841 68 | 0.964 % | c | 24837 | 4623 16742 43630 | 8170 5179 72 | 0.964 % | c | 25344 | 4623 16742 43630 | 8987 5686 82 | 0.964 % | c | 26103 | 4623 16742 43630 | 9886 6445 86 | 0.964 % | c | 27243 | 4623 16742 43630 | 10875 7585 97 | 0.964 % | c | 28952 | 4623 16742 43630 | 11962 9294 111 | 0.964 % | c | 31514 | 4623 16742 43630 | 13158 11856 117 | 0.964 % | c | 35358 | 4623 16742 43630 | 14474 8707 92 | 0.964 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 27.5958 s Remaining CPU time: 152.404 s c =============================================================================== c | 38684 | 4623 16743 43840 | 5581 12033 92 | 0.964 % | c | 38786 | 4623 16743 43840 | 6139 3111 39 | 0.964 % | c | 38937 | 4623 16743 43840 | 6753 3262 40 | 0.964 % | c | 39162 | 4623 16743 43840 | 7428 3487 43 | 0.964 % | c | 39499 | 4623 16743 43840 | 8171 3824 49 | 0.964 % | c | 40005 | 4623 16743 43840 | 8988 4330 55 | 0.964 % | c | 40764 | 4623 16743 43840 | 9887 5089 60 | 0.964 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 29.0746 s Remaining CPU time: 150.925 s c =============================================================================== c | 41470 | 4623 16744 44050 | 5581 5795 68 | 0.964 % | c | 41570 | 4623 16744 44050 | 6139 2998 44 | 0.964 % | c | 41721 | 4623 16744 44050 | 6753 3149 46 | 0.964 % | c | 41946 | 4623 16744 44050 | 7428 3374 44 | 0.964 % | c | 42284 | 4623 16744 44050 | 8171 3712 52 | 0.964 % | c | 42791 | 4623 16744 44050 | 8988 4219 51 | 0.964 % | c | 43550 | 4623 16744 44050 | 9887 4978 56 | 0.964 % | c | 44689 | 4623 16744 44050 | 10876 6117 62 | 0.964 % | c | 46397 | 4623 16744 44050 | 11964 7825 73 | 0.964 % | c | 48960 | 4623 16744 44050 | 13160 10388 80 | 0.964 % | c =============================================================================== c New solution: 87 c Elapsed CPU time: 35.1787 s Remaining CPU time: 144.821 s c =============================================================================== c | 50105 | 4623 16745 44260 | 5581 11533 83 | 0.964 % | c | 50207 | 4623 16745 44260 | 6139 2986 34 | 0.964 % | c | 50357 | 4623 16745 44260 | 6753 3136 35 | 0.964 % | c | 50582 | 4623 16745 44260 | 7429 3361 40 | 0.964 % | c | 50920 | 4623 16745 44260 | 8172 3699 42 | 0.964 % | c | 51428 | 4623 16745 44260 | 8989 4207 54 | 0.964 % | c | 52187 | 4623 16745 44260 | 9888 4966 63 | 0.964 % | c | 53329 | 4623 16745 44260 | 10877 6108 79 | 0.964 % | c | 55039 | 4623 16745 44260 | 11964 7818 96 | 0.964 % | c | 57602 | 4623 16745 44260 | 13161 10381 97 | 0.964 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 41.2647 s Remaining CPU time: 138.735 s c =============================================================================== c | 58622 | 4623 16746 44470 | 5582 11401 95 | 0.964 % | c | 58722 | 4623 16746 44470 | 6140 2951 29 | 0.964 % | c | 58872 | 4623 16746 44470 | 6754 3101 32 | 0.964 % | c | 59097 | 4623 16746 44470 | 7429 3326 37 | 0.964 % | c | 59434 | 4623 16746 44470 | 8172 3663 40 | 0.964 % | c | 59940 | 4623 16746 44470 | 8989 4169 47 | 0.964 % | c | 60699 | 4623 16746 44470 | 9888 4928 50 | 0.964 % | c | 61839 | 4623 16746 44470 | 10877 6068 65 | 0.964 % | c | 63548 | 4623 16746 44470 | 11965 7777 66 | 0.964 % | c | 66111 | 4623 16746 44470 | 13162 10340 81 | 0.964 % | c | 69955 | 4623 16746 44470 | 14478 7402 52 | 0.964 % | c | 75721 | 4623 16746 44470 | 15926 13168 90 | 0.964 % | c | 84370 | 4623 16746 44470 | 17518 13556 128 | 0.964 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 70.3223 s Remaining CPU time: 109.678 s c =============================================================================== c | 94024 | 4623 16747 44680 | 5582 13805 85 | 0.964 % | c | 94124 | 4623 16747 44680 | 6140 3552 32 | 0.964 % | c | 94274 | 4623 16747 44680 | 6754 3702 35 | 0.964 % | c | 94500 | 4623 16747 44680 | 7430 3928 36 | 0.964 % | c | 94837 | 4623 16747 44680 | 8173 4265 41 | 0.964 % | c | 95344 | 4623 16747 44680 | 8990 4772 43 | 0.964 % | c | 96104 | 4623 16747 44680 | 9889 5532 56 | 0.964 % | c | 97244 | 4623 16747 44680 | 10878 6672 68 | 0.964 % | c | 98953 | 4623 16747 44680 | 11966 8381 82 | 0.964 % | c | 101515 | 4623 16747 44680 | 13162 10943 89 | 0.964 % | c | 105359 | 4623 16747 44680 | 14479 7671 87 | 0.964 % | c | 111127 | 4623 16747 44680 | 15927 13439 135 | 0.964 % | c | 119777 | 4623 16747 44680 | 17519 13688 91 | 0.964 % | c | 132751 | 4623 16747 44680 | 19271 17849 89 | 0.964 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 101.718 s Remaining CPU time: 78.2825 s c =============================================================================== c | 134109 | 4623 16748 44890 | 5582 19207 90 | 0.964 % | c | 134209 | 4623 16748 44890 | 6140 4902 42 | 0.964 % | c | 134360 | 4623 16748 44890 | 6755 5053 44 | 0.964 % | c | 134586 | 4623 16748 44890 | 7430 5279 43 | 0.964 % | c | 134923 | 4623 16748 44890 | 8173 5616 48 | 0.964 % | c | 135429 | 4623 16748 44890 | 8990 6122 51 | 0.964 % | c | 136191 | 4623 16748 44890 | 9890 6884 53 | 0.964 % | c | 137330 | 4623 16748 44890 | 10879 8023 66 | 0.964 % | c | 139038 | 4623 16748 44890 | 11966 9731 84 | 0.964 % | c | 141600 | 4623 16748 44890 | 13163 12293 91 | 0.964 % | c | 145444 | 4623 16748 44890 | 14479 9200 89 | 0.964 % | c | 151210 | 4623 16748 44890 | 15927 14966 99 | 0.964 % | c | 159860 | 4623 16748 44890 | 17520 15508 81 | 0.964 % | c | 172835 | 4623 16748 44890 | 19272 10183 73 | 0.964 % | c | 192297 | 4623 16748 44890 | 21200 9804 73 | 0.964 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 149.921 s Remaining CPU time: 30.0788 s c =============================================================================== c | 197328 | 4623 16749 45100 | 5583 14835 95 | 0.964 % | c | 197428 | 4623 16749 45100 | 6141 3809 53 | 0.964 % | c | 197579 | 4623 16749 45100 | 6755 3960 55 | 0.964 % | c | 197805 | 4623 16749 45100 | 7430 4186 56 | 0.964 % | c | 198142 | 4623 16749 45100 | 8174 4523 55 | 0.964 % | c | 198653 | 4623 16749 45100 | 8991 5034 61 | 0.964 % | c | 199412 | 4623 16749 45100 | 9890 5793 65 | 0.964 % | c | 200551 | 4623 16749 45100 | 10879 6932 70 | 0.964 % | c | 202259 | 4623 16749 45100 | 11967 8640 78 | 0.964 % | c | 204821 | 4623 16749 45100 | 13164 11202 82 | 0.964 % | c | 208668 | 4623 16749 45100 | 14480 8344 62 | 0.964 % | c | 214434 | 4623 16749 45100 | 15928 14110 81 | 0.964 % | c | 223083 | 4623 16749 45100 | 17521 14634 108 | 0.964 % | 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 | 4407 17312 42097 | 5770 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4448 17326 42268 | 5775 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4560 17360 42714 | 5786 0 nan | 0.000 % | c | 101 | 4560 17360 42714 | 6365 101 18 | 4.242 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4684 17406 45098 | 5802 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4745 17431 45772 | 5810 0 nan | 0.000 % | c | 101 | 4745 17431 45772 | 6391 101 15 | 2.965 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4837 17471 47207 | 5823 0 nan | 0.000 % | c | 102 | 4837 17471 47207 | 6406 102 14 | 2.381 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4903 17507 47695 | 5835 0 nan | 0.000 % | c | 100 | 4903 17507 47695 | 6419 100 14 | 2.077 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4928 17528 47838 | 5842 0 nan | 0.000 % | c | 100 | 4928 17528 47838 | 6426 100 17 | 1.852 % | c | 250 | 4928 17528 47838 | 7069 250 16 | 1.854 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5024 17575 48241 | 5858 0 nan | 0.000 % | c | 101 | 5024 17575 48241 | 6444 101 13 | 1.297 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5099 17625 48556 | 5875 0 nan | 0.000 % | c | 100 | 5099 17625 48556 | 6462 100 13 | 1.106 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5202 17684 48949 | 5894 0 nan | 0.000 % | c | 100 | 5201 17684 48949 | 6484 100 15 | 0.933 % | c | 251 | 5201 17684 48949 | 7132 251 17 | 0.933 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5313 17754 49387 | 5918 0 nan | 0.000 % | c | 101 | 5313 17754 49387 | 6509 101 11 | 0.840 % | c | 251 | 5313 17754 49387 | 7160 251 14 | 0.840 % | c | 477 | 5313 17754 49387 | 7876 477 19 | 0.840 % | c | 814 | 5313 17754 49387 | 8664 814 19 | 0.840 % | c | 1321 | 5313 17754 49387 | 9530 1321 23 | 0.840 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5467 17878 50053 | 5959 0 nan | 0.000 % | c | 101 | 5467 17878 50053 | 6555 101 20 | 0.816 % | c | 252 | 5467 17878 50053 | 7210 252 22 | 0.816 % | c | 477 | 5467 17878 50053 | 7931 477 23 | 0.817 % | c | 815 | 5438 17878 50053 | 8725 611 17 | 1.343 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5583 17998 50641 | 5999 0 nan | 0.000 % | c | 103 | 5583 17998 50641 | 6599 103 21 | 0.800 % | c | 254 | 5583 17998 50641 | 7259 254 16 | 0.800 % | c | 481 | 5583 17998 50641 | 7985 481 16 | 0.800 % | c | 818 | 5583 17998 50641 | 8783 818 16 | 0.800 % | c | 1325 | 5583 17998 50641 | 9661 1325 20 | 0.800 % | c | 2085 | 5583 17998 50641 | 10628 2085 24 | 0.800 % | c | 3226 | 5560 17998 50641 | 11691 2099 15 | 1.208 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5771 18194 51599 | 6064 0 nan | 0.000 % | c | 101 | 5771 18194 51599 | 6671 101 24 | 0.774 % | c | 251 | 5771 18194 51599 | 7338 251 27 | 0.774 % | c | 476 | 5771 18194 51599 | 8072 476 21 | 0.774 % | c | 813 | 5771 18194 51599 | 8879 813 21 | 0.774 % | c | 1321 | 5771 18194 51599 | 9767 1321 21 | 0.774 % | c | 2081 | 5771 18194 51599 | 10743 2081 20 | 0.774 % | c | 3220 | 5771 18194 51599 | 11818 3220 24 | 0.774 % | c | 4928 | 5771 18194 51599 | 13000 4928 28 | 0.774 % | c | 7491 | 5732 18194 51599 | 14300 4872 19 | 1.444 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5936 18469 52725 | 6156 0 nan | 0.000 % | c | 101 | 5936 18469 52725 | 6771 101 24 | 0.752 % | c | 251 | 5936 18469 52725 | 7449 251 20 | 0.752 % | c | 476 | 5936 18469 52725 | 8194 476 22 | 0.752 % | c | 813 | 5936 18469 52725 | 9013 813 38 | 0.752 % | c | 1321 | 5936 18469 52725 | 9914 1321 44 | 0.752 % | c | 2081 | 5936 18469 52725 | 10906 2081 46 | 0.752 % | c | 3220 | 5936 18469 52725 | 11996 3220 53 | 0.752 % | c | 4929 | 5936 18469 52725 | 13196 4929 60 | 0.752 % | c | 7493 | 5936 18469 52725 | 14516 7493 87 | 0.752 % | c | 11339 | 5936 18469 52725 | 15967 11339 89 | 0.752 % | c | 17106 | 5936 18469 52725 | 17564 8742 72 | 0.752 % | c | 25755 | 5936 18469 52725 | 19321 17391 98 | 0.752 % | c | 38730 | 5936 18469 52725 | 21253 10523 81 | 0.752 % | c | 58192 | 5936 18469 52725 | 23378 19239 84 | 0.752 % | c | 87384 | 5936 18469 52725 | 25716 12133 81 | 0.752 % | c | 131173 | 5936 18469 52725 | 28288 16403 83 | 0.752 % | c | 196859 | 5936 18469 52725 | 31117 24333 88 | 0.753 % | c | 295391 | 5936 18469 52725 | 34228 27914 97 | 0.753 % | c | 443180 | 5872 18469 52725 | 37651 25435 77 | 1.823 % |