c wbo 1.4 beta - 20100610 c | Number of variables: 4640 | c | Number of clauses: 16814 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4640 | c | Number Clauses: 16604 | 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 | 4595 16649 41593 | 5534 0 nan | 0.000 % | c =============================================================================== c New solution: 142 c Elapsed CPU time: 1.82972 s Remaining CPU time: 178.17 s c =============================================================================== c | 21 | 4595 16650 41803 | 5550 21 5 | 0.000 % | c =============================================================================== c New solution: 107 c Elapsed CPU time: 1.84572 s Remaining CPU time: 178.154 s c =============================================================================== c | 78 | 4595 16651 42013 | 5550 78 6 | 0.000 % | c | 178 | 4595 16651 42013 | 6105 178 24 | 0.970 % | c | 328 | 4595 16651 42013 | 6715 328 33 | 0.970 % | c | 555 | 4595 16651 42013 | 7387 555 26 | 0.970 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 1.9897 s Remaining CPU time: 178.01 s c =============================================================================== c | 745 | 4595 16652 42223 | 5550 745 25 | 0.970 % | c | 847 | 4595 16652 42223 | 6105 847 28 | 0.970 % | c | 997 | 4595 16652 42223 | 6716 997 31 | 0.970 % | c | 1222 | 4595 16652 42223 | 7387 1222 36 | 0.970 % | c | 1559 | 4595 16652 42223 | 8126 1559 37 | 0.970 % | c | 2065 | 4595 16652 42223 | 8939 2065 41 | 0.970 % | c | 2824 | 4595 16652 42223 | 9833 2824 47 | 0.970 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 2.70659 s Remaining CPU time: 177.293 s c =============================================================================== c | 3123 | 4595 16653 42433 | 5551 3123 46 | 0.970 % | c | 3224 | 4595 16653 42433 | 6106 3224 45 | 0.970 % | c | 3376 | 4595 16653 42433 | 6716 3376 46 | 0.970 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 2.82957 s Remaining CPU time: 177.17 s c =============================================================================== c | 3537 | 4595 16654 42643 | 5551 3537 44 | 0.970 % | c | 3639 | 4595 16654 42643 | 6106 3639 45 | 0.970 % | c | 3790 | 4595 16654 42643 | 6717 3790 45 | 0.970 % | c | 4015 | 4595 16654 42643 | 7388 4015 44 | 0.970 % | c | 4354 | 4595 16654 42643 | 8127 4354 47 | 0.970 % | c | 4860 | 4595 16654 42643 | 8940 4860 54 | 0.970 % | c | 5619 | 4595 16654 42643 | 9834 5619 67 | 0.970 % | c | 6758 | 4595 16654 42643 | 10817 6758 73 | 0.970 % | c | 8466 | 4595 16654 42643 | 11899 8466 81 | 0.970 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 6.45602 s Remaining CPU time: 173.544 s c =============================================================================== c | 10410 | 4595 16655 42853 | 5551 10410 82 | 0.970 % | c | 10510 | 4595 16655 42853 | 6106 5305 62 | 0.970 % | c | 10660 | 4595 16655 42853 | 6717 5455 63 | 0.970 % | c | 10885 | 4595 16655 42853 | 7389 5680 65 | 0.970 % | c | 11223 | 4595 16655 42853 | 8128 6018 67 | 0.970 % | c | 11730 | 4595 16655 42853 | 8941 6525 69 | 0.970 % | c | 12489 | 4595 16655 42853 | 9835 7284 71 | 0.970 % | c | 13628 | 4595 16655 42853 | 10818 8423 78 | 0.970 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 8.87265 s Remaining CPU time: 171.127 s c =============================================================================== c | 14571 | 4595 16656 43063 | 5552 9366 81 | 0.970 % | c | 14672 | 4595 16656 43063 | 6107 4784 61 | 0.970 % | c | 14822 | 4595 16656 43063 | 6717 4934 63 | 0.970 % | c | 15048 | 4595 16656 43063 | 7389 5160 66 | 0.970 % | c | 15386 | 4595 16656 43063 | 8128 5498 70 | 0.970 % | c | 15892 | 4595 16656 43063 | 8941 6004 76 | 0.970 % | c | 16652 | 4595 16656 43063 | 9835 6764 78 | 0.970 % | c | 17791 | 4595 16656 43063 | 10819 7903 80 | 0.970 % | c | 19500 | 4595 16656 43063 | 11901 9612 83 | 0.970 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 13.235 s Remaining CPU time: 166.765 s c =============================================================================== c | 21986 | 4595 16657 43273 | 5552 12098 88 | 0.970 % | c | 22086 | 4595 16657 43273 | 6107 3125 39 | 0.970 % | c | 22236 | 4595 16657 43273 | 6718 3275 41 | 0.970 % | c | 22462 | 4595 16657 43273 | 7390 3501 45 | 0.970 % | c | 22799 | 4595 16657 43273 | 8129 3838 53 | 0.970 % | c | 23306 | 4595 16657 43273 | 8942 4345 54 | 0.970 % | c | 24065 | 4595 16657 43273 | 9836 5104 51 | 0.970 % | c | 25205 | 4595 16657 43273 | 10819 6244 55 | 0.970 % | c | 26913 | 4595 16657 43273 | 11901 7952 74 | 0.970 % | c | 29475 | 4595 16657 43273 | 13092 10514 75 | 0.970 % | c | 33319 | 4595 16657 43273 | 14401 7508 63 | 0.970 % | c | 39085 | 4595 16657 43273 | 15841 13274 81 | 0.970 % | c | 47734 | 4595 16657 43273 | 17425 13792 105 | 0.970 % | c | 60708 | 4595 16657 43273 | 19168 8935 62 | 0.970 % | c | 80170 | 4595 16657 43273 | 21084 18574 100 | 0.970 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 63.8353 s Remaining CPU time: 116.165 s c =============================================================================== c | 94711 | 4595 16658 43483 | 5552 11350 78 | 0.970 % | c | 94811 | 4595 16658 43483 | 6107 2938 33 | 0.970 % | c | 94961 | 4595 16658 43483 | 6718 3088 35 | 0.970 % | c | 95186 | 4595 16658 43483 | 7390 3313 36 | 0.970 % | c | 95525 | 4595 16658 43483 | 8129 3652 38 | 0.970 % | c | 96031 | 4595 16658 43483 | 8942 4158 45 | 0.970 % | c | 96791 | 4595 16658 43483 | 9836 4918 50 | 0.970 % | c | 97930 | 4595 16658 43483 | 10820 6057 55 | 0.970 % | c | 99638 | 4595 16658 43483 | 11902 7765 65 | 0.970 % | c | 102201 | 4595 16658 43483 | 13092 10328 85 | 0.970 % | c | 106045 | 4595 16658 43483 | 14402 7246 90 | 0.970 % | c | 111811 | 4595 16658 43483 | 15842 13012 119 | 0.970 % | c | 120461 | 4595 16658 43483 | 17426 13417 104 | 0.970 % | c | 133435 | 4595 16658 43483 | 19169 17341 110 | 0.970 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 92.9849 s Remaining CPU time: 87.0151 s c =============================================================================== c | 133953 | 4595 16659 43693 | 5553 17859 108 | 0.970 % | c | 134053 | 4595 16659 43693 | 6108 4565 50 | 0.970 % | c | 134203 | 4595 16659 43693 | 6719 4715 50 | 0.970 % | c | 134429 | 4595 16659 43693 | 7391 4941 52 | 0.970 % | c | 134766 | 4595 16659 43693 | 8130 5278 51 | 0.970 % | c | 135272 | 4595 16659 43693 | 8943 5784 55 | 0.970 % | c | 136031 | 4595 16659 43693 | 9837 6543 62 | 0.970 % | c | 137171 | 4595 16659 43693 | 10821 7683 67 | 0.970 % | c | 138881 | 4595 16659 43693 | 11903 9393 69 | 0.970 % | c | 141443 | 4595 16659 43693 | 13093 11955 76 | 0.970 % | c | 145287 | 4595 16659 43693 | 14403 9187 65 | 0.970 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 100.515 s Remaining CPU time: 79.4853 s c =============================================================================== c | 145553 | 4595 16660 43903 | 5553 9453 66 | 0.970 % | c | 145653 | 4595 16660 43903 | 6108 4827 49 | 0.970 % | c | 145805 | 4595 16660 43903 | 6719 4979 48 | 0.970 % | c | 146030 | 4595 16660 43903 | 7391 5204 50 | 0.970 % | c | 146367 | 4595 16660 43903 | 8130 5541 52 | 0.970 % | c | 146876 | 4595 16660 43903 | 8943 6050 54 | 0.970 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 101.578 s Remaining CPU time: 78.4224 s c =============================================================================== c | 147427 | 4595 16661 44113 | 5553 6601 57 | 0.970 % | c | 147528 | 4595 16661 44113 | 6109 3402 30 | 0.970 % | c | 147679 | 4595 16661 44113 | 6719 3553 33 | 0.970 % | c | 147905 | 4595 16661 44113 | 7391 3779 33 | 0.970 % | c | 148242 | 4595 16661 44113 | 8131 4116 40 | 0.970 % | c | 148748 | 4595 16661 44113 | 8944 4622 51 | 0.970 % | c | 149508 | 4595 16661 44113 | 9838 5382 51 | 0.970 % | c | 150647 | 4595 16661 44113 | 10822 6521 54 | 0.970 % | c | 152355 | 4595 16661 44113 | 11904 8229 67 | 0.970 % | c | 154917 | 4595 16661 44113 | 13095 10791 76 | 0.970 % | c | 158761 | 4595 16661 44113 | 14404 7813 51 | 0.970 % | c | 164528 | 4595 16661 44113 | 15845 13580 79 | 0.970 % | c | 173180 | 4595 16661 44113 | 17429 14238 86 | 0.970 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 119.735 s Remaining CPU time: 60.2652 s c =============================================================================== c | 174258 | 4595 16662 44323 | 5554 15316 86 | 0.970 % | c | 174358 | 4595 16662 44323 | 6109 3929 32 | 0.970 % | c | 174508 | 4595 16662 44323 | 6720 4079 34 | 0.970 % | c | 174733 | 4595 16662 44323 | 7392 4304 35 | 0.970 % | c | 175071 | 4595 16662 44323 | 8131 4642 38 | 0.970 % | c | 175577 | 4595 16662 44323 | 8944 5148 40 | 0.970 % | c | 176337 | 4595 16662 44323 | 9839 5908 49 | 0.970 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 121.014 s Remaining CPU time: 58.9864 s c =============================================================================== c | 176425 | 4595 16663 44533 | 5554 5996 49 | 0.970 % | c | 176525 | 4595 16663 44533 | 6109 3098 32 | 0.970 % | c | 176675 | 4595 16663 44533 | 6720 3248 34 | 0.970 % | c | 176900 | 4595 16663 44533 | 7392 3473 37 | 0.970 % | c | 177238 | 4595 16663 44533 | 8132 3811 42 | 0.970 % | c | 177744 | 4595 16663 44533 | 8945 4317 44 | 0.970 % | c | 178503 | 4595 16663 44533 | 9839 5076 46 | 0.970 % | c | 179642 | 4595 16663 44533 | 10823 6215 51 | 0.970 % | c | 181351 | 4595 16663 44533 | 11906 7924 64 | 0.970 % | c | 183913 | 4595 16663 44533 | 13096 10486 66 | 0.970 % | c | 187757 | 4595 16663 44533 | 14406 7500 64 | 0.970 % | c | 193526 | 4595 16663 44533 | 15847 13269 78 | 0.970 % | c | 202175 | 4595 16663 44533 | 17431 13847 75 | 0.970 % | c | 215149 | 4595 16663 44533 | 19175 17831 84 | 0.970 % | c | 234611 | 4595 16663 44533 | 21092 17249 75 | 0.970 % | 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 | 4362 17185 41850 | 5728 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4427 17197 42012 | 5732 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4501 17224 42318 | 5741 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4611 17280 44682 | 5760 0 nan | 0.000 % | c | 100 | 4611 17280 44682 | 6336 100 28 | 3.837 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4727 17334 45973 | 5778 0 nan | 0.000 % | c | 101 | 4727 17334 45973 | 6355 101 35 | 3.353 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4846 17392 46663 | 5797 0 nan | 0.000 % | c | 101 | 4846 17392 46663 | 6377 101 36 | 2.788 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4974 17454 47390 | 5818 0 nan | 0.000 % | c | 102 | 4974 17454 47390 | 6399 102 31 | 2.183 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5146 17541 48075 | 5847 0 nan | 0.000 % | c | 100 | 5146 17541 48075 | 6431 100 18 | 1.531 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5267 17610 48574 | 5870 0 nan | 0.000 % | c | 102 | 5267 17610 48574 | 6457 102 25 | 1.126 % | c | 254 | 5267 17610 48574 | 7102 254 22 | 1.126 % | c | 479 | 5182 17610 48574 | 7812 176 12 | 3.323 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5417 17699 49162 | 5899 0 nan | 0.000 % | c | 100 | 5417 17699 49162 | 6489 100 28 | 0.842 % | c | 251 | 5417 17699 49162 | 7138 251 24 | 0.842 % | c | 476 | 5417 17699 49162 | 7852 476 23 | 0.842 % | c | 813 | 5388 17699 49162 | 8637 717 19 | 1.373 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5619 17842 49978 | 5947 0 nan | 0.000 % | c | 101 | 5619 17842 49978 | 6542 101 14 | 0.795 % | c | 251 | 5619 17842 49978 | 7196 251 15 | 0.795 % | c | 477 | 5619 17842 49978 | 7915 477 19 | 0.795 % | c | 814 | 5619 17842 49978 | 8707 814 31 | 0.795 % | c | 1320 | 5619 17842 49978 | 9578 1320 37 | 0.795 % | c | 2079 | 5591 17842 49978 | 10536 1291 23 | 1.289 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5805 18112 51130 | 6037 0 nan | 0.000 % | c | 101 | 5805 18112 51130 | 6641 101 25 | 0.769 % | c | 252 | 5805 18112 51130 | 7305 252 22 | 0.769 % | c | 477 | 5805 18112 51130 | 8035 477 21 | 0.769 % | c | 814 | 5805 18112 51130 | 8839 814 22 | 0.769 % | c | 1321 | 5805 18112 51130 | 9723 1321 38 | 0.769 % | c | 2081 | 5805 18112 51130 | 10695 2081 39 | 0.769 % | c | 3220 | 5805 18112 51130 | 11765 3220 51 | 0.769 % | c | 4928 | 5805 18112 51130 | 12941 4928 53 | 0.769 % | c | 7491 | 5805 18112 51130 | 14235 7491 58 | 0.769 % | c | 11336 | 5805 18112 51130 | 15659 11336 64 | 0.769 % | c | 17102 | 5805 18112 51130 | 17225 9153 60 | 0.769 % | c | 25751 | 5805 18112 51130 | 18947 8946 60 | 0.769 % | c | 38725 | 5777 18112 51130 | 20842 8059 41 | 1.248 % | c | 58186 | 5777 18112 51130 | 22926 17037 69 | 1.248 % | c | 87379 | 5713 18112 51130 | 25219 18456 66 | 2.342 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5979 18557 52759 | 6185 0 nan | 0.000 % | c | 100 | 5979 18557 52759 | 6804 100 27 | 0.747 % | c | 251 | 5979 18557 52759 | 7484 251 27 | 0.747 % | c | 476 | 5979 18557 52759 | 8233 476 28 | 0.747 % | c | 814 | 5979 18557 52759 | 9056 814 27 | 0.747 % | c | 1320 | 5979 18557 52759 | 9962 1320 42 | 0.747 % | c | 2079 | 5979 18557 52759 | 10958 2079 43 | 0.747 % | c | 3219 | 5979 18557 52759 | 12054 3219 45 | 0.747 % | c | 4930 | 5979 18557 52759 | 13259 4930 54 | 0.747 % | c | 7494 | 5979 18557 52759 | 14585 7494 62 | 0.747 % | c | 11338 | 5979 18557 52759 | 16044 11338 71 | 0.747 % | c | 17104 | 5979 18557 52759 | 17648 8909 59 | 0.747 % | c | 25753 | 5979 18557 52759 | 19413 17558 71 | 0.747 % | c | 38727 | 5979 18557 52759 | 21354 10569 59 | 0.747 % | c | 58188 | 5976 18557 52759 | 23490 14187 51 | 0.797 % | c | 87380 | 5973 18557 52759 | 25839 15193 60 | 0.847 % | c =============================================================================== c Total CPU time: 374.8 s