c wbo 1.6 beta - 20110325 c | Number of variables: 4632 | c | Number of clauses: 16790 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4632 | c | Number Clauses: 16580 | 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 | 4632 16580 41820 | 5526 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4422 16790 40980 | 5596 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4460 16801 41138 | 5600 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4517 16817 41366 | 5605 0 -nan | 0.000 % | c | 102 | 4517 16817 41366 | 6166 102 10 | 3.565 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4597 16849 41705 | 5616 0 -nan | 0.000 % | c | 101 | 4597 16849 41705 | 6177 101 14 | 2.894 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4695 16881 42084 | 5627 0 -nan | 0.000 % | c | 101 | 4695 16881 42084 | 6189 101 12 | 2.208 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4781 16929 42467 | 5643 0 -nan | 0.000 % | c | 101 | 4781 16929 42467 | 6207 101 15 | 1.646 % | c | 251 | 4781 16929 42467 | 6828 251 14 | 1.646 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4810 16978 42701 | 5659 0 -nan | 0.000 % | c | 101 | 4810 16978 42701 | 6225 101 17 | 1.374 % | c | 254 | 4810 16978 42701 | 6847 254 18 | 1.374 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4935 17023 43167 | 5674 0 -nan | 0.000 % | c | 100 | 4935 17023 43167 | 6241 100 15 | 0.744 % | c | 251 | 4935 17023 43167 | 6865 251 18 | 0.745 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5006 17066 43462 | 5688 0 -nan | 0.000 % | c | 102 | 5006 17066 43462 | 6257 102 16 | 0.537 % | c | 255 | 5006 17066 43462 | 6883 255 21 | 0.537 % | c | 481 | 4981 17066 43462 | 7571 481 20 | 1.034 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5131 17123 43917 | 5707 0 -nan | 0.000 % | c | 100 | 5131 17123 43917 | 6278 100 14 | 0.233 % | c | 251 | 5131 17123 43917 | 6906 251 14 | 0.233 % | c | 476 | 5096 17123 43917 | 7596 476 13 | 3.928 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5187 17175 44199 | 5725 0 -nan | 0.000 % | c | 100 | 5187 17175 44199 | 6297 100 14 | 0.058 % | c | 250 | 5187 17175 44199 | 6927 250 19 | 0.058 % | c | 475 | 5187 17175 44199 | 7619 475 22 | 0.058 % | c | 813 | 5173 17175 44199 | 8381 813 22 | 0.328 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5274 17236 44554 | 5745 0 -nan | 0.000 % | c | 100 | 5274 17236 44554 | 6319 100 26 | 0.000 % | c | 250 | 5274 17236 44554 | 6951 250 22 | 0.000 % | c | 475 | 5274 17236 44554 | 7647 475 23 | 0.000 % | c | 813 | 5245 17236 44554 | 8411 813 21 | 0.550 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5336 17318 44914 | 5772 0 -nan | 0.000 % | c | 102 | 5336 17318 44914 | 6349 102 20 | 0.000 % | c | 252 | 5336 17318 44914 | 6984 252 16 | 0.000 % | c | 477 | 5336 17318 44914 | 7683 477 17 | 0.000 % | c | 814 | 5336 17318 44914 | 8451 814 18 | 0.000 % | c | 1327 | 5336 17318 44914 | 9296 1327 23 | 0.000 % | c | 2086 | 5336 17318 44914 | 10226 2086 24 | 0.000 % | c | 3225 | 5336 17318 44914 | 11249 3225 24 | 0.000 % | c | 4934 | 5332 17318 44914 | 12374 4934 26 | 0.076 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5453 17521 45735 | 5840 0 -nan | 0.000 % | c | 100 | 5453 17521 45735 | 6424 100 36 | 0.000 % | c | 250 | 5453 17521 45735 | 7066 250 31 | 0.000 % | c | 475 | 5453 17521 45735 | 7773 475 23 | 0.000 % | c | 814 | 5453 17521 45735 | 8550 814 23 | 0.000 % | c | 1320 | 5453 17521 45735 | 9405 1320 22 | 0.000 % | c | 2079 | 5453 17521 45735 | 10346 2079 26 | 0.000 % | c | 3219 | 5453 17521 45735 | 11381 3219 27 | 0.000 % | c | 4928 | 5453 17521 45735 | 12519 4928 28 | 0.000 % | c | 7490 | 5453 17521 45735 | 13771 7490 30 | 0.000 % | c | 11334 | 5450 17521 45735 | 15148 11334 33 | 0.055 % | c | 17100 | 5419 17521 45735 | 16663 9312 51 | 0.624 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5651 17831 47037 | 5943 0 -nan | 0.000 % | c | 100 | 5651 17831 47037 | 6538 100 37 | 0.000 % | c | 251 | 5651 17831 47037 | 7191 251 28 | 0.000 % | c | 477 | 5651 17831 47037 | 7911 477 21 | 0.000 % | c | 814 | 5651 17831 47037 | 8702 814 19 | 0.000 % | c | 1321 | 5651 17831 47037 | 9572 1321 22 | 0.000 % | c | 2080 | 5651 17831 47037 | 10529 2080 22 | 0.000 % | c | 3219 | 5651 17831 47037 | 11582 3219 22 | 0.000 % | c | 4928 | 5651 17831 47037 | 12740 4928 24 | 0.000 % | c | 7491 | 5651 17831 47037 | 14014 7491 28 | 0.000 % | c | 11335 | 5651 17831 47037 | 15416 11335 28 | 0.000 % | c | 17103 | 5651 17831 47037 | 16957 17103 34 | 0.000 % | c | 25752 | 5651 17831 47037 | 18653 8642 29 | 0.000 % | c | 38726 | 5651 17831 47037 | 20519 12123 40 | 0.000 % | c | 58188 | 5650 17831 47037 | 22571 10747 31 | 0.018 % | c | 87381 | 5650 17831 47037 | 24828 16588 84 | 0.018 % | c | 131171 | 5614 17831 47037 | 27310 21381 61 | 0.655 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5857 18080 48149 | 6026 0 -nan | 0.000 % | c | 102 | 5857 18080 48149 | 6629 102 26 | 0.000 % | c | 252 | 5857 18080 48149 | 7292 252 24 | 0.000 % | c | 477 | 5857 18080 48149 | 8021 477 20 | 0.000 % | c | 815 | 5857 18080 48149 | 8823 815 19 | 0.000 % | c | 1321 | 5857 18080 48149 | 9706 1321 22 | 0.000 % | c | 2080 | 5857 18080 48149 | 10676 2080 24 | 0.000 % | c | 3219 | 5857 18080 48149 | 11744 3219 23 | 0.000 % | c | 4928 | 5857 18080 48149 | 12918 4928 25 | 0.000 % | c | 7492 | 5857 18080 48149 | 14210 7492 25 | 0.000 % | c | 11341 | 5857 18080 48149 | 15631 11341 30 | 0.000 % | c | 17108 | 5857 18080 48149 | 17194 17108 32 | 0.000 % | c | 25758 | 5857 18080 48149 | 18914 17104 36 | 0.000 % | c | 38736 | 5857 18080 48149 | 20805 19039 48 | 0.000 % | c | 58198 | 5857 18080 48149 | 22886 17104 36 | 0.000 % | c | 87390 | 5857 18080 48149 | 25174 11848 48 | 0.000 % | c | 131179 | 5857 18080 48149 | 27692 25047 82 | 0.000 % | c | 196863 | 5857 18080 48149 | 30461 17097 35 | 0.000 % | c | 295391 | 5857 18080 48149 | 33507 15441 127 | 0.000 % | c | 443180 | 5857 18080 48149 | 36858 26544 50 | 0.000 % | c | 664864 | 5857 18080 48149 | 40544 34397 152 | 0.000 % | c | 997389 | 5854 18080 48149 | 44598 29467 75 | 0.051 % | c | 1496179 | 5822 18080 48149 | 49058 30143 47 | 0.598 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6066 18334 49167 | 6111 0 -nan | 0.000 % | c | 100 | 6066 18334 49167 | 6722 100 76 | 0.000 % | c | 251 | 6066 18334 49167 | 7394 251 44 | 0.000 % | c | 476 | 6066 18334 49167 | 8134 476 48 | 0.000 % | c | 813 | 6066 18334 49167 | 8947 813 39 | 0.000 % | c | 1320 | 6066 18334 49167 | 9842 1320 39 | 0.000 % | c | 2083 | 6066 18334 49167 | 10826 2083 36 | 0.000 % | c | 3223 | 6066 18334 49167 | 11909 3223 39 | 0.000 % | c | 4931 | 6066 18334 49167 | 13100 4931 37 | 0.000 % | c | 7493 | 6066 18334 49167 | 14410 7493 45 | 0.000 % | c | 11338 | 6066 18334 49167 | 15851 11338 41 | 0.000 % | c | 17107 | 6066 18334 49167 | 17436 8716 36 | 0.000 % | c | 25756 | 6066 18334 49167 | 19179 17365 50 | 0.000 % | c | 38731 | 6066 18334 49167 | 21097 10146 58 | 0.000 % | c | 58196 | 6066 18334 49167 | 23207 15026 59 | 0.000 % | c | 87389 | 6066 18334 49167 | 25528 14364 56 | 0.000 % | c | 131180 | 6066 18334 49167 | 28081 12766 41 | 0.000 % | c | 196865 | 6066 18334 49167 | 30889 15955 71 | 0.000 % | c | 295391 | 6066 18334 49167 | 33978 14319 61 | 0.000 % | c | 443181 | 6066 18334 49167 | 37376 36801 68 | 0.000 % | c | 664868 | 6066 18334 49167 | 41113 27315 60 | 0.000 % | c CPU time : 1800 s c Total CPU time: 1800 s