c wbo 1.4a beta - 20100425 c | Number of variables: 240 | c | Number of clauses: 1266 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 240 | c | Number Clauses: 1266 | 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 | 341 1324 3001 | 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 | 359 1327 3178 | 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 | 370 1328 3276 | 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 | 370 1334 3376 | 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 | 392 1346 3704 | 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 | 402 1354 3819 | 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 | 438 1360 4005 | 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 | 466 1365 4190 | 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 | 525 1374 4487 | 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 1387 4731 | 5000 0 nan | 0.000 % | c | 101 | 559 1387 4731 | 5500 97 9 | 5.575 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 635 1399 4918 | 5000 0 nan | 0.000 % | c | 101 | 626 1399 4918 | 5500 92 10 | 3.560 % | c | 252 | 625 1399 4918 | 6050 242 12 | 3.701 % | c | 479 | 611 1399 4918 | 6655 188 10 | 5.855 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 723 1408 5114 | 5000 0 nan | 0.000 % | c | 100 | 723 1408 5114 | 5500 100 11 | 1.902 % | c | 252 | 720 1408 5114 | 6050 251 13 | 2.307 % | c | 479 | 720 1408 5114 | 6655 478 13 | 2.307 % | c | 818 | 713 1408 5114 | 7320 755 15 | 3.257 % | c | 1324 | 708 1408 5114 | 8052 712 20 | 3.937 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 844 1431 5449 | 5000 0 nan | 0.000 % | c | 102 | 833 1431 5449 | 5500 97 10 | 2.687 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 854 1438 5524 | 5000 0 nan | 0.000 % | c | 100 | 854 1438 5524 | 5500 100 28 | 1.159 % | c | 252 | 854 1438 5524 | 6050 252 27 | 1.158 % | c | 477 | 854 1438 5524 | 6655 477 31 | 1.158 % | c | 815 | 852 1438 5524 | 7320 814 28 | 1.389 % | c | 1321 | 852 1438 5524 | 8052 1320 36 | 1.389 % | c | 2082 | 851 1438 5524 | 8857 2079 36 | 1.505 % | c | 3223 | 840 1438 5524 | 9743 2545 33 | 2.778 % | c | 4931 | 837 1438 5524 | 10717 4252 29 | 3.241 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 991 1498 5946 | 5000 0 nan | 0.000 % | c | 101 | 991 1498 5946 | 5500 101 17 | 1.199 % | c | 252 | 989 1498 5946 | 6050 250 17 | 1.199 % | c | 479 | 988 1498 5946 | 6655 475 24 | 1.299 % | c | 816 | 987 1498 5946 | 7320 811 22 | 1.399 % | c | 1322 | 984 1498 5946 | 8052 1261 22 | 1.698 % | c | 2082 | 984 1498 5946 | 8857 2021 21 | 1.699 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1098 1531 6245 | 5000 0 nan | 0.000 % | c | 100 | 1098 1531 6245 | 5500 100 31 | 0.903 % | c | 251 | 1097 1531 6245 | 6050 250 23 | 0.993 % | c | 477 | 1097 1531 6245 | 6655 476 23 | 0.993 % | c | 815 | 1097 1531 6245 | 7320 814 24 | 0.993 % | c | 1322 | 1097 1531 6245 | 8052 1321 31 | 0.993 % | c | 2082 | 1097 1531 6245 | 8857 2081 35 | 0.993 % | c | 3225 | 1097 1531 6245 | 9743 3224 37 | 0.993 % | c | 4934 | 1096 1531 6245 | 10717 4931 37 | 1.083 % | c | 7496 | 1096 1531 6245 | 11789 7493 37 | 1.083 % | c | 11344 | 1088 1531 6245 | 12968 7882 35 | 1.807 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1246 1606 6741 | 5000 0 nan | 0.000 % | c | 100 | 1246 1606 6741 | 5500 100 16 | 0.796 % | c | 250 | 1245 1606 6741 | 6050 166 15 | 0.876 % | c | 478 | 1244 1606 6741 | 6655 394 20 | 0.955 % | c | 817 | 1244 1606 6741 | 7320 732 19 | 0.955 % | c | 1326 | 1244 1606 6741 | 8052 1241 24 | 0.955 % | c | 2085 | 1244 1606 6741 | 8857 2000 23 | 0.955 % | c | 3225 | 1244 1606 6741 | 9743 3140 24 | 0.955 % | c | 4933 | 1244 1606 6741 | 10717 4848 24 | 0.956 % | c | 7496 | 1221 1606 6741 | 11789 2132 20 | 2.787 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1351 1684 7151 | 5000 0 nan | 0.000 % | c | 101 | 1351 1684 7151 | 5500 101 48 | 0.735 % | c | 253 | 1351 1684 7151 | 6050 253 52 | 0.735 % | c | 478 | 1351 1684 7151 | 6655 478 42 | 0.735 % | c | 816 | 1351 1684 7151 | 7320 816 39 | 0.735 % | c | 1325 | 1351 1684 7151 | 8052 1325 36 | 0.735 % | c | 2085 | 1351 1684 7151 | 8857 2085 38 | 0.735 % | c | 3225 | 1351 1684 7151 | 9743 3225 35 | 0.735 % | c | 4935 | 1351 1684 7151 | 10717 4935 32 | 0.735 % | c | 7498 | 1351 1684 7151 | 11789 7498 33 | 0.735 % | c | 11342 | 1351 1684 7151 | 12968 11342 32 | 0.735 % | c | 17109 | 1350 1684 7151 | 14265 10593 32 | 0.808 % | c | 25761 | 1349 1684 7151 | 15692 12031 32 | 0.882 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1476 1820 7756 | 5000 0 nan | 0.000 % | c | 100 | 1475 1820 7756 | 5500 100 23 | 0.740 % | c | 250 | 1475 1820 7756 | 6050 249 27 | 0.740 % | c | 475 | 1475 1820 7756 | 6655 474 26 | 0.740 % | c | 812 | 1475 1820 7756 | 7320 811 30 | 0.740 % | c | 1318 | 1475 1820 7756 | 8052 1317 30 | 0.740 % | c | 2081 | 1475 1820 7756 | 8857 2080 33 | 0.740 % | c | 3221 | 1475 1820 7756 | 9743 3220 40 | 0.740 % | c | 4929 | 1475 1820 7756 | 10717 4928 39 | 0.740 % | c | 7492 | 1475 1820 7756 | 11789 7491 44 | 0.740 % | c | 11336 | 1474 1820 7756 | 12968 11334 42 | 0.808 % | c | 17102 | 1474 1820 7756 | 14265 10561 43 | 0.808 % | c | 25753 | 1474 1820 7756 | 15692 11990 46 | 0.808 % | c | 38728 | 1472 1820 7756 | 17261 9127 49 | 0.942 % | c | 58189 | 1472 1820 7756 | 18987 11126 37 | 0.942 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1582 1966 8344 | 5000 0 nan | 0.000 % | c | 100 | 1582 1966 8344 | 5500 100 61 | 0.628 % | c | 250 | 1582 1966 8344 | 6050 250 40 | 0.628 % | c | 475 | 1582 1966 8344 | 6655 475 39 | 0.628 % | c | 813 | 1582 1966 8344 | 7320 813 28 | 0.628 % | c | 1319 | 1582 1966 8344 | 8052 1319 23 | 0.628 % | c | 2079 | 1582 1966 8344 | 8857 2079 20 | 0.628 % | c | 3218 | 1582 1966 8344 | 9743 3218 19 | 0.628 % | c | 4926 | 1582 1966 8344 | 10717 4926 21 | 0.628 % | c | 7488 | 1582 1966 8344 | 11789 7488 19 | 0.628 % | c | 11336 | 1582 1966 8344 | 12968 11336 19 | 0.628 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1637 2064 8706 | 5000 0 nan | 0.000 % | c | 100 | 1637 2064 8706 | 5500 100 58 | 0.607 % | c | 251 | 1637 2064 8706 | 6050 251 33 | 0.607 % | c | 476 | 1637 2064 8706 | 6655 476 23 | 0.607 % | c | 813 | 1637 2064 8706 | 7320 813 19 | 0.607 % | c | 1320 | 1637 2064 8706 | 8052 1320 23 | 0.607 % | c | 2079 | 1637 2064 8706 | 8857 2079 23 | 0.607 % | c | 3218 | 1637 2064 8706 | 9743 3218 24 | 0.607 % | c | 4926 | 1637 2064 8706 | 10717 4926 21 | 0.607 % | c | 7490 | 1636 2064 8706 | 11789 4751 21 | 0.668 % | c | 11336 | 1636 2064 8706 | 12968 8597 23 | 0.668 % | c | 17102 | 1623 2064 8706 | 14265 8436 24 | 1.457 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1722 2106 8976 | 5000 0 nan | 0.000 % | c | 102 | 1722 2106 8976 | 5500 102 54 | 0.577 % | c | 252 | 1722 2106 8976 | 6050 252 31 | 0.578 % | c | 477 | 1722 2106 8976 | 6655 477 24 | 0.577 % | c | 814 | 1722 2106 8976 | 7320 814 20 | 0.577 % | c | 1321 | 1722 2106 8976 | 8052 1321 18 | 0.577 % | c | 2081 | 1722 2106 8976 | 8857 2081 16 | 0.577 % | c | 3223 | 1722 2106 8976 | 9743 3223 18 | 0.577 % | c | 4931 | 1722 2106 8976 | 10717 4931 21 | 0.577 % | c | 7493 | 1722 2106 8976 | 11789 7493 31 | 0.577 % | c | 11337 | 1722 2106 8976 | 12968 11337 29 | 0.577 % | c | 17107 | 1714 2106 8976 | 14265 4401 20 | 1.039 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1758 2130 9106 | 5000 0 nan | 0.000 % | c | 101 | 1758 2130 9106 | 5500 101 63 | 0.566 % | c | 253 | 1758 2130 9106 | 6050 253 33 | 0.566 % | c | 484 | 1758 2130 9106 | 6655 484 24 | 0.566 % | c | 821 | 1758 2130 9106 | 7320 821 20 | 0.566 % | c | 1328 | 1758 2130 9106 | 8052 1328 17 | 0.566 % | c | 2087 | 1758 2130 9106 | 8857 2087 17 | 0.566 % | c | 3226 | 1757 2130 9106 | 9743 3225 15 | 0.622 % | c | 4934 | 1756 2130 9106 | 10717 3189 17 | 0.679 % | c | 7496 | 1756 2130 9106 | 11789 5751 34 | 0.679 % | c | 11342 | 1755 2130 9106 | 12968 8441 42 | 0.735 % | c | 17111 | 1755 2130 9106 | 14265 7492 58 | 0.736 % | c | 25761 | 1745 2130 9106 | 15692 7891 54 | 1.301 % | c | 38736 | 1745 2130 9106 | 17261 12960 53 | 1.301 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1789 2179 9287 | 5000 0 nan | 0.000 % | c | 100 | 1789 2179 9287 | 5500 100 38 | 0.556 % | c | 250 | 1789 2179 9287 | 6050 250 26 | 0.556 % | c | 475 | 1789 2179 9287 | 6655 475 20 | 0.556 % | c | 813 | 1788 2179 9287 | 7320 811 17 | 0.612 % | c | 1319 | 1788 2179 9287 | 8052 1317 15 | 0.612 % | c | 2078 | 1787 2179 9287 | 8857 1983 15 | 0.667 % | c | 3218 | 1786 2179 9287 | 9743 3123 24 | 0.723 % | c | 4929 | 1786 2179 9287 | 10717 4230 47 | 0.723 % | c | 7493 | 1786 2179 9287 | 11789 6794 60 | 0.723 % | c | 11338 | 1786 2179 9287 | 12968 10639 70 | 0.723 % | c | 17104 | 1786 2179 9287 | 14265 9763 91 | 0.723 % | c | 25756 | 1786 2179 9287 | 15692 11053 85 | 0.723 % | c | 38732 | 1786 2179 9287 | 17261 16040 93 | 0.723 % | c | 58194 | 1786 2179 9287 | 18987 9039 109 | 0.723 % | c | 87386 | 1786 2179 9287 | 20886 18840 101 | 0.723 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1826 2229 9488 | 5000 0 nan | 0.000 % | c | 100 | 1825 2229 9488 | 5500 99 34 | 0.600 % | c | 250 | 1825 2229 9488 | 6050 249 21 | 0.599 % | c | 476 | 1824 2229 9488 | 6655 392 22 | 0.654 % | c | 815 | 1824 2229 9488 | 7320 731 33 | 0.654 % | c | 1321 | 1824 2229 9488 | 8052 1237 26 | 0.654 % | c | 2081 | 1824 2229 9488 | 8857 1997 42 | 0.654 % | c | 3221 | 1824 2229 9488 | 9743 3137 57 | 0.654 % | c | 4931 | 1824 2229 9488 | 10717 4847 66 | 0.654 % | c | 7494 | 1824 2229 9488 | 11789 7410 69 | 0.654 % | c | 11338 | 1824 2229 9488 | 12968 11254 74 | 0.654 % | c | 17104 | 1824 2229 9488 | 14265 10361 84 | 0.654 % | c | 25756 | 1824 2229 9488 | 15692 11636 99 | 0.654 % | c | 38731 | 1824 2229 9488 | 17261 8536 93 | 0.654 % | c | 58196 | 1824 2229 9488 | 18987 10277 79 | 0.654 % | c | 87388 | 1824 2229 9488 | 20886 10314 94 | 0.654 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1844 2255 9594 | 5000 0 nan | 0.000 % | c | 100 | 1844 2255 9594 | 5500 100 33 | 1.020 % | c | 251 | 1844 2255 9594 | 6050 251 62 | 1.020 % | c | 478 | 1844 2255 9594 | 6655 478 64 | 1.020 % | c | 816 | 1844 2255 9594 | 7320 816 57 | 1.020 % | c | 1323 | 1844 2255 9594 | 8052 1323 64 | 1.020 % | c | 2083 | 1844 2255 9594 | 8857 2083 71 | 1.020 % | c | 3222 | 1844 2255 9594 | 9743 3222 85 | 1.020 % | c | 4934 | 1844 2255 9594 | 10717 4934 84 | 1.020 % | c | 7496 | 1844 2255 9594 | 11789 7496 91 | 1.020 % | c | 11341 | 1844 2255 9594 | 12968 11341 102 | 1.020 % | c | 17109 | 1844 2255 9594 | 14265 10404 121 | 1.020 % | c | 25760 | 1844 2255 9594 | 15692 11707 129 | 1.020 % | c | 38737 | 1844 2255 9594 | 17261 8563 119 | 1.020 % | c | 58199 | 1844 2255 9594 | 18987 10329 107 | 1.020 % | c | 87393 | 1843 2255 9594 | 20886 10642 43 | 1.074 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1898 2296 9815 | 5000 0 nan | 0.000 % | c | 100 | 1898 2296 9815 | 5500 100 41 | 0.992 % | c | 252 | 1898 2296 9815 | 6050 252 48 | 0.991 % | c | 480 | 1898 2296 9815 | 6655 480 61 | 0.991 % | c | 819 | 1898 2296 9815 | 7320 819 55 | 0.991 % | c | 1326 | 1898 2296 9815 | 8052 1326 59 | 0.991 % | c | 2085 | 1898 2296 9815 | 8857 2085 65 | 0.991 % | c | 3225 | 1898 2296 9815 | 9743 3225 64 | 0.991 % | c | 4933 | 1897 2296 9815 | 10717 4932 61 | 1.043 % | c | 7497 | 1897 2296 9815 | 11789 7496 61 | 1.043 % | c | 11341 | 1897 2296 9815 | 12968 11340 62 | 1.044 % | c | 17108 | 1897 2296 9815 | 14265 10402 73 | 1.043 % | c | 25758 | 1897 2296 9815 | 15692 11749 76 | 1.043 % | c | 38732 | 1897 2296 9815 | 17261 8523 86 | 1.043 % | c | 58193 | 1897 2296 9815 | 18987 10265 93 | 1.043 % | c | 87385 | 1897 2296 9815 | 20886 10381 72 | 1.044 % | c | 131175 | 1887 2296 9815 | 22974 11376 109 | 1.617 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1946 2308 9939 | 5000 0 nan | 0.000 % | c | 100 | 1946 2308 9939 | 5500 100 40 | 0.967 % | c | 252 | 1946 2308 9939 | 6050 252 49 | 0.967 % | c | 478 | 1946 2308 9939 | 6655 478 73 | 0.967 % | c | 818 | 1946 2308 9939 | 7320 818 97 | 0.967 % | c | 1325 | 1946 2308 9939 | 8052 1325 106 | 0.967 % | c | 2084 | 1946 2308 9939 | 8857 2084 112 | 0.967 % | c | 3225 | 1946 2308 9939 | 9743 3225 123 | 0.967 % | c | 4933 | 1946 2308 9939 | 10717 4933 129 | 0.967 % | c | 7498 | 1946 2308 9939 | 11789 7498 137 | 0.967 % | c | 11342 | 1946 2308 9939 | 12968 11342 137 | 0.967 % | c | 17110 | 1946 2308 9939 | 14265 10441 126 | 0.967 % | c | 25760 | 1946 2308 9939 | 15692 11793 133 | 0.967 % | c | 38734 | 1946 2308 9939 | 17261 8616 114 | 0.967 % | c | 58197 | 1945 2308 9939 | 18987 10418 134 | 1.018 % | c | 87392 | 1945 2308 9939 | 20886 10539 92 | 1.018 % | c | 131182 | 1945 2308 9939 | 22974 11541 98 | 1.018 % | c | 196871 | 1945 2308 9939 | 25272 18675 100 | 1.018 % |