c wbo 1.4 beta - 20100610 c | Number of variables: 909 | c | Number of clauses: 3252 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 909 | c | Number Clauses: 3170 | 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 | 760 3254 6376 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 23 c Elapsed CPU time: 0.030995 s Remaining CPU time: 179.969 s c =============================================================================== c | 35 | 760 3255 6458 | 5000 35 3 | 0.000 % | c | 135 | 760 3255 6458 | 5500 135 14 | 16.392 % | c =============================================================================== c New solution: 22 c Elapsed CPU time: 0.037994 s Remaining CPU time: 179.962 s c =============================================================================== c | 157 | 760 3256 6540 | 5000 157 13 | 16.392 % | c =============================================================================== c New solution: 21 c Elapsed CPU time: 0.038994 s Remaining CPU time: 179.961 s c =============================================================================== c | 164 | 760 3257 6622 | 5000 164 13 | 16.392 % | c | 265 | 760 3257 6622 | 5500 265 15 | 16.392 % | c | 416 | 760 3257 6622 | 6050 416 17 | 16.392 % | c | 641 | 760 3257 6622 | 6655 641 20 | 16.392 % | c | 978 | 760 3257 6622 | 7320 978 23 | 16.392 % | c | 1485 | 760 3257 6622 | 8052 1485 23 | 16.393 % | c | 2245 | 760 3257 6622 | 8857 2245 25 | 16.392 % | c | 3385 | 760 3257 6622 | 9743 3385 24 | 16.392 % | c | 5093 | 760 3257 6622 | 10717 5093 26 | 16.395 % | c | 7655 | 760 3257 6622 | 11789 7655 26 | 16.393 % | c | 11499 | 760 3257 6622 | 12968 11499 28 | 16.392 % | c | 17266 | 760 3257 6622 | 14265 10478 28 | 16.393 % | c | 25915 | 760 3257 6622 | 15692 11725 27 | 16.392 % | c | 38889 | 760 3257 6622 | 17261 8496 27 | 16.392 % | c | 58351 | 760 3257 6622 | 18987 10190 28 | 16.392 % | c | 87543 | 760 3257 6622 | 20886 10186 29 | 16.392 % | c | 131333 | 760 3257 6622 | 22974 11113 28 | 16.392 % | c | 197018 | 760 3257 6622 | 25272 14818 25 | 16.392 % | c | 295544 | 760 3257 6622 | 27799 25832 36 | 16.392 % | c | 443334 | 760 3257 6622 | 30579 19499 34 | 16.392 % | c | 665017 | 760 3257 6622 | 33637 23635 39 | 16.392 % | c There are 149 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 | 775 3109 6919 | 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 | 862 3114 7393 | 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 | 910 3121 7512 | 5000 0 nan | 0.000 % | c | 101 | 910 3121 7512 | 5500 101 6 | 14.070 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 955 3138 7646 | 5000 0 nan | 0.000 % | c | 100 | 955 3138 7646 | 5500 100 12 | 13.497 % | c | 251 | 955 3138 7646 | 6050 251 11 | 13.497 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1001 3158 7791 | 5000 0 nan | 0.000 % | c | 102 | 1001 3158 7791 | 5500 102 16 | 12.957 % | c | 252 | 1001 3158 7791 | 6050 252 15 | 12.957 % | c | 479 | 1001 3158 7791 | 6655 479 17 | 12.957 % | c | 816 | 1001 3158 7791 | 7320 816 18 | 12.957 % | c | 1322 | 1001 3158 7791 | 8052 1322 21 | 12.957 % | c | 2081 | 1001 3158 7791 | 8857 2081 22 | 12.957 % | c | 3221 | 1001 3158 7791 | 9743 3221 23 | 12.957 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1072 3180 7992 | 5000 0 nan | 0.000 % | c | 101 | 1072 3180 7992 | 5500 101 22 | 12.203 % | c | 251 | 1072 3180 7992 | 6050 251 18 | 12.204 % | c | 478 | 1072 3180 7992 | 6655 478 19 | 12.203 % | c | 819 | 1072 3180 7992 | 7320 819 19 | 12.204 % | c | 1325 | 1072 3180 7992 | 8052 1325 21 | 12.203 % | c | 2087 | 1072 3180 7992 | 8857 2087 21 | 12.204 % | c | 3226 | 1072 3180 7992 | 9743 3226 25 | 12.204 % | c | 4935 | 1072 3180 7992 | 10717 4935 27 | 12.204 % | c | 7497 | 1072 3180 7992 | 11789 7497 31 | 12.204 % | c | 11342 | 1072 3180 7992 | 12968 11342 32 | 12.204 % | c | 17108 | 1072 3180 7992 | 14265 10503 31 | 12.204 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1137 3202 8181 | 5000 0 nan | 0.000 % | c | 101 | 1137 3202 8181 | 5500 101 30 | 11.587 % | c | 251 | 1137 3202 8181 | 6050 251 28 | 11.587 % | c | 480 | 1137 3202 8181 | 6655 480 33 | 11.587 % | c | 818 | 1137 3202 8181 | 7320 818 32 | 11.587 % | c | 1326 | 1137 3202 8181 | 8052 1326 34 | 11.586 % | c | 2086 | 1137 3202 8181 | 8857 2086 33 | 11.587 % | c | 3225 | 1137 3202 8181 | 9743 3225 35 | 11.587 % | c | 4934 | 1137 3202 8181 | 10717 4934 36 | 11.587 % | c | 7500 | 1137 3202 8181 | 11789 7500 38 | 11.587 % | c | 11344 | 1137 3202 8181 | 12968 11344 43 | 11.586 % | c | 17111 | 1137 3202 8181 | 14265 10480 48 | 11.586 % | c | 25766 | 1137 3202 8181 | 15692 11856 50 | 11.587 % | c | 38741 | 1137 3202 8181 | 17261 8841 42 | 11.586 % | c | 58205 | 1137 3202 8181 | 18987 10731 42 | 11.586 % | c | 87398 | 1137 3202 8181 | 20886 10937 33 | 11.587 % | c | 131187 | 1137 3202 8181 | 22974 12314 33 | 11.587 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1221 3217 8385 | 5000 0 nan | 0.000 % | c | 101 | 1221 3217 8385 | 5500 101 35 | 10.876 % | c | 252 | 1221 3217 8385 | 6050 252 34 | 10.876 % | c | 477 | 1221 3217 8385 | 6655 477 34 | 10.876 % | c | 814 | 1221 3217 8385 | 7320 814 31 | 10.876 % | c | 1323 | 1221 3217 8385 | 8052 1323 39 | 10.876 % | c | 2083 | 1221 3217 8385 | 8857 2083 40 | 10.876 % | c | 3222 | 1221 3217 8385 | 9743 3222 44 | 10.876 % | c | 4933 | 1221 3217 8385 | 10717 4933 42 | 10.876 % | c | 7498 | 1221 3217 8385 | 11789 7498 50 | 10.876 % | c | 11343 | 1221 3217 8385 | 12968 11343 56 | 10.876 % | c | 17113 | 1221 3217 8385 | 14265 10449 59 | 10.876 % | c | 25764 | 1221 3217 8385 | 15692 11826 55 | 10.876 % | c | 38747 | 1221 3217 8385 | 17261 8776 49 | 10.876 % | c | 58209 | 1221 3217 8385 | 18987 10605 47 | 10.876 % | c | 87402 | 1221 3217 8385 | 20886 10812 49 | 10.876 % | c | 131202 | 1221 3217 8385 | 22974 12127 59 | 10.876 % | c | 196890 | 1221 3217 8385 | 25272 19555 60 | 10.876 % | c | 295423 | 1221 3217 8385 | 27799 13574 46 | 10.876 % | c | 443213 | 1221 3217 8385 | 30579 19870 48 | 10.876 % | c | 664896 | 1221 3217 8385 | 33637 17038 47 | 10.877 % |