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 4259 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 384 1464 3327 | 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 | 394 1466 3410 | 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 1468 3546 | 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 | 411 1470 3592 | 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 | 428 1473 3694 | 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 | 431 1482 3805 | 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 | 444 1483 3898 | 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 | 461 1485 4010 | 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 | 475 1487 4106 | 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 | 485 1491 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 | 516 1505 4452 | 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 | 530 1509 4596 | 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 | 557 1519 4778 | 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 | 612 1526 5099 | 5000 0 -nan | 0.000 % | c | 101 | 583 1526 5099 | 5500 101 6 | 8.195 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 693 1545 5376 | 5000 0 -nan | 0.000 % | c | 101 | 691 1545 5376 | 5500 101 10 | 2.950 % | c | 254 | 673 1545 5376 | 6050 254 10 | 5.901 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 798 1563 5737 | 5000 0 -nan | 0.000 % | c | 100 | 797 1563 5737 | 5500 100 14 | 1.605 % | c | 254 | 793 1563 5737 | 6050 254 16 | 2.099 % | c | 480 | 792 1563 5737 | 6655 480 14 | 2.223 % | c | 817 | 788 1563 5737 | 7320 817 16 | 3.210 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 914 1618 6106 | 5000 0 -nan | 0.000 % | c | 100 | 914 1618 6106 | 5500 100 11 | 1.296 % | c | 250 | 914 1618 6106 | 6050 250 11 | 1.297 % | c | 475 | 914 1618 6106 | 6655 475 13 | 1.296 % | c | 817 | 914 1618 6106 | 7320 817 14 | 1.296 % | c | 1323 | 913 1618 6106 | 8052 1323 16 | 1.405 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1033 1658 6438 | 5000 0 -nan | 0.000 % | c | 101 | 1033 1658 6438 | 5500 101 22 | 1.149 % | c | 251 | 1033 1658 6438 | 6050 251 19 | 1.149 % | c | 479 | 1033 1658 6438 | 6655 479 19 | 1.149 % | c | 817 | 1032 1658 6438 | 7320 817 20 | 1.244 % | c | 1327 | 1032 1658 6438 | 8052 1327 24 | 1.244 % | c | 2086 | 1031 1658 6438 | 8857 2086 26 | 1.340 % | c | 3226 | 1027 1658 6438 | 9743 3226 25 | 1.723 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1090 1705 6666 | 5000 0 -nan | 0.000 % | c | 102 | 1090 1705 6666 | 5500 102 29 | 1.089 % | c | 252 | 1090 1705 6666 | 6050 252 24 | 1.089 % | c | 478 | 1090 1705 6666 | 6655 478 26 | 1.089 % | c | 815 | 1090 1705 6666 | 7320 815 25 | 1.089 % | c | 1323 | 1090 1705 6666 | 8052 1323 28 | 1.089 % | c | 2083 | 1090 1705 6666 | 8857 2083 33 | 1.089 % | c | 3223 | 1090 1705 6666 | 9743 3223 38 | 1.089 % | c | 4931 | 1087 1705 6666 | 10717 4931 36 | 1.361 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1239 1742 7053 | 5000 0 -nan | 0.000 % | c | 100 | 1239 1742 7053 | 5500 100 19 | 0.960 % | c | 250 | 1239 1742 7053 | 6050 250 28 | 0.959 % | c | 476 | 1239 1742 7053 | 6655 476 29 | 0.959 % | c | 814 | 1239 1742 7053 | 7320 814 29 | 0.959 % | c | 1325 | 1239 1742 7053 | 8052 1325 29 | 0.959 % | c | 2085 | 1239 1742 7053 | 8857 2085 29 | 0.959 % | c | 3225 | 1239 1742 7053 | 9743 3225 29 | 0.959 % | c | 4933 | 1239 1742 7053 | 10717 4933 31 | 0.959 % | c | 7496 | 1239 1742 7053 | 11789 7496 33 | 0.959 % | c | 11343 | 1238 1742 7053 | 12968 11343 38 | 1.039 % | c | 17109 | 1237 1742 7053 | 14265 10526 39 | 1.119 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1380 1789 7441 | 5000 0 -nan | 0.000 % | c | 103 | 1380 1789 7441 | 5500 103 31 | 0.862 % | c | 253 | 1380 1789 7441 | 6050 253 32 | 0.862 % | c | 478 | 1380 1789 7441 | 6655 478 36 | 0.862 % | c | 817 | 1380 1789 7441 | 7320 817 40 | 0.862 % | c | 1325 | 1380 1789 7441 | 8052 1325 42 | 0.862 % | c | 2085 | 1380 1789 7441 | 8857 2085 43 | 0.862 % | c | 3225 | 1379 1789 7441 | 9743 3225 43 | 0.934 % | c | 4935 | 1379 1789 7441 | 10717 4935 52 | 0.934 % | c | 7497 | 1379 1789 7441 | 11789 7497 56 | 0.934 % | c | 11342 | 1379 1789 7441 | 12968 11342 57 | 0.934 % | c | 17111 | 1378 1789 7441 | 14265 10587 56 | 1.006 % | c | 25762 | 1377 1789 7441 | 15692 12023 57 | 1.078 % | c | 38737 | 1375 1789 7441 | 17261 9160 45 | 1.221 % | c | 58198 | 1375 1789 7441 | 18987 11236 48 | 1.222 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1548 1913 8079 | 5000 0 -nan | 0.000 % | c | 100 | 1547 1913 8079 | 5500 100 34 | 0.834 % | c | 251 | 1547 1913 8079 | 6050 251 40 | 0.833 % | c | 476 | 1547 1913 8079 | 6655 476 41 | 0.833 % | c | 813 | 1547 1913 8079 | 7320 813 42 | 0.833 % | c | 1326 | 1547 1913 8079 | 8052 1326 45 | 0.833 % | c | 2086 | 1547 1913 8079 | 8857 2086 55 | 0.833 % | c | 3226 | 1547 1913 8079 | 9743 3226 61 | 0.834 % | c | 4934 | 1547 1913 8079 | 10717 4934 54 | 0.833 % | c | 7496 | 1547 1913 8079 | 11789 7496 49 | 0.834 % | c | 11343 | 1547 1913 8079 | 12968 11343 45 | 0.833 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1654 2058 8666 | 5000 0 -nan | 0.000 % | c | 100 | 1654 2058 8666 | 5500 100 32 | 0.720 % | c | 253 | 1654 2058 8666 | 6050 253 29 | 0.721 % | c | 478 | 1654 2058 8666 | 6655 478 33 | 0.720 % | c | 816 | 1654 2058 8666 | 7320 816 33 | 0.720 % | c | 1323 | 1654 2058 8666 | 8052 1323 36 | 0.720 % | c | 2082 | 1654 2058 8666 | 8857 2082 30 | 0.720 % | c | 3221 | 1654 2058 8666 | 9743 3221 25 | 0.721 % | c | 4929 | 1654 2058 8666 | 10717 4929 23 | 0.720 % | c | 7492 | 1654 2058 8666 | 11789 7492 22 | 0.721 % | c | 11336 | 1654 2058 8666 | 12968 11336 22 | 0.720 % | c | 17103 | 1649 2058 8666 | 14265 10599 19 | 1.020 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1722 2245 9278 | 5000 0 -nan | 0.000 % | c | 100 | 1722 2245 9278 | 5500 100 27 | 0.692 % | c | 250 | 1722 2245 9278 | 6050 250 19 | 0.692 % | c | 475 | 1722 2245 9278 | 6655 475 17 | 0.692 % | c | 812 | 1722 2245 9278 | 7320 812 16 | 0.692 % | c | 1318 | 1722 2245 9278 | 8052 1318 16 | 0.692 % | c | 2078 | 1722 2245 9278 | 8857 2078 16 | 0.692 % | c | 3219 | 1722 2245 9278 | 9743 3219 17 | 0.692 % | c | 4928 | 1722 2245 9278 | 10717 4928 18 | 0.692 % | c | 7491 | 1722 2245 9278 | 11789 7491 18 | 0.692 % | c | 11335 | 1722 2245 9278 | 12968 11335 18 | 0.692 % | c | 17103 | 1721 2245 9278 | 14265 10585 18 | 0.750 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1772 2327 9587 | 5000 0 -nan | 0.000 % | c | 100 | 1772 2327 9587 | 5500 100 26 | 0.673 % | c | 250 | 1772 2327 9587 | 6050 250 18 | 0.673 % | c | 475 | 1772 2327 9587 | 6655 475 19 | 0.673 % | c | 812 | 1772 2327 9587 | 7320 812 17 | 0.673 % | c | 1319 | 1772 2327 9587 | 8052 1319 16 | 0.673 % | c | 2078 | 1772 2327 9587 | 8857 2078 16 | 0.673 % | c | 3219 | 1772 2327 9587 | 9743 3219 16 | 0.673 % | c | 4927 | 1772 2327 9587 | 10717 4927 17 | 0.673 % | c | 7492 | 1772 2327 9587 | 11789 7492 17 | 0.673 % | c | 11336 | 1772 2327 9587 | 12968 11336 20 | 0.673 % | c | 17103 | 1772 2327 9587 | 14265 10583 21 | 0.673 % | c | 25753 | 1772 2327 9587 | 15692 12074 18 | 0.673 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1837 2403 9901 | 5000 0 -nan | 0.000 % | c | 100 | 1837 2403 9901 | 5500 100 28 | 0.649 % | c | 251 | 1837 2403 9901 | 6050 251 19 | 0.649 % | c | 477 | 1837 2403 9901 | 6655 477 18 | 0.649 % | c | 814 | 1837 2403 9901 | 7320 814 17 | 0.649 % | c | 1321 | 1837 2403 9901 | 8052 1321 18 | 0.649 % | c | 2084 | 1837 2403 9901 | 8857 2084 20 | 0.649 % | c | 3223 | 1837 2403 9901 | 9743 3223 21 | 0.649 % | c | 4932 | 1837 2403 9901 | 10717 4932 23 | 0.649 % | c | 7494 | 1837 2403 9901 | 11789 7494 28 | 0.649 % | c | 11338 | 1837 2403 9901 | 12968 11338 25 | 0.649 % | c | 17104 | 1836 2403 9901 | 14265 10598 24 | 0.703 % | c | 25753 | 1836 2403 9901 | 15692 12073 28 | 0.703 % | c | 38730 | 1836 2403 9901 | 17261 9086 34 | 0.703 % | c | 58193 | 1836 2403 9901 | 18987 10825 53 | 0.703 % | c | 87385 | 1836 2403 9901 | 20886 11372 17 | 0.703 % | c | 131176 | 1836 2403 9901 | 22974 12459 41 | 0.703 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2036 2478 10469 | 5000 0 -nan | 0.000 % | c | 100 | 2036 2478 10469 | 5500 100 29 | 0.586 % | c | 251 | 2036 2478 10469 | 6050 251 21 | 0.586 % | c | 477 | 2036 2478 10469 | 6655 477 22 | 0.586 % | c | 814 | 2036 2478 10469 | 7320 814 23 | 0.586 % | c | 1320 | 2036 2478 10469 | 8052 1320 21 | 0.586 % | c | 2080 | 2036 2478 10469 | 8857 2080 21 | 0.586 % | c | 3219 | 2036 2478 10469 | 9743 3219 22 | 0.586 % | c | 4928 | 2036 2478 10469 | 10717 4928 28 | 0.586 % | c | 7493 | 2036 2478 10469 | 11789 7493 39 | 0.586 % | c | 11339 | 2036 2478 10469 | 12968 11339 52 | 0.586 % | c | 17105 | 2036 2478 10469 | 14265 10544 71 | 0.586 % | c | 25754 | 2036 2478 10469 | 15692 11880 61 | 0.586 % | c | 38728 | 2036 2478 10469 | 17261 8765 67 | 0.586 % | c | 58195 | 2036 2478 10469 | 18987 10362 57 | 0.586 % | c | 87387 | 2036 2478 10469 | 20886 10372 61 | 0.586 % | c | 131177 | 2036 2478 10469 | 22974 11625 68 | 0.586 % | c | 196864 | 2036 2478 10469 | 25272 19412 43 | 0.586 % | c | 295390 | 2036 2478 10469 | 27799 24360 48 | 0.586 % | c | 443179 | 2035 2478 10469 | 30579 16055 71 | 0.635 % | c | 664862 | 2035 2478 10469 | 33637 21005 88 | 0.635 % | c | 997388 | 2012 2478 10469 | 37001 20430 46 | 1.758 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2213 2546 10963 | 5000 0 -nan | 0.000 % | c | 101 | 2213 2546 10963 | 5500 101 41 | 0.539 % | c | 251 | 2213 2546 10963 | 6050 251 25 | 0.539 % | c | 477 | 2213 2546 10963 | 6655 477 21 | 0.539 % | c | 814 | 2213 2546 10963 | 7320 814 19 | 0.539 % | c | 1320 | 2213 2546 10963 | 8052 1320 25 | 0.539 % | c | 2079 | 2213 2546 10963 | 8857 2079 41 | 0.539 % | c | 3222 | 2213 2546 10963 | 9743 3222 47 | 0.539 % | c | 4932 | 2213 2546 10963 | 10717 4932 55 | 0.539 % | c | 7495 | 2213 2546 10963 | 11789 7495 63 | 0.539 % | c | 11340 | 2213 2546 10963 | 12968 11340 53 | 0.539 % | c | 17106 | 2213 2546 10963 | 14265 10438 55 | 0.539 % | c | 25755 | 2213 2546 10963 | 15692 11663 74 | 0.539 % | c | 38732 | 2213 2546 10963 | 17261 8460 76 | 0.539 % | c | 58195 | 2213 2546 10963 | 18987 10165 87 | 0.539 % | c | 87388 | 2213 2546 10963 | 20886 9873 79 | 0.539 % | c | 131179 | 2213 2546 10963 | 22974 11305 68 | 0.539 % | c | 196866 | 2213 2546 10963 | 25272 18074 80 | 0.539 % | c | 295392 | 2213 2546 10963 | 27799 12991 74 | 0.539 % | c | 443185 | 2212 2546 10963 | 30579 25692 93 | 0.584 % | c | 664868 | 2211 2546 10963 | 33637 15860 80 | 0.629 % | c | 997393 | 2211 2546 10963 | 37001 31937 90 | 0.629 % | c | 1496182 | 2211 2546 10963 | 40701 15651 77 | 0.629 % | c CPU time : 1800 s c Total CPU time: 1800 s