c wbo 1.4a beta - 20100425 c | Number of variables: 22917 | c | Number of clauses: 84508 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 22917 | c | Number Clauses: 84508 | 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 | 21011 84508 204016 | 28169 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21009 84518 204044 | 28172 0 nan | 0.000 % | c | 100 | 21003 84518 204044 | 30989 100 14 | 9.265 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21207 84534 204797 | 28178 0 nan | 0.000 % | c | 100 | 21207 84534 204797 | 30995 100 14 | 7.876 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21379 84542 205403 | 28180 0 nan | 0.000 % | c | 101 | 21377 84542 205403 | 30998 101 27 | 7.512 % | c | 251 | 21351 84542 205403 | 34098 225 24 | 7.758 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21659 84569 206415 | 28189 0 nan | 0.000 % | c | 102 | 21659 84569 206415 | 31008 102 12 | 6.899 % | c | 252 | 21659 84569 206415 | 34109 252 20 | 6.908 % | c | 477 | 21614 84569 206415 | 37520 445 22 | 7.196 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22034 84626 207793 | 28208 0 nan | 0.000 % | c | 102 | 22026 84626 207793 | 31029 102 11 | 6.239 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22140 84645 208209 | 28215 0 nan | 0.000 % | c | 100 | 22140 84645 208209 | 31036 100 10 | 5.927 % | c | 250 | 22140 84645 208209 | 34140 250 23 | 5.927 % | c | 475 | 22140 84645 208209 | 37554 475 20 | 5.927 % | c | 812 | 22140 84645 208209 | 41309 812 23 | 5.927 % | c | 1318 | 21975 84645 208209 | 45440 1074 25 | 6.798 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22916 84780 211256 | 28260 0 nan | 0.000 % | c | 101 | 22916 84780 211256 | 31086 101 8 | 4.277 % | c | 253 | 22915 84780 211256 | 34194 253 23 | 4.282 % | c | 479 | 22915 84780 211256 | 37614 477 27 | 4.282 % | c | 816 | 22915 84780 211256 | 41375 814 43 | 4.282 % | c | 1322 | 22914 84780 211256 | 45513 1313 55 | 4.286 % | c | 2085 | 22846 84780 211256 | 50064 2071 76 | 4.616 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23722 84834 213914 | 28278 0 nan | 0.000 % | c | 100 | 23721 84834 213914 | 31105 100 14 | 2.990 % | c | 252 | 23716 84834 213914 | 34216 252 18 | 2.990 % | c | 478 | 23715 84834 213914 | 37638 477 20 | 2.994 % | c | 818 | 23715 84834 213914 | 41401 814 33 | 2.994 % | c | 1325 | 23712 84834 213914 | 45542 1256 30 | 3.007 % | c | 2084 | 23706 84834 213914 | 50096 2014 35 | 3.031 % | c | 3223 | 23368 84834 213914 | 55105 2830 38 | 4.418 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24468 84965 216047 | 28321 0 nan | 0.000 % | c | 100 | 24468 84965 216047 | 31153 100 16 | 2.526 % | c | 251 | 24468 84965 216047 | 34269 251 18 | 2.526 % | c | 477 | 24467 84965 216047 | 37696 476 20 | 2.530 % | c | 815 | 24450 84965 216047 | 41465 813 21 | 2.597 % | c | 1321 | 24446 84965 216047 | 45612 1315 26 | 2.613 % | c | 2082 | 24446 84965 216047 | 50173 2076 26 | 2.613 % | c | 3223 | 24440 84965 216047 | 55190 3215 29 | 2.637 % | c | 4931 | 24355 84965 216047 | 60710 4485 32 | 2.976 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24907 85120 217447 | 28373 0 nan | 0.000 % | c | 102 | 24896 85120 217447 | 31210 102 19 | 2.458 % | c | 252 | 24872 85120 217447 | 34331 241 26 | 2.482 % | c | 479 | 24872 85120 217447 | 37764 468 27 | 2.482 % | c | 816 | 24872 85120 217447 | 41541 805 22 | 2.482 % | c | 1322 | 24849 85120 217447 | 45695 1310 25 | 2.572 % | c | 2081 | 24849 85120 217447 | 50265 2068 27 | 2.572 % | c | 3225 | 24842 85120 217447 | 55291 3210 30 | 2.599 % | c | 4934 | 24818 85120 217447 | 60820 4915 34 | 2.694 % | c | 7496 | 24817 85120 217447 | 66902 7476 43 | 2.698 % | c | 11343 | 24787 85120 217447 | 73593 11320 41 | 2.819 % | c | 17109 | 24655 85120 217447 | 80952 17062 58 | 3.850 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25636 85375 219694 | 28458 0 nan | 0.000 % | c | 101 | 25617 85375 219694 | 31304 101 19 | 2.320 % | c | 251 | 25612 85375 219694 | 34434 251 30 | 2.328 % | c | 480 | 25593 85375 219694 | 37878 470 30 | 2.328 % | c | 817 | 25591 85375 219694 | 41665 806 29 | 2.339 % | c | 1324 | 25583 85375 219694 | 45832 1312 33 | 2.378 % | c | 2086 | 25580 85375 219694 | 50415 2073 32 | 2.378 % | c | 3226 | 25557 85375 219694 | 55457 3205 42 | 2.465 % | c | 4939 | 25557 85375 219694 | 61002 4918 41 | 2.465 % | c | 7503 | 25555 85375 219694 | 67103 7480 45 | 2.473 % | c | 11351 | 25536 85375 219694 | 73813 11325 51 | 2.546 % | c | 17117 | 25516 85375 219694 | 81194 17089 55 | 2.622 % | c | 25766 | 25512 85375 219694 | 89314 24774 49 | 2.637 % | c | 38741 | 25510 85375 219694 | 98245 37745 50 | 2.645 % | c | 58202 | 25506 85375 219694 | 108070 57204 50 | 2.660 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26256 85655 221744 | 28551 0 nan | 0.000 % | c | 100 | 26253 85655 221744 | 31406 100 18 | 2.100 % | c | 250 | 26253 85655 221744 | 34547 250 22 | 2.100 % | c | 475 | 26250 85655 221744 | 38002 474 23 | 2.100 % | c | 812 | 26248 85655 221744 | 41802 810 28 | 2.107 % | c | 1319 | 26220 85655 221744 | 45982 1316 30 | 2.234 % | c | 2082 | 26212 85655 221744 | 50581 2076 39 | 2.241 % | c | 3221 | 26167 85655 221744 | 55639 3212 54 | 2.417 % | c | 4929 | 26161 85655 221744 | 61203 4908 49 | 2.432 % | c | 7491 | 26119 85655 221744 | 67323 7466 51 | 2.618 % | c | 11335 | 26096 85655 221744 | 74055 11300 52 | 2.674 % | c | 17103 | 26094 85655 221744 | 81461 17061 53 | 2.682 % | c | 25754 | 26080 85655 221744 | 89607 25710 52 | 2.782 % | c | 38728 | 26049 85655 221744 | 98568 38375 57 | 2.879 % | c | 58191 | 26035 85655 221744 | 108424 57827 56 | 2.905 % | c | 87383 | 26019 85655 221744 | 119267 87017 55 | 3.040 % | c | 131179 | 25995 85655 221744 | 131194 130811 96 | 3.051 % | c | 196865 | 25984 85655 221744 | 144313 59706 49 | 3.125 % | c | 295392 | 25965 85655 221744 | 158744 158230 50 | 3.163 % | c Memory used : 146.96 MB c CPU time : 1800.02 s c c Total CPU time: 1800.02 s