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 | 320 5145 10324 | 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 | 326 5146 10336 | 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 | 332 5147 10348 | 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 | 338 5148 10360 | 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 | 344 5149 10372 | 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 | 350 5150 10384 | 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 | 356 5151 10396 | 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 | 362 5152 10408 | 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 | 368 5153 10420 | 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 | 372 5154 10428 | 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 | 386 5157 10456 | 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 | 392 5158 10468 | 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 | 398 5159 10480 | 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 | 404 5160 10492 | 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 | 428 5164 10540 | 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 | 440 5166 10564 | 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 | 449 5167 10582 | 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 | 464 5168 10612 | 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 | 485 5169 10654 | 5000 0 -nan | 0.000 % | c | 100 | 482 5169 10654 | 5500 100 10 | 0.869 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 520 5170 10724 | 5000 0 -nan | 0.000 % | c | 101 | 520 5170 10724 | 5500 101 18 | 0.039 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 540 5171 10764 | 5000 0 -nan | 0.000 % | c | 101 | 540 5171 10764 | 5500 101 21 | 0.045 % | c | 253 | 539 5171 10764 | 6050 253 18 | 0.186 % | c | 479 | 536 5171 10764 | 6655 479 19 | 0.961 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 590 5172 10864 | 5000 0 -nan | 0.000 % | c | 105 | 588 5172 10864 | 5500 105 14 | 0.355 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 614 5173 10912 | 5000 0 -nan | 0.000 % | c | 100 | 614 5173 10912 | 5500 100 19 | 0.017 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 632 5174 10948 | 5000 0 -nan | 0.000 % | c | 100 | 632 5174 10948 | 5500 100 19 | 0.036 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 654 5175 10992 | 5000 0 -nan | 0.000 % | c | 100 | 648 5175 10992 | 5500 100 6 | 1.103 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 678 5176 11040 | 5000 0 -nan | 0.000 % | c | 100 | 678 5176 11040 | 5500 100 14 | 0.022 % | c | 251 | 678 5176 11040 | 6050 251 18 | 0.023 % | c | 476 | 675 5176 11040 | 6655 476 19 | 0.612 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 709 5177 11102 | 5000 0 -nan | 0.000 % | c | 102 | 709 5177 11102 | 5500 102 9 | 0.013 % | c | 252 | 708 5177 11102 | 6050 252 9 | 0.141 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 753 5178 11190 | 5000 0 -nan | 0.000 % | c | 100 | 753 5178 11190 | 5500 100 28 | 0.011 % | c | 251 | 753 5178 11190 | 6050 251 22 | 0.000 % | c | 478 | 753 5178 11190 | 6655 478 24 | 0.000 % | c | 816 | 753 5178 11190 | 7320 816 24 | 0.015 % | c | 1323 | 751 5178 11190 | 8052 1323 25 | 0.266 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 797 5179 11278 | 5000 0 -nan | 0.000 % | c | 100 | 797 5179 11278 | 5500 100 14 | 0.010 % | c | 252 | 797 5179 11278 | 6050 252 16 | 0.013 % | c | 480 | 794 5179 11278 | 6655 480 14 | 0.387 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 843 5180 11370 | 5000 0 -nan | 0.000 % | c | 100 | 843 5180 11370 | 5500 100 20 | 0.009 % | c | 250 | 843 5180 11370 | 6050 250 24 | 0.010 % | c | 475 | 843 5180 11370 | 6655 475 26 | 0.000 % | c | 812 | 843 5180 11370 | 7320 812 27 | 0.000 % | c | 1318 | 843 5180 11370 | 8052 1318 30 | 0.000 % | c | 2079 | 843 5180 11370 | 8857 2079 33 | 0.009 % | c | 3219 | 843 5180 11370 | 9743 3219 37 | 0.011 % | c | 4930 | 842 5180 11370 | 10717 4930 43 | 0.136 % | c | 7493 | 841 5180 11370 | 11789 7493 44 | 0.251 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 909 5181 11502 | 5000 0 -nan | 0.000 % | c | 101 | 909 5181 11502 | 5500 101 22 | 0.008 % | c | 254 | 909 5181 11502 | 6050 254 19 | 0.008 % | c | 480 | 909 5181 11502 | 6655 480 21 | 0.008 % | c | 818 | 909 5181 11502 | 7320 818 22 | 0.009 % | c | 1324 | 908 5181 11502 | 8052 1324 22 | 0.110 % | c | 2083 | 908 5181 11502 | 8857 2083 23 | 0.110 % | c | 3222 | 905 5181 11502 | 9743 3222 25 | 0.448 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 965 5182 11614 | 5000 0 -nan | 0.000 % | c | 100 | 965 5182 11614 | 5500 100 41 | 0.007 % | c | 251 | 965 5182 11614 | 6050 251 29 | 0.000 % | c | 476 | 965 5182 11614 | 6655 476 37 | 0.000 % | c | 815 | 965 5182 11614 | 7320 815 29 | 0.000 % | c | 1321 | 962 5182 11614 | 8052 1321 28 | 0.422 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1007 5183 11698 | 5000 0 -nan | 0.000 % | c | 100 | 1007 5183 11698 | 5500 100 27 | 0.006 % | c | 251 | 1007 5183 11698 | 6050 251 23 | 0.007 % | c | 476 | 1007 5183 11698 | 6655 476 24 | 0.006 % | c | 814 | 1007 5183 11698 | 7320 814 28 | 0.000 % | c | 1320 | 1007 5183 11698 | 8052 1320 33 | 0.006 % | c | 2084 | 1007 5183 11698 | 8857 2084 37 | 0.000 % | c | 3224 | 1007 5183 11698 | 9743 3224 39 | 0.000 % | c | 4932 | 1007 5183 11698 | 10717 4932 46 | 0.000 % | c | 7496 | 1006 5183 11698 | 11789 7496 49 | 0.105 % | c | 11340 | 1006 5183 11698 | 12968 11340 54 | 0.105 % | c | 17109 | 1006 5183 11698 | 14265 10535 55 | 0.106 % | c | 25763 | 1005 5183 11698 | 15692 11947 59 | 0.205 % | c | 38739 | 1005 5183 11698 | 17261 9084 56 | 0.204 % | c | 58204 | 1003 5183 11698 | 18987 11107 57 | 0.405 % | c | 87398 | 1001 5183 11698 | 20886 11514 56 | 0.603 % | c | 131189 | 1000 5183 11698 | 22974 13263 63 | 0.695 % | c | 196873 | 996 5183 11698 | 25272 21005 73 | 1.099 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1104 5184 11892 | 5000 0 -nan | 0.000 % | c | 102 | 1104 5184 11892 | 5500 102 31 | 0.005 % | c | 252 | 1104 5184 11892 | 6050 252 25 | 0.000 % | c | 477 | 1104 5184 11892 | 6655 477 28 | 0.000 % | c | 815 | 1104 5184 11892 | 7320 815 31 | 0.000 % | c | 1322 | 1104 5184 11892 | 8052 1322 32 | 0.005 % | c | 2081 | 1104 5184 11892 | 8857 2081 30 | 0.000 % | c | 3220 | 1104 5184 11892 | 9743 3220 36 | 0.000 % | c | 4929 | 1104 5184 11892 | 10717 4929 36 | 0.006 % | c | 7491 | 1103 5184 11892 | 11789 7491 37 | 0.097 % | c | 11336 | 1103 5184 11892 | 12968 11336 41 | 0.096 % | c | 17103 | 1097 5184 11892 | 14265 10602 45 | 0.639 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1166 5185 12016 | 5000 0 -nan | 0.000 % | c | 100 | 1166 5185 12016 | 5500 100 49 | 0.005 % | c | 251 | 1166 5185 12016 | 6050 251 33 | 0.000 % | c | 478 | 1166 5185 12016 | 6655 478 37 | 0.000 % | c | 816 | 1166 5185 12016 | 7320 816 39 | 0.000 % | c | 1324 | 1166 5185 12016 | 8052 1324 44 | 0.000 % | c | 2084 | 1166 5185 12016 | 8857 2084 50 | 0.005 % | c | 3224 | 1166 5185 12016 | 9743 3224 51 | 0.000 % | c | 4932 | 1166 5185 12016 | 10717 4932 56 | 0.000 % | c | 7500 | 1166 5185 12016 | 11789 7500 62 | 0.004 % | c | 11346 | 1166 5185 12016 | 12968 11346 65 | 0.005 % | c | 17112 | 1166 5185 12016 | 14265 10473 78 | 0.005 % | c | 25761 | 1166 5185 12016 | 15692 11902 82 | 0.000 % | c | 38740 | 1166 5185 12016 | 17261 8936 88 | 0.005 % | c | 58202 | 1166 5185 12016 | 18987 10870 105 | 0.005 % | c | 87396 | 1166 5185 12016 | 20886 11157 68 | 0.000 % | c | 131186 | 1166 5185 12016 | 22974 12576 96 | 0.006 % | c | 196872 | 1166 5185 12016 | 25272 20052 78 | 0.000 % | c | 295399 | 1166 5185 12016 | 27799 14753 90 | 0.005 % | c | 443188 | 1165 5185 12016 | 30579 14813 82 | 0.091 % | c | 664875 | 1165 5185 12016 | 33637 27039 85 | 0.086 % | c | 997400 | 1163 5185 12016 | 37001 14596 72 | 0.257 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1284 5186 12252 | 5000 0 -nan | 0.000 % | c | 100 | 1284 5186 12252 | 5500 100 34 | 0.004 % | c | 250 | 1284 5186 12252 | 6050 250 41 | 0.004 % | c | 476 | 1284 5186 12252 | 6655 476 40 | 0.000 % | c | 814 | 1284 5186 12252 | 7320 814 49 | 0.000 % | c | 1322 | 1284 5186 12252 | 8052 1322 60 | 0.000 % | c | 2084 | 1284 5186 12252 | 8857 2084 61 | 0.000 % | c | 3225 | 1284 5186 12252 | 9743 3225 62 | 0.000 % | c | 4935 | 1284 5186 12252 | 10717 4935 76 | 0.000 % | c | 7499 | 1284 5186 12252 | 11789 7499 75 | 0.000 % | c | 11343 | 1284 5186 12252 | 12968 11343 78 | 0.000 % | c | 17113 | 1284 5186 12252 | 14265 10454 115 | 0.000 % | c | 25762 | 1284 5186 12252 | 15692 11789 119 | 0.000 % | c | 38739 | 1284 5186 12252 | 17261 8612 125 | 0.004 % | c | 58203 | 1284 5186 12252 | 18987 10388 113 | 0.000 % | c | 87396 | 1284 5186 12252 | 20886 10523 106 | 0.000 % | c | 131186 | 1284 5186 12252 | 22974 11906 128 | 0.005 % | c | 196875 | 1284 5186 12252 | 25272 18918 110 | 0.000 % | c | 295403 | 1284 5186 12252 | 27799 13744 137 | 0.004 % | c | 443192 | 1284 5186 12252 | 30579 20999 124 | 0.000 % | c | 664877 | 1284 5186 12252 | 33637 28126 90 | 0.004 % | c | 997403 | 1284 5186 12252 | 37001 30042 126 | 0.003 % | c | 1496193 | 1284 5186 12252 | 40701 23382 120 | 0.004 % | c CPU time : 1800 s c Total CPU time: 1800 s