c wbo 1.4a beta - 20100425 c | Number of variables: 22665 | c | Number of clauses: 85981 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 22665 | c | Number Clauses: 85981 | 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 | 21300 85981 209493 | 28660 0 nan | 0.000 % | c | 100 | 21300 85981 209493 | 31526 100 10 | 6.023 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21408 86007 209940 | 28669 0 nan | 0.000 % | c | 100 | 21408 86007 209940 | 31535 100 10 | 5.771 % | c | 251 | 21408 86007 209940 | 34689 251 10 | 5.771 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21504 86036 210355 | 28678 0 nan | 0.000 % | c | 100 | 21504 86036 210355 | 31546 100 12 | 5.548 % | c | 251 | 21503 86036 210355 | 34701 251 14 | 5.754 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21767 86084 211401 | 28694 0 nan | 0.000 % | c | 100 | 21767 86084 211401 | 31564 100 8 | 4.956 % | c | 252 | 21767 86084 211401 | 34720 252 12 | 4.956 % | c | 477 | 21767 86084 211401 | 38192 477 15 | 4.956 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22013 86154 212396 | 28718 0 nan | 0.000 % | c | 100 | 22013 86154 212396 | 31589 100 14 | 4.474 % | c | 250 | 22013 86154 212396 | 34748 250 16 | 4.474 % | c | 477 | 22013 86154 212396 | 38223 477 16 | 4.904 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22232 86193 213256 | 28731 0 nan | 0.000 % | c | 100 | 22232 86193 213256 | 31604 100 11 | 3.994 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22386 86225 213885 | 28741 0 nan | 0.000 % | c | 100 | 22386 86225 213885 | 31615 100 17 | 3.654 % | c | 250 | 22386 86225 213885 | 34777 250 18 | 3.654 % | c | 475 | 22386 86225 213885 | 38255 475 25 | 3.654 % | c | 812 | 22353 86225 213885 | 42080 767 37 | 3.861 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23017 86321 216266 | 28773 0 nan | 0.000 % | c | 101 | 23017 86321 216266 | 31651 101 12 | 2.404 % | c | 251 | 23017 86321 216266 | 34816 251 16 | 2.404 % | c | 477 | 23017 86321 216266 | 38297 477 21 | 2.404 % | c | 814 | 23017 86321 216266 | 42127 814 20 | 2.404 % | c | 1322 | 23017 86321 216266 | 46340 1322 28 | 2.404 % | c | 2081 | 23017 86321 216266 | 50974 2081 47 | 2.404 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24121 86482 220316 | 28827 0 nan | 0.000 % | c | 100 | 24121 86482 220316 | 31710 100 18 | 0.438 % | c | 250 | 24121 86482 220316 | 34881 250 22 | 0.438 % | c | 475 | 24121 86482 220316 | 38369 475 19 | 0.438 % | c | 812 | 24121 86482 220316 | 42206 812 19 | 0.438 % | c | 1318 | 24121 86482 220316 | 46426 1318 26 | 0.438 % | c | 2077 | 24121 86482 220316 | 51069 2077 35 | 0.438 % | c | 3216 | 24121 86482 220316 | 56176 3216 53 | 0.438 % | c | 4924 | 24121 86482 220316 | 61793 4924 59 | 0.438 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24989 86636 222784 | 28878 0 nan | 0.000 % | c | 103 | 24989 86636 222784 | 31766 103 13 | 0.040 % | c | 253 | 24989 86636 222784 | 34943 253 20 | 0.040 % | c | 479 | 24989 86636 222784 | 38437 479 20 | 0.040 % | c | 816 | 24989 86636 222784 | 42281 816 24 | 0.040 % | c | 1322 | 24989 86636 222784 | 46509 1322 27 | 0.040 % | c | 2082 | 24989 86636 222784 | 51160 2082 30 | 0.040 % | c | 3221 | 24989 86636 222784 | 56276 3221 31 | 0.040 % | c | 4931 | 24989 86636 222784 | 61903 4931 34 | 0.040 % | c | 7493 | 24989 86636 222784 | 68094 7493 35 | 0.040 % | c | 11337 | 24989 86636 222784 | 74903 11337 46 | 0.040 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25770 86808 224861 | 28936 0 nan | 0.000 % | c | 100 | 25770 86808 224861 | 31829 100 18 | 0.000 % | c | 251 | 25770 86808 224861 | 35012 251 18 | 0.000 % | c | 476 | 25770 86808 224861 | 38513 476 23 | 0.000 % | c | 814 | 25770 86808 224861 | 42365 814 24 | 0.000 % | c | 1321 | 25770 86808 224861 | 46601 1321 24 | 0.000 % | c | 2081 | 25770 86808 224861 | 51261 2081 26 | 0.000 % | c | 3220 | 25770 86808 224861 | 56388 3220 26 | 0.000 % | c | 4929 | 25770 86808 224861 | 62026 4929 28 | 0.000 % | c | 7491 | 25770 86808 224861 | 68229 7491 44 | 0.000 % | c | 11337 | 25770 86808 224861 | 75052 11337 54 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26608 87110 227390 | 29036 0 nan | 0.000 % | c | 100 | 26608 87110 227390 | 31940 100 18 | 0.000 % | c | 250 | 26608 87110 227390 | 35134 250 21 | 0.000 % | c | 475 | 26608 87110 227390 | 38647 475 18 | 0.000 % | c | 812 | 26608 87110 227390 | 42512 812 23 | 0.000 % | c | 1322 | 26608 87110 227390 | 46763 1322 24 | 0.000 % | c | 2081 | 26608 87110 227390 | 51440 2081 26 | 0.000 % | c | 3220 | 26608 87110 227390 | 56584 3220 30 | 0.000 % | c | 4929 | 26608 87110 227390 | 62242 4929 35 | 0.000 % | c | 7494 | 26608 87110 227390 | 68466 7494 38 | 0.000 % | c | 11340 | 26608 87110 227390 | 75313 11340 50 | 0.000 % | c | 17106 | 26608 87110 227390 | 82844 17106 46 | 0.000 % | c | 25755 | 26608 87110 227390 | 91129 25755 52 | 0.000 % | c | 38731 | 26608 87110 227390 | 100242 38731 59 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 27329 87485 229879 | 29161 0 nan | 0.000 % | c | 100 | 27329 87485 229879 | 32077 100 19 | 0.000 % | c | 250 | 27329 87485 229879 | 35285 250 30 | 0.000 % | c | 475 | 27329 87485 229879 | 38814 475 27 | 0.000 % | c | 812 | 27329 87485 229879 | 42695 812 25 | 0.000 % | c | 1318 | 27329 87485 229879 | 46965 1318 27 | 0.000 % | c | 2078 | 27329 87485 229879 | 51661 2078 29 | 0.000 % | c | 3217 | 27329 87485 229879 | 56827 3217 32 | 0.000 % | c | 4926 | 27329 87485 229879 | 62510 4926 37 | 0.000 % | c | 7488 | 27329 87485 229879 | 68761 7488 45 | 0.000 % | c | 11333 | 27329 87485 229879 | 75637 11333 54 | 0.000 % | c | 17099 | 27329 87485 229879 | 83201 17099 56 | 0.000 % | c | 25749 | 27329 87485 229879 | 91521 25749 62 | 0.000 % | c | 38725 | 27329 87485 229879 | 100673 38725 61 | 0.000 % | c | 58186 | 27329 87485 229879 | 110741 58186 68 | 0.000 % | c | 87382 | 27329 87485 229879 | 121815 87382 67 | 0.000 % | c | 131172 | 27326 87485 229879 | 133997 26342 67 | 0.011 % | c | 196856 | 27326 87485 229879 | 147396 92026 105 | 0.011 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 28288 88146 233649 | 29382 0 nan | 0.000 % | c | 100 | 28288 88146 233649 | 32320 100 18 | 0.000 % | c | 250 | 28288 88146 233649 | 35552 250 15 | 0.000 % | c | 475 | 28288 88146 233649 | 39107 475 15 | 0.000 % | c | 813 | 28288 88146 233649 | 43018 813 17 | 0.000 % | c | 1319 | 28288 88146 233649 | 47320 1319 17 | 0.000 % | c | 2080 | 28288 88146 233649 | 52052 2080 18 | 0.000 % | c | 3221 | 28288 88146 233649 | 57257 3221 21 | 0.000 % | c | 4931 | 28288 88146 233649 | 62982 4931 23 | 0.000 % | c | 7493 | 28288 88146 233649 | 69281 7493 27 | 0.000 % | c | 11337 | 28288 88146 233649 | 76209 11337 32 | 0.000 % | c | 17106 | 28288 88146 233649 | 83830 17106 34 | 0.000 % | c =============================================================================== c Total CPU time: 748.804 s