c wbo 1.4 beta - 20100610 c | Number of variables: 200 | c | Number of clauses: 2190 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 200 | c | Number Clauses: 1990 | 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 | 200 1990 3980 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 176 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 0 | 200 1991 4180 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 175 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 7 | 200 1992 4380 | 5000 7 174 | 0.000 % | c =============================================================================== c New solution: 174 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 8 | 200 1993 4580 | 5000 8 174 | 0.000 % | c =============================================================================== c New solution: 173 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 9 | 200 1994 4780 | 5000 9 174 | 0.000 % | c =============================================================================== c New solution: 172 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 39 | 200 1995 4980 | 5000 39 171 | 0.000 % | c =============================================================================== c New solution: 171 c Elapsed CPU time: 0.009998 s Remaining CPU time: 179.99 s c =============================================================================== c | 39 | 200 1996 5180 | 5000 39 171 | 0.000 % | c | 139 | 200 1996 5180 | 5500 139 169 | 0.053 % | c =============================================================================== c New solution: 170 c Elapsed CPU time: 0.022996 s Remaining CPU time: 179.977 s c =============================================================================== c | 216 | 200 1997 5380 | 5000 216 169 | 0.053 % | c | 317 | 200 1997 5380 | 5500 317 168 | 0.050 % | c | 468 | 200 1997 5380 | 6050 468 167 | 0.048 % | c =============================================================================== c New solution: 169 c Elapsed CPU time: 0.043993 s Remaining CPU time: 179.956 s c =============================================================================== c | 471 | 200 1998 5580 | 5000 471 167 | 0.048 % | c | 571 | 200 1998 5580 | 5500 571 167 | 0.055 % | c | 721 | 200 1998 5580 | 6050 721 167 | 0.053 % | c | 946 | 200 1998 5580 | 6655 946 166 | 0.048 % | c | 1283 | 200 1998 5580 | 7320 1283 166 | 0.045 % | c | 1790 | 200 1998 5580 | 8052 1790 166 | 0.035 % | c | 2550 | 200 1998 5580 | 8857 2550 166 | 0.055 % | c | 3690 | 200 1998 5580 | 9743 3690 166 | 0.055 % | c | 5399 | 200 1998 5580 | 10717 5399 166 | 0.048 % | c | 7961 | 200 1998 5580 | 11789 7961 166 | 0.065 % | c | 11805 | 200 1998 5580 | 12968 11805 166 | 0.063 % | c =============================================================================== c New solution: 168 c Elapsed CPU time: 1.84072 s Remaining CPU time: 178.159 s c =============================================================================== c | 11808 | 200 1999 5780 | 5000 11808 166 | 0.063 % | c | 11909 | 200 1999 5780 | 5500 3053 166 | 0.050 % | c =============================================================================== c New solution: 167 c Elapsed CPU time: 1.9937 s Remaining CPU time: 178.006 s c =============================================================================== c | 12029 | 200 2000 5980 | 5000 3173 166 | 0.050 % | c | 12130 | 200 2000 5980 | 5500 3274 166 | 0.063 % | c | 12280 | 200 2000 5980 | 6050 3424 166 | 0.055 % | c | 12505 | 200 2000 5980 | 6655 3649 166 | 0.070 % | c | 12843 | 200 2000 5980 | 7320 3987 166 | 0.040 % | c | 13350 | 200 2000 5980 | 8052 4494 165 | 0.065 % | c | 14109 | 200 2000 5980 | 8857 5253 165 | 0.053 % | c | 15248 | 200 2000 5980 | 9743 6392 165 | 0.063 % | c | 16956 | 200 2000 5980 | 10717 8100 165 | 0.038 % | c | 19518 | 200 2000 5980 | 11789 10662 164 | 0.050 % | c | 23363 | 200 2000 5980 | 12968 8527 163 | 0.050 % | c | 29129 | 200 2000 5980 | 14265 7721 163 | 0.058 % | c =============================================================================== c New solution: 166 c Elapsed CPU time: 8.15576 s Remaining CPU time: 171.844 s c =============================================================================== c | 31761 | 200 2001 6180 | 5000 10353 163 | 0.058 % | c | 31861 | 200 2001 6180 | 5500 2689 164 | 0.035 % | c | 32012 | 200 2001 6180 | 6050 2840 164 | 0.040 % | c | 32237 | 200 2001 6180 | 6655 3065 163 | 0.053 % | c | 32575 | 200 2001 6180 | 7320 3403 163 | 0.065 % | c | 33081 | 200 2001 6180 | 8052 3909 163 | 0.040 % | c | 33840 | 200 2001 6180 | 8857 4668 163 | 0.050 % | c | 34979 | 200 2001 6180 | 9743 5807 163 | 0.075 % | c | 36687 | 200 2001 6180 | 10717 7515 163 | 0.043 % | c | 39249 | 200 2001 6180 | 11789 10077 163 | 0.048 % | c | 43093 | 200 2001 6180 | 12968 7943 162 | 0.048 % | c | 48859 | 200 2001 6180 | 14265 7143 162 | 0.050 % | c | 57508 | 200 2001 6180 | 15692 8572 162 | 0.040 % | c | 70482 | 200 2001 6180 | 17261 13617 162 | 0.055 % | c | 89943 | 200 2001 6180 | 18987 15644 162 | 0.058 % | c | 119135 | 200 2001 6180 | 20886 16102 162 | 0.053 % | c | 162924 | 200 2001 6180 | 22974 17779 162 | 0.048 % | c | 228608 | 200 2001 6180 | 25272 22087 162 | 0.050 % | c There are 0 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 | 420 2303 7020 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 428 2304 7036 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 436 2305 7052 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 444 2306 7068 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 454 2307 7088 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 464 2308 7108 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 470 2309 7120 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 476 2310 7132 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 482 2311 7144 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 488 2312 7156 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 494 2313 7168 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 502 2314 7184 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 510 2315 7200 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 520 2316 7220 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 528 2317 7236 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 536 2318 7252 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 546 2319 7272 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 554 2320 7288 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 568 2321 7316 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 576 2322 7332 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 603 2323 7386 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 632 2324 7444 | 5000 0 nan | 0.000 % | c | 100 | 632 2324 7444 | 5500 100 8 | 0.164 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 680 2325 7540 | 5000 0 nan | 0.000 % | c | 100 | 679 2325 7540 | 5500 100 9 | 0.147 % | c | 250 | 678 2325 7540 | 6050 248 10 | 0.298 % | c | 475 | 678 2325 7540 | 6655 470 12 | 0.294 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 750 2326 7680 | 5000 0 nan | 0.000 % | c | 100 | 750 2326 7680 | 5500 100 17 | 0.005 % | c | 252 | 750 2326 7680 | 6050 252 14 | 0.005 % | c | 478 | 750 2326 7680 | 6655 478 16 | 0.133 % | c | 818 | 749 2326 7680 | 7320 817 17 | 0.142 % | c | 1324 | 748 2326 7680 | 8052 1043 16 | 0.270 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 858 2327 7896 | 5000 0 nan | 0.000 % | c | 100 | 858 2327 7896 | 5500 100 15 | 0.004 % | c | 250 | 858 2327 7896 | 6050 250 21 | 0.000 % | c | 475 | 858 2327 7896 | 6655 475 18 | 0.000 % | c | 814 | 857 2327 7896 | 7320 788 19 | 0.117 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 917 2328 8014 | 5000 0 nan | 0.000 % | c | 102 | 917 2328 8014 | 5500 102 21 | 0.003 % | c | 252 | 917 2328 8014 | 6050 252 21 | 0.000 % | c | 478 | 916 2328 8014 | 6655 474 22 | 0.109 % | c | 817 | 916 2328 8014 | 7320 813 23 | 0.109 % | c | 1326 | 916 2328 8014 | 8052 1322 26 | 0.113 % | c | 2089 | 916 2328 8014 | 8857 2085 29 | 0.109 % | c | 3228 | 916 2328 8014 | 9743 3224 30 | 0.109 % | c | 4937 | 916 2328 8014 | 10717 4933 29 | 0.109 % | c | 7499 | 911 2328 8014 | 11789 6900 28 | 0.657 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 995 2329 8170 | 5000 0 nan | 0.000 % | c | 100 | 995 2329 8170 | 5500 100 19 | 0.003 % | c | 250 | 995 2329 8170 | 6050 250 17 | 0.000 % | c | 477 | 995 2329 8170 | 6655 477 18 | 0.002 % | c | 817 | 995 2329 8170 | 7320 817 20 | 0.002 % | c | 1326 | 995 2329 8170 | 8052 1326 20 | 0.000 % | c | 2087 | 995 2329 8170 | 8857 2087 20 | 0.002 % | c | 3227 | 995 2329 8170 | 9743 3227 20 | 0.002 % | c | 4935 | 995 2329 8170 | 10717 4935 61 | 0.003 % | c | 7498 | 995 2329 8170 | 11789 7498 56 | 0.002 % | c | 11342 | 995 2329 8170 | 12968 11342 90 | 0.002 % | c | 17108 | 994 2329 8170 | 14265 10537 145 | 0.103 % | c | 25758 | 993 2329 8170 | 15692 11962 155 | 0.203 % | c | 38732 | 993 2329 8170 | 17261 9075 158 | 0.203 % | c | 58193 | 993 2329 8170 | 18987 11107 159 | 0.203 % | c | 87385 | 993 2329 8170 | 20886 11554 158 | 0.203 % | c | 131174 | 993 2329 8170 | 22974 13232 153 | 0.203 % | c | 196858 | 992 2329 8170 | 25272 17497 152 | 0.304 % | c | 295384 | 992 2329 8170 | 27799 14970 152 | 0.303 % |