c wbo 1.4a beta - 20100425 c | Number of variables: 150 | c | Number of clauses: 750 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 750 | 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 | 261 776 1875 | 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 | 304 777 2071 | 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 | 346 778 2169 | 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 779 2385 | 5000 0 nan | 0.000 % | c | 100 | 398 779 2385 | 5500 55 8 | 1.524 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 479 782 2589 | 5000 0 nan | 0.000 % | c | 100 | 479 782 2589 | 5500 100 34 | 0.416 % | c | 251 | 479 782 2589 | 6050 251 29 | 0.416 % | c | 476 | 479 782 2589 | 6655 476 24 | 0.416 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 579 784 2803 | 5000 0 nan | 0.000 % | c | 100 | 579 784 2803 | 5500 100 34 | 0.173 % | c | 251 | 579 784 2803 | 6050 251 20 | 0.173 % | c | 476 | 579 784 2803 | 6655 476 16 | 0.173 % | c | 816 | 579 784 2803 | 7320 816 15 | 0.173 % | c | 1322 | 579 784 2803 | 8052 1322 14 | 0.173 % | c | 2083 | 578 784 2803 | 8857 1541 13 | 0.345 % | c | 3222 | 575 784 2803 | 9743 2099 13 | 0.863 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 664 808 3056 | 5000 0 nan | 0.000 % | c | 101 | 664 808 3056 | 5500 101 48 | 0.000 % | c | 251 | 664 808 3056 | 6050 251 33 | 0.000 % | c | 476 | 664 808 3056 | 6655 476 22 | 0.000 % | c | 814 | 664 808 3056 | 7320 814 16 | 0.000 % | c | 1320 | 664 808 3056 | 8052 1320 14 | 0.000 % | c | 2081 | 664 808 3056 | 8857 2081 12 | 0.001 % | c | 3223 | 664 808 3056 | 9743 3223 12 | 0.000 % | c | 4931 | 661 808 3056 | 10717 2857 11 | 0.453 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 704 831 3202 | 5000 0 nan | 0.000 % | c | 101 | 704 831 3202 | 5500 101 85 | 0.000 % | c | 251 | 704 831 3202 | 6050 251 55 | 0.000 % | c | 476 | 704 831 3202 | 6655 476 41 | 0.000 % | c | 814 | 704 831 3202 | 7320 814 35 | 0.000 % | c | 1322 | 704 831 3202 | 8052 1322 32 | 0.000 % | c | 2082 | 704 831 3202 | 8857 2082 30 | 0.000 % | c | 3221 | 704 831 3202 | 9743 3221 23 | 0.000 % | c | 4930 | 704 831 3202 | 10717 4930 19 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 778 840 3374 | 5000 0 nan | 0.000 % | c | 100 | 778 840 3374 | 5500 100 55 | 0.000 % | c | 250 | 778 840 3374 | 6050 250 35 | 0.000 % | c | 477 | 778 840 3374 | 6655 477 25 | 0.000 % | c | 814 | 778 840 3374 | 7320 814 25 | 0.000 % | c | 1322 | 778 840 3374 | 8052 1322 25 | 0.000 % | c | 2081 | 778 840 3374 | 8857 2081 24 | 0.000 % | c | 3221 | 778 840 3374 | 9743 3221 28 | 0.000 % | c | 4929 | 778 840 3374 | 10717 4929 23 | 0.000 % | c | 7492 | 777 840 3374 | 11789 5958 21 | 0.129 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 862 849 3566 | 5000 0 nan | 0.000 % | c | 101 | 862 849 3566 | 5500 101 77 | 0.000 % | c | 252 | 862 849 3566 | 6050 252 40 | 0.000 % | c | 478 | 862 849 3566 | 6655 478 25 | 0.000 % | c | 817 | 862 849 3566 | 7320 817 18 | 0.000 % | c | 1324 | 862 849 3566 | 8052 1324 15 | 0.000 % | c | 2083 | 862 849 3566 | 8857 2083 12 | 0.000 % | c | 3225 | 862 849 3566 | 9743 3225 16 | 0.000 % | c | 4933 | 862 849 3566 | 10717 4933 18 | 0.000 % | c | 7496 | 862 849 3566 | 11789 7496 16 | 0.001 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 910 888 3774 | 5000 0 nan | 0.000 % | c | 101 | 910 888 3774 | 5500 101 83 | 0.000 % | c | 252 | 910 888 3774 | 6050 252 43 | 0.000 % | c | 477 | 910 888 3774 | 6655 477 27 | 0.000 % | c | 814 | 910 888 3774 | 7320 814 19 | 0.000 % | c | 1321 | 910 888 3774 | 8052 1321 17 | 0.000 % | c | 2081 | 908 888 3774 | 8857 1395 15 | 0.220 % | c | 3220 | 907 888 3774 | 9743 1998 25 | 0.330 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 942 893 3850 | 5000 0 nan | 0.000 % | c | 100 | 942 893 3850 | 5500 100 87 | 0.000 % | c | 251 | 942 893 3850 | 6050 251 42 | 0.000 % | c | 476 | 942 893 3850 | 6655 476 26 | 0.000 % | c | 815 | 942 893 3850 | 7320 815 21 | 0.001 % | c | 1321 | 942 893 3850 | 8052 1321 24 | 0.000 % | c | 2081 | 942 893 3850 | 8857 2081 28 | 0.000 % | c | 3223 | 942 893 3850 | 9743 3223 25 | 0.000 % | c | 4935 | 942 893 3850 | 10717 4935 23 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1002 951 4131 | 5000 0 nan | 0.000 % | c | 100 | 1002 951 4131 | 5500 100 118 | 0.000 % | c | 251 | 1002 951 4131 | 6050 251 53 | 0.000 % | c | 479 | 1001 951 4131 | 6655 405 36 | 0.100 % | c | 816 | 998 951 4131 | 7320 742 26 | 0.399 % | c | 1322 | 998 951 4131 | 8052 1086 34 | 0.399 % | c | 2082 | 998 951 4131 | 8857 1846 33 | 0.399 % | c | 3224 | 998 951 4131 | 9743 2988 35 | 0.399 % | c | 4932 | 998 951 4131 | 10717 4696 37 | 0.399 % | c | 7495 | 996 951 4131 | 11789 4539 38 | 0.600 % | c | 11339 | 996 951 4131 | 12968 8383 36 | 0.599 % | c | 17105 | 996 951 4131 | 14265 7568 38 | 0.599 % | c | 25754 | 996 951 4131 | 15692 8959 38 | 0.599 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1077 972 4337 | 5000 0 nan | 0.000 % | c | 101 | 1077 972 4337 | 5500 101 60 | 0.000 % | c | 251 | 1077 972 4337 | 6050 251 48 | 0.000 % | c | 482 | 1077 972 4337 | 6655 482 47 | 0.000 % | c | 821 | 1077 972 4337 | 7320 821 44 | 0.000 % | c | 1328 | 1077 972 4337 | 8052 1328 43 | 0.000 % | c | 2087 | 1077 972 4337 | 8857 2087 43 | 0.000 % | c | 3227 | 1077 972 4337 | 9743 3227 44 | 0.000 % | c | 4938 | 1077 972 4337 | 10717 4938 44 | 0.000 % | c | 7500 | 1077 972 4337 | 11789 7500 46 | 0.000 % | c | 11344 | 1077 972 4337 | 12968 11344 49 | 0.000 % | c | 17113 | 1077 972 4337 | 14265 10545 54 | 0.000 % | c | 25762 | 1077 972 4337 | 15692 11931 49 | 0.000 % | c | 38737 | 1077 972 4337 | 17261 8822 52 | 0.000 % | c | 58199 | 1077 972 4337 | 18987 10750 50 | 0.000 % | c | 87392 | 1077 972 4337 | 20886 11041 58 | 0.000 % | c | 131185 | 1077 972 4337 | 22974 12444 53 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1137 981 4475 | 5000 0 nan | 0.000 % | c | 103 | 1136 981 4475 | 5500 102 52 | 0.088 % | c | 253 | 1136 981 4475 | 6050 252 32 | 0.088 % | c | 478 | 1136 981 4475 | 6655 477 35 | 0.088 % | c | 816 | 1136 981 4475 | 7320 815 42 | 0.088 % | c | 1322 | 1136 981 4475 | 8052 1321 45 | 0.088 % | c | 2082 | 1136 981 4475 | 8857 2081 44 | 0.088 % | c | 3224 | 1136 981 4475 | 9743 3223 44 | 0.088 % | c | 4935 | 1136 981 4475 | 10717 4934 45 | 0.088 % | c | 7497 | 1136 981 4475 | 11789 7496 50 | 0.088 % | c | 11342 | 1136 981 4475 | 12968 11341 53 | 0.088 % | c | 17110 | 1136 981 4475 | 14265 10473 58 | 0.088 % | c | 25759 | 1136 981 4475 | 15692 11874 58 | 0.088 % | c | 38733 | 1136 981 4475 | 17261 8876 59 | 0.088 % | c | 58195 | 1134 981 4475 | 18987 12124 68 | 0.265 % | c | 87388 | 1134 981 4475 | 20886 11493 87 | 0.264 % | c | 131179 | 1134 981 4475 | 22974 12789 95 | 0.264 % | c | 196867 | 1134 981 4475 | 25272 20271 86 | 0.264 % | c | 295401 | 1134 981 4475 | 27799 14792 81 | 0.264 % | c | 443192 | 1134 981 4475 | 30579 14078 81 | 0.264 % | c | 664876 | 1134 981 4475 | 33637 18569 79 | 0.264 % |