c wbo 1.4 beta - 20100610 c | Number of variables: 6810 | c | Number of clauses: 26149 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6810 | c | Number Clauses: 25939 | 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 | 5819 26886 64715 | 8646 0 nan | 0.000 % | c =============================================================================== c New solution: 126 c Elapsed CPU time: 16.6815 s Remaining CPU time: 163.319 s c =============================================================================== c | 52 | 5819 26887 64925 | 8962 52 39 | 0.000 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 16.6935 s Remaining CPU time: 163.307 s c =============================================================================== c | 75 | 5819 26888 65135 | 8962 75 38 | 0.000 % | c | 175 | 5819 26888 65135 | 9858 175 67 | 14.552 % | c | 326 | 5819 26888 65135 | 10844 326 49 | 14.552 % | c | 551 | 5819 26888 65135 | 11929 551 48 | 14.552 % | c | 889 | 5819 26888 65135 | 13122 889 41 | 14.552 % | c | 1395 | 5819 26888 65135 | 14434 1395 59 | 14.552 % | c | 2154 | 5819 26888 65135 | 15877 2154 76 | 14.552 % | c | 3294 | 5819 26888 65135 | 17465 3294 101 | 14.552 % | c | 5002 | 5819 26888 65135 | 19212 5002 115 | 14.552 % | c | 7564 | 5819 26888 65135 | 21133 7564 131 | 14.552 % | c | 11409 | 5819 26888 65135 | 23246 11409 130 | 14.552 % | c =============================================================================== c New solution: 87 c Elapsed CPU time: 24.2593 s Remaining CPU time: 155.741 s c =============================================================================== c | 13661 | 5819 26889 65345 | 8963 13661 137 | 14.552 % | c | 13761 | 5819 26889 65345 | 9859 6931 107 | 14.552 % | c | 13913 | 5819 26889 65345 | 10845 7083 109 | 14.552 % | c | 14138 | 5819 26889 65345 | 11929 7308 110 | 14.552 % | c | 14476 | 5819 26889 65345 | 13122 7646 109 | 14.552 % | c | 14982 | 5819 26889 65345 | 14435 8152 118 | 14.552 % | c | 15741 | 5819 26889 65345 | 15878 8911 116 | 14.552 % | c | 16880 | 5819 26889 65345 | 17466 10050 120 | 14.552 % | c | 18589 | 5819 26889 65345 | 19212 11759 127 | 14.552 % | c | 21151 | 5819 26889 65345 | 21134 14321 135 | 14.552 % | c | 24996 | 5819 26889 65345 | 23247 18166 146 | 14.552 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 34.2298 s Remaining CPU time: 145.77 s c =============================================================================== c | 25688 | 5819 26890 65555 | 8963 18858 146 | 14.552 % | c | 25789 | 5819 26890 65555 | 9859 9530 118 | 14.552 % | c | 25940 | 5819 26890 65555 | 10845 9681 117 | 14.552 % | c | 26165 | 5819 26890 65555 | 11930 9906 119 | 14.552 % | c | 26502 | 5819 26890 65555 | 13123 10243 121 | 14.552 % | c | 27009 | 5819 26890 65555 | 14435 10750 121 | 14.552 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 35.5636 s Remaining CPU time: 144.436 s c =============================================================================== c | 27261 | 5819 26891 65765 | 8963 11002 120 | 14.552 % | c | 27366 | 5819 26891 65765 | 9860 5606 68 | 14.552 % | c | 27518 | 5819 26891 65765 | 10846 5758 71 | 14.552 % | c | 27745 | 5819 26891 65765 | 11930 5985 74 | 14.552 % | c | 28082 | 5819 26891 65765 | 13123 6322 78 | 14.552 % | c | 28589 | 5819 26891 65765 | 14436 6829 85 | 14.552 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 37.0394 s Remaining CPU time: 142.961 s c =============================================================================== c | 29085 | 5819 26892 65975 | 8964 7325 88 | 14.552 % | c | 29185 | 5819 26892 65975 | 9860 7425 90 | 14.552 % | c | 29336 | 5819 26892 65975 | 10846 7576 92 | 14.552 % | c | 29562 | 5819 26892 65975 | 11931 7802 93 | 14.552 % | c | 29899 | 5819 26892 65975 | 13124 8139 98 | 14.552 % | c | 30405 | 5819 26892 65975 | 14436 8645 101 | 14.552 % | c | 31165 | 5819 26892 65975 | 15880 9405 108 | 14.552 % | c | 32304 | 5819 26892 65975 | 17468 10544 118 | 14.552 % | c | 34012 | 5819 26892 65975 | 19215 12252 140 | 14.552 % | c | 36574 | 5819 26892 65975 | 21136 14814 147 | 14.552 % | c | 40421 | 5819 26892 65975 | 23250 18661 158 | 14.552 % | c | 46189 | 5819 26892 65975 | 25575 24429 168 | 14.552 % | c | 54838 | 5819 26892 65975 | 28132 19525 169 | 14.552 % | c | 67812 | 5819 26892 65975 | 30946 17781 188 | 14.552 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 88.5575 s Remaining CPU time: 91.4425 s c =============================================================================== c | 78072 | 5819 26893 66185 | 8964 28041 210 | 14.552 % | c | 78172 | 5819 26893 66185 | 9860 7111 130 | 14.552 % | c | 78324 | 5819 26893 66185 | 10846 7263 128 | 14.552 % | c | 78549 | 5819 26893 66185 | 11931 7488 129 | 14.552 % | c | 78886 | 5819 26893 66185 | 13124 7825 127 | 14.552 % | c | 79392 | 5819 26893 66185 | 14437 8331 133 | 14.552 % | c | 80151 | 5819 26893 66185 | 15880 9090 137 | 14.552 % | c | 81290 | 5819 26893 66185 | 17468 10229 145 | 14.552 % | c | 83000 | 5819 26893 66185 | 19215 11939 165 | 14.552 % | c | 85562 | 5819 26893 66185 | 21137 14501 183 | 14.552 % | c | 89406 | 5819 26893 66185 | 23251 18345 199 | 14.552 % | c | 95174 | 5819 26893 66185 | 25576 24113 196 | 14.552 % | c | 103823 | 5819 26893 66185 | 28133 19319 197 | 14.552 % | c | 116798 | 5819 26893 66185 | 30947 17373 228 | 14.552 % | c | 136259 | 5819 26893 66185 | 34042 20725 174 | 14.552 % | c There are 991 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 | 5609 24203 58053 | 8067 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5659 24210 58231 | 8070 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5718 24225 58452 | 8075 0 nan | 0.000 % | c | 103 | 5718 24225 58452 | 8882 103 21 | 16.817 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5810 24241 59393 | 8080 0 nan | 0.000 % | c | 101 | 5810 24241 59393 | 8888 101 20 | 16.234 % | c | 251 | 5737 24241 59393 | 9777 157 16 | 18.152 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5981 24272 61045 | 8090 0 nan | 0.000 % | c | 101 | 5981 24272 61045 | 8899 101 23 | 15.115 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6081 24299 61403 | 8099 0 nan | 0.000 % | c | 101 | 6081 24299 61403 | 8909 101 28 | 14.545 % | c | 251 | 6081 24299 61403 | 9800 251 20 | 14.545 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6172 24332 61740 | 8110 0 nan | 0.000 % | c | 100 | 6172 24332 61740 | 8921 100 29 | 14.087 % | c | 250 | 6172 24332 61740 | 9813 250 25 | 14.087 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6297 24363 62101 | 8121 0 nan | 0.000 % | c | 107 | 6297 24363 62101 | 8933 107 22 | 13.704 % | c | 259 | 6297 24363 62101 | 9826 259 20 | 13.704 % | c | 484 | 6297 24363 62101 | 10809 484 22 | 13.704 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6435 24419 62541 | 8139 0 nan | 0.000 % | c | 101 | 6435 24419 62541 | 8953 101 33 | 13.368 % | c | 253 | 6435 24419 62541 | 9848 253 24 | 13.368 % | c | 479 | 6435 24419 62541 | 10833 479 23 | 13.368 % | c | 819 | 6435 24419 62541 | 11917 819 27 | 13.368 % | c | 1326 | 6435 24419 62541 | 13109 1326 27 | 13.369 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6532 24503 62974 | 8167 0 nan | 0.000 % | c | 101 | 6532 24503 62974 | 8984 101 20 | 13.173 % | c | 251 | 6532 24503 62974 | 9882 251 23 | 13.173 % | c | 477 | 6532 24503 62974 | 10871 477 29 | 13.173 % | c | 816 | 6532 24503 62974 | 11958 816 27 | 13.173 % | c | 1322 | 6532 24503 62974 | 13154 1322 28 | 13.173 % | c | 2081 | 6532 24503 62974 | 14469 2081 29 | 13.173 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6689 24580 63493 | 8193 0 nan | 0.000 % | c | 100 | 6689 24580 63493 | 9012 100 43 | 12.904 % | c | 252 | 6689 24580 63493 | 9913 252 25 | 12.904 % | c | 477 | 6689 24580 63493 | 10905 477 24 | 12.904 % | c | 814 | 6689 24580 63493 | 11995 814 28 | 12.904 % | c | 1320 | 6689 24580 63493 | 13195 1320 34 | 12.904 % | c | 2080 | 6689 24580 63493 | 14514 2080 38 | 12.904 % | c | 3220 | 6689 24580 63493 | 15966 3220 39 | 12.904 % | c | 4928 | 6688 24580 63493 | 17563 4923 41 | 12.917 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6909 24734 64340 | 8244 0 nan | 0.000 % | c | 101 | 6909 24734 64340 | 9069 101 23 | 12.544 % | c | 253 | 6909 24734 64340 | 9976 253 20 | 12.544 % | c | 480 | 6909 24734 64340 | 10973 480 17 | 12.544 % | c | 817 | 6909 24734 64340 | 12071 817 19 | 12.544 % | c | 1323 | 6909 24734 64340 | 13278 1323 21 | 12.544 % | c | 2082 | 6909 24734 64340 | 14605 2082 30 | 12.544 % | c | 3221 | 6909 24734 64340 | 16066 3221 37 | 12.544 % | c | 4931 | 6909 24734 64340 | 17673 4931 54 | 12.544 % | c | 7493 | 6909 24734 64340 | 19440 7493 59 | 12.544 % | c | 11337 | 6909 24734 64340 | 21384 11337 73 | 12.544 % | c | 17103 | 6909 24734 64340 | 23522 17103 78 | 12.544 % | c | 25752 | 6909 24734 64340 | 25875 13276 83 | 12.544 % | c | 38728 | 6909 24734 64340 | 28462 26252 104 | 12.544 % | c | 58189 | 6909 24734 64340 | 31309 15542 91 | 12.544 % | c | 87381 | 6909 24734 64340 | 34440 28429 99 | 12.544 % | c | 131171 | 6909 24734 64340 | 37884 18143 90 | 12.544 % | c | 196857 | 6909 24734 64340 | 41672 22854 115 | 12.544 % | c | 295383 | 6909 24734 64340 | 45839 27470 108 | 12.544 % |