c wbo 1.6 beta - 20110325 c | Number of variables: 240 | c | Number of clauses: 1266 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 240 | c | Number Clauses: 1026 | 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 | 234 1026 3686 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 303 1261 2548 | 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 | 310 1266 2684 | 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 | 302 1273 2829 | 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 | 310 1275 2920 | 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 | 350 1278 3118 | 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 | 360 1281 3216 | 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 | 366 1287 3276 | 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 | 385 1290 3374 | 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 1294 3470 | 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 | 406 1297 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 | 417 1304 3718 | 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 | 433 1305 3805 | 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 | 470 1309 3999 | 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 | 520 1317 4184 | 5000 0 -nan | 0.000 % | c | 100 | 500 1317 4184 | 5500 100 11 | 10.728 % | c | 250 | 488 1317 4184 | 6050 250 12 | 11.456 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 582 1329 4494 | 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 | 593 1336 4575 | 5000 0 -nan | 0.000 % | c | 100 | 589 1336 4575 | 5500 100 11 | 3.916 % | c | 250 | 589 1336 4575 | 6050 250 15 | 3.915 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 673 1361 4837 | 5000 0 -nan | 0.000 % | c | 100 | 673 1361 4837 | 5500 100 20 | 2.611 % | c | 250 | 672 1361 4837 | 6050 250 18 | 2.611 % | c | 476 | 669 1361 4837 | 6655 476 20 | 3.046 % | c | 813 | 665 1361 4837 | 7320 813 21 | 3.623 % | c | 1321 | 664 1361 4837 | 8052 1321 22 | 3.768 % | c | 2080 | 659 1361 4837 | 8857 2080 25 | 4.495 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 797 1393 5244 | 5000 0 -nan | 0.000 % | c | 102 | 792 1393 5244 | 5500 102 22 | 2.343 % | c | 254 | 792 1393 5244 | 6050 254 26 | 2.343 % | c | 479 | 791 1393 5244 | 6655 479 33 | 2.466 % | c | 816 | 790 1393 5244 | 7320 816 36 | 2.590 % | c | 1323 | 785 1393 5244 | 8052 1323 32 | 3.206 % | c | 2083 | 785 1393 5244 | 8857 2083 30 | 3.207 % | c | 3223 | 781 1393 5244 | 9743 3223 28 | 3.823 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 933 1444 5679 | 5000 0 -nan | 0.000 % | c | 103 | 933 1444 5679 | 5500 103 17 | 1.166 % | c | 254 | 933 1444 5679 | 6050 254 22 | 1.166 % | c | 480 | 933 1444 5679 | 6655 480 23 | 1.165 % | c | 818 | 932 1444 5679 | 7320 818 23 | 1.272 % | c | 1324 | 932 1444 5679 | 8052 1324 23 | 1.272 % | c | 2084 | 932 1444 5679 | 8857 2084 25 | 1.272 % | c | 3223 | 932 1444 5679 | 9743 3223 23 | 1.271 % | c | 4931 | 922 1444 5679 | 10717 4931 21 | 2.543 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1090 1538 6226 | 5000 0 -nan | 0.000 % | c | 100 | 1090 1538 6226 | 5500 100 28 | 1.089 % | c | 250 | 1090 1538 6226 | 6050 250 24 | 1.090 % | c | 476 | 1090 1538 6226 | 6655 476 28 | 1.089 % | c | 813 | 1090 1538 6226 | 7320 813 34 | 1.089 % | c | 1319 | 1090 1538 6226 | 8052 1319 30 | 1.089 % | c | 2078 | 1090 1538 6226 | 8857 2078 24 | 1.091 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1232 1602 6667 | 5000 0 -nan | 0.000 % | c | 100 | 1232 1602 6667 | 5500 100 37 | 0.965 % | c | 250 | 1232 1602 6667 | 6050 250 33 | 0.965 % | c | 475 | 1232 1602 6667 | 6655 475 26 | 0.965 % | c | 813 | 1232 1602 6667 | 7320 813 22 | 0.965 % | c | 1319 | 1232 1602 6667 | 8052 1319 23 | 0.965 % | c | 2079 | 1232 1602 6667 | 8857 2079 25 | 0.965 % | c | 3224 | 1232 1602 6667 | 9743 3224 24 | 0.965 % | c | 4932 | 1232 1602 6667 | 10717 4932 26 | 0.965 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1350 1655 7031 | 5000 0 -nan | 0.000 % | c | 100 | 1350 1655 7031 | 5500 100 25 | 0.881 % | c | 250 | 1350 1655 7031 | 6050 250 25 | 0.881 % | c | 475 | 1350 1655 7031 | 6655 475 28 | 0.881 % | c | 812 | 1350 1655 7031 | 7320 812 29 | 0.881 % | c | 1319 | 1350 1655 7031 | 8052 1319 30 | 0.881 % | c | 2078 | 1350 1655 7031 | 8857 2078 34 | 0.881 % | c | 3217 | 1350 1655 7031 | 9743 3217 36 | 0.881 % | c | 4925 | 1349 1655 7031 | 10717 4925 35 | 0.955 % | c | 7487 | 1349 1655 7031 | 11789 7487 30 | 0.955 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1464 1845 7762 | 5000 0 -nan | 0.000 % | c | 100 | 1464 1845 7762 | 5500 100 41 | 0.813 % | c | 250 | 1464 1845 7762 | 6050 250 39 | 0.813 % | c | 475 | 1464 1845 7762 | 6655 475 33 | 0.813 % | c | 812 | 1464 1845 7762 | 7320 812 30 | 0.813 % | c | 1319 | 1464 1845 7762 | 8052 1319 48 | 0.813 % | c | 2078 | 1464 1845 7762 | 8857 2078 44 | 0.813 % | c | 3227 | 1464 1845 7762 | 9743 3227 45 | 0.813 % | c | 4935 | 1464 1845 7762 | 10717 4935 40 | 0.813 % | c | 7499 | 1464 1845 7762 | 11789 7499 36 | 0.813 % | c | 11343 | 1463 1845 7762 | 12968 11343 29 | 0.881 % | c | 17109 | 1460 1845 7762 | 14265 10599 16 | 1.085 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1555 1933 8173 | 5000 0 -nan | 0.000 % | c | 100 | 1555 1933 8173 | 5500 100 66 | 0.766 % | c | 253 | 1555 1933 8173 | 6050 253 54 | 0.766 % | c | 478 | 1555 1933 8173 | 6655 478 45 | 0.766 % | c | 815 | 1555 1933 8173 | 7320 815 45 | 0.766 % | c | 1321 | 1555 1933 8173 | 8052 1321 53 | 0.766 % | c | 2083 | 1555 1933 8173 | 8857 2083 60 | 0.766 % | c | 3225 | 1554 1933 8173 | 9743 3225 68 | 0.830 % | c | 4933 | 1554 1933 8173 | 10717 4933 51 | 0.830 % | c | 7496 | 1554 1933 8173 | 11789 7496 43 | 0.830 % | c | 11340 | 1554 1933 8173 | 12968 11340 43 | 0.830 % | c | 17107 | 1554 1933 8173 | 14265 10604 30 | 0.830 % | c | 25756 | 1554 1933 8173 | 15692 12056 29 | 0.830 % | c | 38730 | 1548 1933 8173 | 17261 9099 21 | 1.277 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1632 2025 8556 | 5000 0 -nan | 0.000 % | c | 103 | 1632 2025 8556 | 5500 103 70 | 0.730 % | c | 254 | 1632 2025 8556 | 6050 254 52 | 0.730 % | c | 479 | 1632 2025 8556 | 6655 479 49 | 0.730 % | c | 818 | 1632 2025 8556 | 7320 818 53 | 0.730 % | c | 1327 | 1632 2025 8556 | 8052 1327 57 | 0.730 % | c | 2087 | 1632 2025 8556 | 8857 2087 54 | 0.730 % | c | 3228 | 1632 2025 8556 | 9743 3228 55 | 0.730 % | c | 4936 | 1632 2025 8556 | 10717 4936 47 | 0.730 % | c | 7499 | 1632 2025 8556 | 11789 7499 36 | 0.730 % | c | 11343 | 1631 2025 8556 | 12968 11343 30 | 0.792 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1680 2122 8918 | 5000 0 -nan | 0.000 % | c | 100 | 1680 2122 8918 | 5500 100 32 | 0.709 % | c | 250 | 1679 2122 8918 | 6050 250 19 | 0.769 % | c | 477 | 1679 2122 8918 | 6655 477 21 | 0.769 % | c | 814 | 1679 2122 8918 | 7320 814 34 | 0.768 % | c | 1323 | 1679 2122 8918 | 8052 1323 43 | 0.768 % | c | 2083 | 1679 2122 8918 | 8857 2083 49 | 0.768 % | c | 3225 | 1679 2122 8918 | 9743 3225 55 | 0.769 % | c | 4936 | 1679 2122 8918 | 10717 4936 57 | 0.768 % | c | 7499 | 1679 2122 8918 | 11789 7499 60 | 0.768 % | c | 11344 | 1677 2122 8918 | 12968 11344 69 | 0.887 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1718 2152 9065 | 5000 0 -nan | 0.000 % | c | 100 | 1718 2152 9065 | 5500 100 20 | 0.866 % | c | 250 | 1718 2152 9065 | 6050 250 15 | 0.866 % | c | 475 | 1718 2152 9065 | 6655 475 15 | 0.866 % | c | 812 | 1718 2152 9065 | 7320 812 26 | 0.867 % | c | 1318 | 1718 2152 9065 | 8052 1318 39 | 0.866 % | c | 2079 | 1717 2152 9065 | 8857 2079 44 | 0.923 % | c | 3218 | 1717 2152 9065 | 9743 3218 54 | 0.923 % | c | 4927 | 1717 2152 9065 | 10717 4927 58 | 0.923 % | c | 7491 | 1717 2152 9065 | 11789 7491 56 | 0.923 % | c | 11338 | 1717 2152 9065 | 12968 11338 57 | 0.923 % | c | 17105 | 1717 2152 9065 | 14265 10430 63 | 0.923 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1736 2181 9173 | 5000 0 -nan | 0.000 % | c | 101 | 1734 2181 9173 | 5500 101 26 | 1.085 % | c | 251 | 1734 2181 9173 | 6050 251 35 | 1.084 % | c | 476 | 1734 2181 9173 | 6655 476 47 | 1.084 % | c | 815 | 1734 2181 9173 | 7320 815 55 | 1.084 % | c | 1323 | 1734 2181 9173 | 8052 1323 63 | 1.084 % | c | 2082 | 1734 2181 9173 | 8857 2082 68 | 1.084 % | c | 3224 | 1734 2181 9173 | 9743 3224 75 | 1.085 % | c | 4933 | 1734 2181 9173 | 10717 4933 84 | 1.084 % | c | 7496 | 1734 2181 9173 | 11789 7496 92 | 1.084 % | c | 11343 | 1734 2181 9173 | 12968 11343 99 | 1.084 % | c | 17111 | 1734 2181 9173 | 14265 10429 109 | 1.084 % | c | 25764 | 1734 2181 9173 | 15692 11775 112 | 1.084 % | c | 38740 | 1734 2181 9173 | 17261 8657 103 | 1.084 % | c | 58203 | 1734 2181 9173 | 18987 10484 102 | 1.084 % | c | 87398 | 1734 2181 9173 | 20886 3424 56 | 1.084 % | c | 131187 | 1734 2181 9173 | 22974 15213 106 | 1.084 % | c | 196874 | 1734 2181 9173 | 25272 22417 107 | 1.084 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1763 2214 9310 | 5000 0 -nan | 0.000 % | c | 109 | 1703 2214 9310 | 5500 109 28 | 4.938 % | c | 259 | 1694 2214 9310 | 6050 259 44 | 4.938 % | c | 486 | 1694 2214 9310 | 6655 486 65 | 4.938 % | c | 824 | 1694 2214 9310 | 7320 824 66 | 4.938 % | c | 1330 | 1694 2214 9310 | 8052 1330 68 | 4.938 % | c | 2089 | 1694 2214 9310 | 8857 2089 70 | 4.938 % | c | 3228 | 1694 2214 9310 | 9743 3228 80 | 4.938 % | c | 4936 | 1694 2214 9310 | 10717 4936 84 | 4.938 % | c | 7500 | 1694 2214 9310 | 11789 7500 90 | 4.938 % | c | 11346 | 1694 2214 9310 | 12968 11346 94 | 4.938 % | c | 17112 | 1694 2214 9310 | 14265 10380 102 | 4.938 % | c | 25762 | 1694 2214 9310 | 15692 11650 103 | 4.938 % | c | 38738 | 1694 2214 9310 | 17261 8502 105 | 4.938 % | c | 58199 | 1694 2214 9310 | 18987 10259 103 | 4.938 % | c | 87392 | 1694 2214 9310 | 20886 10258 87 | 4.938 % | c | 131182 | 1694 2214 9310 | 22974 11449 114 | 4.938 % | c | 196866 | 1694 2214 9310 | 25272 18334 119 | 4.938 % | c | 295393 | 1694 2214 9310 | 27799 13539 125 | 4.938 % | c | 443185 | 1694 2214 9310 | 30579 23070 100 | 4.938 % | c | 664870 | 1694 2214 9310 | 33637 15547 100 | 4.938 % | c | 997395 | 1694 2214 9310 | 37001 15109 103 | 4.938 % | c | 1496183 | 1652 2214 9310 | 40701 22105 141 | 7.298 % | c CPU time : 1800 s c Total CPU time: 1800 s