c wbo 1.4 beta - 20100610 c | Number of variables: 6481 | c | Number of clauses: 132342 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.10 s | c | Number Variables: 6481 | c | Number Clauses: 132168 | 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 | 6431 132168 337468 | 44056 0 nan | 0.000 % | c =============================================================================== c New solution: 111 c Elapsed CPU time: 0.899863 s Remaining CPU time: 179.1 s c =============================================================================== c | 2 | 6431 132169 337642 | 44056 2 4 | 0.000 % | c | 103 | 6431 132169 337642 | 48461 103 128 | 0.772 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 0.991849 s Remaining CPU time: 179.008 s c =============================================================================== c | 197 | 6431 132170 337816 | 44056 197 72 | 0.772 % | c | 297 | 6431 132170 337816 | 48462 297 85 | 0.772 % | c | 447 | 6431 132170 337816 | 53308 447 71 | 0.771 % | c | 672 | 6431 132170 337816 | 58639 672 61 | 0.771 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 1.25181 s Remaining CPU time: 178.748 s c =============================================================================== c | 842 | 6431 132171 337990 | 44057 842 57 | 0.771 % | c | 942 | 6431 132171 337990 | 48462 942 53 | 0.771 % | c | 1092 | 6431 132171 337990 | 53308 1092 52 | 0.771 % | c | 1317 | 6431 132171 337990 | 58639 1317 50 | 0.771 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 1.50777 s Remaining CPU time: 178.492 s c =============================================================================== c | 1357 | 6431 132172 338164 | 44057 1357 49 | 0.771 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 1.54377 s Remaining CPU time: 178.456 s c =============================================================================== c | 1366 | 6431 132173 338338 | 44057 1366 49 | 0.771 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 1.59276 s Remaining CPU time: 178.407 s c =============================================================================== c | 1435 | 6431 132174 338512 | 44058 1435 50 | 0.771 % | c | 1536 | 6431 132174 338512 | 48463 1536 48 | 0.771 % | c | 1686 | 6431 132174 338512 | 53310 1686 50 | 0.771 % | c | 1911 | 6431 132174 338512 | 58641 1911 52 | 0.771 % | c | 2248 | 6431 132174 338512 | 64505 2248 56 | 0.771 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 2.02269 s Remaining CPU time: 177.977 s c =============================================================================== c | 2720 | 6431 132175 338686 | 44058 2720 60 | 0.771 % | c | 2820 | 6431 132175 338686 | 48464 2820 61 | 0.771 % | c | 2970 | 6431 132175 338686 | 53310 2970 59 | 0.772 % | c | 3195 | 6431 132175 338686 | 58641 3195 57 | 0.771 % | c | 3533 | 6431 132175 338686 | 64505 3533 58 | 0.772 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 2.42263 s Remaining CPU time: 177.577 s c =============================================================================== c | 3818 | 6431 132176 338860 | 44058 3818 59 | 0.772 % | c | 3918 | 6431 132176 338860 | 48464 3918 58 | 0.771 % | c | 4070 | 6431 132176 338860 | 53310 4070 60 | 0.772 % | c | 4295 | 6431 132176 338860 | 58642 4295 61 | 0.771 % | c | 4633 | 6431 132176 338860 | 64506 4633 65 | 0.772 % | c | 5139 | 6431 132176 338860 | 70956 5139 67 | 0.771 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 2.89856 s Remaining CPU time: 177.101 s c =============================================================================== c | 5272 | 6431 132177 339034 | 44059 5272 67 | 0.771 % | c | 5372 | 6431 132177 339034 | 48464 5372 67 | 0.771 % | c | 5522 | 6431 132177 339034 | 53311 5522 68 | 0.771 % | c | 5748 | 6431 132177 339034 | 58642 5748 68 | 0.771 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 3.19951 s Remaining CPU time: 176.8 s c =============================================================================== c | 5939 | 6431 132178 339208 | 44059 5939 68 | 0.771 % | c | 6039 | 6431 132178 339208 | 48465 6039 68 | 0.772 % | c | 6189 | 6431 132178 339208 | 53311 6189 69 | 0.771 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 3.40848 s Remaining CPU time: 176.592 s c =============================================================================== c | 6408 | 6431 132179 339382 | 44059 6408 69 | 0.771 % | c | 6508 | 6431 132179 339382 | 48465 6508 69 | 0.772 % | c | 6658 | 6431 132179 339382 | 53312 6658 69 | 0.771 % | c | 6883 | 6431 132179 339382 | 58643 6883 69 | 0.771 % | c | 7220 | 6431 132179 339382 | 64507 7220 69 | 0.771 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 3.87041 s Remaining CPU time: 176.13 s c =============================================================================== c | 7539 | 6431 132180 339556 | 44060 7539 69 | 0.771 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 3.9294 s Remaining CPU time: 176.071 s c =============================================================================== c | 7601 | 6431 132181 339730 | 44060 7601 68 | 0.771 % | c | 7701 | 6431 132181 339730 | 48466 7701 69 | 0.771 % | c | 7851 | 6431 132181 339730 | 53313 7851 68 | 0.771 % | c | 8076 | 6431 132181 339730 | 58644 8076 69 | 0.771 % | c | 8414 | 6431 132181 339730 | 64508 8414 70 | 0.771 % | c | 8920 | 6431 132181 339730 | 70959 8920 69 | 0.771 % | c | 9681 | 6431 132181 339730 | 78055 9681 70 | 0.771 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 4.69329 s Remaining CPU time: 175.307 s c =============================================================================== c | 9730 | 6431 132182 339904 | 44060 9730 70 | 0.771 % | c | 9830 | 6431 132182 339904 | 48466 9830 71 | 0.771 % | c | 9981 | 6431 132182 339904 | 53313 9981 71 | 0.771 % | c | 10207 | 6431 132182 339904 | 58644 10207 71 | 0.771 % | c | 10544 | 6431 132182 339904 | 64509 10544 71 | 0.771 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 5.07723 s Remaining CPU time: 174.923 s c =============================================================================== c | 10645 | 6431 132183 340078 | 44061 10645 70 | 0.771 % | c | 10745 | 6431 132183 340078 | 48467 10745 70 | 0.771 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 5.2302 s Remaining CPU time: 174.77 s c =============================================================================== c | 10865 | 6431 132184 340252 | 44061 10865 71 | 0.771 % | c | 10965 | 6431 132184 340252 | 48467 10965 71 | 0.771 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 5.31619 s Remaining CPU time: 174.684 s c =============================================================================== c | 11025 | 6431 132185 340426 | 44061 11025 70 | 0.771 % | c | 11126 | 6431 132185 340426 | 48467 11126 71 | 0.772 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 5.44417 s Remaining CPU time: 174.556 s c =============================================================================== c | 11249 | 6431 132186 340600 | 44062 11249 70 | 0.772 % | c | 11350 | 6431 132186 340600 | 48468 11350 70 | 0.771 % | c | 11500 | 6431 132186 340600 | 53315 11500 71 | 0.771 % | c | 11726 | 6431 132186 340600 | 58646 11726 71 | 0.771 % | c | 12065 | 6431 132186 340600 | 64511 12065 71 | 0.772 % | c | 12571 | 6431 132186 340600 | 70962 12571 72 | 0.771 % | c | 13331 | 6431 132186 340600 | 78058 13331 73 | 0.771 % | c | 14470 | 6431 132186 340600 | 85864 14470 74 | 0.771 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 7.33888 s Remaining CPU time: 172.661 s c =============================================================================== c | 15815 | 6431 132187 340774 | 44062 15815 75 | 0.771 % | c | 15915 | 6431 132187 340774 | 48468 15915 75 | 0.772 % | c | 16065 | 6431 132187 340774 | 53315 16065 75 | 0.771 % | c | 16290 | 6431 132187 340774 | 58646 16290 75 | 0.771 % | c | 16627 | 6431 132187 340774 | 64511 16627 75 | 0.771 % | c | 17134 | 6431 132187 340774 | 70962 17134 75 | 0.771 % | c | 17893 | 6431 132187 340774 | 78059 17893 76 | 0.772 % | c | 19032 | 6431 132187 340774 | 85865 19032 77 | 0.771 % | c | 20740 | 6431 132187 340774 | 94451 20740 79 | 0.772 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 9.82751 s Remaining CPU time: 170.172 s c =============================================================================== c | 21292 | 6431 132188 340948 | 44062 21292 79 | 0.772 % | c | 21393 | 6431 132188 340948 | 48468 21393 79 | 0.772 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 9.91249 s Remaining CPU time: 170.088 s c =============================================================================== c | 21420 | 6431 132189 341122 | 44063 21420 79 | 0.772 % | c | 21521 | 6431 132189 341122 | 48469 21521 78 | 0.772 % | c | 21673 | 6431 132189 341122 | 53316 21673 78 | 0.771 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 10.1675 s Remaining CPU time: 169.833 s c =============================================================================== c | 21840 | 6431 132190 341296 | 44063 21840 78 | 0.771 % | c | 21941 | 6431 132190 341296 | 48469 21941 78 | 0.772 % | c | 22091 | 6431 132190 341296 | 53316 22091 78 | 0.771 % | c | 22318 | 6431 132190 341296 | 58648 22318 78 | 0.771 % | c | 22656 | 6431 132190 341296 | 64513 22656 78 | 0.771 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 10.6714 s Remaining CPU time: 169.329 s c =============================================================================== c | 23089 | 6431 132191 341470 | 44063 23089 78 | 0.771 % | c | 23190 | 6431 132191 341470 | 48470 23190 78 | 0.771 % | c | 23340 | 6431 132191 341470 | 53317 23340 78 | 0.772 % | c | 23566 | 6431 132191 341470 | 58648 23566 78 | 0.771 % | c | 23903 | 6431 132191 341470 | 64513 23903 78 | 0.771 % | c | 24409 | 6431 132191 341470 | 70964 24409 79 | 0.771 % | c | 25170 | 6431 132191 341470 | 78061 25170 79 | 0.771 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 11.8252 s Remaining CPU time: 168.175 s c =============================================================================== c | 25334 | 6431 132192 341644 | 44064 25334 79 | 0.771 % | c | 25436 | 6431 132192 341644 | 48470 25436 79 | 0.772 % | c | 25587 | 6431 132192 341644 | 53317 25587 79 | 0.771 % | c | 25812 | 6431 132192 341644 | 58649 25812 79 | 0.772 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 12.1951 s Remaining CPU time: 167.805 s c =============================================================================== c | 25938 | 6431 132193 341818 | 44064 25938 79 | 0.772 % | c | 26040 | 6431 132193 341818 | 48470 26040 79 | 0.771 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 12.2731 s Remaining CPU time: 167.727 s c =============================================================================== c | 26058 | 6431 132194 341992 | 44064 26058 79 | 0.771 % | c | 26158 | 6431 132194 341992 | 48471 26158 79 | 0.772 % | c | 26309 | 6431 132194 341992 | 53318 26309 79 | 0.772 % | c | 26534 | 6431 132194 341992 | 58650 26534 79 | 0.772 % | c | 26872 | 6431 132194 341992 | 64515 26872 79 | 0.772 % | c | 27379 | 6431 132194 341992 | 70966 27379 79 | 0.771 % | c | 28138 | 6431 132194 341992 | 78063 28138 79 | 0.772 % | c | 29279 | 6431 132194 341992 | 85869 29279 78 | 0.772 % | c | 30987 | 6431 132194 341992 | 94456 30987 78 | 0.772 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 14.6828 s Remaining CPU time: 165.317 s c =============================================================================== c | 31293 | 6431 132195 342166 | 44065 31293 78 | 0.772 % | c | 31393 | 6431 132195 342166 | 48471 31393 78 | 0.772 % | c | 31545 | 6431 132195 342166 | 53318 31545 78 | 0.771 % | c | 31770 | 6431 132195 342166 | 58650 31770 78 | 0.771 % | c | 32109 | 6431 132195 342166 | 64515 32109 78 | 0.771 % | c | 32615 | 6431 132195 342166 | 70967 32615 78 | 0.772 % | c | 33375 | 6431 132195 342166 | 78063 33375 78 | 0.771 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 15.9076 s Remaining CPU time: 164.092 s c =============================================================================== c | 33778 | 6431 132196 342340 | 44065 33778 78 | 0.771 % | c | 33879 | 6431 132196 342340 | 48471 33879 78 | 0.771 % | c | 34029 | 6431 132196 342340 | 53319 34029 78 | 0.771 % | c | 34254 | 6431 132196 342340 | 58650 34254 78 | 0.772 % | c | 34591 | 6431 132196 342340 | 64516 34591 78 | 0.771 % | c | 35098 | 6431 132196 342340 | 70967 35098 78 | 0.772 % | c | 35858 | 6431 132196 342340 | 78064 35858 78 | 0.771 % | c | 36997 | 6431 132196 342340 | 85870 36997 77 | 0.771 % | c | 38705 | 6431 132196 342340 | 94457 38705 77 | 0.772 % | c | 41267 | 6431 132196 342340 | 103903 41267 77 | 0.772 % | c | 45111 | 6431 132196 342340 | 114294 45111 76 | 0.772 % | c | 50878 | 6431 132196 342340 | 125723 50878 76 | 0.772 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 28.0597 s Remaining CPU time: 151.94 s c =============================================================================== c | 57588 | 6431 132197 342514 | 44065 57588 77 | 0.772 % | c | 57688 | 6431 132197 342514 | 48472 13812 70 | 0.772 % | c | 57840 | 6431 132197 342514 | 53319 13964 70 | 0.772 % | c | 58065 | 6431 132197 342514 | 58651 14189 70 | 0.771 % | c | 58403 | 6431 132197 342514 | 64516 14527 70 | 0.771 % | c | 58909 | 6431 132197 342514 | 70968 15033 70 | 0.772 % | c | 59668 | 6431 132197 342514 | 78065 15792 70 | 0.772 % | c | 60807 | 6431 132197 342514 | 85871 16931 70 | 0.772 % | c | 62516 | 6431 132197 342514 | 94458 18640 70 | 0.771 % | c | 65078 | 6431 132197 342514 | 103904 21202 70 | 0.772 % | c | 68923 | 6431 132197 342514 | 114294 25047 70 | 0.771 % | c | 74689 | 6431 132197 342514 | 125724 30813 70 | 0.772 % | c | 83338 | 6431 132197 342514 | 138296 39462 71 | 0.771 % | c | 96312 | 6431 132197 342514 | 152126 52436 71 | 0.772 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 50.0484 s Remaining CPU time: 129.952 s c =============================================================================== c | 101039 | 6431 132198 342688 | 44066 57163 71 | 0.772 % | c | 101139 | 6431 132198 342688 | 48472 13888 63 | 0.772 % | c | 101289 | 6431 132198 342688 | 53319 14038 63 | 0.771 % | c | 101514 | 6431 132198 342688 | 58651 14263 63 | 0.772 % | c | 101851 | 6431 132198 342688 | 64517 14600 63 | 0.772 % | c | 102359 | 6431 132198 342688 | 70968 15108 63 | 0.772 % | c | 103118 | 6431 132198 342688 | 78065 15867 63 | 0.772 % | c | 104258 | 6431 132198 342688 | 85872 17007 64 | 0.772 % | c | 105968 | 6431 132198 342688 | 94459 18717 64 | 0.771 % | c | 108532 | 6431 132198 342688 | 103905 21281 65 | 0.772 % | c | 112377 | 6431 132198 342688 | 114295 25126 65 | 0.771 % | c | 118144 | 6431 132198 342688 | 125725 30893 66 | 0.772 % | c | 126793 | 6431 132198 342688 | 138297 39542 67 | 0.772 % | c | 139768 | 6431 132198 342688 | 152127 52517 68 | 0.772 % | c | 159230 | 6431 132198 342688 | 167340 71979 68 | 0.771 % | c | 188424 | 6431 132198 342688 | 184074 101173 69 | 0.772 % | c There are 50 assigned variables. 50 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5751 132805 336898 | 44268 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5902 132806 338888 | 44268 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6037 132809 339476 | 44269 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6240 132812 340155 | 44270 0 nan | 0.000 % | c | 101 | 6240 132812 340155 | 48697 101 21 | 4.689 % | c | 252 | 6233 132812 340155 | 53567 252 20 | 5.606 % | c | 477 | 6229 132812 340155 | 58924 477 22 | 5.651 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6420 132819 342106 | 44273 0 nan | 0.000 % | c | 100 | 6420 132819 342106 | 48700 100 19 | 2.801 % | c | 251 | 6418 132819 342106 | 53570 251 17 | 2.831 % | c | 476 | 6417 132819 342106 | 58927 476 16 | 2.846 % | c | 813 | 6415 132819 342106 | 64820 813 17 | 2.953 % | c | 1319 | 6412 132819 342106 | 71302 1319 20 | 2.998 % | c | 2079 | 6408 132819 342106 | 78432 2079 27 | 3.013 % | c | 3218 | 6404 132819 342106 | 86275 2773 25 | 3.058 % | c =============================================================================== c Total CPU time: 183.694 s