c wbo 1.6 beta - 20110325 c | Number of variables: 200 | c | Number of clauses: 1056 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 200 | c | Number Clauses: 856 | 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 | 194 856 3042 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 280 1050 2364 | 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 | 286 1053 2459 | 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 | 288 1058 2602 | 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 | 299 1065 2719 | 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 | 336 1071 2984 | 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 | 345 1080 3091 | 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 | 349 1083 3190 | 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 | 363 1085 3344 | 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 | 390 1086 3419 | 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 | 443 1102 3643 | 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 | 499 1113 3808 | 5000 0 -nan | 0.000 % | c | 101 | 497 1113 3808 | 5500 101 7 | 3.119 % | c | 251 | 497 1113 3808 | 6050 251 8 | 3.121 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 572 1138 4091 | 5000 0 -nan | 0.000 % | c | 102 | 570 1138 4091 | 5500 102 9 | 2.064 % | c | 252 | 568 1138 4091 | 6050 252 10 | 2.407 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 642 1159 4279 | 5000 0 -nan | 0.000 % | c | 101 | 641 1159 4279 | 5500 101 18 | 1.841 % | c | 251 | 640 1159 4279 | 6050 251 18 | 1.841 % | c | 478 | 639 1159 4279 | 6655 478 19 | 3.684 % | c | 815 | 623 1159 4279 | 7320 815 17 | 4.448 % | c | 1321 | 617 1159 4279 | 8052 1321 16 | 5.676 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 645 1197 4381 | 5000 0 -nan | 0.000 % | c | 100 | 645 1197 4381 | 5500 100 11 | 1.976 % | c | 251 | 635 1197 4381 | 6050 251 11 | 3.497 % | c | 476 | 622 1197 4381 | 6655 476 13 | 5.473 % | c | 814 | 608 1197 4381 | 7320 814 15 | 8.359 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 727 1208 4613 | 5000 0 -nan | 0.000 % | c | 102 | 726 1208 4613 | 5500 102 8 | 1.360 % | c | 252 | 726 1208 4613 | 6050 252 10 | 1.359 % | c | 479 | 724 1208 4613 | 6655 479 12 | 1.631 % | c | 816 | 724 1208 4613 | 7320 816 14 | 1.631 % | c | 1322 | 723 1208 4613 | 8052 1322 17 | 1.766 % | c | 2082 | 716 1208 4613 | 8857 2082 17 | 2.718 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 845 1253 4961 | 5000 0 -nan | 0.000 % | c | 103 | 845 1253 4961 | 5500 103 27 | 1.170 % | c | 254 | 845 1253 4961 | 6050 254 20 | 1.170 % | c | 481 | 844 1253 4961 | 6655 481 18 | 1.287 % | c | 818 | 844 1253 4961 | 7320 818 20 | 1.287 % | c | 1324 | 844 1253 4961 | 8052 1324 21 | 1.287 % | c | 2083 | 844 1253 4961 | 8857 2083 22 | 1.287 % | c | 3222 | 839 1253 4961 | 9743 3222 24 | 1.872 % | c | 4930 | 839 1253 4961 | 10717 4930 24 | 1.872 % | c | 7493 | 835 1253 4961 | 11789 7493 26 | 2.340 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 960 1302 5309 | 5000 0 -nan | 0.000 % | c | 102 | 960 1302 5309 | 5500 102 38 | 1.031 % | c | 252 | 960 1302 5309 | 6050 252 37 | 1.031 % | c | 477 | 960 1302 5309 | 6655 477 35 | 1.031 % | c | 814 | 960 1302 5309 | 7320 814 39 | 1.031 % | c | 1321 | 960 1302 5309 | 8052 1321 37 | 1.031 % | c | 2081 | 960 1302 5309 | 8857 2081 35 | 1.031 % | c | 3221 | 960 1302 5309 | 9743 3221 33 | 1.031 % | c | 4929 | 959 1302 5309 | 10717 4929 28 | 1.134 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1060 1417 5810 | 5000 0 -nan | 0.000 % | c | 100 | 1060 1417 5810 | 5500 100 15 | 1.027 % | c | 251 | 1060 1417 5810 | 6050 251 15 | 1.027 % | c | 477 | 1060 1417 5810 | 6655 477 18 | 1.027 % | c | 814 | 1060 1417 5810 | 7320 814 18 | 1.028 % | c | 1320 | 1060 1417 5810 | 8052 1320 19 | 1.027 % | c | 2079 | 1060 1417 5810 | 8857 2079 17 | 1.027 % | c | 3219 | 1060 1417 5810 | 9743 3219 17 | 1.028 % | c | 4929 | 1056 1417 5810 | 10717 4929 18 | 1.404 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1137 1514 6220 | 5000 0 -nan | 0.000 % | c | 100 | 1137 1514 6220 | 5500 100 17 | 0.958 % | c | 251 | 1137 1514 6220 | 6050 251 12 | 0.958 % | c | 476 | 1137 1514 6220 | 6655 476 12 | 0.959 % | c | 813 | 1137 1514 6220 | 7320 813 12 | 0.958 % | c | 1319 | 1137 1514 6220 | 8052 1319 13 | 0.959 % | c | 2078 | 1135 1514 6220 | 8857 2078 13 | 1.134 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1188 1592 6526 | 5000 0 -nan | 0.000 % | c | 101 | 1188 1592 6526 | 5500 101 24 | 0.918 % | c | 253 | 1188 1592 6526 | 6050 253 17 | 0.918 % | c | 478 | 1188 1592 6526 | 6655 478 14 | 0.918 % | c | 815 | 1188 1592 6526 | 7320 815 13 | 0.918 % | c | 1322 | 1188 1592 6526 | 8052 1322 13 | 0.918 % | c | 2081 | 1188 1592 6526 | 8857 2081 14 | 0.918 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1230 1629 6707 | 5000 0 -nan | 0.000 % | c | 100 | 1230 1629 6707 | 5500 100 41 | 0.886 % | c | 251 | 1230 1629 6707 | 6050 251 23 | 0.886 % | c | 476 | 1230 1629 6707 | 6655 476 21 | 0.887 % | c | 813 | 1230 1629 6707 | 7320 813 21 | 0.887 % | c | 1319 | 1230 1629 6707 | 8052 1319 21 | 0.887 % | c | 2080 | 1230 1629 6707 | 8857 2080 19 | 0.886 % | c | 3219 | 1225 1629 6707 | 9743 3219 19 | 1.289 % | c | 4927 | 1225 1629 6707 | 10717 4927 22 | 1.290 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1283 1675 6929 | 5000 0 -nan | 0.000 % | c | 101 | 1283 1675 6929 | 5500 101 16 | 0.850 % | c | 252 | 1283 1675 6929 | 6050 252 14 | 0.850 % | c | 480 | 1283 1675 6929 | 6655 480 17 | 0.850 % | c | 817 | 1283 1675 6929 | 7320 817 18 | 0.850 % | c | 1323 | 1283 1675 6929 | 8052 1323 21 | 0.850 % | c | 2082 | 1283 1675 6929 | 8857 2082 35 | 0.850 % | c | 3221 | 1283 1675 6929 | 9743 3221 43 | 0.850 % | c | 4931 | 1283 1675 6929 | 10717 4931 45 | 0.850 % | c | 7493 | 1283 1675 6929 | 11789 7493 45 | 0.850 % | c | 11338 | 1282 1675 6929 | 12968 11338 40 | 0.927 % | c | 17106 | 1282 1675 6929 | 14265 10494 39 | 0.928 % | c | 25756 | 1282 1675 6929 | 15692 11844 41 | 0.928 % | c | 38730 | 1282 1675 6929 | 17261 8928 33 | 0.927 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1391 1722 7259 | 5000 0 -nan | 0.000 % | c | 102 | 1391 1722 7259 | 5500 102 28 | 0.785 % | c | 252 | 1391 1722 7259 | 6050 252 19 | 0.785 % | c | 478 | 1391 1722 7259 | 6655 478 24 | 0.785 % | c | 815 | 1391 1722 7259 | 7320 815 25 | 0.785 % | c | 1321 | 1391 1722 7259 | 8052 1321 29 | 0.785 % | c | 2080 | 1391 1722 7259 | 8857 2080 36 | 0.785 % | c | 3222 | 1391 1722 7259 | 9743 3222 43 | 0.785 % | c | 4931 | 1391 1722 7259 | 10717 4931 50 | 0.785 % | c | 7494 | 1391 1722 7259 | 11789 7494 54 | 0.785 % | c | 11338 | 1391 1722 7259 | 12968 11338 54 | 0.785 % | c | 17106 | 1391 1722 7259 | 14265 10461 54 | 0.785 % | c | 25755 | 1391 1722 7259 | 15692 11831 54 | 0.785 % | c | 38729 | 1391 1722 7259 | 17261 8771 41 | 0.786 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1434 1756 7433 | 5000 0 -nan | 0.000 % | c | 100 | 1434 1756 7433 | 5500 100 22 | 0.761 % | c | 251 | 1434 1756 7433 | 6050 251 39 | 0.762 % | c | 478 | 1434 1756 7433 | 6655 478 49 | 0.761 % | c | 816 | 1434 1756 7433 | 7320 816 59 | 0.761 % | c | 1322 | 1434 1756 7433 | 8052 1322 62 | 0.761 % | c | 2084 | 1434 1756 7433 | 8857 2084 69 | 0.761 % | c | 3225 | 1434 1756 7433 | 9743 3225 73 | 0.761 % | c | 4933 | 1434 1756 7433 | 10717 4933 80 | 0.761 % | c | 7499 | 1434 1756 7433 | 11789 7499 89 | 0.761 % | c | 11346 | 1434 1756 7433 | 12968 11346 96 | 0.761 % | c | 17113 | 1434 1756 7433 | 14265 10478 84 | 0.762 % | c | 25762 | 1434 1756 7433 | 15692 11813 74 | 0.761 % | c | 38736 | 1434 1756 7433 | 17261 8797 72 | 0.761 % | c | 58197 | 1434 1756 7433 | 18987 10689 67 | 0.761 % | c | 87389 | 1431 1756 7433 | 20886 10868 71 | 0.969 % | c | 131179 | 1431 1756 7433 | 22974 12207 84 | 0.969 % | c | 196870 | 1431 1756 7433 | 25272 19567 71 | 0.969 % | c | 295396 | 1431 1756 7433 | 27799 13253 65 | 0.969 % | c | 443185 | 1416 1756 7433 | 30579 22349 68 | 2.007 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1458 1795 7576 | 5000 0 -nan | 0.000 % | c | 100 | 1458 1795 7576 | 5500 100 21 | 1.884 % | c | 251 | 1458 1795 7576 | 6050 251 37 | 1.884 % | c | 477 | 1458 1795 7576 | 6655 477 45 | 1.884 % | c | 817 | 1458 1795 7576 | 7320 817 68 | 1.884 % | c | 1324 | 1458 1795 7576 | 8052 1324 73 | 1.884 % | c | 2084 | 1457 1795 7576 | 8857 2084 79 | 1.952 % | c | 3223 | 1457 1795 7576 | 9743 3223 91 | 1.952 % | c | 4931 | 1457 1795 7576 | 10717 4931 101 | 1.952 % | c | 7495 | 1457 1795 7576 | 11789 7495 103 | 1.952 % | c | 11339 | 1457 1795 7576 | 12968 11339 109 | 1.952 % | c | 17107 | 1457 1795 7576 | 14265 10520 117 | 1.952 % | c | 25758 | 1457 1795 7576 | 15692 11887 118 | 1.952 % | c | 38732 | 1457 1795 7576 | 17261 8846 102 | 1.952 % | c | 58194 | 1457 1795 7576 | 18987 10721 95 | 1.952 % | c | 87395 | 1457 1795 7576 | 20886 10902 87 | 1.952 % | c | 131185 | 1457 1795 7576 | 22974 12066 85 | 1.952 % | c | 196871 | 1457 1795 7576 | 25272 19349 121 | 1.952 % | c | 295402 | 1457 1795 7576 | 27799 13763 97 | 1.952 % | c | 443193 | 1457 1795 7576 | 30579 13889 110 | 1.952 % | c | 664877 | 1457 1795 7576 | 33637 20668 56 | 1.952 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1511 1824 7747 | 5000 0 -nan | 0.000 % | c | 102 | 1511 1824 7747 | 5500 102 35 | 1.883 % | c | 253 | 1511 1824 7747 | 6050 253 49 | 1.883 % | c | 478 | 1511 1824 7747 | 6655 478 57 | 1.883 % | c | 817 | 1511 1824 7747 | 7320 817 71 | 1.883 % | c | 1323 | 1511 1824 7747 | 8052 1323 80 | 1.883 % | c | 2083 | 1511 1824 7747 | 8857 2083 88 | 1.883 % | c | 3223 | 1511 1824 7747 | 9743 3223 93 | 1.883 % | c | 4932 | 1511 1824 7747 | 10717 4932 100 | 1.883 % | c | 7495 | 1511 1824 7747 | 11789 7495 103 | 1.883 % | c | 11341 | 1511 1824 7747 | 12968 11341 110 | 1.883 % | c | 17112 | 1511 1824 7747 | 14265 10481 112 | 1.883 % | c | 25761 | 1511 1824 7747 | 15692 11836 118 | 1.883 % | c | 38736 | 1511 1824 7747 | 17261 8767 119 | 1.883 % | c | 58198 | 1511 1824 7747 | 18987 10527 100 | 1.883 % | c | 87390 | 1511 1824 7747 | 20886 10609 86 | 1.883 % | c | 131183 | 1511 1824 7747 | 22974 11879 132 | 1.883 % | c | 196869 | 1511 1824 7747 | 25272 19232 109 | 1.883 % | c | 295398 | 1511 1824 7747 | 27799 13998 93 | 1.883 % | c | 443188 | 1511 1824 7747 | 30579 26020 122 | 1.883 % | c | 664873 | 1511 1824 7747 | 33637 30794 88 | 1.883 % | c | 997398 | 1511 1824 7747 | 37001 15741 93 | 1.883 % | c CPU time : 1800 s c Total CPU time: 1800 s