c wbo 1.4 beta - 20100610 c | Number of variables: 4632 | c | Number of clauses: 16790 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4632 | c | Number Clauses: 16580 | 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 | 4587 16625 41551 | 5526 0 nan | 0.000 % | c =============================================================================== c New solution: 124 c Elapsed CPU time: 2.13567 s Remaining CPU time: 177.864 s c =============================================================================== c | 35 | 4587 16626 41761 | 5542 35 8 | 0.000 % | c | 136 | 4587 16626 41761 | 6096 136 11 | 0.972 % | c | 286 | 4587 16626 41761 | 6705 286 21 | 0.972 % | c | 511 | 4587 16626 41761 | 7376 511 25 | 0.972 % | c =============================================================================== c New solution: 108 c Elapsed CPU time: 2.30165 s Remaining CPU time: 177.698 s c =============================================================================== c | 731 | 4587 16627 41971 | 5542 731 21 | 0.972 % | c | 833 | 4587 16627 41971 | 6096 833 23 | 0.972 % | c | 983 | 4587 16627 41971 | 6706 983 25 | 0.972 % | c | 1208 | 4587 16627 41971 | 7376 1208 30 | 0.972 % | c | 1545 | 4587 16627 41971 | 8114 1545 48 | 0.972 % | c | 2053 | 4587 16627 41971 | 8925 2053 50 | 0.972 % | c =============================================================================== c New solution: 104 c Elapsed CPU time: 2.89156 s Remaining CPU time: 177.108 s c =============================================================================== c | 2443 | 4587 16628 42181 | 5542 2443 54 | 0.972 % | c | 2544 | 4587 16628 42181 | 6096 2544 52 | 0.972 % | c | 2695 | 4587 16628 42181 | 6706 2695 54 | 0.972 % | c | 2920 | 4587 16628 42181 | 7377 2920 56 | 0.972 % | c | 3257 | 4587 16628 42181 | 8115 3257 58 | 0.972 % | c | 3764 | 4587 16628 42181 | 8926 3764 57 | 0.972 % | c | 4524 | 4587 16628 42181 | 9819 4524 56 | 0.972 % | c | 5663 | 4587 16628 42181 | 10801 5663 58 | 0.972 % | c | 7371 | 4587 16628 42181 | 11881 7371 74 | 0.972 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 5.73113 s Remaining CPU time: 174.269 s c =============================================================================== c | 7420 | 4587 16629 42391 | 5543 7420 74 | 0.972 % | c | 7521 | 4587 16629 42391 | 6097 3811 65 | 0.972 % | c | 7671 | 4587 16629 42391 | 6707 3961 66 | 0.972 % | c | 7899 | 4587 16629 42391 | 7377 4189 67 | 0.972 % | c | 8237 | 4587 16629 42391 | 8115 4527 68 | 0.972 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 6.39103 s Remaining CPU time: 173.609 s c =============================================================================== c | 8695 | 4587 16630 42601 | 5543 4985 69 | 0.972 % | c | 8795 | 4587 16630 42601 | 6097 5085 69 | 0.972 % | c | 8945 | 4587 16630 42601 | 6707 5235 70 | 0.972 % | c | 9171 | 4587 16630 42601 | 7378 5461 69 | 0.972 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 6.79497 s Remaining CPU time: 173.205 s c =============================================================================== c | 9402 | 4587 16631 42811 | 5543 5692 71 | 0.972 % | c | 9502 | 4587 16631 42811 | 6098 2946 34 | 0.972 % | c | 9653 | 4587 16631 42811 | 6707 3097 36 | 0.972 % | c | 9878 | 4587 16631 42811 | 7378 3322 36 | 0.972 % | c | 10216 | 4587 16631 42811 | 8116 3660 42 | 0.972 % | c | 10722 | 4587 16631 42811 | 8928 4166 48 | 0.972 % | c | 11481 | 4587 16631 42811 | 9820 4925 57 | 0.972 % | c | 12622 | 4587 16631 42811 | 10803 6066 71 | 0.972 % | c | 14330 | 4587 16631 42811 | 11883 7774 79 | 0.972 % | c | 16892 | 4587 16631 42811 | 13071 10336 91 | 0.972 % | c | 20736 | 4587 16631 42811 | 14378 7517 69 | 0.972 % | c | 26503 | 4587 16631 42811 | 15816 13284 79 | 0.972 % | c | 35152 | 4587 16631 42811 | 17398 13999 78 | 0.972 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 34.2238 s Remaining CPU time: 145.776 s c =============================================================================== c | 46885 | 4587 16632 43021 | 5544 16875 96 | 0.972 % | c | 46985 | 4587 16632 43021 | 6098 4319 42 | 0.972 % | c | 47138 | 4587 16632 43021 | 6708 4472 44 | 0.972 % | c | 47364 | 4587 16632 43021 | 7379 4698 50 | 0.972 % | c | 47701 | 4587 16632 43021 | 8116 5035 55 | 0.972 % | c | 48207 | 4587 16632 43021 | 8928 5541 59 | 0.972 % | c | 48967 | 4587 16632 43021 | 9821 6301 60 | 0.972 % | c | 50109 | 4587 16632 43021 | 10803 7443 64 | 0.972 % | c | 51817 | 4587 16632 43021 | 11884 9151 78 | 0.972 % | c | 54379 | 4587 16632 43021 | 13072 11713 95 | 0.972 % | c | 58223 | 4587 16632 43021 | 14379 8607 84 | 0.972 % | c | 63990 | 4587 16632 43021 | 15817 14374 97 | 0.972 % | c | 72639 | 4587 16632 43021 | 17399 15024 89 | 0.972 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 54.8197 s Remaining CPU time: 125.18 s c =============================================================================== c | 75284 | 4587 16633 43231 | 5544 8864 77 | 0.972 % | c | 75384 | 4587 16633 43231 | 6098 4532 44 | 0.972 % | c | 75534 | 4587 16633 43231 | 6708 4682 46 | 0.972 % | c | 75759 | 4587 16633 43231 | 7379 4907 47 | 0.972 % | c | 76096 | 4587 16633 43231 | 8117 5244 48 | 0.972 % | c | 76603 | 4587 16633 43231 | 8929 5751 48 | 0.972 % | c | 77362 | 4587 16633 43231 | 9822 6510 49 | 0.972 % | c | 78502 | 4587 16633 43231 | 10804 7650 58 | 0.972 % | c | 80210 | 4587 16633 43231 | 11884 9358 68 | 0.972 % | c | 82772 | 4587 16633 43231 | 13073 11920 76 | 0.972 % | c | 86617 | 4587 16633 43231 | 14380 9070 69 | 0.972 % | c | 92383 | 4587 16633 43231 | 15818 7560 63 | 0.972 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 68.5996 s Remaining CPU time: 111.4 s c =============================================================================== c | 96539 | 4587 16634 43441 | 5544 11716 77 | 0.972 % | c | 96639 | 4587 16634 43441 | 6099 3029 43 | 0.972 % | c | 96789 | 4587 16634 43441 | 6709 3179 44 | 0.972 % | c | 97014 | 4587 16634 43441 | 7379 3404 45 | 0.972 % | c | 97352 | 4587 16634 43441 | 8117 3742 47 | 0.972 % | c | 97858 | 4587 16634 43441 | 8929 4248 55 | 0.972 % | c | 98617 | 4587 16634 43441 | 9822 5007 56 | 0.972 % | c | 99757 | 4587 16634 43441 | 10804 6147 67 | 0.972 % | c | 101466 | 4587 16634 43441 | 11885 7856 70 | 0.972 % | c | 104028 | 4587 16634 43441 | 13074 10418 79 | 0.972 % | c | 107872 | 4587 16634 43441 | 14381 7592 80 | 0.972 % | c | 113638 | 4587 16634 43441 | 15819 13358 97 | 0.972 % | c | 122287 | 4587 16634 43441 | 17401 14002 77 | 0.972 % | c | 135262 | 4587 16634 43441 | 19141 9198 72 | 0.972 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 100.922 s Remaining CPU time: 79.0783 s c =============================================================================== c | 139197 | 4587 16635 43651 | 5545 13133 86 | 0.972 % | c | 139298 | 4587 16635 43651 | 6099 3385 45 | 0.972 % | c | 139449 | 4587 16635 43651 | 6709 3536 46 | 0.972 % | c | 139674 | 4587 16635 43651 | 7380 3761 48 | 0.972 % | c | 140011 | 4587 16635 43651 | 8118 4098 48 | 0.972 % | c | 140517 | 4587 16635 43651 | 8930 4604 49 | 0.972 % | c | 141276 | 4587 16635 43651 | 9823 5363 55 | 0.972 % | c | 142415 | 4587 16635 43651 | 10805 6502 58 | 0.972 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 102.881 s Remaining CPU time: 77.1186 s c =============================================================================== c | 142567 | 4587 16636 43861 | 5545 6654 58 | 0.972 % | c | 142667 | 4587 16636 43861 | 6099 3427 33 | 0.972 % | c | 142817 | 4587 16636 43861 | 6709 3577 36 | 0.972 % | c | 143042 | 4587 16636 43861 | 7380 3802 38 | 0.972 % | c | 143379 | 4587 16636 43861 | 8118 4139 40 | 0.972 % | c | 143885 | 4587 16636 43861 | 8930 4645 44 | 0.972 % | c | 144644 | 4587 16636 43861 | 9823 5404 48 | 0.972 % | c | 145783 | 4587 16636 43861 | 10806 6543 53 | 0.972 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 105.088 s Remaining CPU time: 74.912 s c =============================================================================== c | 146696 | 4587 16637 44071 | 5545 7456 58 | 0.972 % | c | 146797 | 4587 16637 44071 | 6100 3829 43 | 0.972 % | c | 146948 | 4587 16637 44071 | 6710 3980 45 | 0.972 % | c | 147173 | 4587 16637 44071 | 7381 4205 46 | 0.972 % | c | 147510 | 4587 16637 44071 | 8119 4542 47 | 0.972 % | c | 148016 | 4587 16637 44071 | 8931 5048 53 | 0.972 % | c | 148775 | 4587 16637 44071 | 9824 5807 62 | 0.972 % | c | 149914 | 4587 16637 44071 | 10806 6946 74 | 0.972 % | c | 151622 | 4587 16637 44071 | 11887 8654 85 | 0.972 % | c | 154184 | 4587 16637 44071 | 13076 11216 91 | 0.972 % | c | 158029 | 4587 16637 44071 | 14384 8410 68 | 0.972 % | c | 163795 | 4587 16637 44071 | 15822 14176 77 | 0.972 % | c | 172446 | 4587 16637 44071 | 17404 14669 71 | 0.972 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 131.69 s Remaining CPU time: 48.31 s c =============================================================================== c | 180083 | 4587 16638 44281 | 5546 13537 73 | 0.972 % | c | 180184 | 4587 16638 44281 | 6100 3486 47 | 0.972 % | c | 180334 | 4587 16638 44281 | 6710 3636 49 | 0.972 % | c | 180560 | 4587 16638 44281 | 7381 3862 49 | 0.972 % | c | 180897 | 4587 16638 44281 | 8119 4199 48 | 0.972 % | c | 181404 | 4587 16638 44281 | 8931 4706 52 | 0.972 % | c | 182163 | 4587 16638 44281 | 9825 5465 57 | 0.972 % | c | 183302 | 4587 16638 44281 | 10807 6604 62 | 0.972 % | c | 185010 | 4587 16638 44281 | 11888 8312 61 | 0.972 % | c | 187573 | 4587 16638 44281 | 13077 10875 65 | 0.972 % | c | 191417 | 4587 16638 44281 | 14384 7942 60 | 0.972 % | c | 197183 | 4587 16638 44281 | 15823 13708 74 | 0.972 % | c | 205832 | 4587 16638 44281 | 17405 14379 76 | 0.972 % | c | 218807 | 4587 16638 44281 | 19146 9537 71 | 0.972 % | c | 238268 | 4587 16638 44281 | 21060 19171 93 | 0.972 % | c There are 45 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 | 4353 17133 41755 | 5711 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4426 17152 41957 | 5717 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4493 17188 42244 | 5729 0 nan | 0.000 % | c | 100 | 4493 17188 42244 | 6302 100 14 | 4.668 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4599 17242 43514 | 5747 0 nan | 0.000 % | c | 100 | 4588 17242 43514 | 6322 100 15 | 9.464 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4730 17291 45506 | 5763 0 nan | 0.000 % | c | 100 | 4728 17291 45506 | 6340 100 11 | 3.560 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4814 17327 46265 | 5775 0 nan | 0.000 % | c | 100 | 4814 17327 46265 | 6353 100 19 | 2.728 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4926 17358 46877 | 5786 0 nan | 0.000 % | c | 100 | 4926 17358 46877 | 6364 100 25 | 2.068 % | c | 250 | 4893 17358 46877 | 7001 133 14 | 3.818 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5071 17427 47464 | 5809 0 nan | 0.000 % | c | 100 | 5071 17427 47464 | 6389 100 24 | 1.362 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5216 17502 48003 | 5834 0 nan | 0.000 % | c | 100 | 5216 17502 48003 | 6417 100 28 | 1.081 % | c | 250 | 5216 17502 48003 | 7059 250 28 | 1.081 % | c | 475 | 5216 17502 48003 | 7765 475 24 | 1.081 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5362 17615 48649 | 5871 0 nan | 0.000 % | c | 100 | 5362 17615 48649 | 6458 100 22 | 0.869 % | c | 250 | 5362 17615 48649 | 7104 250 20 | 0.869 % | c | 476 | 5302 17615 48649 | 7815 295 16 | 5.306 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5489 17707 49175 | 5902 0 nan | 0.000 % | c | 104 | 5489 17707 49175 | 6492 104 25 | 0.813 % | c | 254 | 5489 17707 49175 | 7141 254 26 | 0.813 % | c | 479 | 5489 17707 49175 | 7856 479 23 | 0.813 % | c | 816 | 5489 17707 49175 | 8641 816 27 | 0.813 % | c | 1322 | 5443 17707 49175 | 9505 862 19 | 2.512 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5661 17819 49845 | 5939 0 nan | 0.000 % | c | 101 | 5661 17819 49845 | 6533 101 18 | 0.789 % | c | 251 | 5661 17819 49845 | 7186 251 23 | 0.789 % | c | 477 | 5661 17819 49845 | 7905 477 29 | 0.789 % | c | 814 | 5661 17819 49845 | 8696 814 41 | 0.789 % | c | 1324 | 5661 17819 49845 | 9565 1324 32 | 0.789 % | c | 2083 | 5661 17819 49845 | 10522 2083 35 | 0.789 % | c | 3224 | 5661 17819 49845 | 11574 3224 40 | 0.789 % | c | 4933 | 5658 17819 49845 | 12732 4561 38 | 0.841 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5866 18167 51285 | 6055 0 nan | 0.000 % | c | 100 | 5866 18167 51285 | 6661 100 27 | 0.761 % | c | 251 | 5866 18167 51285 | 7327 251 48 | 0.761 % | c | 476 | 5866 18167 51285 | 8060 476 40 | 0.761 % | c | 813 | 5866 18167 51285 | 8866 813 38 | 0.761 % | c | 1320 | 5866 18167 51285 | 9752 1320 43 | 0.761 % | c | 2079 | 5866 18167 51285 | 10727 2079 41 | 0.761 % | c | 3218 | 5866 18167 51285 | 11800 3218 43 | 0.761 % | c | 4926 | 5866 18167 51285 | 12980 4926 56 | 0.761 % | c | 7488 | 5866 18167 51285 | 14278 7488 56 | 0.761 % | c | 11332 | 5866 18167 51285 | 15706 11332 58 | 0.761 % | c | 17098 | 5866 18167 51285 | 17277 9042 62 | 0.761 % | c | 25747 | 5866 18167 51285 | 19005 8956 55 | 0.761 % | c | 38721 | 5866 18167 51285 | 20905 12153 71 | 0.762 % | c | 58183 | 5866 18167 51285 | 22996 21020 69 | 0.761 % | c | 87375 | 5833 18167 51285 | 25296 18069 56 | 1.320 % | c =============================================================================== c Total CPU time: 328.568 s