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 | 306 7825 15660 | 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 7826 15672 | 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 7827 15684 | 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 | 326 7829 15700 | 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 7830 15712 | 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 | 358 7835 15764 | 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 7836 15772 | 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 7837 15784 | 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 | 374 7838 15796 | 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 7839 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 | 382 7840 15812 | 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 7841 15820 | 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 7842 15832 | 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 7843 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 7844 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 7845 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 | 414 7846 15876 | 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 7847 15888 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 426 7848 15900 | 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 | 430 7849 15908 | 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 | 436 7850 15920 | 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 | 442 7851 15932 | 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 | 448 7852 15944 | 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 7853 15960 | 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 | 470 7854 15988 | 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 | 496 7855 16040 | 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 | 528 7856 16104 | 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 | 538 7857 16124 | 5000 0 -nan | 0.000 % | c | 100 | 537 7857 16124 | 5500 100 18 | 0.372 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 564 7858 16176 | 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 | 580 7859 16208 | 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 | 606 7860 16260 | 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 | 624 7861 16296 | 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 | 646 7862 16340 | 5000 0 -nan | 0.000 % | c | 102 | 645 7862 16340 | 5500 102 12 | 0.155 % | 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 | 102 | 679 7863 16408 | 5500 102 13 | 0.147 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 696 7864 16440 | 5000 0 -nan | 0.000 % | c | 102 | 696 7864 16440 | 5500 102 13 | 0.022 % | c | 252 | 694 7864 16440 | 6050 252 15 | 0.309 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 740 7865 16528 | 5000 0 -nan | 0.000 % | c | 102 | 740 7865 16528 | 5500 102 15 | 0.019 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 772 7866 16592 | 5000 0 -nan | 0.000 % | c | 100 | 770 7866 16592 | 5500 100 12 | 0.389 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 796 7867 16640 | 5000 0 -nan | 0.000 % | c | 100 | 796 7867 16640 | 5500 100 10 | 0.142 % | c | 250 | 791 7867 16640 | 6050 250 12 | 0.644 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 840 7868 16728 | 5000 0 -nan | 0.000 % | c | 101 | 840 7868 16728 | 5500 101 18 | 0.015 % | c | 252 | 840 7868 16728 | 6050 252 18 | 0.000 % | c | 477 | 839 7868 16728 | 6655 477 22 | 0.133 % | c | 815 | 838 7868 16728 | 7320 815 22 | 0.239 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 880 7869 16808 | 5000 0 -nan | 0.000 % | c | 100 | 880 7869 16808 | 5500 100 13 | 0.013 % | c | 251 | 880 7869 16808 | 6050 251 13 | 0.000 % | c | 476 | 880 7869 16808 | 6655 476 16 | 0.014 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 926 7870 16900 | 5000 0 -nan | 0.000 % | c | 102 | 926 7870 16900 | 5500 102 17 | 0.012 % | c | 253 | 926 7870 16900 | 6050 253 21 | 0.000 % | c | 478 | 926 7870 16900 | 6655 478 24 | 0.011 % | c | 815 | 926 7870 16900 | 7320 815 27 | 0.000 % | c | 1322 | 926 7870 16900 | 8052 1322 34 | 0.011 % | c | 2083 | 926 7870 16900 | 8857 2083 37 | 0.000 % | c | 3222 | 926 7870 16900 | 9743 3222 38 | 0.012 % | c | 4930 | 926 7870 16900 | 10717 4930 40 | 0.011 % | c | 7493 | 926 7870 16900 | 11789 7493 45 | 0.012 % | c | 11338 | 926 7870 16900 | 12968 11338 47 | 0.011 % | c | 17107 | 925 7870 16900 | 14265 10505 50 | 0.121 % | c | 25756 | 925 7870 16900 | 15692 11909 51 | 0.109 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 976 7871 17000 | 5000 0 -nan | 0.000 % | c | 101 | 976 7871 17000 | 5500 101 25 | 0.011 % | c | 251 | 976 7871 17000 | 6050 251 24 | 0.000 % | c | 476 | 976 7871 17000 | 6655 476 28 | 0.000 % | c | 813 | 976 7871 17000 | 7320 813 30 | 0.000 % | c | 1320 | 976 7871 17000 | 8052 1320 36 | 0.000 % | c | 2080 | 976 7871 17000 | 8857 2080 40 | 0.000 % | c | 3219 | 976 7871 17000 | 9743 3219 50 | 0.011 % | c | 4932 | 976 7871 17000 | 10717 4932 57 | 0.000 % | c | 7495 | 975 7871 17000 | 11789 7495 56 | 0.114 % | c | 11341 | 973 7871 17000 | 12968 11341 56 | 0.318 % | c | 17107 | 972 7871 17000 | 14265 10621 58 | 0.421 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1042 7872 17132 | 5000 0 -nan | 0.000 % | c | 100 | 1042 7872 17132 | 5500 100 28 | 0.010 % | c | 250 | 1042 7872 17132 | 6050 250 35 | 0.010 % | c | 475 | 1042 7872 17132 | 6655 475 41 | 0.000 % | c | 816 | 1042 7872 17132 | 7320 816 55 | 0.000 % | c | 1323 | 1042 7872 17132 | 8052 1323 57 | 0.009 % | c | 2086 | 1042 7872 17132 | 8857 2086 56 | 0.000 % | c | 3225 | 1042 7872 17132 | 9743 3225 63 | 0.010 % | c | 4935 | 1042 7872 17132 | 10717 4935 63 | 0.000 % | c | 7500 | 1042 7872 17132 | 11789 7500 67 | 0.010 % | c | 11347 | 1042 7872 17132 | 12968 11347 73 | 0.000 % | c | 17115 | 1042 7872 17132 | 14265 10487 83 | 0.010 % | c | 25773 | 1042 7872 17132 | 15692 11866 85 | 0.000 % | c | 38748 | 1042 7872 17132 | 17261 8837 93 | 0.000 % | c | 58210 | 1042 7872 17132 | 18987 10759 88 | 0.010 % | c | 87415 | 1042 7872 17132 | 20886 11068 90 | 0.000 % | c | 131206 | 1041 7872 17132 | 22974 12635 78 | 0.105 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1124 7873 17296 | 5000 0 -nan | 0.000 % | c | 101 | 1124 7873 17296 | 5500 101 33 | 0.008 % | c | 251 | 1124 7873 17296 | 6050 251 34 | 0.000 % | c | 478 | 1124 7873 17296 | 6655 478 37 | 0.000 % | c | 815 | 1124 7873 17296 | 7320 815 46 | 0.000 % | c | 1321 | 1124 7873 17296 | 8052 1321 50 | 0.000 % | c | 2080 | 1124 7873 17296 | 8857 2080 61 | 0.000 % | c | 3220 | 1124 7873 17296 | 9743 3220 70 | 0.000 % | c | 4933 | 1124 7873 17296 | 10717 4933 83 | 0.000 % | c | 7496 | 1124 7873 17296 | 11789 7496 94 | 0.000 % | c | 11341 | 1124 7873 17296 | 12968 11341 104 | 0.000 % | c | 17109 | 1124 7873 17296 | 14265 10458 100 | 0.000 % | c | 25760 | 1124 7873 17296 | 15692 11787 101 | 0.000 % | c | 38736 | 1124 7873 17296 | 17261 8726 113 | 0.000 % | c | 58200 | 1124 7873 17296 | 18987 10570 121 | 0.000 % | c | 87394 | 1124 7873 17296 | 20886 10816 126 | 0.000 % | c | 131188 | 1124 7873 17296 | 22974 12181 104 | 0.000 % | c | 196873 | 1124 7873 17296 | 25272 19490 113 | 0.007 % | c | 295400 | 1124 7873 17296 | 27799 25216 136 | 0.000 % | c | 443190 | 1124 7873 17296 | 30579 20172 125 | 0.008 % | c | 664873 | 1123 7873 17296 | 33637 30676 152 | 0.089 % | c | 997400 | 1119 7873 17296 | 37001 30073 130 | 0.453 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1266 7874 17580 | 5000 0 -nan | 0.000 % | c | 100 | 1266 7874 17580 | 5500 100 27 | 0.006 % | c | 251 | 1266 7874 17580 | 6050 251 32 | 0.000 % | c | 477 | 1266 7874 17580 | 6655 477 44 | 0.000 % | c | 815 | 1266 7874 17580 | 7320 815 47 | 0.000 % | c | 1324 | 1266 7874 17580 | 8052 1324 63 | 0.006 % | c | 2084 | 1266 7874 17580 | 8857 2084 61 | 0.000 % | c | 3223 | 1266 7874 17580 | 9743 3223 74 | 0.006 % | c | 4932 | 1266 7874 17580 | 10717 4932 90 | 0.000 % | c | 7497 | 1266 7874 17580 | 11789 7497 95 | 0.000 % | c | 11346 | 1266 7874 17580 | 12968 11346 110 | 0.000 % | c | 17113 | 1266 7874 17580 | 14265 10426 109 | 0.000 % | c | 25763 | 1266 7874 17580 | 15692 11641 145 | 0.000 % | c | 38740 | 1266 7874 17580 | 17261 8662 92 | 0.000 % | c | 58203 | 1266 7874 17580 | 18987 10654 80 | 0.006 % | c | 87398 | 1266 7874 17580 | 20886 10915 110 | 0.007 % | c | 131188 | 1266 7874 17580 | 22974 12247 101 | 0.000 % | c | 196872 | 1266 7874 17580 | 25272 19529 141 | 0.000 % | c | 295398 | 1266 7874 17580 | 27799 14752 113 | 0.000 % | c | 443193 | 1265 7874 17580 | 30579 24400 148 | 0.085 % | c | 664876 | 1265 7874 17580 | 33637 19132 117 | 0.079 % | c | 997401 | 1264 7874 17580 | 37001 25783 121 | 0.164 % | c | 1496189 | 1261 7874 17580 | 40701 24860 105 | 0.395 % | c CPU time : 1800 s c Total CPU time: 1800 s