c wbo 1.6 beta - 20110325 c | Number of variables: 135 | c | Number of clauses: 2631 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 2631 | c | Number Clauses: 2496 | 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 | 2631 2496 7488 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 351 5269 7982 | 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 | 359 5274 7994 | 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 | 367 5279 8006 | 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 | 375 5284 8018 | 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 | 383 5289 8030 | 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 | 391 5294 8042 | 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 | 399 5299 8054 | 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 | 407 5304 8066 | 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 | 415 5309 8078 | 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 | 435 5318 8110 | 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 | 443 5323 8122 | 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 | 453 5328 8138 | 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 | 461 5333 8150 | 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 | 475 5342 8170 | 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 | 493 5351 8198 | 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 | 501 5356 8210 | 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 | 525 5369 8246 | 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 | 533 5374 8258 | 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 | 541 5379 8270 | 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 | 551 5384 8286 | 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 | 571 5393 8318 | 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 | 579 5398 8330 | 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 | 587 5403 8342 | 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 | 595 5408 8354 | 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 | 612 5417 8380 | 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 | 620 5422 8392 | 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 | 631 5428 8409 | 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 | 647 5437 8433 | 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 | 673 5454 8469 | 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 | 713 5479 8525 | 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 | 789 5530 8627 | 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 | 885 5596 8754 | 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 | 903 5609 8778 | 5000 0 -nan | 0.000 % | c | 103 | 903 5609 8778 | 5500 103 16 | 73.433 % | c | 254 | 902 5609 8778 | 6050 254 27 | 73.492 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1052 5720 8966 | 5000 0 -nan | 0.000 % | c | 103 | 1052 5720 8966 | 5500 103 40 | 70.350 % | c | 257 | 1052 5720 8966 | 6050 257 51 | 70.350 % | c | 482 | 1052 5720 8966 | 6655 482 43 | 70.350 % | c | 823 | 1051 5720 8966 | 7320 823 55 | 70.378 % | c | 1331 | 1051 5720 8966 | 8052 1331 65 | 70.378 % | c | 2090 | 1051 5720 8966 | 8857 2090 75 | 70.378 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1304 5919 9272 | 5000 0 -nan | 0.000 % | c | 101 | 1304 5919 9272 | 5500 101 24 | 65.684 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1384 5973 9379 | 5000 0 -nan | 0.000 % | c | 100 | 1384 5973 9379 | 5500 100 26 | 64.330 % | c | 250 | 1384 5973 9379 | 6050 250 39 | 64.330 % | c | 475 | 1381 5973 9379 | 6655 475 47 | 64.485 % | c | 812 | 1378 5973 9379 | 7320 812 47 | 64.485 % | c | 1319 | 1378 5973 9379 | 8052 1319 54 | 64.485 % | c | 2080 | 1377 5973 9379 | 8857 2080 61 | 64.510 % | c | 3222 | 1377 5973 9379 | 9743 3222 71 | 64.510 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1665 6209 9706 | 5000 0 -nan | 0.000 % | c | 103 | 1665 6209 9706 | 5500 103 25 | 59.986 % | c | 255 | 1665 6209 9706 | 6050 255 31 | 59.986 % | c | 486 | 1665 6209 9706 | 6655 486 46 | 59.986 % | c | 824 | 1665 6209 9706 | 7320 824 46 | 59.986 % | c | 1330 | 1664 6209 9706 | 8052 1330 57 | 60.010 % | c | 2089 | 1663 6209 9706 | 8857 2089 65 | 60.034 % | c | 3230 | 1659 6209 9706 | 9743 3230 109 | 60.130 % | c | 4938 | 1657 6209 9706 | 10717 4938 152 | 60.178 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2273 6749 10383 | 5000 0 -nan | 0.000 % | c | 102 | 2273 6749 10383 | 5500 102 28 | 52.338 % | c | 252 | 2273 6749 10383 | 6050 252 32 | 52.338 % | c | 478 | 2273 6749 10383 | 6655 478 47 | 52.338 % | c | 816 | 2273 6749 10383 | 7320 816 69 | 52.338 % | c | 1322 | 2273 6749 10383 | 8052 1322 82 | 52.338 % | c | 2082 | 2273 6749 10383 | 8857 2082 89 | 52.338 % | c | 3222 | 2273 6749 10383 | 9743 3222 102 | 52.338 % | c | 4931 | 2273 6749 10383 | 10717 4931 135 | 52.338 % | c | 7493 | 2273 6749 10383 | 11789 7493 147 | 52.338 % | c | 11340 | 2273 6749 10383 | 12968 11340 156 | 52.338 % | c | 17110 | 2273 6749 10383 | 14265 9187 150 | 52.338 % | c | 25759 | 2273 6749 10383 | 15692 9269 275 | 52.338 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2939 7352 11113 | 5000 0 -nan | 0.000 % | c | 102 | 2939 7352 11113 | 5500 102 25 | 45.925 % | c | 253 | 2939 7352 11113 | 6050 253 24 | 45.925 % | c | 478 | 2939 7352 11113 | 6655 478 37 | 45.925 % | c | 816 | 2939 7352 11113 | 7320 816 35 | 45.925 % | c | 1322 | 2939 7352 11113 | 8052 1322 54 | 45.925 % | c | 2082 | 2939 7352 11113 | 8857 2082 58 | 45.925 % | c | 3224 | 2939 7352 11113 | 9743 3224 63 | 45.925 % | c | 4933 | 2937 7352 11113 | 10717 4933 77 | 45.961 % | c | 7495 | 2937 7352 11113 | 11789 7495 87 | 45.961 % | c | 11339 | 2937 7352 11113 | 12968 11339 108 | 45.961 % | c | 17106 | 2937 7352 11113 | 14265 9322 151 | 45.961 % | c | 25760 | 2935 7352 11113 | 15692 9256 169 | 45.998 % | c | 38735 | 2935 7352 11113 | 17261 12979 163 | 45.998 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3836 8173 12087 | 5000 0 -nan | 0.000 % | c | 103 | 3836 8173 12087 | 5500 103 28 | 39.419 % | c | 257 | 3836 8173 12087 | 6050 257 37 | 39.419 % | c | 482 | 3836 8173 12087 | 6655 482 61 | 39.419 % | c | 819 | 3836 8173 12087 | 7320 819 67 | 39.419 % | c | 1325 | 3836 8173 12087 | 8052 1325 87 | 39.419 % | c | 2086 | 3836 8173 12087 | 8857 2086 105 | 39.419 % | c | 3225 | 3836 8173 12087 | 9743 3225 137 | 39.419 % | c | 4937 | 3836 8173 12087 | 10717 4937 151 | 39.419 % | c | 7500 | 3836 8173 12087 | 11789 7500 201 | 39.419 % | c | 11345 | 3836 8173 12087 | 12968 11345 270 | 39.419 % | c | 17112 | 3836 8173 12087 | 14265 9207 309 | 39.419 % | c | 25761 | 3836 8173 12087 | 15692 9141 231 | 39.419 % | c | 38738 | 3836 8173 12087 | 17261 12945 272 | 39.419 % | c | 58204 | 3836 8173 12087 | 18987 11968 399 | 39.419 % | c | 87397 | 3836 8173 12087 | 20886 19114 494 | 39.419 % | c | 131187 | 3836 8173 12087 | 22974 15052 691 | 39.419 % | c | 196872 | 3836 8173 12087 | 25272 15918 385 | 39.419 % | c | 295400 | 3836 8173 12087 | 27799 27429 965 | 39.419 % | c | 443190 | 3836 8173 12087 | 30579 26798 176 | 39.419 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5543 9772 13903 | 5000 0 -nan | 0.000 % | c | 100 | 5543 9772 13903 | 5500 100 43 | 31.049 % | c | 251 | 5543 9772 13903 | 6050 251 43 | 31.049 % | c | 476 | 5543 9772 13903 | 6655 476 55 | 31.049 % | c | 817 | 5543 9772 13903 | 7320 817 70 | 31.049 % | c | 1325 | 5543 9772 13903 | 8052 1325 75 | 31.049 % | c | 2084 | 5543 9772 13903 | 8857 2084 96 | 31.049 % | c | 3223 | 5543 9772 13903 | 9743 3223 122 | 31.049 % | c | 4932 | 5543 9772 13903 | 10717 4932 175 | 31.049 % | c | 7496 | 5543 9772 13903 | 11789 7496 221 | 31.049 % | c | 11340 | 5543 9772 13903 | 12968 11340 206 | 31.049 % | c | 17110 | 5543 9772 13903 | 14265 9247 270 | 31.049 % | c | 25759 | 5543 9772 13903 | 15692 17896 286 | 31.049 % | c | 38735 | 5543 9772 13903 | 17261 12361 385 | 31.049 % | c | 58198 | 5543 9772 13903 | 18987 11372 303 | 31.049 % | c | 87391 | 5543 9772 13903 | 20886 18688 247 | 31.049 % | c | 131182 | 5543 9772 13903 | 22974 24719 290 | 31.049 % | c | 196868 | 5543 9772 13903 | 25272 25152 381 | 31.049 % | c | 295396 | 5543 9772 13903 | 27799 15594 273 | 31.049 % | c | 443195 | 5543 9772 13903 | 30579 22336 365 | 31.049 % | c | 664884 | 5543 9772 13903 | 33637 30629 486 | 31.049 % | c CPU time : 1800 s c Total CPU time: 1800 s