c wbo 1.6 beta - 20110325 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: 856 | 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 | 194 856 3050 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 267 1045 2281 | 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 | 277 1048 2366 | 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 | 283 1054 2458 | 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 | 287 1058 2557 | 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 | 311 1059 2717 | 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 | 308 1078 2805 | 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 | 317 1084 2911 | 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 | 383 1103 3288 | 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 | 395 1108 3371 | 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 | 471 1116 3772 | 5000 0 -nan | 0.000 % | c | 100 | 461 1116 3772 | 5500 100 7 | 4.796 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 488 1132 3841 | 5000 0 -nan | 0.000 % | c | 100 | 488 1132 3841 | 5500 100 13 | 2.791 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 494 1145 3924 | 5000 0 -nan | 0.000 % | c | 100 | 490 1145 3924 | 5500 100 10 | 3.162 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 582 1162 4220 | 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 | 586 1163 4228 | 5000 0 -nan | 0.000 % | c | 100 | 580 1163 4228 | 5500 100 8 | 2.358 % | c | 250 | 580 1163 4228 | 6050 250 9 | 2.366 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 670 1175 4426 | 5000 0 -nan | 0.000 % | c | 100 | 669 1175 4426 | 5500 100 12 | 1.329 % | c | 251 | 668 1175 4426 | 6050 251 13 | 1.475 % | c | 476 | 668 1175 4426 | 6655 476 15 | 1.476 % | c | 814 | 667 1175 4426 | 7320 814 17 | 1.623 % | c | 1320 | 667 1175 4426 | 8052 1320 16 | 1.623 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 785 1224 4782 | 5000 0 -nan | 0.000 % | c | 100 | 782 1224 4782 | 5500 100 11 | 1.387 % | c | 250 | 779 1224 4782 | 6050 250 13 | 1.893 % | c | 476 | 778 1224 4782 | 6655 476 16 | 1.892 % | c | 813 | 778 1224 4782 | 7320 813 21 | 1.892 % | c | 1322 | 777 1224 4782 | 8052 1322 23 | 2.019 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 875 1266 5065 | 5000 0 -nan | 0.000 % | c | 104 | 875 1266 5065 | 5500 104 14 | 1.019 % | c | 255 | 875 1266 5065 | 6050 255 16 | 1.018 % | c | 480 | 875 1266 5065 | 6655 480 23 | 1.018 % | c | 818 | 875 1266 5065 | 7320 818 20 | 1.019 % | c | 1326 | 875 1266 5065 | 8052 1326 19 | 1.018 % | c | 2086 | 869 1266 5065 | 8857 2086 19 | 1.698 % | c | 3227 | 859 1266 5065 | 9743 3227 20 | 2.828 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 993 1325 5449 | 5000 0 -nan | 0.000 % | c | 100 | 993 1325 5449 | 5500 100 27 | 0.899 % | c | 251 | 993 1325 5449 | 6050 251 23 | 0.898 % | c | 478 | 993 1325 5449 | 6655 478 25 | 0.899 % | c | 815 | 993 1325 5449 | 7320 815 27 | 0.898 % | c | 1322 | 993 1325 5449 | 8052 1322 25 | 0.898 % | c | 2081 | 993 1325 5449 | 8857 2081 23 | 0.898 % | c | 3220 | 993 1325 5449 | 9743 3220 23 | 0.898 % | c | 4929 | 988 1325 5449 | 10717 4929 24 | 1.498 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1098 1429 5933 | 5000 0 -nan | 0.000 % | c | 100 | 1098 1429 5933 | 5500 100 26 | 0.813 % | c | 250 | 1098 1429 5933 | 6050 250 27 | 0.813 % | c | 478 | 1098 1429 5933 | 6655 478 25 | 0.813 % | c | 815 | 1098 1429 5933 | 7320 815 23 | 0.813 % | c | 1322 | 1098 1429 5933 | 8052 1322 22 | 0.813 % | c | 2082 | 1098 1429 5933 | 8857 2082 22 | 0.813 % | c | 3221 | 1098 1429 5933 | 9743 3221 26 | 0.813 % | c | 4930 | 1098 1429 5933 | 10717 4930 27 | 0.813 % | c | 7493 | 1096 1429 5933 | 11789 7493 24 | 0.994 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1200 1522 6372 | 5000 0 -nan | 0.000 % | c | 100 | 1200 1522 6372 | 5500 100 30 | 0.745 % | c | 250 | 1200 1522 6372 | 6050 250 30 | 0.744 % | c | 476 | 1200 1522 6372 | 6655 476 28 | 0.744 % | c | 815 | 1200 1522 6372 | 7320 815 27 | 0.744 % | c | 1321 | 1200 1522 6372 | 8052 1321 29 | 0.744 % | c | 2080 | 1200 1522 6372 | 8857 2080 30 | 0.744 % | c | 3219 | 1200 1522 6372 | 9743 3219 31 | 0.744 % | c | 4927 | 1200 1522 6372 | 10717 4927 28 | 0.745 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1269 1587 6674 | 5000 0 -nan | 0.000 % | c | 100 | 1269 1587 6674 | 5500 100 15 | 0.705 % | c | 250 | 1269 1587 6674 | 6050 250 12 | 0.704 % | c | 477 | 1269 1587 6674 | 6655 477 13 | 0.704 % | c | 816 | 1269 1587 6674 | 7320 816 15 | 0.704 % | c | 1322 | 1269 1587 6674 | 8052 1322 24 | 0.705 % | c | 2082 | 1268 1587 6674 | 8857 2082 29 | 0.783 % | c | 3221 | 1268 1587 6674 | 9743 3221 27 | 0.783 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1316 1646 6920 | 5000 0 -nan | 0.000 % | c | 101 | 1316 1646 6920 | 5500 101 24 | 0.754 % | c | 253 | 1316 1646 6920 | 6050 253 16 | 0.754 % | c | 479 | 1316 1646 6920 | 6655 479 13 | 0.754 % | c | 816 | 1315 1646 6920 | 7320 816 12 | 0.830 % | c | 1322 | 1315 1646 6920 | 8052 1322 14 | 0.830 % | c | 2081 | 1314 1646 6920 | 8857 2081 16 | 0.905 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1339 1702 7115 | 5000 0 -nan | 0.000 % | c | 102 | 1339 1702 7115 | 5500 102 30 | 0.815 % | c | 253 | 1339 1702 7115 | 6050 253 26 | 0.815 % | c | 478 | 1339 1702 7115 | 6655 478 32 | 0.815 % | c | 815 | 1339 1702 7115 | 7320 815 37 | 0.815 % | c | 1321 | 1339 1702 7115 | 8052 1321 38 | 0.815 % | c | 2080 | 1339 1702 7115 | 8857 2080 41 | 0.815 % | c | 3224 | 1339 1702 7115 | 9743 3224 43 | 0.815 % | c | 4932 | 1339 1702 7115 | 10717 4932 47 | 0.815 % | c | 7495 | 1339 1702 7115 | 11789 7495 50 | 0.815 % | c | 11339 | 1338 1702 7115 | 12968 11339 51 | 0.889 % | c | 17105 | 1338 1702 7115 | 14265 10479 52 | 0.889 % | c | 25759 | 1338 1702 7115 | 15692 11858 51 | 0.889 % | c | 38735 | 1338 1702 7115 | 17261 8780 47 | 0.889 % | c | 58196 | 1338 1702 7115 | 18987 10651 67 | 0.889 % | c | 87390 | 1337 1702 7115 | 20886 10807 59 | 0.963 % | c | 131179 | 1337 1702 7115 | 22974 12201 52 | 0.963 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1399 1731 7299 | 5000 0 -nan | 0.000 % | c | 102 | 1395 1731 7299 | 5500 102 17 | 1.206 % | c | 255 | 1394 1731 7299 | 6050 255 27 | 1.205 % | c | 482 | 1394 1731 7299 | 6655 482 27 | 1.206 % | c | 821 | 1394 1731 7299 | 7320 821 35 | 1.205 % | c | 1332 | 1394 1731 7299 | 8052 1332 37 | 1.205 % | c | 2097 | 1394 1731 7299 | 8857 2097 36 | 1.205 % | c | 3236 | 1394 1731 7299 | 9743 3236 36 | 1.205 % | c | 4953 | 1394 1731 7299 | 10717 4953 37 | 1.205 % | c | 7515 | 1394 1731 7299 | 11789 7515 39 | 1.205 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1419 1772 7445 | 5000 0 -nan | 0.000 % | c | 100 | 1415 1772 7445 | 5500 100 15 | 1.668 % | c | 250 | 1415 1772 7445 | 6050 250 27 | 1.668 % | c | 476 | 1415 1772 7445 | 6655 476 36 | 1.668 % | c | 815 | 1415 1772 7445 | 7320 815 41 | 1.669 % | c | 1322 | 1415 1772 7445 | 8052 1322 47 | 1.668 % | c | 2082 | 1415 1772 7445 | 8857 2082 53 | 1.668 % | c | 3221 | 1415 1772 7445 | 9743 3221 55 | 1.668 % | c | 4929 | 1415 1772 7445 | 10717 4929 57 | 1.668 % | c | 7491 | 1415 1772 7445 | 11789 7491 62 | 1.668 % | c | 11335 | 1415 1772 7445 | 12968 11335 74 | 1.668 % | c | 17103 | 1415 1772 7445 | 14265 10491 88 | 1.668 % | c | 25753 | 1415 1772 7445 | 15692 11835 85 | 1.668 % | c | 38727 | 1415 1772 7445 | 17261 8839 60 | 1.668 % | c | 58189 | 1415 1772 7445 | 18987 10779 67 | 1.668 % | c | 87381 | 1415 1772 7445 | 20886 10857 61 | 1.668 % | c | 131170 | 1414 1772 7445 | 22974 12149 76 | 1.738 % | c | 196856 | 1414 1772 7445 | 25272 19277 75 | 1.738 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1461 1793 7579 | 5000 0 -nan | 0.000 % | c | 100 | 1460 1793 7579 | 5500 100 28 | 1.751 % | c | 250 | 1460 1793 7579 | 6050 250 43 | 1.750 % | c | 480 | 1460 1793 7579 | 6655 480 61 | 1.750 % | c | 818 | 1460 1793 7579 | 7320 818 66 | 1.750 % | c | 1324 | 1460 1793 7579 | 8052 1324 70 | 1.750 % | c | 2085 | 1460 1793 7579 | 8857 2085 66 | 1.750 % | c | 3225 | 1460 1793 7579 | 9743 3225 72 | 1.750 % | c | 4933 | 1460 1793 7579 | 10717 4933 74 | 1.750 % | c | 7497 | 1460 1793 7579 | 11789 7497 74 | 1.750 % | c | 11342 | 1460 1793 7579 | 12968 11342 75 | 1.750 % | c | 17108 | 1460 1793 7579 | 14265 10431 76 | 1.750 % | c | 25759 | 1460 1793 7579 | 15692 11817 86 | 1.750 % | c | 38733 | 1460 1793 7579 | 17261 8729 91 | 1.750 % | c | 58196 | 1460 1793 7579 | 18987 10470 78 | 1.750 % | c | 87388 | 1460 1793 7579 | 20886 10601 102 | 1.750 % | c | 131179 | 1460 1793 7579 | 22974 11969 106 | 1.750 % | c | 196865 | 1459 1793 7579 | 25272 19385 134 | 1.817 % | c | 295392 | 1459 1793 7579 | 27799 14450 95 | 1.818 % | c | 443182 | 1459 1793 7579 | 30579 24849 101 | 1.817 % | c | 664865 | 1459 1793 7579 | 33637 21781 114 | 1.817 % | c | 997391 | 1459 1793 7579 | 37001 20026 79 | 1.817 % | c | 1496180 | 1458 1793 7579 | 40701 14989 75 | 1.884 % | c CPU time : 1800 s c Total CPU time: 1800 s