c wbo 1.4 beta - 20100610 c | Number of variables: 6524 | c | Number of clauses: 137835 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.09 s | c | Number Variables: 6524 | c | Number Clauses: 137671 | 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 | 6476 137671 346853 | 45890 0 nan | 0.000 % | c =============================================================================== c New solution: 113 c Elapsed CPU time: 1.22581 s Remaining CPU time: 178.774 s c =============================================================================== c | 0 | 6476 137672 347017 | 45890 0 nan | 0.000 % | c | 101 | 6476 137672 347017 | 50479 101 144 | 0.736 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 1.3338 s Remaining CPU time: 178.666 s c =============================================================================== c | 193 | 6476 137673 347181 | 45891 193 81 | 0.736 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 1.36079 s Remaining CPU time: 178.639 s c =============================================================================== c | 196 | 6476 137674 347345 | 45891 196 80 | 0.736 % | c | 296 | 6476 137674 347345 | 50480 296 90 | 0.736 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 1.43678 s Remaining CPU time: 178.563 s c =============================================================================== c | 350 | 6476 137675 347509 | 45891 350 78 | 0.736 % | c | 450 | 6476 137675 347509 | 50480 450 78 | 0.736 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 1.51277 s Remaining CPU time: 178.487 s c =============================================================================== c | 493 | 6476 137676 347673 | 45892 493 75 | 0.736 % | c | 593 | 6476 137676 347673 | 50481 593 73 | 0.736 % | c | 743 | 6476 137676 347673 | 55529 743 72 | 0.736 % | c | 968 | 6476 137676 347673 | 61082 968 71 | 0.736 % | c | 1305 | 6476 137676 347673 | 67190 1305 68 | 0.736 % | c | 1811 | 6476 137676 347673 | 73909 1811 78 | 0.736 % | c | 2571 | 6476 137676 347673 | 81300 2571 92 | 0.736 % | c | 3710 | 6476 137676 347673 | 89430 3710 92 | 0.736 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 2.6276 s Remaining CPU time: 177.372 s c =============================================================================== c | 4174 | 6476 137677 347837 | 45892 4174 87 | 0.736 % | c | 4274 | 6476 137677 347837 | 50481 4274 86 | 0.736 % | c | 4424 | 6476 137677 347837 | 55529 4424 86 | 0.736 % | c | 4650 | 6476 137677 347837 | 61082 4650 86 | 0.736 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 2.85357 s Remaining CPU time: 177.146 s c =============================================================================== c | 4773 | 6476 137678 348001 | 45892 4773 85 | 0.736 % | c | 4873 | 6476 137678 348001 | 50481 4873 85 | 0.736 % | c | 5023 | 6476 137678 348001 | 55530 5023 83 | 0.736 % | c | 5248 | 6476 137678 348001 | 61083 5248 84 | 0.736 % | c | 5585 | 6476 137678 348001 | 67191 5585 85 | 0.736 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 3.21951 s Remaining CPU time: 176.78 s c =============================================================================== c | 5666 | 6476 137679 348165 | 45893 5666 84 | 0.736 % | c | 5766 | 6476 137679 348165 | 50482 5766 83 | 0.736 % | c | 5916 | 6476 137679 348165 | 55530 5916 83 | 0.736 % | c | 6142 | 6476 137679 348165 | 61083 6142 83 | 0.736 % | c | 6479 | 6476 137679 348165 | 67191 6479 82 | 0.736 % | c | 6985 | 6476 137679 348165 | 73911 6985 81 | 0.736 % | c | 7745 | 6476 137679 348165 | 81302 7745 81 | 0.736 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 4.22336 s Remaining CPU time: 175.777 s c =============================================================================== c | 8083 | 6476 137680 348329 | 45893 8083 80 | 0.736 % | c | 8183 | 6476 137680 348329 | 50482 8183 80 | 0.736 % | c | 8335 | 6476 137680 348329 | 55530 8335 80 | 0.736 % | c | 8561 | 6476 137680 348329 | 61084 8561 80 | 0.736 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 4.53931 s Remaining CPU time: 175.461 s c =============================================================================== c | 8612 | 6476 137681 348493 | 45893 8612 79 | 0.736 % | c | 8714 | 6476 137681 348493 | 50483 8714 79 | 0.736 % | c | 8864 | 6476 137681 348493 | 55531 8864 80 | 0.736 % | c | 9089 | 6476 137681 348493 | 61084 9089 80 | 0.736 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 4.84026 s Remaining CPU time: 175.16 s c =============================================================================== c | 9236 | 6476 137682 348657 | 45894 9236 79 | 0.736 % | c | 9336 | 6476 137682 348657 | 50483 9336 79 | 0.736 % | c | 9486 | 6476 137682 348657 | 55531 9486 79 | 0.736 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 5.05323 s Remaining CPU time: 174.947 s c =============================================================================== c | 9643 | 6476 137683 348821 | 45894 9643 80 | 0.736 % | c | 9744 | 6476 137683 348821 | 50483 9744 80 | 0.736 % | c | 9894 | 6476 137683 348821 | 55532 9894 80 | 0.736 % | c | 10119 | 6476 137683 348821 | 61085 10119 79 | 0.736 % | c | 10456 | 6476 137683 348821 | 67193 10456 81 | 0.736 % | c | 10965 | 6476 137683 348821 | 73913 10965 82 | 0.736 % | c | 11724 | 6476 137683 348821 | 81304 11724 84 | 0.736 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 6.43702 s Remaining CPU time: 173.563 s c =============================================================================== c | 12783 | 6476 137684 348985 | 45894 12783 84 | 0.736 % | c | 12885 | 6476 137684 348985 | 50484 12885 84 | 0.736 % | c | 13035 | 6476 137684 348985 | 55532 13035 85 | 0.736 % | c | 13260 | 6476 137684 348985 | 61085 13260 85 | 0.736 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 6.70898 s Remaining CPU time: 173.291 s c =============================================================================== c | 13371 | 6476 137685 349149 | 45895 13371 84 | 0.736 % | c | 13471 | 6476 137685 349149 | 50484 13471 84 | 0.736 % | c | 13622 | 6476 137685 349149 | 55532 13622 84 | 0.736 % | c | 13847 | 6476 137685 349149 | 61086 13847 85 | 0.736 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 6.95094 s Remaining CPU time: 173.049 s c =============================================================================== c | 13892 | 6476 137686 349313 | 45895 13892 84 | 0.736 % | c | 13993 | 6476 137686 349313 | 50484 13993 84 | 0.736 % | c | 14145 | 6476 137686 349313 | 55533 14145 84 | 0.736 % | c | 14370 | 6476 137686 349313 | 61086 14370 84 | 0.736 % | c | 14709 | 6476 137686 349313 | 67195 14709 84 | 0.736 % | c | 15217 | 6476 137686 349313 | 73914 15217 84 | 0.736 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 7.56285 s Remaining CPU time: 172.437 s c =============================================================================== c | 15441 | 6476 137687 349477 | 45895 15441 84 | 0.736 % | c | 15543 | 6476 137687 349477 | 50485 15543 84 | 0.736 % | c | 15694 | 6476 137687 349477 | 55533 15694 84 | 0.736 % | c | 15920 | 6476 137687 349477 | 61087 15920 84 | 0.736 % | c | 16257 | 6476 137687 349477 | 67195 16257 85 | 0.736 % | c | 16764 | 6476 137687 349477 | 73915 16764 85 | 0.736 % | c | 17525 | 6476 137687 349477 | 81306 17525 85 | 0.736 % | c | 18664 | 6476 137687 349477 | 89437 18664 86 | 0.736 % | c | 20373 | 6476 137687 349477 | 98381 20373 86 | 0.736 % | c | 22936 | 6476 137687 349477 | 108219 22936 86 | 0.736 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 10.6694 s Remaining CPU time: 169.331 s c =============================================================================== c | 23051 | 6476 137688 349641 | 45896 23051 86 | 0.736 % | c | 23151 | 6476 137688 349641 | 50485 23151 86 | 0.736 % | c | 23301 | 6476 137688 349641 | 55534 23301 86 | 0.736 % | c | 23526 | 6476 137688 349641 | 61087 23526 86 | 0.736 % | c | 23863 | 6476 137688 349641 | 67196 23863 86 | 0.736 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 11.2733 s Remaining CPU time: 168.727 s c =============================================================================== c | 24259 | 6476 137689 349805 | 45896 24259 86 | 0.736 % | c | 24360 | 6476 137689 349805 | 50485 24360 86 | 0.736 % | c | 24510 | 6476 137689 349805 | 55534 24510 86 | 0.736 % | c | 24737 | 6476 137689 349805 | 61088 24737 86 | 0.736 % | c | 25075 | 6476 137689 349805 | 67196 25075 86 | 0.736 % | c | 25581 | 6476 137689 349805 | 73916 25581 87 | 0.736 % | c | 26341 | 6476 137689 349805 | 81308 26341 87 | 0.736 % | c | 27480 | 6476 137689 349805 | 89438 27480 87 | 0.736 % | c | 29188 | 6476 137689 349805 | 98382 29188 87 | 0.736 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 14.6128 s Remaining CPU time: 165.387 s c =============================================================================== c | 31661 | 6476 137690 349969 | 45896 31661 89 | 0.736 % | c | 31761 | 6476 137690 349969 | 50486 31761 88 | 0.736 % | c | 31911 | 6476 137690 349969 | 55534 31911 88 | 0.736 % | c | 32138 | 6476 137690 349969 | 61088 32138 88 | 0.736 % | c | 32476 | 6476 137690 349969 | 67197 32476 88 | 0.736 % | c | 32982 | 6476 137690 349969 | 73917 32982 89 | 0.736 % | c | 33742 | 6476 137690 349969 | 81308 33742 89 | 0.736 % | c | 34882 | 6476 137690 349969 | 89439 34882 89 | 0.736 % | c | 36590 | 6476 137690 349969 | 98383 36590 89 | 0.736 % | c | 39152 | 6476 137690 349969 | 108221 39152 89 | 0.736 % | c | 42996 | 6476 137690 349969 | 119044 42996 89 | 0.736 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 19.993 s Remaining CPU time: 160.007 s c =============================================================================== c | 44158 | 6476 137691 350133 | 45897 44158 89 | 0.736 % | c | 44259 | 6476 137691 350133 | 50486 44259 89 | 0.736 % | c | 44409 | 6476 137691 350133 | 55535 44409 89 | 0.736 % | c | 44634 | 6476 137691 350133 | 61088 44634 89 | 0.736 % | c | 44972 | 6476 137691 350133 | 67197 44972 89 | 0.736 % | c | 45479 | 6476 137691 350133 | 73917 45479 89 | 0.736 % | c | 46238 | 6476 137691 350133 | 81309 46238 89 | 0.736 % | c | 47377 | 6476 137691 350133 | 89440 47377 89 | 0.736 % | c | 49086 | 6476 137691 350133 | 98384 49086 89 | 0.736 % | c | 51649 | 6476 137691 350133 | 108222 51649 89 | 0.736 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 24.2263 s Remaining CPU time: 155.774 s c =============================================================================== c | 52988 | 6476 137692 350297 | 45897 52988 89 | 0.736 % | c | 53089 | 6476 137692 350297 | 50487 13840 76 | 0.736 % | c | 53240 | 6476 137692 350297 | 55535 13991 76 | 0.736 % | c | 53465 | 6476 137692 350297 | 61089 14216 76 | 0.736 % | c | 53802 | 6476 137692 350297 | 67198 14553 76 | 0.736 % | c | 54308 | 6476 137692 350297 | 73918 15059 76 | 0.736 % | c | 55067 | 6476 137692 350297 | 81309 15818 76 | 0.736 % | c | 56206 | 6476 137692 350297 | 89440 16957 77 | 0.736 % | c | 57914 | 6476 137692 350297 | 98385 18665 77 | 0.736 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 26.7889 s Remaining CPU time: 153.211 s c =============================================================================== c | 59423 | 6476 137693 350461 | 45897 20174 78 | 0.736 % | c | 59524 | 6476 137693 350461 | 50487 20275 78 | 0.736 % | c | 59674 | 6476 137693 350461 | 55536 20425 78 | 0.736 % | c | 59899 | 6476 137693 350461 | 61089 20650 78 | 0.736 % | c | 60236 | 6476 137693 350461 | 67198 20987 78 | 0.736 % | c | 60742 | 6476 137693 350461 | 73918 21493 78 | 0.736 % | c | 61502 | 6476 137693 350461 | 81310 22253 79 | 0.736 % | c | 62641 | 6476 137693 350461 | 89441 23392 78 | 0.736 % | c | 64350 | 6476 137693 350461 | 98385 25101 79 | 0.736 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 28.5737 s Remaining CPU time: 151.426 s c =============================================================================== c | 64862 | 6476 137694 350625 | 45898 25613 79 | 0.736 % | c | 64963 | 6476 137694 350625 | 50487 25714 79 | 0.736 % | c | 65115 | 6476 137694 350625 | 55536 25866 79 | 0.736 % | c | 65341 | 6476 137694 350625 | 61090 26092 79 | 0.736 % | c | 65679 | 6476 137694 350625 | 67199 26430 79 | 0.736 % | c | 66188 | 6476 137694 350625 | 73919 26939 80 | 0.736 % | c | 66948 | 6476 137694 350625 | 81311 27699 80 | 0.736 % | c | 68088 | 6476 137694 350625 | 89442 28839 80 | 0.736 % | c | 69797 | 6476 137694 350625 | 98386 30548 79 | 0.736 % | c | 72359 | 6476 137694 350625 | 108225 33110 79 | 0.736 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 31.8272 s Remaining CPU time: 148.173 s c =============================================================================== c | 74305 | 6476 137695 350789 | 45898 35056 80 | 0.736 % | c | 74408 | 6476 137695 350789 | 50488 35159 80 | 0.736 % | c | 74558 | 6476 137695 350789 | 55536 35309 80 | 0.736 % | c | 74783 | 6476 137695 350789 | 61090 35534 80 | 0.736 % | c | 75121 | 6476 137695 350789 | 67199 35872 80 | 0.736 % | c | 75627 | 6476 137695 350789 | 73919 36378 80 | 0.736 % | c | 76386 | 6476 137695 350789 | 81311 37137 80 | 0.736 % | c | 77525 | 6476 137695 350789 | 89442 38276 80 | 0.736 % | c | 79233 | 6476 137695 350789 | 98387 39984 80 | 0.736 % | c | 81795 | 6476 137695 350789 | 108225 42546 79 | 0.736 % | c | 85639 | 6476 137695 350789 | 119048 46390 79 | 0.736 % | c | 91405 | 6476 137695 350789 | 130953 52156 79 | 0.736 % | c | 100055 | 6476 137695 350789 | 144048 60806 79 | 0.736 % | c | 113029 | 6476 137695 350789 | 158453 73780 79 | 0.736 % | c | 132490 | 6476 137695 350789 | 174298 93241 79 | 0.736 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 71.0132 s Remaining CPU time: 108.987 s c =============================================================================== c | 136187 | 6476 137696 350953 | 45898 96938 79 | 0.736 % | c | 136288 | 6476 137696 350953 | 50488 13722 73 | 0.736 % | c | 136438 | 6476 137696 350953 | 55537 13872 73 | 0.736 % | c | 136663 | 6476 137696 350953 | 61091 14097 73 | 0.736 % | c | 137001 | 6476 137696 350953 | 67200 14435 73 | 0.736 % | c | 137507 | 6476 137696 350953 | 73920 14941 73 | 0.736 % | c | 138266 | 6476 137696 350953 | 81312 15700 73 | 0.736 % | c | 139406 | 6476 137696 350953 | 89443 16840 73 | 0.736 % | c | 141114 | 6476 137696 350953 | 98387 18548 74 | 0.736 % | c | 143678 | 6476 137696 350953 | 108226 21112 74 | 0.736 % | c | 147524 | 6476 137696 350953 | 119049 24958 75 | 0.736 % | c | 153290 | 6476 137696 350953 | 130954 30724 75 | 0.736 % | c | 161940 | 6476 137696 350953 | 144049 39374 76 | 0.736 % | c | 174914 | 6476 137696 350953 | 158454 52348 75 | 0.736 % | c | 194378 | 6476 137696 350953 | 174300 71812 75 | 0.736 % | c | 223571 | 6476 137696 350953 | 191730 101005 76 | 0.736 % | c There are 48 assigned variables. 48 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6133 138260 348981 | 46086 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6165 138261 349405 | 46087 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6286 138262 349893 | 46087 0 nan | 0.000 % | c | 100 | 6282 138262 349893 | 50696 100 11 | 4.717 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6425 138264 350142 | 46088 0 nan | 0.000 % | c | 100 | 6424 138264 350142 | 50696 100 12 | 3.297 % | c | 251 | 6411 138264 350142 | 55766 251 14 | 3.507 % | c | 476 | 6407 138264 350142 | 61343 476 16 | 3.568 % | c | 813 | 6395 138264 350142 | 67477 813 19 | 4.200 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6621 138283 350911 | 46094 0 nan | 0.000 % | c | 101 | 6621 138283 350911 | 50703 101 21 | 1.429 % | c | 252 | 6619 138283 350911 | 55774 252 20 | 1.459 % | c | 477 | 6619 138283 350911 | 61351 477 25 | 1.459 % | c | 815 | 6619 138283 350911 | 67486 815 22 | 1.459 % | c | 1321 | 6617 138283 350911 | 74235 1321 26 | 1.489 % | c | 2080 | 6597 138283 350911 | 81658 2069 28 | 1.831 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6701 138314 351243 | 46104 0 nan | 0.000 % | c | 102 | 6701 138314 351243 | 50715 102 18 | 1.282 % | c | 253 | 6701 138314 351243 | 55786 253 24 | 1.282 % | c | 478 | 6701 138314 351243 | 61365 478 30 | 1.282 % | c | 816 | 6701 138314 351243 | 67501 816 34 | 1.282 % | c | 1322 | 6701 138314 351243 | 74252 1322 38 | 1.282 % | c | 2081 | 6701 138314 351243 | 81677 2081 39 | 1.282 % | c | 3221 | 6701 138314 351243 | 89844 3221 45 | 1.282 % | c | 4932 | 6701 138314 351243 | 98829 4932 51 | 1.282 % | c | 7497 | 6701 138314 351243 | 108712 7497 56 | 1.282 % | c | 11344 | 6699 138314 351243 | 119583 11337 57 | 1.312 % | c | 17113 | 6698 138314 351243 | 131541 17106 61 | 1.355 % | c | 25766 | 6692 138314 351243 | 144696 25747 69 | 1.429 % | c | 38740 | 6691 138314 351243 | 159165 38708 70 | 1.459 % | c =============================================================================== c Total CPU time: 217.642 s