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 | 272 1196 4249 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 411 1477 3564 | 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 | 425 1478 3686 | 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 | 424 1488 3784 | 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 1494 3938 | 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 | 462 1501 4099 | 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 1504 4208 | 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 | 484 1508 4309 | 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 | 510 1515 4517 | 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 | 573 1528 4863 | 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 1548 5016 | 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 | 662 1566 5372 | 5000 0 -nan | 0.000 % | c | 100 | 659 1566 5372 | 5500 100 5 | 2.226 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 742 1587 5582 | 5000 0 -nan | 0.000 % | c | 100 | 740 1587 5582 | 5500 100 7 | 1.865 % | c | 251 | 736 1587 5582 | 6050 251 7 | 2.387 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 832 1609 5855 | 5000 0 -nan | 0.000 % | c | 100 | 831 1609 5855 | 5500 100 12 | 1.425 % | c | 250 | 828 1609 5855 | 6050 250 18 | 1.901 % | c | 479 | 825 1609 5855 | 6655 479 14 | 2.019 % | c | 816 | 821 1609 5855 | 7320 816 15 | 2.494 % | c | 1324 | 810 1609 5855 | 8052 1324 15 | 3.801 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 952 1676 6304 | 5000 0 -nan | 0.000 % | c | 102 | 943 1676 6304 | 5500 102 15 | 2.605 % | c | 253 | 927 1676 6304 | 6050 253 18 | 3.938 % | c | 479 | 919 1676 6304 | 6655 479 19 | 4.871 % | c | 816 | 909 1676 6304 | 7320 816 20 | 5.907 % | c | 1325 | 899 1676 6304 | 8052 1325 24 | 6.943 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1050 1706 6564 | 5000 0 -nan | 0.000 % | c | 100 | 1050 1706 6564 | 5500 100 49 | 0.943 % | c | 251 | 1050 1706 6564 | 6050 251 28 | 0.944 % | c | 476 | 1048 1706 6564 | 6655 476 23 | 1.132 % | c | 815 | 1047 1706 6564 | 7320 815 25 | 1.227 % | c | 1323 | 1046 1706 6564 | 8052 1323 26 | 1.321 % | c | 2082 | 1046 1706 6564 | 8857 2082 29 | 1.321 % | c | 3223 | 1045 1706 6564 | 9743 3223 33 | 1.416 % | c | 4931 | 1044 1706 6564 | 10717 4931 37 | 1.510 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1185 1751 6942 | 5000 0 -nan | 0.000 % | c | 100 | 1185 1751 6942 | 5500 100 20 | 0.837 % | c | 253 | 1185 1751 6942 | 6050 253 25 | 0.837 % | c | 480 | 1185 1751 6942 | 6655 480 27 | 0.837 % | c | 819 | 1185 1751 6942 | 7320 819 32 | 0.838 % | c | 1326 | 1185 1751 6942 | 8052 1326 33 | 0.837 % | c | 2085 | 1185 1751 6942 | 8857 2085 36 | 0.837 % | c | 3225 | 1185 1751 6942 | 9743 3225 40 | 0.837 % | c | 4934 | 1185 1751 6942 | 10717 4934 46 | 0.837 % | c | 7496 | 1185 1751 6942 | 11789 7496 50 | 0.837 % | c | 11340 | 1184 1751 6942 | 12968 11340 51 | 0.921 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1362 1854 7552 | 5000 0 -nan | 0.000 % | c | 100 | 1362 1854 7552 | 5500 100 28 | 0.729 % | c | 250 | 1362 1854 7552 | 6050 250 26 | 0.729 % | c | 476 | 1362 1854 7552 | 6655 476 27 | 0.729 % | c | 816 | 1362 1854 7552 | 7320 816 29 | 0.729 % | c | 1323 | 1362 1854 7552 | 8052 1323 30 | 0.729 % | c | 2082 | 1362 1854 7552 | 8857 2082 28 | 0.729 % | c | 3223 | 1362 1854 7552 | 9743 3223 27 | 0.729 % | c | 4931 | 1362 1854 7552 | 10717 4931 27 | 0.729 % | c | 7499 | 1362 1854 7552 | 11789 7499 27 | 0.729 % | c | 11343 | 1362 1854 7552 | 12968 11343 28 | 0.729 % | c | 17111 | 1360 1854 7552 | 14265 10588 27 | 0.875 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1502 1956 8094 | 5000 0 -nan | 0.000 % | c | 100 | 1502 1956 8094 | 5500 100 30 | 0.661 % | c | 252 | 1502 1956 8094 | 6050 252 27 | 0.661 % | c | 477 | 1502 1956 8094 | 6655 477 27 | 0.661 % | c | 814 | 1502 1956 8094 | 7320 814 29 | 0.661 % | c | 1320 | 1502 1956 8094 | 8052 1320 30 | 0.661 % | c | 2081 | 1502 1956 8094 | 8857 2081 33 | 0.661 % | c | 3223 | 1502 1956 8094 | 9743 3223 35 | 0.662 % | c | 4931 | 1502 1956 8094 | 10717 4931 38 | 0.661 % | c | 7493 | 1502 1956 8094 | 11789 7493 40 | 0.661 % | c | 11340 | 1502 1956 8094 | 12968 11340 44 | 0.661 % | c | 17108 | 1502 1956 8094 | 14265 10580 47 | 0.661 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1632 2188 8949 | 5000 0 -nan | 0.000 % | c | 100 | 1632 2188 8949 | 5500 100 36 | 0.609 % | c | 250 | 1632 2188 8949 | 6050 250 22 | 0.609 % | c | 475 | 1632 2188 8949 | 6655 475 17 | 0.609 % | c | 813 | 1632 2188 8949 | 7320 813 16 | 0.609 % | c | 1319 | 1632 2188 8949 | 8052 1319 15 | 0.609 % | c | 2078 | 1632 2188 8949 | 8857 2078 16 | 0.609 % | c | 3219 | 1632 2188 8949 | 9743 3219 17 | 0.609 % | c | 4928 | 1632 2188 8949 | 10717 4928 18 | 0.609 % | c | 7491 | 1632 2188 8949 | 11789 7491 18 | 0.609 % | c | 11335 | 1632 2188 8949 | 12968 11335 20 | 0.609 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1666 2284 9263 | 5000 0 -nan | 0.000 % | c | 102 | 1666 2284 9263 | 5500 102 56 | 0.597 % | c | 252 | 1666 2284 9263 | 6050 252 36 | 0.597 % | c | 477 | 1666 2284 9263 | 6655 477 27 | 0.597 % | c | 815 | 1666 2284 9263 | 7320 815 21 | 0.597 % | c | 1321 | 1666 2284 9263 | 8052 1321 19 | 0.597 % | c | 2082 | 1666 2284 9263 | 8857 2082 18 | 0.597 % | c | 3221 | 1665 2284 9263 | 9743 3221 17 | 0.656 % | c | 4930 | 1665 2284 9263 | 10717 4930 17 | 0.656 % | c | 7492 | 1665 2284 9263 | 11789 7492 19 | 0.656 % | c | 11336 | 1665 2284 9263 | 12968 11336 19 | 0.656 % | c | 17103 | 1662 2284 9263 | 14265 10599 19 | 0.836 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1710 2357 9532 | 5000 0 -nan | 0.000 % | c | 100 | 1710 2357 9532 | 5500 100 24 | 0.581 % | c | 250 | 1710 2357 9532 | 6050 250 20 | 0.581 % | c | 475 | 1710 2357 9532 | 6655 475 18 | 0.582 % | c | 812 | 1710 2357 9532 | 7320 812 16 | 0.581 % | c | 1318 | 1710 2357 9532 | 8052 1318 16 | 0.581 % | c | 2077 | 1710 2357 9532 | 8857 2077 16 | 0.582 % | c | 3217 | 1710 2357 9532 | 9743 3217 16 | 0.581 % | c | 4925 | 1710 2357 9532 | 10717 4925 17 | 0.581 % | c | 7488 | 1710 2357 9532 | 11789 7488 18 | 0.581 % | c | 11333 | 1710 2357 9532 | 12968 11333 19 | 0.581 % | c | 17099 | 1703 2357 9532 | 14265 10587 20 | 0.989 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1771 2408 9781 | 5000 0 -nan | 0.000 % | c | 100 | 1771 2408 9781 | 5500 100 32 | 0.562 % | c | 250 | 1771 2408 9781 | 6050 250 25 | 0.562 % | c | 476 | 1771 2408 9781 | 6655 476 20 | 0.562 % | c | 813 | 1771 2408 9781 | 7320 813 19 | 0.562 % | c | 1319 | 1771 2408 9781 | 8052 1319 19 | 0.562 % | c | 2080 | 1771 2408 9781 | 8857 2080 18 | 0.562 % | c | 3221 | 1771 2408 9781 | 9743 3221 18 | 0.562 % | c | 4931 | 1771 2408 9781 | 10717 4931 19 | 0.562 % | c | 7493 | 1771 2408 9781 | 11789 7493 24 | 0.562 % | c | 11338 | 1771 2408 9781 | 12968 11338 22 | 0.562 % | c | 17104 | 1771 2408 9781 | 14265 10612 20 | 0.562 % | c | 25755 | 1769 2408 9781 | 15692 11943 26 | 0.675 % | c | 38730 | 1769 2408 9781 | 17261 8842 32 | 0.674 % | c | 58193 | 1769 2408 9781 | 18987 10638 36 | 0.674 % | c | 87387 | 1760 2408 9781 | 20886 10833 32 | 1.348 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1902 2448 10140 | 5000 0 -nan | 0.000 % | c | 100 | 1902 2448 10140 | 5500 100 40 | 0.523 % | c | 251 | 1902 2448 10140 | 6050 251 26 | 0.523 % | c | 476 | 1902 2448 10140 | 6655 476 21 | 0.523 % | c | 814 | 1902 2448 10140 | 7320 814 20 | 0.523 % | c | 1322 | 1902 2448 10140 | 8052 1322 19 | 0.523 % | c | 2082 | 1902 2448 10140 | 8857 2082 17 | 0.523 % | c | 3221 | 1902 2448 10140 | 9743 3221 20 | 0.523 % | c | 4931 | 1902 2448 10140 | 10717 4931 20 | 0.523 % | c | 7495 | 1902 2448 10140 | 11789 7495 19 | 0.523 % | c | 11340 | 1902 2448 10140 | 12968 11340 25 | 0.523 % | c | 17108 | 1902 2448 10140 | 14265 10439 35 | 0.523 % | c | 25757 | 1902 2448 10140 | 15692 11925 33 | 0.523 % | c | 38731 | 1902 2448 10140 | 17261 9089 31 | 0.523 % | c | 58192 | 1902 2448 10140 | 18987 10947 36 | 0.523 % | c | 87384 | 1898 2448 10140 | 20886 10973 36 | 0.733 % | c | 131174 | 1898 2448 10140 | 22974 12124 47 | 0.732 % | c | 196858 | 1898 2448 10140 | 25272 19614 51 | 0.732 % | c | 295385 | 1898 2448 10140 | 27799 24247 65 | 0.732 % | c | 443175 | 1897 2448 10140 | 30579 19149 54 | 0.785 % | c | 664863 | 1894 2448 10140 | 33637 20650 60 | 0.941 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2075 2510 10612 | 5000 0 -nan | 0.000 % | c | 100 | 2075 2510 10612 | 5500 100 32 | 0.480 % | c | 250 | 2075 2510 10612 | 6050 250 22 | 0.480 % | c | 475 | 2075 2510 10612 | 6655 475 20 | 0.480 % | c | 812 | 2075 2510 10612 | 7320 812 18 | 0.480 % | c | 1319 | 2075 2510 10612 | 8052 1319 18 | 0.480 % | c | 2078 | 2074 2510 10612 | 8857 2078 17 | 0.528 % | c | 3217 | 2074 2510 10612 | 9743 3217 16 | 0.528 % | c | 4925 | 2074 2510 10612 | 10717 4925 25 | 0.528 % | c | 7487 | 2074 2510 10612 | 11789 7487 33 | 0.528 % | c | 11331 | 2074 2510 10612 | 12968 11331 33 | 0.528 % | c | 17098 | 2074 2510 10612 | 14265 10579 38 | 0.528 % | c | 25747 | 2074 2510 10612 | 15692 11841 41 | 0.528 % | c | 38723 | 2074 2510 10612 | 17261 8458 57 | 0.528 % | c | 58185 | 2074 2510 10612 | 18987 10073 54 | 0.528 % | c | 87384 | 2074 2510 10612 | 20886 10088 53 | 0.528 % | c | 131173 | 2074 2510 10612 | 22974 11095 38 | 0.528 % | c | 196857 | 2074 2510 10612 | 25272 17960 72 | 0.528 % | c | 295384 | 2074 2510 10612 | 27799 25205 76 | 0.528 % | c | 443179 | 2073 2510 10612 | 30579 24147 80 | 0.576 % | c | 664864 | 2073 2510 10612 | 33637 25077 64 | 0.576 % | c | 997390 | 2073 2510 10612 | 37001 27755 81 | 0.576 % | c | 1496178 | 2073 2510 10612 | 40701 26242 68 | 0.576 % | c CPU time : 1800 s c Total CPU time: 1800 s