c wbo 1.4 beta - 20100610 c | Number of variables: 6712 | c | Number of clauses: 119922 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.09 s | c | Number Variables: 6712 | c | Number Clauses: 119746 | 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 | 6647 119746 301337 | 39915 0 nan | 0.000 % | c =============================================================================== c New solution: 124 c Elapsed CPU time: 0.903862 s Remaining CPU time: 179.096 s c =============================================================================== c | 0 | 6647 119747 301513 | 39915 0 nan | 0.000 % | c | 101 | 6647 119747 301513 | 43907 101 147 | 0.969 % | c =============================================================================== c New solution: 114 c Elapsed CPU time: 1.02084 s Remaining CPU time: 178.979 s c =============================================================================== c | 201 | 6647 119748 301689 | 39916 201 79 | 0.969 % | c | 301 | 6647 119748 301689 | 43907 301 85 | 0.969 % | c | 452 | 6647 119748 301689 | 48298 452 77 | 0.968 % | c =============================================================================== c New solution: 113 c Elapsed CPU time: 1.23781 s Remaining CPU time: 178.762 s c =============================================================================== c | 550 | 6647 119749 301865 | 39916 550 68 | 0.968 % | c =============================================================================== c New solution: 109 c Elapsed CPU time: 1.3128 s Remaining CPU time: 178.687 s c =============================================================================== c | 642 | 6647 119750 302041 | 39916 642 60 | 0.968 % | c | 742 | 6647 119750 302041 | 43908 742 62 | 0.968 % | c | 892 | 6647 119750 302041 | 48299 892 58 | 0.968 % | c | 1117 | 6647 119750 302041 | 53129 1117 54 | 0.968 % | c =============================================================================== c New solution: 108 c Elapsed CPU time: 1.60976 s Remaining CPU time: 178.39 s c =============================================================================== c | 1156 | 6647 119751 302217 | 39917 1156 52 | 0.968 % | c | 1258 | 6647 119751 302217 | 43908 1258 53 | 0.969 % | c | 1408 | 6647 119751 302217 | 48299 1408 52 | 0.968 % | c | 1634 | 6647 119751 302217 | 53129 1634 51 | 0.968 % | c | 1973 | 6647 119751 302217 | 58442 1973 56 | 0.968 % | c =============================================================================== c New solution: 107 c Elapsed CPU time: 2.15767 s Remaining CPU time: 177.842 s c =============================================================================== c | 2374 | 6647 119752 302393 | 39917 2374 58 | 0.968 % | c | 2474 | 6647 119752 302393 | 43909 2474 56 | 0.968 % | c | 2624 | 6647 119752 302393 | 48299 2624 57 | 0.968 % | c | 2850 | 6647 119752 302393 | 53129 2850 55 | 0.968 % | c =============================================================================== c New solution: 106 c Elapsed CPU time: 2.43063 s Remaining CPU time: 177.569 s c =============================================================================== c | 2864 | 6647 119753 302569 | 39917 2864 55 | 0.968 % | c | 2964 | 6647 119753 302569 | 43909 2964 57 | 0.968 % | c | 3115 | 6647 119753 302569 | 48300 3115 56 | 0.968 % | c | 3340 | 6647 119753 302569 | 53130 3340 56 | 0.968 % | c | 3678 | 6647 119753 302569 | 58443 3678 56 | 0.968 % | c | 4184 | 6647 119753 302569 | 64287 4184 56 | 0.968 % | c | 4943 | 6647 119753 302569 | 70716 4943 62 | 0.968 % | c =============================================================================== c New solution: 105 c Elapsed CPU time: 3.48547 s Remaining CPU time: 176.515 s c =============================================================================== c | 5371 | 6647 119754 302745 | 39918 5371 67 | 0.968 % | c | 5471 | 6647 119754 302745 | 43909 5471 66 | 0.968 % | c | 5621 | 6647 119754 302745 | 48300 5621 67 | 0.968 % | c =============================================================================== c New solution: 99 c Elapsed CPU time: 3.72743 s Remaining CPU time: 176.273 s c =============================================================================== c | 5789 | 6647 119755 302921 | 39918 5789 66 | 0.968 % | c | 5889 | 6647 119755 302921 | 43910 5889 67 | 0.968 % | c | 6040 | 6647 119755 302921 | 48301 6040 67 | 0.968 % | c =============================================================================== c New solution: 97 c Elapsed CPU time: 3.9344 s Remaining CPU time: 176.066 s c =============================================================================== c | 6174 | 6647 119756 303097 | 39918 6174 66 | 0.968 % | c | 6274 | 6647 119756 303097 | 43910 6274 65 | 0.968 % | c | 6424 | 6647 119756 303097 | 48301 6424 66 | 0.968 % | c | 6649 | 6647 119756 303097 | 53131 6649 65 | 0.968 % | c | 6988 | 6647 119756 303097 | 58444 6988 67 | 0.968 % | c | 7494 | 6647 119756 303097 | 64289 7494 71 | 0.968 % | c | 8253 | 6647 119756 303097 | 70718 8253 71 | 0.968 % | c | 9392 | 6647 119756 303097 | 77790 9392 77 | 0.968 % | c | 11101 | 6647 119756 303097 | 85569 11101 83 | 0.968 % | c | 13664 | 6647 119756 303097 | 94126 13664 88 | 0.968 % | c | 17509 | 6647 119756 303097 | 103538 17509 91 | 0.968 % | c | 23276 | 6647 119756 303097 | 113892 23276 100 | 0.968 % | c =============================================================================== c New solution: 96 c Elapsed CPU time: 9.98548 s Remaining CPU time: 170.015 s c =============================================================================== c | 23565 | 6647 119757 303273 | 39919 23565 100 | 0.968 % | c | 23665 | 6647 119757 303273 | 43910 23665 100 | 0.968 % | c | 23816 | 6647 119757 303273 | 48301 23816 99 | 0.968 % | c | 24041 | 6647 119757 303273 | 53132 24041 99 | 0.968 % | c | 24379 | 6647 119757 303273 | 58445 24379 100 | 0.968 % | c | 24885 | 6647 119757 303273 | 64289 24885 99 | 0.968 % | c | 25644 | 6647 119757 303273 | 70718 25644 99 | 0.968 % | c | 26785 | 6647 119757 303273 | 77790 26785 100 | 0.968 % | c | 28494 | 6647 119757 303273 | 85569 28494 102 | 0.968 % | c =============================================================================== c New solution: 95 c Elapsed CPU time: 13.4949 s Remaining CPU time: 166.505 s c =============================================================================== c | 30678 | 6647 119758 303449 | 39919 30678 104 | 0.968 % | c | 30778 | 6647 119758 303449 | 43911 30778 104 | 0.969 % | c | 30930 | 6647 119758 303449 | 48302 30930 104 | 0.968 % | c | 31156 | 6647 119758 303449 | 53132 31156 104 | 0.968 % | c | 31493 | 6647 119758 303449 | 58445 31493 104 | 0.968 % | c | 32000 | 6647 119758 303449 | 64290 32000 104 | 0.968 % | c | 32759 | 6647 119758 303449 | 70719 32759 104 | 0.968 % | c | 33898 | 6647 119758 303449 | 77791 33898 104 | 0.968 % | c =============================================================================== c New solution: 94 c Elapsed CPU time: 15.8516 s Remaining CPU time: 164.148 s c =============================================================================== c | 34473 | 6647 119759 303625 | 39919 34473 104 | 0.968 % | c | 34573 | 6647 119759 303625 | 43911 34573 104 | 0.968 % | c | 34723 | 6647 119759 303625 | 48302 34723 104 | 0.968 % | c | 34948 | 6647 119759 303625 | 53133 34948 104 | 0.968 % | c | 35285 | 6647 119759 303625 | 58446 35285 104 | 0.968 % | c =============================================================================== c New solution: 93 c Elapsed CPU time: 16.4595 s Remaining CPU time: 163.541 s c =============================================================================== c | 35334 | 6647 119760 303801 | 39920 35334 104 | 0.968 % | c | 35434 | 6647 119760 303801 | 43912 35434 104 | 0.968 % | c | 35585 | 6647 119760 303801 | 48303 35585 104 | 0.968 % | c | 35811 | 6647 119760 303801 | 53133 35811 104 | 0.968 % | c | 36148 | 6647 119760 303801 | 58446 36148 104 | 0.968 % | c | 36654 | 6647 119760 303801 | 64291 36654 104 | 0.968 % | c | 37413 | 6647 119760 303801 | 70720 37413 104 | 0.968 % | c | 38552 | 6647 119760 303801 | 77792 38552 104 | 0.968 % | c | 40261 | 6647 119760 303801 | 85572 40261 104 | 0.968 % | c | 42825 | 6647 119760 303801 | 94129 42825 104 | 0.968 % | c | 46671 | 6647 119760 303801 | 103542 46671 106 | 0.968 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 23.8974 s Remaining CPU time: 156.103 s c =============================================================================== c | 47123 | 6647 119761 303977 | 39920 47123 106 | 0.968 % | c | 47224 | 6647 119761 303977 | 43912 14059 94 | 0.968 % | c | 47374 | 6647 119761 303977 | 48303 14209 93 | 0.968 % | c | 47601 | 6647 119761 303977 | 53133 14436 93 | 0.968 % | c | 47938 | 6647 119761 303977 | 58447 14773 93 | 0.968 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 24.7612 s Remaining CPU time: 155.239 s c =============================================================================== c | 48074 | 6647 119762 304153 | 39920 14909 93 | 0.968 % | c | 48175 | 6647 119762 304153 | 43912 15010 93 | 0.968 % | c | 48325 | 6647 119762 304153 | 48304 15160 93 | 0.968 % | c | 48550 | 6647 119762 304153 | 53134 15385 93 | 0.968 % | c | 48887 | 6647 119762 304153 | 58447 15722 93 | 0.968 % | c | 49393 | 6647 119762 304153 | 64292 16228 94 | 0.968 % | c | 50152 | 6647 119762 304153 | 70721 16987 94 | 0.968 % | c | 51291 | 6647 119762 304153 | 77794 18126 93 | 0.968 % | c | 52999 | 6647 119762 304153 | 85573 19834 94 | 0.968 % | c | 55561 | 6647 119762 304153 | 94130 22396 96 | 0.968 % | c | 59405 | 6647 119762 304153 | 103543 26240 99 | 0.968 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 31.3492 s Remaining CPU time: 148.651 s c =============================================================================== c | 62423 | 6647 119763 304329 | 39921 29258 100 | 0.968 % | c | 62525 | 6647 119763 304329 | 43913 29360 100 | 0.968 % | c | 62675 | 6647 119763 304329 | 48304 29510 100 | 0.968 % | c | 62900 | 6647 119763 304329 | 53134 29735 100 | 0.968 % | c | 63237 | 6647 119763 304329 | 58448 30072 100 | 0.968 % | c | 63744 | 6647 119763 304329 | 64293 30579 100 | 0.968 % | c | 64503 | 6647 119763 304329 | 70722 31338 101 | 0.968 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 33.014 s Remaining CPU time: 146.986 s c =============================================================================== c | 65040 | 6647 119764 304505 | 39921 31875 101 | 0.968 % | c | 65141 | 6647 119764 304505 | 43913 31976 101 | 0.968 % | c | 65292 | 6647 119764 304505 | 48304 32127 101 | 0.968 % | c | 65517 | 6647 119764 304505 | 53135 32352 101 | 0.968 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 33.5339 s Remaining CPU time: 146.466 s c =============================================================================== c | 65607 | 6647 119765 304681 | 39921 32442 101 | 0.968 % | c | 65709 | 6647 119765 304681 | 43913 32544 101 | 0.968 % | c | 65859 | 6647 119765 304681 | 48305 32694 101 | 0.968 % | c | 66084 | 6647 119765 304681 | 53135 32919 101 | 0.969 % | c | 66422 | 6647 119765 304681 | 58449 33257 101 | 0.968 % | c | 66928 | 6647 119765 304681 | 64294 33763 100 | 0.968 % | c | 67688 | 6647 119765 304681 | 70723 34523 101 | 0.968 % | c | 68827 | 6647 119765 304681 | 77796 35662 101 | 0.968 % | c =============================================================================== c New solution: 87 c Elapsed CPU time: 36.4525 s Remaining CPU time: 143.548 s c =============================================================================== c | 70083 | 6647 119766 304857 | 39922 36918 101 | 0.968 % | c | 70184 | 6647 119766 304857 | 43914 37019 101 | 0.968 % | c | 70334 | 6647 119766 304857 | 48305 37169 101 | 0.968 % | c | 70559 | 6647 119766 304857 | 53136 37394 101 | 0.968 % | c | 70897 | 6647 119766 304857 | 58449 37732 101 | 0.968 % | c | 71404 | 6647 119766 304857 | 64294 38239 101 | 0.968 % | c | 72163 | 6647 119766 304857 | 70724 38998 102 | 0.968 % | c | 73303 | 6647 119766 304857 | 77796 40138 102 | 0.968 % | c | 75012 | 6647 119766 304857 | 85576 41847 102 | 0.968 % | c | 77575 | 6647 119766 304857 | 94133 44410 103 | 0.968 % | c | 81420 | 6647 119766 304857 | 103547 48255 104 | 0.968 % | c | 87186 | 6647 119766 304857 | 113902 54021 106 | 0.968 % | c | 95835 | 6647 119766 304857 | 125292 62670 107 | 0.968 % | c | 108809 | 6647 119766 304857 | 137821 75644 109 | 0.968 % | c | 128270 | 6647 119766 304857 | 151603 95105 112 | 0.968 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 113.353 s Remaining CPU time: 66.6472 s c =============================================================================== c | 147980 | 6647 119767 305033 | 39922 114815 113 | 0.968 % | c | 148081 | 6647 119767 305033 | 43914 15519 97 | 0.968 % | c | 148232 | 6647 119767 305033 | 48306 15670 97 | 0.968 % | c | 148459 | 6647 119767 305033 | 53136 15897 98 | 0.968 % | c | 148796 | 6647 119767 305033 | 58450 16234 97 | 0.969 % | c | 149302 | 6647 119767 305033 | 64295 16740 97 | 0.968 % | c | 150062 | 6647 119767 305033 | 70724 17500 98 | 0.968 % | c | 151201 | 6647 119767 305033 | 77797 18639 98 | 0.968 % | c | 152910 | 6647 119767 305033 | 85577 20348 99 | 0.968 % | c | 155472 | 6647 119767 305033 | 94134 22910 101 | 0.968 % | c | 159316 | 6647 119767 305033 | 103548 26754 102 | 0.968 % | c | 165082 | 6647 119767 305033 | 113903 32520 103 | 0.968 % | c | 173731 | 6647 119767 305033 | 125293 41169 104 | 0.968 % | c | 186707 | 6647 119767 305033 | 137822 54145 106 | 0.968 % | c | 206169 | 6647 119767 305033 | 151604 73607 107 | 0.968 % | c | 235361 | 6647 119767 305033 | 166765 102799 110 | 0.968 % | c There are 65 assigned variables. 64 in cost function. c Memory used : 142.68 MB c CPU time : 180.485 s c c Total CPU time: 180.486 s