c wbo 1.4 beta - 20100610 c | Number of variables: 22610 | c | Number of clauses: 85805 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 22610 | c | Number Clauses: 84440 | 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 | 22295 84755 212546 | 28146 0 nan | 0.000 % | c | 100 | 22295 84755 212546 | 30961 100 13 | 1.393 % | c | 250 | 22295 84755 212546 | 34057 250 10 | 1.393 % | c =============================================================================== c New solution: 939 c Elapsed CPU time: 59.7859 s Remaining CPU time: 120.214 s c =============================================================================== c | 368 | 22295 84756 213911 | 28252 368 11 | 1.393 % | c | 469 | 22295 84756 213911 | 31077 469 18 | 1.393 % | c | 619 | 22295 84756 213911 | 34184 619 23 | 1.393 % | c =============================================================================== c New solution: 874 c Elapsed CPU time: 60.2918 s Remaining CPU time: 119.708 s c =============================================================================== c | 722 | 22295 84757 215276 | 28252 722 21 | 1.393 % | c | 822 | 22295 84757 215276 | 31077 822 19 | 1.393 % | c | 972 | 22295 84757 215276 | 34185 972 24 | 1.393 % | c | 1197 | 22295 84757 215276 | 37603 1197 24 | 1.393 % | c | 1535 | 22295 84757 215276 | 41364 1535 24 | 1.393 % | c =============================================================================== c New solution: 870 c Elapsed CPU time: 62.0206 s Remaining CPU time: 117.979 s c =============================================================================== c | 1785 | 22295 84758 216641 | 28252 1785 38 | 1.393 % | c | 1886 | 22295 84758 216641 | 31077 1886 37 | 1.393 % | c | 2036 | 22295 84758 216641 | 34185 2036 36 | 1.393 % | c | 2261 | 22295 84758 216641 | 37604 2261 39 | 1.393 % | c =============================================================================== c New solution: 842 c Elapsed CPU time: 63.0444 s Remaining CPU time: 116.956 s c =============================================================================== c | 2581 | 22295 84759 218006 | 28253 2581 42 | 1.393 % | c | 2681 | 22295 84759 218006 | 31078 2681 51 | 1.393 % | c | 2831 | 22295 84759 218006 | 34186 2831 49 | 1.393 % | c | 3056 | 22295 84759 218006 | 37604 3056 51 | 1.393 % | c | 3393 | 22295 84759 218006 | 41365 3393 58 | 1.393 % | c =============================================================================== c New solution: 832 c Elapsed CPU time: 64.6322 s Remaining CPU time: 115.368 s c =============================================================================== c | 3876 | 22295 84760 219371 | 28253 3876 58 | 1.393 % | c | 3977 | 22295 84760 219371 | 31078 3977 57 | 1.393 % | c | 4127 | 22295 84760 219371 | 34186 4127 56 | 1.393 % | c | 4352 | 22295 84760 219371 | 37605 4352 57 | 1.393 % | c | 4689 | 22295 84760 219371 | 41365 4689 62 | 1.393 % | c | 5196 | 22295 84760 219371 | 45502 5196 67 | 1.393 % | c =============================================================================== c New solution: 829 c Elapsed CPU time: 66.8738 s Remaining CPU time: 113.126 s c =============================================================================== c | 5457 | 22295 84761 220736 | 28253 5457 79 | 1.393 % | c | 5558 | 22295 84761 220736 | 31079 5558 78 | 1.393 % | c | 5708 | 22295 84761 220736 | 34186 5708 78 | 1.393 % | c | 5933 | 22295 84761 220736 | 37605 5933 81 | 1.393 % | c =============================================================================== c New solution: 767 c Elapsed CPU time: 67.7147 s Remaining CPU time: 112.285 s c =============================================================================== c | 6028 | 22295 84762 222101 | 28254 6028 81 | 1.393 % | c | 6131 | 22295 84762 222101 | 31079 6131 80 | 1.393 % | c | 6283 | 22295 84762 222101 | 34187 6283 82 | 1.393 % | c | 6509 | 22295 84762 222101 | 37606 6509 80 | 1.393 % | c =============================================================================== c New solution: 679 c Elapsed CPU time: 68.6766 s Remaining CPU time: 111.323 s c =============================================================================== c | 6622 | 22295 84763 223466 | 28254 6622 80 | 1.393 % | c | 6723 | 22295 84763 223466 | 31079 6723 81 | 1.393 % | c | 6873 | 22295 84763 223466 | 34187 6873 83 | 1.393 % | c | 7098 | 22295 84763 223466 | 37606 7098 83 | 1.393 % | c =============================================================================== c New solution: 674 c Elapsed CPU time: 69.7924 s Remaining CPU time: 110.208 s c =============================================================================== c | 7265 | 22295 84764 224831 | 28254 7265 86 | 1.393 % | c | 7367 | 22295 84764 224831 | 31080 7367 85 | 1.393 % | c | 7517 | 22295 84764 224831 | 34188 7517 84 | 1.393 % | c | 7743 | 22295 84764 224831 | 37606 7743 83 | 1.393 % | c | 8080 | 22295 84764 224831 | 41367 8080 87 | 1.393 % | c | 8587 | 22295 84764 224831 | 45504 8587 83 | 1.393 % | c =============================================================================== c New solution: 666 c Elapsed CPU time: 72.455 s Remaining CPU time: 107.545 s c =============================================================================== c | 9316 | 22295 84765 226196 | 28255 9316 88 | 1.393 % | c | 9417 | 22295 84765 226196 | 31080 9417 88 | 1.393 % | c | 9568 | 22295 84765 226196 | 34188 9568 89 | 1.393 % | c | 9793 | 22295 84765 226196 | 37607 9793 88 | 1.393 % | c | 10131 | 22295 84765 226196 | 41368 10131 92 | 1.393 % | c | 10637 | 22295 84765 226196 | 45504 10637 92 | 1.393 % | c =============================================================================== c New solution: 659 c Elapsed CPU time: 74.9586 s Remaining CPU time: 105.041 s c =============================================================================== c | 10799 | 22295 84766 227561 | 28255 10799 91 | 1.393 % | c =============================================================================== c New solution: 637 c Elapsed CPU time: 75.1036 s Remaining CPU time: 104.896 s c =============================================================================== c | 10852 | 22295 84767 228926 | 28255 10852 91 | 1.393 % | c | 10952 | 22295 84767 228926 | 31081 10952 92 | 1.393 % | c =============================================================================== c New solution: 617 c Elapsed CPU time: 75.6505 s Remaining CPU time: 104.35 s c =============================================================================== c | 11036 | 22295 84768 230291 | 28256 11036 92 | 1.393 % | c | 11136 | 22295 84768 230291 | 31081 11136 91 | 1.393 % | c | 11286 | 22295 84768 230291 | 34189 11286 93 | 1.393 % | c | 11511 | 22295 84768 230291 | 37608 11511 92 | 1.393 % | c | 11848 | 22295 84768 230291 | 41369 11848 92 | 1.393 % | c =============================================================================== c New solution: 615 c Elapsed CPU time: 77.6642 s Remaining CPU time: 102.336 s c =============================================================================== c | 12284 | 22295 84769 231656 | 28256 12284 95 | 1.393 % | c | 12384 | 22295 84769 231656 | 31081 12384 95 | 1.393 % | c | 12536 | 22295 84769 231656 | 34190 12536 96 | 1.393 % | c | 12762 | 22295 84769 231656 | 37609 12762 98 | 1.393 % | c | 13099 | 22295 84769 231656 | 41370 13099 99 | 1.393 % | c | 13605 | 22295 84769 231656 | 45507 13605 104 | 1.393 % | c | 14364 | 22295 84769 231656 | 50057 14364 101 | 1.393 % | c =============================================================================== c New solution: 457 c Elapsed CPU time: 81.1817 s Remaining CPU time: 98.8183 s c =============================================================================== c | 14439 | 22295 84770 233021 | 28256 14439 101 | 1.393 % | c | 14539 | 22295 84770 233021 | 31082 14539 101 | 1.393 % | c | 14689 | 22295 84770 233021 | 34190 14689 101 | 1.393 % | c | 14914 | 22295 84770 233021 | 37609 14914 103 | 1.393 % | c =============================================================================== c New solution: 277 c Elapsed CPU time: 82.7244 s Remaining CPU time: 97.2756 s c =============================================================================== c | 15160 | 22295 84771 234386 | 28257 15160 102 | 1.393 % | c | 15261 | 22295 84771 234386 | 31082 15261 102 | 1.393 % | c | 15411 | 22295 84771 234386 | 34190 15411 102 | 1.393 % | c | 15636 | 22295 84771 234386 | 37610 15636 102 | 1.393 % | c | 15974 | 22295 84771 234386 | 41371 15974 100 | 1.393 % | c | 16481 | 22295 84771 234386 | 45508 16481 100 | 1.393 % | c | 17240 | 22295 84771 234386 | 50058 17240 103 | 1.393 % | c | 18380 | 22295 84771 234386 | 55064 18380 110 | 1.393 % | c | 20088 | 22295 84771 234386 | 60571 20088 119 | 1.393 % | c | 22650 | 22295 84771 234386 | 66628 22650 135 | 1.393 % | c | 26494 | 22295 84771 234386 | 73291 26494 147 | 1.393 % | c | 32264 | 22295 84771 234386 | 80620 32264 173 | 1.393 % | c =============================================================================== c New solution: 270 c Elapsed CPU time: 116.697 s Remaining CPU time: 63.3027 s c =============================================================================== c | 33464 | 22295 84772 235751 | 28257 33464 168 | 1.393 % | c | 33566 | 22295 84772 235751 | 31083 16327 164 | 1.393 % | c | 33716 | 22295 84772 235751 | 34191 16477 163 | 1.393 % | c | 33941 | 22295 84772 235751 | 37610 16702 164 | 1.393 % | c | 34281 | 22295 84772 235751 | 41371 17042 162 | 1.393 % | c | 34788 | 22295 84772 235751 | 45508 17549 163 | 1.393 % | c | 35549 | 22295 84772 235751 | 50059 18310 161 | 1.393 % | c | 36688 | 22295 84772 235751 | 55065 19449 155 | 1.393 % | c | 38397 | 22295 84772 235751 | 60572 21158 159 | 1.393 % | c =============================================================================== c New solution: 233 c Elapsed CPU time: 126.456 s Remaining CPU time: 53.5442 s c =============================================================================== c | 38524 | 22295 84773 237116 | 28257 21285 159 | 1.393 % | c | 38624 | 22295 84773 237116 | 31083 21385 158 | 1.393 % | c | 38774 | 22295 84773 237116 | 34191 21535 158 | 1.393 % | c | 39000 | 22295 84773 237116 | 37610 21761 157 | 1.393 % | c | 39338 | 22295 84773 237116 | 41372 22099 157 | 1.393 % | c =============================================================================== c New solution: 173 c Elapsed CPU time: 128.097 s Remaining CPU time: 51.9035 s c =============================================================================== c | 39361 | 22295 84774 238481 | 28258 22122 157 | 1.393 % | c | 39462 | 22295 84774 238481 | 31083 22223 158 | 1.393 % | c | 39612 | 22295 84774 238481 | 34192 22373 157 | 1.393 % | c | 39839 | 22295 84774 238481 | 37611 22600 156 | 1.393 % | c | 40176 | 22295 84774 238481 | 41372 22937 157 | 1.393 % | c =============================================================================== c New solution: 121 c Elapsed CPU time: 130.38 s Remaining CPU time: 49.6198 s c =============================================================================== c | 40441 | 22295 84775 239846 | 28258 23202 156 | 1.393 % | c | 40541 | 22295 84775 239846 | 31084 23302 155 | 1.393 % | c | 40691 | 22295 84775 239846 | 34192 23452 156 | 1.393 % | c | 40917 | 22295 84775 239846 | 37611 23678 155 | 1.393 % | c | 41256 | 22295 84775 239846 | 41373 24017 154 | 1.393 % | c | 41762 | 22295 84775 239846 | 45510 24523 153 | 1.393 % | c | 42521 | 22295 84775 239846 | 50061 25282 152 | 1.393 % | c | 43661 | 22295 84775 239846 | 55067 26422 152 | 1.393 % | c | 45369 | 22295 84775 239846 | 60574 28130 152 | 1.393 % | c | 47931 | 22295 84775 239846 | 66631 30692 154 | 1.393 % | c | 51775 | 22295 84775 239846 | 73294 34536 157 | 1.393 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 153.334 s Remaining CPU time: 26.6663 s c =============================================================================== c | 52923 | 22295 84776 241211 | 28258 35684 158 | 1.393 % | c | 53024 | 22295 84776 241211 | 31084 17943 108 | 1.393 % | c | 53176 | 22295 84776 241211 | 34192 18095 108 | 1.393 % | c | 53401 | 22295 84776 241211 | 37612 18320 108 | 1.393 % | c | 53740 | 22295 84776 241211 | 41373 18659 109 | 1.393 % | c | 54247 | 22295 84776 241211 | 45510 19166 109 | 1.393 % | c | 55006 | 22295 84776 241211 | 50061 19925 108 | 1.393 % | c | 56146 | 22295 84776 241211 | 55068 21065 108 | 1.393 % | c | 57855 | 22295 84776 241211 | 60574 22774 110 | 1.393 % | c =============================================================================== c New solution: 47 c Elapsed CPU time: 165.114 s Remaining CPU time: 14.8861 s c =============================================================================== c | 59905 | 22295 84777 242576 | 28259 24824 112 | 1.393 % | c | 60005 | 22295 84777 242576 | 31084 24924 112 | 1.393 % | c | 60155 | 22295 84777 242576 | 34193 25074 112 | 1.393 % | c | 60381 | 22295 84777 242576 | 37612 25300 113 | 1.393 % | c | 60719 | 22295 84777 242576 | 41374 25638 112 | 1.393 % | c | 61225 | 22295 84777 242576 | 45511 26144 112 | 1.393 % | c | 61984 | 22295 84777 242576 | 50062 26903 113 | 1.393 % | c | 63123 | 22295 84777 242576 | 55068 28042 111 | 1.393 % | c | 64831 | 22295 84777 242576 | 60575 29750 113 | 1.393 % | c =============================================================================== c New solution: 35 c Elapsed CPU time: 176.485 s Remaining CPU time: 3.51483 s c =============================================================================== c | 67133 | 22295 84778 243941 | 28259 32052 111 | 1.393 % | c | 67235 | 22295 84778 243941 | 31085 16128 71 | 1.393 % | c | 67387 | 22295 84778 243941 | 34193 16280 71 | 1.393 % | c | 67612 | 22295 84778 243941 | 37613 16505 71 | 1.393 % | c | 67949 | 22295 84778 243941 | 41374 16842 71 | 1.393 % | c | 68456 | 22295 84778 243941 | 45511 17349 71 | 1.393 % | c | 69217 | 22295 84778 243941 | 50063 18110 72 | 1.393 % | c There are 315 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 | 20930 86090 209048 | 28696 0 nan | 0.000 % | c | 101 | 20930 86090 209048 | 31566 101 14 | 7.430 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21080 86152 213791 | 28717 0 nan | 0.000 % | c | 101 | 21080 86152 213791 | 31589 101 12 | 7.157 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21223 86205 215767 | 28735 0 nan | 0.000 % | c | 100 | 21223 86205 215767 | 31608 100 14 | 6.884 % | c | 251 | 21223 86205 215767 | 34769 251 20 | 6.884 % | c | 477 | 21206 86205 215767 | 38246 470 44 | 6.959 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21845 86358 225055 | 28786 0 nan | 0.000 % | c | 101 | 21845 86358 225055 | 31664 101 12 | 5.682 % | c | 252 | 21845 86358 225055 | 34831 252 19 | 5.682 % | c | 477 | 21780 86358 225055 | 38314 404 22 | 6.093 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22305 86496 228250 | 28832 0 nan | 0.000 % | c | 100 | 22305 86496 228250 | 31715 100 16 | 4.907 % | c | 250 | 22305 86496 228250 | 34886 250 21 | 4.907 % | c | 476 | 22261 86496 228250 | 38375 417 23 | 5.095 % | c | 813 | 22217 86496 228250 | 42212 754 37 | 5.521 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23124 86689 246462 | 28896 0 nan | 0.000 % | c | 101 | 23124 86689 246462 | 31785 101 16 | 3.441 % | c | 252 | 23124 86689 246462 | 34964 252 37 | 3.441 % | c | 478 | 23124 86689 246462 | 38461 478 32 | 3.441 % | c | 816 | 23124 86689 246462 | 42307 816 41 | 3.441 % | c | 1323 | 23068 86689 246462 | 46537 1228 39 | 3.934 % | c | 2082 | 22968 86689 246462 | 51191 1881 51 | 4.881 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24190 86944 254527 | 28981 0 nan | 0.000 % | c | 102 | 24190 86944 254527 | 31879 102 13 | 1.878 % | c | 254 | 24190 86944 254527 | 35067 254 21 | 1.878 % | c | 480 | 24190 86944 254527 | 38574 480 23 | 1.878 % | c | 817 | 24190 86944 254527 | 42431 817 23 | 1.878 % | c | 1323 | 24190 86944 254527 | 46674 1323 29 | 1.878 % | c | 2082 | 24190 86944 254527 | 51342 2082 43 | 1.878 % | c | 3222 | 24143 86944 254527 | 56476 2863 39 | 2.069 % | c | 4930 | 24106 86944 254527 | 62124 4429 60 | 2.219 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25277 87264 258077 | 29088 0 nan | 0.000 % | c | 100 | 25277 87264 258077 | 31996 100 23 | 1.250 % | c | 251 | 25277 87264 258077 | 35196 251 22 | 1.250 % | c | 476 | 25277 87264 258077 | 38716 476 22 | 1.250 % | c | 813 | 25277 87264 258077 | 42587 813 26 | 1.250 % | c | 1320 | 25277 87264 258077 | 46846 1320 26 | 1.250 % | c | 2080 | 25277 87264 258077 | 51531 2080 30 | 1.250 % | c | 3219 | 25277 87264 258077 | 56684 3219 34 | 1.250 % | c | 4927 | 25274 87264 258077 | 62352 4376 34 | 1.262 % | c | 7492 | 25215 87264 258077 | 68587 6397 42 | 1.492 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26176 87576 260823 | 29192 0 nan | 0.000 % | c | 100 | 26176 87576 260823 | 32111 100 19 | 1.189 % | c | 250 | 26176 87576 260823 | 35322 250 16 | 1.189 % | c | 475 | 26176 87576 260823 | 38854 475 16 | 1.189 % | c | 812 | 26176 87576 260823 | 42740 812 18 | 1.189 % | c | 1319 | 26176 87576 260823 | 47014 1319 26 | 1.189 % | c | 2078 | 26176 87576 260823 | 51715 2078 28 | 1.189 % | c | 3218 | 26176 87576 260823 | 56886 3218 33 | 1.189 % | c | 4926 | 26176 87576 260823 | 62575 4926 42 | 1.189 % | c | 7488 | 26176 87576 260823 | 68833 7488 44 | 1.189 % | c | 11333 | 26176 87576 260823 | 75716 11333 52 | 1.189 % | c | 17101 | 26176 87576 260823 | 83288 17101 50 | 1.189 % | c | 25750 | 26115 87576 260823 | 91617 22855 61 | 1.419 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 27266 88056 264421 | 29352 0 nan | 0.000 % | c | 101 | 27266 88056 264421 | 32287 101 27 | 1.142 % | c | 252 | 27266 88056 264421 | 35515 252 32 | 1.142 % | c | 479 | 27266 88056 264421 | 39067 479 27 | 1.142 % | c | 816 | 27266 88056 264421 | 42974 816 35 | 1.142 % | c | 1322 | 27266 88056 264421 | 47271 1322 34 | 1.142 % | c | 2081 | 27266 88056 264421 | 51998 2081 32 | 1.142 % | c | 3222 | 27266 88056 264421 | 57198 3222 47 | 1.142 % | c | 4931 | 27266 88056 264421 | 62918 4931 50 | 1.142 % | c | 7497 | 27266 88056 264421 | 69210 7497 53 | 1.142 % | c | 11341 | 27266 88056 264421 | 76131 11341 65 | 1.142 % | c | 17107 | 27266 88056 264421 | 83744 17107 76 | 1.142 % | c | 25756 | 27263 88056 264421 | 92119 24429 62 | 1.153 % | c | 38731 | 27263 88056 264421 | 101331 37404 70 | 1.153 % | c | 58192 | 27263 88056 264421 | 111464 56865 75 | 1.153 % | c | 87384 | 27263 88056 264421 | 122610 86057 86 | 1.153 % | c | 131173 | 27263 88056 264421 | 134871 31238 82 | 1.153 % | c | 196858 | 27263 88056 264421 | 148358 96923 122 | 1.153 % | c | 295384 | 27263 88056 264421 | 163194 69900 114 | 1.153 % | c | 443173 | 27263 88056 264421 | 179514 78447 193 | 1.153 % |