c wbo 1.4 beta - 20100610 c | Number of variables: 2192 | c | Number of clauses: 10654 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 2192 | c | Number Clauses: 10572 | 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 | 1687 10961 25401 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 41 c Elapsed CPU time: 11.8222 s Remaining CPU time: 168.178 s c =============================================================================== c | 45 | 1687 10962 25479 | 5000 45 4 | 0.000 % | c | 145 | 1687 10962 25479 | 5500 145 14 | 23.038 % | c =============================================================================== c New solution: 40 c Elapsed CPU time: 11.8362 s Remaining CPU time: 168.164 s c =============================================================================== c | 155 | 1687 10963 25557 | 5000 155 14 | 23.038 % | c =============================================================================== c New solution: 33 c Elapsed CPU time: 11.8402 s Remaining CPU time: 168.16 s c =============================================================================== c | 181 | 1687 10964 25635 | 5000 181 18 | 23.038 % | c | 282 | 1687 10964 25635 | 5500 282 29 | 23.039 % | c | 432 | 1687 10964 25635 | 6050 432 36 | 23.038 % | c | 658 | 1687 10964 25635 | 6655 658 45 | 23.039 % | c | 995 | 1687 10964 25635 | 7320 995 52 | 23.038 % | c | 1501 | 1687 10964 25635 | 8052 1501 58 | 23.038 % | c | 2260 | 1687 10964 25635 | 8857 2260 60 | 23.038 % | c | 3400 | 1687 10964 25635 | 9743 3400 61 | 23.038 % | c | 5108 | 1687 10964 25635 | 10717 5108 57 | 23.038 % | c | 7671 | 1687 10964 25635 | 11789 7671 55 | 23.038 % | c | 11515 | 1687 10964 25635 | 12968 11515 56 | 23.039 % | c | 17282 | 1687 10964 25635 | 14265 10317 55 | 23.039 % | c | 25931 | 1687 10964 25635 | 15692 11407 55 | 23.039 % | c | 38905 | 1687 10964 25635 | 17261 16013 57 | 23.038 % | c | 58366 | 1687 10964 25635 | 18987 17380 53 | 23.038 % | c | 87559 | 1687 10964 25635 | 20886 16759 50 | 23.039 % | c | 131348 | 1687 10964 25635 | 22974 16985 51 | 23.038 % | c | 197032 | 1687 10964 25635 | 25272 18130 52 | 23.039 % | c | 295558 | 1687 10964 25635 | 27799 25795 52 | 23.039 % | c | 443347 | 1687 10964 25635 | 30579 15798 55 | 23.038 % | c There are 505 assigned variables. 4 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1724 9682 25274 | 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 | 1741 9685 25348 | 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 | 1747 9689 25369 | 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 | 1751 9691 25379 | 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 | 1772 9697 25434 | 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 | 1780 9707 25472 | 5000 0 nan | 0.000 % | c | 100 | 1780 9707 25472 | 5500 100 10 | 22.743 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1803 9717 25551 | 5000 0 nan | 0.000 % | c | 100 | 1803 9717 25551 | 5500 100 11 | 22.385 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1826 9729 25625 | 5000 0 nan | 0.000 % | c | 101 | 1826 9729 25625 | 5500 101 15 | 22.166 % | c | 253 | 1826 9729 25625 | 6050 253 18 | 22.165 % | c | 479 | 1807 9729 25625 | 6655 148 13 | 22.975 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1843 9736 25673 | 5000 0 nan | 0.000 % | c | 105 | 1843 9736 25673 | 5500 105 21 | 22.006 % | c | 258 | 1843 9736 25673 | 6050 258 20 | 22.006 % | c | 486 | 1843 9736 25673 | 6655 486 19 | 22.006 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1859 9738 25707 | 5000 0 nan | 0.000 % | c | 101 | 1859 9738 25707 | 5500 101 23 | 21.858 % | c | 251 | 1858 9738 25707 | 6050 251 21 | 21.900 % | c | 476 | 1850 9738 25707 | 6655 476 25 | 22.278 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1880 9743 25760 | 5000 0 nan | 0.000 % | c | 101 | 1880 9743 25760 | 5500 101 29 | 21.667 % | c | 254 | 1880 9743 25760 | 6050 254 27 | 21.667 % | c | 480 | 1880 9743 25760 | 6655 480 34 | 21.667 % | c | 818 | 1880 9743 25760 | 7320 818 37 | 21.667 % | c | 1325 | 1880 9743 25760 | 8052 1325 37 | 21.667 % | c | 2086 | 1880 9743 25760 | 8857 2086 37 | 21.667 % | c | 3225 | 1880 9743 25760 | 9743 3225 38 | 21.667 % | c | 4933 | 1880 9743 25760 | 10717 4933 38 | 21.667 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1905 9750 25825 | 5000 0 nan | 0.000 % | c | 101 | 1905 9750 25825 | 5500 101 34 | 21.444 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1917 9757 25864 | 5000 0 nan | 0.000 % | c | 100 | 1917 9757 25864 | 5500 100 35 | 21.338 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1928 9762 25896 | 5000 0 nan | 0.000 % | c | 101 | 1928 9762 25896 | 5500 101 34 | 21.242 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1934 9770 25927 | 5000 0 nan | 0.000 % | c | 101 | 1934 9770 25927 | 5500 101 34 | 21.190 % | c | 251 | 1933 9770 25927 | 6050 251 38 | 21.231 % | c | 477 | 1933 9770 25927 | 6655 477 43 | 21.231 % | c | 815 | 1933 9770 25927 | 7320 814 51 | 21.231 % | c | 1322 | 1933 9770 25927 | 8052 1321 57 | 21.312 % | c | 2082 | 1933 9770 25927 | 8857 2081 59 | 21.312 % | c | 3221 | 1888 9770 25927 | 9743 3216 61 | 23.064 % | c | 4932 | 1888 9770 25927 | 10717 4927 63 | 23.105 % | c | 7494 | 1888 9770 25927 | 11789 7489 64 | 23.105 % | c | 11339 | 1888 9770 25927 | 12968 11334 63 | 23.105 % | c | 17106 | 1888 9770 25927 | 14265 10275 57 | 23.105 % | c | 25755 | 1887 9770 25927 | 15692 11454 55 | 23.105 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1963 9786 26018 | 5000 0 nan | 0.000 % | c | 101 | 1963 9786 26018 | 5500 101 35 | 20.943 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1974 9798 26068 | 5000 0 nan | 0.000 % | c | 101 | 1974 9798 26068 | 5500 101 40 | 20.850 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1990 9809 26123 | 5000 0 nan | 0.000 % | c | 102 | 1990 9809 26123 | 5500 102 40 | 20.591 % | c | 252 | 1989 9809 26123 | 6050 252 44 | 20.631 % | c | 477 | 1985 9809 26123 | 6655 476 39 | 22.546 % | c | 815 | 1941 9809 26123 | 7320 813 37 | 22.546 % | c | 1322 | 1941 9809 26123 | 8052 1320 37 | 22.546 % | c | 2082 | 1941 9809 26123 | 8857 2080 34 | 22.546 % | c | 3222 | 1941 9809 26123 | 9743 3220 33 | 22.546 % | c | 4931 | 1941 9809 26123 | 10717 4929 33 | 22.546 % | c | 7494 | 1941 9809 26123 | 11789 7492 32 | 22.546 % | c | 11338 | 1941 9809 26123 | 12968 11336 32 | 22.546 % | c | 17105 | 1941 9809 26123 | 14265 10147 29 | 22.546 % | c | 25755 | 1941 9809 26123 | 15692 11215 30 | 22.546 % | c | 38729 | 1940 9809 26123 | 17261 15906 30 | 22.586 % | c | 58190 | 1940 9809 26123 | 18987 17248 30 | 22.586 % | c | 87382 | 1940 9809 26123 | 20886 16570 30 | 22.586 % | c | 131171 | 1940 9809 26123 | 22974 15759 28 | 22.586 % | c | 196855 | 1940 9809 26123 | 25272 15280 29 | 22.586 % | c | 295381 | 1940 9809 26123 | 27799 22242 30 | 22.586 % | c | 443171 | 1940 9809 26123 | 30579 28328 29 | 22.586 % | c | 664855 | 1940 9809 26123 | 33637 25612 28 | 22.586 % | c | 997380 | 1940 9809 26123 | 37001 31539 29 | 22.586 % |