c wbo 1.6 beta - 20110325 c | Number of variables: 150 | c | Number of clauses: 5067 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 4917 | 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 | 150 4917 9834 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 308 5143 10300 | 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 | 314 5144 10312 | 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 | 318 5145 10320 | 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 | 324 5146 10332 | 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 | 330 5147 10344 | 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 | 336 5148 10356 | 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 | 342 5149 10368 | 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 | 348 5150 10380 | 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 | 354 5151 10392 | 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 | 360 5152 10404 | 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 | 366 5153 10416 | 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 | 370 5154 10424 | 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 | 376 5155 10436 | 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 | 382 5156 10448 | 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 | 388 5157 10460 | 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 | 394 5158 10472 | 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 | 400 5159 10484 | 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 | 406 5160 10496 | 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 | 410 5161 10504 | 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 | 416 5162 10516 | 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 | 420 5163 10524 | 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 | 426 5164 10536 | 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 | 434 5165 10552 | 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 | 438 5166 10560 | 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 | 444 5167 10572 | 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 | 452 5168 10588 | 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 | 472 5169 10628 | 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 | 502 5170 10688 | 5000 0 -nan | 0.000 % | c | 100 | 502 5170 10688 | 5500 100 13 | 0.030 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 542 5171 10768 | 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 | 558 5172 10800 | 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 | 576 5173 10836 | 5000 0 -nan | 0.000 % | c | 101 | 573 5173 10836 | 5500 101 13 | 0.558 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 614 5174 10912 | 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 | 636 5175 10956 | 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 | 668 5176 11020 | 5000 0 -nan | 0.000 % | c | 101 | 668 5176 11020 | 5500 101 20 | 0.150 % | c | 255 | 667 5176 11020 | 6050 255 26 | 0.167 % | c | 482 | 667 5176 11020 | 6655 482 24 | 0.165 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 714 5177 11112 | 5000 0 -nan | 0.000 % | c | 105 | 714 5177 11112 | 5500 105 10 | 0.015 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 750 5178 11184 | 5000 0 -nan | 0.000 % | c | 100 | 750 5178 11184 | 5500 100 18 | 0.013 % | c | 252 | 749 5178 11184 | 6050 252 15 | 0.157 % | c | 477 | 748 5178 11184 | 6655 477 16 | 0.267 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 788 5179 11260 | 5000 0 -nan | 0.000 % | c | 100 | 785 5179 11260 | 5500 100 8 | 0.391 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 816 5180 11316 | 5000 0 -nan | 0.000 % | c | 100 | 816 5180 11316 | 5500 100 11 | 0.011 % | c | 250 | 816 5180 11316 | 6050 250 15 | 0.000 % | c | 479 | 816 5180 11316 | 6655 479 17 | 0.000 % | c | 816 | 816 5180 11316 | 7320 816 22 | 0.011 % | c | 1323 | 816 5180 11316 | 8052 1323 25 | 0.010 % | c | 2083 | 816 5180 11316 | 8857 2083 30 | 0.013 % | c | 3223 | 815 5180 11316 | 9743 3223 32 | 0.133 % | c | 4933 | 811 5180 11316 | 10717 4933 33 | 0.744 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 870 5181 11424 | 5000 0 -nan | 0.000 % | c | 100 | 870 5181 11424 | 5500 100 23 | 0.010 % | c | 252 | 869 5181 11424 | 6050 252 16 | 0.124 % | c | 479 | 869 5181 11424 | 6655 479 17 | 0.124 % | c | 818 | 869 5181 11424 | 7320 818 18 | 0.125 % | c | 1329 | 868 5181 11424 | 8052 1329 20 | 0.239 % | c | 2091 | 808 5181 11424 | 8857 2091 21 | 7.241 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 926 5182 11536 | 5000 0 -nan | 0.000 % | c | 100 | 926 5182 11536 | 5500 100 20 | 0.009 % | c | 250 | 926 5182 11536 | 6050 250 18 | 0.000 % | c | 476 | 926 5182 11536 | 6655 476 20 | 0.007 % | c | 813 | 926 5182 11536 | 7320 813 21 | 0.000 % | c | 1319 | 926 5182 11536 | 8052 1319 23 | 0.008 % | c | 2078 | 925 5182 11536 | 8857 2078 23 | 0.116 % | c | 3219 | 925 5182 11536 | 9743 3219 26 | 0.116 % | c | 4927 | 923 5182 11536 | 10717 4927 29 | 0.332 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 990 5183 11664 | 5000 0 -nan | 0.000 % | c | 100 | 990 5183 11664 | 5500 100 18 | 0.008 % | c | 251 | 990 5183 11664 | 6050 251 20 | 0.000 % | c | 479 | 990 5183 11664 | 6655 479 30 | 0.007 % | c | 816 | 990 5183 11664 | 7320 816 40 | 0.008 % | c | 1323 | 990 5183 11664 | 8052 1323 40 | 0.007 % | c | 2083 | 990 5183 11664 | 8857 2083 38 | 0.000 % | c | 3223 | 990 5183 11664 | 9743 3223 45 | 0.006 % | c | 4931 | 990 5183 11664 | 10717 4931 47 | 0.008 % | c | 7495 | 989 5183 11664 | 11789 7495 45 | 0.101 % | c | 11340 | 989 5183 11664 | 12968 11340 47 | 0.108 % | c | 17113 | 989 5183 11664 | 14265 10563 53 | 0.108 % | c | 25764 | 988 5183 11664 | 15692 11964 55 | 0.210 % | c | 38739 | 986 5183 11664 | 17261 9046 52 | 0.412 % | c | 58200 | 985 5183 11664 | 18987 11071 56 | 0.513 % | c | 87398 | 976 5183 11664 | 20886 11631 56 | 1.421 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1048 5184 11780 | 5000 0 -nan | 0.000 % | c | 100 | 1048 5184 11780 | 5500 100 27 | 0.007 % | c | 250 | 1048 5184 11780 | 6050 250 33 | 0.000 % | c | 475 | 1048 5184 11780 | 6655 475 32 | 0.000 % | c | 814 | 1048 5184 11780 | 7320 814 37 | 0.006 % | c | 1321 | 1048 5184 11780 | 8052 1321 44 | 0.006 % | c | 2080 | 1048 5184 11780 | 8857 2080 48 | 0.000 % | c | 3220 | 1048 5184 11780 | 9743 3220 44 | 0.000 % | c | 4928 | 1048 5184 11780 | 10717 4928 47 | 0.007 % | c | 7490 | 1048 5184 11780 | 11789 7490 48 | 0.000 % | c | 11335 | 1048 5184 11780 | 12968 11335 53 | 0.006 % | c | 17101 | 1048 5184 11780 | 14265 10519 55 | 0.006 % | c | 25751 | 1046 5184 11780 | 15692 11974 53 | 0.191 % | c | 38725 | 1046 5184 11780 | 17261 9076 61 | 0.197 % | c | 58191 | 1046 5184 11780 | 18987 11083 61 | 0.197 % | c | 87385 | 1043 5184 11780 | 20886 11542 52 | 0.483 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1128 5185 11940 | 5000 0 -nan | 0.000 % | c | 101 | 1128 5185 11940 | 5500 101 24 | 0.006 % | c | 251 | 1128 5185 11940 | 6050 251 25 | 0.000 % | c | 479 | 1128 5185 11940 | 6655 479 32 | 0.006 % | c | 816 | 1128 5185 11940 | 7320 816 36 | 0.000 % | c | 1324 | 1128 5185 11940 | 8052 1324 39 | 0.000 % | c | 2085 | 1128 5185 11940 | 8857 2085 42 | 0.006 % | c | 3224 | 1128 5185 11940 | 9743 3224 48 | 0.005 % | c | 4933 | 1128 5185 11940 | 10717 4933 51 | 0.000 % | c | 7495 | 1128 5185 11940 | 11789 7495 56 | 0.000 % | c | 11339 | 1128 5185 11940 | 12968 11339 63 | 0.005 % | c | 17109 | 1128 5185 11940 | 14265 10489 68 | 0.005 % | c | 25758 | 1128 5185 11940 | 15692 11905 59 | 0.006 % | c | 38732 | 1128 5185 11940 | 17261 8932 80 | 0.005 % | c | 58193 | 1128 5185 11940 | 18987 10939 72 | 0.000 % | c | 87386 | 1128 5185 11940 | 20886 11374 79 | 0.000 % | c | 131175 | 1128 5185 11940 | 22974 12931 68 | 0.005 % | c | 196862 | 1127 5185 11940 | 25272 20717 93 | 0.093 % | c | 295393 | 1127 5185 11940 | 27799 16183 73 | 0.089 % | c | 443184 | 1126 5185 11940 | 30579 15898 79 | 0.182 % | c | 664867 | 1122 5185 11940 | 33637 15934 87 | 0.536 % | c | 997396 | 1119 5185 11940 | 37001 29831 82 | 0.803 % | c | 1496186 | 1115 5185 11940 | 40701 30560 73 | 1.157 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1240 5186 12164 | 5000 0 -nan | 0.000 % | c | 103 | 1240 5186 12164 | 5500 103 25 | 0.005 % | c | 257 | 1240 5186 12164 | 6050 257 44 | 0.004 % | c | 483 | 1240 5186 12164 | 6655 483 46 | 0.000 % | c | 821 | 1240 5186 12164 | 7320 821 51 | 0.000 % | c | 1327 | 1240 5186 12164 | 8052 1327 55 | 0.000 % | c | 2087 | 1240 5186 12164 | 8857 2087 69 | 0.000 % | c | 3226 | 1240 5186 12164 | 9743 3226 76 | 0.000 % | c | 4935 | 1240 5186 12164 | 10717 4935 80 | 0.000 % | c | 7497 | 1240 5186 12164 | 11789 7497 85 | 0.000 % | c | 11341 | 1240 5186 12164 | 12968 11341 90 | 0.000 % | c | 17107 | 1240 5186 12164 | 14265 10447 134 | 0.000 % | c | 25761 | 1240 5186 12164 | 15692 11808 108 | 0.000 % | c | 38738 | 1240 5186 12164 | 17261 8768 110 | 0.000 % | c | 58207 | 1240 5186 12164 | 18987 10610 110 | 0.004 % | c | 87401 | 1240 5186 12164 | 20886 10739 81 | 0.000 % | c | 131192 | 1240 5186 12164 | 22974 11903 156 | 0.000 % | c | 196877 | 1240 5186 12164 | 25272 18652 135 | 0.004 % | c | 295407 | 1240 5186 12164 | 27799 13014 104 | 0.000 % | c | 443198 | 1240 5186 12164 | 30579 23455 95 | 0.000 % | c | 664887 | 1240 5186 12164 | 33637 29330 117 | 0.000 % | c | 997412 | 1240 5186 12164 | 37001 31472 111 | 0.005 % | c | 1496201 | 1240 5186 12164 | 40701 32750 111 | 0.000 % | c CPU time : 1800 s c Total CPU time: 1800 s