c wbo 1.4 beta - 20100610 c | Number of variables: 4596 | c | Number of clauses: 16682 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4596 | c | Number Clauses: 16472 | 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 | 4551 16517 41362 | 5490 0 nan | 0.000 % | c =============================================================================== c New solution: 147 c Elapsed CPU time: 1.76173 s Remaining CPU time: 178.238 s c =============================================================================== c | 25 | 4551 16518 41572 | 5506 25 6 | 0.000 % | c =============================================================================== c New solution: 144 c Elapsed CPU time: 1.77773 s Remaining CPU time: 178.222 s c =============================================================================== c | 80 | 4551 16519 41782 | 5506 80 13 | 0.000 % | c | 180 | 4551 16519 41782 | 6056 180 30 | 0.979 % | c | 330 | 4551 16519 41782 | 6662 330 22 | 0.979 % | c =============================================================================== c New solution: 127 c Elapsed CPU time: 1.83772 s Remaining CPU time: 178.162 s c =============================================================================== c | 409 | 4551 16520 41992 | 5506 409 19 | 0.979 % | c | 509 | 4551 16520 41992 | 6057 509 22 | 0.979 % | c | 659 | 4551 16520 41992 | 6663 659 25 | 0.979 % | c | 884 | 4551 16520 41992 | 7329 884 24 | 0.979 % | c =============================================================================== c New solution: 123 c Elapsed CPU time: 2.04669 s Remaining CPU time: 177.953 s c =============================================================================== c | 1159 | 4551 16521 42202 | 5507 1159 27 | 0.979 % | c | 1259 | 4551 16521 42202 | 6057 1259 27 | 0.979 % | c =============================================================================== c New solution: 117 c Elapsed CPU time: 2.12268 s Remaining CPU time: 177.877 s c =============================================================================== c | 1398 | 4551 16522 42412 | 5507 1398 28 | 0.979 % | c | 1498 | 4551 16522 42412 | 6058 1498 29 | 0.979 % | c =============================================================================== c New solution: 113 c Elapsed CPU time: 2.18867 s Remaining CPU time: 177.811 s c =============================================================================== c | 1580 | 4551 16523 42622 | 5507 1580 30 | 0.979 % | c | 1680 | 4551 16523 42622 | 6058 1680 31 | 0.979 % | c | 1832 | 4551 16523 42622 | 6664 1832 29 | 0.979 % | c | 2057 | 4551 16523 42622 | 7330 2057 32 | 0.979 % | c | 2394 | 4551 16523 42622 | 8063 2394 38 | 0.979 % | c =============================================================================== c New solution: 104 c Elapsed CPU time: 2.56361 s Remaining CPU time: 177.436 s c =============================================================================== c | 2510 | 4551 16524 42832 | 5508 2510 39 | 0.979 % | c | 2612 | 4551 16524 42832 | 6058 2612 42 | 0.979 % | c | 2763 | 4551 16524 42832 | 6664 2763 42 | 0.979 % | c | 2988 | 4551 16524 42832 | 7331 2988 44 | 0.979 % | c | 3326 | 4551 16524 42832 | 8064 3326 43 | 0.979 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 2.98855 s Remaining CPU time: 177.011 s c =============================================================================== c | 3602 | 4551 16525 43042 | 5508 3602 42 | 0.979 % | c | 3702 | 4551 16525 43042 | 6059 3702 43 | 0.979 % | c | 3852 | 4551 16525 43042 | 6665 3852 47 | 0.979 % | c | 4078 | 4551 16525 43042 | 7331 4078 49 | 0.979 % | c | 4416 | 4551 16525 43042 | 8064 4416 54 | 0.979 % | c | 4923 | 4551 16525 43042 | 8871 4923 60 | 0.979 % | c | 5684 | 4551 16525 43042 | 9758 5684 64 | 0.979 % | c | 6823 | 4551 16525 43042 | 10734 6823 82 | 0.979 % | c | 8531 | 4551 16525 43042 | 11807 8531 80 | 0.979 % | c | 11093 | 4551 16525 43042 | 12988 11093 97 | 0.979 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 8.5477 s Remaining CPU time: 171.452 s c =============================================================================== c | 11956 | 4551 16526 43252 | 5508 11956 100 | 0.979 % | c | 12056 | 4551 16526 43252 | 6059 3089 35 | 0.979 % | c | 12206 | 4551 16526 43252 | 6665 3239 39 | 0.979 % | c | 12431 | 4551 16526 43252 | 7332 3464 44 | 0.979 % | c | 12768 | 4551 16526 43252 | 8065 3801 44 | 0.979 % | c | 13274 | 4551 16526 43252 | 8871 4307 52 | 0.979 % | c | 14034 | 4551 16526 43252 | 9758 5067 71 | 0.979 % | c | 15173 | 4551 16526 43252 | 10734 6206 89 | 0.979 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 10.7714 s Remaining CPU time: 169.229 s c =============================================================================== c | 15444 | 4551 16527 43462 | 5509 6477 89 | 0.979 % | c | 15544 | 4551 16527 43462 | 6059 3339 43 | 0.979 % | c | 15694 | 4551 16527 43462 | 6665 3489 45 | 0.979 % | c | 15919 | 4551 16527 43462 | 7332 3714 44 | 0.979 % | c | 16258 | 4551 16527 43462 | 8065 4053 48 | 0.979 % | c | 16764 | 4551 16527 43462 | 8872 4559 47 | 0.979 % | c | 17523 | 4551 16527 43462 | 9759 5318 69 | 0.979 % | c | 18662 | 4551 16527 43462 | 10735 6457 88 | 0.979 % | c | 20370 | 4551 16527 43462 | 11809 8165 100 | 0.979 % | c | 22933 | 4551 16527 43462 | 12989 10728 103 | 0.979 % | c | 26778 | 4551 16527 43462 | 14288 7425 84 | 0.979 % | c | 32544 | 4551 16527 43462 | 15717 13191 93 | 0.979 % | c | 41193 | 4551 16527 43462 | 17289 13787 102 | 0.979 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 32.0221 s Remaining CPU time: 147.978 s c =============================================================================== c | 47218 | 4551 16528 43672 | 5509 11039 77 | 0.979 % | c | 47318 | 4551 16528 43672 | 6060 5620 54 | 0.979 % | c | 47468 | 4551 16528 43672 | 6666 5770 56 | 0.979 % | c | 47694 | 4551 16528 43672 | 7332 5996 56 | 0.979 % | c | 48031 | 4551 16528 43672 | 8066 6333 56 | 0.979 % | c | 48537 | 4551 16528 43672 | 8872 6839 60 | 0.979 % | c | 49296 | 4551 16528 43672 | 9760 7598 69 | 0.979 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 33.9098 s Remaining CPU time: 146.09 s c =============================================================================== c | 50365 | 4551 16529 43882 | 5509 8667 71 | 0.979 % | c | 50465 | 4551 16529 43882 | 6060 4434 43 | 0.979 % | c | 50615 | 4551 16529 43882 | 6666 4584 45 | 0.979 % | c | 50841 | 4551 16529 43882 | 7333 4810 48 | 0.979 % | c | 51178 | 4551 16529 43882 | 8066 5147 54 | 0.979 % | c | 51684 | 4551 16529 43882 | 8873 5653 64 | 0.979 % | c | 52443 | 4551 16529 43882 | 9760 6412 73 | 0.979 % | c | 53582 | 4551 16529 43882 | 10736 7551 78 | 0.979 % | c | 55290 | 4551 16529 43882 | 11810 9259 103 | 0.979 % | c | 57853 | 4551 16529 43882 | 12991 11822 106 | 0.979 % | c | 61697 | 4551 16529 43882 | 14290 8903 89 | 0.979 % | c | 67463 | 4551 16529 43882 | 15719 14669 113 | 0.979 % | c | 76112 | 4551 16529 43882 | 17291 15212 137 | 0.979 % | c | 89086 | 4551 16529 43882 | 19020 9774 103 | 0.979 % | c | 108547 | 4551 16529 43882 | 20922 19413 128 | 0.979 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 91.0322 s Remaining CPU time: 88.9678 s c =============================================================================== c | 120402 | 4551 16530 44092 | 5510 20684 106 | 0.979 % | c | 120502 | 4551 16530 44092 | 6061 5271 59 | 0.979 % | c | 120652 | 4551 16530 44092 | 6667 5421 59 | 0.979 % | c | 120878 | 4551 16530 44092 | 7333 5647 61 | 0.979 % | c | 121217 | 4551 16530 44092 | 8067 5986 62 | 0.979 % | c | 121723 | 4551 16530 44092 | 8873 6492 61 | 0.979 % | c | 122483 | 4551 16530 44092 | 9761 7252 64 | 0.979 % | c | 123623 | 4551 16530 44092 | 10737 8392 67 | 0.979 % | c | 125331 | 4551 16530 44092 | 11811 10100 69 | 0.979 % | c | 127893 | 4551 16530 44092 | 12992 6625 55 | 0.979 % | c | 131737 | 4551 16530 44092 | 14291 10469 79 | 0.979 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 99.0579 s Remaining CPU time: 80.9421 s c =============================================================================== c | 133039 | 4551 16531 44302 | 5510 11771 77 | 0.979 % | c | 133140 | 4551 16531 44302 | 6061 3044 26 | 0.979 % | c | 133290 | 4551 16531 44302 | 6667 3194 28 | 0.979 % | c | 133515 | 4551 16531 44302 | 7334 3419 30 | 0.979 % | c | 133852 | 4551 16531 44302 | 8067 3756 31 | 0.979 % | c | 134358 | 4551 16531 44302 | 8874 4262 37 | 0.979 % | c | 135118 | 4551 16531 44302 | 9761 5022 48 | 0.979 % | c | 136258 | 4551 16531 44302 | 10738 6162 61 | 0.979 % | c | 137966 | 4551 16531 44302 | 11811 7870 66 | 0.979 % | c | 140528 | 4551 16531 44302 | 12993 10432 70 | 0.979 % | c | 144373 | 4551 16531 44302 | 14292 7227 76 | 0.979 % | c | 150139 | 4551 16531 44302 | 15721 12993 108 | 0.979 % | c | 158788 | 4551 16531 44302 | 17293 13331 100 | 0.979 % | c | 171762 | 4551 16531 44302 | 19023 17444 86 | 0.979 % | c | 191223 | 4551 16531 44302 | 20925 17563 85 | 0.979 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 151.426 s Remaining CPU time: 28.574 s c =============================================================================== c | 200778 | 4551 16532 44512 | 5510 16144 93 | 0.979 % | c | 200878 | 4551 16532 44512 | 6061 4136 45 | 0.979 % | c | 201029 | 4551 16532 44512 | 6667 4287 47 | 0.979 % | c | 201254 | 4551 16532 44512 | 7334 4512 47 | 0.979 % | c | 201591 | 4551 16532 44512 | 8068 4849 49 | 0.979 % | c | 202097 | 4551 16532 44512 | 8874 5355 55 | 0.979 % | c | 202858 | 4551 16532 44512 | 9762 6116 55 | 0.979 % | c | 203997 | 4551 16532 44512 | 10738 7255 67 | 0.979 % | c | 205705 | 4551 16532 44512 | 11812 8963 79 | 0.979 % | c | 208267 | 4551 16532 44512 | 12993 11525 93 | 0.979 % | c | 212111 | 4551 16532 44512 | 14293 8298 83 | 0.979 % | c | 217878 | 4551 16532 44512 | 15722 14065 109 | 0.979 % | c | 226527 | 4551 16532 44512 | 17294 14758 79 | 0.979 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 174.744 s Remaining CPU time: 5.25557 s c =============================================================================== c | 230684 | 4551 16533 44722 | 5511 10144 70 | 0.979 % | c | 230785 | 4551 16533 44722 | 6062 5173 59 | 0.979 % | c | 230935 | 4551 16533 44722 | 6668 5323 58 | 0.979 % | c | 231160 | 4551 16533 44722 | 7335 5548 59 | 0.979 % | c | 231498 | 4551 16533 44722 | 8068 5886 62 | 0.979 % | c | 232004 | 4551 16533 44722 | 8875 6392 62 | 0.979 % | c | 232765 | 4551 16533 44722 | 9763 7153 65 | 0.979 % | c | 233904 | 4551 16533 44722 | 10739 8292 74 | 0.979 % | c | 235612 | 4551 16533 44722 | 11813 10000 77 | 0.979 % | 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 | 4337 17057 41616 | 5685 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4416 17088 41952 | 5696 0 nan | 0.000 % | c | 100 | 4416 17088 41952 | 6265 100 18 | 4.889 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4571 17151 43203 | 5717 0 nan | 0.000 % | c | 100 | 4571 17151 43203 | 6288 100 20 | 3.849 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4670 17203 45327 | 5734 0 nan | 0.000 % | c | 100 | 4670 17203 45327 | 6307 100 17 | 3.132 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4732 17231 46216 | 5743 0 nan | 0.000 % | c | 104 | 4731 17231 46216 | 6318 104 22 | 2.695 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4885 17317 47520 | 5772 0 nan | 0.000 % | c | 101 | 4885 17317 47520 | 6349 101 14 | 1.809 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4918 17337 47667 | 5779 0 nan | 0.000 % | c | 100 | 4918 17337 47667 | 6356 100 19 | 1.601 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5033 17422 48174 | 5807 0 nan | 0.000 % | c | 100 | 5033 17422 48174 | 6388 100 17 | 1.314 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5164 17501 48711 | 5833 0 nan | 0.000 % | c | 103 | 5164 17501 48711 | 6417 103 22 | 0.940 % | c | 254 | 5164 17501 48711 | 7058 254 18 | 0.940 % | c | 479 | 5164 17501 48711 | 7764 479 23 | 0.940 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5318 17616 49357 | 5872 0 nan | 0.000 % | c | 100 | 5318 17616 49357 | 6459 100 12 | 0.876 % | c | 251 | 5318 17616 49357 | 7105 251 16 | 0.876 % | c | 477 | 5318 17616 49357 | 7815 477 23 | 0.876 % | c | 817 | 5315 17616 49357 | 8597 673 22 | 0.932 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5536 17787 50290 | 5929 0 nan | 0.000 % | c | 100 | 5536 17787 50290 | 6521 100 15 | 0.806 % | c | 250 | 5536 17787 50290 | 7174 250 18 | 0.806 % | c | 476 | 5536 17787 50290 | 7891 476 20 | 0.806 % | c | 813 | 5536 17787 50290 | 8680 813 23 | 0.806 % | c | 1319 | 5533 17787 50290 | 9548 1153 23 | 0.860 % | c | 2078 | 5533 17787 50290 | 10503 1912 30 | 0.861 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5779 18011 51428 | 6003 0 nan | 0.000 % | c | 100 | 5779 18011 51428 | 6604 100 25 | 0.773 % | c | 251 | 5779 18011 51428 | 7264 251 24 | 0.773 % | c | 476 | 5779 18011 51428 | 7990 476 20 | 0.773 % | c | 813 | 5779 18011 51428 | 8789 813 19 | 0.773 % | c | 1319 | 5779 18011 51428 | 9668 1319 21 | 0.773 % | c | 2078 | 5779 18011 51428 | 10635 2078 22 | 0.773 % | c | 3218 | 5779 18011 51428 | 11699 3218 32 | 0.773 % | c | 4926 | 5779 18011 51428 | 12869 4926 37 | 0.773 % | c | 7488 | 5776 18011 51428 | 14156 6509 32 | 0.824 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6004 18226 52497 | 6075 0 nan | 0.000 % | c | 102 | 6004 18226 52497 | 6682 102 29 | 0.744 % | c | 252 | 6004 18226 52497 | 7351 252 21 | 0.744 % | c | 478 | 6004 18226 52497 | 8086 478 22 | 0.744 % | c | 816 | 6004 18226 52497 | 8894 816 22 | 0.744 % | c | 1323 | 6004 18226 52497 | 9784 1323 20 | 0.744 % | c | 2082 | 6004 18226 52497 | 10762 2082 25 | 0.744 % | c | 3222 | 6004 18226 52497 | 11839 3222 27 | 0.744 % | c | 4930 | 6004 18226 52497 | 13023 4930 38 | 0.744 % | c | 7492 | 6004 18226 52497 | 14325 7492 54 | 0.744 % | c | 11336 | 6004 18226 52497 | 15757 11336 62 | 0.744 % | c | 17102 | 6004 18226 52497 | 17333 8999 59 | 0.744 % | c | 25753 | 6004 18226 52497 | 19066 17650 76 | 0.744 % | c | 38727 | 6004 18226 52497 | 20973 11435 61 | 0.744 % | c | 58188 | 6004 18226 52497 | 23071 20062 88 | 0.744 % | c | 87380 | 6004 18226 52497 | 25378 14187 69 | 0.744 % | c | 131169 | 6004 18226 52497 | 27915 19050 92 | 0.744 % | c | 196853 | 6004 18226 52497 | 30707 27721 101 | 0.744 % | c | 295379 | 6001 18226 52497 | 33778 23677 69 | 0.794 % | c ===============================================================================