c wbo 1.4 beta - 20100610 c | Number of variables: 6720 | c | Number of clauses: 25849 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6720 | c | Number Clauses: 25639 | 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 | 5758 26557 64280 | 8546 0 nan | 0.000 % | c =============================================================================== c New solution: 148 c Elapsed CPU time: 20.012 s Remaining CPU time: 159.988 s c =============================================================================== c | 36 | 5758 26558 64490 | 8852 36 33 | 0.000 % | c =============================================================================== c New solution: 146 c Elapsed CPU time: 20.028 s Remaining CPU time: 159.972 s c =============================================================================== c | 66 | 5758 26559 64700 | 8853 66 23 | 0.000 % | c =============================================================================== c New solution: 121 c Elapsed CPU time: 20.0609 s Remaining CPU time: 159.939 s c =============================================================================== c | 108 | 5758 26560 64910 | 8853 108 18 | 0.000 % | c =============================================================================== c New solution: 112 c Elapsed CPU time: 20.0929 s Remaining CPU time: 159.907 s c =============================================================================== c | 159 | 5758 26561 65120 | 8853 159 21 | 0.000 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 20.1189 s Remaining CPU time: 159.881 s c =============================================================================== c | 224 | 5758 26562 65330 | 8854 224 28 | 0.000 % | c | 324 | 5758 26562 65330 | 9739 324 30 | 14.316 % | c | 474 | 5758 26562 65330 | 10713 474 33 | 14.315 % | c | 701 | 5758 26562 65330 | 11784 701 34 | 14.316 % | c | 1038 | 5758 26562 65330 | 12963 1038 46 | 14.316 % | c | 1545 | 5758 26562 65330 | 14259 1545 44 | 14.315 % | c | 2305 | 5758 26562 65330 | 15685 2305 51 | 14.315 % | c | 3444 | 5758 26562 65330 | 17253 3444 67 | 14.316 % | c | 5153 | 5758 26562 65330 | 18979 5153 81 | 14.316 % | c | 7715 | 5758 26562 65330 | 20877 7715 126 | 14.316 % | c | 11561 | 5758 26562 65330 | 22964 11561 126 | 14.315 % | c =============================================================================== c New solution: 87 c Elapsed CPU time: 27.6938 s Remaining CPU time: 152.306 s c =============================================================================== c | 12601 | 5758 26563 65540 | 8854 12601 132 | 14.315 % | c | 12701 | 5758 26563 65540 | 9739 6401 107 | 14.316 % | c | 12851 | 5758 26563 65540 | 10713 6551 108 | 14.316 % | c | 13076 | 5758 26563 65540 | 11785 6776 106 | 14.315 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 28.0887 s Remaining CPU time: 151.911 s c =============================================================================== c | 13148 | 5758 26564 65750 | 8854 6848 106 | 14.315 % | c | 13249 | 5758 26564 65750 | 9740 6949 105 | 14.315 % | c | 13399 | 5758 26564 65750 | 10714 7099 106 | 14.316 % | c | 13625 | 5758 26564 65750 | 11785 7325 107 | 14.316 % | c | 13963 | 5758 26564 65750 | 12964 7663 106 | 14.315 % | c | 14470 | 5758 26564 65750 | 14260 8170 110 | 14.316 % | c | 15231 | 5758 26564 65750 | 15686 8931 108 | 14.315 % | c | 16370 | 5758 26564 65750 | 17255 10070 110 | 14.315 % | c | 18078 | 5758 26564 65750 | 18980 11778 116 | 14.315 % | c | 20642 | 5758 26564 65750 | 20878 14342 130 | 14.316 % | c | 24486 | 5758 26564 65750 | 22966 18186 144 | 14.316 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 41.4527 s Remaining CPU time: 138.547 s c =============================================================================== c | 26619 | 5758 26565 65960 | 8855 20319 150 | 14.316 % | c | 26719 | 5758 26565 65960 | 9740 5180 89 | 14.315 % | c | 26870 | 5758 26565 65960 | 10714 5331 91 | 14.315 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 41.8706 s Remaining CPU time: 138.129 s c =============================================================================== c | 27034 | 5758 26566 66170 | 8855 5495 92 | 14.315 % | c | 27134 | 5758 26566 66170 | 9740 5595 92 | 14.316 % | c | 27284 | 5758 26566 66170 | 10714 5745 91 | 14.316 % | c | 27512 | 5758 26566 66170 | 11786 5973 94 | 14.315 % | c | 27849 | 5758 26566 66170 | 12965 6310 93 | 14.315 % | c | 28356 | 5758 26566 66170 | 14261 6817 97 | 14.315 % | c | 29115 | 5758 26566 66170 | 15687 7576 105 | 14.315 % | c | 30255 | 5758 26566 66170 | 17256 8716 111 | 14.315 % | c | 31964 | 5758 26566 66170 | 18982 10425 123 | 14.315 % | c | 34529 | 5758 26566 66170 | 20880 12990 145 | 14.316 % | c | 38373 | 5758 26566 66170 | 22968 16834 162 | 14.316 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 55.6405 s Remaining CPU time: 124.359 s c =============================================================================== c | 40068 | 5758 26567 66380 | 8855 18529 162 | 14.316 % | c | 40169 | 5758 26567 66380 | 9741 9366 117 | 14.315 % | c | 40320 | 5758 26567 66380 | 10715 9517 117 | 14.316 % | c | 40545 | 5758 26567 66380 | 11786 9742 122 | 14.316 % | c | 40882 | 5758 26567 66380 | 12965 10079 127 | 14.316 % | c | 41389 | 5758 26567 66380 | 14262 10586 128 | 14.315 % | c | 42148 | 5758 26567 66380 | 15688 11345 136 | 14.316 % | c | 43288 | 5758 26567 66380 | 17257 12485 140 | 14.316 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 59.393 s Remaining CPU time: 120.607 s c =============================================================================== c | 43686 | 5758 26568 66590 | 8856 12883 140 | 14.316 % | c | 43786 | 5758 26568 66590 | 9741 6542 90 | 14.315 % | c | 43936 | 5758 26568 66590 | 10715 6692 92 | 14.316 % | c | 44161 | 5758 26568 66590 | 11787 6917 94 | 14.315 % | c | 44503 | 5758 26568 66590 | 12966 7259 102 | 14.315 % | c | 45010 | 5758 26568 66590 | 14262 7766 104 | 14.315 % | c | 45769 | 5758 26568 66590 | 15688 8525 112 | 14.316 % | c | 46910 | 5758 26568 66590 | 17257 9666 118 | 14.316 % | c | 48619 | 5758 26568 66590 | 18983 11375 127 | 14.316 % | c | 51181 | 5758 26568 66590 | 20881 13937 142 | 14.315 % | c | 55027 | 5758 26568 66590 | 22970 17783 153 | 14.315 % | c | 60794 | 5758 26568 66590 | 25267 23550 186 | 14.316 % | c | 69443 | 5758 26568 66590 | 27793 19038 195 | 14.316 % | c | 82418 | 5758 26568 66590 | 30573 17363 221 | 14.316 % | c | 101879 | 5758 26568 66590 | 33630 20693 273 | 14.316 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 145.033 s Remaining CPU time: 34.967 s c =============================================================================== c | 101959 | 5758 26569 66800 | 8856 20773 272 | 14.316 % | c | 102060 | 5758 26569 66800 | 9741 5295 132 | 14.315 % | c | 102211 | 5758 26569 66800 | 10716 5446 132 | 14.316 % | c | 102436 | 5758 26569 66800 | 11787 5671 129 | 14.315 % | c | 102773 | 5758 26569 66800 | 12966 6008 131 | 14.316 % | c | 103279 | 5758 26569 66800 | 14263 6514 133 | 14.315 % | c | 104039 | 5758 26569 66800 | 15689 7274 137 | 14.316 % | c | 105178 | 5758 26569 66800 | 17258 8413 135 | 14.315 % | c | 106886 | 5758 26569 66800 | 18984 10121 147 | 14.316 % | c | 109449 | 5758 26569 66800 | 20882 12684 166 | 14.316 % | c | 113294 | 5758 26569 66800 | 22971 16529 182 | 14.316 % | c | 119060 | 5758 26569 66800 | 25268 22295 194 | 14.316 % | c | 127709 | 5758 26569 66800 | 27794 17496 171 | 14.316 % | c There are 962 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 | 5548 23954 57713 | 7984 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5616 23959 57953 | 7986 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5694 23970 58218 | 7990 0 nan | 0.000 % | c | 101 | 5694 23970 58218 | 8789 101 17 | 16.326 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5786 23984 60411 | 7994 0 nan | 0.000 % | c | 102 | 5786 23984 60411 | 8794 102 16 | 15.742 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5860 23993 60876 | 7997 0 nan | 0.000 % | c | 100 | 5860 23993 60876 | 8797 100 14 | 15.220 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5952 24007 61377 | 8002 0 nan | 0.000 % | c | 100 | 5952 24007 61377 | 8802 100 22 | 14.716 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5996 24017 61962 | 8005 0 nan | 0.000 % | c | 100 | 5996 24017 61962 | 8806 100 19 | 14.404 % | c | 251 | 5996 24017 61962 | 9686 251 15 | 14.404 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6085 24041 62273 | 8013 0 nan | 0.000 % | c | 102 | 6085 24041 62273 | 8815 102 22 | 13.932 % | c | 253 | 6084 24041 62273 | 9696 252 24 | 13.946 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6177 24061 62544 | 8020 0 nan | 0.000 % | c | 100 | 6177 24061 62544 | 8822 100 25 | 13.584 % | c | 250 | 6177 24061 62544 | 9704 250 20 | 13.584 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6250 24097 62803 | 8032 0 nan | 0.000 % | c | 102 | 6250 24097 62803 | 8835 102 15 | 13.375 % | c | 252 | 6250 24097 62803 | 9719 252 21 | 13.375 % | c | 481 | 6250 24097 62803 | 10691 481 21 | 13.375 % | c | 818 | 6249 24097 62803 | 11760 817 24 | 13.389 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6372 24165 63239 | 8055 0 nan | 0.000 % | c | 100 | 6372 24165 63239 | 8860 100 23 | 13.117 % | c | 251 | 6372 24165 63239 | 9746 251 20 | 13.117 % | c | 476 | 6372 24165 63239 | 10721 476 22 | 13.117 % | c | 814 | 6371 24165 63239 | 11793 813 25 | 13.131 % | c | 1320 | 6371 24165 63239 | 12972 1319 28 | 13.131 % | c | 2079 | 6302 24165 63239 | 14269 1703 26 | 14.071 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6554 24247 63806 | 8082 0 nan | 0.000 % | c | 100 | 6554 24247 63806 | 8890 100 17 | 12.799 % | c | 250 | 6554 24247 63806 | 9779 250 15 | 12.799 % | c | 476 | 6554 24247 63806 | 10757 476 15 | 12.799 % | c | 813 | 6554 24247 63806 | 11833 813 19 | 12.799 % | c | 1320 | 6554 24247 63806 | 13016 1320 23 | 12.799 % | c | 2080 | 6554 24247 63806 | 14318 2080 28 | 12.799 % | c | 3219 | 6551 24247 63806 | 15750 2844 26 | 12.839 % | c | 4927 | 6551 24247 63806 | 17325 4552 29 | 12.839 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6726 24384 64517 | 8128 0 nan | 0.000 % | c | 101 | 6726 24384 64517 | 8940 101 16 | 12.513 % | c | 251 | 6726 24384 64517 | 9834 251 17 | 12.513 % | c | 476 | 6726 24384 64517 | 10818 476 20 | 12.513 % | c | 814 | 6726 24384 64517 | 11900 814 23 | 12.513 % | c | 1321 | 6726 24384 64517 | 13090 1321 26 | 12.513 % | c | 2080 | 6726 24384 64517 | 14399 2080 26 | 12.513 % | c | 3220 | 6726 24384 64517 | 15839 3220 33 | 12.513 % | c | 4928 | 6726 24384 64517 | 17423 4928 51 | 12.513 % | c | 7491 | 6726 24384 64517 | 19165 7491 47 | 12.513 % | c | 11338 | 6726 24384 64517 | 21081 11338 48 | 12.513 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6940 24666 65713 | 8222 0 nan | 0.000 % | c | 100 | 6940 24666 65713 | 9044 100 20 | 12.174 % | c | 252 | 6940 24666 65713 | 9948 252 28 | 12.174 % | c | 478 | 6940 24666 65713 | 10943 478 38 | 12.174 % | c | 816 | 6940 24666 65713 | 12037 816 35 | 12.174 % | c | 1322 | 6940 24666 65713 | 13241 1322 30 | 12.174 % | c | 2081 | 6940 24666 65713 | 14565 2081 43 | 12.174 % | c | 3220 | 6940 24666 65713 | 16022 3220 55 | 12.174 % | c | 4928 | 6940 24666 65713 | 17624 4928 65 | 12.174 % | c | 7490 | 6940 24666 65713 | 19387 7490 71 | 12.174 % | c | 11334 | 6940 24666 65713 | 21325 11334 78 | 12.174 % | c | 17101 | 6940 24666 65713 | 23458 17101 90 | 12.174 % | c | 25752 | 6940 24666 65713 | 25804 13462 85 | 12.174 % | c | 38726 | 6940 24666 65713 | 28384 26436 106 | 12.174 % | c | 58187 | 6940 24666 65713 | 31223 16168 84 | 12.174 % | c | 87379 | 6940 24666 65713 | 34345 28150 102 | 12.174 % | c | 131170 | 6940 24666 65713 | 37779 18193 77 | 12.174 % | c | 196854 | 6940 24666 65713 | 41557 25014 110 | 12.174 % | c | 295382 | 6940 24666 65713 | 45713 30222 114 | 12.174 % |