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 3708 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 334 1270 2873 | 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 | 344 1273 2978 | 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 | 351 1278 3071 | 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 | 352 1285 3210 | 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 | 364 1293 3314 | 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 1296 3500 | 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 | 400 1298 3592 | 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 | 411 1305 3707 | 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 | 416 1309 3798 | 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 | 441 1314 3928 | 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 | 479 1324 4176 | 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 | 547 1338 4586 | 5000 0 -nan | 0.000 % | c | 100 | 524 1338 4586 | 5500 100 5 | 6.625 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 615 1363 4835 | 5000 0 -nan | 0.000 % | c | 100 | 614 1363 4835 | 5500 100 7 | 1.926 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 694 1389 5057 | 5000 0 -nan | 0.000 % | c | 101 | 694 1389 5057 | 5500 101 16 | 1.140 % | c | 251 | 694 1389 5057 | 6050 251 15 | 1.140 % | c | 477 | 694 1389 5057 | 6655 477 16 | 1.141 % | c | 816 | 690 1389 5057 | 7320 816 14 | 2.564 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 790 1420 5320 | 5000 0 -nan | 0.000 % | c | 101 | 790 1420 5320 | 5500 101 15 | 1.003 % | c | 252 | 790 1420 5320 | 6050 252 14 | 1.006 % | c | 478 | 790 1420 5320 | 6655 478 15 | 1.003 % | c | 815 | 789 1420 5320 | 7320 815 15 | 1.128 % | c | 1321 | 789 1420 5320 | 8052 1321 18 | 1.129 % | c | 2081 | 789 1420 5320 | 8857 2081 18 | 1.128 % | c | 3225 | 713 1420 5320 | 9743 3225 19 | 10.778 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 909 1462 5660 | 5000 0 -nan | 0.000 % | c | 100 | 902 1462 5660 | 5500 100 8 | 1.637 % | c | 251 | 902 1462 5660 | 6050 251 12 | 1.636 % | c | 476 | 902 1462 5660 | 6655 476 17 | 1.636 % | c | 815 | 901 1462 5660 | 7320 815 19 | 1.854 % | c | 1321 | 900 1462 5660 | 8052 1321 21 | 1.854 % | c | 2081 | 897 1462 5660 | 8857 2081 23 | 2.181 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1025 1505 6001 | 5000 0 -nan | 0.000 % | c | 105 | 1025 1505 6001 | 5500 105 35 | 1.062 % | c | 256 | 1025 1505 6001 | 6050 256 29 | 1.062 % | c | 482 | 1025 1505 6001 | 6655 482 29 | 1.062 % | c | 823 | 1025 1505 6001 | 7320 823 30 | 1.062 % | c | 1329 | 1025 1505 6001 | 8052 1329 29 | 1.062 % | c | 2088 | 1025 1505 6001 | 8857 2088 30 | 1.062 % | c | 3231 | 1025 1505 6001 | 9743 3231 33 | 1.062 % | c | 4939 | 1025 1505 6001 | 10717 4939 34 | 1.062 % | c | 7503 | 1024 1505 6001 | 11789 7503 38 | 1.159 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1192 1566 6487 | 5000 0 -nan | 0.000 % | c | 101 | 1192 1566 6487 | 5500 101 20 | 0.915 % | c | 251 | 1192 1566 6487 | 6050 251 18 | 0.914 % | c | 476 | 1191 1566 6487 | 6655 476 25 | 0.998 % | c | 813 | 1191 1566 6487 | 7320 813 30 | 0.998 % | c | 1319 | 1191 1566 6487 | 8052 1319 32 | 0.998 % | c | 2079 | 1191 1566 6487 | 8857 2079 33 | 0.998 % | c | 3220 | 1191 1566 6487 | 9743 3220 32 | 0.998 % | c | 4928 | 1191 1566 6487 | 10717 4928 31 | 0.999 % | c | 7491 | 1190 1566 6487 | 11789 7491 28 | 1.081 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1342 1734 7215 | 5000 0 -nan | 0.000 % | c | 102 | 1342 1734 7215 | 5500 102 22 | 0.813 % | c | 252 | 1342 1734 7215 | 6050 252 19 | 0.813 % | c | 478 | 1342 1734 7215 | 6655 478 21 | 0.813 % | c | 815 | 1342 1734 7215 | 7320 815 21 | 0.813 % | c | 1321 | 1342 1734 7215 | 8052 1321 21 | 0.813 % | c | 2082 | 1342 1734 7215 | 8857 2082 19 | 0.813 % | c | 3222 | 1342 1734 7215 | 9743 3222 18 | 0.813 % | c | 4931 | 1342 1734 7215 | 10717 4931 19 | 0.813 % | c | 7493 | 1341 1734 7215 | 11789 7493 20 | 0.887 % | c | 11338 | 1328 1734 7215 | 12968 11338 21 | 1.848 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1439 1888 7802 | 5000 0 -nan | 0.000 % | c | 100 | 1439 1888 7802 | 5500 100 14 | 0.759 % | c | 252 | 1439 1888 7802 | 6050 252 12 | 0.759 % | c | 477 | 1439 1888 7802 | 6655 477 12 | 0.759 % | c | 814 | 1439 1888 7802 | 7320 814 13 | 0.759 % | c | 1321 | 1439 1888 7802 | 8052 1321 14 | 0.759 % | c | 2081 | 1439 1888 7802 | 8857 2081 16 | 0.759 % | c | 3220 | 1439 1888 7802 | 9743 3220 16 | 0.759 % | c | 4928 | 1439 1888 7802 | 10717 4928 20 | 0.759 % | c | 7490 | 1439 1888 7802 | 11789 7490 21 | 0.759 % | c | 11335 | 1439 1888 7802 | 12968 11335 20 | 0.759 % | c | 17103 | 1439 1888 7802 | 14265 10594 19 | 0.759 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1531 1972 8200 | 5000 0 -nan | 0.000 % | c | 100 | 1531 1972 8200 | 5500 100 44 | 0.714 % | c | 251 | 1531 1972 8200 | 6050 251 30 | 0.714 % | c | 477 | 1531 1972 8200 | 6655 477 22 | 0.714 % | c | 814 | 1531 1972 8200 | 7320 814 18 | 0.714 % | c | 1321 | 1531 1972 8200 | 8052 1321 16 | 0.714 % | c | 2081 | 1531 1972 8200 | 8857 2081 17 | 0.713 % | c | 3220 | 1531 1972 8200 | 9743 3220 26 | 0.713 % | c | 4930 | 1531 1972 8200 | 10717 4930 36 | 0.713 % | c | 7492 | 1531 1972 8200 | 11789 7492 45 | 0.713 % | c | 11336 | 1531 1972 8200 | 12968 11336 54 | 0.714 % | c | 17102 | 1531 1972 8200 | 14265 10594 49 | 0.713 % | c | 25751 | 1531 1972 8200 | 15692 11912 47 | 0.713 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1562 2042 8438 | 5000 0 -nan | 0.000 % | c | 100 | 1562 2042 8438 | 5500 100 53 | 0.700 % | c | 250 | 1562 2042 8438 | 6050 250 30 | 0.699 % | c | 475 | 1562 2042 8438 | 6655 475 22 | 0.699 % | c | 812 | 1562 2042 8438 | 7320 812 19 | 0.699 % | c | 1318 | 1562 2042 8438 | 8052 1318 17 | 0.699 % | c | 2078 | 1562 2042 8438 | 8857 2078 16 | 0.699 % | c | 3217 | 1562 2042 8438 | 9743 3217 15 | 0.699 % | c | 4926 | 1562 2042 8438 | 10717 4926 22 | 0.699 % | c | 7488 | 1562 2042 8438 | 11789 7488 24 | 0.699 % | c | 11332 | 1562 2042 8438 | 12968 11332 21 | 0.699 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1582 2142 8736 | 5000 0 -nan | 0.000 % | c | 101 | 1582 2142 8736 | 5500 101 29 | 0.815 % | c | 251 | 1582 2142 8736 | 6050 251 18 | 0.815 % | c | 476 | 1582 2142 8736 | 6655 476 16 | 0.815 % | c | 813 | 1581 2142 8736 | 7320 813 13 | 0.878 % | c | 1319 | 1580 2142 8736 | 8052 1319 16 | 0.941 % | c | 2079 | 1580 2142 8736 | 8857 2079 24 | 0.940 % | c | 3219 | 1580 2142 8736 | 9743 3219 33 | 0.940 % | c | 4927 | 1580 2142 8736 | 10717 4927 39 | 0.941 % | c | 7491 | 1580 2142 8736 | 11789 7491 37 | 0.940 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1607 2245 9066 | 5000 0 -nan | 0.000 % | c | 100 | 1606 2245 9066 | 5500 100 35 | 0.987 % | c | 250 | 1573 2245 9066 | 6050 250 22 | 3.268 % | c | 478 | 1569 2245 9066 | 6655 478 41 | 3.268 % | c | 817 | 1569 2245 9066 | 7320 817 44 | 3.268 % | c | 1325 | 1569 2245 9066 | 8052 1325 46 | 3.268 % | c | 2085 | 1569 2245 9066 | 8857 2085 50 | 3.268 % | c | 3224 | 1569 2245 9066 | 9743 3224 52 | 3.268 % | c | 4933 | 1569 2245 9066 | 10717 4933 53 | 3.268 % | c | 7496 | 1569 2245 9066 | 11789 7496 55 | 3.268 % | c | 11340 | 1569 2245 9066 | 12968 11340 60 | 3.268 % | c | 17107 | 1569 2245 9066 | 14265 10459 72 | 3.268 % | c | 25757 | 1569 2245 9066 | 15692 11802 75 | 3.268 % | c | 38732 | 1569 2245 9066 | 17261 8764 78 | 3.268 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1603 2284 9207 | 5000 0 -nan | 0.000 % | c | 101 | 1603 2284 9207 | 5500 101 29 | 3.378 % | c | 252 | 1603 2284 9207 | 6050 252 37 | 3.376 % | c | 477 | 1603 2284 9207 | 6655 477 37 | 3.376 % | c | 816 | 1603 2284 9207 | 7320 816 41 | 3.376 % | c | 1323 | 1603 2284 9207 | 8052 1323 48 | 3.376 % | c | 2082 | 1603 2284 9207 | 8857 2082 49 | 3.376 % | c | 3221 | 1603 2284 9207 | 9743 3221 48 | 3.376 % | c | 4933 | 1603 2284 9207 | 10717 4933 50 | 3.376 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1632 2311 9331 | 5000 0 -nan | 0.000 % | c | 102 | 1632 2311 9331 | 5500 102 35 | 3.322 % | c | 252 | 1632 2311 9331 | 6050 252 54 | 3.318 % | c | 479 | 1632 2311 9331 | 6655 479 54 | 3.318 % | c | 817 | 1632 2311 9331 | 7320 817 56 | 3.318 % | c | 1323 | 1632 2311 9331 | 8052 1323 63 | 3.318 % | c | 2083 | 1632 2311 9331 | 8857 2083 68 | 3.318 % | c | 3222 | 1632 2311 9331 | 9743 3222 68 | 3.318 % | c | 4934 | 1632 2311 9331 | 10717 4934 71 | 3.318 % | c | 7501 | 1632 2311 9331 | 11789 7501 73 | 3.318 % | c | 11345 | 1632 2311 9331 | 12968 11345 74 | 3.323 % | c | 17112 | 1632 2311 9331 | 14265 10447 73 | 3.323 % | c | 25761 | 1632 2311 9331 | 15692 11787 72 | 3.318 % | c | 38736 | 1632 2311 9331 | 17261 8643 70 | 3.318 % | c | 58199 | 1632 2311 9331 | 18987 10430 77 | 3.318 % | c | 87391 | 1632 2311 9331 | 20886 10514 79 | 3.318 % | c | 131180 | 1632 2311 9331 | 22974 11570 83 | 3.318 % | c | 196864 | 1631 2311 9331 | 25272 18462 89 | 3.377 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1658 2319 9401 | 5000 0 -nan | 0.000 % | c | 102 | 1658 2319 9401 | 5500 102 45 | 3.329 % | c | 252 | 1658 2319 9401 | 6050 252 54 | 3.324 % | c | 477 | 1658 2319 9401 | 6655 477 62 | 3.324 % | c | 815 | 1658 2319 9401 | 7320 815 73 | 3.324 % | c | 1321 | 1658 2319 9401 | 8052 1321 69 | 3.324 % | c | 2081 | 1658 2319 9401 | 8857 2081 69 | 3.324 % | c | 3222 | 1658 2319 9401 | 9743 3222 75 | 3.324 % | c | 4934 | 1658 2319 9401 | 10717 4934 76 | 3.324 % | c | 7496 | 1658 2319 9401 | 11789 7496 80 | 3.324 % | c | 11344 | 1658 2319 9401 | 12968 11344 81 | 3.324 % | c | 17111 | 1658 2319 9401 | 14265 10447 79 | 3.324 % | c | 25763 | 1658 2319 9401 | 15692 11723 83 | 3.324 % | c | 38737 | 1658 2319 9401 | 17261 8602 83 | 3.324 % | c | 58200 | 1658 2319 9401 | 18987 10457 97 | 3.328 % | c | 87395 | 1658 2319 9401 | 20886 10492 98 | 3.324 % | c | 131187 | 1658 2319 9401 | 22974 11603 83 | 3.324 % | c | 196882 | 1658 2319 9401 | 25272 18646 91 | 3.328 % | c | 295411 | 1493 2319 9401 | 27799 13404 98 | 12.945 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1594 2322 9501 | 5000 0 -nan | 0.000 % | c | 107 | 1551 2322 9501 | 5500 107 42 | 12.125 % | c | 257 | 1551 2322 9501 | 6050 257 56 | 12.125 % | c | 482 | 1551 2322 9501 | 6655 482 65 | 12.125 % | c | 819 | 1551 2322 9501 | 7320 819 70 | 12.125 % | c | 1325 | 1551 2322 9501 | 8052 1325 73 | 12.125 % | c | 2085 | 1548 2322 9501 | 8857 2085 83 | 12.295 % | c | 3226 | 1548 2322 9501 | 9743 3226 93 | 12.295 % | c | 4936 | 1543 2322 9501 | 10717 4936 101 | 12.578 % | c | 7498 | 1543 2322 9501 | 11789 7498 110 | 12.578 % | c | 11342 | 1543 2322 9501 | 12968 11342 110 | 12.578 % | c | 17108 | 1543 2322 9501 | 14265 10395 114 | 12.578 % | c | 25758 | 1543 2322 9501 | 15692 11683 105 | 12.578 % | c | 38736 | 1543 2322 9501 | 17261 8490 107 | 12.578 % | c | 58198 | 1543 2322 9501 | 18987 10287 106 | 12.578 % | c | 87390 | 1543 2322 9501 | 20886 9998 111 | 12.578 % | c | 131183 | 1543 2322 9501 | 22974 11035 114 | 12.578 % | c | 196867 | 1543 2322 9501 | 25272 20269 128 | 12.578 % | c | 295397 | 1543 2322 9501 | 27799 14913 143 | 12.578 % | c | 443188 | 1543 2322 9501 | 30579 25807 148 | 12.578 % | c | 664871 | 1543 2322 9501 | 33637 21484 103 | 12.578 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1624 2326 9663 | 5000 0 -nan | 0.000 % | c | 100 | 1624 2326 9663 | 5500 100 59 | 12.026 % | c | 252 | 1624 2326 9663 | 6050 252 65 | 12.026 % | c | 481 | 1624 2326 9663 | 6655 481 57 | 12.026 % | c | 818 | 1624 2326 9663 | 7320 818 57 | 12.026 % | c | 1324 | 1624 2326 9663 | 8052 1324 57 | 12.026 % | c | 2083 | 1624 2326 9663 | 8857 2083 64 | 12.026 % | c | 3223 | 1624 2326 9663 | 9743 3223 67 | 12.026 % | c | 4932 | 1624 2326 9663 | 10717 4932 69 | 12.026 % | c | 7496 | 1624 2326 9663 | 11789 7496 72 | 12.026 % | c | 11343 | 1624 2326 9663 | 12968 11343 73 | 12.026 % | c | 17109 | 1624 2326 9663 | 14265 10412 69 | 12.026 % | c | 25759 | 1624 2326 9663 | 15692 11742 77 | 12.026 % | c | 38734 | 1624 2326 9663 | 17261 8584 76 | 12.026 % | c | 58197 | 1624 2326 9663 | 18987 10310 80 | 12.026 % | c | 87393 | 1624 2326 9663 | 20886 10377 74 | 12.026 % | c | 131191 | 1624 2326 9663 | 22974 11426 85 | 12.026 % | c | 196876 | 1624 2326 9663 | 25272 18560 72 | 12.026 % | c | 295405 | 1624 2326 9663 | 27799 25725 76 | 12.026 % | c | 443196 | 1624 2326 9663 | 30579 24020 89 | 12.026 % | c CPU time : 1800 s c Total CPU time: 1800 s