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 | 288 1113 2590 | 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 | 300 1115 2721 | 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 | 312 1123 2963 | 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 | 326 1126 3105 | 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 | 343 1130 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 | 362 1135 3361 | 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 | 361 1148 3483 | 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 | 382 1152 3575 | 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 | 439 1168 3913 | 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 | 489 1175 4070 | 5000 0 nan | 0.000 % | c | 100 | 481 1175 4070 | 5500 62 12 | 5.523 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 568 1181 4242 | 5000 0 nan | 0.000 % | c | 100 | 566 1181 4242 | 5500 100 16 | 3.925 % | c | 251 | 561 1181 4242 | 6050 199 13 | 4.437 % | c | 476 | 549 1181 4242 | 6655 410 19 | 6.314 % | c | 814 | 515 1181 4242 | 7320 366 15 | 12.287 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 669 1197 4474 | 5000 0 nan | 0.000 % | c | 103 | 668 1197 4474 | 5500 102 15 | 2.339 % | c | 253 | 667 1197 4474 | 6050 251 13 | 2.486 % | c | 478 | 667 1197 4474 | 6655 476 15 | 2.486 % | c | 816 | 635 1197 4474 | 7320 360 10 | 8.626 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 766 1209 4695 | 5000 0 nan | 0.000 % | c | 100 | 766 1209 4695 | 5500 100 18 | 1.921 % | c | 251 | 765 1209 4695 | 6050 250 19 | 2.049 % | c | 476 | 765 1209 4695 | 6655 475 17 | 2.049 % | c | 813 | 764 1209 4695 | 7320 811 17 | 2.177 % | c | 1319 | 764 1209 4695 | 8052 1317 20 | 2.178 % | c | 2078 | 756 1209 4695 | 8857 1789 23 | 3.202 % | c | 3217 | 754 1209 4695 | 9743 2926 26 | 3.969 % | c | 4925 | 740 1209 4695 | 10717 4594 27 | 5.250 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 871 1258 5023 | 5000 0 nan | 0.000 % | c | 100 | 870 1258 5023 | 5500 99 26 | 1.806 % | c | 252 | 870 1258 5023 | 6050 251 32 | 1.806 % | c | 477 | 870 1258 5023 | 6655 476 34 | 1.806 % | c | 814 | 870 1258 5023 | 7320 813 35 | 1.806 % | c | 1321 | 869 1258 5023 | 8052 1319 33 | 1.919 % | c | 2082 | 869 1258 5023 | 8857 2080 33 | 1.919 % | c | 3221 | 869 1258 5023 | 9743 3219 33 | 1.919 % | c | 4930 | 869 1258 5023 | 10717 4928 30 | 1.919 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 977 1372 5532 | 5000 0 nan | 0.000 % | c | 100 | 977 1372 5532 | 5500 100 17 | 1.513 % | c | 251 | 977 1372 5532 | 6050 251 19 | 1.512 % | c | 476 | 977 1372 5532 | 6655 476 18 | 1.512 % | c | 813 | 977 1372 5532 | 7320 813 22 | 1.512 % | c | 1319 | 977 1372 5532 | 8052 1319 20 | 1.512 % | c | 2080 | 977 1372 5532 | 8857 2080 20 | 1.512 % | c | 3219 | 977 1372 5532 | 9743 3219 19 | 1.513 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1074 1453 5928 | 5000 0 nan | 0.000 % | c | 100 | 1074 1453 5928 | 5500 100 29 | 1.378 % | c | 250 | 1073 1453 5928 | 6050 249 36 | 1.470 % | c | 475 | 1073 1453 5928 | 6655 474 39 | 1.470 % | c | 813 | 1073 1453 5928 | 7320 812 31 | 1.469 % | c | 1320 | 1073 1453 5928 | 8052 1319 25 | 1.470 % | c | 2079 | 1072 1453 5928 | 8857 1172 11 | 1.561 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1148 1558 6351 | 5000 0 nan | 0.000 % | c | 100 | 1148 1558 6351 | 5500 100 20 | 1.290 % | c | 251 | 1148 1558 6351 | 6050 251 15 | 1.290 % | c | 476 | 1148 1558 6351 | 6655 476 15 | 1.290 % | c | 814 | 1148 1558 6351 | 7320 814 16 | 1.290 % | c | 1321 | 1148 1558 6351 | 8052 1321 16 | 1.290 % | c | 2080 | 1148 1558 6351 | 8857 2080 15 | 1.291 % | c | 3221 | 1148 1558 6351 | 9743 3221 19 | 1.290 % | c | 4929 | 1148 1558 6351 | 10717 4929 18 | 1.290 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1223 1615 6646 | 5000 0 nan | 0.000 % | c | 100 | 1223 1615 6646 | 5500 100 44 | 1.212 % | c | 250 | 1223 1615 6646 | 6050 250 31 | 1.212 % | c | 475 | 1223 1615 6646 | 6655 475 22 | 1.212 % | c | 812 | 1223 1615 6646 | 7320 812 21 | 1.212 % | c | 1319 | 1223 1615 6646 | 8052 1319 22 | 1.212 % | c | 2078 | 1223 1615 6646 | 8857 2078 30 | 1.212 % | c | 3217 | 1223 1615 6646 | 9743 3217 39 | 1.212 % | c | 4927 | 1223 1615 6646 | 10717 4927 35 | 1.212 % | c | 7490 | 1223 1615 6646 | 11789 7490 32 | 1.212 % | c | 11336 | 1222 1615 6646 | 12968 8855 32 | 1.292 % | c | 17102 | 1222 1615 6646 | 14265 8089 31 | 1.293 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1293 1690 6981 | 5000 0 nan | 0.000 % | c | 101 | 1293 1690 6981 | 5500 101 25 | 1.147 % | c | 251 | 1293 1690 6981 | 6050 251 16 | 1.147 % | c | 477 | 1293 1690 6981 | 6655 477 14 | 1.147 % | c | 814 | 1293 1690 6981 | 7320 814 17 | 1.147 % | c | 1322 | 1293 1690 6981 | 8052 1322 19 | 1.147 % | c | 2082 | 1293 1690 6981 | 8857 2082 19 | 1.147 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1326 1721 7125 | 5000 0 nan | 0.000 % | c | 100 | 1326 1721 7125 | 5500 100 19 | 1.119 % | c | 251 | 1326 1721 7125 | 6050 251 25 | 1.119 % | c | 477 | 1326 1721 7125 | 6655 477 24 | 1.119 % | c | 816 | 1326 1721 7125 | 7320 816 32 | 1.119 % | c | 1322 | 1326 1721 7125 | 8052 1322 35 | 1.119 % | c | 2082 | 1326 1721 7125 | 8857 2082 38 | 1.119 % | c | 3222 | 1326 1721 7125 | 9743 3222 43 | 1.119 % | c | 4930 | 1326 1721 7125 | 10717 4930 42 | 1.119 % | c | 7499 | 1326 1721 7125 | 11789 7499 49 | 1.119 % | c | 11343 | 1326 1721 7125 | 12968 11343 47 | 1.119 % | c | 17109 | 1325 1721 7125 | 14265 10534 40 | 1.193 % | c | 25758 | 1325 1721 7125 | 15692 11897 54 | 1.193 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1374 1772 7355 | 5000 0 nan | 0.000 % | c | 100 | 1373 1772 7355 | 5500 100 15 | 1.152 % | c | 251 | 1373 1772 7355 | 6050 251 12 | 1.152 % | c | 479 | 1373 1772 7355 | 6655 478 14 | 1.152 % | c | 818 | 1373 1772 7355 | 7320 817 20 | 1.152 % | c | 1325 | 1373 1772 7355 | 8052 1324 25 | 1.152 % | c | 2086 | 1373 1772 7355 | 8857 2085 25 | 1.152 % | c | 3225 | 1373 1772 7355 | 9743 3224 27 | 1.152 % | c | 4934 | 1373 1772 7355 | 10717 4933 33 | 1.152 % | c | 7497 | 1373 1772 7355 | 11789 7496 33 | 1.152 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1419 1788 7486 | 5000 0 nan | 0.000 % | c | 100 | 1419 1788 7486 | 5500 100 18 | 1.046 % | c | 252 | 1419 1788 7486 | 6050 252 13 | 1.046 % | c | 478 | 1419 1788 7486 | 6655 478 22 | 1.047 % | c | 816 | 1419 1788 7486 | 7320 816 31 | 1.046 % | c | 1325 | 1419 1788 7486 | 8052 1325 42 | 1.046 % | c | 2086 | 1419 1788 7486 | 8857 2086 49 | 1.046 % | c | 3225 | 1419 1788 7486 | 9743 3225 50 | 1.046 % | c | 4937 | 1419 1788 7486 | 10717 4937 54 | 1.046 % | c | 7499 | 1419 1788 7486 | 11789 7499 53 | 1.046 % | c | 11344 | 1419 1788 7486 | 12968 11344 58 | 1.046 % | c | 17112 | 1413 1788 7486 | 14265 3746 41 | 1.465 % | c | 25761 | 1413 1788 7486 | 15692 12393 54 | 1.464 % | c | 38735 | 1408 1788 7486 | 17261 8651 45 | 1.813 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1466 1797 7603 | 5000 0 nan | 0.000 % | c | 100 | 1466 1797 7603 | 5500 100 82 | 1.013 % | c | 252 | 1466 1797 7603 | 6050 252 49 | 1.013 % | c | 477 | 1466 1797 7603 | 6655 477 34 | 1.013 % | c | 814 | 1466 1797 7603 | 7320 814 42 | 1.013 % | c | 1320 | 1466 1797 7603 | 8052 1320 57 | 1.013 % | c | 2081 | 1466 1797 7603 | 8857 2081 61 | 1.013 % | c | 3221 | 1466 1797 7603 | 9743 3221 63 | 1.013 % | c | 4929 | 1466 1797 7603 | 10717 4929 67 | 1.013 % | c | 7491 | 1466 1797 7603 | 11789 7491 70 | 1.013 % | c | 11337 | 1466 1797 7603 | 12968 11337 72 | 1.013 % | c | 17106 | 1466 1797 7603 | 14265 10475 84 | 1.013 % | c | 25760 | 1466 1797 7603 | 15692 11831 85 | 1.013 % | c | 38736 | 1466 1797 7603 | 17261 8708 102 | 1.013 % | c | 58203 | 1466 1797 7603 | 18987 10542 108 | 1.013 % | c | 87395 | 1466 1797 7603 | 20886 10828 103 | 1.013 % | c | 131184 | 1466 1797 7603 | 22974 11998 107 | 1.013 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1539 1809 7775 | 5000 0 nan | 0.000 % | c | 100 | 1539 1809 7775 | 5500 100 56 | 0.965 % | c | 250 | 1539 1809 7775 | 6050 250 29 | 0.965 % | c | 476 | 1539 1809 7775 | 6655 476 25 | 0.965 % | c | 813 | 1539 1809 7775 | 7320 813 37 | 0.966 % | c | 1319 | 1539 1809 7775 | 8052 1319 45 | 0.965 % | c | 2078 | 1539 1809 7775 | 8857 2078 51 | 0.965 % | c | 3217 | 1539 1809 7775 | 9743 3217 59 | 0.965 % | c | 4929 | 1539 1809 7775 | 10717 4929 65 | 0.965 % | c | 7493 | 1539 1809 7775 | 11789 7493 69 | 0.965 % | c | 11340 | 1539 1809 7775 | 12968 11340 78 | 0.965 % | c | 17108 | 1539 1809 7775 | 14265 10438 89 | 0.965 % | c | 25759 | 1539 1809 7775 | 15692 11718 82 | 0.965 % | c | 38735 | 1539 1809 7775 | 17261 8550 84 | 0.965 % | c | 58197 | 1538 1809 7775 | 18987 10394 75 | 1.030 % | c | 87389 | 1538 1809 7775 | 20886 10496 59 | 1.030 % | c | 131178 | 1538 1809 7775 | 22974 11807 75 | 1.030 % | c | 196866 | 1538 1809 7775 | 25272 18926 110 | 1.030 % | c | 295395 | 1538 1809 7775 | 27799 25551 112 | 1.030 % | c | 443184 | 1538 1809 7775 | 30579 24403 108 | 1.030 % |