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 4298 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 388 1470 3349 | 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 | 400 1472 3476 | 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 1477 3575 | 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 | 423 1479 3720 | 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 | 418 1485 3860 | 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 | 470 1490 4130 | 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 | 490 1498 4336 | 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 | 504 1514 4489 | 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 1515 4689 | 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 | 585 1520 4928 | 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 | 590 1525 5038 | 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 | 618 1531 5147 | 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 | 685 1540 5410 | 5000 0 -nan | 0.000 % | c | 100 | 677 1540 5410 | 5500 100 7 | 3.153 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 733 1553 5574 | 5000 0 -nan | 0.000 % | c | 102 | 733 1553 5574 | 5500 102 10 | 1.479 % | c | 252 | 733 1553 5574 | 6050 252 9 | 1.479 % | c | 478 | 728 1553 5574 | 6655 478 10 | 2.151 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 834 1582 5850 | 5000 0 -nan | 0.000 % | c | 102 | 831 1582 5850 | 5500 102 12 | 1.657 % | c | 252 | 830 1582 5850 | 6050 252 17 | 1.775 % | c | 479 | 829 1582 5850 | 6655 479 19 | 2.012 % | c | 819 | 826 1582 5850 | 7320 819 18 | 2.604 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 922 1613 6104 | 5000 0 -nan | 0.000 % | c | 100 | 922 1613 6104 | 5500 100 36 | 1.179 % | c | 250 | 922 1613 6104 | 6050 250 32 | 1.179 % | c | 475 | 922 1613 6104 | 6655 475 27 | 1.179 % | c | 812 | 920 1613 6104 | 7320 812 24 | 1.393 % | c | 1318 | 919 1613 6104 | 8052 1318 22 | 1.501 % | c | 2077 | 917 1613 6104 | 8857 2077 22 | 1.715 % | c | 3216 | 917 1613 6104 | 9743 3216 23 | 1.717 % | c | 4925 | 916 1613 6104 | 10717 4925 23 | 1.929 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1065 1682 6559 | 5000 0 -nan | 0.000 % | c | 100 | 1065 1682 6559 | 5500 100 39 | 1.022 % | c | 250 | 1065 1682 6559 | 6050 250 38 | 1.022 % | c | 475 | 1065 1682 6559 | 6655 475 34 | 1.022 % | c | 812 | 1064 1682 6559 | 7320 812 31 | 1.116 % | c | 1322 | 1064 1682 6559 | 8052 1322 28 | 1.120 % | c | 2081 | 1063 1682 6559 | 8857 2081 29 | 1.208 % | c | 3220 | 1062 1682 6559 | 9743 3220 29 | 1.304 % | c | 4930 | 1061 1682 6559 | 10717 4930 31 | 1.398 % | c | 7492 | 1060 1682 6559 | 11789 7492 32 | 1.491 % | c | 11338 | 1060 1682 6559 | 12968 11338 33 | 1.487 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1161 1737 6885 | 5000 0 -nan | 0.000 % | c | 101 | 1161 1737 6885 | 5500 101 26 | 1.023 % | c | 252 | 1161 1737 6885 | 6050 252 24 | 1.023 % | c | 477 | 1161 1737 6885 | 6655 477 25 | 1.023 % | c | 817 | 1161 1737 6885 | 7320 817 29 | 1.023 % | c | 1327 | 1161 1737 6885 | 8052 1327 31 | 1.023 % | c | 2087 | 1161 1737 6885 | 8857 2087 32 | 1.023 % | c | 3229 | 1161 1737 6885 | 9743 3229 34 | 1.023 % | c | 4937 | 1160 1737 6885 | 10717 4937 37 | 1.112 % | c | 7499 | 1157 1737 6885 | 11789 7499 35 | 1.364 % | c | 11343 | 1151 1737 6885 | 12968 11343 38 | 1.876 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1296 1832 7388 | 5000 0 -nan | 0.000 % | c | 102 | 1296 1832 7388 | 5500 102 43 | 0.917 % | c | 253 | 1296 1832 7388 | 6050 253 33 | 0.917 % | c | 478 | 1296 1832 7388 | 6655 478 30 | 0.917 % | c | 817 | 1296 1832 7388 | 7320 817 23 | 0.917 % | c | 1323 | 1296 1832 7388 | 8052 1323 24 | 0.917 % | c | 2083 | 1296 1832 7388 | 8857 2083 25 | 0.917 % | c | 3222 | 1296 1832 7388 | 9743 3222 24 | 0.917 % | c | 4931 | 1296 1832 7388 | 10717 4931 25 | 0.917 % | c | 7495 | 1295 1832 7388 | 11789 7495 27 | 0.994 % | c | 11339 | 1295 1832 7388 | 12968 11339 29 | 0.995 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1436 2008 8121 | 5000 0 -nan | 0.000 % | c | 101 | 1436 2008 8121 | 5500 101 30 | 0.829 % | c | 252 | 1436 2008 8121 | 6050 252 25 | 0.829 % | c | 477 | 1436 2008 8121 | 6655 477 25 | 0.829 % | c | 814 | 1436 2008 8121 | 7320 814 22 | 0.829 % | c | 1323 | 1436 2008 8121 | 8052 1323 27 | 0.829 % | c | 2082 | 1436 2008 8121 | 8857 2082 30 | 0.829 % | c | 3222 | 1436 2008 8121 | 9743 3222 31 | 0.829 % | c | 4933 | 1435 2008 8121 | 10717 4933 31 | 0.898 % | c | 7498 | 1435 2008 8121 | 11789 7498 30 | 0.898 % | c | 11344 | 1435 2008 8121 | 12968 11344 28 | 0.898 % | c | 17111 | 1428 2008 8121 | 14265 10574 23 | 1.382 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1558 2169 8778 | 5000 0 -nan | 0.000 % | c | 100 | 1558 2169 8778 | 5500 100 29 | 0.764 % | c | 252 | 1558 2169 8778 | 6050 252 29 | 0.764 % | c | 477 | 1558 2169 8778 | 6655 477 23 | 0.764 % | c | 815 | 1558 2169 8778 | 7320 815 20 | 0.764 % | c | 1323 | 1558 2169 8778 | 8052 1323 18 | 0.764 % | c | 2083 | 1558 2169 8778 | 8857 2083 18 | 0.764 % | c | 3222 | 1558 2169 8778 | 9743 3222 18 | 0.764 % | c | 4931 | 1558 2169 8778 | 10717 4931 19 | 0.764 % | c | 7493 | 1558 2169 8778 | 11789 7493 20 | 0.765 % | c | 11337 | 1557 2169 8778 | 12968 11337 22 | 0.828 % | c | 17103 | 1557 2169 8778 | 14265 10578 21 | 0.828 % | c | 25752 | 1557 2169 8778 | 15692 12062 23 | 0.828 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1627 2292 9228 | 5000 0 -nan | 0.000 % | c | 100 | 1627 2292 9228 | 5500 100 22 | 0.732 % | c | 252 | 1627 2292 9228 | 6050 252 18 | 0.732 % | c | 478 | 1627 2292 9228 | 6655 478 17 | 0.732 % | c | 815 | 1627 2292 9228 | 7320 815 16 | 0.732 % | c | 1321 | 1627 2292 9228 | 8052 1321 16 | 0.732 % | c | 2080 | 1627 2292 9228 | 8857 2080 17 | 0.732 % | c | 3220 | 1627 2292 9228 | 9743 3220 19 | 0.732 % | c | 4929 | 1627 2292 9228 | 10717 4929 20 | 0.732 % | c | 7492 | 1627 2292 9228 | 11789 7492 19 | 0.732 % | c | 11337 | 1627 2292 9228 | 12968 11337 20 | 0.732 % | c | 17103 | 1627 2292 9228 | 14265 10578 21 | 0.732 % | c | 25753 | 1619 2292 9228 | 15692 12069 21 | 1.221 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1689 2357 9518 | 5000 0 -nan | 0.000 % | c | 100 | 1689 2357 9518 | 5500 100 59 | 0.706 % | c | 251 | 1689 2357 9518 | 6050 251 34 | 0.706 % | c | 477 | 1689 2357 9518 | 6655 477 25 | 0.706 % | c | 815 | 1689 2357 9518 | 7320 815 22 | 0.706 % | c | 1324 | 1689 2357 9518 | 8052 1324 20 | 0.706 % | c | 2084 | 1689 2357 9518 | 8857 2084 19 | 0.706 % | c | 3224 | 1689 2357 9518 | 9743 3224 18 | 0.706 % | c | 4932 | 1689 2357 9518 | 10717 4932 18 | 0.706 % | c | 7494 | 1689 2357 9518 | 11789 7494 25 | 0.706 % | c | 11339 | 1689 2357 9518 | 12968 11339 25 | 0.706 % | c | 17105 | 1689 2357 9518 | 14265 10573 21 | 0.706 % | c | 25756 | 1688 2357 9518 | 15692 12057 18 | 0.764 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1775 2427 9860 | 5000 0 -nan | 0.000 % | c | 100 | 1775 2427 9860 | 5500 100 58 | 0.672 % | c | 251 | 1775 2427 9860 | 6050 251 35 | 0.672 % | c | 477 | 1775 2427 9860 | 6655 477 26 | 0.672 % | c | 814 | 1775 2427 9860 | 7320 814 22 | 0.672 % | c | 1321 | 1775 2427 9860 | 8052 1321 20 | 0.672 % | c | 2081 | 1775 2427 9860 | 8857 2081 19 | 0.672 % | c | 3221 | 1775 2427 9860 | 9743 3221 19 | 0.672 % | c | 4932 | 1775 2427 9860 | 10717 4932 17 | 0.672 % | c | 7497 | 1775 2427 9860 | 11789 7497 18 | 0.672 % | c | 11342 | 1775 2427 9860 | 12968 11342 23 | 0.672 % | c | 17108 | 1775 2427 9860 | 14265 10430 39 | 0.672 % | c | 25757 | 1775 2427 9860 | 15692 11701 29 | 0.672 % | c | 38731 | 1772 2427 9860 | 17261 8924 18 | 0.840 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1863 2478 10153 | 5000 0 -nan | 0.000 % | c | 100 | 1863 2478 10153 | 5500 100 37 | 0.640 % | c | 251 | 1863 2478 10153 | 6050 251 24 | 0.640 % | c | 478 | 1863 2478 10153 | 6655 478 21 | 0.640 % | c | 815 | 1863 2478 10153 | 7320 815 19 | 0.640 % | c | 1321 | 1863 2478 10153 | 8052 1321 25 | 0.640 % | c | 2083 | 1863 2478 10153 | 8857 2083 31 | 0.640 % | c | 3224 | 1863 2478 10153 | 9743 3224 40 | 0.640 % | c | 4932 | 1863 2478 10153 | 10717 4932 38 | 0.640 % | c | 7497 | 1863 2478 10153 | 11789 7497 36 | 0.640 % | c | 11342 | 1863 2478 10153 | 12968 11342 44 | 0.640 % | c | 17108 | 1863 2478 10153 | 14265 10567 53 | 0.640 % | c | 25760 | 1862 2478 10153 | 15692 11982 50 | 0.693 % | c | 38734 | 1862 2478 10153 | 17261 9195 34 | 0.693 % | c | 58196 | 1861 2478 10153 | 18987 11179 31 | 0.747 % | c | 87391 | 1860 2478 10153 | 20886 11693 37 | 0.800 % | c | 131180 | 1860 2478 10153 | 22974 13267 50 | 0.800 % | c | 196867 | 1860 2478 10153 | 25272 20983 54 | 0.800 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1959 2522 10440 | 5000 0 -nan | 0.000 % | c | 101 | 1959 2522 10440 | 5500 101 27 | 0.609 % | c | 251 | 1959 2522 10440 | 6050 251 20 | 0.609 % | c | 477 | 1959 2522 10440 | 6655 477 19 | 0.609 % | c | 814 | 1959 2522 10440 | 7320 814 20 | 0.609 % | c | 1321 | 1959 2522 10440 | 8052 1321 19 | 0.609 % | c | 2082 | 1959 2522 10440 | 8857 2082 19 | 0.609 % | c | 3221 | 1959 2522 10440 | 9743 3221 18 | 0.609 % | c | 4929 | 1959 2522 10440 | 10717 4929 19 | 0.609 % | c | 7493 | 1959 2522 10440 | 11789 7493 31 | 0.609 % | c | 11337 | 1959 2522 10440 | 12968 11337 46 | 0.609 % | c | 17104 | 1959 2522 10440 | 14265 10445 74 | 0.609 % | c | 25753 | 1959 2522 10440 | 15692 11799 71 | 0.609 % | c | 38727 | 1959 2522 10440 | 17261 8645 83 | 0.609 % | c | 58191 | 1959 2522 10440 | 18987 10352 83 | 0.609 % | c | 87385 | 1958 2522 10440 | 20886 10267 53 | 0.660 % | c | 131176 | 1958 2522 10440 | 22974 11525 82 | 0.660 % | c | 196860 | 1958 2522 10440 | 25272 18348 46 | 0.660 % | c | 295387 | 1958 2522 10440 | 27799 13727 57 | 0.660 % | c | 443178 | 1958 2522 10440 | 30579 21285 63 | 0.660 % | c | 664862 | 1950 2522 10440 | 33637 19247 41 | 1.066 % | c | 997387 | 1950 2522 10440 | 37001 24694 63 | 1.065 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2088 2592 10844 | 5000 0 -nan | 0.000 % | c | 101 | 2088 2592 10844 | 5500 101 34 | 0.571 % | c | 253 | 2088 2592 10844 | 6050 253 24 | 0.571 % | c | 479 | 2088 2592 10844 | 6655 479 20 | 0.572 % | c | 817 | 2088 2592 10844 | 7320 817 19 | 0.572 % | c | 1323 | 2088 2592 10844 | 8052 1323 23 | 0.572 % | c | 2082 | 2088 2592 10844 | 8857 2082 30 | 0.572 % | c | 3222 | 2088 2592 10844 | 9743 3222 37 | 0.571 % | c | 4932 | 2088 2592 10844 | 10717 4932 34 | 0.571 % | c | 7494 | 2088 2592 10844 | 11789 7494 34 | 0.571 % | c | 11341 | 2087 2592 10844 | 12968 11341 33 | 0.619 % | c | 17108 | 2087 2592 10844 | 14265 10468 49 | 0.619 % | c | 25757 | 2087 2592 10844 | 15692 11749 87 | 0.619 % | c | 38732 | 2087 2592 10844 | 17261 8579 89 | 0.619 % | c | 58193 | 2087 2592 10844 | 18987 10250 121 | 0.619 % | c | 87385 | 2086 2592 10844 | 20886 10142 95 | 0.667 % | c | 131176 | 2086 2592 10844 | 22974 11323 125 | 0.667 % | c | 196860 | 2086 2592 10844 | 25272 18327 47 | 0.667 % | c | 295386 | 2086 2592 10844 | 27799 23210 56 | 0.667 % | c | 443175 | 2086 2592 10844 | 30579 14252 56 | 0.667 % | c | 664858 | 2086 2592 10844 | 33637 16561 63 | 0.667 % | c | 997389 | 2086 2592 10844 | 37001 14564 63 | 0.667 % | c | 1496179 | 2086 2592 10844 | 40701 31650 49 | 0.667 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2171 2626 11081 | 5000 0 -nan | 0.000 % | c | 100 | 2171 2626 11081 | 5500 100 63 | 0.550 % | c | 251 | 2171 2626 11081 | 6050 251 37 | 0.550 % | c | 477 | 2171 2626 11081 | 6655 477 28 | 0.550 % | c | 815 | 2171 2626 11081 | 7320 815 25 | 0.550 % | c | 1321 | 2171 2626 11081 | 8052 1321 23 | 0.550 % | c | 2081 | 2171 2626 11081 | 8857 2081 22 | 0.550 % | c | 3220 | 2171 2626 11081 | 9743 3220 21 | 0.550 % | c | 4928 | 2171 2626 11081 | 10717 4928 36 | 0.550 % | c | 7491 | 2171 2626 11081 | 11789 7491 32 | 0.550 % | c | 11336 | 2171 2626 11081 | 12968 11336 38 | 0.550 % | c | 17105 | 2171 2626 11081 | 14265 10401 46 | 0.550 % | c | 25756 | 2171 2626 11081 | 15692 11593 48 | 0.550 % | c | 38735 | 2171 2626 11081 | 17261 8605 70 | 0.550 % | c | 58197 | 2170 2626 11081 | 18987 10523 61 | 0.596 % | c | 87389 | 2170 2626 11081 | 20886 10495 57 | 0.596 % | c | 131178 | 2169 2626 11081 | 22974 11625 66 | 0.641 % | c | 196862 | 2169 2626 11081 | 25272 18751 59 | 0.641 % | c CPU time : 1800 s c Total CPU time: 1800 s