c wbo 1.4a beta - 20100425 c | Number of variables: 38394 | c | Number of clauses: 156251 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.13 s | c | Number Variables: 38394 | c | Number Clauses: 156251 | 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 | 36925 156251 396886 | 52083 0 nan | 0.000 % | c | 106 | 36925 156251 396886 | 57292 106 25 | 3.826 % | c | 256 | 36925 156251 396886 | 63021 256 24 | 3.826 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37183 156268 397835 | 52089 0 nan | 0.000 % | c | 102 | 37183 156268 397835 | 57298 102 23 | 3.478 % | c | 252 | 37183 156268 397835 | 63028 252 24 | 3.478 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37411 156280 398661 | 52093 0 nan | 0.000 % | c | 103 | 37411 156280 398661 | 57302 103 42 | 3.176 % | c | 255 | 37411 156280 398661 | 63032 255 49 | 3.176 % | c | 482 | 37411 156280 398661 | 69336 482 41 | 3.176 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37695 156308 399701 | 52102 0 nan | 0.000 % | c | 102 | 37695 156308 399701 | 57312 102 16 | 2.820 % | c | 253 | 37695 156308 399701 | 63044 253 24 | 2.820 % | c | 479 | 37695 156308 399701 | 69348 479 38 | 2.820 % | c | 816 | 37695 156308 399701 | 76283 816 47 | 2.820 % | c | 1323 | 37695 156308 399701 | 83911 1323 83 | 2.820 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38903 156379 404063 | 52126 0 nan | 0.000 % | c | 101 | 38903 156379 404063 | 57338 101 36 | 1.302 % | c | 251 | 38903 156379 404063 | 63072 251 55 | 1.302 % | c | 479 | 38903 156379 404063 | 69380 479 59 | 1.302 % | c | 816 | 38903 156379 404063 | 76318 816 61 | 1.302 % | c | 1323 | 38903 156379 404063 | 83949 1323 57 | 1.302 % | c | 2082 | 38903 156379 404063 | 92344 2082 68 | 1.302 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39609 156473 406514 | 52157 0 nan | 0.000 % | c | 103 | 39609 156473 406514 | 57373 103 20 | 0.637 % | c | 253 | 39609 156473 406514 | 63110 253 25 | 0.637 % | c | 478 | 39608 156473 406514 | 69421 477 32 | 0.640 % | c | 815 | 39608 156473 406514 | 76364 814 51 | 0.640 % | c | 1321 | 39608 156473 406514 | 84000 1320 52 | 0.640 % | c | 2080 | 39608 156473 406514 | 92400 2079 67 | 0.640 % | c | 3219 | 39608 156473 406514 | 101640 3218 85 | 0.640 % | c | 4927 | 39608 156473 406514 | 111804 4926 102 | 0.640 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40564 156605 409198 | 52201 0 nan | 0.000 % | c | 100 | 40564 156605 409198 | 57421 100 29 | 0.302 % | c | 252 | 40564 156605 409198 | 63164 252 42 | 0.302 % | c | 477 | 40564 156605 409198 | 69480 477 43 | 0.302 % | c | 814 | 40564 156605 409198 | 76428 814 42 | 0.302 % | c | 1322 | 40564 156605 409198 | 84071 1322 49 | 0.302 % | c | 2081 | 40564 156605 409198 | 92478 2081 49 | 0.302 % | c | 3220 | 40564 156605 409198 | 101726 3220 68 | 0.302 % | c | 4929 | 40564 156605 409198 | 111898 4929 70 | 0.302 % | c | 7491 | 40541 156605 409198 | 123088 7486 82 | 0.359 % | c | 11336 | 40337 156605 409198 | 135397 9149 61 | 0.860 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41472 156836 411742 | 52278 0 nan | 0.000 % | c | 101 | 41472 156836 411742 | 57506 101 35 | 0.250 % | c | 251 | 41472 156836 411742 | 63257 251 41 | 0.250 % | c | 477 | 41472 156836 411742 | 69582 477 44 | 0.250 % | c | 818 | 41472 156836 411742 | 76541 818 56 | 0.250 % | c | 1324 | 41472 156836 411742 | 84195 1324 63 | 0.250 % | c | 2083 | 41472 156836 411742 | 92614 2083 67 | 0.250 % | c | 3223 | 41472 156836 411742 | 101876 3223 78 | 0.250 % | c | 4932 | 41472 156836 411742 | 112063 4932 82 | 0.250 % | c | 7495 | 41472 156836 411742 | 123270 7495 85 | 0.250 % | c | 11340 | 41472 156836 411742 | 135597 11340 75 | 0.250 % | c | 17110 | 41472 156836 411742 | 149157 17110 97 | 0.250 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42177 157144 414034 | 52381 0 nan | 0.000 % | c | 101 | 42177 157144 414034 | 57619 101 37 | 0.246 % | c | 252 | 42177 157144 414034 | 63381 252 42 | 0.246 % | c | 478 | 42177 157144 414034 | 69719 478 52 | 0.246 % | c | 818 | 42177 157144 414034 | 76691 818 54 | 0.246 % | c | 1324 | 42177 157144 414034 | 84360 1324 58 | 0.246 % | c | 2083 | 42177 157144 414034 | 92796 2083 60 | 0.246 % | c | 3222 | 42177 157144 414034 | 102076 3222 69 | 0.246 % | c | 4932 | 42177 157144 414034 | 112284 4932 73 | 0.246 % | c | 7495 | 42177 157144 414034 | 123512 7495 71 | 0.246 % | c | 11339 | 42177 157144 414034 | 135863 11339 73 | 0.246 % | c | 17105 | 42177 157144 414034 | 149450 17105 95 | 0.246 % | c | 25755 | 42177 157144 414034 | 164395 25755 113 | 0.246 % | c | 38729 | 42177 157144 414034 | 180834 38729 120 | 0.246 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 43135 157543 417057 | 52514 0 nan | 0.000 % | c | 100 | 43135 157543 417057 | 57765 100 29 | 0.241 % | c | 250 | 43135 157543 417057 | 63542 250 29 | 0.241 % | c | 477 | 43135 157543 417057 | 69896 477 29 | 0.241 % | c | 817 | 43135 157543 417057 | 76886 817 29 | 0.241 % | c | 1327 | 43135 157543 417057 | 84574 1327 38 | 0.241 % | c | 2086 | 43134 157543 417057 | 93032 2084 41 | 0.243 % | c | 3226 | 43134 157543 417057 | 102335 3224 42 | 0.243 % | c | 4936 | 43134 157543 417057 | 112569 4934 56 | 0.243 % | c | 7500 | 43134 157543 417057 | 123826 7498 60 | 0.243 % | c | 11345 | 43133 157543 417057 | 136208 11342 64 | 0.245 % | c | 17111 | 43133 157543 417057 | 149829 17108 64 | 0.245 % | c | 25760 | 43133 157543 417057 | 164812 25757 86 | 0.245 % | c | 38734 | 43133 157543 417057 | 181293 38731 101 | 0.245 % | c | 58195 | 43133 157543 417057 | 199423 58192 92 | 0.245 % | c | 87387 | 43130 157543 417057 | 219365 81986 101 | 0.252 % | c | 131176 | 43130 157543 417057 | 241301 125775 123 | 0.252 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 44083 158304 421076 | 52768 0 nan | 0.000 % | c | 101 | 44083 158304 421076 | 58044 101 37 | 0.235 % | c | 251 | 44083 158304 421076 | 63849 251 34 | 0.235 % | c | 476 | 44083 158304 421076 | 70234 476 29 | 0.235 % | c | 813 | 44083 158304 421076 | 77257 813 32 | 0.235 % | c | 1319 | 44082 158304 421076 | 84983 1318 33 | 0.238 % | c | 2080 | 44082 158304 421076 | 93481 2079 46 | 0.238 % | c | 3219 | 44082 158304 421076 | 102829 3218 43 | 0.238 % | c | 4928 | 44082 158304 421076 | 113112 4927 47 | 0.238 % | c | 7491 | 44082 158304 421076 | 124424 7490 44 | 0.238 % | c | 11335 | 44082 158304 421076 | 136866 11334 52 | 0.238 % | c | 17101 | 44082 158304 421076 | 150553 17100 65 | 0.238 % | c | 25751 | 44082 158304 421076 | 165608 25750 61 | 0.238 % | c | 38725 | 44082 158304 421076 | 182169 38724 76 | 0.238 % | c | 58186 | 44081 158304 421076 | 200386 58182 80 | 0.240 % | c | 87382 | 44080 158304 421076 | 220425 87376 80 | 0.242 % | c | 131171 | 44079 158304 421076 | 242467 131161 129 | 0.244 % | c | 196856 | 44079 158304 421076 | 266714 196846 196 | 0.244 % | c | 295386 | 44078 158304 421076 | 293385 295375 191 | 0.247 % | c Memory used : 368.36 MB c CPU time : 1800 s c c Total CPU time: 1800 s