c wbo 1.6 beta - 20110325 c | Number of variables: 280 | c | Number of clauses: 1476 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 280 | c | Number Clauses: 1196 | 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 | 270 1196 4292 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 372 1469 3164 | 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 | 370 1476 3251 | 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 | 374 1480 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 | 380 1484 3426 | 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 | 392 1486 3552 | 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 | 409 1488 3657 | 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 | 429 1490 3839 | 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 | 437 1495 3939 | 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 | 446 1496 4010 | 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 | 456 1499 4108 | 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 | 466 1512 4231 | 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 | 477 1518 4344 | 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 | 487 1521 4454 | 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 | 516 1522 4665 | 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 | 535 1534 4795 | 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 | 605 1549 5127 | 5000 0 -nan | 0.000 % | c | 100 | 580 1549 5127 | 5500 100 4 | 14.673 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 652 1566 5347 | 5000 0 -nan | 0.000 % | c | 101 | 624 1566 5347 | 5500 101 6 | 7.556 % | c | 251 | 615 1566 5347 | 6050 251 9 | 10.370 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 751 1589 5646 | 5000 0 -nan | 0.000 % | c | 100 | 749 1589 5646 | 5500 100 8 | 1.964 % | c | 250 | 748 1589 5646 | 6050 250 9 | 2.094 % | c | 475 | 748 1589 5646 | 6655 475 12 | 2.094 % | c | 813 | 742 1589 5646 | 7320 813 13 | 3.142 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 857 1620 5937 | 5000 0 -nan | 0.000 % | c | 102 | 857 1620 5937 | 5500 102 16 | 1.609 % | c | 253 | 856 1620 5937 | 6050 253 18 | 1.610 % | c | 478 | 855 1620 5937 | 6655 478 25 | 1.839 % | c | 817 | 852 1620 5937 | 7320 817 24 | 2.299 % | c | 1323 | 849 1620 5937 | 8052 1323 26 | 2.530 % | c | 2083 | 846 1620 5937 | 8857 2083 25 | 2.760 % | c | 3222 | 844 1620 5937 | 9743 3222 23 | 2.993 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1010 1677 6428 | 5000 0 -nan | 0.000 % | c | 100 | 1010 1677 6428 | 5500 100 34 | 1.077 % | c | 251 | 1010 1677 6428 | 6050 251 29 | 1.077 % | c | 476 | 1010 1677 6428 | 6655 476 31 | 1.077 % | c | 816 | 1009 1677 6428 | 7320 816 28 | 1.175 % | c | 1324 | 1008 1677 6428 | 8052 1324 30 | 1.273 % | c | 2086 | 1008 1677 6428 | 8857 2086 28 | 1.273 % | c | 3226 | 1007 1677 6428 | 9743 3226 28 | 1.472 % | c | 4934 | 1003 1677 6428 | 10717 4934 28 | 1.768 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1167 1740 6899 | 5000 0 -nan | 0.000 % | c | 100 | 1167 1740 6899 | 5500 100 16 | 0.934 % | c | 251 | 1166 1740 6899 | 6050 251 14 | 1.019 % | c | 478 | 1165 1740 6899 | 6655 478 14 | 1.104 % | c | 816 | 1164 1740 6899 | 7320 816 17 | 1.189 % | c | 1324 | 1154 1740 6899 | 8052 1324 15 | 2.038 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1251 1787 7184 | 5000 0 -nan | 0.000 % | c | 103 | 1251 1787 7184 | 5500 103 34 | 0.950 % | c | 254 | 1251 1787 7184 | 6050 254 45 | 0.950 % | c | 485 | 1251 1787 7184 | 6655 485 37 | 0.950 % | c | 825 | 1251 1787 7184 | 7320 825 40 | 0.950 % | c | 1333 | 1251 1787 7184 | 8052 1333 38 | 0.950 % | c | 2093 | 1251 1787 7184 | 8857 2093 36 | 0.950 % | c | 3232 | 1251 1787 7184 | 9743 3232 35 | 0.950 % | c | 4940 | 1251 1787 7184 | 10717 4940 35 | 0.950 % | c | 7502 | 1250 1787 7184 | 11789 7502 33 | 1.109 % | c | 11349 | 1250 1787 7184 | 12968 11349 35 | 1.109 % | c | 17116 | 1249 1787 7184 | 14265 10495 40 | 1.109 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1434 1905 7836 | 5000 0 -nan | 0.000 % | c | 100 | 1434 1905 7836 | 5500 100 32 | 0.830 % | c | 250 | 1434 1905 7836 | 6050 250 24 | 0.830 % | c | 477 | 1434 1905 7836 | 6655 477 30 | 0.830 % | c | 816 | 1434 1905 7836 | 7320 816 31 | 0.830 % | c | 1324 | 1433 1905 7836 | 8052 1324 29 | 0.900 % | c | 2083 | 1433 1905 7836 | 8857 2083 31 | 0.899 % | c | 3223 | 1433 1905 7836 | 9743 3223 33 | 0.899 % | c | 4932 | 1433 1905 7836 | 10717 4932 35 | 0.899 % | c | 7494 | 1433 1905 7836 | 11789 7494 37 | 0.899 % | c | 11338 | 1433 1905 7836 | 12968 11338 37 | 0.899 % | c | 17105 | 1432 1905 7836 | 14265 10571 29 | 0.968 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1572 2097 8606 | 5000 0 -nan | 0.000 % | c | 100 | 1572 2097 8606 | 5500 100 28 | 0.758 % | c | 250 | 1572 2097 8606 | 6050 250 23 | 0.758 % | c | 475 | 1572 2097 8606 | 6655 475 27 | 0.758 % | c | 812 | 1572 2097 8606 | 7320 812 24 | 0.758 % | c | 1319 | 1572 2097 8606 | 8052 1319 22 | 0.758 % | c | 2078 | 1572 2097 8606 | 8857 2078 24 | 0.758 % | c | 3220 | 1572 2097 8606 | 9743 3220 25 | 0.758 % | c | 4929 | 1572 2097 8606 | 10717 4929 30 | 0.758 % | c | 7492 | 1572 2097 8606 | 11789 7492 29 | 0.758 % | c | 11336 | 1571 2097 8606 | 12968 11336 27 | 0.821 % | c | 17103 | 1564 2097 8606 | 14265 10591 22 | 1.263 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1668 2248 9184 | 5000 0 -nan | 0.000 % | c | 100 | 1668 2248 9184 | 5500 100 29 | 0.714 % | c | 252 | 1668 2248 9184 | 6050 252 24 | 0.714 % | c | 477 | 1668 2248 9184 | 6655 477 18 | 0.715 % | c | 815 | 1668 2248 9184 | 7320 815 17 | 0.714 % | c | 1321 | 1668 2248 9184 | 8052 1321 19 | 0.714 % | c | 2086 | 1668 2248 9184 | 8857 2086 18 | 0.714 % | c | 3225 | 1668 2248 9184 | 9743 3225 19 | 0.714 % | c | 4935 | 1668 2248 9184 | 10717 4935 19 | 0.715 % | c | 7498 | 1668 2248 9184 | 11789 7498 20 | 0.714 % | c | 11342 | 1668 2248 9184 | 12968 11342 22 | 0.714 % | c | 17108 | 1667 2248 9184 | 14265 10587 20 | 0.774 % | c | 25757 | 1660 2248 9184 | 15692 12074 22 | 1.191 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1748 2345 9597 | 5000 0 -nan | 0.000 % | c | 100 | 1748 2345 9597 | 5500 100 51 | 0.682 % | c | 250 | 1748 2345 9597 | 6050 250 42 | 0.682 % | c | 476 | 1748 2345 9597 | 6655 476 42 | 0.682 % | c | 814 | 1748 2345 9597 | 7320 814 36 | 0.682 % | c | 1320 | 1748 2345 9597 | 8052 1320 29 | 0.682 % | c | 2080 | 1748 2345 9597 | 8857 2080 24 | 0.682 % | c | 3220 | 1748 2345 9597 | 9743 3220 22 | 0.682 % | c | 4930 | 1748 2345 9597 | 10717 4930 22 | 0.682 % | c | 7492 | 1748 2345 9597 | 11789 7492 21 | 0.682 % | c | 11337 | 1748 2345 9597 | 12968 11337 21 | 0.682 % | c | 17108 | 1748 2345 9597 | 14265 10582 21 | 0.682 % | c | 25757 | 1745 2345 9597 | 15692 12029 20 | 0.852 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1820 2389 9852 | 5000 0 -nan | 0.000 % | c | 100 | 1820 2389 9852 | 5500 100 91 | 0.655 % | c | 250 | 1820 2389 9852 | 6050 250 68 | 0.655 % | c | 476 | 1820 2389 9852 | 6655 476 42 | 0.655 % | c | 813 | 1820 2389 9852 | 7320 813 31 | 0.655 % | c | 1320 | 1820 2389 9852 | 8052 1320 25 | 0.655 % | c | 2079 | 1820 2389 9852 | 8857 2079 22 | 0.655 % | c | 3220 | 1820 2389 9852 | 9743 3220 25 | 0.655 % | c | 4932 | 1819 2389 9852 | 10717 4932 28 | 0.710 % | c | 7496 | 1819 2389 9852 | 11789 7496 27 | 0.710 % | c | 11340 | 1818 2389 9852 | 12968 11340 26 | 0.764 % | c | 17107 | 1818 2389 9852 | 14265 10529 30 | 0.764 % | c | 25756 | 1818 2389 9852 | 15692 11985 34 | 0.764 % | c | 38733 | 1818 2389 9852 | 17261 8924 50 | 0.764 % | c | 58195 | 1818 2389 9852 | 18987 11058 23 | 0.764 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1922 2450 10197 | 5000 0 -nan | 0.000 % | c | 101 | 1922 2450 10197 | 5500 101 20 | 0.621 % | c | 251 | 1922 2450 10197 | 6050 251 18 | 0.621 % | c | 478 | 1922 2450 10197 | 6655 478 16 | 0.621 % | c | 817 | 1922 2450 10197 | 7320 817 17 | 0.621 % | c | 1324 | 1922 2450 10197 | 8052 1324 17 | 0.621 % | c | 2083 | 1922 2450 10197 | 8857 2083 17 | 0.621 % | c | 3224 | 1922 2450 10197 | 9743 3224 18 | 0.621 % | c | 4932 | 1922 2450 10197 | 10717 4932 19 | 0.621 % | c | 7495 | 1921 2450 10197 | 11789 7495 21 | 0.672 % | c | 11341 | 1921 2450 10197 | 12968 11341 22 | 0.672 % | c | 17107 | 1921 2450 10197 | 14265 10592 24 | 0.672 % | c | 25756 | 1919 2450 10197 | 15692 11979 23 | 0.776 % | c | 38731 | 1919 2450 10197 | 17261 9040 45 | 0.776 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1986 2477 10385 | 5000 0 -nan | 0.000 % | c | 100 | 1986 2477 10385 | 5500 100 30 | 0.601 % | c | 250 | 1986 2477 10385 | 6050 250 20 | 0.601 % | c | 475 | 1986 2477 10385 | 6655 475 19 | 0.601 % | c | 812 | 1986 2477 10385 | 7320 812 19 | 0.601 % | c | 1318 | 1986 2477 10385 | 8052 1318 24 | 0.601 % | c | 2077 | 1986 2477 10385 | 8857 2077 36 | 0.601 % | c | 3218 | 1986 2477 10385 | 9743 3218 35 | 0.601 % | c | 4929 | 1986 2477 10385 | 10717 4929 40 | 0.601 % | c | 7491 | 1986 2477 10385 | 11789 7491 37 | 0.601 % | c | 11335 | 1986 2477 10385 | 12968 11335 37 | 0.601 % | c | 17106 | 1986 2477 10385 | 14265 10356 41 | 0.601 % | c | 25756 | 1986 2477 10385 | 15692 11620 50 | 0.601 % | c | 38734 | 1986 2477 10385 | 17261 8515 40 | 0.601 % | c | 58195 | 1986 2477 10385 | 18987 10190 35 | 0.601 % | c | 87387 | 1986 2477 10385 | 20886 10477 51 | 0.601 % | c | 131183 | 1986 2477 10385 | 22974 11575 45 | 0.601 % | c | 196870 | 1986 2477 10385 | 25272 18831 34 | 0.601 % | c | 295396 | 1979 2477 10385 | 27799 25525 42 | 0.951 % | c | 443185 | 1978 2477 10385 | 30579 12781 41 | 1.001 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2088 2536 10711 | 5000 0 -nan | 0.000 % | c | 100 | 2088 2536 10711 | 5500 100 55 | 0.571 % | c | 252 | 2088 2536 10711 | 6050 252 32 | 0.571 % | c | 477 | 2088 2536 10711 | 6655 477 30 | 0.572 % | c | 815 | 2088 2536 10711 | 7320 815 34 | 0.571 % | c | 1321 | 2088 2536 10711 | 8052 1321 28 | 0.571 % | c | 2080 | 2088 2536 10711 | 8857 2080 24 | 0.571 % | c | 3219 | 2088 2536 10711 | 9743 3219 22 | 0.572 % | c | 4928 | 2088 2536 10711 | 10717 4928 25 | 0.572 % | c | 7492 | 2088 2536 10711 | 11789 7492 47 | 0.571 % | c | 11337 | 2088 2536 10711 | 12968 11337 52 | 0.571 % | c | 17105 | 2088 2536 10711 | 14265 10419 74 | 0.571 % | c | 25754 | 2088 2536 10711 | 15692 11676 92 | 0.572 % | c | 38729 | 2088 2536 10711 | 17261 8503 90 | 0.571 % | c | 58190 | 2088 2536 10711 | 18987 10199 91 | 0.571 % | c | 87382 | 2088 2536 10711 | 20886 10132 75 | 0.571 % | c | 131178 | 2088 2536 10711 | 22974 11127 52 | 0.572 % | c | 196865 | 2088 2536 10711 | 25272 18331 35 | 0.571 % | c | 295391 | 2088 2536 10711 | 27799 25321 36 | 0.571 % | c | 443182 | 2088 2536 10711 | 30579 17710 68 | 0.571 % | c | 664866 | 2088 2536 10711 | 33637 19139 65 | 0.571 % | c | 997391 | 2087 2536 10711 | 37001 15467 86 | 0.619 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2184 2589 11011 | 5000 0 -nan | 0.000 % | c | 100 | 2184 2589 11011 | 5500 100 57 | 0.546 % | c | 250 | 2184 2589 11011 | 6050 250 34 | 0.547 % | c | 476 | 2184 2589 11011 | 6655 476 26 | 0.547 % | c | 813 | 2184 2589 11011 | 7320 813 23 | 0.546 % | c | 1322 | 2184 2589 11011 | 8052 1322 28 | 0.546 % | c | 2084 | 2184 2589 11011 | 8857 2084 30 | 0.547 % | c | 3224 | 2184 2589 11011 | 9743 3224 31 | 0.546 % | c | 4932 | 2184 2589 11011 | 10717 4932 33 | 0.546 % | c | 7496 | 2184 2589 11011 | 11789 7496 45 | 0.546 % | c | 11340 | 2184 2589 11011 | 12968 11340 53 | 0.546 % | c | 17107 | 2184 2589 11011 | 14265 10353 76 | 0.546 % | c | 25756 | 2184 2589 11011 | 15692 11637 85 | 0.547 % | c | 38731 | 2184 2589 11011 | 17261 8525 68 | 0.546 % | c | 58192 | 2184 2589 11011 | 18987 10230 112 | 0.547 % | c | 87385 | 2184 2589 11011 | 20886 10269 83 | 0.546 % | c | 131176 | 2184 2589 11011 | 22974 11065 104 | 0.546 % | c | 196873 | 2183 2589 11011 | 25272 17978 78 | 0.592 % | c | 295404 | 2183 2589 11011 | 27799 23177 63 | 0.592 % | c | 443201 | 2183 2589 11011 | 30579 19222 59 | 0.592 % | c | 664886 | 2183 2589 11011 | 33637 26458 62 | 0.592 % | c | 997411 | 2183 2589 11011 | 37001 26382 78 | 0.592 % | c CPU time : 1800 s c Total CPU time: 1800 s