c wbo 1.4 beta - 20100610 c | Number of variables: 3144 | c | Number of clauses: 5772 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 3144 | c | Number Clauses: 3480 | 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 | 3095 3481 130116 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 179 c Elapsed CPU time: 0.040993 s Remaining CPU time: 179.959 s c =============================================================================== c | 2 | 3095 3482 132408 | 5000 2 41 | 0.000 % | c =============================================================================== c New solution: 173 c Elapsed CPU time: 0.043993 s Remaining CPU time: 179.956 s c =============================================================================== c | 4 | 3095 3483 134700 | 5000 4 80 | 0.000 % | c =============================================================================== c New solution: 162 c Elapsed CPU time: 0.046992 s Remaining CPU time: 179.953 s c =============================================================================== c | 5 | 3095 3484 136992 | 5000 5 74 | 0.000 % | c | 106 | 3095 3484 136992 | 5500 106 270 | 1.559 % | c | 256 | 3095 3484 136992 | 6050 256 228 | 1.559 % | c | 482 | 3095 3484 136992 | 6655 482 208 | 1.559 % | c | 819 | 3095 3484 136992 | 7320 819 202 | 1.559 % | c =============================================================================== c New solution: 160 c Elapsed CPU time: 0.313952 s Remaining CPU time: 179.686 s c =============================================================================== c | 820 | 3095 3485 139284 | 5000 820 201 | 1.559 % | c | 920 | 3095 3485 139284 | 5500 920 203 | 1.559 % | c | 1070 | 3095 3485 139284 | 6050 1070 201 | 1.559 % | c | 1296 | 3095 3485 139284 | 6655 1296 210 | 1.559 % | c | 1636 | 3095 3485 139284 | 7320 1636 212 | 1.559 % | c | 2142 | 3095 3485 139284 | 8052 2142 208 | 1.559 % | c | 2901 | 3095 3485 139284 | 8857 2901 206 | 1.559 % | c | 4040 | 3095 3485 139284 | 9743 4040 222 | 1.559 % | c | 5748 | 3095 3485 139284 | 10717 5748 213 | 1.559 % | c | 8311 | 3095 3485 139284 | 11789 8311 206 | 1.559 % | c | 12155 | 3095 3485 139284 | 12968 12155 214 | 1.559 % | c | 17922 | 3095 3485 139284 | 14265 10330 209 | 1.559 % | c | 26572 | 3095 3485 139284 | 15692 10386 226 | 1.559 % | c | 39549 | 3095 3485 139284 | 17261 13993 267 | 1.559 % | c | 59011 | 3095 3485 139284 | 18987 13207 233 | 1.559 % | c =============================================================================== c New solution: 157 c Elapsed CPU time: 30.2164 s Remaining CPU time: 149.784 s c =============================================================================== c | 59011 | 3095 3486 141576 | 5000 13207 233 | 1.559 % | c | 59111 | 3095 3486 141576 | 5500 3402 228 | 1.559 % | c | 59261 | 3095 3486 141576 | 6050 3552 227 | 1.559 % | c | 59486 | 3095 3486 141576 | 6655 3777 224 | 1.559 % | c | 59824 | 3095 3486 141576 | 7320 4115 223 | 1.559 % | c | 60330 | 3095 3486 141576 | 8052 4621 218 | 1.559 % | c | 61090 | 3095 3486 141576 | 8857 5381 220 | 1.559 % | c | 62230 | 3095 3486 141576 | 9743 6521 225 | 1.559 % | c | 63938 | 3095 3486 141576 | 10717 8229 243 | 1.559 % | c | 66502 | 3095 3486 141576 | 11789 10793 231 | 1.559 % | c | 70346 | 3095 3486 141576 | 12968 7661 219 | 1.559 % | c | 76113 | 3095 3486 141576 | 14265 13428 205 | 1.559 % | c | 84762 | 3095 3486 141576 | 15692 13896 189 | 1.559 % | c | 97737 | 3095 3486 141576 | 17261 17532 216 | 1.559 % | c | 117198 | 3095 3486 141576 | 18987 18072 222 | 1.559 % | c | 146390 | 3095 3486 141576 | 20886 13389 240 | 1.559 % | c | 190179 | 3095 3486 141576 | 22974 17853 228 | 1.559 % | c | 255864 | 3095 3486 141576 | 25272 23577 233 | 1.559 % | c There are 49 assigned variables. 49 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3141 5786 91895 | 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 | 3286 5787 92476 | 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 | 3346 5788 94348 | 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 | 3404 5789 95468 | 5000 0 nan | 0.000 % | c | 100 | 3404 5789 95468 | 5500 100 16 | 24.204 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3456 5790 95572 | 5000 0 nan | 0.000 % | c | 100 | 3456 5790 95572 | 5500 100 16 | 23.927 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3508 5791 95676 | 5000 0 nan | 0.000 % | c | 100 | 3508 5791 95676 | 5500 100 16 | 23.656 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3674 5792 96008 | 5000 0 nan | 0.000 % | c | 100 | 3674 5792 96008 | 5500 100 16 | 22.831 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3865 5793 101238 | 5000 0 nan | 0.000 % | c | 101 | 3864 5793 101238 | 5500 101 24 | 20.383 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4254 5794 110071 | 5000 0 nan | 0.000 % | c | 102 | 4254 5794 110071 | 5500 102 10 | 17.526 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4312 5795 111191 | 5000 0 nan | 0.000 % | c | 102 | 4312 5795 111191 | 5500 102 45 | 16.917 % | c | 253 | 4309 5795 111191 | 6050 253 33 | 16.975 % | c | 481 | 4309 5795 111191 | 6655 481 29 | 16.975 % | c | 819 | 4309 5795 111191 | 7320 819 24 | 16.975 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4393 5796 111855 | 5000 0 nan | 0.000 % | c | 100 | 4393 5796 111855 | 5500 100 86 | 16.451 % | c | 251 | 4393 5796 111855 | 6050 251 95 | 16.451 % | c | 478 | 4393 5796 111855 | 6655 478 98 | 16.451 % | c | 825 | 4393 5796 111855 | 7320 825 96 | 16.451 % | c | 1332 | 4393 5796 111855 | 8052 1332 104 | 16.451 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4466 5797 112765 | 5000 0 nan | 0.000 % | c | 103 | 4466 5797 112765 | 5500 103 12 | 15.688 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4524 5798 113885 | 5000 0 nan | 0.000 % | c | 100 | 4524 5798 113885 | 5500 100 60 | 15.106 % | c | 250 | 4524 5798 113885 | 6050 250 114 | 15.106 % | c | 477 | 4524 5798 113885 | 6655 477 117 | 15.106 % | c | 817 | 4524 5798 113885 | 7320 817 85 | 15.106 % | c | 1330 | 4524 5798 113885 | 8052 1330 77 | 15.106 % | c | 2094 | 4523 5798 113885 | 8857 474 31 | 15.125 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4846 5799 123198 | 5000 0 nan | 0.000 % | c | 100 | 4846 5799 123198 | 5500 100 44 | 13.061 % | c | 256 | 4846 5799 123198 | 6050 256 98 | 13.061 % | c | 481 | 4846 5799 123198 | 6655 481 79 | 13.061 % | c | 818 | 4846 5799 123198 | 7320 818 92 | 13.061 % | c | 1327 | 4846 5799 123198 | 8052 1327 105 | 13.061 % | c | 2086 | 4846 5799 123198 | 8857 2086 105 | 13.061 % | c | 3225 | 4846 5799 123198 | 9743 3225 96 | 13.061 % | c | 4941 | 4845 5799 123198 | 10717 2046 83 | 13.079 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5246 5800 124238 | 5000 0 nan | 0.000 % | c | 101 | 5246 5800 124238 | 5500 101 148 | 11.950 % | c | 251 | 5246 5800 124238 | 6050 251 200 | 11.950 % | c | 476 | 5246 5800 124238 | 6655 476 230 | 11.950 % | c | 814 | 5246 5800 124238 | 7320 814 192 | 11.950 % | c | 1324 | 5246 5800 124238 | 8052 1324 171 | 11.950 % | c | 2083 | 5246 5800 124238 | 8857 2083 174 | 11.950 % | c | 3222 | 5246 5800 124238 | 9743 3222 207 | 11.950 % | c | 4930 | 5246 5800 124238 | 10717 4930 215 | 11.950 % | c | 7492 | 5244 5800 124238 | 11789 7491 215 | 11.984 % | c | 11339 | 5244 5800 124238 | 12968 11338 228 | 11.984 % | c | 17105 | 5244 5800 124238 | 14265 10179 209 | 11.984 % | c | 25756 | 5244 5800 124238 | 15692 11297 203 | 11.984 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5736 5801 130387 | 5000 0 nan | 0.000 % | c | 100 | 5736 5801 130387 | 5500 100 35 | 9.584 % | c | 250 | 5736 5801 130387 | 6050 250 75 | 9.584 % | c | 477 | 5736 5801 130387 | 6655 477 114 | 9.584 % | c | 817 | 5736 5801 130387 | 7320 817 118 | 9.584 % | c | 1323 | 5736 5801 130387 | 8052 1323 168 | 9.584 % | c | 2082 | 5736 5801 130387 | 8857 2082 185 | 9.584 % | c | 3223 | 5736 5801 130387 | 9743 3223 198 | 9.584 % | c | 4931 | 5736 5801 130387 | 10717 4931 187 | 9.584 % | c | 7493 | 5736 5801 130387 | 11789 7493 210 | 9.584 % | c | 11337 | 5736 5801 130387 | 12968 11337 238 | 9.584 % | c | 17103 | 5736 5801 130387 | 14265 10158 250 | 9.584 % | c | 25754 | 5736 5801 130387 | 15692 11237 218 | 9.584 % | c | 38731 | 5736 5801 130387 | 17261 15950 225 | 9.584 % | c | 58192 | 5736 5801 130387 | 18987 17082 245 | 9.584 % |