c wbo 1.4 beta - 20100610 c | Number of variables: 5627 | c | Number of clauses: 95341 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 5627 | c | Number Clauses: 95173 | 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 | 5564 95173 240315 | 31724 0 nan | 0.000 % | c =============================================================================== c New solution: 118 c Elapsed CPU time: 0.679896 s Remaining CPU time: 179.32 s c =============================================================================== c | 1 | 5564 95174 240483 | 31724 1 5 | 0.000 % | c | 101 | 5564 95174 240483 | 34897 101 125 | 1.120 % | c =============================================================================== c New solution: 111 c Elapsed CPU time: 0.767883 s Remaining CPU time: 179.232 s c =============================================================================== c | 186 | 5564 95175 240651 | 31725 186 71 | 1.120 % | c =============================================================================== c New solution: 110 c Elapsed CPU time: 0.801878 s Remaining CPU time: 179.198 s c =============================================================================== c | 217 | 5564 95176 240819 | 31725 217 67 | 1.120 % | c | 318 | 5564 95176 240819 | 34897 318 54 | 1.120 % | c =============================================================================== c New solution: 104 c Elapsed CPU time: 0.904862 s Remaining CPU time: 179.095 s c =============================================================================== c | 352 | 5564 95177 240987 | 31725 352 50 | 1.120 % | c =============================================================================== c New solution: 100 c Elapsed CPU time: 0.965853 s Remaining CPU time: 179.034 s c =============================================================================== c | 437 | 5564 95178 241155 | 31726 437 44 | 1.120 % | c =============================================================================== c New solution: 99 c Elapsed CPU time: 0.993848 s Remaining CPU time: 179.006 s c =============================================================================== c | 452 | 5564 95179 241323 | 31726 452 43 | 1.120 % | c | 553 | 5564 95179 241323 | 34898 553 49 | 1.120 % | c | 703 | 5564 95179 241323 | 38388 703 47 | 1.120 % | c | 928 | 5564 95179 241323 | 42227 928 56 | 1.120 % | c | 1265 | 5564 95179 241323 | 46450 1265 50 | 1.120 % | c | 1771 | 5564 95179 241323 | 51095 1771 67 | 1.120 % | c | 2530 | 5564 95179 241323 | 56205 2530 76 | 1.120 % | c | 3669 | 5564 95179 241323 | 61825 3669 85 | 1.120 % | c =============================================================================== c New solution: 98 c Elapsed CPU time: 2.10968 s Remaining CPU time: 177.89 s c =============================================================================== c | 3732 | 5564 95180 241491 | 31726 3732 84 | 1.120 % | c | 3832 | 5564 95180 241491 | 34899 3832 84 | 1.120 % | c | 3984 | 5564 95180 241491 | 38389 3984 84 | 1.120 % | c | 4209 | 5564 95180 241491 | 42228 4209 83 | 1.120 % | c =============================================================================== c New solution: 97 c Elapsed CPU time: 2.38164 s Remaining CPU time: 177.618 s c =============================================================================== c | 4318 | 5564 95181 241659 | 31727 4318 82 | 1.120 % | c | 4418 | 5564 95181 241659 | 34899 4418 81 | 1.120 % | c | 4568 | 5564 95181 241659 | 38389 4568 81 | 1.120 % | c | 4795 | 5564 95181 241659 | 42228 4795 80 | 1.120 % | c | 5133 | 5564 95181 241659 | 46451 5133 79 | 1.120 % | c | 5639 | 5564 95181 241659 | 51096 5639 81 | 1.120 % | c | 6399 | 5564 95181 241659 | 56206 6399 83 | 1.120 % | c =============================================================================== c New solution: 96 c Elapsed CPU time: 3.45248 s Remaining CPU time: 176.548 s c =============================================================================== c | 7108 | 5564 95182 241827 | 31727 7108 84 | 1.120 % | c | 7208 | 5564 95182 241827 | 34900 7208 83 | 1.120 % | c =============================================================================== c New solution: 95 c Elapsed CPU time: 3.61045 s Remaining CPU time: 176.39 s c =============================================================================== c | 7333 | 5564 95183 241995 | 31727 7333 83 | 1.120 % | c =============================================================================== c New solution: 94 c Elapsed CPU time: 3.64845 s Remaining CPU time: 176.352 s c =============================================================================== c | 7352 | 5564 95184 242163 | 31728 7352 82 | 1.120 % | c | 7452 | 5564 95184 242163 | 34900 7452 82 | 1.120 % | c | 7602 | 5564 95184 242163 | 38390 7602 81 | 1.120 % | c | 7828 | 5564 95184 242163 | 42229 7828 82 | 1.120 % | c | 8165 | 5564 95184 242163 | 46452 8165 82 | 1.120 % | c | 8672 | 5564 95184 242163 | 51098 8672 82 | 1.120 % | c | 9431 | 5564 95184 242163 | 56208 9431 82 | 1.120 % | c | 10570 | 5564 95184 242163 | 61828 10570 83 | 1.120 % | c =============================================================================== c New solution: 93 c Elapsed CPU time: 5.2562 s Remaining CPU time: 174.744 s c =============================================================================== c | 11338 | 5564 95185 242331 | 31728 11338 86 | 1.120 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 5.33019 s Remaining CPU time: 174.67 s c =============================================================================== c | 11437 | 5564 95186 242499 | 31728 11437 86 | 1.120 % | c | 11539 | 5564 95186 242499 | 34901 11539 86 | 1.120 % | c | 11690 | 5564 95186 242499 | 38391 11690 86 | 1.120 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 5.51216 s Remaining CPU time: 174.488 s c =============================================================================== c | 11760 | 5564 95187 242667 | 31729 11760 86 | 1.120 % | c | 11860 | 5564 95187 242667 | 34901 11860 86 | 1.120 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 5.59115 s Remaining CPU time: 174.409 s c =============================================================================== c | 11879 | 5564 95188 242835 | 31729 11879 86 | 1.120 % | c | 11980 | 5564 95188 242835 | 34902 11980 86 | 1.120 % | c | 12131 | 5564 95188 242835 | 38392 12131 85 | 1.120 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 5.74913 s Remaining CPU time: 174.251 s c =============================================================================== c | 12141 | 5564 95189 243003 | 31729 12141 85 | 1.120 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 5.78712 s Remaining CPU time: 174.213 s c =============================================================================== c | 12156 | 5564 95190 243171 | 31730 12156 85 | 1.120 % | c | 12257 | 5564 95190 243171 | 34903 12257 85 | 1.120 % | c | 12407 | 5564 95190 243171 | 38393 12407 85 | 1.120 % | c | 12634 | 5564 95190 243171 | 42232 12634 86 | 1.120 % | c | 12971 | 5564 95190 243171 | 46455 12971 86 | 1.120 % | c | 13479 | 5564 95190 243171 | 51101 13479 85 | 1.120 % | c | 14238 | 5564 95190 243171 | 56211 14238 88 | 1.120 % | c | 15378 | 5564 95190 243171 | 61832 15378 88 | 1.120 % | c | 17087 | 5564 95190 243171 | 68016 17087 90 | 1.120 % | c | 19650 | 5564 95190 243171 | 74817 19650 93 | 1.120 % | c =============================================================================== c New solution: 87 c Elapsed CPU time: 9.45156 s Remaining CPU time: 170.548 s c =============================================================================== c | 20255 | 5564 95191 243339 | 31730 20255 92 | 1.120 % | c | 20355 | 5564 95191 243339 | 34903 20355 92 | 1.120 % | c | 20507 | 5564 95191 243339 | 38393 20507 92 | 1.120 % | c | 20732 | 5564 95191 243339 | 42233 20732 93 | 1.120 % | c | 21070 | 5564 95191 243339 | 46456 21070 93 | 1.120 % | c | 21576 | 5564 95191 243339 | 51102 21576 93 | 1.120 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 10.4554 s Remaining CPU time: 169.545 s c =============================================================================== c | 22101 | 5564 95192 243507 | 31730 22101 93 | 1.120 % | c | 22201 | 5564 95192 243507 | 34903 22201 93 | 1.120 % | c | 22353 | 5564 95192 243507 | 38394 22353 93 | 1.120 % | c | 22578 | 5564 95192 243507 | 42233 22578 93 | 1.120 % | c | 22917 | 5564 95192 243507 | 46456 22917 94 | 1.120 % | c | 23424 | 5564 95192 243507 | 51102 23424 93 | 1.120 % | c | 24183 | 5564 95192 243507 | 56212 24183 94 | 1.120 % | c | 25323 | 5564 95192 243507 | 61834 25323 96 | 1.120 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 12.5151 s Remaining CPU time: 167.485 s c =============================================================================== c | 25865 | 5564 95193 243675 | 31731 25865 97 | 1.120 % | c | 25966 | 5564 95193 243675 | 34904 25966 97 | 1.120 % | c | 26116 | 5564 95193 243675 | 38394 26116 97 | 1.120 % | c | 26341 | 5564 95193 243675 | 42233 26341 97 | 1.120 % | c | 26679 | 5564 95193 243675 | 46457 26679 97 | 1.120 % | c | 27185 | 5564 95193 243675 | 51103 27185 97 | 1.120 % | c | 27945 | 5564 95193 243675 | 56213 27945 99 | 1.120 % | c | 29085 | 5564 95193 243675 | 61834 29085 100 | 1.120 % | c | 30793 | 5564 95193 243675 | 68018 30793 102 | 1.120 % | c | 33355 | 5564 95193 243675 | 74820 33355 104 | 1.120 % | c | 37199 | 5564 95193 243675 | 82302 37199 104 | 1.120 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 19.638 s Remaining CPU time: 160.362 s c =============================================================================== c | 38070 | 5564 95194 243843 | 31731 38070 105 | 1.120 % | c | 38170 | 5564 95194 243843 | 34904 13702 103 | 1.120 % | c | 38320 | 5564 95194 243843 | 38394 13852 102 | 1.120 % | c | 38545 | 5564 95194 243843 | 42234 14077 102 | 1.120 % | c | 38886 | 5564 95194 243843 | 46457 14418 103 | 1.120 % | c | 39392 | 5564 95194 243843 | 51103 14924 103 | 1.120 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 20.5949 s Remaining CPU time: 159.405 s c =============================================================================== c | 39864 | 5564 95195 244011 | 31731 15396 102 | 1.120 % | c | 39964 | 5564 95195 244011 | 34904 15496 102 | 1.120 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 20.7099 s Remaining CPU time: 159.29 s c =============================================================================== c | 40030 | 5564 95196 244179 | 31732 15562 102 | 1.120 % | c | 40130 | 5564 95196 244179 | 34905 15662 102 | 1.120 % | c | 40282 | 5564 95196 244179 | 38395 15814 102 | 1.120 % | c | 40507 | 5564 95196 244179 | 42235 16039 102 | 1.120 % | c | 40846 | 5564 95196 244179 | 46458 16378 102 | 1.120 % | c | 41354 | 5564 95196 244179 | 51104 16886 102 | 1.120 % | c | 42113 | 5564 95196 244179 | 56215 17645 103 | 1.120 % | c | 43253 | 5564 95196 244179 | 61836 18785 102 | 1.120 % | c | 44961 | 5564 95196 244179 | 68020 20493 102 | 1.120 % | c | 47523 | 5564 95196 244179 | 74822 23055 103 | 1.120 % | c | 51369 | 5564 95196 244179 | 82304 26901 106 | 1.120 % | c | 57135 | 5564 95196 244179 | 90535 32667 108 | 1.120 % | c | 65784 | 5564 95196 244179 | 99588 41316 111 | 1.120 % | c | 78758 | 5564 95196 244179 | 109547 54290 115 | 1.120 % | c | 98219 | 5564 95196 244179 | 120502 73751 119 | 1.120 % | c | 127411 | 5564 95196 244179 | 132552 102943 122 | 1.120 % | c | 171200 | 5564 95196 244179 | 145807 27943 107 | 1.120 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 164.234 s Remaining CPU time: 15.766 s c =============================================================================== c | 207787 | 5564 95197 244347 | 31732 64530 112 | 1.120 % | c | 207888 | 5564 95197 244347 | 34905 13511 104 | 1.120 % | c | 208038 | 5564 95197 244347 | 38396 13661 104 | 1.120 % | c | 208263 | 5564 95197 244347 | 42235 13886 103 | 1.120 % | c | 208601 | 5564 95197 244347 | 46459 14224 103 | 1.120 % | c | 209108 | 5564 95197 244347 | 51105 14731 103 | 1.120 % | c | 209867 | 5564 95197 244347 | 56215 15490 103 | 1.120 % | c | 211006 | 5564 95197 244347 | 61837 16629 103 | 1.120 % | c | 212714 | 5564 95197 244347 | 68021 18337 104 | 1.120 % | c | 215276 | 5564 95197 244347 | 74823 20899 104 | 1.120 % | c | 219120 | 5564 95197 244347 | 82305 24743 105 | 1.120 % | c | 224887 | 5564 95197 244347 | 90536 30510 107 | 1.120 % | c | 233537 | 5564 95197 244347 | 99589 39160 109 | 1.120 % | c There are 63 assigned variables. 62 in cost function. c Memory used : 147.02 MB c CPU time : 180.421 s c c Total CPU time: 180.422 s