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 | 271 1196 4265 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 360 1470 3073 | 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 | 372 1472 3165 | 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 | 382 1474 3256 | 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 1479 3428 | 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 1481 3519 | 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 | 405 1487 3609 | 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 | 427 1494 3816 | 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 | 445 1497 3933 | 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 | 455 1509 4169 | 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 | 469 1516 4280 | 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 1528 4900 | 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 | 602 1536 5116 | 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 | 620 1547 5299 | 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 | 653 1554 5380 | 5000 0 -nan | 0.000 % | c | 101 | 645 1554 5380 | 5500 101 4 | 3.014 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 744 1580 5665 | 5000 0 -nan | 0.000 % | c | 101 | 742 1580 5665 | 5500 101 6 | 1.461 % | c | 251 | 737 1580 5665 | 6050 251 7 | 2.125 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 816 1604 5869 | 5000 0 -nan | 0.000 % | c | 101 | 813 1604 5869 | 5500 101 10 | 1.698 % | c | 251 | 811 1604 5869 | 6050 251 11 | 1.697 % | c | 478 | 807 1604 5869 | 6655 478 12 | 2.182 % | c | 815 | 800 1604 5869 | 7320 815 14 | 3.033 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 898 1640 6119 | 5000 0 -nan | 0.000 % | c | 102 | 898 1640 6119 | 5500 102 35 | 1.101 % | c | 255 | 898 1640 6119 | 6050 255 24 | 1.101 % | c | 482 | 898 1640 6119 | 6655 482 21 | 1.106 % | c | 819 | 895 1640 6119 | 7320 819 20 | 1.432 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 997 1659 6359 | 5000 0 -nan | 0.000 % | c | 101 | 997 1659 6359 | 5500 101 23 | 0.993 % | c | 254 | 996 1659 6359 | 6050 254 25 | 1.092 % | c | 479 | 996 1659 6359 | 6655 479 30 | 1.092 % | c | 816 | 996 1659 6359 | 7320 816 29 | 1.092 % | c | 1322 | 995 1659 6359 | 8052 1322 29 | 1.192 % | c | 2081 | 995 1659 6359 | 8857 2081 27 | 1.192 % | c | 3224 | 994 1659 6359 | 9743 3224 27 | 1.291 % | c | 4932 | 987 1659 6359 | 10717 4932 27 | 1.986 % | c | 7495 | 978 1659 6359 | 11789 7495 27 | 2.880 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1132 1698 6719 | 5000 0 -nan | 0.000 % | c | 100 | 1132 1698 6719 | 5500 100 23 | 0.876 % | c | 250 | 1132 1698 6719 | 6050 250 28 | 0.876 % | c | 476 | 1132 1698 6719 | 6655 476 24 | 0.876 % | c | 813 | 1132 1698 6719 | 7320 813 26 | 0.876 % | c | 1323 | 1132 1698 6719 | 8052 1323 28 | 0.876 % | c | 2082 | 1132 1698 6719 | 8857 2082 30 | 0.876 % | c | 3221 | 1132 1698 6719 | 9743 3221 32 | 0.876 % | c | 4931 | 1131 1698 6719 | 10717 4931 31 | 0.964 % | c | 7495 | 1131 1698 6719 | 11789 7495 33 | 0.963 % | c | 11340 | 1129 1698 6719 | 12968 11340 34 | 1.226 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1281 1736 7114 | 5000 0 -nan | 0.000 % | c | 101 | 1281 1736 7114 | 5500 101 27 | 0.775 % | c | 251 | 1281 1736 7114 | 6050 251 35 | 0.775 % | c | 478 | 1281 1736 7114 | 6655 478 32 | 0.775 % | c | 817 | 1281 1736 7114 | 7320 817 34 | 0.775 % | c | 1323 | 1281 1736 7114 | 8052 1323 36 | 0.775 % | c | 2082 | 1281 1736 7114 | 8857 2082 38 | 0.775 % | c | 3222 | 1281 1736 7114 | 9743 3222 38 | 0.775 % | c | 4930 | 1280 1736 7114 | 10717 4930 39 | 0.852 % | c | 7497 | 1280 1736 7114 | 11789 7497 39 | 0.852 % | c | 11344 | 1279 1736 7114 | 12968 11344 42 | 0.930 % | c | 17110 | 1279 1736 7114 | 14265 10544 46 | 0.930 % | c | 25759 | 1279 1736 7114 | 15692 11969 39 | 0.930 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1439 1817 7630 | 5000 0 -nan | 0.000 % | c | 100 | 1439 1817 7630 | 5500 100 45 | 0.690 % | c | 250 | 1439 1817 7630 | 6050 250 35 | 0.690 % | c | 475 | 1438 1817 7630 | 6655 475 31 | 0.759 % | c | 812 | 1438 1817 7630 | 7320 812 28 | 0.759 % | c | 1318 | 1438 1817 7630 | 8052 1318 29 | 0.759 % | c | 2078 | 1438 1817 7630 | 8857 2078 33 | 0.759 % | c | 3217 | 1438 1817 7630 | 9743 3217 31 | 0.759 % | c | 4927 | 1438 1817 7630 | 10717 4927 30 | 0.759 % | c | 7489 | 1438 1817 7630 | 11789 7489 32 | 0.760 % | c | 11336 | 1437 1817 7630 | 12968 11336 34 | 0.828 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1567 1918 8142 | 5000 0 -nan | 0.000 % | c | 100 | 1567 1918 8142 | 5500 100 36 | 0.697 % | c | 252 | 1567 1918 8142 | 6050 252 41 | 0.697 % | c | 477 | 1567 1918 8142 | 6655 477 52 | 0.697 % | c | 816 | 1567 1918 8142 | 7320 816 52 | 0.697 % | c | 1323 | 1567 1918 8142 | 8052 1323 46 | 0.697 % | c | 2082 | 1567 1918 8142 | 8857 2082 43 | 0.697 % | c | 3221 | 1566 1918 8142 | 9743 3221 42 | 0.760 % | c | 4931 | 1566 1918 8142 | 10717 4931 39 | 0.760 % | c | 7495 | 1566 1918 8142 | 11789 7495 35 | 0.761 % | c | 11339 | 1566 1918 8142 | 12968 11339 32 | 0.761 % | c | 17105 | 1566 1918 8142 | 14265 10567 26 | 0.760 % | c | 25754 | 1566 1918 8142 | 15692 12061 24 | 0.761 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1698 2161 9013 | 5000 0 -nan | 0.000 % | c | 102 | 1698 2161 9013 | 5500 102 54 | 0.644 % | c | 252 | 1698 2161 9013 | 6050 252 37 | 0.644 % | c | 480 | 1698 2161 9013 | 6655 480 38 | 0.644 % | c | 817 | 1698 2161 9013 | 7320 817 30 | 0.644 % | c | 1325 | 1698 2161 9013 | 8052 1325 26 | 0.644 % | c | 2085 | 1697 2161 9013 | 8857 2085 23 | 0.702 % | c | 3225 | 1697 2161 9013 | 9743 3225 21 | 0.702 % | c | 4933 | 1697 2161 9013 | 10717 4933 23 | 0.702 % | c | 7496 | 1697 2161 9013 | 11789 7496 23 | 0.702 % | c | 11343 | 1697 2161 9013 | 12968 11343 23 | 0.702 % | c | 17110 | 1697 2161 9013 | 14265 10590 21 | 0.702 % | c | 25761 | 1696 2161 9013 | 15692 12072 20 | 0.761 % | c | 38735 | 1681 2161 9013 | 17261 9284 19 | 1.638 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1805 2268 9499 | 5000 0 -nan | 0.000 % | c | 100 | 1805 2268 9499 | 5500 100 45 | 0.606 % | c | 250 | 1805 2268 9499 | 6050 250 27 | 0.606 % | c | 475 | 1805 2268 9499 | 6655 475 22 | 0.606 % | c | 813 | 1805 2268 9499 | 7320 813 19 | 0.606 % | c | 1321 | 1805 2268 9499 | 8052 1321 19 | 0.606 % | c | 2081 | 1805 2268 9499 | 8857 2081 20 | 0.606 % | c | 3220 | 1805 2268 9499 | 9743 3220 20 | 0.606 % | c | 4930 | 1805 2268 9499 | 10717 4930 22 | 0.606 % | c | 7493 | 1805 2268 9499 | 11789 7493 22 | 0.606 % | c | 11339 | 1805 2268 9499 | 12968 11339 22 | 0.606 % | c | 17106 | 1804 2268 9499 | 14265 10574 23 | 0.661 % | c | 25759 | 1804 2268 9499 | 15692 11961 23 | 0.661 % | c | 38733 | 1804 2268 9499 | 17261 9100 25 | 0.661 % | c | 58198 | 1804 2268 9499 | 18987 11136 24 | 0.661 % | c | 87390 | 1801 2268 9499 | 20886 11689 22 | 0.826 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1933 2358 9986 | 5000 0 -nan | 0.000 % | c | 101 | 1933 2358 9986 | 5500 101 61 | 0.566 % | c | 251 | 1933 2358 9986 | 6050 251 39 | 0.566 % | c | 476 | 1933 2358 9986 | 6655 476 57 | 0.566 % | c | 813 | 1933 2358 9986 | 7320 813 40 | 0.566 % | c | 1319 | 1933 2358 9986 | 8052 1319 30 | 0.566 % | c | 2078 | 1933 2358 9986 | 8857 2078 25 | 0.566 % | c | 3217 | 1933 2358 9986 | 9743 3217 21 | 0.566 % | c | 4925 | 1933 2358 9986 | 10717 4925 21 | 0.566 % | c | 7487 | 1932 2358 9986 | 11789 7487 22 | 0.617 % | c | 11332 | 1932 2358 9986 | 12968 11332 25 | 0.617 % | c | 17098 | 1931 2358 9986 | 14265 10581 26 | 0.669 % | c | 25750 | 1931 2358 9986 | 15692 11895 24 | 0.669 % | c | 38729 | 1930 2358 9986 | 17261 8870 30 | 0.720 % | c | 58192 | 1930 2358 9986 | 18987 10933 34 | 0.720 % | c | 87385 | 1914 2358 9986 | 20886 11225 28 | 1.543 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2035 2430 10368 | 5000 0 -nan | 0.000 % | c | 102 | 2035 2430 10368 | 5500 102 38 | 0.538 % | c | 253 | 2035 2430 10368 | 6050 253 25 | 0.538 % | c | 478 | 2035 2430 10368 | 6655 478 20 | 0.538 % | c | 815 | 2035 2430 10368 | 7320 815 18 | 0.538 % | c | 1321 | 2035 2430 10368 | 8052 1321 17 | 0.538 % | c | 2080 | 2035 2430 10368 | 8857 2080 17 | 0.538 % | c | 3219 | 2035 2430 10368 | 9743 3219 17 | 0.538 % | c | 4927 | 2035 2430 10368 | 10717 4927 21 | 0.538 % | c | 7489 | 2035 2430 10368 | 11789 7489 28 | 0.538 % | c | 11333 | 2035 2430 10368 | 12968 11333 37 | 0.538 % | c | 17099 | 2035 2430 10368 | 14265 10499 52 | 0.538 % | c | 25755 | 2035 2430 10368 | 15692 11750 56 | 0.538 % | c | 38729 | 2035 2430 10368 | 17261 8615 60 | 0.538 % | c | 58190 | 2035 2430 10368 | 18987 10506 79 | 0.538 % | c | 87383 | 2034 2430 10368 | 20886 10810 43 | 0.587 % | c | 131173 | 2031 2430 10368 | 22974 12311 28 | 0.733 % | c | 196857 | 2029 2430 10368 | 25272 19428 38 | 0.831 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2142 2495 10716 | 5000 0 -nan | 0.000 % | c | 100 | 2142 2495 10716 | 5500 100 81 | 0.511 % | c | 250 | 2142 2495 10716 | 6050 250 43 | 0.511 % | c | 476 | 2142 2495 10716 | 6655 476 30 | 0.511 % | c | 815 | 2142 2495 10716 | 7320 815 30 | 0.511 % | c | 1321 | 2142 2495 10716 | 8052 1321 34 | 0.511 % | c | 2080 | 2142 2495 10716 | 8857 2080 28 | 0.511 % | c | 3221 | 2142 2495 10716 | 9743 3221 24 | 0.511 % | c | 4931 | 2142 2495 10716 | 10717 4931 32 | 0.511 % | c | 7494 | 2142 2495 10716 | 11789 7494 38 | 0.511 % | c | 11339 | 2142 2495 10716 | 12968 11339 37 | 0.511 % | c | 17105 | 2142 2495 10716 | 14265 10579 59 | 0.511 % | c | 25758 | 2142 2495 10716 | 15692 11831 75 | 0.511 % | c | 38732 | 2142 2495 10716 | 17261 8679 67 | 0.511 % | c | 58196 | 2142 2495 10716 | 18987 10358 61 | 0.511 % | c | 87388 | 2142 2495 10716 | 20886 10413 62 | 0.511 % | c | 131181 | 2142 2495 10716 | 22974 11440 53 | 0.511 % | c | 196865 | 2142 2495 10716 | 25272 18710 73 | 0.511 % | c | 295392 | 2142 2495 10716 | 27799 24245 73 | 0.511 % | c | 443182 | 2142 2495 10716 | 30579 20576 84 | 0.511 % | c | 664868 | 2141 2495 10716 | 33637 13185 74 | 0.557 % | c | 997400 | 2141 2495 10716 | 37001 33274 85 | 0.558 % | c | 1496191 | 2139 2495 10716 | 40701 28529 76 | 0.650 % | c | 2244373 | 2139 2495 10716 | 44771 12943 51 | 0.650 % | c CPU time : 1800 s c Total CPU time: 1800 s