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 4305 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 398 1470 3439 | 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 | 404 1473 3534 | 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 1481 3627 | 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 1482 3715 | 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 | 403 1484 3767 | 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 | 413 1486 3857 | 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 | 430 1495 3977 | 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 | 432 1505 4102 | 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 | 429 1515 4157 | 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 1519 4270 | 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 | 507 1522 4574 | 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 | 505 1535 4699 | 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 | 513 1537 4753 | 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 1552 5034 | 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 | 671 1567 5449 | 5000 0 -nan | 0.000 % | c | 100 | 669 1567 5449 | 5500 100 6 | 2.336 % | c | 251 | 662 1567 5449 | 6050 251 7 | 3.360 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 765 1581 5709 | 5000 0 -nan | 0.000 % | c | 102 | 765 1581 5709 | 5500 102 10 | 1.676 % | c | 254 | 763 1581 5709 | 6050 254 11 | 1.931 % | c | 479 | 762 1581 5709 | 6655 479 15 | 1.931 % | c | 816 | 761 1581 5709 | 7320 816 19 | 2.060 % | c | 1325 | 759 1581 5709 | 8052 1325 17 | 2.576 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 888 1623 6054 | 5000 0 -nan | 0.000 % | c | 101 | 888 1623 6054 | 5500 101 27 | 1.334 % | c | 251 | 888 1623 6054 | 6050 251 22 | 1.334 % | c | 476 | 888 1623 6054 | 6655 476 21 | 1.333 % | c | 813 | 887 1623 6054 | 7320 813 20 | 1.556 % | c | 1319 | 886 1623 6054 | 8052 1319 22 | 1.556 % | c | 2078 | 884 1623 6054 | 8857 2078 23 | 1.778 % | c | 3219 | 880 1623 6054 | 9743 3219 22 | 2.667 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1016 1668 6410 | 5000 0 -nan | 0.000 % | c | 101 | 1016 1668 6410 | 5500 101 63 | 1.168 % | c | 252 | 1014 1668 6410 | 6050 252 48 | 1.362 % | c | 478 | 1014 1668 6410 | 6655 478 36 | 1.362 % | c | 816 | 1014 1668 6410 | 7320 816 35 | 1.362 % | c | 1324 | 1014 1668 6410 | 8052 1324 30 | 1.362 % | c | 2083 | 1011 1668 6410 | 8857 2083 28 | 1.654 % | c | 3223 | 1011 1668 6410 | 9743 3223 28 | 1.654 % | c | 4933 | 1005 1668 6410 | 10717 4933 27 | 2.634 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1151 1711 6785 | 5000 0 -nan | 0.000 % | c | 102 | 1151 1711 6785 | 5500 102 33 | 1.032 % | c | 253 | 1151 1711 6785 | 6050 253 28 | 1.032 % | c | 478 | 1151 1711 6785 | 6655 478 27 | 1.032 % | c | 819 | 1151 1711 6785 | 7320 819 28 | 1.032 % | c | 1327 | 1151 1711 6785 | 8052 1327 27 | 1.032 % | c | 2086 | 1151 1711 6785 | 8857 2086 29 | 1.032 % | c | 3226 | 1151 1711 6785 | 9743 3226 31 | 1.032 % | c | 4934 | 1151 1711 6785 | 10717 4934 33 | 1.032 % | c | 7496 | 1151 1711 6785 | 11789 7496 33 | 1.032 % | c | 11340 | 1150 1711 6785 | 12968 11340 32 | 1.118 % | c | 17106 | 1149 1711 6785 | 14265 10575 30 | 1.204 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1330 1792 7338 | 5000 0 -nan | 0.000 % | c | 100 | 1330 1792 7338 | 5500 100 22 | 0.894 % | c | 251 | 1330 1792 7338 | 6050 251 23 | 0.894 % | c | 479 | 1329 1792 7338 | 6655 479 23 | 0.969 % | c | 816 | 1329 1792 7338 | 7320 816 26 | 0.969 % | c | 1322 | 1329 1792 7338 | 8052 1322 26 | 0.969 % | c | 2081 | 1329 1792 7338 | 8857 2081 28 | 0.969 % | c | 3220 | 1329 1792 7338 | 9743 3220 27 | 0.969 % | c | 4928 | 1329 1792 7338 | 10717 4928 32 | 0.969 % | c | 7491 | 1329 1792 7338 | 11789 7491 34 | 0.969 % | c | 11336 | 1329 1792 7338 | 12968 11336 37 | 0.969 % | c | 17103 | 1329 1792 7338 | 14265 10533 35 | 0.969 % | c | 25752 | 1329 1792 7338 | 15692 11957 31 | 0.969 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1526 1960 8149 | 5000 0 -nan | 0.000 % | c | 101 | 1526 1960 8149 | 5500 101 36 | 0.780 % | c | 251 | 1526 1960 8149 | 6050 251 27 | 0.780 % | c | 476 | 1526 1960 8149 | 6655 476 23 | 0.780 % | c | 813 | 1526 1960 8149 | 7320 813 23 | 0.780 % | c | 1319 | 1526 1960 8149 | 8052 1319 23 | 0.780 % | c | 2079 | 1526 1960 8149 | 8857 2079 23 | 0.780 % | c | 3221 | 1526 1960 8149 | 9743 3221 23 | 0.780 % | c | 4929 | 1526 1960 8149 | 10717 4929 24 | 0.780 % | c | 7492 | 1526 1960 8149 | 11789 7492 24 | 0.780 % | c | 11336 | 1526 1960 8149 | 12968 11336 24 | 0.780 % | c | 17103 | 1526 1960 8149 | 14265 10598 23 | 0.780 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1636 2136 8816 | 5000 0 -nan | 0.000 % | c | 100 | 1636 2136 8816 | 5500 100 44 | 0.728 % | c | 250 | 1636 2136 8816 | 6050 250 31 | 0.728 % | c | 475 | 1636 2136 8816 | 6655 475 29 | 0.728 % | c | 812 | 1636 2136 8816 | 7320 812 25 | 0.728 % | c | 1320 | 1636 2136 8816 | 8052 1320 21 | 0.728 % | c | 2080 | 1636 2136 8816 | 8857 2080 20 | 0.728 % | c | 3220 | 1636 2136 8816 | 9743 3220 22 | 0.728 % | c | 4930 | 1636 2136 8816 | 10717 4930 22 | 0.728 % | c | 7493 | 1636 2136 8816 | 11789 7493 24 | 0.728 % | c | 11338 | 1636 2136 8816 | 12968 11338 23 | 0.728 % | c | 17104 | 1636 2136 8816 | 14265 10571 22 | 0.728 % | c | 25753 | 1636 2136 8816 | 15692 12055 22 | 0.728 % | c | 38727 | 1636 2136 8816 | 17261 9224 21 | 0.728 % | c | 58188 | 1628 2136 8816 | 18987 11362 21 | 1.214 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1757 2266 9384 | 5000 0 -nan | 0.000 % | c | 101 | 1757 2266 9384 | 5500 101 31 | 0.679 % | c | 252 | 1757 2266 9384 | 6050 252 19 | 0.679 % | c | 477 | 1757 2266 9384 | 6655 477 16 | 0.678 % | c | 814 | 1757 2266 9384 | 7320 814 16 | 0.679 % | c | 1320 | 1757 2266 9384 | 8052 1320 15 | 0.679 % | c | 2079 | 1757 2266 9384 | 8857 2079 16 | 0.679 % | c | 3219 | 1757 2266 9384 | 9743 3219 18 | 0.679 % | c | 4927 | 1757 2266 9384 | 10717 4927 19 | 0.678 % | c | 7489 | 1757 2266 9384 | 11789 7489 23 | 0.678 % | c | 11333 | 1757 2266 9384 | 12968 11333 21 | 0.678 % | c | 17099 | 1757 2266 9384 | 14265 10517 21 | 0.679 % | c | 25748 | 1757 2266 9384 | 15692 12003 22 | 0.678 % | c | 38722 | 1757 2266 9384 | 17261 9226 27 | 0.678 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1849 2352 9782 | 5000 0 -nan | 0.000 % | c | 100 | 1849 2352 9782 | 5500 100 44 | 0.645 % | c | 251 | 1849 2352 9782 | 6050 251 29 | 0.645 % | c | 476 | 1849 2352 9782 | 6655 476 22 | 0.645 % | c | 814 | 1849 2352 9782 | 7320 814 20 | 0.645 % | c | 1321 | 1849 2352 9782 | 8052 1321 23 | 0.645 % | c | 2080 | 1849 2352 9782 | 8857 2080 31 | 0.645 % | c | 3220 | 1849 2352 9782 | 9743 3220 35 | 0.645 % | c | 4928 | 1849 2352 9782 | 10717 4928 34 | 0.645 % | c | 7494 | 1849 2352 9782 | 11789 7494 37 | 0.645 % | c | 11338 | 1849 2352 9782 | 12968 11338 36 | 0.645 % | c | 17104 | 1849 2352 9782 | 14265 10583 27 | 0.645 % | c | 25753 | 1848 2352 9782 | 15692 12062 25 | 0.699 % | c | 38727 | 1848 2352 9782 | 17261 9194 47 | 0.699 % | c | 58188 | 1848 2352 9782 | 18987 11161 30 | 0.699 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1931 2400 10067 | 5000 0 -nan | 0.000 % | c | 101 | 1931 2400 10067 | 5500 101 41 | 0.618 % | c | 251 | 1931 2400 10067 | 6050 251 32 | 0.618 % | c | 476 | 1931 2400 10067 | 6655 476 27 | 0.618 % | c | 814 | 1931 2400 10067 | 7320 814 22 | 0.618 % | c | 1320 | 1931 2400 10067 | 8052 1320 20 | 0.618 % | c | 2079 | 1931 2400 10067 | 8857 2079 18 | 0.618 % | c | 3218 | 1931 2400 10067 | 9743 3218 17 | 0.618 % | c | 4926 | 1931 2400 10067 | 10717 4926 15 | 0.618 % | c | 7488 | 1931 2400 10067 | 11789 7488 22 | 0.618 % | c | 11334 | 1931 2400 10067 | 12968 11334 26 | 0.618 % | c | 17100 | 1931 2400 10067 | 14265 10582 25 | 0.618 % | c | 25749 | 1931 2400 10067 | 15692 11865 30 | 0.618 % | c | 38725 | 1930 2400 10067 | 17261 8924 38 | 0.670 % | c | 58193 | 1930 2400 10067 | 18987 10784 54 | 0.669 % | c | 87385 | 1929 2400 10067 | 20886 10794 59 | 0.721 % | c | 131177 | 1929 2400 10067 | 22974 12147 25 | 0.721 % | c | 196861 | 1929 2400 10067 | 25272 19588 46 | 0.721 % | c | 295391 | 1928 2400 10067 | 27799 25032 59 | 0.772 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2072 2466 10492 | 5000 0 -nan | 0.000 % | c | 100 | 2072 2466 10492 | 5500 100 67 | 0.576 % | c | 253 | 2072 2466 10492 | 6050 253 39 | 0.576 % | c | 480 | 2072 2466 10492 | 6655 480 36 | 0.576 % | c | 817 | 2072 2466 10492 | 7320 817 31 | 0.576 % | c | 1324 | 2072 2466 10492 | 8052 1324 25 | 0.576 % | c | 2083 | 2072 2466 10492 | 8857 2083 22 | 0.576 % | c | 3226 | 2072 2466 10492 | 9743 3226 25 | 0.576 % | c | 4935 | 2072 2466 10492 | 10717 4935 30 | 0.576 % | c | 7501 | 2072 2466 10492 | 11789 7501 38 | 0.576 % | c | 11345 | 2072 2466 10492 | 12968 11345 40 | 0.576 % | c | 17111 | 2072 2466 10492 | 14265 10470 47 | 0.576 % | c | 25762 | 2072 2466 10492 | 15692 11804 50 | 0.576 % | c | 38736 | 2072 2466 10492 | 17261 8562 46 | 0.576 % | c | 58200 | 2072 2466 10492 | 18987 10425 58 | 0.576 % | c | 87392 | 2072 2466 10492 | 20886 10728 57 | 0.576 % | c | 131183 | 2072 2466 10492 | 22974 12290 56 | 0.576 % | c | 196869 | 2072 2466 10492 | 25272 19738 69 | 0.576 % | c | 295395 | 2072 2466 10492 | 27799 13799 54 | 0.576 % | c | 443184 | 2072 2466 10492 | 30579 22831 63 | 0.576 % | c | 664867 | 2072 2466 10492 | 33637 29351 40 | 0.576 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2224 2507 10878 | 5000 0 -nan | 0.000 % | c | 102 | 2224 2507 10878 | 5500 102 165 | 0.537 % | c | 252 | 2224 2507 10878 | 6050 252 80 | 0.537 % | c | 477 | 2224 2507 10878 | 6655 477 50 | 0.537 % | c | 814 | 2224 2507 10878 | 7320 814 50 | 0.537 % | c | 1320 | 2224 2507 10878 | 8052 1320 49 | 0.537 % | c | 2081 | 2224 2507 10878 | 8857 2081 50 | 0.537 % | c | 3220 | 2224 2507 10878 | 9743 3220 55 | 0.537 % | c | 4929 | 2224 2507 10878 | 10717 4929 59 | 0.537 % | c | 7491 | 2224 2507 10878 | 11789 7491 66 | 0.537 % | c | 11338 | 2224 2507 10878 | 12968 11338 65 | 0.537 % | c | 17104 | 2224 2507 10878 | 14265 10310 68 | 0.537 % | c | 25755 | 2224 2507 10878 | 15692 11439 76 | 0.537 % | c | 38729 | 2224 2507 10878 | 17261 8212 105 | 0.537 % | c | 58191 | 2224 2507 10878 | 18987 9966 85 | 0.537 % | c | 87385 | 2224 2507 10878 | 20886 19479 85 | 0.537 % | c | 131174 | 2224 2507 10878 | 22974 20555 117 | 0.537 % | c | 196860 | 2224 2507 10878 | 25272 15815 134 | 0.537 % | c | 295388 | 2224 2507 10878 | 27799 22773 111 | 0.537 % | c | 443179 | 2224 2507 10878 | 30579 18038 116 | 0.537 % | c | 664869 | 2224 2507 10878 | 33637 23908 100 | 0.537 % | c | 997400 | 2224 2507 10878 | 37001 28891 93 | 0.537 % | c CPU time : 1800 s c Total CPU time: 1800 s