c wbo 1.4 beta - 20100610 c | Number of variables: 6804 | c | Number of clauses: 26129 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6804 | c | Number Clauses: 25919 | 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 | 5813 26866 64686 | 8639 0 nan | 0.000 % | c =============================================================================== c New solution: 140 c Elapsed CPU time: 21.2898 s Remaining CPU time: 158.71 s c =============================================================================== c | 46 | 5813 26867 64896 | 8955 46 35 | 0.000 % | c =============================================================================== c New solution: 129 c Elapsed CPU time: 21.3008 s Remaining CPU time: 158.699 s c =============================================================================== c | 64 | 5813 26868 65106 | 8956 64 27 | 0.000 % | c =============================================================================== c New solution: 125 c Elapsed CPU time: 21.3428 s Remaining CPU time: 158.657 s c =============================================================================== c | 152 | 5813 26869 65316 | 8956 152 30 | 0.000 % | c =============================================================================== c New solution: 103 c Elapsed CPU time: 21.3618 s Remaining CPU time: 158.638 s c =============================================================================== c | 166 | 5813 26870 65526 | 8956 166 28 | 0.000 % | c | 266 | 5813 26870 65526 | 9852 266 27 | 14.565 % | c | 416 | 5813 26870 65526 | 10837 416 35 | 14.565 % | c | 642 | 5813 26870 65526 | 11921 642 36 | 14.565 % | c | 982 | 5813 26870 65526 | 13113 982 55 | 14.565 % | c | 1488 | 5813 26870 65526 | 14424 1488 48 | 14.565 % | c | 2247 | 5813 26870 65526 | 15867 2247 61 | 14.565 % | c =============================================================================== c New solution: 87 c Elapsed CPU time: 22.3226 s Remaining CPU time: 157.677 s c =============================================================================== c | 2911 | 5813 26871 65736 | 8957 2911 58 | 14.565 % | c | 3011 | 5813 26871 65736 | 9852 3011 58 | 14.565 % | c | 3162 | 5813 26871 65736 | 10837 3162 59 | 14.565 % | c | 3387 | 5813 26871 65736 | 11921 3387 58 | 14.565 % | c | 3724 | 5813 26871 65736 | 13113 3724 62 | 14.565 % | c | 4231 | 5813 26871 65736 | 14425 4231 68 | 14.565 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 23.3774 s Remaining CPU time: 156.623 s c =============================================================================== c | 4783 | 5813 26872 65946 | 8957 4783 70 | 14.565 % | c | 4883 | 5813 26872 65946 | 9853 4883 70 | 14.565 % | c | 5034 | 5813 26872 65946 | 10838 5034 74 | 14.565 % | c | 5261 | 5813 26872 65946 | 11922 5261 76 | 14.565 % | c | 5600 | 5813 26872 65946 | 13114 5600 75 | 14.565 % | c | 6106 | 5813 26872 65946 | 14425 6106 79 | 14.565 % | c | 6866 | 5813 26872 65946 | 15868 6866 78 | 14.565 % | c | 8005 | 5813 26872 65946 | 17455 8005 92 | 14.565 % | c | 9713 | 5813 26872 65946 | 19200 9713 107 | 14.565 % | c | 12276 | 5813 26872 65946 | 21120 12276 118 | 14.565 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 31.0433 s Remaining CPU time: 148.957 s c =============================================================================== c | 13195 | 5813 26873 66156 | 8957 13195 122 | 14.565 % | c | 13298 | 5813 26873 66156 | 9853 6701 114 | 14.565 % | c | 13448 | 5813 26873 66156 | 10838 6851 114 | 14.565 % | c | 13674 | 5813 26873 66156 | 11922 7077 112 | 14.565 % | c | 14011 | 5813 26873 66156 | 13114 7414 117 | 14.565 % | c | 14517 | 5813 26873 66156 | 14426 7920 117 | 14.565 % | c | 15276 | 5813 26873 66156 | 15869 8679 129 | 14.565 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 33.026 s Remaining CPU time: 146.974 s c =============================================================================== c | 15386 | 5813 26874 66366 | 8958 8789 128 | 14.565 % | c | 15486 | 5813 26874 66366 | 9853 8889 128 | 14.565 % | c | 15636 | 5813 26874 66366 | 10839 9039 127 | 14.565 % | c | 15862 | 5813 26874 66366 | 11923 9265 127 | 14.565 % | c | 16202 | 5813 26874 66366 | 13115 9605 127 | 14.565 % | c | 16708 | 5813 26874 66366 | 14426 10111 128 | 14.565 % | c | 17467 | 5813 26874 66366 | 15869 10870 128 | 14.565 % | c | 18607 | 5813 26874 66366 | 17456 12010 129 | 14.565 % | c | 20316 | 5813 26874 66366 | 19202 13719 134 | 14.565 % | c | 22879 | 5813 26874 66366 | 21122 16282 144 | 14.565 % | c | 26724 | 5813 26874 66366 | 23234 20127 151 | 14.565 % | c | 32490 | 5813 26874 66366 | 25558 13659 121 | 14.565 % | c | 41140 | 5813 26874 66366 | 28114 22309 173 | 14.565 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 63.2274 s Remaining CPU time: 116.773 s c =============================================================================== c | 42307 | 5813 26875 66576 | 8958 23476 172 | 14.565 % | c | 42408 | 5813 26875 66576 | 9854 5970 79 | 14.565 % | c | 42558 | 5813 26875 66576 | 10839 6120 82 | 14.565 % | c | 42783 | 5813 26875 66576 | 11923 6345 84 | 14.565 % | c | 43122 | 5813 26875 66576 | 13115 6684 86 | 14.565 % | c | 43628 | 5813 26875 66576 | 14427 7190 95 | 14.565 % | c | 44387 | 5813 26875 66576 | 15870 7949 103 | 14.565 % | c | 45526 | 5813 26875 66576 | 17457 9088 115 | 14.565 % | c | 47236 | 5813 26875 66576 | 19202 10798 120 | 14.565 % | c | 49799 | 5813 26875 66576 | 21123 13361 137 | 14.565 % | c | 53646 | 5813 26875 66576 | 23235 17208 156 | 14.565 % | c | 59414 | 5813 26875 66576 | 25559 22976 161 | 14.565 % | c | 68063 | 5813 26875 66576 | 28115 18165 142 | 14.565 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 106.725 s Remaining CPU time: 73.2752 s c =============================================================================== c | 79661 | 5813 26876 66786 | 8958 29763 171 | 14.565 % | c | 79761 | 5813 26876 66786 | 9854 7541 91 | 14.565 % | c | 79911 | 5813 26876 66786 | 10839 7691 94 | 14.565 % | c | 80136 | 5813 26876 66786 | 11923 7916 95 | 14.565 % | c | 80475 | 5813 26876 66786 | 13116 8255 100 | 14.565 % | c | 80981 | 5813 26876 66786 | 14428 8761 102 | 14.565 % | c | 81741 | 5813 26876 66786 | 15870 9521 107 | 14.565 % | c | 82881 | 5813 26876 66786 | 17457 10661 121 | 14.565 % | c | 84589 | 5813 26876 66786 | 19203 12369 132 | 14.565 % | c | 87151 | 5813 26876 66786 | 21124 14931 152 | 14.565 % | c | 90997 | 5813 26876 66786 | 23236 18777 166 | 14.565 % | c | 96763 | 5813 26876 66786 | 25560 12311 134 | 14.565 % | c | 105413 | 5813 26876 66786 | 28116 20961 161 | 14.565 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 136.688 s Remaining CPU time: 43.3118 s c =============================================================================== c | 105717 | 5813 26877 66996 | 8959 21265 161 | 14.565 % | c | 105826 | 5813 26877 66996 | 9854 5428 81 | 14.565 % | c | 105976 | 5813 26877 66996 | 10840 5578 83 | 14.565 % | c | 106201 | 5813 26877 66996 | 11924 5803 85 | 14.565 % | c | 106539 | 5813 26877 66996 | 13116 6141 92 | 14.565 % | c | 107046 | 5813 26877 66996 | 14428 6648 99 | 14.565 % | c | 107807 | 5813 26877 66996 | 15871 7409 108 | 14.565 % | c | 108946 | 5813 26877 66996 | 17458 8548 120 | 14.565 % | c | 110654 | 5813 26877 66996 | 19204 10256 143 | 14.565 % | c | 113216 | 5813 26877 66996 | 21124 12818 167 | 14.565 % | c | 117063 | 5813 26877 66996 | 23237 16665 193 | 14.565 % | c | 122829 | 5813 26877 66996 | 25561 22431 203 | 14.565 % | c | 131479 | 5813 26877 66996 | 28117 17339 173 | 14.565 % | c There are 991 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 | 5603 24149 57922 | 8049 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5651 24156 58108 | 8052 0 nan | 0.000 % | c | 102 | 5651 24156 58108 | 8857 102 16 | 17.238 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5757 24161 59285 | 8053 0 nan | 0.000 % | c | 100 | 5757 24161 59285 | 8859 100 16 | 18.071 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5818 24171 60129 | 8057 0 nan | 0.000 % | c | 100 | 5818 24171 60129 | 8862 100 18 | 16.083 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5958 24192 61213 | 8064 0 nan | 0.000 % | c | 102 | 5958 24192 61213 | 8870 102 13 | 15.273 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6040 24211 61917 | 8070 0 nan | 0.000 % | c | 102 | 6040 24211 61917 | 8877 102 23 | 14.810 % | c | 252 | 6040 24211 61917 | 9765 252 21 | 14.810 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6060 24234 62048 | 8078 0 nan | 0.000 % | c | 101 | 6060 24234 62048 | 8885 101 22 | 14.660 % | c | 252 | 6060 24234 62048 | 9774 252 21 | 14.660 % | c | 478 | 5998 24234 62048 | 10751 222 14 | 15.533 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6197 24270 62487 | 8090 0 nan | 0.000 % | c | 101 | 6197 24270 62487 | 8899 101 25 | 14.086 % | c | 252 | 6197 24270 62487 | 9788 252 22 | 14.086 % | c | 477 | 6197 24270 62487 | 10767 477 21 | 14.086 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6285 24319 62848 | 8106 0 nan | 0.000 % | c | 100 | 6285 24319 62848 | 8916 100 21 | 13.727 % | c | 250 | 6285 24319 62848 | 9808 250 23 | 13.727 % | c | 475 | 6285 24319 62848 | 10789 475 24 | 13.727 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6379 24364 63178 | 8121 0 nan | 0.000 % | c | 102 | 6379 24364 63178 | 8933 102 24 | 13.458 % | c | 252 | 6379 24364 63178 | 9826 252 18 | 13.458 % | c | 478 | 6379 24364 63178 | 10809 478 24 | 13.458 % | c | 815 | 6379 24364 63178 | 11890 815 25 | 13.458 % | c | 1321 | 6314 24364 63178 | 13079 1052 24 | 16.375 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6513 24432 63635 | 8144 0 nan | 0.000 % | c | 101 | 6513 24432 63635 | 8958 101 36 | 13.206 % | c | 251 | 6513 24432 63635 | 9854 251 27 | 13.206 % | c | 476 | 6513 24432 63635 | 10839 476 27 | 13.206 % | c | 813 | 6513 24432 63635 | 11923 813 32 | 13.206 % | c | 1319 | 6513 24432 63635 | 13115 1319 33 | 13.206 % | c | 2078 | 6513 24432 63635 | 14427 2078 33 | 13.206 % | c | 3220 | 6513 24432 63635 | 15870 3220 37 | 13.206 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6699 24555 64341 | 8185 0 nan | 0.000 % | c | 103 | 6699 24555 64341 | 9003 103 32 | 12.887 % | c | 255 | 6699 24555 64341 | 9903 255 24 | 12.887 % | c | 480 | 6699 24555 64341 | 10894 480 26 | 12.887 % | c | 817 | 6699 24555 64341 | 11983 817 42 | 12.887 % | c | 1324 | 6699 24555 64341 | 13182 1324 33 | 12.887 % | c | 2083 | 6699 24555 64341 | 14500 2083 42 | 12.887 % | c | 3223 | 6699 24555 64341 | 15950 3223 55 | 12.887 % | c | 4934 | 6699 24555 64341 | 17545 4934 60 | 12.887 % | c | 7496 | 6699 24555 64341 | 19299 7496 56 | 12.887 % | c | 11341 | 6699 24555 64341 | 21229 11341 67 | 12.887 % | c | 17107 | 6699 24555 64341 | 23352 17107 75 | 12.887 % | c | 25756 | 6699 24555 64341 | 25688 13574 69 | 12.887 % | c | 38730 | 6699 24555 64341 | 28256 26548 89 | 12.887 % | c | 58191 | 6699 24555 64341 | 31082 16545 76 | 12.887 % | c | 87383 | 6699 24555 64341 | 34190 29365 105 | 12.887 % | c | 131172 | 6699 24555 64341 | 37609 19337 78 | 12.887 % | c | 196856 | 6639 24555 64341 | 41370 11624 45 | 13.667 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6753 25035 65749 | 8345 0 nan | 0.000 % | c | 100 | 6753 25035 65749 | 9179 100 24 | 12.797 % | c | 250 | 6753 25035 65749 | 10097 250 20 | 12.797 % | c | 476 | 6753 25035 65749 | 11107 476 21 | 12.797 % | c | 814 | 6753 25035 65749 | 12217 814 24 | 12.797 % | c | 1320 | 6753 25035 65749 | 13439 1320 21 | 12.797 % | c | 2080 | 6753 25035 65749 | 14783 2080 33 | 12.797 % | c | 3220 | 6753 25035 65749 | 16262 3220 35 | 12.797 % | c | 4929 | 6753 25035 65749 | 17888 4929 48 | 12.797 % | c | 7491 | 6753 25035 65749 | 19677 7491 55 | 12.797 % | c | 11335 | 6753 25035 65749 | 21644 11335 62 | 12.797 % | c | 17101 | 6753 25035 65749 | 23809 17101 72 | 12.797 % | c | 25750 | 6753 25035 65749 | 26190 12915 76 | 12.797 % | c | 38724 | 6753 25035 65749 | 28809 25889 92 | 12.797 % | c | 58185 | 6750 25035 65749 | 31690 27302 100 | 12.836 % | c | 87378 | 6747 25035 65749 | 34859 22380 88 | 12.875 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6948 25314 66902 | 8438 0 nan | 0.000 % | c | 100 | 6948 25314 66902 | 9281 100 31 | 12.483 % | c | 250 | 6948 25314 66902 | 10209 250 33 | 12.483 % | c | 475 | 6948 25314 66902 | 11230 475 35 | 12.483 % | c | 812 | 6948 25314 66902 | 12354 812 41 | 12.483 % | c | 1320 | 6948 25314 66902 | 13589 1320 47 | 12.483 % | c | 2080 | 6948 25314 66902 | 14948 2080 38 | 12.483 % | c | 3220 | 6948 25314 66902 | 16443 3220 49 | 12.483 % | c | 4928 | 6948 25314 66902 | 18087 4928 59 | 12.483 % | c | 7490 | 6948 25314 66902 | 19896 7490 66 | 12.483 % | c | 11334 | 6948 25314 66902 | 21885 11334 69 | 12.483 % | c | 17101 | 6948 25314 66902 | 24074 17101 71 | 12.483 % | c | 25751 | 6948 25314 66902 | 26482 13067 70 | 12.483 % | c | 38725 | 6948 25314 66902 | 29130 26041 87 | 12.483 % | c | 58187 | 6948 25314 66902 | 32043 30269 106 | 12.483 % | c | 87381 | 6948 25314 66902 | 35247 25793 83 | 12.483 % | c | 131170 | 6948 25314 66902 | 38772 32710 92 | 12.483 % | c | 196855 | 6948 25314 66902 | 42649 36058 102 | 12.483 % |