c wbo 1.6 beta - 20110325 c | Number of variables: 280 | c | Number of clauses: 1476 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 280 | c | Number Clauses: 1196 | 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 | 270 1196 4308 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 376 1472 3212 | 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 | 386 1474 3307 | 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 | 398 1476 3437 | 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 | 407 1479 3526 | 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 1481 3814 | 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 1488 3955 | 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 | 473 1492 4167 | 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 | 491 1503 4348 | 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 | 511 1510 4469 | 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 | 511 1514 4565 | 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 | 538 1516 4686 | 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 | 560 1521 4779 | 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 | 586 1523 4873 | 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 | 617 1531 4991 | 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 | 646 1543 5151 | 5000 0 -nan | 0.000 % | c | 102 | 630 1543 5151 | 5500 102 9 | 6.111 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 686 1565 5338 | 5000 0 -nan | 0.000 % | c | 103 | 686 1565 5338 | 5500 103 9 | 3.922 % | c | 255 | 686 1565 5338 | 6050 255 12 | 3.922 % | c | 480 | 684 1565 5338 | 6655 480 13 | 4.207 % | c | 817 | 667 1565 5338 | 7320 817 14 | 6.863 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 779 1594 5714 | 5000 0 -nan | 0.000 % | c | 100 | 750 1594 5714 | 5500 100 8 | 5.661 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 839 1609 5910 | 5000 0 -nan | 0.000 % | c | 100 | 830 1609 5910 | 5500 100 4 | 2.588 % | c | 250 | 829 1609 5910 | 6050 250 14 | 2.588 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 915 1634 6128 | 5000 0 -nan | 0.000 % | c | 104 | 913 1634 6128 | 5500 104 22 | 1.510 % | c | 254 | 911 1634 6128 | 6050 254 21 | 1.726 % | c | 481 | 911 1634 6128 | 6655 481 22 | 1.726 % | c | 819 | 910 1634 6128 | 7320 819 26 | 1.834 % | c | 1325 | 910 1634 6128 | 8052 1325 27 | 1.835 % | c | 2084 | 909 1634 6128 | 8857 2084 29 | 2.050 % | c | 3223 | 906 1634 6128 | 9743 3223 27 | 2.265 % | c | 4934 | 906 1634 6128 | 10717 4934 27 | 2.265 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1063 1716 6622 | 5000 0 -nan | 0.000 % | c | 100 | 1063 1716 6622 | 5500 100 19 | 1.117 % | c | 252 | 1062 1716 6622 | 6050 252 27 | 1.210 % | c | 477 | 1061 1716 6622 | 6655 477 24 | 1.302 % | c | 816 | 1061 1716 6622 | 7320 816 32 | 1.303 % | c | 1322 | 1061 1716 6622 | 8052 1322 33 | 1.302 % | c | 2082 | 1061 1716 6622 | 8857 2082 32 | 1.303 % | c | 3222 | 1061 1716 6622 | 9743 3222 36 | 1.308 % | c | 4930 | 1059 1716 6622 | 10717 4930 37 | 1.489 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1228 1793 7142 | 5000 0 -nan | 0.000 % | c | 103 | 1228 1793 7142 | 5500 103 18 | 0.968 % | c | 254 | 1228 1793 7142 | 6050 254 15 | 0.968 % | c | 479 | 1227 1793 7142 | 6655 479 17 | 1.048 % | c | 818 | 1227 1793 7142 | 7320 818 18 | 1.048 % | c | 1326 | 1227 1793 7142 | 8052 1326 23 | 1.049 % | c | 2087 | 1227 1793 7142 | 8857 2087 26 | 1.048 % | c | 3226 | 1227 1793 7142 | 9743 3226 32 | 1.049 % | c | 4935 | 1226 1793 7142 | 10717 4935 31 | 1.129 % | c | 7497 | 1222 1793 7142 | 11789 7497 29 | 1.452 % | c | 11341 | 1204 1793 7142 | 12968 11341 27 | 2.904 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1382 1896 7709 | 5000 0 -nan | 0.000 % | c | 103 | 1382 1896 7709 | 5500 103 30 | 0.861 % | c | 254 | 1382 1896 7709 | 6050 254 25 | 0.861 % | c | 479 | 1382 1896 7709 | 6655 479 23 | 0.861 % | c | 816 | 1382 1896 7709 | 7320 816 27 | 0.861 % | c | 1322 | 1382 1896 7709 | 8052 1322 30 | 0.861 % | c | 2082 | 1382 1896 7709 | 8857 2082 32 | 0.861 % | c | 3223 | 1382 1896 7709 | 9743 3223 30 | 0.861 % | c | 4931 | 1382 1896 7709 | 10717 4931 32 | 0.861 % | c | 7495 | 1382 1896 7709 | 11789 7495 29 | 0.861 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1388 1993 7965 | 5000 0 -nan | 0.000 % | c | 101 | 1388 1993 7965 | 5500 101 36 | 0.858 % | c | 253 | 1388 1993 7965 | 6050 253 29 | 0.857 % | c | 478 | 1388 1993 7965 | 6655 478 31 | 0.857 % | c | 815 | 1388 1993 7965 | 7320 815 35 | 0.857 % | c | 1321 | 1388 1993 7965 | 8052 1321 38 | 0.857 % | c | 2081 | 1388 1993 7965 | 8857 2081 38 | 0.857 % | c | 3220 | 1388 1993 7965 | 9743 3220 38 | 0.857 % | c | 4929 | 1388 1993 7965 | 10717 4929 42 | 0.857 % | c | 7491 | 1387 1993 7965 | 11789 7491 43 | 0.929 % | c | 11336 | 1387 1993 7965 | 12968 11336 39 | 0.929 % | c | 17103 | 1387 1993 7965 | 14265 10509 29 | 0.929 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1535 2120 8590 | 5000 0 -nan | 0.000 % | c | 103 | 1535 2120 8590 | 5500 103 47 | 0.776 % | c | 253 | 1535 2120 8590 | 6050 253 40 | 0.776 % | c | 479 | 1535 2120 8590 | 6655 479 40 | 0.776 % | c | 816 | 1535 2120 8590 | 7320 816 31 | 0.776 % | c | 1322 | 1535 2120 8590 | 8052 1322 33 | 0.776 % | c | 2081 | 1535 2120 8590 | 8857 2081 31 | 0.776 % | c | 3220 | 1535 2120 8590 | 9743 3220 32 | 0.776 % | c | 4929 | 1535 2120 8590 | 10717 4929 35 | 0.776 % | c | 7491 | 1535 2120 8590 | 11789 7491 35 | 0.776 % | c | 11339 | 1535 2120 8590 | 12968 11339 31 | 0.776 % | c | 17105 | 1533 2120 8590 | 14265 10599 22 | 0.905 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1649 2229 9095 | 5000 0 -nan | 0.000 % | c | 100 | 1649 2229 9095 | 5500 100 38 | 0.723 % | c | 252 | 1649 2229 9095 | 6050 252 54 | 0.722 % | c | 477 | 1649 2229 9095 | 6655 477 48 | 0.722 % | c | 814 | 1649 2229 9095 | 7320 814 34 | 0.723 % | c | 1320 | 1649 2229 9095 | 8052 1320 26 | 0.723 % | c | 2079 | 1649 2229 9095 | 8857 2079 24 | 0.722 % | c | 3218 | 1649 2229 9095 | 9743 3218 21 | 0.722 % | c | 4928 | 1649 2229 9095 | 10717 4928 21 | 0.722 % | c | 7490 | 1649 2229 9095 | 11789 7490 21 | 0.723 % | c | 11334 | 1649 2229 9095 | 12968 11334 22 | 0.723 % | c | 17101 | 1648 2229 9095 | 14265 10572 21 | 0.783 % | c | 25750 | 1632 2229 9095 | 15692 12063 22 | 2.229 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1748 2296 9454 | 5000 0 -nan | 0.000 % | c | 101 | 1748 2296 9454 | 5500 101 59 | 0.682 % | c | 251 | 1748 2296 9454 | 6050 251 52 | 0.682 % | c | 477 | 1748 2296 9454 | 6655 477 53 | 0.682 % | c | 814 | 1748 2296 9454 | 7320 814 38 | 0.682 % | c | 1320 | 1748 2296 9454 | 8052 1320 29 | 0.682 % | c | 2079 | 1748 2296 9454 | 8857 2079 25 | 0.682 % | c | 3220 | 1748 2296 9454 | 9743 3220 29 | 0.682 % | c | 4928 | 1747 2296 9454 | 10717 4928 28 | 0.739 % | c | 7491 | 1747 2296 9454 | 11789 7491 25 | 0.739 % | c | 11336 | 1747 2296 9454 | 12968 11336 23 | 0.739 % | c | 17102 | 1747 2296 9454 | 14265 10583 18 | 0.739 % | c | 25751 | 1747 2296 9454 | 15692 12063 22 | 0.739 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1842 2378 9844 | 5000 0 -nan | 0.000 % | c | 101 | 1842 2378 9844 | 5500 101 87 | 0.648 % | c | 254 | 1842 2378 9844 | 6050 254 44 | 0.647 % | c | 479 | 1842 2378 9844 | 6655 479 31 | 0.647 % | c | 816 | 1842 2378 9844 | 7320 816 26 | 0.647 % | c | 1322 | 1842 2378 9844 | 8052 1322 22 | 0.648 % | c | 2082 | 1842 2378 9844 | 8857 2082 23 | 0.647 % | c | 3222 | 1842 2378 9844 | 9743 3222 25 | 0.647 % | c | 4930 | 1842 2378 9844 | 10717 4930 32 | 0.647 % | c | 7493 | 1842 2378 9844 | 11789 7493 31 | 0.647 % | c | 11338 | 1842 2378 9844 | 12968 11338 40 | 0.647 % | c | 17104 | 1842 2378 9844 | 14265 10580 33 | 0.647 % | c | 25754 | 1840 2378 9844 | 15692 12058 21 | 0.755 % | c | 38729 | 1839 2378 9844 | 17261 9086 56 | 0.809 % | c | 58192 | 1839 2378 9844 | 18987 11011 39 | 0.809 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1945 2429 10168 | 5000 0 -nan | 0.000 % | c | 100 | 1945 2429 10168 | 5500 100 111 | 0.613 % | c | 251 | 1945 2429 10168 | 6050 251 56 | 0.613 % | c | 476 | 1945 2429 10168 | 6655 476 39 | 0.613 % | c | 813 | 1945 2429 10168 | 7320 813 30 | 0.613 % | c | 1320 | 1945 2429 10168 | 8052 1320 24 | 0.613 % | c | 2079 | 1945 2429 10168 | 8857 2079 22 | 0.613 % | c | 3218 | 1945 2429 10168 | 9743 3218 21 | 0.613 % | c | 4927 | 1945 2429 10168 | 10717 4927 22 | 0.613 % | c | 7490 | 1944 2429 10168 | 11789 7490 41 | 0.664 % | c | 11336 | 1944 2429 10168 | 12968 11336 39 | 0.664 % | c | 17104 | 1944 2429 10168 | 14265 10496 35 | 0.664 % | c | 25755 | 1944 2429 10168 | 15692 11808 32 | 0.664 % | c | 38731 | 1944 2429 10168 | 17261 8681 53 | 0.664 % | c | 58194 | 1944 2429 10168 | 18987 10415 27 | 0.664 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2039 2468 10450 | 5000 0 -nan | 0.000 % | c | 100 | 2039 2468 10450 | 5500 100 73 | 0.585 % | c | 250 | 2039 2468 10450 | 6050 250 46 | 0.585 % | c | 477 | 2039 2468 10450 | 6655 477 31 | 0.585 % | c | 814 | 2039 2468 10450 | 7320 814 29 | 0.585 % | c | 1322 | 2039 2468 10450 | 8052 1322 28 | 0.585 % | c | 2083 | 2039 2468 10450 | 8857 2083 34 | 0.585 % | c | 3222 | 2039 2468 10450 | 9743 3222 27 | 0.585 % | c | 4931 | 2039 2468 10450 | 10717 4931 24 | 0.585 % | c | 7495 | 2039 2468 10450 | 11789 7495 25 | 0.585 % | c | 11339 | 2039 2468 10450 | 12968 11339 30 | 0.585 % | c | 17109 | 2039 2468 10450 | 14265 10594 40 | 0.585 % | c | 25758 | 2039 2468 10450 | 15692 12078 39 | 0.585 % | c | 38732 | 2039 2468 10450 | 17261 8983 50 | 0.585 % | c | 58194 | 2039 2468 10450 | 18987 10614 54 | 0.585 % | c | 87387 | 2038 2468 10450 | 20886 10985 21 | 0.634 % | c | 131177 | 2038 2468 10450 | 22974 12140 65 | 0.643 % | c | 196862 | 2038 2468 10450 | 25272 18851 104 | 0.634 % | c | 295392 | 2038 2468 10450 | 27799 24809 81 | 0.634 % | c | 443185 | 2038 2468 10450 | 30579 19726 79 | 0.634 % | c | 664868 | 2037 2468 10450 | 33637 26244 80 | 0.683 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2142 2524 10770 | 5000 0 -nan | 0.000 % | c | 101 | 2142 2524 10770 | 5500 101 22 | 0.557 % | c | 251 | 2142 2524 10770 | 6050 251 19 | 0.557 % | c | 476 | 2142 2524 10770 | 6655 476 19 | 0.557 % | c | 817 | 2142 2524 10770 | 7320 817 22 | 0.557 % | c | 1324 | 2142 2524 10770 | 8052 1324 30 | 0.557 % | c | 2083 | 2142 2524 10770 | 8857 2083 30 | 0.557 % | c | 3222 | 2142 2524 10770 | 9743 3222 27 | 0.557 % | c | 4932 | 2142 2524 10770 | 10717 4932 29 | 0.557 % | c | 7494 | 2142 2524 10770 | 11789 7494 38 | 0.557 % | c | 11338 | 2142 2524 10770 | 12968 11338 39 | 0.557 % | c | 17104 | 2142 2524 10770 | 14265 10382 46 | 0.557 % | c | 25754 | 2142 2524 10770 | 15692 11796 53 | 0.557 % | c | 38733 | 2142 2524 10770 | 17261 8827 39 | 0.557 % | c | 58200 | 2142 2524 10770 | 18987 10792 50 | 0.557 % | c | 87393 | 2142 2524 10770 | 20886 11058 37 | 0.557 % | c | 131183 | 2142 2524 10770 | 22974 12218 53 | 0.557 % | c | 196868 | 2142 2524 10770 | 25272 19483 47 | 0.558 % | c | 295394 | 2141 2524 10770 | 27799 25767 62 | 0.604 % | c | 443186 | 2140 2524 10770 | 30579 17446 60 | 0.650 % | c | 664870 | 2139 2524 10770 | 33637 24022 60 | 0.696 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2236 2552 11018 | 5000 0 -nan | 0.000 % | c | 103 | 2236 2552 11018 | 5500 103 128 | 0.534 % | c | 256 | 2236 2552 11018 | 6050 256 63 | 0.534 % | c | 484 | 2236 2552 11018 | 6655 484 41 | 0.534 % | c | 821 | 2236 2552 11018 | 7320 821 33 | 0.534 % | c | 1327 | 2236 2552 11018 | 8052 1327 31 | 0.534 % | c | 2087 | 2236 2552 11018 | 8857 2087 27 | 0.534 % | c | 3227 | 2236 2552 11018 | 9743 3227 24 | 0.534 % | c | 4936 | 2236 2552 11018 | 10717 4936 31 | 0.534 % | c | 7502 | 2236 2552 11018 | 11789 7502 42 | 0.534 % | c | 11348 | 2236 2552 11018 | 12968 11348 48 | 0.534 % | c | 17114 | 2236 2552 11018 | 14265 10428 63 | 0.534 % | c | 25765 | 2236 2552 11018 | 15692 11717 71 | 0.534 % | c | 38741 | 2236 2552 11018 | 17261 8464 59 | 0.534 % | c | 58203 | 2236 2552 11018 | 18987 10170 97 | 0.534 % | c | 87395 | 2235 2552 11018 | 20886 10330 87 | 0.578 % | c | 131186 | 2235 2552 11018 | 22974 11451 85 | 0.578 % | c | 196871 | 2235 2552 11018 | 25272 18583 92 | 0.578 % | c | 295397 | 2235 2552 11018 | 27799 24086 77 | 0.578 % | c | 443188 | 2235 2552 11018 | 30579 18670 74 | 0.578 % | c | 664872 | 2235 2552 11018 | 33637 22226 84 | 0.578 % | c | 997398 | 2235 2552 11018 | 37001 22791 71 | 0.578 % | c CPU time : 1800 s c Total CPU time: 1800 s