c wbo 1.4 beta - 20100610 c | Number of variables: 4664 | c | Number of clauses: 16886 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4664 | c | Number Clauses: 16676 | 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 | 4619 16721 41719 | 5558 0 nan | 0.000 % | c =============================================================================== c New solution: 145 c Elapsed CPU time: 2.15367 s Remaining CPU time: 177.846 s c =============================================================================== c | 13 | 4619 16722 41929 | 5574 13 3 | 0.000 % | c | 113 | 4619 16722 41929 | 6131 113 13 | 0.965 % | c =============================================================================== c New solution: 132 c Elapsed CPU time: 2.19267 s Remaining CPU time: 177.807 s c =============================================================================== c | 145 | 4619 16723 42139 | 5574 145 14 | 0.965 % | c | 245 | 4619 16723 42139 | 6131 245 15 | 0.965 % | c | 395 | 4619 16723 42139 | 6744 395 21 | 0.965 % | c | 622 | 4619 16723 42139 | 7419 622 23 | 0.965 % | c =============================================================================== c New solution: 126 c Elapsed CPU time: 2.35164 s Remaining CPU time: 177.648 s c =============================================================================== c | 676 | 4619 16724 42349 | 5574 676 22 | 0.965 % | c | 776 | 4619 16724 42349 | 6132 776 22 | 0.965 % | c | 926 | 4619 16724 42349 | 6745 926 29 | 0.965 % | c =============================================================================== c New solution: 101 c Elapsed CPU time: 2.45263 s Remaining CPU time: 177.547 s c =============================================================================== c | 1015 | 4619 16725 42559 | 5575 1015 28 | 0.965 % | c | 1115 | 4619 16725 42559 | 6132 1115 29 | 0.965 % | c =============================================================================== c New solution: 94 c Elapsed CPU time: 2.51162 s Remaining CPU time: 177.488 s c =============================================================================== c | 1200 | 4619 16726 42769 | 5575 1200 29 | 0.965 % | c | 1300 | 4619 16726 42769 | 6132 1300 29 | 0.965 % | c | 1450 | 4619 16726 42769 | 6746 1450 31 | 0.965 % | c | 1675 | 4619 16726 42769 | 7420 1675 35 | 0.965 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 2.79757 s Remaining CPU time: 177.202 s c =============================================================================== c | 1963 | 4619 16727 42979 | 5575 1963 38 | 0.965 % | c | 2064 | 4619 16727 42979 | 6133 2064 39 | 0.965 % | c | 2214 | 4619 16727 42979 | 6746 2214 40 | 0.965 % | c | 2439 | 4619 16727 42979 | 7421 2439 38 | 0.965 % | c | 2779 | 4619 16727 42979 | 8163 2779 41 | 0.965 % | c | 3285 | 4619 16727 42979 | 8979 3285 45 | 0.965 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 3.65444 s Remaining CPU time: 176.346 s c =============================================================================== c | 3983 | 4619 16728 43189 | 5576 3983 53 | 0.965 % | c | 4083 | 4619 16728 43189 | 6133 4083 52 | 0.965 % | c | 4234 | 4619 16728 43189 | 6746 4234 54 | 0.965 % | c | 4459 | 4619 16728 43189 | 7421 4459 53 | 0.965 % | c | 4796 | 4619 16728 43189 | 8163 4796 51 | 0.965 % | c | 5303 | 4619 16728 43189 | 8980 5303 54 | 0.965 % | c | 6065 | 4619 16728 43189 | 9878 6065 56 | 0.965 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 5.05923 s Remaining CPU time: 174.941 s c =============================================================================== c | 6797 | 4619 16729 43399 | 5576 6797 58 | 0.965 % | c | 6898 | 4619 16729 43399 | 6133 3500 46 | 0.965 % | c | 7048 | 4619 16729 43399 | 6747 3650 50 | 0.965 % | c | 7273 | 4619 16729 43399 | 7422 3875 52 | 0.965 % | c | 7610 | 4619 16729 43399 | 8164 4212 53 | 0.965 % | c | 8117 | 4619 16729 43399 | 8980 4719 52 | 0.965 % | c | 8876 | 4619 16729 43399 | 9878 5478 53 | 0.965 % | c | 10016 | 4619 16729 43399 | 10866 6618 65 | 0.965 % | c | 11724 | 4619 16729 43399 | 11953 8326 73 | 0.965 % | c | 14287 | 4619 16729 43399 | 13148 10889 84 | 0.965 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 13.343 s Remaining CPU time: 166.657 s c =============================================================================== c | 17946 | 4619 16730 43609 | 5576 7522 82 | 0.965 % | c | 18046 | 4619 16730 43609 | 6134 3861 65 | 0.965 % | c | 18196 | 4619 16730 43609 | 6747 4011 67 | 0.965 % | c | 18421 | 4619 16730 43609 | 7422 4236 66 | 0.965 % | c | 18759 | 4619 16730 43609 | 8164 4574 66 | 0.965 % | c | 19266 | 4619 16730 43609 | 8981 5081 63 | 0.965 % | c | 20025 | 4619 16730 43609 | 9879 5840 61 | 0.965 % | c | 21164 | 4619 16730 43609 | 10867 6979 74 | 0.965 % | c | 22873 | 4619 16730 43609 | 11954 8688 80 | 0.965 % | c | 25435 | 4619 16730 43609 | 13149 11250 89 | 0.965 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 18.3622 s Remaining CPU time: 161.638 s c =============================================================================== c | 26099 | 4619 16731 43819 | 5577 11914 88 | 0.965 % | c | 26200 | 4619 16731 43819 | 6134 3080 24 | 0.965 % | c | 26350 | 4619 16731 43819 | 6748 3230 29 | 0.965 % | c | 26575 | 4619 16731 43819 | 7422 3455 37 | 0.965 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 18.7431 s Remaining CPU time: 161.257 s c =============================================================================== c | 26681 | 4619 16732 44029 | 5577 3561 38 | 0.965 % | c | 26781 | 4619 16732 44029 | 6135 3661 40 | 0.965 % | c | 26931 | 4619 16732 44029 | 6748 3811 39 | 0.965 % | c | 27156 | 4619 16732 44029 | 7423 4036 44 | 0.965 % | c | 27493 | 4619 16732 44029 | 8165 4373 49 | 0.965 % | c | 28000 | 4619 16732 44029 | 8982 4880 56 | 0.965 % | c | 28760 | 4619 16732 44029 | 9880 5640 68 | 0.965 % | c | 29900 | 4619 16732 44029 | 10868 6780 83 | 0.965 % | c | 31609 | 4619 16732 44029 | 11955 8489 92 | 0.965 % | c | 34171 | 4619 16732 44029 | 13151 11051 106 | 0.965 % | c | 38016 | 4619 16732 44029 | 14466 8168 85 | 0.965 % | c | 43783 | 4619 16732 44029 | 15912 13935 90 | 0.965 % | c | 52432 | 4619 16732 44029 | 17504 14538 75 | 0.965 % | c | 65406 | 4619 16732 44029 | 19254 9611 65 | 0.965 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 60.4648 s Remaining CPU time: 119.535 s c =============================================================================== c | 81211 | 4619 16733 44239 | 5577 15641 90 | 0.965 % | c | 81311 | 4619 16733 44239 | 6135 4011 44 | 0.965 % | c | 81461 | 4619 16733 44239 | 6748 4161 46 | 0.965 % | c | 81687 | 4619 16733 44239 | 7423 4387 47 | 0.965 % | c | 82024 | 4619 16733 44239 | 8166 4724 50 | 0.965 % | c | 82530 | 4619 16733 44239 | 8982 5230 52 | 0.965 % | c | 83290 | 4619 16733 44239 | 9881 5990 54 | 0.965 % | c | 84429 | 4619 16733 44239 | 10869 7129 58 | 0.965 % | c | 86137 | 4619 16733 44239 | 11956 8837 60 | 0.965 % | c | 88699 | 4619 16733 44239 | 13151 11399 73 | 0.965 % | c | 92544 | 4619 16733 44239 | 14467 8257 81 | 0.965 % | c | 98310 | 4619 16733 44239 | 15913 14023 84 | 0.965 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 75.7255 s Remaining CPU time: 104.275 s c =============================================================================== c | 101309 | 4619 16734 44449 | 5578 8617 66 | 0.965 % | c | 101409 | 4619 16734 44449 | 6135 4409 54 | 0.965 % | c | 101560 | 4619 16734 44449 | 6749 4560 56 | 0.965 % | c | 101786 | 4619 16734 44449 | 7424 4786 58 | 0.965 % | c | 102124 | 4619 16734 44449 | 8166 5124 57 | 0.965 % | c | 102631 | 4619 16734 44449 | 8983 5631 56 | 0.965 % | c | 103391 | 4619 16734 44449 | 9881 6391 58 | 0.965 % | c | 104530 | 4619 16734 44449 | 10869 7530 62 | 0.965 % | c | 106238 | 4619 16734 44449 | 11956 9238 65 | 0.965 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 79.4549 s Remaining CPU time: 100.545 s c =============================================================================== c | 106889 | 4619 16735 44659 | 5578 9889 67 | 0.965 % | c | 106989 | 4619 16735 44659 | 6136 5045 42 | 0.965 % | c | 107139 | 4619 16735 44659 | 6749 5195 44 | 0.965 % | c | 107364 | 4619 16735 44659 | 7424 5420 46 | 0.965 % | c | 107702 | 4619 16735 44659 | 8167 5758 49 | 0.965 % | c | 108208 | 4619 16735 44659 | 8983 6264 50 | 0.965 % | c | 108967 | 4619 16735 44659 | 9882 7023 58 | 0.965 % | c | 110106 | 4619 16735 44659 | 10870 8162 58 | 0.965 % | c | 111814 | 4619 16735 44659 | 11957 9870 65 | 0.965 % | c | 114376 | 4619 16735 44659 | 13153 6332 57 | 0.965 % | c | 118221 | 4619 16735 44659 | 14468 10177 77 | 0.965 % | c | 123987 | 4619 16735 44659 | 15915 8606 65 | 0.965 % | c | 132638 | 4619 16735 44659 | 17507 9201 62 | 0.965 % | c | 145612 | 4619 16735 44659 | 19257 13336 85 | 0.965 % | c | 165074 | 4619 16735 44659 | 21183 13122 82 | 0.965 % | c | 194266 | 4588 16735 44659 | 23302 12759 62 | 1.630 % | c There are 180 assigned variables. 2 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4274 16569 39715 | 5523 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4282 16575 39753 | 5525 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4326 16585 39899 | 5528 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4339 16593 39957 | 5531 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4385 16612 40142 | 5537 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4398 16616 40192 | 5538 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4415 16626 40478 | 5542 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4428 16632 41155 | 5544 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4431 16638 41388 | 5546 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4472 16655 41547 | 5551 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4503 16666 42071 | 5555 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4562 16686 43115 | 5562 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4582 16692 43402 | 5564 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4636 16718 43611 | 5572 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4705 16749 43872 | 5583 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4765 16768 44498 | 5589 0 nan | 0.000 % | c | 100 | 4765 16768 44498 | 6148 100 18 | 5.042 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4876 16812 45109 | 5604 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4954 16846 45395 | 5615 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5003 16874 45587 | 5624 0 nan | 0.000 % | c | 102 | 5003 16874 45587 | 6187 102 18 | 4.389 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5070 16898 45820 | 5632 0 nan | 0.000 % | c | 103 | 5070 16898 45820 | 6195 103 13 | 3.813 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5123 16942 46065 | 5647 0 nan | 0.000 % | c | 101 | 5123 16942 46065 | 6212 101 15 | 3.667 % | c | 251 | 5123 16942 46065 | 6833 251 16 | 3.670 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5216 16996 46423 | 5665 0 nan | 0.000 % | c | 101 | 5216 16996 46423 | 6231 101 20 | 3.515 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5283 17037 46685 | 5679 0 nan | 0.000 % | c | 100 | 5283 17037 46685 | 6246 100 16 | 3.383 % | c | 250 | 5283 17037 46685 | 6871 250 17 | 3.383 % | c | 475 | 5283 17037 46685 | 7558 475 18 | 3.384 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5440 17150 47334 | 5716 0 nan | 0.000 % | c | 102 | 5440 17150 47334 | 6288 102 19 | 3.237 % | c | 252 | 5440 17150 47334 | 6917 252 26 | 3.237 % | c | 481 | 5440 17150 47334 | 7608 481 26 | 3.237 % | c | 818 | 5437 17150 47334 | 8369 746 25 | 3.291 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5573 17269 47936 | 5756 0 nan | 0.000 % | c | 102 | 5573 17269 47936 | 6331 102 23 | 3.163 % | c | 254 | 5573 17269 47936 | 6965 254 35 | 3.163 % | c | 482 | 5573 17269 47936 | 7661 482 28 | 3.162 % | c | 821 | 5573 17269 47936 | 8427 821 33 | 3.163 % | c | 1327 | 5573 17269 47936 | 9270 1327 39 | 3.162 % | c | 2088 | 5573 17269 47936 | 10197 2088 46 | 3.163 % | c | 3227 | 5540 17269 47936 | 11217 2797 44 | 3.736 % | c | 4935 | 5540 17269 47936 | 12339 4505 53 | 3.736 % | c | 7497 | 5531 17269 47936 | 13573 6445 58 | 3.929 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5738 17608 49246 | 5869 0 nan | 0.000 % | c | 101 | 5738 17608 49246 | 6456 101 23 | 3.074 % | c | 252 | 5738 17608 49246 | 7101 252 42 | 3.074 % | c | 477 | 5738 17608 49246 | 7812 477 44 | 3.074 % | c | 816 | 5738 17608 49246 | 8593 816 42 | 3.074 % | c | 1322 | 5738 17608 49246 | 9452 1322 47 | 3.075 % | c | 2081 | 5738 17608 49246 | 10397 2081 46 | 3.074 % | c | 3220 | 5737 17608 49246 | 11437 3219 52 | 3.108 % | c | 4928 | 5735 17608 49246 | 12581 4925 54 | 3.125 % | c | 7490 | 5665 17608 49246 | 13839 5071 47 | 4.308 % | c =============================================================================== c Total CPU time: 194.745 s