c wbo 1.4a beta - 20100425 c | Number of variables: 38559 | c | Number of clauses: 151944 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.13 s | c | Number Variables: 38559 | c | Number Clauses: 151944 | 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 | 36155 151944 382217 | 50648 0 nan | 0.000 % | c | 100 | 36155 151944 382217 | 55712 100 39 | 6.235 % | c | 252 | 36155 151944 382217 | 61284 252 28 | 6.235 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36337 151954 382876 | 50651 0 nan | 0.000 % | c | 102 | 36337 151954 382876 | 55716 102 31 | 5.984 % | c | 256 | 36336 151954 382876 | 61288 256 39 | 5.990 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36619 151976 383899 | 50658 0 nan | 0.000 % | c | 100 | 36619 151976 383899 | 55724 100 29 | 5.643 % | c | 255 | 36619 151976 383899 | 61296 255 57 | 5.643 % | c | 481 | 36619 151976 383899 | 67426 481 65 | 5.643 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37029 151993 385303 | 50664 0 nan | 0.000 % | c | 100 | 37029 151993 385303 | 55730 100 25 | 5.151 % | c | 251 | 37029 151993 385303 | 61303 251 29 | 5.151 % | c | 476 | 37029 151993 385303 | 67434 476 50 | 5.151 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37577 152018 387246 | 50672 0 nan | 0.000 % | c | 101 | 37577 152018 387246 | 55739 101 20 | 4.452 % | c | 251 | 37577 152018 387246 | 61313 251 27 | 4.452 % | c | 476 | 37575 152018 387246 | 67445 473 43 | 4.457 % | c | 813 | 37575 152018 387246 | 74189 810 55 | 4.457 % | c | 1320 | 37572 152018 387246 | 81608 1309 86 | 4.465 % | c | 2080 | 37489 152018 387246 | 89769 2040 131 | 4.676 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38474 152087 390389 | 50695 0 nan | 0.000 % | c | 101 | 38474 152087 390389 | 55765 101 21 | 3.429 % | c | 251 | 38474 152087 390389 | 61341 251 28 | 3.429 % | c | 476 | 38471 152087 390389 | 67475 474 37 | 3.441 % | c | 813 | 38469 152087 390389 | 74223 803 47 | 3.441 % | c | 1319 | 38469 152087 390389 | 81645 1309 58 | 3.441 % | c | 2078 | 38469 152087 390389 | 89810 2068 67 | 3.441 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39045 152182 392308 | 50727 0 nan | 0.000 % | c | 100 | 39045 152182 392308 | 55800 100 24 | 2.967 % | c | 250 | 39045 152182 392308 | 61380 250 50 | 2.967 % | c | 475 | 39045 152182 392308 | 67518 475 46 | 2.967 % | c | 813 | 39045 152182 392308 | 74269 813 46 | 2.967 % | c | 1319 | 39044 152182 392308 | 81696 1312 50 | 2.972 % | c | 2078 | 39013 152182 392308 | 89866 2061 50 | 3.047 % | c | 3217 | 39008 152182 392308 | 98853 3043 75 | 3.059 % | c | 4926 | 38899 152182 392308 | 108738 4709 86 | 3.330 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39986 152197 394562 | 50732 0 nan | 0.000 % | c | 100 | 39985 152197 394562 | 55805 100 31 | 2.654 % | c | 251 | 39984 152197 394562 | 61386 251 36 | 2.661 % | c | 476 | 39975 152197 394562 | 67524 474 50 | 2.664 % | c | 815 | 39975 152197 394562 | 74277 812 42 | 2.664 % | c | 1322 | 39975 152197 394562 | 81704 1319 50 | 2.664 % | c | 2082 | 39968 152197 394562 | 89875 2076 54 | 2.681 % | c | 3222 | 39967 152197 394562 | 98862 3216 56 | 2.683 % | c | 4932 | 39908 152197 394562 | 108749 4901 65 | 2.827 % | c | 7495 | 39902 152197 394562 | 119624 7452 103 | 2.842 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40813 152393 396836 | 50797 0 nan | 0.000 % | c | 100 | 40813 152393 396836 | 55877 100 20 | 2.524 % | c | 250 | 40813 152393 396836 | 61465 250 22 | 2.527 % | c | 477 | 40809 152393 396836 | 67611 476 34 | 2.536 % | c | 815 | 40808 152393 396836 | 74372 814 35 | 2.536 % | c | 1324 | 40781 152393 396836 | 81810 1289 40 | 2.632 % | c | 2087 | 40745 152393 396836 | 89991 2041 43 | 2.770 % | c | 3226 | 40685 152393 396836 | 98990 3153 55 | 2.830 % | c | 4935 | 40680 152393 396836 | 108889 4859 52 | 2.842 % | c | 7500 | 40623 152393 396836 | 119778 7413 58 | 2.978 % | c | 11345 | 40619 152393 396836 | 131756 11251 56 | 2.993 % | c | 17111 | 40525 152393 396836 | 144931 16869 111 | 3.239 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41575 152698 399210 | 50899 0 nan | 0.000 % | c | 100 | 41573 152698 399210 | 55989 100 18 | 2.492 % | c | 251 | 41535 152698 399210 | 61588 240 22 | 2.550 % | c | 478 | 41535 152698 399210 | 67747 467 31 | 2.550 % | c | 817 | 41535 152698 399210 | 74521 806 34 | 2.550 % | c | 1323 | 41523 152698 399210 | 81973 1305 40 | 2.578 % | c | 2086 | 41521 152698 399210 | 90171 2067 41 | 2.583 % | c | 3226 | 41519 152698 399210 | 99188 3206 47 | 2.588 % | c | 4934 | 41516 152698 399210 | 109107 4911 59 | 2.595 % | c | 7501 | 41516 152698 399210 | 120017 7478 73 | 2.595 % | c | 11346 | 41499 152698 399210 | 132019 11322 80 | 2.635 % | c | 17114 | 41466 152698 399210 | 145221 17073 77 | 2.712 % | c | 25763 | 41433 152698 399210 | 159743 25595 74 | 2.790 % | c | 38738 | 41416 152698 399210 | 175718 38543 69 | 2.830 % | c | 58200 | 41398 152698 399210 | 193290 58002 64 | 2.872 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42135 153026 401216 | 51008 0 nan | 0.000 % | c | 101 | 42131 153026 401216 | 56109 101 31 | 2.461 % | c | 251 | 42131 153026 401216 | 61720 251 52 | 2.461 % | c | 476 | 42123 153026 401216 | 67892 475 46 | 2.461 % | c | 815 | 42098 153026 401216 | 74681 813 45 | 2.519 % | c | 1321 | 42098 153026 401216 | 82149 1319 51 | 2.519 % | c | 2082 | 42098 153026 401216 | 90364 2080 46 | 2.519 % | c | 3222 | 42098 153026 401216 | 99401 3220 46 | 2.519 % | c | 4931 | 42095 153026 401216 | 109341 4928 76 | 2.526 % | c | 7493 | 42095 153026 401216 | 120275 7487 67 | 2.526 % | c | 11341 | 42070 153026 401216 | 132303 11323 64 | 2.584 % | c | 17108 | 42055 153026 401216 | 145533 17063 59 | 2.619 % | c | 25759 | 41983 153026 401216 | 160087 25515 80 | 2.786 % | c | 38733 | 41884 153026 401216 | 176095 38445 112 | 3.015 % | c | 58196 | 41879 153026 401216 | 193705 57902 101 | 3.026 % | c | 87389 | 41878 153026 401216 | 213075 87094 91 | 3.029 % | c | 131179 | 41872 153026 401216 | 234383 130883 91 | 3.047 % | c | 196863 | 41865 153026 401216 | 257821 196566 82 | 3.059 % | c Memory used : 146.77 MB c CPU time : 1800.03 s c c Total CPU time: 1800.03 s