c wbo 1.4 beta - 20100610 c | Number of variables: 38304 | c | Number of clauses: 155931 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.13 s | c | Number Variables: 38304 | c | Number Clauses: 154566 | 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 | 36986 155780 398768 | 51522 0 nan | 0.000 % | c | 107 | 36986 155780 398768 | 56674 107 125 | 3.441 % | c | 257 | 36986 155780 398768 | 62341 257 59 | 3.441 % | c =============================================================================== c New solution: 924 c Elapsed CPU time: 92.9909 s Remaining CPU time: 87.0091 s c =============================================================================== c | 344 | 36986 155781 400133 | 51927 344 47 | 3.441 % | c | 444 | 36986 155781 400133 | 57119 444 46 | 3.441 % | c | 595 | 36986 155781 400133 | 62831 595 41 | 3.441 % | c =============================================================================== c New solution: 807 c Elapsed CPU time: 94.1587 s Remaining CPU time: 85.8413 s c =============================================================================== c | 768 | 36986 155782 401498 | 51927 768 36 | 3.441 % | c | 868 | 36986 155782 401498 | 57120 868 39 | 3.441 % | c | 1019 | 36986 155782 401498 | 62832 1019 46 | 3.441 % | c | 1246 | 36986 155782 401498 | 69115 1246 43 | 3.441 % | c | 1583 | 36986 155782 401498 | 76026 1583 57 | 3.441 % | c | 2090 | 36986 155782 401498 | 83629 2090 58 | 3.441 % | c | 2849 | 36986 155782 401498 | 91992 2849 52 | 3.441 % | c =============================================================================== c New solution: 708 c Elapsed CPU time: 99.2349 s Remaining CPU time: 80.7651 s c =============================================================================== c | 3775 | 36986 155783 402863 | 51927 3775 73 | 3.441 % | c | 3876 | 36986 155783 402863 | 57120 3876 80 | 3.441 % | c | 4027 | 36986 155783 402863 | 62832 4027 78 | 3.441 % | c | 4252 | 36986 155783 402863 | 69115 4252 84 | 3.441 % | c | 4592 | 36986 155783 402863 | 76027 4592 81 | 3.441 % | c =============================================================================== c New solution: 653 c Elapsed CPU time: 101.182 s Remaining CPU time: 78.8184 s c =============================================================================== c | 4835 | 36986 155784 404228 | 51928 4835 78 | 3.441 % | c | 4935 | 36986 155784 404228 | 57120 4935 83 | 3.441 % | c | 5085 | 36986 155784 404228 | 62832 5085 82 | 3.441 % | c | 5310 | 36986 155784 404228 | 69116 5310 80 | 3.441 % | c | 5647 | 36986 155784 404228 | 76027 5647 83 | 3.441 % | c | 6153 | 36986 155784 404228 | 83630 6153 83 | 3.441 % | c | 6915 | 36986 155784 404228 | 91993 6915 96 | 3.441 % | c | 8055 | 36986 155784 404228 | 101192 8055 96 | 3.441 % | c | 9764 | 36986 155784 404228 | 111312 9764 128 | 3.441 % | c | 12328 | 36986 155784 404228 | 122443 12328 121 | 3.441 % | c =============================================================================== c New solution: 635 c Elapsed CPU time: 118.882 s Remaining CPU time: 61.1181 s c =============================================================================== c | 14719 | 36986 155785 405593 | 51928 14719 143 | 3.441 % | c | 14821 | 36986 155785 405593 | 57121 14821 143 | 3.441 % | c | 14973 | 36986 155785 405593 | 62833 14973 142 | 3.441 % | c | 15198 | 36986 155785 405593 | 69116 15198 141 | 3.441 % | c | 15535 | 36986 155785 405593 | 76028 15535 148 | 3.441 % | c | 16045 | 36986 155785 405593 | 83631 16045 145 | 3.441 % | c | 16804 | 36986 155785 405593 | 91994 16804 144 | 3.441 % | c | 17943 | 36986 155785 405593 | 101193 17943 144 | 3.441 % | c | 19654 | 36986 155785 405593 | 111312 19654 142 | 3.441 % | c =============================================================================== c New solution: 565 c Elapsed CPU time: 131.508 s Remaining CPU time: 48.492 s c =============================================================================== c | 20689 | 36986 155786 406958 | 51928 20689 158 | 3.441 % | c | 20789 | 36986 155786 406958 | 57121 20789 159 | 3.441 % | c | 20940 | 36986 155786 406958 | 62833 20940 158 | 3.441 % | c | 21168 | 36986 155786 406958 | 69117 21168 158 | 3.441 % | c | 21508 | 36986 155786 406958 | 76028 21508 160 | 3.441 % | c =============================================================================== c New solution: 522 c Elapsed CPU time: 134.027 s Remaining CPU time: 45.9734 s c =============================================================================== c | 21717 | 36986 155787 408323 | 51929 21717 159 | 3.441 % | c | 21817 | 36986 155787 408323 | 57121 21817 159 | 3.441 % | c | 21971 | 36986 155787 408323 | 62834 21971 159 | 3.441 % | c | 22196 | 36986 155787 408323 | 69117 22196 158 | 3.441 % | c | 22533 | 36986 155787 408323 | 76029 22533 156 | 3.441 % | c | 23039 | 36986 155787 408323 | 83632 23039 156 | 3.441 % | c | 23801 | 36986 155787 408323 | 91995 23801 162 | 3.441 % | c | 24940 | 36986 155787 408323 | 101194 24940 160 | 3.441 % | c | 26650 | 36986 155787 408323 | 111314 26650 169 | 3.441 % | c =============================================================================== c New solution: 475 c Elapsed CPU time: 146.655 s Remaining CPU time: 33.3453 s c =============================================================================== c | 27370 | 36986 155788 409688 | 51929 27370 168 | 3.441 % | c | 27470 | 36986 155788 409688 | 57122 27470 168 | 3.441 % | c | 27620 | 36986 155788 409688 | 62834 27620 167 | 3.441 % | c | 27845 | 36986 155788 409688 | 69117 27845 168 | 3.441 % | c | 28185 | 36986 155788 409688 | 76029 28185 167 | 3.441 % | c | 28691 | 36986 155788 409688 | 83632 28691 169 | 3.441 % | c | 29451 | 36986 155788 409688 | 91995 29451 167 | 3.441 % | c | 30591 | 36986 155788 409688 | 101195 30591 174 | 3.441 % | c | 32301 | 36986 155788 409688 | 111315 32301 178 | 3.441 % | c | 34863 | 36986 155788 409688 | 122446 34863 194 | 3.441 % | c There are 1318 assigned variables. 0 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 35621 154474 389135 | 51491 0 nan | 0.000 % | c | 100 | 35621 154474 389135 | 56640 100 24 | 7.004 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 35774 154490 389701 | 51496 0 nan | 0.000 % | c | 100 | 35774 154490 389701 | 56646 100 39 | 6.802 % | c | 252 | 35774 154490 389701 | 62310 252 54 | 6.802 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 35959 154523 390391 | 51507 0 nan | 0.000 % | c | 100 | 35959 154523 390391 | 56658 100 57 | 6.578 % | c | 250 | 35959 154523 390391 | 62324 250 61 | 6.578 % | c | 476 | 35959 154523 390391 | 68556 476 67 | 6.578 % | c | 814 | 35942 154523 390391 | 75412 792 66 | 6.622 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36694 154601 395792 | 51533 0 nan | 0.000 % | c | 101 | 36694 154601 395792 | 56687 101 20 | 5.666 % | c | 253 | 36694 154601 395792 | 62355 253 34 | 5.666 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36999 154644 399629 | 51548 0 nan | 0.000 % | c | 103 | 36999 154644 399629 | 56702 103 40 | 5.313 % | c | 253 | 36999 154644 399629 | 62373 253 60 | 5.313 % | c | 478 | 36999 154644 399629 | 68610 478 54 | 5.313 % | c | 817 | 36999 154644 399629 | 75471 817 62 | 5.313 % | c | 1324 | 36999 154644 399629 | 83018 1324 70 | 5.313 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37812 154760 409361 | 51586 0 nan | 0.000 % | c | 102 | 37812 154760 409361 | 56745 102 39 | 4.438 % | c | 253 | 37812 154760 409361 | 62419 253 29 | 4.438 % | c | 478 | 37812 154760 409361 | 68661 478 35 | 4.438 % | c | 817 | 37812 154760 409361 | 75528 817 55 | 4.438 % | c | 1326 | 37812 154760 409361 | 83080 1326 61 | 4.438 % | c | 2086 | 37812 154760 409361 | 91388 2086 64 | 4.438 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38912 154951 413113 | 51650 0 nan | 0.000 % | c | 101 | 38912 154951 413113 | 56815 101 48 | 3.511 % | c | 251 | 38912 154951 413113 | 62496 251 44 | 3.511 % | c | 478 | 38912 154951 413113 | 68746 478 37 | 3.511 % | c | 815 | 38912 154951 413113 | 75621 815 35 | 3.511 % | c | 1321 | 38912 154951 413113 | 83183 1321 44 | 3.511 % | c | 2080 | 38912 154951 413113 | 91501 2080 54 | 3.511 % | c | 3219 | 38912 154951 413113 | 100651 3219 58 | 3.511 % | c | 4927 | 38912 154951 413113 | 110717 4927 71 | 3.511 % | c | 7489 | 38912 154951 413113 | 121788 7489 86 | 3.511 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 39975 155279 416393 | 51759 0 nan | 0.000 % | c | 100 | 39975 155279 416393 | 56935 100 20 | 3.234 % | c | 254 | 39975 155279 416393 | 62629 254 33 | 3.234 % | c | 479 | 39975 155279 416393 | 68892 479 52 | 3.234 % | c | 817 | 39975 155279 416393 | 75781 817 48 | 3.234 % | c | 1324 | 39975 155279 416393 | 83359 1324 48 | 3.234 % | c | 2083 | 39975 155279 416393 | 91695 2083 52 | 3.234 % | c | 3222 | 39975 155279 416393 | 100864 3222 66 | 3.234 % | c | 4933 | 39975 155279 416393 | 110951 4933 85 | 3.234 % | c | 7495 | 39975 155279 416393 | 122046 7495 83 | 3.234 % | c | 11339 | 39975 155279 416393 | 134251 11339 109 | 3.234 % | c | 17105 | 39975 155279 416393 | 147676 17105 126 | 3.234 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41137 155712 419970 | 51904 0 nan | 0.000 % | c | 101 | 41137 155712 419970 | 57094 101 35 | 3.107 % | c | 251 | 41137 155712 419970 | 62803 251 31 | 3.107 % | c | 478 | 41137 155712 419970 | 69084 478 26 | 3.107 % | c | 815 | 41137 155712 419970 | 75992 815 36 | 3.107 % | c | 1321 | 41137 155712 419970 | 83591 1321 42 | 3.107 % | c | 2080 | 41137 155712 419970 | 91951 2080 43 | 3.107 % | c | 3220 | 41137 155712 419970 | 101146 3220 46 | 3.107 % | c | 4929 | 41137 155712 419970 | 111260 4929 48 | 3.107 % | c | 7492 | 41137 155712 419970 | 122386 7492 67 | 3.107 % | c | 11336 | 41137 155712 419970 | 134625 11336 74 | 3.107 % | c | 17102 | 41137 155712 419970 | 148088 17102 89 | 3.107 % | c | 25751 | 41136 155712 419970 | 162896 25749 92 | 3.109 % | c | 38726 | 41133 155712 419970 | 179186 35070 97 | 3.116 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42101 156180 423205 | 52060 0 nan | 0.000 % | c | 100 | 42101 156180 423205 | 57266 100 25 | 3.036 % | c | 250 | 42101 156180 423205 | 62992 250 40 | 3.036 % | c | 476 | 42100 156180 423205 | 69291 475 46 | 3.038 % | c | 813 | 42100 156180 423205 | 76221 812 55 | 3.038 % | c | 1319 | 42099 156180 423205 | 83843 1315 56 | 3.040 % | c | 2078 | 42099 156180 423205 | 92227 2074 60 | 3.040 % | c | 3217 | 42099 156180 423205 | 101450 3213 74 | 3.040 % | c | 4925 | 42099 156180 423205 | 111595 4921 68 | 3.040 % | c | 7487 | 42099 156180 423205 | 122754 7483 73 | 3.040 % | c | 11331 | 42099 156180 423205 | 135030 11327 78 | 3.040 % | c | 17097 | 42047 156180 423205 | 148533 16801 81 | 3.160 % | c | 25747 | 42047 156180 423205 | 163386 25451 90 | 3.160 % | c | 38721 | 42047 156180 423205 | 179725 38425 102 | 3.160 % | c | 58182 | 42047 156180 423205 | 197697 57886 134 | 3.160 % | c | 87374 | 42047 156180 423205 | 217467 87078 156 | 3.160 % | c | 131163 | 41850 156180 423205 | 239214 90879 107 | 3.614 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 43379 156901 427748 | 52300 0 nan | 0.000 % | c | 101 | 43379 156901 427748 | 57530 101 55 | 2.949 % | c | 253 | 43379 156901 427748 | 63283 253 51 | 2.949 % | c | 480 | 43379 156901 427748 | 69611 480 37 | 2.949 % | c | 817 | 43379 156901 427748 | 76572 817 30 | 2.949 % | c | 1323 | 43379 156901 427748 | 84230 1323 32 | 2.949 % | c | 2083 | 43379 156901 427748 | 92653 2083 28 | 2.949 % | c | 3222 | 43379 156901 427748 | 101918 3222 28 | 2.949 % | c | 4932 | 43379 156901 427748 | 112110 4932 34 | 2.949 % | c | 7494 | 43379 156901 427748 | 123321 7494 66 | 2.949 % | c | 11340 | 43379 156901 427748 | 135653 11340 84 | 2.949 % | c | 17106 | 43379 156901 427748 | 149218 17106 74 | 2.949 % | c | 25757 | 43379 156901 427748 | 164140 25757 83 | 2.949 % | c | 38731 | 43379 156901 427748 | 180554 38731 85 | 2.949 % | c | 58193 | 43379 156901 427748 | 198610 58193 85 | 2.949 % | c | 87391 | 43379 156901 427748 | 218471 87391 76 | 2.949 % | c | 131180 | 43379 156901 427748 | 240318 131180 187 | 2.949 % | c | 196865 | 43379 156901 427748 | 264350 196865 194 | 2.949 % |