c wbo 1.6 beta - 20110325 c | Number of variables: 360 | c | Number of clauses: 1340 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 360 | c | Number Clauses: 980 | 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 | 360 980 2412 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 720 1433 3492 | 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 | 726 1434 3504 | 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 | 732 1435 3516 | 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 | 741 1436 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 | 752 1437 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 | 759 1438 3570 | 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 | 770 1439 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 | 777 1440 3606 | 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 | 787 1441 3626 | 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 | 801 1442 3654 | 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 | 831 1443 3714 | 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 | 838 1444 3728 | 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 | 844 1445 3740 | 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 | 851 1446 3754 | 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 | 861 1447 3774 | 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 | 868 1448 3788 | 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 | 885 1449 3822 | 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 | 908 1450 3868 | 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 | 927 1451 3906 | 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 | 940 1452 3932 | 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 | 946 1453 3944 | 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 | 987 1454 4026 | 5000 0 -nan | 0.000 % | c | 101 | 987 1454 4026 | 5500 101 11 | 0.002 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1019 1456 4092 | 5000 0 -nan | 0.000 % | c | 100 | 1017 1456 4092 | 5500 100 8 | 0.394 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1057 1457 4168 | 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 | 1063 1458 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 | 1076 1459 4206 | 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 | 1098 1460 4250 | 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 | 1124 1461 4302 | 5000 0 -nan | 0.000 % | c | 100 | 1124 1461 4302 | 5500 100 16 | 0.002 % | c | 252 | 1124 1461 4302 | 6050 252 13 | 0.000 % | c | 477 | 1124 1461 4302 | 6655 477 13 | 0.000 % | c | 817 | 1124 1461 4302 | 7320 817 14 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1162 1471 4404 | 5000 0 -nan | 0.000 % | c | 106 | 1162 1471 4404 | 5500 106 25 | 0.001 % | c | 256 | 1162 1471 4404 | 6050 256 25 | 0.000 % | c | 481 | 1162 1471 4404 | 6655 481 22 | 0.000 % | c | 819 | 1162 1471 4404 | 7320 819 22 | 0.001 % | c | 1327 | 1162 1471 4404 | 8052 1327 22 | 0.000 % | c | 2087 | 1160 1471 4404 | 8857 2087 23 | 0.174 % | c | 3230 | 1160 1471 4404 | 9743 3230 24 | 0.178 % | c | 4938 | 1158 1471 4404 | 10717 4938 25 | 0.346 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1195 1473 4472 | 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 | 1221 1474 4524 | 5000 0 -nan | 0.000 % | c | 101 | 1221 1474 4524 | 5500 101 21 | 0.001 % | c | 251 | 1221 1474 4524 | 6050 251 21 | 0.000 % | c | 477 | 1221 1474 4524 | 6655 477 23 | 0.000 % | c | 816 | 1221 1474 4524 | 7320 816 22 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1255 1479 4603 | 5000 0 -nan | 0.000 % | c | 100 | 1255 1479 4603 | 5500 100 38 | 0.001 % | c | 252 | 1255 1479 4603 | 6050 252 33 | 0.000 % | c | 477 | 1255 1479 4603 | 6655 477 32 | 0.001 % | c | 817 | 1255 1479 4603 | 7320 817 33 | 0.001 % | c | 1326 | 1255 1479 4603 | 8052 1326 32 | 0.001 % | c | 2086 | 1255 1479 4603 | 8857 2086 27 | 0.000 % | c | 3226 | 1255 1479 4603 | 9743 3226 28 | 0.000 % | c | 4938 | 1255 1479 4603 | 10717 4938 29 | 0.003 % | c | 7500 | 1255 1479 4603 | 11789 7500 30 | 0.000 % | c | 11346 | 1253 1479 4603 | 12968 11346 31 | 0.159 % | c | 17112 | 1253 1479 4603 | 14265 10578 32 | 0.160 % | c | 25764 | 1248 1479 4603 | 15692 12043 35 | 0.797 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1316 1483 4733 | 5000 0 -nan | 0.000 % | c | 102 | 1316 1483 4733 | 5500 102 31 | 0.001 % | c | 252 | 1316 1483 4733 | 6050 252 31 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1345 1487 4798 | 5000 0 -nan | 0.000 % | c | 101 | 1345 1487 4798 | 5500 101 37 | 0.001 % | c | 252 | 1345 1487 4798 | 6050 252 26 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1365 1489 4841 | 5000 0 -nan | 0.000 % | c | 103 | 1365 1489 4841 | 5500 103 44 | 0.001 % | c | 255 | 1365 1489 4841 | 6050 255 48 | 0.000 % | c | 481 | 1365 1489 4841 | 6655 481 39 | 0.000 % | c | 821 | 1365 1489 4841 | 7320 821 34 | 0.001 % | c | 1327 | 1365 1489 4841 | 8052 1327 32 | 0.000 % | c | 2090 | 1365 1489 4841 | 8857 2090 30 | 0.001 % | c | 3229 | 1365 1489 4841 | 9743 3229 30 | 0.000 % | c | 4937 | 1365 1489 4841 | 10717 4937 30 | 0.001 % | c | 7503 | 1365 1489 4841 | 11789 7503 34 | 0.000 % | c | 11350 | 1365 1489 4841 | 12968 11350 37 | 0.001 % | c | 17116 | 1365 1489 4841 | 14265 10547 45 | 0.001 % | c | 25766 | 1365 1489 4841 | 15692 11983 42 | 0.000 % | c | 38743 | 1365 1489 4841 | 17261 9135 45 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1394 1492 4903 | 5000 0 -nan | 0.000 % | c | 100 | 1392 1492 4903 | 5500 100 18 | 0.144 % | c | 251 | 1392 1492 4903 | 6050 251 18 | 0.144 % | c | 479 | 1392 1492 4903 | 6655 479 29 | 0.144 % | c | 816 | 1392 1492 4903 | 7320 816 35 | 0.144 % | c | 1326 | 1392 1492 4903 | 8052 1326 39 | 0.144 % | c | 2085 | 1392 1492 4903 | 8857 2085 40 | 0.144 % | c | 3224 | 1392 1492 4903 | 9743 3224 42 | 0.144 % | c | 4933 | 1392 1492 4903 | 10717 4933 43 | 0.144 % | c | 7497 | 1392 1492 4903 | 11789 7497 38 | 0.144 % | c | 11342 | 1390 1492 4903 | 12968 11342 35 | 0.288 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1469 1511 5094 | 5000 0 -nan | 0.000 % | c | 106 | 1469 1511 5094 | 5500 106 49 | 0.001 % | c | 256 | 1469 1511 5094 | 6050 256 41 | 0.000 % | c | 482 | 1469 1511 5094 | 6655 482 34 | 0.000 % | c | 821 | 1469 1511 5094 | 7320 821 34 | 0.000 % | c | 1327 | 1469 1511 5094 | 8052 1327 31 | 0.000 % | c | 2087 | 1469 1511 5094 | 8857 2087 32 | 0.001 % | c | 3231 | 1469 1511 5094 | 9743 3231 33 | 0.000 % | c | 4941 | 1469 1511 5094 | 10717 4941 32 | 0.000 % | c | 7503 | 1467 1511 5094 | 11789 7503 32 | 0.137 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1517 1519 5206 | 5000 0 -nan | 0.000 % | c | 102 | 1517 1519 5206 | 5500 102 25 | 0.001 % | c | 254 | 1517 1519 5206 | 6050 254 28 | 0.001 % | c | 482 | 1517 1519 5206 | 6655 482 29 | 0.001 % | c | 825 | 1517 1519 5206 | 7320 825 28 | 0.000 % | c | 1331 | 1517 1519 5206 | 8052 1331 26 | 0.000 % | c | 2090 | 1517 1519 5206 | 8857 2090 31 | 0.000 % | c | 3231 | 1517 1519 5206 | 9743 3231 31 | 0.000 % | c | 4940 | 1517 1519 5206 | 10717 4940 34 | 0.000 % | c | 7506 | 1517 1519 5206 | 11789 7506 34 | 0.000 % | c | 11351 | 1517 1519 5206 | 12968 11351 41 | 0.000 % | c | 17124 | 1517 1519 5206 | 14265 10546 52 | 0.001 % | c | 25777 | 1514 1519 5206 | 15692 11983 49 | 0.264 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1586 1525 5355 | 5000 0 -nan | 0.000 % | c | 100 | 1586 1525 5355 | 5500 100 45 | 0.001 % | c | 250 | 1586 1525 5355 | 6050 250 33 | 0.001 % | c | 477 | 1586 1525 5355 | 6655 477 27 | 0.000 % | c | 815 | 1586 1525 5355 | 7320 815 30 | 0.000 % | c | 1322 | 1586 1525 5355 | 8052 1322 33 | 0.000 % | c | 2081 | 1586 1525 5355 | 8857 2081 29 | 0.000 % | c | 3220 | 1586 1525 5355 | 9743 3220 37 | 0.001 % | c | 4936 | 1586 1525 5355 | 10717 4936 34 | 0.000 % | c | 7499 | 1586 1525 5355 | 11789 7499 32 | 0.001 % | c | 11344 | 1586 1525 5355 | 12968 11344 37 | 0.000 % | c | 17111 | 1586 1525 5355 | 14265 10530 44 | 0.001 % | c | 25761 | 1586 1525 5355 | 15692 11802 48 | 0.001 % | c | 38735 | 1586 1525 5355 | 17261 8890 69 | 0.001 % | c | 58197 | 1586 1525 5355 | 18987 10917 48 | 0.002 % | c | 87389 | 1580 1525 5355 | 20886 11275 31 | 0.379 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1629 1539 5470 | 5000 0 -nan | 0.000 % | c | 103 | 1629 1539 5470 | 5500 103 48 | 0.001 % | c | 254 | 1629 1539 5470 | 6050 254 41 | 0.000 % | c | 479 | 1629 1539 5470 | 6655 479 40 | 0.001 % | c | 816 | 1629 1539 5470 | 7320 816 43 | 0.000 % | c | 1322 | 1629 1539 5470 | 8052 1322 37 | 0.001 % | c | 2084 | 1629 1539 5470 | 8857 2084 34 | 0.000 % | c | 3224 | 1629 1539 5470 | 9743 3224 33 | 0.000 % | c | 4932 | 1629 1539 5470 | 10717 4932 32 | 0.000 % | c | 7496 | 1629 1539 5470 | 11789 7496 32 | 0.000 % | c | 11340 | 1629 1539 5470 | 12968 11340 36 | 0.000 % | c | 17107 | 1629 1539 5470 | 14265 10428 36 | 0.000 % | c | 25757 | 1629 1539 5470 | 15692 11553 37 | 0.001 % | c | 38731 | 1626 1539 5470 | 17261 8150 36 | 0.246 % | c | 58195 | 1625 1539 5470 | 18987 9987 47 | 0.246 % | c | 87388 | 1625 1539 5470 | 20886 10438 55 | 0.246 % | c | 131178 | 1625 1539 5470 | 22974 12199 48 | 0.246 % | c | 196865 | 1625 1539 5470 | 25272 20174 41 | 0.246 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1739 1552 5715 | 5000 0 -nan | 0.000 % | c | 100 | 1739 1552 5715 | 5500 100 55 | 0.001 % | c | 250 | 1739 1552 5715 | 6050 250 46 | 0.000 % | c | 477 | 1739 1552 5715 | 6655 477 40 | 0.000 % | c | 814 | 1739 1552 5715 | 7320 814 37 | 0.000 % | c | 1320 | 1739 1552 5715 | 8052 1320 34 | 0.001 % | c | 2079 | 1739 1552 5715 | 8857 2079 36 | 0.000 % | c | 3220 | 1739 1552 5715 | 9743 3220 37 | 0.000 % | c | 4931 | 1739 1552 5715 | 10717 4931 44 | 0.001 % | c | 7495 | 1739 1552 5715 | 11789 7495 43 | 0.000 % | c | 11344 | 1739 1552 5715 | 12968 11344 50 | 0.000 % | c | 17110 | 1739 1552 5715 | 14265 10566 45 | 0.000 % | c | 25761 | 1739 1552 5715 | 15692 12014 43 | 0.000 % | c | 38735 | 1737 1552 5715 | 17261 8633 56 | 0.116 % | c | 58202 | 1737 1552 5715 | 18987 10103 47 | 0.115 % | c | 87394 | 1737 1552 5715 | 20886 10482 76 | 0.116 % | c | 131183 | 1735 1552 5715 | 22974 12223 74 | 0.230 % | c | 196874 | 1735 1552 5715 | 25272 19518 76 | 0.231 % | c | 295402 | 1735 1552 5715 | 27799 14443 80 | 0.230 % | c | 443193 | 1735 1552 5715 | 30579 12818 57 | 0.230 % | c | 664878 | 1733 1552 5715 | 33637 15435 52 | 0.345 % | c | 997404 | 1733 1552 5715 | 37001 19581 70 | 0.346 % | c | 1496196 | 1733 1552 5715 | 40701 20605 94 | 0.345 % | c | 2244379 | 1731 1552 5715 | 44771 23539 91 | 0.461 % | c CPU time : 1800 s c Total CPU time: 1800 s