c wbo 1.4 beta - 20100610 c | Number of variables: 6690 | c | Number of clauses: 25749 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6690 | c | Number Clauses: 25539 | 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 | 5738 26447 64135 | 8513 0 nan | 0.000 % | c =============================================================================== c New solution: 148 c Elapsed CPU time: 15.3597 s Remaining CPU time: 164.64 s c =============================================================================== c | 59 | 5738 26448 64345 | 8816 59 32 | 0.000 % | c =============================================================================== c New solution: 134 c Elapsed CPU time: 15.3727 s Remaining CPU time: 164.627 s c =============================================================================== c | 81 | 5738 26449 64555 | 8816 81 26 | 0.000 % | c | 181 | 5738 26449 64555 | 9697 181 26 | 14.230 % | c | 331 | 5738 26449 64555 | 10667 331 53 | 14.230 % | c =============================================================================== c New solution: 131 c Elapsed CPU time: 15.5246 s Remaining CPU time: 164.475 s c =============================================================================== c | 527 | 5738 26450 64765 | 8816 527 50 | 14.230 % | c | 627 | 5738 26450 64765 | 9698 627 51 | 14.230 % | c | 777 | 5738 26450 64765 | 10668 777 53 | 14.230 % | c | 1003 | 5738 26450 64765 | 11734 1003 50 | 14.230 % | c =============================================================================== c New solution: 126 c Elapsed CPU time: 15.6666 s Remaining CPU time: 164.333 s c =============================================================================== c | 1056 | 5738 26451 64975 | 8817 1056 49 | 14.230 % | c | 1157 | 5738 26451 64975 | 9698 1157 47 | 14.230 % | c =============================================================================== c New solution: 111 c Elapsed CPU time: 15.7576 s Remaining CPU time: 164.242 s c =============================================================================== c | 1252 | 5738 26452 65185 | 8817 1252 45 | 14.230 % | c =============================================================================== c New solution: 110 c Elapsed CPU time: 15.7696 s Remaining CPU time: 164.23 s c =============================================================================== c | 1260 | 5738 26453 65395 | 8817 1260 45 | 14.230 % | c =============================================================================== c New solution: 109 c Elapsed CPU time: 15.8176 s Remaining CPU time: 164.182 s c =============================================================================== c | 1358 | 5738 26454 65605 | 8818 1358 45 | 14.230 % | c | 1458 | 5738 26454 65605 | 9699 1458 48 | 14.230 % | c | 1608 | 5738 26454 65605 | 10669 1608 47 | 14.230 % | c | 1833 | 5738 26454 65605 | 11736 1833 52 | 14.230 % | c =============================================================================== c New solution: 106 c Elapsed CPU time: 16.1305 s Remaining CPU time: 163.869 s c =============================================================================== c | 2111 | 5738 26455 65815 | 8818 2111 52 | 14.230 % | c | 2211 | 5738 26455 65815 | 9700 2211 54 | 14.230 % | c | 2361 | 5738 26455 65815 | 10670 2361 53 | 14.230 % | c | 2588 | 5738 26455 65815 | 11737 2588 53 | 14.230 % | c | 2925 | 5738 26455 65815 | 12910 2925 60 | 14.230 % | c =============================================================================== c New solution: 105 c Elapsed CPU time: 16.6735 s Remaining CPU time: 163.327 s c =============================================================================== c | 3170 | 5738 26456 66025 | 8818 3170 58 | 14.230 % | c | 3270 | 5738 26456 66025 | 9700 3270 60 | 14.230 % | c | 3421 | 5738 26456 66025 | 10670 3421 63 | 14.230 % | c | 3647 | 5738 26456 66025 | 11737 3647 62 | 14.230 % | c =============================================================================== c New solution: 103 c Elapsed CPU time: 17.1044 s Remaining CPU time: 162.896 s c =============================================================================== c | 3972 | 5738 26457 66235 | 8819 3972 69 | 14.230 % | c | 4075 | 5738 26457 66235 | 9700 4075 68 | 14.230 % | c =============================================================================== c New solution: 101 c Elapsed CPU time: 17.2094 s Remaining CPU time: 162.791 s c =============================================================================== c | 4125 | 5738 26458 66445 | 8819 4125 68 | 14.230 % | c | 4225 | 5738 26458 66445 | 9701 4225 68 | 14.230 % | c | 4375 | 5738 26458 66445 | 10671 4375 68 | 14.230 % | c | 4602 | 5738 26458 66445 | 11738 4602 68 | 14.230 % | c | 4939 | 5738 26458 66445 | 12912 4939 76 | 14.230 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 17.7433 s Remaining CPU time: 162.257 s c =============================================================================== c | 5058 | 5738 26459 66655 | 8819 5058 76 | 14.230 % | c | 5160 | 5738 26459 66655 | 9701 5160 75 | 14.230 % | c | 5312 | 5738 26459 66655 | 10671 5312 75 | 14.230 % | c | 5539 | 5738 26459 66655 | 11738 5539 77 | 14.230 % | c | 5877 | 5738 26459 66655 | 12912 5877 76 | 14.230 % | c | 6383 | 5738 26459 66655 | 14204 6383 82 | 14.230 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 18.7092 s Remaining CPU time: 161.291 s c =============================================================================== c | 6464 | 5738 26460 66865 | 8820 6464 82 | 14.230 % | c | 6564 | 5738 26460 66865 | 9702 6564 84 | 14.230 % | c | 6714 | 5738 26460 66865 | 10672 6714 83 | 14.230 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 19.0581 s Remaining CPU time: 160.942 s c =============================================================================== c | 6908 | 5738 26461 67075 | 8820 6908 85 | 14.230 % | c | 7008 | 5738 26461 67075 | 9702 7008 84 | 14.230 % | c | 7159 | 5738 26461 67075 | 10672 7159 85 | 14.230 % | c | 7384 | 5738 26461 67075 | 11739 7384 86 | 14.230 % | c | 7721 | 5738 26461 67075 | 12913 7721 85 | 14.230 % | c | 8228 | 5738 26461 67075 | 14205 8228 90 | 14.230 % | c | 8988 | 5738 26461 67075 | 15625 8988 96 | 14.230 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 21.2468 s Remaining CPU time: 158.753 s c =============================================================================== c | 10089 | 5738 26462 67285 | 8820 10089 102 | 14.230 % | c | 10190 | 5738 26462 67285 | 9702 5146 90 | 14.230 % | c | 10340 | 5738 26462 67285 | 10673 5296 92 | 14.230 % | c | 10565 | 5738 26462 67285 | 11740 5521 96 | 14.230 % | c | 10903 | 5738 26462 67285 | 12914 5859 97 | 14.230 % | c | 11409 | 5738 26462 67285 | 14205 6365 100 | 14.230 % | c | 12168 | 5738 26462 67285 | 15626 7124 104 | 14.230 % | c | 13309 | 5738 26462 67285 | 17188 8265 110 | 14.230 % | c | 15018 | 5738 26462 67285 | 18907 9974 118 | 14.230 % | c | 17580 | 5738 26462 67285 | 20798 12536 132 | 14.230 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 28.6156 s Remaining CPU time: 151.384 s c =============================================================================== c | 19207 | 5738 26463 67495 | 8821 14163 138 | 14.230 % | c | 19307 | 5738 26463 67495 | 9703 7182 110 | 14.230 % | c | 19457 | 5738 26463 67495 | 10673 7332 111 | 14.230 % | c | 19682 | 5738 26463 67495 | 11740 7557 110 | 14.230 % | c | 20019 | 5738 26463 67495 | 12914 7894 111 | 14.230 % | c | 20525 | 5738 26463 67495 | 14206 8400 112 | 14.230 % | c | 21284 | 5738 26463 67495 | 15626 9159 118 | 14.230 % | c | 22423 | 5738 26463 67495 | 17189 10298 122 | 14.230 % | c | 24132 | 5738 26463 67495 | 18908 12007 134 | 14.230 % | c | 26696 | 5738 26463 67495 | 20799 14571 143 | 14.230 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 35.1437 s Remaining CPU time: 144.856 s c =============================================================================== c | 27075 | 5738 26464 67705 | 8821 14950 142 | 14.230 % | c | 27177 | 5738 26464 67705 | 9703 7577 114 | 14.230 % | c | 27327 | 5738 26464 67705 | 10673 7727 115 | 14.230 % | c | 27552 | 5738 26464 67705 | 11741 7952 116 | 14.230 % | c | 27889 | 5738 26464 67705 | 12915 8289 118 | 14.230 % | c | 28397 | 5738 26464 67705 | 14206 8797 122 | 14.230 % | c | 29159 | 5738 26464 67705 | 15627 9559 123 | 14.230 % | c | 30299 | 5738 26464 67705 | 17190 10699 127 | 14.230 % | c | 32007 | 5738 26464 67705 | 18909 12407 130 | 14.230 % | c | 34569 | 5738 26464 67705 | 20800 14969 131 | 14.230 % | c | 38413 | 5738 26464 67705 | 22880 18813 148 | 14.230 % | c | 44179 | 5738 26464 67705 | 25168 24579 165 | 14.230 % | c | 52830 | 5738 26464 67705 | 27685 20029 161 | 14.230 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 65.1651 s Remaining CPU time: 114.835 s c =============================================================================== c | 54046 | 5738 26465 67915 | 8821 21245 165 | 14.230 % | c | 54146 | 5738 26465 67915 | 9703 5412 85 | 14.230 % | c | 54296 | 5738 26465 67915 | 10674 5562 87 | 14.230 % | c | 54521 | 5738 26465 67915 | 11741 5787 98 | 14.230 % | c | 54859 | 5738 26465 67915 | 12915 6125 109 | 14.230 % | c | 55366 | 5738 26465 67915 | 14207 6632 112 | 14.230 % | c | 56125 | 5738 26465 67915 | 15628 7391 116 | 14.230 % | c =============================================================================== c New solution: 46 c Elapsed CPU time: 67.3618 s Remaining CPU time: 112.638 s c =============================================================================== c | 56318 | 5738 26466 68125 | 8822 7584 118 | 14.230 % | c | 56419 | 5738 26466 68125 | 9704 7685 119 | 14.230 % | c | 56569 | 5738 26466 68125 | 10674 7835 121 | 14.230 % | c | 56795 | 5738 26466 68125 | 11742 8061 124 | 14.230 % | c | 57132 | 5738 26466 68125 | 12916 8398 130 | 14.230 % | c | 57638 | 5738 26466 68125 | 14207 8904 133 | 14.230 % | c | 58398 | 5738 26466 68125 | 15628 9664 135 | 14.230 % | c | 59538 | 5738 26466 68125 | 17191 10804 145 | 14.230 % | c | 61247 | 5738 26466 68125 | 18910 12513 155 | 14.230 % | c | 63809 | 5738 26466 68125 | 20801 15075 169 | 14.230 % | c | 67653 | 5738 26466 68125 | 22881 18919 173 | 14.230 % | c | 73420 | 5738 26466 68125 | 25170 12635 137 | 14.230 % | c | 82069 | 5738 26466 68125 | 27687 21284 203 | 14.230 % | c =============================================================================== c New solution: 42 c Elapsed CPU time: 110.567 s Remaining CPU time: 69.4328 s c =============================================================================== c | 90969 | 5738 26467 68335 | 8822 15704 163 | 14.230 % | c | 91072 | 5738 26467 68335 | 9704 7955 110 | 14.230 % | c | 91224 | 5738 26467 68335 | 10675 8107 111 | 14.230 % | c | 91450 | 5738 26467 68335 | 11742 8333 113 | 14.230 % | c | 91787 | 5738 26467 68335 | 12916 8670 122 | 14.230 % | c | 92293 | 5738 26467 68335 | 14208 9176 134 | 14.230 % | c | 93052 | 5738 26467 68335 | 15629 9935 138 | 14.230 % | c | 94193 | 5738 26467 68335 | 17192 11076 144 | 14.230 % | c | 95901 | 5738 26467 68335 | 18911 12784 166 | 14.230 % | c | 98463 | 5738 26467 68335 | 20802 15346 183 | 14.230 % | c | 102307 | 5738 26467 68335 | 22882 19190 213 | 14.230 % | c | 108073 | 5738 26467 68335 | 25171 12915 203 | 14.230 % | c | 116722 | 5738 26467 68335 | 27688 21564 266 | 14.230 % | c =============================================================================== c New solution: 39 c Elapsed CPU time: 148.944 s Remaining CPU time: 31.0556 s c =============================================================================== c | 117707 | 5738 26468 68545 | 8822 22549 266 | 14.230 % | c | 117808 | 5738 26468 68545 | 9704 5739 125 | 14.230 % | c | 117958 | 5738 26468 68545 | 10675 5889 135 | 14.230 % | c | 118186 | 5738 26468 68545 | 11742 6117 147 | 14.230 % | c | 118523 | 5738 26468 68545 | 12917 6454 155 | 14.230 % | c | 119030 | 5738 26468 68545 | 14208 6961 171 | 14.230 % | c | 119789 | 5738 26468 68545 | 15629 7720 192 | 14.230 % | c | 120928 | 5738 26468 68545 | 17192 8859 195 | 14.230 % | c | 122636 | 5738 26468 68545 | 18912 10567 212 | 14.230 % | c | 125198 | 5738 26468 68545 | 20803 13129 229 | 14.230 % | c | 129043 | 5738 26468 68545 | 22883 16974 239 | 14.230 % | c | 134809 | 5738 26468 68545 | 25172 22740 258 | 14.230 % | c There are 952 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 | 5528 23833 57481 | 7944 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5586 23836 57685 | 7945 0 nan | 0.000 % | c | 102 | 5575 23836 57685 | 8739 102 16 | 17.768 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5666 23847 58795 | 7949 0 nan | 0.000 % | c | 101 | 5666 23847 58795 | 8743 101 18 | 16.320 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5714 23855 60022 | 7951 0 nan | 0.000 % | c | 103 | 5714 23855 60022 | 8746 103 19 | 15.946 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5852 23875 62598 | 7958 0 nan | 0.000 % | c | 100 | 5852 23875 62598 | 8754 100 14 | 14.991 % | c | 251 | 5793 23875 62598 | 9629 146 13 | 15.850 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5978 23893 63619 | 7964 0 nan | 0.000 % | c | 100 | 5978 23893 63619 | 8760 100 14 | 14.319 % | c | 250 | 5977 23893 63619 | 9636 248 21 | 14.333 % | c | 475 | 5977 23893 63619 | 10600 473 21 | 14.333 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6042 23928 63907 | 7976 0 nan | 0.000 % | c | 101 | 6042 23928 63907 | 8773 101 21 | 13.919 % | c | 252 | 6042 23928 63907 | 9650 252 21 | 13.919 % | c | 477 | 5981 23928 63907 | 10616 397 19 | 14.789 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6152 23966 64271 | 7988 0 nan | 0.000 % | c | 100 | 6152 23966 64271 | 8787 100 21 | 13.535 % | c | 253 | 6152 23966 64271 | 9666 253 22 | 13.535 % | c | 480 | 6151 23966 64271 | 10632 479 23 | 13.549 % | c | 818 | 6151 23966 64271 | 11696 817 22 | 13.549 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6321 24042 64828 | 8014 0 nan | 0.000 % | c | 104 | 6321 24042 64828 | 8815 104 21 | 13.125 % | c | 254 | 6321 24042 64828 | 9696 254 22 | 13.125 % | c | 479 | 6321 24042 64828 | 10666 479 30 | 13.125 % | c | 816 | 6320 24042 64828 | 11733 810 31 | 13.139 % | c | 1322 | 6320 24042 64828 | 12906 1316 31 | 13.139 % | c | 2083 | 6320 24042 64828 | 14197 2077 35 | 13.139 % | c | 3222 | 6176 24042 64828 | 15617 1960 20 | 15.572 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6545 24152 65573 | 8050 0 nan | 0.000 % | c | 102 | 6545 24152 65573 | 8855 102 21 | 12.698 % | c | 252 | 6545 24152 65573 | 9741 252 21 | 12.698 % | c | 480 | 6545 24152 65573 | 10715 480 27 | 12.698 % | c | 819 | 6545 24152 65573 | 11786 819 31 | 12.698 % | c | 1328 | 6545 24152 65573 | 12965 1328 38 | 12.698 % | c | 2087 | 6545 24152 65573 | 14262 2087 42 | 12.698 % | c | 3226 | 6545 24152 65573 | 15688 3226 53 | 12.698 % | c | 4934 | 6545 24152 65573 | 17257 4934 51 | 12.698 % | c | 7496 | 6545 24152 65573 | 18983 7496 56 | 12.698 % | c | 11343 | 6545 24152 65573 | 20881 11343 72 | 12.698 % | c | 17109 | 6545 24152 65573 | 22969 17109 78 | 12.698 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6723 24441 66720 | 8147 0 nan | 0.000 % | c | 101 | 6723 24441 66720 | 8961 101 25 | 12.404 % | c | 251 | 6723 24441 66720 | 9857 251 32 | 12.404 % | c | 476 | 6723 24441 66720 | 10843 476 24 | 12.404 % | c | 813 | 6723 24441 66720 | 11928 813 36 | 12.404 % | c | 1320 | 6723 24441 66720 | 13120 1320 33 | 12.404 % | c | 2079 | 6723 24441 66720 | 14432 2079 41 | 12.404 % | c | 3219 | 6723 24441 66720 | 15876 3219 38 | 12.404 % | c | 4929 | 6723 24441 66720 | 17463 4929 46 | 12.404 % | c | 7491 | 6723 24441 66720 | 19210 7491 53 | 12.404 % | c | 11336 | 6723 24441 66720 | 21131 11336 61 | 12.404 % | c | 17103 | 6723 24441 66720 | 23244 17103 63 | 12.404 % | c | 25752 | 6723 24441 66720 | 25568 13441 89 | 12.404 % | c | 38726 | 6723 24441 66720 | 28125 26415 85 | 12.404 % | c | 58188 | 6723 24441 66720 | 30938 16623 67 | 12.404 % | c | 87380 | 6720 24441 66720 | 34032 21997 61 | 12.443 % | c | 131169 | 6641 24441 66720 | 37435 22689 51 | 13.524 % | c =============================================================================== c Total CPU time: 434.794 s