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 3044 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 297 1051 2576 | 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 | 298 1061 2730 | 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 1079 2889 | 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 1091 3113 | 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 | 330 1102 3274 | 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 | 358 1108 3460 | 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 | 453 1118 3786 | 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 1124 3940 | 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 | 540 1137 4077 | 5000 0 -nan | 0.000 % | c | 100 | 539 1137 4077 | 5500 100 9 | 1.643 % | c | 250 | 537 1137 4077 | 6050 250 8 | 2.008 % | c | 477 | 536 1137 4077 | 6655 477 9 | 2.190 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 656 1181 4421 | 5000 0 -nan | 0.000 % | c | 101 | 656 1181 4421 | 5500 101 11 | 1.205 % | c | 252 | 656 1181 4421 | 6050 252 12 | 1.207 % | c | 477 | 656 1181 4421 | 6655 477 13 | 1.205 % | c | 815 | 656 1181 4421 | 7320 815 12 | 1.208 % | c | 1321 | 647 1181 4421 | 8052 1321 13 | 2.564 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 780 1244 4828 | 5000 0 -nan | 0.000 % | c | 104 | 780 1244 4828 | 5500 104 45 | 1.141 % | c | 254 | 780 1244 4828 | 6050 254 31 | 1.141 % | c | 479 | 780 1244 4828 | 6655 479 29 | 1.141 % | c | 817 | 776 1244 4828 | 7320 817 24 | 1.648 % | c | 1324 | 775 1244 4828 | 8052 1324 24 | 1.775 % | c | 2084 | 775 1244 4828 | 8857 2084 22 | 1.775 % | c | 3223 | 766 1244 4828 | 9743 3223 20 | 2.916 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 905 1302 5223 | 5000 0 -nan | 0.000 % | c | 100 | 905 1302 5223 | 5500 100 20 | 1.093 % | c | 250 | 905 1302 5223 | 6050 250 24 | 1.094 % | c | 476 | 905 1302 5223 | 6655 476 23 | 1.093 % | c | 813 | 905 1302 5223 | 7320 813 21 | 1.093 % | c | 1319 | 905 1302 5223 | 8052 1319 22 | 1.093 % | c | 2078 | 905 1302 5223 | 8857 2078 23 | 1.093 % | c | 3217 | 905 1302 5223 | 9743 3217 22 | 1.093 % | c | 4925 | 905 1302 5223 | 10717 4925 23 | 1.093 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1037 1420 5784 | 5000 0 -nan | 0.000 % | c | 100 | 1037 1420 5784 | 5500 100 33 | 0.955 % | c | 253 | 1037 1420 5784 | 6050 253 29 | 0.955 % | c | 480 | 1037 1420 5784 | 6655 480 29 | 0.955 % | c | 817 | 1037 1420 5784 | 7320 817 30 | 0.955 % | c | 1323 | 1037 1420 5784 | 8052 1323 30 | 0.955 % | c | 2084 | 1036 1420 5784 | 8857 2084 32 | 1.051 % | c | 3223 | 1036 1420 5784 | 9743 3223 33 | 1.051 % | c | 4932 | 1036 1420 5784 | 10717 4932 33 | 1.051 % | c | 7495 | 1036 1420 5784 | 11789 7495 32 | 1.051 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1151 1528 6296 | 5000 0 -nan | 0.000 % | c | 100 | 1151 1528 6296 | 5500 100 32 | 0.947 % | c | 250 | 1151 1528 6296 | 6050 250 25 | 0.947 % | c | 477 | 1151 1528 6296 | 6655 477 23 | 0.947 % | c | 816 | 1151 1528 6296 | 7320 816 19 | 0.947 % | c | 1325 | 1151 1528 6296 | 8052 1325 17 | 0.947 % | c | 2085 | 1151 1528 6296 | 8857 2085 16 | 0.947 % | c | 3225 | 1147 1528 6296 | 9743 3225 16 | 1.291 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1205 1603 6605 | 5000 0 -nan | 0.000 % | c | 101 | 1205 1603 6605 | 5500 101 46 | 0.905 % | c | 251 | 1205 1603 6605 | 6050 251 26 | 0.905 % | c | 476 | 1205 1603 6605 | 6655 476 18 | 0.905 % | c | 813 | 1205 1603 6605 | 7320 813 21 | 0.905 % | c | 1319 | 1205 1603 6605 | 8052 1319 21 | 0.905 % | c | 2078 | 1205 1603 6605 | 8857 2078 29 | 0.905 % | c | 3218 | 1205 1603 6605 | 9743 3218 24 | 0.905 % | c | 4927 | 1204 1603 6605 | 10717 4927 24 | 0.987 % | c | 7489 | 1204 1603 6605 | 11789 7489 24 | 0.988 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1258 1661 6870 | 5000 0 -nan | 0.000 % | c | 100 | 1258 1661 6870 | 5500 100 47 | 0.867 % | c | 250 | 1258 1661 6870 | 6050 250 28 | 0.867 % | c | 475 | 1258 1661 6870 | 6655 475 23 | 0.867 % | c | 812 | 1258 1661 6870 | 7320 812 20 | 0.867 % | c | 1318 | 1258 1661 6870 | 8052 1318 17 | 0.868 % | c | 2078 | 1258 1661 6870 | 8857 2078 18 | 0.870 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1280 1732 7107 | 5000 0 -nan | 0.000 % | c | 101 | 1278 1732 7107 | 5500 101 17 | 1.007 % | c | 251 | 1276 1732 7107 | 6050 251 13 | 1.162 % | c | 476 | 1276 1732 7107 | 6655 476 23 | 1.162 % | c | 815 | 1276 1732 7107 | 7320 815 29 | 1.162 % | c | 1321 | 1276 1732 7107 | 8052 1321 34 | 1.162 % | c | 2080 | 1276 1732 7107 | 8857 2080 35 | 1.162 % | c | 3222 | 1276 1732 7107 | 9743 3222 39 | 1.162 % | c | 4930 | 1276 1732 7107 | 10717 4930 41 | 1.162 % | c | 7494 | 1276 1732 7107 | 11789 7494 43 | 1.162 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1320 1793 7342 | 5000 0 -nan | 0.000 % | c | 100 | 1320 1793 7342 | 5500 100 14 | 1.050 % | c | 250 | 1320 1793 7342 | 6050 250 20 | 1.054 % | c | 477 | 1320 1793 7342 | 6655 477 23 | 1.050 % | c | 814 | 1319 1793 7342 | 7320 814 28 | 1.124 % | c | 1321 | 1319 1793 7342 | 8052 1321 33 | 1.124 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1335 1812 7419 | 5000 0 -nan | 0.000 % | c | 104 | 1334 1812 7419 | 5500 104 27 | 1.337 % | c | 254 | 1334 1812 7419 | 6050 254 33 | 1.332 % | c | 480 | 1334 1812 7419 | 6655 480 47 | 1.331 % | c | 818 | 1334 1812 7419 | 7320 818 42 | 1.332 % | c | 1324 | 1334 1812 7419 | 8052 1324 42 | 1.333 % | c | 2084 | 1334 1812 7419 | 8857 2084 46 | 1.331 % | c | 3227 | 1334 1812 7419 | 9743 3227 50 | 1.332 % | c | 4936 | 1334 1812 7419 | 10717 4936 55 | 1.332 % | c | 7502 | 1334 1812 7419 | 11789 7502 61 | 1.331 % | c | 11348 | 1334 1812 7419 | 12968 11348 68 | 1.331 % | c | 17115 | 1334 1812 7419 | 14265 10451 77 | 1.333 % | c | 25766 | 1334 1812 7419 | 15692 11819 72 | 1.331 % | c | 38741 | 1334 1812 7419 | 17261 8808 66 | 1.331 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1364 1833 7538 | 5000 0 -nan | 0.000 % | c | 100 | 1364 1833 7538 | 5500 100 22 | 1.941 % | c | 250 | 1364 1833 7538 | 6050 250 35 | 1.941 % | c | 475 | 1364 1833 7538 | 6655 475 46 | 1.941 % | c | 814 | 1364 1833 7538 | 7320 814 51 | 1.941 % | c | 1320 | 1364 1833 7538 | 8052 1320 52 | 1.942 % | c | 2081 | 1364 1833 7538 | 8857 2081 60 | 1.942 % | c | 3220 | 1364 1833 7538 | 9743 3220 65 | 1.942 % | c | 4928 | 1364 1833 7538 | 10717 4928 69 | 1.942 % | c | 7491 | 1364 1833 7538 | 11789 7491 71 | 1.942 % | c | 11335 | 1364 1833 7538 | 12968 11335 76 | 1.942 % | c | 17101 | 1364 1833 7538 | 14265 10366 81 | 1.942 % | c | 25757 | 1360 1833 7538 | 15692 11707 78 | 2.229 % | c | 38733 | 1353 1833 7538 | 17261 8700 72 | 2.732 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1387 1850 7633 | 5000 0 -nan | 0.000 % | c | 102 | 1387 1850 7633 | 5500 102 26 | 2.667 % | c | 259 | 1387 1850 7633 | 6050 259 45 | 2.667 % | c | 486 | 1387 1850 7633 | 6655 486 50 | 2.667 % | c | 823 | 1387 1850 7633 | 7320 823 58 | 2.667 % | c | 1329 | 1387 1850 7633 | 8052 1329 64 | 2.667 % | c | 2088 | 1387 1850 7633 | 8857 2088 70 | 2.667 % | c | 3228 | 1387 1850 7633 | 9743 3228 75 | 2.667 % | c | 4937 | 1387 1850 7633 | 10717 4937 79 | 2.667 % | c | 7499 | 1387 1850 7633 | 11789 7499 78 | 2.667 % | c | 11343 | 1387 1850 7633 | 12968 11343 79 | 2.667 % | c | 17109 | 1387 1850 7633 | 14265 10537 78 | 2.667 % | c | 25758 | 1387 1850 7633 | 15692 11928 82 | 2.667 % | c | 38733 | 1387 1850 7633 | 17261 8896 88 | 2.667 % | c | 58194 | 1387 1850 7633 | 18987 10802 111 | 2.667 % | c | 87386 | 1387 1850 7633 | 20886 10932 112 | 2.667 % | c | 131175 | 1387 1850 7633 | 22974 12295 74 | 2.667 % | c | 196861 | 1387 1850 7633 | 25272 19616 87 | 2.667 % | c | 295389 | 1387 1850 7633 | 27799 14860 73 | 2.667 % | c | 443178 | 1387 1850 7633 | 30579 23364 77 | 2.667 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1434 1872 7773 | 5000 0 -nan | 0.000 % | c | 100 | 1429 1872 7773 | 5500 100 28 | 2.988 % | c | 250 | 1429 1872 7773 | 6050 250 36 | 2.987 % | c | 475 | 1429 1872 7773 | 6655 475 53 | 2.987 % | c | 815 | 1429 1872 7773 | 7320 815 62 | 2.987 % | c | 1324 | 1429 1872 7773 | 8052 1324 68 | 2.987 % | c | 2084 | 1429 1872 7773 | 8857 2084 72 | 2.987 % | c | 3228 | 1429 1872 7773 | 9743 3228 71 | 2.987 % | c | 4937 | 1429 1872 7773 | 10717 4937 76 | 2.987 % | c | 7504 | 1429 1872 7773 | 11789 7504 81 | 2.987 % | c | 11350 | 1429 1872 7773 | 12968 11350 85 | 2.987 % | c | 17122 | 1429 1872 7773 | 14265 10493 88 | 2.987 % | c | 25774 | 1429 1872 7773 | 15692 11825 89 | 2.987 % | c | 38754 | 1429 1872 7773 | 17261 8728 74 | 2.987 % | c | 58220 | 1429 1872 7773 | 18987 10511 81 | 2.987 % | c | 87416 | 1429 1872 7773 | 20886 10629 87 | 2.987 % | c | 131205 | 1429 1872 7773 | 22974 11947 108 | 2.987 % | c | 196892 | 1429 1872 7773 | 25272 19259 73 | 2.987 % | c | 295419 | 1429 1872 7773 | 27799 14521 74 | 2.988 % | c | 443210 | 1429 1872 7773 | 30579 18548 78 | 2.987 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1466 1890 7911 | 5000 0 -nan | 0.000 % | c | 102 | 1465 1890 7911 | 5500 102 35 | 4.250 % | c | 254 | 1465 1890 7911 | 6050 254 47 | 4.248 % | c | 479 | 1465 1890 7911 | 6655 479 54 | 4.248 % | c | 820 | 1465 1890 7911 | 7320 820 64 | 4.250 % | c | 1327 | 1460 1890 7911 | 8052 1327 72 | 4.575 % | c | 2088 | 1460 1890 7911 | 8857 2088 78 | 4.575 % | c | 3229 | 1460 1890 7911 | 9743 3229 83 | 4.575 % | c | 4937 | 1460 1890 7911 | 10717 4937 86 | 4.575 % | c | 7500 | 1460 1890 7911 | 11789 7500 86 | 4.575 % | c | 11344 | 1460 1890 7911 | 12968 11344 85 | 4.575 % | c | 17111 | 1460 1890 7911 | 14265 10476 83 | 4.575 % | c | 25762 | 1460 1890 7911 | 15692 11796 89 | 4.579 % | c | 38742 | 1460 1890 7911 | 17261 8727 82 | 4.575 % | c | 58206 | 1460 1890 7911 | 18987 10551 89 | 4.579 % | c | 87403 | 1460 1890 7911 | 20886 10848 98 | 4.575 % | c | 131195 | 1460 1890 7911 | 22974 12150 97 | 4.575 % | c | 196888 | 1460 1890 7911 | 25272 19523 76 | 4.575 % | c | 295415 | 1460 1890 7911 | 27799 14823 91 | 4.575 % | c | 443204 | 1460 1890 7911 | 30579 28092 118 | 4.575 % | c | 664887 | 1460 1890 7911 | 33637 22238 87 | 4.575 % | c | 997413 | 1460 1890 7911 | 37001 20332 88 | 4.575 % | c CPU time : 1800 s c Total CPU time: 1800 s