c wbo 1.4a beta - 20100425 c | Number of variables: 319 | c | Number of clauses: 1002 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 319 | c | Number Clauses: 1002 | 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 | 423 1081 2136 | 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 | 447 1083 2210 | 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 1084 2294 | 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 | 489 1087 2331 | 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 1088 2365 | 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 | 522 1089 2405 | 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 1092 2431 | 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 | 540 1093 2455 | 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 1097 2499 | 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 | 577 1100 2560 | 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 | 591 1104 2595 | 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 | 628 1105 2670 | 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 | 673 1110 2792 | 5000 0 nan | 0.000 % | c | 101 | 673 1110 2792 | 5500 101 24 | 16.811 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 721 1111 2895 | 5000 0 nan | 0.000 % | c | 101 | 721 1111 2895 | 5500 101 20 | 15.869 % | c | 251 | 721 1111 2895 | 6050 251 28 | 15.869 % | c | 476 | 721 1111 2895 | 6655 476 33 | 15.869 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 758 1132 3017 | 5000 0 nan | 0.000 % | c | 101 | 695 1132 3017 | 5500 101 28 | 40.157 % | c | 251 | 535 1132 3017 | 6050 246 29 | 40.157 % | c | 476 | 535 1132 3017 | 6655 471 32 | 40.157 % | c | 813 | 535 1132 3017 | 7320 808 33 | 40.157 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 776 1133 3053 | 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 | 794 1137 3098 | 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 | 812 1139 3137 | 5000 0 nan | 0.000 % | c | 102 | 773 1139 3137 | 5500 100 22 | 25.000 % | c | 254 | 711 1139 3137 | 6050 237 30 | 25.000 % | c | 482 | 711 1139 3137 | 6655 465 36 | 25.000 % | c | 820 | 589 1139 3137 | 7320 797 42 | 37.869 % | c | 1327 | 589 1139 3137 | 8052 1304 44 | 37.869 % | c | 2086 | 589 1139 3137 | 8857 2063 48 | 37.869 % | c | 3227 | 589 1139 3137 | 9743 3204 51 | 37.869 % | c | 4938 | 589 1139 3137 | 10717 4915 52 | 37.869 % | c | 7502 | 589 1139 3137 | 11789 7479 53 | 37.869 % | c | 11346 | 586 1139 3137 | 12968 11322 52 | 38.502 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 835 1140 3183 | 5000 0 nan | 0.000 % | c | 100 | 612 1140 3183 | 5500 84 35 | 36.972 % | c | 252 | 612 1140 3183 | 6050 236 46 | 36.972 % | c | 478 | 612 1140 3183 | 6655 462 51 | 36.972 % | c | 821 | 612 1140 3183 | 7320 805 57 | 36.972 % | c | 1327 | 612 1140 3183 | 8052 1311 60 | 36.972 % | c | 2088 | 612 1140 3183 | 8857 2072 60 | 36.972 % | c | 3228 | 610 1140 3183 | 9743 3211 62 | 37.178 % | c | 4936 | 610 1140 3183 | 10717 4919 61 | 37.487 % | c | 7498 | 610 1140 3183 | 11789 7481 62 | 37.487 % | c | 11342 | 607 1140 3183 | 12968 11324 62 | 37.487 % | c | 17111 | 607 1140 3183 | 14265 10385 62 | 37.487 % | c | 25763 | 607 1140 3183 | 15692 11673 65 | 37.487 % | c | 38737 | 607 1140 3183 | 17261 8465 62 | 37.487 % | c | 58202 | 607 1140 3183 | 18987 10197 66 | 37.487 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 862 1141 3237 | 5000 0 nan | 0.000 % | c | 102 | 854 1141 3237 | 5500 102 36 | 15.652 % | c | 252 | 842 1141 3237 | 6050 249 32 | 15.631 % | c | 478 | 842 1141 3237 | 6655 475 44 | 15.631 % | c | 815 | 842 1141 3237 | 7320 812 48 | 15.631 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 910 1142 3333 | 5000 0 nan | 0.000 % | c | 100 | 909 1142 3333 | 5500 100 22 | 13.098 % | c | 251 | 909 1142 3333 | 6050 250 41 | 13.098 % | c | 476 | 909 1142 3333 | 6655 475 32 | 13.098 % | c | 813 | 909 1142 3333 | 7320 812 51 | 13.098 % | c | 1319 | 909 1142 3333 | 8052 1318 54 | 13.098 % | c | 2078 | 909 1142 3333 | 8857 2077 56 | 13.118 % | c | 3218 | 909 1142 3333 | 9743 3217 46 | 13.100 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 966 1145 3449 | 5000 0 nan | 0.000 % | c | 100 | 965 1145 3449 | 5500 100 31 | 12.432 % | c | 250 | 965 1145 3449 | 6050 249 32 | 12.432 % | c | 480 | 965 1145 3449 | 6655 479 36 | 12.436 % | c | 819 | 965 1145 3449 | 7320 818 38 | 12.432 % | c | 1325 | 965 1145 3449 | 8052 1324 40 | 12.450 % | c | 2090 | 965 1145 3449 | 8857 2089 44 | 12.432 % | c | 3233 | 965 1145 3449 | 9743 3232 47 | 12.432 % | c | 4943 | 965 1145 3449 | 10717 4942 49 | 12.432 % | c =============================================================================== c Total CPU time: 54.1588 s