c wbo 1.4 beta - 20100610 c | Number of variables: 200 | c | Number of clauses: 8052 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 200 | c | Number Clauses: 7852 | 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 | 200 7852 15704 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 191 c Elapsed CPU time: 0.021996 s Remaining CPU time: 179.978 s c =============================================================================== c | 0 | 200 7853 15904 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 190 c Elapsed CPU time: 0.021996 s Remaining CPU time: 179.978 s c =============================================================================== c | 1 | 200 7854 16104 | 5000 1 186 | 0.000 % | c =============================================================================== c New solution: 189 c Elapsed CPU time: 0.022996 s Remaining CPU time: 179.977 s c =============================================================================== c | 1 | 200 7855 16304 | 5000 1 186 | 0.000 % | c | 101 | 200 7855 16304 | 5500 101 185 | 0.181 % | c =============================================================================== c New solution: 188 c Elapsed CPU time: 0.032994 s Remaining CPU time: 179.967 s c =============================================================================== c | 114 | 200 7856 16504 | 5000 114 185 | 0.181 % | c | 215 | 200 7856 16504 | 5500 215 184 | 0.203 % | c | 365 | 200 7856 16504 | 6050 365 183 | 0.226 % | c | 591 | 200 7856 16504 | 6655 591 183 | 0.166 % | c =============================================================================== c New solution: 187 c Elapsed CPU time: 0.095985 s Remaining CPU time: 179.904 s c =============================================================================== c | 678 | 200 7857 16704 | 5000 678 183 | 0.166 % | c | 778 | 200 7857 16704 | 5500 778 183 | 0.176 % | c | 929 | 200 7857 16704 | 6050 929 183 | 0.208 % | c | 1154 | 200 7857 16704 | 6655 1154 182 | 0.216 % | c | 1491 | 200 7857 16704 | 7320 1491 182 | 0.178 % | c | 1998 | 200 7857 16704 | 8052 1998 182 | 0.203 % | c | 2757 | 200 7857 16704 | 8857 2757 181 | 0.183 % | c | 3898 | 200 7857 16704 | 9743 3898 181 | 0.185 % | c | 5607 | 200 7857 16704 | 10717 5607 181 | 0.221 % | c | 8170 | 200 7857 16704 | 11789 8170 181 | 0.206 % | c | 12015 | 200 7857 16704 | 12968 6034 181 | 0.183 % | c =============================================================================== c New solution: 185 c Elapsed CPU time: 8.5457 s Remaining CPU time: 171.454 s c =============================================================================== c | 12451 | 200 7858 16904 | 5000 6470 181 | 0.183 % | c | 12552 | 200 7858 16904 | 5500 3336 181 | 0.213 % | c | 12702 | 200 7858 16904 | 6050 3486 181 | 0.186 % | c | 12927 | 200 7858 16904 | 6655 3711 181 | 0.176 % | c | 13265 | 200 7858 16904 | 7320 4049 180 | 0.188 % | c | 13772 | 200 7858 16904 | 8052 4556 180 | 0.188 % | c | 14531 | 200 7858 16904 | 8857 5315 180 | 0.178 % | c | 15670 | 200 7858 16904 | 9743 6454 180 | 0.188 % | c | 17378 | 200 7858 16904 | 10717 8162 179 | 0.208 % | c | 19941 | 200 7858 16904 | 11789 10725 179 | 0.228 % | c | 23785 | 200 7858 16904 | 12968 8588 178 | 0.186 % | c | 29551 | 200 7858 16904 | 14265 7793 178 | 0.186 % | c | 38200 | 200 7858 16904 | 15692 9220 178 | 0.238 % | c | 51175 | 200 7858 16904 | 17261 14264 178 | 0.221 % | c | 70636 | 200 7858 16904 | 18987 16300 178 | 0.193 % | c | 99828 | 200 7858 16904 | 20886 16767 178 | 0.226 % | c | 143617 | 200 7858 16904 | 22974 18470 178 | 0.278 % | c There are 0 assigned variables. 0 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 404 8156 17712 | 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 | 408 8157 17720 | 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 | 414 8158 17732 | 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 | 420 8159 17744 | 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 | 426 8160 17756 | 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 | 432 8161 17768 | 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 | 438 8162 17780 | 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 | 444 8163 17792 | 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 | 450 8164 17804 | 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 8165 17816 | 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 | 462 8166 17828 | 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 | 468 8167 17840 | 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 | 474 8168 17852 | 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 | 480 8169 17864 | 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 | 486 8170 17876 | 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 | 491 8171 17886 | 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 | 496 8172 17896 | 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 | 502 8173 17908 | 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 | 508 8174 17920 | 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 | 514 8175 17932 | 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 | 520 8176 17944 | 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 | 526 8177 17956 | 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 | 532 8178 17968 | 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 | 538 8179 17980 | 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 | 544 8180 17992 | 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 | 550 8181 18004 | 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 | 556 8182 18016 | 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 | 562 8183 18028 | 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 | 568 8184 18040 | 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 | 574 8185 18052 | 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 | 582 8186 18068 | 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 | 588 8187 18080 | 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 | 594 8188 18092 | 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 | 607 8189 18118 | 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 | 621 8190 18146 | 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 | 652 8191 18208 | 5000 0 nan | 0.000 % | c | 100 | 651 8191 18208 | 5500 100 11 | 0.460 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 689 8192 18282 | 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 | 708 8193 18320 | 5000 0 nan | 0.000 % | c | 100 | 707 8193 18320 | 5500 100 19 | 0.155 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 737 8194 18378 | 5000 0 nan | 0.000 % | c | 100 | 732 8194 18378 | 5500 100 12 | 1.085 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 757 8195 18418 | 5000 0 nan | 0.000 % | c | 100 | 756 8195 18418 | 5500 100 140 | 0.146 % | c | 250 | 756 8195 18418 | 6050 250 154 | 0.147 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 781 8196 18466 | 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 | 805 8197 18514 | 5000 0 nan | 0.000 % | c | 100 | 802 8197 18514 | 5500 100 96 | 0.394 % | c | 251 | 635 8197 18514 | 6050 251 138 | 21.617 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 819 8198 18542 | 5000 0 nan | 0.000 % | c | 100 | 819 8198 18542 | 5500 100 18 | 0.020 % | c | 250 | 819 8198 18542 | 6050 250 18 | 0.000 % | c | 476 | 819 8198 18542 | 6655 476 18 | 0.011 % | c | 816 | 815 8198 18542 | 7320 815 20 | 0.500 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 864 8199 18632 | 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 | 894 8200 18692 | 5000 0 nan | 0.000 % | c | 101 | 894 8200 18692 | 5500 101 98 | 0.121 % | c | 251 | 893 8200 18692 | 6050 251 133 | 0.242 % | c | 477 | 892 8200 18692 | 6655 477 149 | 0.233 % | c | 814 | 892 8200 18692 | 7320 814 159 | 0.233 % | c | 1320 | 888 8200 18692 | 8052 1320 162 | 0.686 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 922 8201 18748 | 5000 0 nan | 0.000 % | c | 100 | 918 8201 18748 | 5500 100 103 | 0.434 % | c | 250 | 914 8201 18748 | 6050 250 143 | 1.201 % | c | 475 | 754 8201 18748 | 6655 475 155 | 19.741 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 938 8202 18780 | 5000 0 nan | 0.000 % | c | 101 | 938 8202 18780 | 5500 101 80 | 0.010 % | c | 252 | 938 8202 18780 | 6050 252 134 | 0.010 % | c | 477 | 938 8202 18780 | 6655 477 153 | 0.010 % | c | 814 | 938 8202 18780 | 7320 814 161 | 0.009 % | c | 1320 | 938 8202 18780 | 8052 1320 166 | 0.015 % | c | 2079 | 938 8202 18780 | 8857 2079 168 | 0.010 % | c | 3218 | 938 8202 18780 | 9743 3218 169 | 0.010 % | c | 4926 | 938 8202 18780 | 10717 4926 170 | 0.010 % | c | 7489 | 938 8202 18780 | 11789 7489 170 | 0.009 % | c | 11333 | 936 8202 18780 | 12968 11326 170 | 0.223 % | c | 17099 | 935 8202 18780 | 14265 10524 170 | 0.328 % | c | 25748 | 931 8202 18780 | 15692 11989 170 | 0.756 % | c | 38722 | 928 8202 18780 | 17261 9134 172 | 1.075 % | c | 58183 | 921 8202 18780 | 18987 11193 170 | 1.826 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 950 8203 18804 | 5000 0 nan | 0.000 % | c | 100 | 950 8203 18804 | 5500 100 153 | 0.009 % | c | 250 | 950 8203 18804 | 6050 250 166 | 0.007 % | c | 475 | 950 8203 18804 | 6655 475 170 | 0.009 % | c | 813 | 950 8203 18804 | 7320 813 171 | 0.009 % | c | 1319 | 950 8203 18804 | 8052 1319 172 | 0.009 % | c | 2078 | 950 8203 18804 | 8857 2078 172 | 0.010 % | c | 3217 | 950 8203 18804 | 9743 3217 172 | 0.009 % | c | 4926 | 950 8203 18804 | 10717 4926 171 | 0.008 % | c | 7488 | 950 8203 18804 | 11789 7488 171 | 0.009 % | c | 11333 | 950 8203 18804 | 12968 11333 170 | 0.010 % | c | 17099 | 950 8203 18804 | 14265 10529 167 | 0.008 % | c | 25748 | 950 8203 18804 | 15692 11957 164 | 0.008 % | c | 38724 | 950 8203 18804 | 17261 9068 167 | 0.010 % | c | 58186 | 950 8203 18804 | 18987 11093 163 | 0.010 % | c | 87378 | 950 8203 18804 | 20886 11570 163 | 0.010 % | c | 131167 | 950 8203 18804 | 22974 13256 157 | 0.010 % | c | 196851 | 949 8203 18804 | 25272 18081 156 | 0.114 % | c | 295377 | 948 8203 18804 | 27799 16055 163 | 0.219 % |