c wbo 1.6 beta - 20110325 c | Number of variables: 150 | c | Number of clauses: 5514 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 5364 | 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 5364 10728 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 302 5589 11182 | 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 | 308 5590 11194 | 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 | 312 5591 11202 | 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 5592 11214 | 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 5593 11226 | 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 5594 11238 | 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 5595 11250 | 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 5596 11262 | 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 5597 11274 | 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 5598 11286 | 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 5599 11298 | 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 5600 11310 | 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 5601 11322 | 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 | 378 5602 11334 | 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 | 384 5603 11346 | 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 | 390 5604 11358 | 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 | 396 5605 11370 | 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 5606 11378 | 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 5607 11390 | 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 | 412 5608 11402 | 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 | 418 5609 11414 | 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 | 422 5610 11422 | 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 5611 11434 | 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 5612 11446 | 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 5613 11454 | 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 5614 11466 | 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 | 456 5615 11490 | 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 | 474 5616 11526 | 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 | 504 5617 11586 | 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 | 522 5618 11622 | 5000 0 -nan | 0.000 % | c | 100 | 522 5618 11622 | 5500 100 12 | 0.192 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 560 5619 11698 | 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 | 578 5620 11734 | 5000 0 -nan | 0.000 % | c | 102 | 564 5620 11734 | 5500 102 15 | 11.087 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 594 5621 11766 | 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 | 618 5622 11814 | 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 | 634 5623 11846 | 5000 0 -nan | 0.000 % | c | 100 | 627 5623 11846 | 5500 100 6 | 1.578 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 668 5624 11914 | 5000 0 -nan | 0.000 % | c | 100 | 668 5624 11914 | 5500 100 10 | 0.017 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 704 5625 11986 | 5000 0 -nan | 0.000 % | c | 101 | 700 5625 11986 | 5500 101 7 | 0.594 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 736 5626 12050 | 5000 0 -nan | 0.000 % | c | 100 | 736 5626 12050 | 5500 100 16 | 0.014 % | c | 251 | 735 5626 12050 | 6050 251 12 | 0.152 % | c | 476 | 735 5626 12050 | 6655 476 15 | 0.136 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 778 5627 12134 | 5000 0 -nan | 0.000 % | c | 100 | 778 5627 12134 | 5500 100 14 | 0.012 % | c | 250 | 778 5627 12134 | 6050 250 15 | 0.000 % | c | 475 | 777 5627 12134 | 6655 475 19 | 0.148 % | c | 812 | 774 5627 12134 | 7320 812 21 | 0.555 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 828 5628 12234 | 5000 0 -nan | 0.000 % | c | 100 | 828 5628 12234 | 5500 100 17 | 0.011 % | c | 251 | 828 5628 12234 | 6050 251 16 | 0.000 % | c | 476 | 828 5628 12234 | 6655 476 21 | 0.011 % | c | 813 | 827 5628 12234 | 7320 813 23 | 0.131 % | c | 1319 | 827 5628 12234 | 8052 1319 27 | 0.130 % | c | 2078 | 825 5628 12234 | 8857 2078 29 | 0.372 % | c | 3217 | 821 5628 12234 | 9743 3217 31 | 0.855 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 886 5629 12350 | 5000 0 -nan | 0.000 % | c | 102 | 886 5629 12350 | 5500 102 17 | 0.009 % | c | 252 | 886 5629 12350 | 6050 252 27 | 0.000 % | c | 477 | 886 5629 12350 | 6655 477 28 | 0.008 % | c | 814 | 886 5629 12350 | 7320 814 38 | 0.009 % | c | 1322 | 886 5629 12350 | 8052 1322 40 | 0.000 % | c | 2084 | 886 5629 12350 | 8857 2084 43 | 0.009 % | c | 3230 | 886 5629 12350 | 9743 3230 46 | 0.009 % | c | 4939 | 886 5629 12350 | 10717 4939 49 | 0.010 % | c | 7506 | 886 5629 12350 | 11789 7506 51 | 0.007 % | c | 11351 | 886 5629 12350 | 12968 11351 56 | 0.009 % | c | 17120 | 886 5629 12350 | 14265 10524 58 | 0.000 % | c | 25771 | 886 5629 12350 | 15692 11908 55 | 0.000 % | c | 38746 | 886 5629 12350 | 17261 8993 55 | 0.000 % | c | 58207 | 885 5629 12350 | 18987 10997 56 | 0.122 % | c | 87399 | 876 5629 12350 | 20886 11462 54 | 1.137 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 960 5630 12498 | 5000 0 -nan | 0.000 % | c | 101 | 960 5630 12498 | 5500 101 30 | 0.008 % | c | 251 | 960 5630 12498 | 6050 251 37 | 0.008 % | c | 476 | 960 5630 12498 | 6655 476 47 | 0.000 % | c | 813 | 960 5630 12498 | 7320 813 50 | 0.009 % | c | 1322 | 960 5630 12498 | 8052 1322 49 | 0.000 % | c | 2081 | 960 5630 12498 | 8857 2081 50 | 0.000 % | c | 3222 | 960 5630 12498 | 9743 3222 60 | 0.008 % | c | 4930 | 960 5630 12498 | 10717 4930 61 | 0.000 % | c | 7492 | 960 5630 12498 | 11789 7492 65 | 0.007 % | c | 11336 | 960 5630 12498 | 12968 11336 65 | 0.007 % | c | 17103 | 960 5630 12498 | 14265 10479 68 | 0.007 % | c | 25755 | 960 5630 12498 | 15692 11890 75 | 0.000 % | c | 38733 | 960 5630 12498 | 17261 8889 72 | 0.007 % | c | 58194 | 960 5630 12498 | 18987 10842 78 | 0.007 % | c | 87388 | 960 5630 12498 | 20886 11233 70 | 0.007 % | c | 131177 | 960 5630 12498 | 22974 12794 72 | 0.009 % | c | 196861 | 958 5630 12498 | 25272 20497 78 | 0.217 % | c | 295388 | 954 5630 12498 | 27799 16995 87 | 0.633 % | c | 443186 | 953 5630 12498 | 30579 20790 106 | 0.737 % | c | 664870 | 948 5630 12498 | 33637 26114 87 | 1.257 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1082 5631 12742 | 5000 0 -nan | 0.000 % | c | 100 | 1082 5631 12742 | 5500 100 25 | 0.006 % | c | 250 | 1082 5631 12742 | 6050 250 22 | 0.006 % | c | 475 | 1082 5631 12742 | 6655 475 26 | 0.000 % | c | 814 | 1082 5631 12742 | 7320 814 32 | 0.000 % | c | 1320 | 1082 5631 12742 | 8052 1320 41 | 0.006 % | c | 2080 | 1082 5631 12742 | 8857 2080 40 | 0.006 % | c | 3221 | 1082 5631 12742 | 9743 3221 43 | 0.006 % | c | 4929 | 1082 5631 12742 | 10717 4929 48 | 0.005 % | c | 7491 | 1082 5631 12742 | 11789 7491 50 | 0.006 % | c | 11335 | 1082 5631 12742 | 12968 11335 55 | 0.000 % | c | 17103 | 1082 5631 12742 | 14265 10520 59 | 0.007 % | c | 25753 | 1082 5631 12742 | 15692 11934 60 | 0.000 % | c | 38732 | 1082 5631 12742 | 17261 9064 55 | 0.000 % | c | 58193 | 1077 5631 12742 | 18987 11143 54 | 0.462 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1144 5632 12866 | 5000 0 -nan | 0.000 % | c | 100 | 1144 5632 12866 | 5500 100 30 | 0.006 % | c | 250 | 1144 5632 12866 | 6050 250 38 | 0.000 % | c | 475 | 1144 5632 12866 | 6655 475 44 | 0.000 % | c | 812 | 1144 5632 12866 | 7320 812 56 | 0.000 % | c | 1320 | 1144 5632 12866 | 8052 1320 63 | 0.000 % | c | 2081 | 1144 5632 12866 | 8857 2081 74 | 0.000 % | c | 3222 | 1144 5632 12866 | 9743 3222 84 | 0.000 % | c | 4933 | 1144 5632 12866 | 10717 4933 75 | 0.000 % | c | 7495 | 1144 5632 12866 | 11789 7495 81 | 0.000 % | c | 11345 | 1144 5632 12866 | 12968 11345 77 | 0.006 % | c | 17118 | 1144 5632 12866 | 14265 10396 102 | 0.000 % | c | 25767 | 1144 5632 12866 | 15692 11719 115 | 0.005 % | c | 38744 | 1144 5632 12866 | 17261 8599 100 | 0.000 % | c | 58206 | 1144 5632 12866 | 18987 10414 133 | 0.000 % | c | 87399 | 1144 5632 12866 | 20886 10619 108 | 0.000 % | c | 131190 | 1144 5632 12866 | 22974 11946 126 | 0.000 % | c | 196875 | 1144 5632 12866 | 25272 19105 117 | 0.000 % | c | 295402 | 1144 5632 12866 | 27799 23167 124 | 0.000 % | c | 443192 | 1143 5632 12866 | 30579 15834 124 | 0.093 % | c | 664875 | 1142 5632 12866 | 33637 22757 133 | 0.180 % | c | 997401 | 1142 5632 12866 | 37001 31815 109 | 0.175 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1264 5633 13106 | 5000 0 -nan | 0.000 % | c | 100 | 1264 5633 13106 | 5500 100 41 | 0.005 % | c | 252 | 1264 5633 13106 | 6050 252 37 | 0.005 % | c | 479 | 1264 5633 13106 | 6655 479 47 | 0.000 % | c | 816 | 1264 5633 13106 | 7320 816 64 | 0.000 % | c | 1323 | 1264 5633 13106 | 8052 1323 73 | 0.000 % | c | 2084 | 1264 5633 13106 | 8857 2084 78 | 0.000 % | c | 3227 | 1264 5633 13106 | 9743 3227 84 | 0.000 % | c | 4935 | 1264 5633 13106 | 10717 4935 78 | 0.000 % | c | 7500 | 1264 5633 13106 | 11789 7500 98 | 0.000 % | c | 11344 | 1264 5633 13106 | 12968 11344 99 | 0.000 % | c | 17110 | 1264 5633 13106 | 14265 10456 96 | 0.000 % | c | 25761 | 1264 5633 13106 | 15692 11808 82 | 0.000 % | c | 38735 | 1264 5633 13106 | 17261 8731 110 | 0.000 % | c | 58197 | 1264 5633 13106 | 18987 10614 115 | 0.000 % | c | 87389 | 1264 5633 13106 | 20886 10855 110 | 0.004 % | c | 131181 | 1264 5633 13106 | 22974 12223 81 | 0.004 % | c | 196873 | 1264 5633 13106 | 25272 19630 105 | 0.000 % | c | 295405 | 1264 5633 13106 | 27799 13308 121 | 0.000 % | c | 443202 | 1264 5633 13106 | 30579 22830 142 | 0.000 % | c | 664886 | 1264 5633 13106 | 33637 14267 160 | 0.000 % | c CPU time : 1800 s c Total CPU time: 1800 s