c wbo 1.6 beta - 20110325 c | Number of variables: 150 | c | Number of clauses: 7749 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 7599 | 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 7599 15198 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 300 7824 15648 | 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 | 304 7825 15656 | 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 | 310 7826 15668 | 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 | 316 7827 15680 | 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 7828 15692 | 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 | 328 7829 15704 | 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 | 334 7830 15716 | 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 7831 15724 | 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 7832 15732 | 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 7833 15744 | 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 7834 15756 | 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 7835 15768 | 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 7836 15780 | 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 7837 15792 | 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 7838 15804 | 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 7839 15816 | 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 7840 15824 | 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 7841 15836 | 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 7842 15844 | 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 7843 15856 | 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 7844 15868 | 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 7845 15880 | 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 7846 15892 | 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 7847 15904 | 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 7848 15916 | 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 7849 15928 | 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 | 446 7850 15940 | 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 | 454 7851 15956 | 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 | 468 7852 15984 | 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 | 490 7853 16028 | 5000 0 -nan | 0.000 % | c | 102 | 487 7853 16028 | 5500 102 13 | 0.876 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 514 7854 16076 | 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 | 530 7855 16108 | 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 | 544 7856 16136 | 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 | 554 7857 16156 | 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 | 568 7858 16184 | 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 7859 16204 | 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 | 590 7860 16228 | 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 7861 16276 | 5000 0 -nan | 0.000 % | c | 101 | 614 7861 16276 | 5500 101 15 | 0.025 % | c | 251 | 593 7861 16276 | 6050 251 18 | 3.746 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 650 7862 16348 | 5000 0 -nan | 0.000 % | c | 100 | 638 7862 16348 | 5500 100 9 | 1.869 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 680 7863 16408 | 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 | 692 7864 16432 | 5000 0 -nan | 0.000 % | c | 100 | 692 7864 16432 | 5500 100 11 | 0.020 % | c | 252 | 691 7864 16432 | 6050 252 16 | 0.167 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 734 7865 16516 | 5000 0 -nan | 0.000 % | c | 102 | 731 7865 16516 | 5500 102 8 | 0.427 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 768 7866 16584 | 5000 0 -nan | 0.000 % | c | 101 | 768 7866 16584 | 5500 101 16 | 0.016 % | c | 252 | 766 7866 16584 | 6050 252 24 | 0.261 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 790 7867 16628 | 5000 0 -nan | 0.000 % | c | 102 | 790 7867 16628 | 5500 102 10 | 0.127 % | c | 252 | 782 7867 16628 | 6050 252 12 | 1.031 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 838 7868 16724 | 5000 0 -nan | 0.000 % | c | 100 | 838 7868 16724 | 5500 100 20 | 0.013 % | c | 252 | 838 7868 16724 | 6050 252 17 | 0.000 % | c | 477 | 838 7868 16724 | 6655 477 19 | 0.000 % | c | 814 | 835 7868 16724 | 7320 814 20 | 0.358 % | c | 1320 | 821 7868 16724 | 8052 1320 21 | 2.048 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 884 7869 16816 | 5000 0 -nan | 0.000 % | c | 100 | 884 7869 16816 | 5500 100 15 | 0.012 % | c | 250 | 884 7869 16816 | 6050 250 18 | 0.013 % | c | 477 | 883 7869 16816 | 6655 477 19 | 0.128 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 924 7870 16896 | 5000 0 -nan | 0.000 % | c | 100 | 924 7870 16896 | 5500 100 26 | 0.011 % | c | 251 | 924 7870 16896 | 6050 251 25 | 0.000 % | c | 476 | 924 7870 16896 | 6655 476 24 | 0.000 % | c | 816 | 924 7870 16896 | 7320 816 27 | 0.000 % | c | 1326 | 924 7870 16896 | 8052 1326 32 | 0.012 % | c | 2089 | 924 7870 16896 | 8857 2089 34 | 0.000 % | c | 3233 | 922 7870 16896 | 9743 3233 38 | 0.228 % | c | 4941 | 910 7870 16896 | 10717 4941 41 | 1.526 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 988 7871 17024 | 5000 0 -nan | 0.000 % | c | 100 | 988 7871 17024 | 5500 100 25 | 0.010 % | c | 252 | 988 7871 17024 | 6050 252 22 | 0.000 % | c | 478 | 988 7871 17024 | 6655 478 25 | 0.000 % | c | 816 | 988 7871 17024 | 7320 816 37 | 0.010 % | c | 1322 | 988 7871 17024 | 8052 1322 39 | 0.000 % | c | 2081 | 988 7871 17024 | 8857 2081 44 | 0.011 % | c | 3222 | 988 7871 17024 | 9743 3222 46 | 0.010 % | c | 4934 | 988 7871 17024 | 10717 4934 50 | 0.011 % | c | 7500 | 988 7871 17024 | 11789 7500 56 | 0.000 % | c | 11344 | 988 7871 17024 | 12968 11344 62 | 0.011 % | c | 17112 | 988 7871 17024 | 14265 10507 69 | 0.011 % | c | 25762 | 985 7871 17024 | 15692 11962 66 | 0.315 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1080 7872 17208 | 5000 0 -nan | 0.000 % | c | 101 | 1080 7872 17208 | 5500 101 17 | 0.008 % | c | 251 | 1080 7872 17208 | 6050 251 29 | 0.000 % | c | 477 | 1080 7872 17208 | 6655 477 28 | 0.000 % | c | 814 | 1080 7872 17208 | 7320 814 38 | 0.008 % | c | 1324 | 1080 7872 17208 | 8052 1324 41 | 0.008 % | c | 2086 | 1080 7872 17208 | 8857 2086 54 | 0.009 % | c | 3225 | 1080 7872 17208 | 9743 3225 52 | 0.000 % | c | 4935 | 1080 7872 17208 | 10717 4935 60 | 0.000 % | c | 7497 | 1080 7872 17208 | 11789 7497 66 | 0.000 % | c | 11342 | 1079 7872 17208 | 12968 11342 69 | 0.102 % | c | 17108 | 1078 7872 17208 | 14265 10490 76 | 0.194 % | c | 25757 | 1076 7872 17208 | 15692 11889 87 | 0.378 % | c | 38731 | 1069 7872 17208 | 17261 8932 74 | 1.027 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1168 7873 17384 | 5000 0 -nan | 0.000 % | c | 101 | 1168 7873 17384 | 5500 101 24 | 0.007 % | c | 251 | 1168 7873 17384 | 6050 251 25 | 0.000 % | c | 476 | 1168 7873 17384 | 6655 476 30 | 0.000 % | c | 814 | 1168 7873 17384 | 7320 814 37 | 0.000 % | c | 1320 | 1168 7873 17384 | 8052 1320 45 | 0.000 % | c | 2079 | 1168 7873 17384 | 8857 2079 59 | 0.007 % | c | 3218 | 1168 7873 17384 | 9743 3218 64 | 0.000 % | c | 4926 | 1168 7873 17384 | 10717 4926 70 | 0.008 % | c | 7488 | 1168 7873 17384 | 11789 7488 69 | 0.000 % | c | 11336 | 1168 7873 17384 | 12968 11336 68 | 0.007 % | c | 17102 | 1168 7873 17384 | 14265 10454 75 | 0.007 % | c | 25751 | 1168 7873 17384 | 15692 11872 89 | 0.007 % | c | 38727 | 1168 7873 17384 | 17261 8925 95 | 0.000 % | c | 58192 | 1168 7873 17384 | 18987 10872 108 | 0.007 % | c | 87385 | 1167 7873 17384 | 20886 11213 110 | 0.094 % | c | 131174 | 1162 7873 17384 | 22974 12761 95 | 0.520 % | c | 196858 | 1146 7873 17384 | 25272 20497 104 | 1.890 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1280 7874 17608 | 5000 0 -nan | 0.000 % | c | 100 | 1280 7874 17608 | 5500 100 32 | 0.006 % | c | 254 | 1280 7874 17608 | 6050 254 50 | 0.007 % | c | 480 | 1280 7874 17608 | 6655 480 56 | 0.000 % | c | 818 | 1280 7874 17608 | 7320 818 62 | 0.000 % | c | 1326 | 1280 7874 17608 | 8052 1326 76 | 0.000 % | c | 2086 | 1280 7874 17608 | 8857 2086 81 | 0.000 % | c | 3225 | 1280 7874 17608 | 9743 3225 87 | 0.000 % | c | 4936 | 1280 7874 17608 | 10717 4936 92 | 0.000 % | c | 7498 | 1280 7874 17608 | 11789 7498 93 | 0.000 % | c | 11342 | 1280 7874 17608 | 12968 11342 101 | 0.000 % | c | 17108 | 1280 7874 17608 | 14265 10424 134 | 0.007 % | c | 25758 | 1280 7874 17608 | 15692 11803 118 | 0.000 % | c | 38732 | 1280 7874 17608 | 17261 8816 104 | 0.006 % | c | 58193 | 1280 7874 17608 | 18987 10693 125 | 0.006 % | c | 87391 | 1280 7874 17608 | 20886 10789 142 | 0.006 % | c | 131181 | 1280 7874 17608 | 22974 11907 163 | 0.000 % | c | 196865 | 1280 7874 17608 | 25272 19177 116 | 0.000 % | c | 295391 | 1280 7874 17608 | 27799 25112 160 | 0.000 % | c | 443185 | 1280 7874 17608 | 30579 17968 129 | 0.000 % | c | 664873 | 1280 7874 17608 | 33637 28036 155 | 0.000 % | c | 997404 | 1280 7874 17608 | 37001 13595 150 | 0.000 % | c | 1496193 | 1280 7874 17608 | 40701 32367 158 | 0.000 % | c | 2244376 | 1280 7874 17608 | 44771 17782 144 | 0.000 % | c CPU time : 1800 s c Total CPU time: 1800 s