c wbo 1.6 beta - 20110325 c | Number of variables: 70 | c | Number of clauses: 1000 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 1070 | c | Number Clauses: 1000 | 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 | 1070 1000 4000 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 70 2000 4000 | 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 | 160 2075 4098 | 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 | 239 2141 4192 | 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 | 322 2221 4279 | 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 2282 4361 | 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 2367 4506 | 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 | 614 2450 4647 | 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 | 738 2545 4834 | 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 | 825 2615 4942 | 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 | 1007 2740 5215 | 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 | 1071 2791 5316 | 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 | 1202 2897 5497 | 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 | 1310 2980 5654 | 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 | 1476 3106 5879 | 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 | 1533 3150 5983 | 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 | 1713 3268 6306 | 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 | 1881 3375 6636 | 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 | 2036 3480 6894 | 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 | 2230 3595 7245 | 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 | 2400 3697 7559 | 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 | 2507 3769 7753 | 5000 0 -nan | 0.000 % | c | 103 | 2507 3769 7753 | 5500 103 56 | 22.933 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2776 3909 8275 | 5000 0 -nan | 0.000 % | c | 101 | 2776 3909 8275 | 5500 101 44 | 20.708 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3045 4050 8808 | 5000 0 -nan | 0.000 % | c | 101 | 3045 4050 8808 | 5500 101 43 | 18.692 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3204 4164 9100 | 5000 0 -nan | 0.000 % | c | 101 | 3204 4164 9100 | 5500 101 59 | 17.486 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3540 4361 9760 | 5000 0 -nan | 0.000 % | c | 102 | 3540 4361 9760 | 5500 102 43 | 15.453 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3792 4509 10271 | 5000 0 -nan | 0.000 % | c | 100 | 3792 4509 10271 | 5500 100 47 | 13.955 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4121 4675 11030 | 5000 0 -nan | 0.000 % | c | 101 | 4121 4675 11030 | 5500 101 58 | 12.356 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4410 4820 11652 | 5000 0 -nan | 0.000 % | c | 100 | 4410 4820 11652 | 5500 100 48 | 11.142 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4744 4995 12347 | 5000 0 -nan | 0.000 % | c | 100 | 4744 4995 12347 | 5500 100 46 | 9.913 % | c | 252 | 4742 4995 12347 | 6050 252 35 | 9.951 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5190 5198 13379 | 5000 0 -nan | 0.000 % | c | 101 | 5190 5198 13379 | 5500 101 27 | 8.466 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5530 5421 14221 | 5000 0 -nan | 0.000 % | c | 100 | 5530 5421 14221 | 5500 100 27 | 7.339 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5860 5556 15225 | 5000 0 -nan | 0.000 % | c | 101 | 5860 5556 15225 | 5500 101 40 | 6.210 % | c | 252 | 5860 5556 15225 | 6050 252 30 | 6.210 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6630 5778 17292 | 5000 0 -nan | 0.000 % | c | 101 | 6630 5778 17292 | 5500 101 28 | 4.577 % | c | 254 | 6630 5778 17292 | 6050 254 24 | 4.577 % | c | 479 | 6629 5778 17292 | 6655 479 25 | 4.591 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 7546 5967 19730 | 5000 0 -nan | 0.000 % | c | 101 | 7546 5967 19730 | 5500 101 57 | 3.182 % | c | 251 | 7546 5967 19730 | 6050 251 30 | 3.182 % | c | 478 | 7546 5967 19730 | 6655 478 24 | 3.182 % | c | 815 | 7546 5967 19730 | 7320 815 28 | 3.182 % | c | 1322 | 7546 5967 19730 | 8052 1322 33 | 3.182 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 9085 6137 23208 | 5000 0 -nan | 0.000 % | c | 100 | 9085 6137 23208 | 5500 100 19 | 2.122 % | c | 250 | 9085 6137 23208 | 6050 250 16 | 2.122 % | c | 475 | 9085 6137 23208 | 6655 475 15 | 2.122 % | c | 812 | 9085 6137 23208 | 7320 812 16 | 2.122 % | c | 1318 | 9085 6137 23208 | 8052 1318 23 | 2.122 % | c | 2078 | 9085 6137 23208 | 8857 2078 25 | 2.122 % | c | 3217 | 9085 6137 23208 | 9743 3217 24 | 2.122 % | c | 4927 | 9084 6137 23208 | 10717 4927 25 | 2.133 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 11544 6267 28777 | 5000 0 -nan | 0.000 % | c | 101 | 11544 6267 28777 | 5500 101 20 | 1.122 % | c | 251 | 11544 6267 28777 | 6050 251 17 | 1.122 % | c | 477 | 11544 6267 28777 | 6655 477 18 | 1.122 % | c | 815 | 11544 6267 28777 | 7320 815 17 | 1.122 % | c | 1321 | 11544 6267 28777 | 8052 1321 15 | 1.122 % | c | 2080 | 11544 6267 28777 | 8857 2080 17 | 1.122 % | c | 3219 | 11543 6267 28777 | 9743 3219 20 | 1.131 % | c | 4928 | 11543 6267 28777 | 10717 4928 20 | 1.131 % | c | 7490 | 11543 6267 28777 | 11789 7490 23 | 1.131 % | c | 11334 | 11542 6267 28777 | 12968 11334 23 | 1.139 % | c | 17101 | 11542 6267 28777 | 14265 10540 19 | 1.139 % | c | 25750 | 11542 6267 28777 | 15692 11975 29 | 1.139 % | c | 38725 | 11541 6267 28777 | 17261 9087 31 | 1.148 % | c | 58188 | 11539 6267 28777 | 18987 11129 15 | 1.165 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 15677 6354 37540 | 5000 0 -nan | 0.000 % | c | 102 | 15677 6354 37540 | 5500 102 30 | 0.546 % | c | 255 | 15677 6354 37540 | 6050 255 21 | 0.546 % | c | 481 | 15677 6354 37540 | 6655 481 19 | 0.546 % | c | 819 | 15677 6354 37540 | 7320 819 22 | 0.546 % | c | 1325 | 15677 6354 37540 | 8052 1325 27 | 0.546 % | c | 2085 | 15677 6354 37540 | 8857 2085 33 | 0.546 % | c | 3224 | 15677 6354 37540 | 9743 3224 28 | 0.546 % | c | 4933 | 15677 6354 37540 | 10717 4933 28 | 0.546 % | c | 7497 | 15677 6354 37540 | 11789 7497 28 | 0.546 % | c | 11341 | 15677 6354 37540 | 12968 11341 30 | 0.546 % | c | 17108 | 15677 6354 37540 | 14265 10336 38 | 0.546 % | c | 25757 | 15677 6354 37540 | 15692 11736 40 | 0.546 % | c | 38731 | 15677 6354 37540 | 17261 8729 29 | 0.546 % | c | 58192 | 15677 6354 37540 | 18987 10808 41 | 0.546 % | c | 87386 | 15676 6354 37540 | 20886 11263 28 | 0.552 % | c | 131176 | 15675 6354 37540 | 22974 13041 23 | 0.558 % | c | 196860 | 15675 6354 37540 | 25272 20536 38 | 0.558 % | c | 295388 | 15674 6354 37540 | 27799 16324 25 | 0.565 % | c | 443179 | 15673 6354 37540 | 30579 16104 26 | 0.571 % | c | 664863 | 15671 6354 37540 | 33637 15087 19 | 0.584 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 20466 6402 47570 | 5000 0 -nan | 0.000 % | c | 100 | 20466 6402 47570 | 5500 100 65 | 0.229 % | c | 250 | 20466 6402 47570 | 6050 250 31 | 0.229 % | c | 476 | 20466 6402 47570 | 6655 476 24 | 0.229 % | c | 813 | 20466 6402 47570 | 7320 813 43 | 0.229 % | c | 1322 | 20466 6402 47570 | 8052 1322 60 | 0.229 % | c | 2082 | 20466 6402 47570 | 8857 2082 78 | 0.229 % | c | 3221 | 20466 6402 47570 | 9743 3221 81 | 0.229 % | c | 4930 | 20466 6402 47570 | 10717 4930 66 | 0.229 % | c | 7495 | 20466 6402 47570 | 11789 7495 117 | 0.229 % | c | 11340 | 20466 6402 47570 | 12968 11340 193 | 0.229 % | c | 17106 | 20466 6402 47570 | 14265 9765 192 | 0.229 % | c | 25755 | 20466 6402 47570 | 15692 10963 92 | 0.229 % | c | 38730 | 20466 6402 47570 | 17261 15831 166 | 0.229 % | c | 58193 | 20466 6402 47570 | 18987 17133 81 | 0.229 % | c | 87385 | 20466 6402 47570 | 20886 17160 85 | 0.229 % | c | 131174 | 20466 6402 47570 | 22974 15623 114 | 0.229 % | c | 196860 | 20466 6402 47570 | 25272 19912 137 | 0.229 % | c CPU time : 1800 s c Total CPU time: 1800 s