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 4275 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 374 1465 3176 | 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 | 384 1466 3272 | 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 1470 3364 | 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 1472 3488 | 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 1474 3556 | 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 1475 3648 | 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 | 437 1477 3786 | 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 1481 3983 | 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 1483 4125 | 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 | 466 1494 4180 | 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 | 482 1497 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 | 490 1499 4434 | 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 | 514 1518 4655 | 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 | 566 1533 4872 | 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 | 609 1542 5040 | 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 | 621 1546 5143 | 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 | 672 1569 5504 | 5000 0 -nan | 0.000 % | c | 100 | 668 1569 5504 | 5500 100 5 | 2.196 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 676 1584 5548 | 5000 0 -nan | 0.000 % | c | 100 | 673 1584 5548 | 5500 100 6 | 2.038 % | c | 250 | 671 1584 5548 | 6050 250 6 | 2.330 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 785 1609 5824 | 5000 0 -nan | 0.000 % | c | 102 | 785 1609 5824 | 5500 102 10 | 1.383 % | c | 253 | 784 1609 5824 | 6050 253 13 | 1.508 % | c | 478 | 783 1609 5824 | 6655 478 15 | 1.633 % | c | 815 | 783 1609 5824 | 7320 815 15 | 1.633 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 890 1636 6093 | 5000 0 -nan | 0.000 % | c | 100 | 887 1636 6093 | 5500 100 13 | 1.554 % | c | 250 | 882 1636 6093 | 6050 250 14 | 2.109 % | c | 475 | 880 1636 6093 | 6655 475 13 | 2.332 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 975 1669 6341 | 5000 0 -nan | 0.000 % | c | 101 | 974 1669 6341 | 5500 101 20 | 1.217 % | c | 252 | 974 1669 6341 | 6050 252 18 | 1.218 % | c | 478 | 974 1669 6341 | 6655 478 19 | 1.217 % | c | 820 | 974 1669 6341 | 7320 820 22 | 1.217 % | c | 1327 | 973 1669 6341 | 8052 1327 20 | 1.319 % | c | 2087 | 973 1669 6341 | 8857 2087 20 | 1.319 % | c | 3226 | 973 1669 6341 | 9743 3226 22 | 1.319 % | c | 4934 | 973 1669 6341 | 10717 4934 25 | 1.319 % | c | 7499 | 973 1669 6341 | 11789 7499 29 | 1.319 % | c | 11343 | 967 1669 6341 | 12968 11343 29 | 2.029 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1116 1734 6787 | 5000 0 -nan | 0.000 % | c | 100 | 1116 1734 6787 | 5500 100 48 | 0.976 % | c | 251 | 1116 1734 6787 | 6050 251 37 | 0.976 % | c | 476 | 1116 1734 6787 | 6655 476 36 | 0.976 % | c | 813 | 1116 1734 6787 | 7320 813 35 | 0.976 % | c | 1319 | 1116 1734 6787 | 8052 1319 29 | 0.976 % | c | 2078 | 1116 1734 6787 | 8857 2078 31 | 0.976 % | c | 3220 | 1115 1734 6787 | 9743 3220 35 | 1.065 % | c | 4929 | 1113 1734 6787 | 10717 4929 38 | 1.242 % | c | 7492 | 1110 1734 6787 | 11789 7492 38 | 1.509 % | c | 11336 | 1110 1734 6787 | 12968 11336 36 | 1.598 % | c | 17103 | 1109 1734 6787 | 14265 10567 29 | 1.598 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1307 1831 7415 | 5000 0 -nan | 0.000 % | c | 100 | 1307 1831 7415 | 5500 100 20 | 0.835 % | c | 250 | 1307 1831 7415 | 6050 250 18 | 0.835 % | c | 475 | 1307 1831 7415 | 6655 475 17 | 0.835 % | c | 813 | 1307 1831 7415 | 7320 813 17 | 0.835 % | c | 1320 | 1305 1831 7415 | 8052 1320 17 | 0.986 % | c | 2079 | 1305 1831 7415 | 8857 2079 16 | 0.986 % | c | 3218 | 1305 1831 7415 | 9743 3218 18 | 0.986 % | c | 4928 | 1302 1831 7415 | 10717 4928 18 | 1.215 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1442 2015 8148 | 5000 0 -nan | 0.000 % | c | 101 | 1442 2015 8148 | 5500 101 52 | 0.757 % | c | 251 | 1442 2015 8148 | 6050 251 37 | 0.757 % | c | 477 | 1442 2015 8148 | 6655 477 37 | 0.757 % | c | 814 | 1442 2015 8148 | 7320 814 38 | 0.757 % | c | 1325 | 1442 2015 8148 | 8052 1325 39 | 0.757 % | c | 2086 | 1442 2015 8148 | 8857 2086 42 | 0.757 % | c | 3225 | 1442 2015 8148 | 9743 3225 46 | 0.757 % | c | 4934 | 1442 2015 8148 | 10717 4934 44 | 0.757 % | c | 7498 | 1442 2015 8148 | 11789 7498 45 | 0.757 % | c | 11342 | 1442 2015 8148 | 12968 11342 47 | 0.757 % | c | 17110 | 1442 2015 8148 | 14265 10524 52 | 0.757 % | c | 25760 | 1442 2015 8148 | 15692 11928 47 | 0.757 % | c | 38736 | 1442 2015 8148 | 17261 9039 34 | 0.757 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1619 2148 8830 | 5000 0 -nan | 0.000 % | c | 100 | 1619 2148 8830 | 5500 100 48 | 0.675 % | c | 251 | 1619 2148 8830 | 6050 251 27 | 0.675 % | c | 477 | 1619 2148 8830 | 6655 477 22 | 0.675 % | c | 814 | 1619 2148 8830 | 7320 814 20 | 0.675 % | c | 1321 | 1619 2148 8830 | 8052 1321 19 | 0.675 % | c | 2080 | 1619 2148 8830 | 8857 2080 19 | 0.675 % | c | 3219 | 1619 2148 8830 | 9743 3219 20 | 0.675 % | c | 4927 | 1619 2148 8830 | 10717 4927 21 | 0.675 % | c | 7490 | 1619 2148 8830 | 11789 7490 22 | 0.675 % | c | 11334 | 1618 2148 8830 | 12968 11334 22 | 0.737 % | c | 17101 | 1594 2148 8830 | 14265 10593 22 | 2.209 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1688 2262 9248 | 5000 0 -nan | 0.000 % | c | 100 | 1688 2262 9248 | 5500 100 35 | 0.648 % | c | 253 | 1688 2262 9248 | 6050 253 24 | 0.648 % | c | 479 | 1688 2262 9248 | 6655 479 19 | 0.647 % | c | 817 | 1688 2262 9248 | 7320 817 17 | 0.647 % | c | 1324 | 1688 2262 9248 | 8052 1324 17 | 0.647 % | c | 2083 | 1688 2262 9248 | 8857 2083 17 | 0.647 % | c | 3222 | 1688 2262 9248 | 9743 3222 17 | 0.647 % | c | 4930 | 1688 2262 9248 | 10717 4930 18 | 0.647 % | c | 7492 | 1688 2262 9248 | 11789 7492 19 | 0.647 % | c | 11336 | 1688 2262 9248 | 12968 11336 20 | 0.647 % | c | 17103 | 1688 2262 9248 | 14265 10607 20 | 0.648 % | c | 25752 | 1686 2262 9248 | 15692 12096 22 | 0.766 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1773 2329 9586 | 5000 0 -nan | 0.000 % | c | 100 | 1773 2329 9586 | 5500 100 45 | 0.617 % | c | 254 | 1773 2329 9586 | 6050 254 39 | 0.617 % | c | 483 | 1773 2329 9586 | 6655 483 48 | 0.617 % | c | 820 | 1773 2329 9586 | 7320 820 54 | 0.617 % | c | 1326 | 1773 2329 9586 | 8052 1326 48 | 0.617 % | c | 2086 | 1773 2329 9586 | 8857 2086 36 | 0.617 % | c | 3228 | 1773 2329 9586 | 9743 3228 30 | 0.617 % | c | 4937 | 1773 2329 9586 | 10717 4937 39 | 0.617 % | c | 7500 | 1773 2329 9586 | 11789 7500 36 | 0.617 % | c | 11345 | 1773 2329 9586 | 12968 11345 39 | 0.617 % | c | 17114 | 1773 2329 9586 | 14265 10419 46 | 0.617 % | c | 25764 | 1773 2329 9586 | 15692 11855 30 | 0.617 % | c | 38738 | 1773 2329 9586 | 17261 8818 30 | 0.617 % | c | 58200 | 1773 2329 9586 | 18987 10752 49 | 0.617 % | c | 87394 | 1772 2329 9586 | 20886 10970 72 | 0.673 % | c | 131183 | 1772 2329 9586 | 22974 12338 52 | 0.673 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1897 2408 10010 | 5000 0 -nan | 0.000 % | c | 100 | 1897 2408 10010 | 5500 100 57 | 0.577 % | c | 250 | 1897 2408 10010 | 6050 250 35 | 0.577 % | c | 477 | 1897 2408 10010 | 6655 477 27 | 0.577 % | c | 814 | 1897 2408 10010 | 7320 814 23 | 0.577 % | c | 1320 | 1897 2408 10010 | 8052 1320 21 | 0.577 % | c | 2079 | 1897 2408 10010 | 8857 2079 20 | 0.577 % | c | 3221 | 1897 2408 10010 | 9743 3221 18 | 0.577 % | c | 4931 | 1897 2408 10010 | 10717 4931 18 | 0.577 % | c | 7493 | 1897 2408 10010 | 11789 7493 18 | 0.577 % | c | 11337 | 1897 2408 10010 | 12968 11337 19 | 0.577 % | c | 17103 | 1897 2408 10010 | 14265 10587 20 | 0.577 % | c | 25753 | 1897 2408 10010 | 15692 12074 22 | 0.577 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1950 2443 10202 | 5000 0 -nan | 0.000 % | c | 100 | 1950 2443 10202 | 5500 100 59 | 0.561 % | c | 251 | 1950 2443 10202 | 6050 251 34 | 0.561 % | c | 476 | 1950 2443 10202 | 6655 476 26 | 0.561 % | c | 813 | 1950 2443 10202 | 7320 813 22 | 0.561 % | c | 1321 | 1950 2443 10202 | 8052 1321 21 | 0.561 % | c | 2080 | 1950 2443 10202 | 8857 2080 20 | 0.561 % | c | 3219 | 1950 2443 10202 | 9743 3219 18 | 0.561 % | c | 4928 | 1950 2443 10202 | 10717 4928 18 | 0.561 % | c | 7492 | 1950 2443 10202 | 11789 7492 18 | 0.561 % | c | 11337 | 1949 2443 10202 | 12968 11337 17 | 0.612 % | c | 17104 | 1949 2443 10202 | 14265 10591 23 | 0.612 % | c | 25754 | 1949 2443 10202 | 15692 12072 35 | 0.612 % | c | 38728 | 1949 2443 10202 | 17261 9125 46 | 0.612 % | c | 58189 | 1949 2443 10202 | 18987 11058 30 | 0.612 % | c | 87381 | 1948 2443 10202 | 20886 11009 53 | 0.663 % | c | 131171 | 1948 2443 10202 | 22974 12128 55 | 0.663 % | c | 196858 | 1948 2443 10202 | 25272 19093 59 | 0.663 % | c | 295384 | 1948 2443 10202 | 27799 25476 54 | 0.663 % | c | 443174 | 1948 2443 10202 | 30579 22576 54 | 0.663 % | c | 664857 | 1948 2443 10202 | 33637 29962 76 | 0.663 % | c | 997383 | 1947 2443 10202 | 37001 28778 87 | 0.714 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2124 2504 10682 | 5000 0 -nan | 0.000 % | c | 101 | 2124 2504 10682 | 5500 101 23 | 0.515 % | c | 251 | 2124 2504 10682 | 6050 251 19 | 0.515 % | c | 477 | 2124 2504 10682 | 6655 477 20 | 0.515 % | c | 814 | 2124 2504 10682 | 7320 814 19 | 0.515 % | c | 1320 | 2124 2504 10682 | 8052 1320 23 | 0.515 % | c | 2081 | 2124 2504 10682 | 8857 2081 23 | 0.515 % | c | 3221 | 2124 2504 10682 | 9743 3221 24 | 0.515 % | c | 4929 | 2124 2504 10682 | 10717 4929 32 | 0.515 % | c | 7491 | 2124 2504 10682 | 11789 7491 30 | 0.515 % | c | 11335 | 2124 2504 10682 | 12968 11335 33 | 0.515 % | c | 17101 | 2124 2504 10682 | 14265 10575 31 | 0.515 % | c | 25750 | 2124 2504 10682 | 15692 11764 37 | 0.515 % | c | 38725 | 2124 2504 10682 | 17261 8952 31 | 0.515 % | c | 58192 | 2124 2504 10682 | 18987 10647 49 | 0.515 % | c | 87386 | 2124 2504 10682 | 20886 10642 62 | 0.515 % | c | 131178 | 2124 2504 10682 | 22974 11812 43 | 0.515 % | c | 196864 | 2124 2504 10682 | 25272 19183 54 | 0.515 % | c | 295390 | 2124 2504 10682 | 27799 24195 37 | 0.515 % | c | 443181 | 2124 2504 10682 | 30579 15641 88 | 0.515 % | c | 664866 | 2124 2504 10682 | 33637 28205 71 | 0.515 % | c | 997393 | 2123 2504 10682 | 37001 22258 86 | 0.562 % | c | 1496182 | 2123 2504 10682 | 40701 29639 58 | 0.562 % | c CPU time : 1800 s c Total CPU time: 1800 s