c wbo 1.4 beta - 20100610 c | Number of variables: 400 | c | Number of clauses: 4594 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 567 | c | Number Clauses: 4591 | 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 | 567 4591 9412 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 170 c Elapsed CPU time: 0.014997 s Remaining CPU time: 179.985 s c =============================================================================== c | 0 | 567 4592 9582 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 169 c Elapsed CPU time: 0.014997 s Remaining CPU time: 179.985 s c =============================================================================== c | 0 | 567 4593 9752 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 168 c Elapsed CPU time: 0.015997 s Remaining CPU time: 179.984 s c =============================================================================== c | 0 | 567 4594 9922 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 167 c Elapsed CPU time: 0.016997 s Remaining CPU time: 179.983 s c =============================================================================== c | 0 | 567 4595 10092 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 166 c Elapsed CPU time: 0.016997 s Remaining CPU time: 179.983 s c =============================================================================== c | 0 | 567 4596 10262 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 165 c Elapsed CPU time: 0.016997 s Remaining CPU time: 179.983 s c =============================================================================== c | 0 | 567 4597 10432 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 164 c Elapsed CPU time: 0.016997 s Remaining CPU time: 179.983 s c =============================================================================== c | 0 | 567 4598 10602 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 163 c Elapsed CPU time: 0.017997 s Remaining CPU time: 179.982 s c =============================================================================== c | 0 | 567 4599 10772 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 162 c Elapsed CPU time: 0.017997 s Remaining CPU time: 179.982 s c =============================================================================== c | 0 | 567 4600 10942 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 161 c Elapsed CPU time: 0.018997 s Remaining CPU time: 179.981 s c =============================================================================== c | 0 | 567 4601 11112 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 160 c Elapsed CPU time: 0.019996 s Remaining CPU time: 179.98 s c =============================================================================== c | 0 | 567 4602 11282 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 159 c Elapsed CPU time: 0.020996 s Remaining CPU time: 179.979 s c =============================================================================== c | 0 | 567 4603 11452 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 158 c Elapsed CPU time: 0.020996 s Remaining CPU time: 179.979 s c =============================================================================== c | 2 | 567 4604 11622 | 5000 2 159 | 0.000 % | c =============================================================================== c New solution: 157 c Elapsed CPU time: 0.022996 s Remaining CPU time: 179.977 s c =============================================================================== c | 2 | 567 4605 11792 | 5000 2 159 | 0.000 % | c =============================================================================== c New solution: 156 c Elapsed CPU time: 0.023996 s Remaining CPU time: 179.976 s c =============================================================================== c | 3 | 567 4606 11962 | 5000 3 107 | 0.000 % | c =============================================================================== c New solution: 155 c Elapsed CPU time: 0.024996 s Remaining CPU time: 179.975 s c =============================================================================== c | 3 | 567 4607 12132 | 5000 3 107 | 0.000 % | c =============================================================================== c New solution: 154 c Elapsed CPU time: 0.025996 s Remaining CPU time: 179.974 s c =============================================================================== c | 3 | 567 4608 12302 | 5000 3 107 | 0.000 % | c =============================================================================== c New solution: 153 c Elapsed CPU time: 0.026995 s Remaining CPU time: 179.973 s c =============================================================================== c | 3 | 567 4609 12472 | 5000 3 107 | 0.000 % | c =============================================================================== c New solution: 152 c Elapsed CPU time: 0.028995 s Remaining CPU time: 179.971 s c =============================================================================== c | 3 | 567 4610 12642 | 5000 3 107 | 0.000 % | c =============================================================================== c New solution: 151 c Elapsed CPU time: 0.029995 s Remaining CPU time: 179.97 s c =============================================================================== c | 3 | 567 4611 12812 | 5000 3 107 | 0.000 % | c =============================================================================== c New solution: 150 c Elapsed CPU time: 0.029995 s Remaining CPU time: 179.97 s c =============================================================================== c | 3 | 567 4612 12982 | 5000 3 107 | 0.000 % | c =============================================================================== c New solution: 149 c Elapsed CPU time: 0.030995 s Remaining CPU time: 179.969 s c =============================================================================== c | 3 | 567 4613 13152 | 5000 3 107 | 0.000 % | c =============================================================================== c New solution: 148 c Elapsed CPU time: 0.032994 s Remaining CPU time: 179.967 s c =============================================================================== c | 4 | 567 4614 13322 | 5000 4 117 | 0.000 % | c =============================================================================== c New solution: 147 c Elapsed CPU time: 0.033994 s Remaining CPU time: 179.966 s c =============================================================================== c | 4 | 567 4615 13492 | 5000 4 117 | 0.000 % | c =============================================================================== c New solution: 146 c Elapsed CPU time: 0.034994 s Remaining CPU time: 179.965 s c =============================================================================== c | 4 | 567 4616 13662 | 5000 4 117 | 0.000 % | c =============================================================================== c New solution: 145 c Elapsed CPU time: 0.035994 s Remaining CPU time: 179.964 s c =============================================================================== c | 4 | 567 4617 13832 | 5000 4 117 | 0.000 % | c =============================================================================== c New solution: 144 c Elapsed CPU time: 0.037994 s Remaining CPU time: 179.962 s c =============================================================================== c | 4 | 567 4618 14002 | 5000 4 117 | 0.000 % | c =============================================================================== c New solution: 143 c Elapsed CPU time: 0.038994 s Remaining CPU time: 179.961 s c =============================================================================== c | 7 | 567 4619 14172 | 5000 7 128 | 0.000 % | c =============================================================================== c New solution: 142 c Elapsed CPU time: 0.040993 s Remaining CPU time: 179.959 s c =============================================================================== c | 11 | 567 4620 14342 | 5000 11 121 | 0.000 % | c =============================================================================== c New solution: 141 c Elapsed CPU time: 0.042993 s Remaining CPU time: 179.957 s c =============================================================================== c | 16 | 567 4621 14512 | 5000 16 110 | 0.000 % | c =============================================================================== c New solution: 140 c Elapsed CPU time: 0.043993 s Remaining CPU time: 179.956 s c =============================================================================== c | 18 | 567 4622 14682 | 5000 18 114 | 0.000 % | c =============================================================================== c New solution: 139 c Elapsed CPU time: 0.045993 s Remaining CPU time: 179.954 s c =============================================================================== c | 20 | 567 4623 14852 | 5000 20 116 | 0.000 % | c =============================================================================== c New solution: 138 c Elapsed CPU time: 0.048992 s Remaining CPU time: 179.951 s c =============================================================================== c | 34 | 567 4624 15022 | 5000 34 126 | 0.000 % | c =============================================================================== c New solution: 137 c Elapsed CPU time: 0.049992 s Remaining CPU time: 179.95 s c =============================================================================== c | 37 | 567 4625 15192 | 5000 37 123 | 0.000 % | c =============================================================================== c New solution: 136 c Elapsed CPU time: 0.052991 s Remaining CPU time: 179.947 s c =============================================================================== c | 45 | 567 4626 15362 | 5000 45 126 | 0.000 % | c =============================================================================== c New solution: 135 c Elapsed CPU time: 0.053991 s Remaining CPU time: 179.946 s c =============================================================================== c | 47 | 567 4627 15532 | 5000 47 126 | 0.000 % | c =============================================================================== c New solution: 134 c Elapsed CPU time: 0.058991 s Remaining CPU time: 179.941 s c =============================================================================== c | 80 | 567 4628 15702 | 5000 80 131 | 0.000 % | c =============================================================================== c New solution: 133 c Elapsed CPU time: 0.06399 s Remaining CPU time: 179.936 s c =============================================================================== c | 111 | 567 4629 15872 | 5000 111 131 | 0.000 % | c =============================================================================== c New solution: 132 c Elapsed CPU time: 0.075988 s Remaining CPU time: 179.924 s c =============================================================================== c | 206 | 567 4630 16042 | 5000 206 132 | 0.000 % | c =============================================================================== c New solution: 131 c Elapsed CPU time: 0.081987 s Remaining CPU time: 179.918 s c =============================================================================== c | 251 | 567 4631 16212 | 5000 251 132 | 0.000 % | c =============================================================================== c New solution: 130 c Elapsed CPU time: 0.087986 s Remaining CPU time: 179.912 s c =============================================================================== c | 292 | 567 4632 16382 | 5000 292 132 | 0.000 % | c =============================================================================== c New solution: 129 c Elapsed CPU time: 0.098984 s Remaining CPU time: 179.901 s c =============================================================================== c | 373 | 567 4633 16552 | 5000 373 132 | 0.000 % | c =============================================================================== c New solution: 128 c Elapsed CPU time: 0.102984 s Remaining CPU time: 179.897 s c =============================================================================== c | 395 | 567 4634 16722 | 5000 395 132 | 0.000 % | c =============================================================================== c New solution: 127 c Elapsed CPU time: 0.111982 s Remaining CPU time: 179.888 s c =============================================================================== c | 472 | 567 4635 16892 | 5000 472 131 | 0.000 % | c | 572 | 567 4635 16892 | 5500 572 130 | 0.000 % | c | 723 | 567 4635 16892 | 6050 723 130 | 0.000 % | c =============================================================================== c New solution: 126 c Elapsed CPU time: 0.164974 s Remaining CPU time: 179.835 s c =============================================================================== c | 923 | 567 4636 17062 | 5000 923 130 | 0.000 % | c | 1023 | 567 4636 17062 | 5500 1023 129 | 0.000 % | c | 1173 | 567 4636 17062 | 6050 1173 129 | 0.000 % | c | 1398 | 567 4636 17062 | 6655 1398 129 | 0.000 % | c =============================================================================== c New solution: 125 c Elapsed CPU time: 0.228965 s Remaining CPU time: 179.771 s c =============================================================================== c | 1418 | 567 4637 17232 | 5000 1418 129 | 0.000 % | c | 1518 | 567 4637 17232 | 5500 1518 129 | 0.000 % | c | 1668 | 567 4637 17232 | 6050 1668 128 | 0.000 % | c | 1894 | 567 4637 17232 | 6655 1894 128 | 0.000 % | c =============================================================================== c New solution: 124 c Elapsed CPU time: 0.32595 s Remaining CPU time: 179.674 s c =============================================================================== c | 2183 | 567 4638 17402 | 5000 2183 128 | 0.000 % | c | 2283 | 567 4638 17402 | 5500 2283 128 | 0.000 % | c | 2433 | 567 4638 17402 | 6050 2433 128 | 0.000 % | c | 2658 | 567 4638 17402 | 6655 2658 127 | 0.000 % | c | 2996 | 567 4638 17402 | 7320 2996 127 | 0.000 % | c | 3502 | 567 4638 17402 | 8052 3502 127 | 0.000 % | c | 4261 | 567 4638 17402 | 8857 4261 127 | 0.000 % | c | 5400 | 567 4638 17402 | 9743 5400 127 | 0.000 % | c | 7108 | 567 4638 17402 | 10717 7108 127 | 0.000 % | c =============================================================================== c New solution: 123 c Elapsed CPU time: 1.51877 s Remaining CPU time: 178.481 s c =============================================================================== c | 7849 | 567 4639 17572 | 5000 7849 127 | 0.000 % | c | 7950 | 567 4639 17572 | 5500 4026 125 | 0.000 % | c | 8101 | 567 4639 17572 | 6050 4177 125 | 0.000 % | c | 8326 | 567 4639 17572 | 6655 4402 125 | 0.000 % | c | 8663 | 567 4639 17572 | 7320 4739 125 | 0.000 % | c | 9169 | 567 4639 17572 | 8052 5245 125 | 0.000 % | c | 9929 | 567 4639 17572 | 8857 6005 125 | 0.000 % | c | 11068 | 567 4639 17572 | 9743 7144 125 | 0.000 % | c | 12776 | 567 4639 17572 | 10717 8852 125 | 0.000 % | c | 15339 | 567 4639 17572 | 11789 5938 125 | 0.000 % | c =============================================================================== c New solution: 122 c Elapsed CPU time: 3.99339 s Remaining CPU time: 176.007 s c =============================================================================== c | 18542 | 567 4640 17742 | 5000 9141 125 | 0.000 % | c | 18642 | 567 4640 17742 | 5500 4671 124 | 0.000 % | c | 18795 | 567 4640 17742 | 6050 4824 124 | 0.000 % | c | 19020 | 567 4640 17742 | 6655 5049 124 | 0.000 % | c | 19358 | 567 4640 17742 | 7320 5387 124 | 0.000 % | c | 19864 | 567 4640 17742 | 8052 5893 124 | 0.000 % | c | 20623 | 567 4640 17742 | 8857 6652 124 | 0.000 % | c | 21762 | 567 4640 17742 | 9743 7791 124 | 0.000 % | c | 23470 | 567 4640 17742 | 10717 9499 124 | 0.000 % | c | 26034 | 567 4640 17742 | 11789 6623 123 | 0.000 % | c | 29879 | 567 4640 17742 | 12968 10468 124 | 0.000 % | c | 35645 | 567 4640 17742 | 14265 9684 124 | 0.000 % | c | 44294 | 567 4640 17742 | 15692 11107 124 | 0.000 % | c | 57268 | 567 4640 17742 | 17261 8251 124 | 0.000 % | c | 76729 | 567 4640 17742 | 18987 10262 124 | 0.000 % | c | 105922 | 567 4640 17742 | 20886 10681 124 | 0.000 % | c | 149712 | 567 4640 17742 | 22974 12382 124 | 0.000 % | c | 215398 | 567 4640 17742 | 25272 16288 124 | 0.000 % | c | 313925 | 567 4640 17742 | 27799 12890 124 | 0.000 % | c | 461715 | 567 4640 17742 | 30579 26166 125 | 0.000 % | c There are 0 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 | 501 4851 9650 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 519 4853 9682 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 544 4855 9726 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 568 4856 9766 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 582 4857 9787 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 598 4859 9814 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 629 4861 9867 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 647 4862 9894 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 684 4863 11825 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 698 4866 12366 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 732 4867 13448 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 806 4869 15796 | 5000 0 nan | 0.000 % | c | 105 | 806 4869 15796 | 5500 105 19 | 4.860 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 895 4872 17839 | 5000 0 nan | 0.000 % | c | 104 | 895 4872 17839 | 5500 104 25 | 0.666 % | c | 254 | 895 4872 17839 | 6050 254 23 | 0.666 % | c | 481 | 895 4872 17839 | 6655 481 25 | 0.666 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 997 4888 19099 | 5000 0 nan | 0.000 % | c | 100 | 997 4888 19099 | 5500 100 58 | 0.000 % | c | 250 | 997 4888 19099 | 6050 250 40 | 0.010 % | c | 478 | 997 4888 19099 | 6655 478 34 | 0.000 % | c | 816 | 997 4888 19099 | 7320 816 31 | 0.000 % | c | 1323 | 995 4888 19099 | 8052 663 28 | 0.301 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1133 4908 19423 | 5000 0 nan | 0.000 % | c | 100 | 1133 4908 19423 | 5500 100 48 | 0.000 % | c | 252 | 1133 4908 19423 | 6050 252 37 | 0.000 % | c | 480 | 1133 4908 19423 | 6655 480 38 | 0.000 % | c | 818 | 1133 4908 19423 | 7320 818 32 | 0.000 % | c | 1325 | 1133 4908 19423 | 8052 1325 32 | 0.000 % | c | 2084 | 1133 4908 19423 | 8857 2084 30 | 0.000 % | c | 3223 | 1133 4908 19423 | 9743 3223 31 | 0.000 % | c | 4931 | 1133 4908 19423 | 10717 4931 32 | 0.000 % | c | 7493 | 1133 4908 19423 | 11789 7493 33 | 0.000 % | c | 11344 | 1133 4908 19423 | 12968 11344 36 | 0.000 % | c | 17112 | 1104 4908 19423 | 14265 3943 31 | 2.560 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1271 4934 19772 | 5000 0 nan | 0.000 % | c | 102 | 1271 4934 19772 | 5500 102 35 | 0.000 % | c | 252 | 1271 4934 19772 | 6050 252 32 | 0.000 % | c | 478 | 1271 4934 19772 | 6655 478 51 | 0.000 % | c | 817 | 1271 4934 19772 | 7320 817 50 | 0.000 % | c | 1323 | 1271 4934 19772 | 8052 1323 53 | 0.000 % | c | 2083 | 1271 4934 19772 | 8857 2083 54 | 0.000 % | c | 3223 | 1271 4934 19772 | 9743 3223 53 | 0.000 % | c | 4932 | 1271 4934 19772 | 10717 4932 55 | 0.000 % | c | 7495 | 1271 4934 19772 | 11789 7495 65 | 0.000 % | c | 11339 | 1271 4934 19772 | 12968 11339 74 | 0.000 % | c | 17105 | 1271 4934 19772 | 14265 10581 93 | 0.000 % | c | 25754 | 1271 4934 19772 | 15692 11976 103 | 0.000 % | c | 38731 | 1271 4934 19772 | 17261 9135 79 | 0.000 % | c | 58194 | 1271 4934 19772 | 18987 11177 88 | 0.000 % | c | 87387 | 1271 4934 19772 | 20886 11587 88 | 0.000 % | c | 131178 | 1269 4934 19772 | 22974 7285 75 | 0.157 % |