c wbo 1.4 beta - 20100610 c | Number of variables: 4688 | c | Number of clauses: 16958 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4688 | c | Number Clauses: 16748 | 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 | 4643 16793 41845 | 5582 0 nan | 0.000 % | c =============================================================================== c New solution: 165 c Elapsed CPU time: 1.9637 s Remaining CPU time: 178.036 s c =============================================================================== c | 65 | 4643 16794 42055 | 5598 65 7 | 0.000 % | c =============================================================================== c New solution: 144 c Elapsed CPU time: 1.9787 s Remaining CPU time: 178.021 s c =============================================================================== c | 104 | 4643 16795 42265 | 5598 104 6 | 0.000 % | c | 204 | 4643 16795 42265 | 6158 204 25 | 0.960 % | c =============================================================================== c New solution: 97 c Elapsed CPU time: 2.02069 s Remaining CPU time: 177.979 s c =============================================================================== c | 279 | 4643 16796 42475 | 5598 279 21 | 0.960 % | c | 379 | 4643 16796 42475 | 6158 379 19 | 0.960 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 2.06369 s Remaining CPU time: 177.936 s c =============================================================================== c | 452 | 4643 16797 42685 | 5599 452 24 | 0.960 % | c | 552 | 4643 16797 42685 | 6158 552 24 | 0.960 % | c | 702 | 4643 16797 42685 | 6774 702 23 | 0.960 % | c | 927 | 4643 16797 42685 | 7452 927 25 | 0.960 % | c | 1264 | 4643 16797 42685 | 8197 1264 27 | 0.960 % | c | 1770 | 4643 16797 42685 | 9017 1770 36 | 0.960 % | c | 2530 | 4643 16797 42685 | 9918 2530 41 | 0.960 % | c | 3670 | 4643 16797 42685 | 10910 3670 54 | 0.960 % | c =============================================================================== c New solution: 87 c Elapsed CPU time: 3.39648 s Remaining CPU time: 176.604 s c =============================================================================== c | 4472 | 4643 16798 42895 | 5599 4472 59 | 0.960 % | c | 4572 | 4643 16798 42895 | 6159 4572 59 | 0.960 % | c | 4722 | 4643 16798 42895 | 6775 4722 59 | 0.960 % | c | 4947 | 4643 16798 42895 | 7452 4947 57 | 0.960 % | c | 5285 | 4643 16798 42895 | 8197 5285 59 | 0.960 % | c | 5792 | 4643 16798 42895 | 9017 5792 61 | 0.960 % | c | 6551 | 4643 16798 42895 | 9919 6551 66 | 0.960 % | c | 7691 | 4643 16798 42895 | 10911 7691 67 | 0.960 % | c | 9399 | 4643 16798 42895 | 12002 9399 75 | 0.960 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 6.70698 s Remaining CPU time: 173.293 s c =============================================================================== c | 10799 | 4643 16799 43105 | 5599 10799 73 | 0.960 % | c | 10902 | 4643 16799 43105 | 6159 5503 54 | 0.960 % | c | 11054 | 4643 16799 43105 | 6775 5655 55 | 0.960 % | c | 11279 | 4643 16799 43105 | 7453 5880 57 | 0.960 % | c | 11618 | 4643 16799 43105 | 8198 6219 57 | 0.960 % | c | 12125 | 4643 16799 43105 | 9018 6726 60 | 0.960 % | c | 12884 | 4643 16799 43105 | 9920 7485 64 | 0.960 % | c | 14023 | 4643 16799 43105 | 10912 8624 74 | 0.960 % | c | 15731 | 4643 16799 43105 | 12003 10332 78 | 0.960 % | c | 18294 | 4643 16799 43105 | 13203 6703 55 | 0.960 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 11.9722 s Remaining CPU time: 168.028 s c =============================================================================== c | 19488 | 4643 16800 43315 | 5600 7897 62 | 0.960 % | c | 19588 | 4643 16800 43315 | 6160 4049 44 | 0.960 % | c | 19738 | 4643 16800 43315 | 6776 4199 45 | 0.960 % | c | 19963 | 4643 16800 43315 | 7453 4424 44 | 0.960 % | c | 20301 | 4643 16800 43315 | 8198 4762 47 | 0.960 % | c | 20808 | 4643 16800 43315 | 9018 5269 51 | 0.960 % | c | 21567 | 4643 16800 43315 | 9920 6028 56 | 0.960 % | c | 22707 | 4643 16800 43315 | 10912 7168 69 | 0.960 % | c | 24415 | 4643 16800 43315 | 12004 8876 85 | 0.960 % | c | 26978 | 4643 16800 43315 | 13204 11439 100 | 0.960 % | c | 30822 | 4643 16800 43315 | 14524 8598 78 | 0.960 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 20.5299 s Remaining CPU time: 159.47 s c =============================================================================== c | 32859 | 4643 16801 43525 | 5600 10635 83 | 0.960 % | c | 32960 | 4643 16801 43525 | 6160 5419 48 | 0.960 % | c | 33111 | 4643 16801 43525 | 6776 5570 50 | 0.960 % | c | 33337 | 4643 16801 43525 | 7454 5796 53 | 0.960 % | c | 33674 | 4643 16801 43525 | 8199 6133 55 | 0.960 % | c | 34180 | 4643 16801 43525 | 9019 6639 59 | 0.960 % | c | 34939 | 4643 16801 43525 | 9921 7398 66 | 0.960 % | c | 36078 | 4643 16801 43525 | 10913 8537 76 | 0.960 % | c | 37788 | 4643 16801 43525 | 12004 10247 84 | 0.960 % | c | 40352 | 4643 16801 43525 | 13205 6745 52 | 0.960 % | c | 44196 | 4643 16801 43525 | 14525 10589 60 | 0.960 % | c | 49962 | 4643 16801 43525 | 15978 8745 121 | 0.960 % | c | 58611 | 4643 16801 43525 | 17576 9091 82 | 0.960 % | c | 71585 | 4643 16801 43525 | 19333 13052 88 | 0.960 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 63.7473 s Remaining CPU time: 116.253 s c =============================================================================== c | 90814 | 4643 16802 43735 | 5600 11926 95 | 0.960 % | c | 90916 | 4643 16802 43735 | 6160 3084 30 | 0.960 % | c | 91067 | 4643 16802 43735 | 6776 3235 33 | 0.960 % | c | 91293 | 4643 16802 43735 | 7454 3461 41 | 0.960 % | c | 91631 | 4643 16802 43735 | 8199 3799 48 | 0.960 % | c | 92137 | 4643 16802 43735 | 9019 4305 56 | 0.960 % | c | 92897 | 4643 16802 43735 | 9921 5065 62 | 0.960 % | c | 94036 | 4643 16802 43735 | 10914 6204 77 | 0.960 % | c | 95744 | 4643 16802 43735 | 12005 7912 76 | 0.960 % | c | 98306 | 4643 16802 43735 | 13206 10474 99 | 0.960 % | c | 102151 | 4643 16802 43735 | 14526 7490 102 | 0.960 % | c | 107918 | 4643 16802 43735 | 15979 13257 97 | 0.960 % | c | 116567 | 4643 16802 43735 | 17577 13510 91 | 0.960 % | c | 129541 | 4643 16802 43735 | 19335 17514 80 | 0.960 % | c | 149002 | 4643 16802 43735 | 21268 17118 86 | 0.960 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 123.742 s Remaining CPU time: 56.2578 s c =============================================================================== c | 164214 | 4643 16803 43945 | 5601 21359 92 | 0.960 % | c | 164316 | 4643 16803 43945 | 6161 5442 34 | 0.960 % | c | 164466 | 4643 16803 43945 | 6777 5592 36 | 0.960 % | c | 164691 | 4643 16803 43945 | 7454 5817 36 | 0.960 % | c | 165028 | 4643 16803 43945 | 8200 6154 39 | 0.960 % | c | 165534 | 4643 16803 43945 | 9020 6660 44 | 0.960 % | c | 166293 | 4643 16803 43945 | 9922 7419 48 | 0.960 % | c | 167434 | 4643 16803 43945 | 10914 8560 56 | 0.960 % | c | 169142 | 4643 16803 43945 | 12006 10268 60 | 0.960 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 128.706 s Remaining CPU time: 51.2936 s c =============================================================================== c | 170854 | 4643 16804 44155 | 5601 11980 66 | 0.960 % | c | 170955 | 4643 16804 44155 | 6161 3096 25 | 0.960 % | c | 171105 | 4643 16804 44155 | 6777 3246 30 | 0.960 % | c | 171330 | 4643 16804 44155 | 7455 3471 34 | 0.960 % | c | 171667 | 4643 16804 44155 | 8200 3808 39 | 0.960 % | c | 172173 | 4643 16804 44155 | 9021 4314 49 | 0.960 % | c | 172932 | 4643 16804 44155 | 9923 5073 61 | 0.960 % | c | 174071 | 4643 16804 44155 | 10915 6212 73 | 0.960 % | c | 175781 | 4643 16804 44155 | 12006 7922 78 | 0.960 % | c | 178343 | 4643 16804 44155 | 13207 10484 85 | 0.960 % | c | 182188 | 4643 16804 44155 | 14528 7314 57 | 0.960 % | c | 187954 | 4643 16804 44155 | 15981 13080 75 | 0.960 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 144.241 s Remaining CPU time: 35.7589 s c =============================================================================== c | 192848 | 4643 16805 44365 | 5601 9573 75 | 0.960 % | c | 192950 | 4643 16805 44365 | 6161 4889 55 | 0.960 % | c | 193101 | 4643 16805 44365 | 6778 5040 56 | 0.960 % | c | 193327 | 4643 16805 44365 | 7455 5266 57 | 0.960 % | c | 193665 | 4643 16805 44365 | 8201 5604 58 | 0.960 % | c | 194171 | 4643 16805 44365 | 9021 6110 58 | 0.960 % | c | 194930 | 4643 16805 44365 | 9923 6869 61 | 0.960 % | c | 196069 | 4643 16805 44365 | 10916 8008 72 | 0.960 % | c | 197778 | 4643 16805 44365 | 12007 9717 92 | 0.960 % | c | 200340 | 4643 16805 44365 | 13208 12279 108 | 0.960 % | c | 204185 | 4643 16805 44365 | 14529 9339 106 | 0.960 % | c | 209951 | 4643 16805 44365 | 15982 7578 86 | 0.960 % | c | 218600 | 4643 16805 44365 | 17580 16227 129 | 0.960 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 168.396 s Remaining CPU time: 11.6036 s c =============================================================================== c | 221858 | 4643 16806 44575 | 5602 10269 117 | 0.960 % | c | 221958 | 4643 16806 44575 | 6162 5235 78 | 0.960 % | c | 222109 | 4643 16806 44575 | 6778 5386 76 | 0.960 % | c | 222334 | 4643 16806 44575 | 7456 5611 76 | 0.960 % | c | 222671 | 4643 16806 44575 | 8201 5948 78 | 0.960 % | c | 223177 | 4643 16806 44575 | 9022 6454 75 | 0.960 % | c | 223936 | 4643 16806 44575 | 9924 7213 79 | 0.960 % | c | 225076 | 4643 16806 44575 | 10916 8353 79 | 0.960 % | c | 226784 | 4643 16806 44575 | 12008 10061 79 | 0.960 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 171.96 s Remaining CPU time: 8.04014 s c =============================================================================== c | 227793 | 4643 16807 44785 | 5602 11070 86 | 0.960 % | c | 227893 | 4643 16807 44785 | 6162 5635 59 | 0.960 % | c | 228045 | 4643 16807 44785 | 6778 5787 60 | 0.960 % | c | 228270 | 4643 16807 44785 | 7456 6012 62 | 0.960 % | c | 228607 | 4643 16807 44785 | 8202 6349 63 | 0.960 % | c | 229113 | 4643 16807 44785 | 9022 6855 64 | 0.960 % | c | 229874 | 4643 16807 44785 | 9924 7616 72 | 0.960 % | c | 231013 | 4643 16807 44785 | 10917 8755 83 | 0.960 % | c | 232722 | 4643 16807 44785 | 12009 10464 87 | 0.960 % | c | 235285 | 4643 16807 44785 | 13210 6863 54 | 0.960 % | c | 239129 | 4643 16807 44785 | 14531 10707 83 | 0.960 % | c There are 45 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 | 4431 17391 42264 | 5797 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4482 17410 42488 | 5803 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4549 17439 42781 | 5813 0 nan | 0.000 % | c | 100 | 4548 17439 42781 | 6394 100 19 | 4.494 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4703 17504 45738 | 5834 0 nan | 0.000 % | c | 101 | 4703 17504 45738 | 6418 101 26 | 3.429 % | c | 252 | 4703 17504 45738 | 7059 252 33 | 3.450 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4859 17571 46782 | 5857 0 nan | 0.000 % | c | 101 | 4859 17571 46782 | 6442 101 15 | 2.567 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4942 17623 47356 | 5874 0 nan | 0.000 % | c | 102 | 4942 17623 47356 | 6461 102 14 | 2.177 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5037 17669 47957 | 5889 0 nan | 0.000 % | c | 100 | 5037 17669 47957 | 6478 100 14 | 1.660 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5123 17716 48317 | 5905 0 nan | 0.000 % | c | 100 | 5123 17716 48317 | 6495 100 17 | 1.272 % | c | 250 | 5123 17716 48317 | 7145 250 18 | 1.272 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5230 17778 48741 | 5926 0 nan | 0.000 % | c | 101 | 5230 17778 48741 | 6518 101 17 | 1.041 % | c | 251 | 5230 17778 48741 | 7170 251 18 | 1.041 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5333 17862 49212 | 5954 0 nan | 0.000 % | c | 100 | 5333 17862 49212 | 6549 100 15 | 0.874 % | c | 250 | 5333 17862 49212 | 7204 250 17 | 0.874 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5426 17926 49575 | 5975 0 nan | 0.000 % | c | 101 | 5426 17926 49575 | 6572 101 19 | 0.841 % | c | 253 | 5426 17926 49575 | 7230 253 21 | 0.841 % | c | 478 | 5397 17926 49575 | 7953 242 15 | 1.371 % | c | 816 | 5329 17926 49575 | 8748 395 15 | 3.235 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5584 18034 50200 | 6011 0 nan | 0.000 % | c | 100 | 5584 18034 50200 | 6612 100 23 | 0.799 % | c | 252 | 5584 18034 50200 | 7273 252 19 | 0.799 % | c | 477 | 5584 18034 50200 | 8001 477 21 | 0.799 % | c | 815 | 5584 18034 50200 | 8801 815 25 | 0.799 % | c | 1321 | 5584 18034 50200 | 9681 1321 25 | 0.799 % | c | 2080 | 5584 18034 50200 | 10649 2080 26 | 0.800 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5739 18201 50999 | 6067 0 nan | 0.000 % | c | 100 | 5739 18201 50999 | 6673 100 17 | 0.778 % | c | 250 | 5739 18201 50999 | 7341 250 16 | 0.778 % | c | 475 | 5739 18201 50999 | 8075 475 18 | 0.778 % | c | 814 | 5739 18201 50999 | 8882 814 19 | 0.778 % | c | 1321 | 5739 18201 50999 | 9770 1321 28 | 0.778 % | c | 2082 | 5739 18201 50999 | 10748 2082 28 | 0.778 % | c | 3222 | 5739 18201 50999 | 11822 3222 28 | 0.778 % | c | 4930 | 5739 18201 50999 | 13005 4930 29 | 0.778 % | c | 7492 | 5701 18201 50999 | 14305 5833 23 | 1.435 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5975 18528 52423 | 6176 0 nan | 0.000 % | c | 101 | 5975 18528 52423 | 6793 101 19 | 0.748 % | c | 252 | 5975 18528 52423 | 7472 252 26 | 0.748 % | c | 477 | 5975 18528 52423 | 8220 477 45 | 0.748 % | c | 818 | 5975 18528 52423 | 9042 818 40 | 0.748 % | c | 1324 | 5975 18528 52423 | 9946 1324 47 | 0.748 % | c | 2084 | 5975 18528 52423 | 10941 2084 54 | 0.748 % | c | 3224 | 5975 18528 52423 | 12035 3224 64 | 0.748 % | c | 4933 | 5975 18528 52423 | 13238 4933 69 | 0.748 % | c | 7495 | 5975 18528 52423 | 14562 7495 68 | 0.748 % | c | 11339 | 5975 18528 52423 | 16018 11339 71 | 0.748 % | c | 17106 | 5975 18528 52423 | 17620 8887 67 | 0.748 % | c | 25755 | 5975 18528 52423 | 19382 17536 92 | 0.748 % | c | 38729 | 5975 18528 52423 | 21321 10237 71 | 0.748 % | c | 58190 | 5975 18528 52423 | 23453 18928 90 | 0.748 % | c | 87383 | 5975 18528 52423 | 25798 12347 69 | 0.748 % | c | 131172 | 5975 18528 52423 | 28378 16851 74 | 0.748 % | c | 196857 | 5975 18528 52423 | 31216 24777 89 | 0.748 % | c | 295384 | 5946 18528 52423 | 34338 21160 117 | 1.229 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6246 18979 54257 | 6326 0 nan | 0.000 % | c | 100 | 6246 18979 54257 | 6958 100 27 | 0.715 % | c | 252 | 6246 18979 54257 | 7654 252 28 | 0.715 % | c | 477 | 6246 18979 54257 | 8420 477 43 | 0.715 % | c | 814 | 6246 18979 54257 | 9262 814 34 | 0.715 % | c | 1320 | 6246 18979 54257 | 10188 1320 38 | 0.715 % | c | 2080 | 6246 18979 54257 | 11207 2080 44 | 0.715 % | c | 3219 | 6246 18979 54257 | 12328 3219 56 | 0.715 % | c | 4927 | 6246 18979 54257 | 13561 4927 65 | 0.715 % | c | 7489 | 6246 18979 54257 | 14917 7489 70 | 0.715 % | c | 11333 | 6246 18979 54257 | 16408 11333 74 | 0.715 % | c | 17099 | 6246 18979 54257 | 18049 17099 80 | 0.715 % | c | 25748 | 6246 18979 54257 | 19854 16584 83 | 0.715 % | c | 38722 | 6246 18979 54257 | 21840 19519 78 | 0.715 % | c | 58183 | 6246 18979 54257 | 24024 16517 87 | 0.715 % |