c wbo 1.6 beta - 20110325 c | Number of variables: 150 | c | Number of clauses: 2832 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 2682 | 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 2682 5364 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 304 2907 5822 | 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 2908 5834 | 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 2909 5846 | 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 2910 5858 | 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 2911 5870 | 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 2912 5882 | 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 | 340 2913 5894 | 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 | 346 2914 5906 | 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 | 352 2915 5918 | 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 2916 5934 | 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 2917 5946 | 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 2918 5958 | 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 2919 5970 | 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 2920 5986 | 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 2921 5998 | 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 2922 6010 | 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 2923 6022 | 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 | 408 2924 6030 | 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 2925 6046 | 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 2926 6058 | 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 2927 6070 | 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 2928 6082 | 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 2929 6098 | 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 2930 6122 | 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 2931 6162 | 5000 0 -nan | 0.000 % | c | 104 | 473 2931 6162 | 5500 104 10 | 0.212 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 516 2932 6246 | 5000 0 -nan | 0.000 % | c | 102 | 516 2932 6246 | 5500 102 16 | 0.015 % | c | 255 | 515 2932 6246 | 6050 255 13 | 0.226 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 560 2933 6334 | 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 2934 6370 | 5000 0 -nan | 0.000 % | c | 101 | 577 2934 6370 | 5500 101 12 | 0.346 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 620 2935 6454 | 5000 0 -nan | 0.000 % | c | 101 | 619 2935 6454 | 5500 101 8 | 0.162 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 656 2936 6526 | 5000 0 -nan | 0.000 % | c | 100 | 656 2936 6526 | 5500 100 15 | 0.009 % | c | 252 | 656 2936 6526 | 6050 252 16 | 0.000 % | c | 477 | 655 2936 6526 | 6655 477 16 | 0.161 % | c | 814 | 655 2936 6526 | 7320 814 16 | 0.153 % | c | 1323 | 654 2936 6526 | 8052 1323 18 | 0.314 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 720 2937 6654 | 5000 0 -nan | 0.000 % | c | 103 | 720 2937 6654 | 5500 103 17 | 0.008 % | c | 253 | 720 2937 6654 | 6050 253 17 | 0.000 % | c | 479 | 720 2937 6654 | 6655 479 18 | 0.000 % | c | 819 | 719 2937 6654 | 7320 819 21 | 0.146 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 774 2938 6762 | 5000 0 -nan | 0.000 % | c | 100 | 774 2938 6762 | 5500 100 17 | 0.007 % | c | 250 | 774 2938 6762 | 6050 250 15 | 0.007 % | c | 475 | 773 2938 6762 | 6655 475 17 | 0.135 % | c | 814 | 773 2938 6762 | 7320 814 19 | 0.138 % | c | 1320 | 772 2938 6762 | 8052 1320 20 | 0.265 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 828 2939 6870 | 5000 0 -nan | 0.000 % | c | 100 | 828 2939 6870 | 5500 100 23 | 0.006 % | c | 250 | 828 2939 6870 | 6050 250 21 | 0.007 % | c | 476 | 828 2939 6870 | 6655 476 22 | 0.000 % | c | 813 | 828 2939 6870 | 7320 813 21 | 0.005 % | c | 1319 | 828 2939 6870 | 8052 1319 23 | 0.005 % | c | 2078 | 828 2939 6870 | 8857 2078 23 | 0.004 % | c | 3217 | 827 2939 6870 | 9743 3217 24 | 0.126 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 888 2940 6990 | 5000 0 -nan | 0.000 % | c | 100 | 888 2940 6990 | 5500 100 26 | 0.005 % | c | 250 | 888 2940 6990 | 6050 250 25 | 0.000 % | c | 475 | 888 2940 6990 | 6655 475 28 | 0.000 % | c | 815 | 888 2940 6990 | 7320 815 25 | 0.000 % | c | 1321 | 888 2940 6990 | 8052 1321 32 | 0.006 % | c | 2080 | 888 2940 6990 | 8857 2080 39 | 0.000 % | c | 3220 | 888 2940 6990 | 9743 3220 35 | 0.000 % | c | 4929 | 888 2940 6990 | 10717 4929 41 | 0.006 % | c | 7496 | 888 2940 6990 | 11789 7496 39 | 0.006 % | c | 11341 | 888 2940 6990 | 12968 11341 41 | 0.005 % | c | 17107 | 888 2940 6990 | 14265 10561 44 | 0.005 % | c | 25756 | 888 2940 6990 | 15692 12017 56 | 0.004 % | c | 38730 | 885 2940 6990 | 17261 9145 45 | 0.342 % | c | 58193 | 880 2940 6990 | 18987 11235 44 | 0.906 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 976 2941 7166 | 5000 0 -nan | 0.000 % | c | 100 | 976 2941 7166 | 5500 100 20 | 0.004 % | c | 251 | 976 2941 7166 | 6050 251 25 | 0.005 % | c | 478 | 976 2941 7166 | 6655 478 26 | 0.000 % | c | 815 | 976 2941 7166 | 7320 815 31 | 0.000 % | c | 1322 | 976 2941 7166 | 8052 1322 34 | 0.000 % | c | 2086 | 976 2941 7166 | 8857 2086 37 | 0.000 % | c | 3227 | 976 2941 7166 | 9743 3227 43 | 0.000 % | c | 4940 | 976 2941 7166 | 10717 4940 44 | 0.000 % | c | 7502 | 976 2941 7166 | 11789 7502 44 | 0.004 % | c | 11347 | 976 2941 7166 | 12968 11347 48 | 0.003 % | c | 17113 | 976 2941 7166 | 14265 10530 62 | 0.000 % | c | 25762 | 976 2941 7166 | 15692 11952 54 | 0.000 % | c | 38736 | 976 2941 7166 | 17261 9102 49 | 0.004 % | c | 58197 | 976 2941 7166 | 18987 11120 49 | 0.000 % | c | 87391 | 975 2941 7166 | 20886 11632 56 | 0.107 % | c | 131180 | 975 2941 7166 | 22974 13340 55 | 0.103 % | c | 196867 | 971 2941 7166 | 25272 21321 56 | 0.516 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1076 2942 7366 | 5000 0 -nan | 0.000 % | c | 100 | 1076 2942 7366 | 5500 100 27 | 0.003 % | c | 251 | 1076 2942 7366 | 6050 251 26 | 0.000 % | c | 476 | 1076 2942 7366 | 6655 476 36 | 0.000 % | c | 814 | 1076 2942 7366 | 7320 814 36 | 0.003 % | c | 1321 | 1076 2942 7366 | 8052 1321 46 | 0.003 % | c | 2081 | 1076 2942 7366 | 8857 2081 51 | 0.000 % | c | 3220 | 1076 2942 7366 | 9743 3220 49 | 0.003 % | c | 4930 | 1076 2942 7366 | 10717 4930 59 | 0.004 % | c | 7492 | 1076 2942 7366 | 11789 7492 59 | 0.000 % | c | 11337 | 1076 2942 7366 | 12968 11337 70 | 0.004 % | c | 17105 | 1076 2942 7366 | 14265 10446 89 | 0.000 % | c | 25755 | 1076 2942 7366 | 15692 11861 73 | 0.003 % | c | 38734 | 1076 2942 7366 | 17261 8876 72 | 0.003 % | c | 58196 | 1076 2942 7366 | 18987 10786 68 | 0.000 % | c | 87396 | 1076 2942 7366 | 20886 11111 69 | 0.003 % | c | 131185 | 1076 2942 7366 | 22974 12588 95 | 0.000 % | c | 196871 | 1076 2942 7366 | 25272 20222 76 | 0.000 % | c | 295397 | 1076 2942 7366 | 27799 14537 86 | 0.003 % | c | 443187 | 1076 2942 7366 | 30579 24603 81 | 0.003 % | c | 664871 | 1076 2942 7366 | 33637 26211 77 | 0.000 % | c | 997396 | 1068 2942 7366 | 37001 30028 57 | 0.747 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1174 2943 7562 | 5000 0 -nan | 0.000 % | c | 100 | 1174 2943 7562 | 5500 100 27 | 0.003 % | c | 250 | 1174 2943 7562 | 6050 250 37 | 0.003 % | c | 478 | 1174 2943 7562 | 6655 478 35 | 0.000 % | c | 817 | 1174 2943 7562 | 7320 817 42 | 0.003 % | c | 1325 | 1174 2943 7562 | 8052 1325 47 | 0.000 % | c | 2087 | 1174 2943 7562 | 8857 2087 47 | 0.003 % | c | 3228 | 1174 2943 7562 | 9743 3228 47 | 0.000 % | c | 4937 | 1174 2943 7562 | 10717 4937 62 | 0.000 % | c | 7500 | 1174 2943 7562 | 11789 7500 63 | 0.000 % | c | 11345 | 1174 2943 7562 | 12968 11345 65 | 0.000 % | c | 17112 | 1174 2943 7562 | 14265 10437 72 | 0.002 % | c | 25764 | 1174 2943 7562 | 15692 11809 82 | 0.000 % | c | 38738 | 1174 2943 7562 | 17261 8778 64 | 0.003 % | c | 58206 | 1174 2943 7562 | 18987 10782 79 | 0.003 % | c | 87399 | 1174 2943 7562 | 20886 11146 69 | 0.003 % | c | 131189 | 1174 2943 7562 | 22974 12606 85 | 0.003 % | c | 196874 | 1174 2943 7562 | 25272 20351 78 | 0.000 % | c | 295401 | 1174 2943 7562 | 27799 15933 100 | 0.000 % | c | 443190 | 1174 2943 7562 | 30579 14089 87 | 0.002 % | c | 664875 | 1173 2943 7562 | 33637 30832 103 | 0.085 % | c | 997402 | 1173 2943 7562 | 37001 27451 89 | 0.085 % | c | 1496190 | 1173 2943 7562 | 40701 19104 123 | 0.088 % | c CPU time : 1800 s c Total CPU time: 1800 s