c wbo 1.4 beta - 20100610 c | Number of variables: 1842 | c | Number of clauses: 3096 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 1842 | c | Number Clauses: 1770 | 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 | 1821 1770 42611 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 101 c Elapsed CPU time: 0.013997 s Remaining CPU time: 179.986 s c =============================================================================== c | 0 | 1821 1771 43937 | 5000 0 nan | 0.000 % | c | 100 | 1821 1771 43937 | 5500 100 149 | 1.140 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 0.030995 s Remaining CPU time: 179.969 s c =============================================================================== c | 100 | 1821 1772 45263 | 5000 100 149 | 1.140 % | c | 200 | 1821 1772 45263 | 5500 200 142 | 1.140 % | c | 351 | 1821 1772 45263 | 6050 351 164 | 1.140 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 0.098984 s Remaining CPU time: 179.901 s c =============================================================================== c | 369 | 1821 1773 46589 | 5000 369 161 | 1.140 % | c | 469 | 1821 1773 46589 | 5500 469 171 | 1.140 % | c | 619 | 1821 1773 46589 | 6050 619 156 | 1.140 % | c | 844 | 1821 1773 46589 | 6655 844 153 | 1.140 % | c | 1181 | 1821 1773 46589 | 7320 1181 145 | 1.140 % | c | 1689 | 1821 1773 46589 | 8052 1689 144 | 1.140 % | c | 2448 | 1821 1773 46589 | 8857 2448 141 | 1.140 % | c | 3587 | 1821 1773 46589 | 9743 3587 139 | 1.140 % | c | 5296 | 1821 1773 46589 | 10717 5296 151 | 1.140 % | c | 7863 | 1821 1773 46589 | 11789 7863 147 | 1.140 % | c | 11712 | 1821 1773 46589 | 12968 11712 141 | 1.140 % | c | 17478 | 1821 1773 46589 | 14265 10443 142 | 1.140 % | c | 26127 | 1821 1773 46589 | 15692 11426 127 | 1.140 % | c | 39101 | 1821 1773 46589 | 17261 16038 136 | 1.140 % | c | 58562 | 1821 1773 46589 | 18987 16475 175 | 1.140 % | c | 87755 | 1821 1773 46589 | 20886 14580 134 | 1.140 % | c | 131545 | 1821 1773 46589 | 22974 11812 227 | 1.140 % | c | 197230 | 1821 1773 46589 | 25272 22125 150 | 1.140 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 87.0408 s Remaining CPU time: 92.9592 s c =============================================================================== c | 197877 | 1821 1774 47915 | 5000 22772 152 | 1.140 % | c | 197977 | 1821 1774 47915 | 5500 2785 163 | 1.140 % | c | 198129 | 1821 1774 47915 | 6050 2937 162 | 1.140 % | c | 198356 | 1821 1774 47915 | 6655 3164 158 | 1.140 % | c | 198693 | 1821 1774 47915 | 7320 3501 157 | 1.140 % | c | 199200 | 1821 1774 47915 | 8052 4008 152 | 1.140 % | c | 199959 | 1821 1774 47915 | 8857 4767 148 | 1.140 % | c | 201099 | 1821 1774 47915 | 9743 5907 146 | 1.140 % | c | 202807 | 1821 1774 47915 | 10717 7615 145 | 1.140 % | c | 205369 | 1821 1774 47915 | 11789 10177 145 | 1.140 % | c | 209213 | 1821 1774 47915 | 12968 7601 137 | 1.140 % | c | 214979 | 1821 1774 47915 | 14265 13367 135 | 1.140 % | c | 223628 | 1821 1774 47915 | 15692 14334 136 | 1.140 % | c | 236603 | 1821 1774 47915 | 17261 10584 122 | 1.140 % | c | 256065 | 1821 1774 47915 | 18987 11216 151 | 1.140 % | c | 285257 | 1821 1774 47915 | 20886 19709 157 | 1.140 % | c | 329046 | 1821 1774 47915 | 22974 16520 136 | 1.140 % | c | 394731 | 1821 1774 47915 | 25272 13041 197 | 1.140 % | c There are 21 assigned variables. 21 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1738 3107 29588 | 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 | 1794 3108 29731 | 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 | 1917 3109 30474 | 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 | 1979 3110 30941 | 5000 0 nan | 0.000 % | c | 100 | 1905 3110 30941 | 5500 100 19 | 31.667 % | c | 254 | 1901 3110 30941 | 6050 254 22 | 31.741 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2142 3111 32242 | 5000 0 nan | 0.000 % | c | 100 | 2142 3111 32242 | 5500 100 45 | 24.391 % | c | 250 | 2142 3111 32242 | 6050 250 64 | 24.391 % | c | 477 | 2142 3111 32242 | 6655 477 75 | 24.391 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2165 3112 32288 | 5000 0 nan | 0.000 % | c | 100 | 2165 3112 32288 | 5500 100 21 | 24.195 % | c | 256 | 2165 3112 32288 | 6050 256 30 | 24.195 % | c | 481 | 2165 3112 32288 | 6655 481 35 | 24.195 % | c | 820 | 2165 3112 32288 | 7320 820 32 | 24.195 % | c | 1327 | 2165 3112 32288 | 8052 1327 28 | 24.195 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2478 3113 35270 | 5000 0 nan | 0.000 % | c | 105 | 2478 3113 35270 | 5500 105 75 | 19.519 % | c | 255 | 2478 3113 35270 | 6050 255 61 | 19.519 % | c | 481 | 2478 3113 35270 | 6655 481 67 | 19.519 % | c | 818 | 2478 3113 35270 | 7320 818 79 | 19.519 % | c | 1325 | 2478 3113 35270 | 8052 1325 82 | 19.519 % | c | 2084 | 2478 3113 35270 | 8857 2084 82 | 19.519 % | c | 3227 | 2478 3113 35270 | 9743 3227 84 | 19.519 % | c | 4936 | 2478 3113 35270 | 10717 4936 95 | 19.519 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2914 3114 38182 | 5000 0 nan | 0.000 % | c | 100 | 2914 3114 38182 | 5500 100 58 | 15.118 % | c | 252 | 2914 3114 38182 | 6050 252 102 | 15.118 % | c | 481 | 2914 3114 38182 | 6655 481 151 | 15.118 % | c | 818 | 2914 3114 38182 | 7320 818 157 | 15.118 % | c | 1326 | 2914 3114 38182 | 8052 1326 159 | 15.118 % | c | 2086 | 2914 3114 38182 | 8857 2086 130 | 15.118 % | c | 3225 | 2914 3114 38182 | 9743 3225 127 | 15.118 % | c | 4933 | 2914 3114 38182 | 10717 4933 144 | 15.118 % | c | 7495 | 2914 3114 38182 | 11789 7495 142 | 15.118 % | c | 11339 | 2914 3114 38182 | 12968 11339 130 | 15.118 % | c | 17105 | 2914 3114 38182 | 14265 10303 117 | 15.118 % | c | 25754 | 2914 3114 38182 | 15692 11500 152 | 15.118 % | c | 38732 | 2914 3114 38182 | 17261 8185 103 | 15.118 % | c | 58199 | 2914 3114 38182 | 18987 9797 90 | 15.118 % | c | 87391 | 2914 3114 38182 | 20886 19335 130 | 15.118 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3501 3115 41522 | 5000 0 nan | 0.000 % | c | 101 | 3501 3115 41522 | 5500 101 90 | 11.636 % | c | 251 | 3501 3115 41522 | 6050 251 161 | 11.636 % | c | 478 | 3501 3115 41522 | 6655 478 137 | 11.636 % | c | 815 | 3501 3115 41522 | 7320 815 174 | 11.636 % | c | 1321 | 3501 3115 41522 | 8052 1321 191 | 11.636 % | c | 2095 | 3501 3115 41522 | 8857 2095 204 | 11.636 % | c | 3234 | 3501 3115 41522 | 9743 3234 197 | 11.636 % | c | 4942 | 3501 3115 41522 | 10717 4942 204 | 11.636 % | c | 7506 | 3501 3115 41522 | 11789 7506 213 | 11.636 % | c | 11353 | 3501 3115 41522 | 12968 11353 214 | 11.636 % | c | 17124 | 3501 3115 41522 | 14265 10263 214 | 11.636 % | c | 25774 | 3501 3115 41522 | 15692 11449 257 | 11.636 % |