c wbo 1.4a beta - 20100425 c | Number of variables: 200 | c | Number of clauses: 1056 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 200 | c | Number Clauses: 1056 | 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 | 290 1109 2640 | 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 | 288 1121 2794 | 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 | 291 1129 2895 | 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 | 313 1144 3078 | 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 | 337 1147 3246 | 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 | 346 1152 3434 | 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 | 377 1163 3629 | 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 | 389 1172 3752 | 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 | 486 1180 4058 | 5000 0 nan | 0.000 % | c | 100 | 478 1180 4058 | 5500 100 5 | 4.234 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 541 1191 4196 | 5000 0 nan | 0.000 % | c | 100 | 540 1191 4196 | 5500 99 9 | 2.352 % | c | 251 | 532 1191 4196 | 6050 243 9 | 3.798 % | c | 476 | 532 1191 4196 | 6655 468 10 | 3.799 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 643 1232 4505 | 5000 0 nan | 0.000 % | c | 100 | 643 1232 4505 | 5500 100 13 | 1.832 % | c | 250 | 643 1232 4505 | 6050 250 15 | 1.832 % | c | 475 | 637 1232 4505 | 6655 473 21 | 2.748 % | c | 814 | 637 1232 4505 | 7320 812 18 | 2.748 % | c | 1321 | 634 1232 4505 | 8052 1318 16 | 3.359 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 768 1281 4913 | 5000 0 nan | 0.000 % | c | 100 | 768 1281 4913 | 5500 100 15 | 1.286 % | c | 250 | 768 1281 4913 | 6050 250 18 | 1.286 % | c | 476 | 768 1281 4913 | 6655 476 16 | 1.286 % | c | 813 | 768 1281 4913 | 7320 813 17 | 1.286 % | c | 1319 | 768 1281 4913 | 8052 1319 19 | 1.286 % | c | 2078 | 768 1281 4913 | 8857 2078 20 | 1.286 % | c | 3217 | 768 1281 4913 | 9743 3217 21 | 1.286 % | c | 4925 | 768 1281 4913 | 10717 4925 21 | 1.286 % | c | 7487 | 765 1281 4913 | 11789 6005 21 | 1.671 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 922 1396 5515 | 5000 0 nan | 0.000 % | c | 100 | 922 1396 5515 | 5500 100 23 | 1.073 % | c | 251 | 922 1396 5515 | 6050 251 23 | 1.073 % | c | 477 | 922 1396 5515 | 6655 477 25 | 1.074 % | c | 815 | 922 1396 5515 | 7320 815 25 | 1.073 % | c | 1324 | 922 1396 5515 | 8052 1324 28 | 1.073 % | c | 2083 | 922 1396 5515 | 8857 2083 29 | 1.073 % | c | 3223 | 922 1396 5515 | 9743 3223 28 | 1.073 % | c | 4932 | 922 1396 5515 | 10717 4932 29 | 1.073 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1042 1475 5952 | 5000 0 nan | 0.000 % | c | 101 | 1042 1475 5952 | 5500 101 21 | 0.951 % | c | 251 | 1042 1475 5952 | 6050 251 18 | 0.951 % | c | 476 | 1042 1475 5952 | 6655 476 20 | 0.951 % | c | 813 | 1042 1475 5952 | 7320 813 22 | 0.951 % | c | 1320 | 1042 1475 5952 | 8052 1320 25 | 0.951 % | c | 2082 | 1042 1475 5952 | 8857 2082 27 | 0.951 % | c | 3221 | 1042 1475 5952 | 9743 3221 27 | 0.951 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1136 1545 6324 | 5000 0 nan | 0.000 % | c | 100 | 1136 1545 6324 | 5500 100 28 | 0.873 % | c | 252 | 1136 1545 6324 | 6050 252 47 | 0.873 % | c | 477 | 1136 1545 6324 | 6655 477 43 | 0.873 % | c | 814 | 1136 1545 6324 | 7320 814 37 | 0.873 % | c | 1321 | 1136 1545 6324 | 8052 1321 33 | 0.873 % | c | 2080 | 1136 1545 6324 | 8857 2080 31 | 0.873 % | c | 3219 | 1136 1545 6324 | 9743 3219 32 | 0.873 % | c | 4927 | 1136 1545 6324 | 10717 4927 33 | 0.873 % | c | 7489 | 1130 1545 6324 | 11789 3296 27 | 1.397 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1216 1578 6568 | 5000 0 nan | 0.000 % | c | 100 | 1216 1578 6568 | 5500 100 43 | 0.816 % | c | 250 | 1216 1578 6568 | 6050 250 27 | 0.816 % | c | 475 | 1216 1578 6568 | 6655 475 35 | 0.816 % | c | 813 | 1216 1578 6568 | 7320 813 29 | 0.816 % | c | 1321 | 1216 1578 6568 | 8052 1321 24 | 0.816 % | c | 2080 | 1216 1578 6568 | 8857 2080 26 | 0.816 % | c | 3220 | 1216 1578 6568 | 9743 3220 26 | 0.816 % | c | 4929 | 1216 1578 6568 | 10717 4929 23 | 0.816 % | c | 7492 | 1216 1578 6568 | 11789 7492 26 | 0.816 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1300 1639 6894 | 5000 0 nan | 0.000 % | c | 100 | 1300 1639 6894 | 5500 100 34 | 0.763 % | c | 250 | 1300 1639 6894 | 6050 250 26 | 0.764 % | c | 478 | 1300 1639 6894 | 6655 478 30 | 0.763 % | c | 820 | 1300 1639 6894 | 7320 820 30 | 0.763 % | c | 1326 | 1300 1639 6894 | 8052 1326 29 | 0.763 % | c | 2085 | 1300 1639 6894 | 8857 2085 25 | 0.764 % | c | 3224 | 1300 1639 6894 | 9743 3224 24 | 0.763 % | c | 4933 | 1300 1639 6894 | 10717 4933 28 | 0.763 % | c | 7496 | 1300 1639 6894 | 11789 7496 31 | 0.764 % | c | 11340 | 1300 1639 6894 | 12968 11340 34 | 0.763 % | c | 17107 | 1300 1639 6894 | 14265 10513 44 | 0.764 % | c | 25756 | 1300 1639 6894 | 15692 11882 43 | 0.764 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1368 1697 7176 | 5000 0 nan | 0.000 % | c | 100 | 1367 1697 7176 | 5500 100 19 | 0.798 % | c | 251 | 1367 1697 7176 | 6050 250 15 | 0.799 % | c | 476 | 1367 1697 7176 | 6655 475 13 | 0.798 % | c | 813 | 1367 1697 7176 | 7320 812 13 | 0.798 % | c | 1319 | 1367 1697 7176 | 8052 1318 28 | 0.798 % | c | 2078 | 1367 1697 7176 | 8857 2077 34 | 0.798 % | c | 3219 | 1367 1697 7176 | 9743 3218 42 | 0.798 % | c | 4928 | 1367 1697 7176 | 10717 4927 42 | 0.798 % | c | 7490 | 1367 1697 7176 | 11789 7489 47 | 0.798 % | c | 11335 | 1367 1697 7176 | 12968 11334 48 | 0.798 % | c | 17109 | 1367 1697 7176 | 14265 10559 52 | 0.798 % | c | 25758 | 1367 1697 7176 | 15692 11883 68 | 0.798 % | c | 38733 | 1367 1697 7176 | 17261 8836 92 | 0.798 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1430 1761 7465 | 5000 0 nan | 0.000 % | c | 100 | 1429 1761 7465 | 5500 100 27 | 0.764 % | c | 250 | 1429 1761 7465 | 6050 249 20 | 0.764 % | c | 475 | 1429 1761 7465 | 6655 474 15 | 0.764 % | c | 812 | 1429 1761 7465 | 7320 811 13 | 0.765 % | c | 1318 | 1429 1761 7465 | 8052 1317 19 | 0.764 % | c | 2079 | 1426 1761 7465 | 8857 1268 12 | 0.972 % | c | 3223 | 1426 1761 7465 | 9743 2188 29 | 0.972 % | c | 4931 | 1426 1761 7465 | 10717 3896 42 | 0.972 % | c | 7494 | 1426 1761 7465 | 11789 6459 51 | 0.972 % | c | 11340 | 1426 1761 7465 | 12968 10305 52 | 0.972 % | c | 17106 | 1426 1761 7465 | 14265 9443 62 | 0.973 % | c | 25757 | 1426 1761 7465 | 15692 10871 60 | 0.972 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1470 1791 7617 | 5000 0 nan | 0.000 % | c | 100 | 1470 1791 7617 | 5500 100 81 | 0.676 % | c | 251 | 1470 1791 7617 | 6050 251 52 | 0.676 % | c | 477 | 1470 1791 7617 | 6655 477 52 | 0.676 % | c | 814 | 1470 1791 7617 | 7320 814 55 | 0.676 % | c | 1320 | 1470 1791 7617 | 8052 1320 57 | 0.676 % | c | 2079 | 1470 1791 7617 | 8857 2079 59 | 0.676 % | c | 3219 | 1470 1791 7617 | 9743 3219 63 | 0.676 % | c | 4927 | 1470 1791 7617 | 10717 4927 66 | 0.676 % | c | 7493 | 1470 1791 7617 | 11789 7493 72 | 0.676 % | c | 11338 | 1470 1791 7617 | 12968 11338 74 | 0.676 % | c | 17106 | 1470 1791 7617 | 14265 10467 81 | 0.676 % | c | 25756 | 1470 1791 7617 | 15692 11801 90 | 0.676 % | c | 38730 | 1470 1791 7617 | 17261 8792 65 | 0.676 % | c | 58193 | 1470 1791 7617 | 18987 10614 71 | 0.676 % | c | 87387 | 1470 1791 7617 | 20886 10871 62 | 0.676 % | c | 131181 | 1470 1791 7617 | 22974 12045 67 | 0.676 % | c | 196868 | 1469 1791 7617 | 25272 19419 87 | 0.744 % | c | 295399 | 1469 1791 7617 | 27799 12937 83 | 0.743 % | c | 443190 | 1469 1791 7617 | 30579 24049 72 | 0.744 % | c | 664873 | 1469 1791 7617 | 33637 31119 82 | 0.743 % |