c wbo 1.4a beta - 20100425 c | Number of variables: 3144 | c | Number of clauses: 5772 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 3144 | c | Number Clauses: 5772 | 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 | 3143 5879 78539 | 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 | 3290 5880 79124 | 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 | 3342 5881 79228 | 5000 0 nan | 0.000 % | c | 102 | 3341 5881 79228 | 5500 102 35 | 26.291 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3423 5882 79892 | 5000 0 nan | 0.000 % | c | 107 | 3423 5882 79892 | 5500 107 41 | 25.555 % | c | 257 | 3421 5882 79892 | 6050 257 31 | 25.598 % | c | 483 | 3420 5882 79892 | 6655 483 31 | 25.663 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3502 5884 80556 | 5000 0 nan | 0.000 % | c | 106 | 3502 5884 80556 | 5500 106 61 | 24.946 % | c | 257 | 3499 5884 80556 | 6050 257 43 | 25.011 % | c | 482 | 3499 5884 80556 | 6655 482 52 | 25.011 % | c | 820 | 3498 5884 80556 | 7320 820 57 | 25.032 % | c | 1331 | 3498 5884 80556 | 8052 1331 60 | 25.032 % | c | 2093 | 3498 5884 80556 | 8857 2084 60 | 25.032 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3693 5885 85786 | 5000 0 nan | 0.000 % | c | 109 | 3693 5885 85786 | 5500 109 58 | 22.367 % | c | 259 | 3689 5885 85786 | 6050 259 35 | 22.451 % | c | 484 | 3688 5885 85786 | 6655 484 32 | 22.472 % | c | 822 | 3687 5885 85786 | 7320 822 30 | 22.493 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3790 5886 86482 | 5000 0 nan | 0.000 % | c | 100 | 3789 5886 86482 | 5500 100 19 | 21.752 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3956 5887 86814 | 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 | 4016 5888 88686 | 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 | 4220 5889 90689 | 5000 0 nan | 0.000 % | c | 100 | 4220 5889 90689 | 5500 100 13 | 19.265 % | c | 250 | 4219 5889 90689 | 6050 250 14 | 19.380 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4278 5890 91809 | 5000 0 nan | 0.000 % | c | 100 | 4278 5890 91809 | 5500 100 16 | 18.654 % | c | 253 | 4277 5890 91809 | 6050 253 34 | 18.673 % | c | 481 | 4267 5890 91809 | 6655 481 35 | 24.472 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4351 5891 92719 | 5000 0 nan | 0.000 % | c | 100 | 4351 5891 92719 | 5500 100 18 | 17.875 % | c | 267 | 4351 5891 92719 | 6050 267 32 | 17.875 % | c | 499 | 4349 5891 92719 | 6655 499 34 | 17.931 % | c | 837 | 4348 5891 92719 | 7320 837 43 | 17.931 % | c | 1344 | 4348 5891 92719 | 8052 1344 45 | 17.931 % | c | 2104 | 4347 5891 92719 | 8857 2099 55 | 17.950 % | c | 3243 | 4347 5891 92719 | 9743 3238 60 | 17.950 % | c | 4953 | 4347 5891 92719 | 10717 4948 60 | 17.950 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4448 5892 93415 | 5000 0 nan | 0.000 % | c | 101 | 4448 5892 93415 | 5500 101 19 | 17.354 % | c | 251 | 4447 5892 93415 | 6050 251 33 | 17.391 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4704 5893 95712 | 5000 0 nan | 0.000 % | c | 111 | 4704 5893 95712 | 5500 111 48 | 15.472 % | c | 265 | 4704 5893 95712 | 6050 265 47 | 15.490 % | c | 490 | 4704 5893 95712 | 6655 490 69 | 15.490 % | c | 827 | 4704 5893 95712 | 7320 827 71 | 15.490 % | c | 1340 | 4704 5893 95712 | 8052 1340 74 | 15.490 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5035 5894 98381 | 5000 0 nan | 0.000 % | c | 109 | 5035 5894 98381 | 5500 109 57 | 13.622 % | c | 259 | 5035 5894 98381 | 6050 259 47 | 13.622 % | c | 486 | 5035 5894 98381 | 6655 486 56 | 13.622 % | c | 823 | 5035 5894 98381 | 7320 823 78 | 13.622 % | c | 1329 | 5035 5894 98381 | 8052 1329 86 | 13.622 % | c | 2088 | 5035 5894 98381 | 8857 2088 91 | 13.622 % | c | 3227 | 5035 5894 98381 | 9743 3227 101 | 13.622 % | c | 4937 | 5035 5894 98381 | 10717 4937 102 | 13.622 % | c | 7500 | 5035 5894 98381 | 11789 7500 98 | 13.622 % | c | 11344 | 5034 5894 98381 | 12968 11342 95 | 13.639 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5119 5895 98549 | 5000 0 nan | 0.000 % | c | 101 | 5119 5895 98549 | 5500 101 62 | 13.428 % | c | 252 | 5119 5895 98549 | 6050 252 72 | 13.428 % | c | 484 | 5119 5895 98549 | 6655 484 83 | 13.428 % | c | 821 | 5119 5895 98549 | 7320 821 85 | 13.428 % | c | 1327 | 5119 5895 98549 | 8052 1327 95 | 13.428 % | c | 2087 | 5119 5895 98549 | 8857 2087 104 | 13.428 % | c | 3229 | 5119 5895 98549 | 9743 3229 113 | 13.428 % | c | 4937 | 5117 5895 98549 | 10717 2324 67 | 13.462 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5566 5896 106143 | 5000 0 nan | 0.000 % | c | 101 | 5566 5896 106143 | 5500 101 47 | 11.327 % | c | 257 | 5566 5896 106143 | 6050 257 68 | 11.327 % | c | 482 | 5566 5896 106143 | 6655 482 62 | 11.327 % | c | 819 | 5566 5896 106143 | 7320 819 60 | 11.327 % | c | 1325 | 5566 5896 106143 | 8052 1325 60 | 11.327 % | c | 2089 | 5566 5896 106143 | 8857 2089 61 | 11.327 % | c | 3228 | 5566 5896 106143 | 9743 3228 62 | 11.327 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5650 5897 106311 | 5000 0 nan | 0.000 % | c | 100 | 5650 5897 106311 | 5500 100 75 | 11.177 % | c | 250 | 5650 5897 106311 | 6050 250 90 | 11.177 % | c | 475 | 5650 5897 106311 | 6655 475 83 | 11.177 % | c | 812 | 5650 5897 106311 | 7320 812 101 | 11.177 % | c | 1321 | 5650 5897 106311 | 8052 1321 135 | 11.177 % | c | 2080 | 5650 5897 106311 | 8857 2080 144 | 11.177 % | c | 3220 | 5650 5897 106311 | 9743 3220 144 | 11.177 % | c | 4928 | 5650 5897 106311 | 10717 4928 182 | 11.177 % | c | 7490 | 5650 5897 106311 | 11789 7490 200 | 11.177 % | c | 11334 | 5650 5897 106311 | 12968 11334 197 | 11.177 % | c | 17100 | 5650 5897 106311 | 14265 10218 161 | 11.177 % | c | 25751 | 5650 5897 106311 | 15692 11360 157 | 11.177 % | c | 38728 | 5650 5897 106311 | 17261 16011 181 | 11.177 % | c | 58190 | 5650 5897 106311 | 18987 17154 189 | 11.177 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6351 5898 113459 | 5000 0 nan | 0.000 % | c | 101 | 6351 5898 113459 | 5500 101 52 | 8.289 % | c | 253 | 6351 5898 113459 | 6050 253 78 | 8.289 % | c | 478 | 6351 5898 113459 | 6655 478 83 | 8.289 % | c | 817 | 6351 5898 113459 | 7320 817 115 | 8.289 % | c | 1323 | 6351 5898 113459 | 8052 1323 140 | 8.289 % | c | 2083 | 6351 5898 113459 | 8857 2083 147 | 8.289 % | c | 3222 | 6351 5898 113459 | 9743 3222 139 | 8.289 % | c | 4933 | 6351 5898 113459 | 10717 4933 144 | 8.289 % | c | 7495 | 6351 5898 113459 | 11789 7495 149 | 8.289 % | c | 11339 | 6351 5898 113459 | 12968 11339 143 | 8.289 % | c | 17109 | 6351 5898 113459 | 14265 10295 140 | 8.289 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6598 5899 115318 | 5000 0 nan | 0.000 % | c | 111 | 6598 5899 115318 | 5500 111 85 | 7.513 % | c | 264 | 6598 5899 115318 | 6050 264 88 | 7.513 % | c | 489 | 6598 5899 115318 | 6655 489 117 | 7.513 % | c | 826 | 6598 5899 115318 | 7320 826 134 | 7.513 % | c | 1332 | 6598 5899 115318 | 8052 1332 124 | 7.513 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6964 5900 127269 | 5000 0 nan | 0.000 % | c | 101 | 6964 5900 127269 | 5500 101 57 | 5.905 % | c | 251 | 6964 5900 127269 | 6050 251 69 | 5.905 % | c | 479 | 6964 5900 127269 | 6655 479 77 | 5.905 % | c | 816 | 6964 5900 127269 | 7320 816 88 | 5.905 % | c | 1322 | 6964 5900 127269 | 8052 1322 100 | 5.905 % | c | 2081 | 6964 5900 127269 | 8857 2081 108 | 5.905 % | c | 3221 | 6964 5900 127269 | 9743 3221 117 | 5.905 % | c | 4931 | 6964 5900 127269 | 10717 4931 124 | 5.905 % | c | 7493 | 6964 5900 127269 | 11789 7493 128 | 5.905 % | c | 11342 | 6964 5900 127269 | 12968 11342 128 | 5.905 % | c | 17110 | 6964 5900 127269 | 14265 10307 110 | 5.905 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 7048 5901 127437 | 5000 0 nan | 0.000 % | c | 102 | 7048 5901 127437 | 5500 102 57 | 5.838 % | c | 252 | 7048 5901 127437 | 6050 252 233 | 5.838 % | c | 477 | 7048 5901 127437 | 6655 477 240 | 5.838 % | c | 814 | 7048 5901 127437 | 7320 814 250 | 5.838 % | c | 1320 | 7048 5901 127437 | 8052 1320 265 | 5.838 % | c | 2079 | 7048 5901 127437 | 8857 2079 263 | 5.838 % | c | 3218 | 7048 5901 127437 | 9743 3218 272 | 5.838 % | c | 4926 | 7048 5901 127437 | 10717 4926 288 | 5.838 % | c | 7489 | 7048 5901 127437 | 11789 7489 302 | 5.838 % | c | 11335 | 7048 5901 127437 | 12968 11335 347 | 5.838 % | c | 17103 | 7048 5901 127437 | 14265 10185 358 | 5.838 % | c | 25753 | 7048 5901 127437 | 15692 11252 388 | 5.838 % | c | 38728 | 7048 5901 127437 | 17261 15965 320 | 5.838 % | c | 58189 | 7048 5901 127437 | 18987 17636 321 | 5.838 % | c | 87391 | 7048 5901 127437 | 20886 14558 234 | 5.838 % | c | 131182 | 7048 5901 127437 | 22974 12226 292 | 5.838 % | c | 196871 | 7048 5901 127437 | 25272 18138 257 | 5.838 % |