c wbo 1.4 beta - 20100610 c | Number of variables: 4664 | c | Number of clauses: 16886 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4664 | c | Number Clauses: 16676 | 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 | 4619 16721 41719 | 5558 0 nan | 0.000 % | c =============================================================================== c New solution: 138 c Elapsed CPU time: 1.91171 s Remaining CPU time: 178.088 s c =============================================================================== c | 21 | 4619 16722 41929 | 5574 21 7 | 0.000 % | c =============================================================================== c New solution: 112 c Elapsed CPU time: 1.92471 s Remaining CPU time: 178.075 s c =============================================================================== c | 46 | 4619 16723 42139 | 5574 46 6 | 0.000 % | c | 146 | 4619 16723 42139 | 6131 146 27 | 0.965 % | c | 296 | 4619 16723 42139 | 6744 296 18 | 0.965 % | c | 521 | 4619 16723 42139 | 7419 521 18 | 0.965 % | c | 858 | 4619 16723 42139 | 8161 858 31 | 0.965 % | c | 1365 | 4619 16723 42139 | 8977 1365 33 | 0.965 % | c | 2124 | 4619 16723 42139 | 9875 2124 27 | 0.965 % | c =============================================================================== c New solution: 108 c Elapsed CPU time: 2.89556 s Remaining CPU time: 177.104 s c =============================================================================== c | 3211 | 4619 16724 42349 | 5574 3211 48 | 0.965 % | c | 3312 | 4619 16724 42349 | 6132 3312 48 | 0.965 % | c | 3462 | 4619 16724 42349 | 6745 3462 48 | 0.965 % | c =============================================================================== c New solution: 93 c Elapsed CPU time: 3.00354 s Remaining CPU time: 176.996 s c =============================================================================== c | 3487 | 4619 16725 42559 | 5575 3487 48 | 0.965 % | c | 3587 | 4619 16725 42559 | 6132 3587 48 | 0.965 % | c | 3740 | 4619 16725 42559 | 6745 3740 49 | 0.965 % | c | 3966 | 4619 16725 42559 | 7420 3966 50 | 0.965 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 3.31949 s Remaining CPU time: 176.681 s c =============================================================================== c | 4274 | 4619 16726 42769 | 5575 4274 50 | 0.965 % | c | 4374 | 4619 16726 42769 | 6132 4374 50 | 0.965 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 3.39448 s Remaining CPU time: 176.606 s c =============================================================================== c | 4448 | 4619 16727 42979 | 5575 4448 50 | 0.965 % | c | 4548 | 4619 16727 42979 | 6133 4548 52 | 0.965 % | c | 4699 | 4619 16727 42979 | 6746 4699 55 | 0.965 % | c | 4924 | 4619 16727 42979 | 7421 4924 57 | 0.965 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 3.77942 s Remaining CPU time: 176.221 s c =============================================================================== c | 5250 | 4619 16728 43189 | 5576 5250 56 | 0.965 % | c | 5351 | 4619 16728 43189 | 6133 5351 56 | 0.965 % | c | 5501 | 4619 16728 43189 | 6746 5501 58 | 0.965 % | c | 5726 | 4619 16728 43189 | 7421 5726 60 | 0.965 % | c | 6067 | 4619 16728 43189 | 8163 6067 60 | 0.965 % | c | 6573 | 4619 16728 43189 | 8980 6573 58 | 0.965 % | c | 7333 | 4619 16728 43189 | 9878 7333 58 | 0.965 % | c | 8472 | 4619 16728 43189 | 10866 8472 57 | 0.965 % | c | 10181 | 4619 16728 43189 | 11952 10181 71 | 0.965 % | c | 12743 | 4619 16728 43189 | 13147 6568 80 | 0.965 % | c | 16587 | 4619 16728 43189 | 14462 10412 86 | 0.965 % | c | 22353 | 4619 16728 43189 | 15908 8892 70 | 0.965 % | c | 31002 | 4619 16728 43189 | 17499 9391 73 | 0.965 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 19.583 s Remaining CPU time: 160.417 s c =============================================================================== c | 31976 | 4619 16729 43399 | 5576 10365 75 | 0.965 % | c | 32076 | 4619 16729 43399 | 6133 5283 49 | 0.965 % | c | 32226 | 4619 16729 43399 | 6747 5433 48 | 0.965 % | c | 32451 | 4619 16729 43399 | 7422 5658 50 | 0.965 % | c | 32790 | 4619 16729 43399 | 8164 5997 54 | 0.965 % | c | 33296 | 4619 16729 43399 | 8980 6503 54 | 0.965 % | c | 34057 | 4619 16729 43399 | 9878 7264 58 | 0.965 % | c | 35196 | 4619 16729 43399 | 10866 8403 62 | 0.965 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 22.4286 s Remaining CPU time: 157.571 s c =============================================================================== c | 36700 | 4619 16730 43609 | 5576 9907 71 | 0.965 % | c | 36802 | 4619 16730 43609 | 6134 5056 52 | 0.965 % | c | 36952 | 4619 16730 43609 | 6747 5206 54 | 0.965 % | c | 37178 | 4619 16730 43609 | 7422 5432 55 | 0.965 % | c | 37516 | 4619 16730 43609 | 8164 5770 56 | 0.965 % | c | 38022 | 4619 16730 43609 | 8981 6276 56 | 0.965 % | c | 38781 | 4619 16730 43609 | 9879 7035 57 | 0.965 % | c | 39921 | 4619 16730 43609 | 10867 8175 66 | 0.965 % | c | 41629 | 4619 16730 43609 | 11954 9883 73 | 0.965 % | c | 44191 | 4619 16730 43609 | 13149 6338 43 | 0.965 % | c | 48035 | 4619 16730 43609 | 14464 10182 63 | 0.965 % | c | 53804 | 4619 16730 43609 | 15910 8263 72 | 0.965 % | c | 62453 | 4619 16730 43609 | 17501 8731 62 | 0.965 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 44.1353 s Remaining CPU time: 135.865 s c =============================================================================== c | 70201 | 4619 16731 43819 | 5577 16479 78 | 0.965 % | c | 70301 | 4619 16731 43819 | 6134 4220 42 | 0.965 % | c | 70451 | 4619 16731 43819 | 6748 4370 44 | 0.965 % | c | 70677 | 4619 16731 43819 | 7422 4596 46 | 0.965 % | c | 71015 | 4619 16731 43819 | 8165 4934 51 | 0.965 % | c | 71521 | 4619 16731 43819 | 8981 5440 54 | 0.965 % | c | 72280 | 4619 16731 43819 | 9879 6199 58 | 0.965 % | c | 73420 | 4619 16731 43819 | 10867 7339 69 | 0.965 % | c | 75130 | 4619 16731 43819 | 11954 9049 74 | 0.965 % | c | 77693 | 4619 16731 43819 | 13150 11612 93 | 0.965 % | c | 81537 | 4619 16731 43819 | 14465 8264 85 | 0.965 % | c | 87304 | 4619 16731 43819 | 15911 14031 98 | 0.965 % | c | 95955 | 4619 16731 43819 | 17503 14484 126 | 0.965 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 68.4806 s Remaining CPU time: 111.519 s c =============================================================================== c | 101782 | 4619 16732 44029 | 5577 11312 76 | 0.965 % | c | 101882 | 4619 16732 44029 | 6135 2928 27 | 0.965 % | c | 102033 | 4619 16732 44029 | 6748 3079 34 | 0.965 % | c | 102258 | 4619 16732 44029 | 7423 3304 34 | 0.965 % | c | 102595 | 4619 16732 44029 | 8165 3641 42 | 0.965 % | c | 103102 | 4619 16732 44029 | 8982 4148 50 | 0.965 % | c | 103864 | 4619 16732 44029 | 9880 4910 67 | 0.965 % | c | 105003 | 4619 16732 44029 | 10868 6049 81 | 0.965 % | c | 106711 | 4619 16732 44029 | 11955 7757 83 | 0.965 % | c | 109273 | 4619 16732 44029 | 13151 10319 86 | 0.965 % | c | 113118 | 4619 16732 44029 | 14466 7365 55 | 0.965 % | c | 118885 | 4619 16732 44029 | 15912 13132 106 | 0.965 % | c | 127536 | 4619 16732 44029 | 17504 13653 82 | 0.965 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 88.7535 s Remaining CPU time: 91.2465 s c =============================================================================== c | 130128 | 4619 16733 44239 | 5577 16245 89 | 0.965 % | c | 130229 | 4619 16733 44239 | 6135 4163 49 | 0.965 % | c | 130379 | 4619 16733 44239 | 6748 4313 50 | 0.965 % | c | 130604 | 4619 16733 44239 | 7423 4538 55 | 0.965 % | c | 130941 | 4619 16733 44239 | 8166 4875 61 | 0.965 % | c | 131447 | 4619 16733 44239 | 8982 5381 70 | 0.965 % | c | 132209 | 4619 16733 44239 | 9881 6143 77 | 0.965 % | c | 133348 | 4619 16733 44239 | 10869 7282 90 | 0.965 % | c | 135056 | 4619 16733 44239 | 11956 8990 106 | 0.965 % | c | 137619 | 4619 16733 44239 | 13151 11553 113 | 0.965 % | c | 141464 | 4619 16733 44239 | 14467 8227 120 | 0.965 % | c | 147231 | 4619 16733 44239 | 15913 13994 135 | 0.965 % | c | 155880 | 4619 16733 44239 | 17505 14437 107 | 0.965 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 115.14 s Remaining CPU time: 64.8595 s c =============================================================================== c | 162913 | 4619 16734 44449 | 5578 12653 77 | 0.965 % | c | 163014 | 4619 16734 44449 | 6135 3265 36 | 0.965 % | c | 163165 | 4619 16734 44449 | 6749 3416 38 | 0.965 % | c | 163390 | 4619 16734 44449 | 7424 3641 42 | 0.965 % | c | 163727 | 4619 16734 44449 | 8166 3978 49 | 0.965 % | c | 164233 | 4619 16734 44449 | 8983 4484 52 | 0.965 % | c | 164992 | 4619 16734 44449 | 9881 5243 55 | 0.965 % | c | 166131 | 4619 16734 44449 | 10869 6382 60 | 0.965 % | c | 167839 | 4619 16734 44449 | 11956 8090 76 | 0.965 % | c | 170402 | 4619 16734 44449 | 13152 10653 87 | 0.965 % | c | 174246 | 4619 16734 44449 | 14467 7583 55 | 0.965 % | c | 180012 | 4619 16734 44449 | 15914 13349 77 | 0.965 % | c | 188662 | 4619 16734 44449 | 17506 13774 104 | 0.965 % | c | 201636 | 4619 16734 44449 | 19256 17540 101 | 0.965 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 149.634 s Remaining CPU time: 30.3657 s c =============================================================================== c | 209192 | 4619 16735 44659 | 5578 15418 84 | 0.965 % | c | 209292 | 4619 16735 44659 | 6136 3955 39 | 0.965 % | c | 209442 | 4619 16735 44659 | 6749 4105 41 | 0.965 % | c | 209668 | 4619 16735 44659 | 7424 4331 42 | 0.965 % | c | 210006 | 4619 16735 44659 | 8167 4669 46 | 0.965 % | c | 210512 | 4619 16735 44659 | 8983 5175 52 | 0.965 % | c | 211272 | 4619 16735 44659 | 9882 5935 53 | 0.965 % | c | 212412 | 4619 16735 44659 | 10870 7075 64 | 0.965 % | c | 214120 | 4619 16735 44659 | 11957 8783 72 | 0.965 % | c | 216682 | 4619 16735 44659 | 13153 11345 74 | 0.965 % | c | 220527 | 4619 16735 44659 | 14468 8505 65 | 0.965 % | c | 226294 | 4619 16735 44659 | 15915 14272 83 | 0.965 % | c | 234943 | 4619 16735 44659 | 17507 14807 82 | 0.965 % | c | 247917 | 4619 16735 44659 | 19257 9870 63 | 0.965 % | 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 | 4400 17321 42105 | 5773 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4446 17333 42290 | 5777 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4527 17370 42624 | 5790 0 nan | 0.000 % | c | 100 | 4527 17370 42624 | 6369 100 12 | 4.615 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4648 17420 45040 | 5806 0 nan | 0.000 % | c | 101 | 4648 17420 45040 | 6387 101 14 | 3.648 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4677 17437 45594 | 5812 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4759 17476 46579 | 5825 0 nan | 0.000 % | c | 100 | 4739 17476 46579 | 6407 100 9 | 6.696 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4829 17521 46900 | 5840 0 nan | 0.000 % | c | 101 | 4815 17521 46900 | 6424 101 12 | 4.503 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4897 17560 47422 | 5853 0 nan | 0.000 % | c | 100 | 4897 17560 47422 | 6438 100 17 | 2.080 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5017 17624 47898 | 5874 0 nan | 0.000 % | c | 102 | 5017 17624 47898 | 6462 102 21 | 1.685 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5172 17696 48489 | 5898 0 nan | 0.000 % | c | 100 | 5172 17696 48489 | 6488 100 11 | 1.222 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5276 17768 48927 | 5922 0 nan | 0.000 % | c | 101 | 5276 17768 48927 | 6514 101 29 | 1.069 % | c | 252 | 5276 17768 48927 | 7166 252 29 | 1.069 % | c | 477 | 5260 17768 48927 | 7883 234 12 | 1.369 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5444 17884 49633 | 5961 0 nan | 0.000 % | c | 100 | 5444 17884 49633 | 6557 100 14 | 0.820 % | c | 250 | 5444 17884 49633 | 7213 250 15 | 0.820 % | c | 477 | 5444 17884 49633 | 7934 477 16 | 0.820 % | c | 814 | 5413 17884 49633 | 8727 585 14 | 1.951 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5618 18006 50346 | 6002 0 nan | 0.000 % | c | 101 | 5618 18006 50346 | 6602 101 19 | 0.795 % | c | 253 | 5618 18006 50346 | 7262 253 18 | 0.795 % | c | 478 | 5618 18006 50346 | 7988 478 26 | 0.795 % | c | 815 | 5618 18006 50346 | 8787 815 20 | 0.795 % | c | 1321 | 5618 18006 50346 | 9666 1321 21 | 0.795 % | c | 2080 | 5618 18006 50346 | 10632 2080 22 | 0.795 % | c | 3222 | 5549 18006 50346 | 11696 2540 18 | 2.419 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5860 18282 51634 | 6094 0 nan | 0.000 % | c | 102 | 5860 18282 51634 | 6703 102 27 | 0.762 % | c | 252 | 5860 18282 51634 | 7373 252 31 | 0.762 % | c | 477 | 5860 18282 51634 | 8111 477 25 | 0.762 % | c | 814 | 5860 18282 51634 | 8922 814 28 | 0.762 % | c | 1321 | 5860 18282 51634 | 9814 1321 37 | 0.762 % | c | 2080 | 5860 18282 51634 | 10795 2080 34 | 0.762 % | c | 3219 | 5860 18282 51634 | 11875 3219 43 | 0.762 % | c | 4928 | 5860 18282 51634 | 13063 4928 50 | 0.762 % | c | 7490 | 5860 18282 51634 | 14369 7490 63 | 0.762 % | c | 11334 | 5860 18282 51634 | 15806 11334 67 | 0.762 % | c | 17100 | 5860 18282 51634 | 17386 8995 64 | 0.762 % | c | 25749 | 5860 18282 51634 | 19125 17644 78 | 0.762 % | c | 38724 | 5860 18282 51634 | 21038 10361 66 | 0.762 % | c | 58187 | 5860 18282 51634 | 23141 19224 74 | 0.762 % | c | 87379 | 5860 18282 51634 | 25456 13230 83 | 0.762 % | c | 131169 | 5857 18282 51634 | 28001 14911 69 | 0.813 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6101 18767 53506 | 6255 0 nan | 0.000 % | c | 100 | 6101 18767 53506 | 6881 100 23 | 0.732 % | c | 250 | 6101 18767 53506 | 7569 250 39 | 0.732 % | c | 475 | 6101 18767 53506 | 8326 475 41 | 0.732 % | c | 813 | 6101 18767 53506 | 9158 813 31 | 0.732 % | c | 1320 | 6101 18767 53506 | 10074 1320 33 | 0.732 % | c | 2079 | 6101 18767 53506 | 11082 2079 41 | 0.732 % | c | 3218 | 6101 18767 53506 | 12190 3218 45 | 0.732 % | c | 4928 | 6101 18767 53506 | 13409 4928 57 | 0.732 % | c | 7490 | 6101 18767 53506 | 14750 7490 61 | 0.732 % | c | 11334 | 6101 18767 53506 | 16225 11334 64 | 0.732 % | c | 17100 | 6101 18767 53506 | 17848 8927 64 | 0.732 % | c | 25749 | 6101 18767 53506 | 19632 17576 79 | 0.732 % | c | 38724 | 6101 18767 53506 | 21596 20143 88 | 0.732 % | c | 58185 | 6101 18767 53506 | 23755 17682 89 | 0.732 % | c | 87378 | 6101 18767 53506 | 26131 22384 85 | 0.732 % | c | 131167 | 6101 18767 53506 | 28744 26428 85 | 0.732 % | c | 196852 | 6069 18767 53506 | 31619 20932 77 | 1.253 % | c =============================================================================== c Total CPU time: 665.521 s