c wbo 1.6 beta - 20110325 c | Number of variables: 774 | c | Number of clauses: 2496 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 774 | c | Number Clauses: 2414 | 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 | 628 2414 4881 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 618 2129 4135 | 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 2133 4154 | 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 | 636 2137 4223 | 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 | 652 2140 4312 | 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 | 664 2143 4382 | 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 | 675 2144 4418 | 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 | 680 2147 4442 | 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 2151 4487 | 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 | 701 2157 4516 | 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 | 714 2164 4557 | 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 | 724 2171 4590 | 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 | 691 2179 4614 | 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 | 740 2186 4667 | 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 | 764 2197 4782 | 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 | 782 2207 4842 | 5000 0 -nan | 0.000 % | c | 100 | 760 2207 4842 | 5500 100 6 | 21.383 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 810 2221 4930 | 5000 0 -nan | 0.000 % | c | 100 | 810 2221 4930 | 5500 100 10 | 16.150 % | c | 251 | 810 2221 4930 | 6050 251 12 | 16.149 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 844 2237 5036 | 5000 0 -nan | 0.000 % | c | 100 | 844 2237 5036 | 5500 100 19 | 15.517 % | c | 250 | 844 2237 5036 | 6050 250 24 | 15.516 % | c | 475 | 844 2237 5036 | 6655 475 27 | 15.516 % | c | 812 | 844 2237 5036 | 7320 812 25 | 15.517 % | c | 1318 | 797 2237 5036 | 8052 1318 25 | 20.220 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 879 2245 5121 | 5000 0 -nan | 0.000 % | c | 105 | 879 2245 5121 | 5500 105 25 | 14.991 % | c | 255 | 879 2245 5121 | 6050 255 20 | 14.990 % | c | 480 | 879 2245 5121 | 6655 480 20 | 14.990 % | c | 818 | 832 2245 5121 | 7320 818 23 | 19.536 % | c | 1325 | 832 2245 5121 | 8052 1325 26 | 19.536 % | c | 2084 | 832 2245 5121 | 8857 2084 30 | 19.536 % | c | 3223 | 832 2245 5121 | 9743 3223 35 | 19.536 % | c | 4931 | 817 2245 5121 | 10717 4931 35 | 20.987 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 928 2255 5253 | 5000 0 -nan | 0.000 % | c | 100 | 928 2255 5253 | 5500 100 32 | 13.916 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 932 2260 5269 | 5000 0 -nan | 0.000 % | c | 100 | 932 2260 5269 | 5500 100 28 | 13.864 % | c | 250 | 932 2260 5269 | 6050 250 26 | 13.863 % | c | 475 | 932 2260 5269 | 6655 475 27 | 13.863 % | c | 812 | 932 2260 5269 | 7320 812 31 | 13.863 % | c | 1320 | 932 2260 5269 | 8052 1320 37 | 13.863 % | c | 2079 | 930 2260 5269 | 8857 2079 40 | 14.048 % | c | 3218 | 930 2260 5269 | 9743 3218 39 | 14.048 % | c | 4926 | 930 2260 5269 | 10717 4926 39 | 14.048 % | c | 7488 | 930 2260 5269 | 11789 7488 41 | 14.048 % | c | 11332 | 930 2260 5269 | 12968 11332 42 | 14.048 % | c | 17100 | 930 2260 5269 | 14265 10499 44 | 14.048 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 968 2266 5353 | 5000 0 -nan | 0.000 % | c | 100 | 968 2266 5353 | 5500 100 32 | 13.572 % | c | 253 | 958 2266 5353 | 6050 253 30 | 14.464 % | c | 478 | 958 2266 5353 | 6655 478 34 | 14.464 % | c | 815 | 958 2266 5353 | 7320 815 43 | 14.466 % | c | 1321 | 958 2266 5353 | 8052 1321 48 | 14.466 % | c | 2082 | 958 2266 5353 | 8857 2082 49 | 14.464 % | c | 3222 | 957 2266 5353 | 9743 3222 49 | 14.643 % | c | 4931 | 957 2266 5353 | 10717 4931 49 | 14.643 % | c | 7493 | 957 2266 5353 | 11789 7493 50 | 14.643 % | c | 11337 | 956 2266 5353 | 12968 11337 55 | 14.643 % | c | 17104 | 956 2266 5353 | 14265 10428 63 | 14.643 % | c | 25754 | 956 2266 5353 | 15692 11804 60 | 14.643 % | c | 38731 | 951 2266 5353 | 17261 8804 53 | 15.089 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1023 2284 5497 | 5000 0 -nan | 0.000 % | c | 102 | 1023 2284 5497 | 5500 102 42 | 12.937 % | c | 252 | 1023 2284 5497 | 6050 252 32 | 12.936 % | c | 482 | 1023 2284 5497 | 6655 482 37 | 12.936 % | c | 820 | 1023 2284 5497 | 7320 820 43 | 12.936 % | c | 1328 | 1023 2284 5497 | 8052 1328 51 | 12.936 % | c | 2089 | 1023 2284 5497 | 8857 2089 58 | 12.936 % | c | 3229 | 1023 2284 5497 | 9743 3229 59 | 12.936 % | c | 4938 | 1023 2284 5497 | 10717 4938 63 | 12.936 % | c | 7501 | 1023 2284 5497 | 11789 7501 65 | 12.936 % | c | 11346 | 1023 2284 5497 | 12968 11346 62 | 12.936 % | c | 17117 | 1023 2284 5497 | 14265 10499 59 | 12.936 % | c | 25766 | 1023 2284 5497 | 15692 11852 67 | 12.940 % | c | 38744 | 1023 2284 5497 | 17261 8774 105 | 12.936 % | c | 58207 | 1023 2284 5497 | 18987 10673 92 | 12.936 % | c | 87403 | 1023 2284 5497 | 20886 10902 92 | 12.936 % | c | 131196 | 1023 2284 5497 | 22974 12295 61 | 12.936 % | c | 196880 | 1023 2284 5497 | 25272 19745 56 | 12.937 % | c | 295406 | 973 2284 5497 | 27799 13399 86 | 17.192 % | c | 443195 | 973 2284 5497 | 30579 16185 97 | 17.192 % | c | 664882 | 973 2284 5497 | 33637 30303 102 | 17.192 % | c | 997411 | 972 2284 5497 | 37001 23603 76 | 17.277 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1095 2341 5753 | 5000 0 -nan | 0.000 % | c | 100 | 1095 2341 5753 | 5500 100 54 | 12.190 % | c | 252 | 1095 2341 5753 | 6050 252 33 | 12.190 % | c | 480 | 1095 2341 5753 | 6655 480 36 | 12.189 % | c | 817 | 1095 2341 5753 | 7320 817 47 | 12.189 % | c | 1324 | 1095 2341 5753 | 8052 1324 47 | 12.189 % | c | 2083 | 1095 2341 5753 | 8857 2083 51 | 12.189 % | c | 3224 | 1095 2341 5753 | 9743 3224 56 | 12.189 % | c | 4933 | 1095 2341 5753 | 10717 4933 66 | 12.189 % | c | 7497 | 1095 2341 5753 | 11789 7497 71 | 12.189 % | c | 11350 | 1095 2341 5753 | 12968 11350 78 | 12.189 % | c | 17117 | 1095 2341 5753 | 14265 10462 79 | 12.189 % | c | 25770 | 1095 2341 5753 | 15692 11789 86 | 12.189 % | c | 38744 | 1095 2341 5753 | 17261 8675 90 | 12.189 % | c | 58208 | 1095 2341 5753 | 18987 10518 101 | 12.189 % | c | 87401 | 1095 2341 5753 | 20886 10769 110 | 12.189 % | c | 131192 | 1095 2341 5753 | 22974 12169 94 | 12.189 % | c | 196882 | 1095 2341 5753 | 25272 19669 93 | 12.189 % | c | 295412 | 1095 2341 5753 | 27799 15412 95 | 12.189 % | c | 443203 | 1045 2341 5753 | 30579 16092 118 | 16.199 % | c | 664886 | 1045 2341 5753 | 33637 26257 117 | 16.199 % | c | 997411 | 1045 2341 5753 | 37001 30114 117 | 16.199 % | c CPU time : 1800 s c Total CPU time: 1800 s