c wbo 1.4 beta - 20100610 c | Number of variables: 5610 | c | Number of clauses: 94899 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 5610 | c | Number Clauses: 94725 | 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 | 5551 94725 238548 | 31575 0 nan | 0.000 % | c =============================================================================== c New solution: 117 c Elapsed CPU time: 0.664898 s Remaining CPU time: 179.335 s c =============================================================================== c | 1 | 5551 94726 238722 | 31575 1 4 | 0.000 % | c =============================================================================== c New solution: 116 c Elapsed CPU time: 0.690894 s Remaining CPU time: 179.309 s c =============================================================================== c | 43 | 5551 94727 238896 | 31575 43 86 | 0.000 % | c | 146 | 5551 94727 238896 | 34733 146 34 | 1.052 % | c =============================================================================== c New solution: 109 c Elapsed CPU time: 0.747886 s Remaining CPU time: 179.252 s c =============================================================================== c | 153 | 5551 94728 239070 | 31576 153 33 | 1.052 % | c =============================================================================== c New solution: 108 c Elapsed CPU time: 0.769882 s Remaining CPU time: 179.23 s c =============================================================================== c | 154 | 5551 94729 239244 | 31576 154 33 | 1.052 % | c =============================================================================== c New solution: 107 c Elapsed CPU time: 0.792879 s Remaining CPU time: 179.207 s c =============================================================================== c | 161 | 5551 94730 239418 | 31576 161 34 | 1.052 % | c =============================================================================== c New solution: 106 c Elapsed CPU time: 0.837872 s Remaining CPU time: 179.162 s c =============================================================================== c | 213 | 5551 94731 239592 | 31577 213 29 | 1.052 % | c =============================================================================== c New solution: 105 c Elapsed CPU time: 0.895863 s Remaining CPU time: 179.104 s c =============================================================================== c | 303 | 5551 94732 239766 | 31577 303 24 | 1.052 % | c | 405 | 5551 94732 239766 | 34735 405 48 | 1.052 % | c =============================================================================== c New solution: 104 c Elapsed CPU time: 0.98485 s Remaining CPU time: 179.015 s c =============================================================================== c | 503 | 5551 94733 239940 | 31577 503 41 | 1.052 % | c =============================================================================== c New solution: 97 c Elapsed CPU time: 1.01484 s Remaining CPU time: 178.985 s c =============================================================================== c | 518 | 5551 94734 240114 | 31578 518 41 | 1.052 % | c | 619 | 5551 94734 240114 | 34735 619 51 | 1.052 % | c | 769 | 5551 94734 240114 | 38209 769 48 | 1.052 % | c | 995 | 5551 94734 240114 | 42030 995 54 | 1.052 % | c =============================================================================== c New solution: 95 c Elapsed CPU time: 1.21481 s Remaining CPU time: 178.785 s c =============================================================================== c | 1075 | 5551 94735 240288 | 31578 1075 51 | 1.052 % | c | 1176 | 5551 94735 240288 | 34736 1176 58 | 1.052 % | c | 1327 | 5551 94735 240288 | 38209 1327 60 | 1.052 % | c =============================================================================== c New solution: 94 c Elapsed CPU time: 1.36579 s Remaining CPU time: 178.634 s c =============================================================================== c | 1465 | 5551 94736 240462 | 31578 1465 58 | 1.052 % | c | 1566 | 5551 94736 240462 | 34736 1566 57 | 1.052 % | c | 1716 | 5551 94736 240462 | 38210 1716 56 | 1.052 % | c | 1943 | 5551 94736 240462 | 42031 1943 57 | 1.052 % | c | 2280 | 5551 94736 240462 | 46234 2280 63 | 1.052 % | c | 2788 | 5551 94736 240462 | 50857 2788 71 | 1.052 % | c | 3548 | 5551 94736 240462 | 55943 3548 74 | 1.052 % | c | 4688 | 5551 94736 240462 | 61537 4688 84 | 1.052 % | c =============================================================================== c New solution: 93 c Elapsed CPU time: 2.42763 s Remaining CPU time: 177.572 s c =============================================================================== c | 4729 | 5551 94737 240636 | 31579 4729 84 | 1.052 % | c | 4829 | 5551 94737 240636 | 34736 4829 84 | 1.052 % | c | 4979 | 5551 94737 240636 | 38210 4979 83 | 1.052 % | c | 5204 | 5551 94737 240636 | 42031 5204 84 | 1.052 % | c | 5543 | 5551 94737 240636 | 46234 5543 83 | 1.052 % | c | 6049 | 5551 94737 240636 | 50858 6049 82 | 1.052 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 3.24051 s Remaining CPU time: 176.759 s c =============================================================================== c | 6791 | 5551 94738 240810 | 31579 6791 81 | 1.052 % | c | 6891 | 5551 94738 240810 | 34737 6891 80 | 1.052 % | c | 7042 | 5551 94738 240810 | 38210 7042 80 | 1.052 % | c | 7268 | 5551 94738 240810 | 42032 7268 80 | 1.052 % | c | 7606 | 5551 94738 240810 | 46235 7606 80 | 1.052 % | c | 8112 | 5551 94738 240810 | 50858 8112 82 | 1.052 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 3.85341 s Remaining CPU time: 176.147 s c =============================================================================== c | 8560 | 5551 94739 240984 | 31579 8560 81 | 1.052 % | c | 8660 | 5551 94739 240984 | 34737 8660 80 | 1.052 % | c | 8810 | 5551 94739 240984 | 38211 8810 79 | 1.052 % | c | 9035 | 5551 94739 240984 | 42032 9035 79 | 1.052 % | c | 9372 | 5551 94739 240984 | 46235 9372 79 | 1.052 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 4.27035 s Remaining CPU time: 175.73 s c =============================================================================== c | 9603 | 5551 94740 241158 | 31580 9603 78 | 1.052 % | c | 9704 | 5551 94740 241158 | 34738 9704 78 | 1.052 % | c | 9855 | 5551 94740 241158 | 38211 9855 78 | 1.052 % | c | 10080 | 5551 94740 241158 | 42032 10080 78 | 1.052 % | c | 10417 | 5551 94740 241158 | 46236 10417 78 | 1.052 % | c | 10924 | 5551 94740 241158 | 50859 10924 77 | 1.052 % | c | 11684 | 5551 94740 241158 | 55945 11684 78 | 1.052 % | c | 12823 | 5551 94740 241158 | 61540 12823 79 | 1.052 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 5.64514 s Remaining CPU time: 174.355 s c =============================================================================== c | 13098 | 5551 94741 241332 | 31580 13098 78 | 1.052 % | c | 13198 | 5551 94741 241332 | 34738 13198 78 | 1.052 % | c | 13350 | 5551 94741 241332 | 38212 13350 78 | 1.052 % | c | 13575 | 5551 94741 241332 | 42033 13575 78 | 1.052 % | c | 13912 | 5551 94741 241332 | 46236 13912 78 | 1.052 % | c | 14419 | 5551 94741 241332 | 50860 14419 79 | 1.052 % | c | 15179 | 5551 94741 241332 | 55946 15179 79 | 1.052 % | c | 16319 | 5551 94741 241332 | 61541 16319 81 | 1.052 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 6.82496 s Remaining CPU time: 173.175 s c =============================================================================== c | 16548 | 5551 94742 241506 | 31580 16548 81 | 1.052 % | c | 16648 | 5551 94742 241506 | 34738 16648 81 | 1.052 % | c =============================================================================== c New solution: 87 c Elapsed CPU time: 6.93095 s Remaining CPU time: 173.069 s c =============================================================================== c | 16685 | 5551 94743 241680 | 31581 16685 81 | 1.052 % | c | 16785 | 5551 94743 241680 | 34739 16785 80 | 1.052 % | c | 16935 | 5551 94743 241680 | 38213 16935 80 | 1.052 % | c | 17161 | 5551 94743 241680 | 42034 17161 80 | 1.052 % | c | 17499 | 5551 94743 241680 | 46237 17499 81 | 1.052 % | c | 18005 | 5551 94743 241680 | 50861 18005 81 | 1.052 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 7.64084 s Remaining CPU time: 172.359 s c =============================================================================== c | 18350 | 5551 94744 241854 | 31581 18350 82 | 1.052 % | c | 18450 | 5551 94744 241854 | 34739 18450 82 | 1.052 % | c | 18601 | 5551 94744 241854 | 38213 18601 82 | 1.052 % | c | 18826 | 5551 94744 241854 | 42034 18826 82 | 1.052 % | c | 19163 | 5551 94744 241854 | 46238 19163 82 | 1.052 % | c | 19670 | 5551 94744 241854 | 50862 19670 83 | 1.052 % | c | 20429 | 5551 94744 241854 | 55948 20429 84 | 1.052 % | c | 21569 | 5551 94744 241854 | 61543 21569 84 | 1.052 % | c | 23278 | 5551 94744 241854 | 67697 23278 85 | 1.052 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 9.29859 s Remaining CPU time: 170.701 s c =============================================================================== c | 23344 | 5551 94745 242028 | 31581 23344 85 | 1.052 % | c | 23445 | 5551 94745 242028 | 34739 23445 85 | 1.052 % | c | 23595 | 5551 94745 242028 | 38213 23595 85 | 1.052 % | c | 23820 | 5551 94745 242028 | 42035 23820 85 | 1.052 % | c | 24159 | 5551 94745 242028 | 46238 24159 85 | 1.052 % | c | 24665 | 5551 94745 242028 | 50862 24665 85 | 1.052 % | c | 25424 | 5551 94745 242028 | 55948 25424 86 | 1.052 % | c | 26564 | 5551 94745 242028 | 61543 26564 86 | 1.052 % | c | 28272 | 5551 94745 242028 | 67698 28272 87 | 1.052 % | c | 30835 | 5551 94745 242028 | 74467 30835 89 | 1.052 % | c | 34679 | 5551 94745 242028 | 81914 34679 91 | 1.052 % | c | 40445 | 5551 94745 242028 | 90106 40445 93 | 1.052 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 16.7735 s Remaining CPU time: 163.227 s c =============================================================================== c | 40964 | 5551 94746 242202 | 31582 40964 93 | 1.052 % | c | 41064 | 5551 94746 242202 | 34740 13401 91 | 1.052 % | c | 41215 | 5551 94746 242202 | 38214 13552 90 | 1.052 % | c | 41441 | 5551 94746 242202 | 42035 13778 91 | 1.052 % | c | 41780 | 5551 94746 242202 | 46239 14117 90 | 1.052 % | c | 42286 | 5551 94746 242202 | 50863 14623 91 | 1.052 % | c | 43046 | 5551 94746 242202 | 55949 15383 91 | 1.052 % | c | 44186 | 5551 94746 242202 | 61544 16523 91 | 1.052 % | c | 45895 | 5551 94746 242202 | 67698 18232 92 | 1.052 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 19.2931 s Remaining CPU time: 160.707 s c =============================================================================== c | 48089 | 5551 94747 242376 | 31582 20426 92 | 1.052 % | c | 48189 | 5551 94747 242376 | 34740 20526 92 | 1.052 % | c | 48339 | 5551 94747 242376 | 38214 20676 92 | 1.052 % | c | 48566 | 5551 94747 242376 | 42036 20903 92 | 1.052 % | c | 48904 | 5551 94747 242376 | 46239 21241 92 | 1.052 % | c | 49410 | 5551 94747 242376 | 50863 21747 92 | 1.052 % | c | 50170 | 5551 94747 242376 | 55950 22507 92 | 1.052 % | c | 51311 | 5551 94747 242376 | 61545 23648 92 | 1.052 % | c | 53019 | 5551 94747 242376 | 67699 25356 92 | 1.052 % | c | 55582 | 5551 94747 242376 | 74469 27919 92 | 1.052 % | c | 59426 | 5551 94747 242376 | 81916 31763 92 | 1.052 % | c | 65192 | 5551 94747 242376 | 90108 37529 93 | 1.052 % | c | 73841 | 5551 94747 242376 | 99118 46178 94 | 1.052 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 35.2466 s Remaining CPU time: 144.753 s c =============================================================================== c | 84828 | 5551 94748 242550 | 31582 57165 96 | 1.052 % | c | 84929 | 5551 94748 242550 | 34740 13707 88 | 1.052 % | c | 85081 | 5551 94748 242550 | 38215 13859 88 | 1.052 % | c | 85306 | 5551 94748 242550 | 42036 14084 88 | 1.052 % | c | 85644 | 5551 94748 242550 | 46240 14422 88 | 1.052 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 36.1305 s Remaining CPU time: 143.869 s c =============================================================================== c | 85873 | 5551 94749 242724 | 31583 14651 88 | 1.052 % | c | 85974 | 5551 94749 242724 | 34741 14752 88 | 1.052 % | c | 86125 | 5551 94749 242724 | 38215 14903 88 | 1.052 % | c | 86350 | 5551 94749 242724 | 42036 15128 88 | 1.052 % | c | 86687 | 5551 94749 242724 | 46240 15465 88 | 1.052 % | c | 87193 | 5551 94749 242724 | 50864 15971 88 | 1.052 % | c | 87952 | 5551 94749 242724 | 55951 16730 87 | 1.052 % | c | 89092 | 5551 94749 242724 | 61546 17870 87 | 1.052 % | c | 90800 | 5551 94749 242724 | 67700 19578 87 | 1.052 % | c | 93363 | 5551 94749 242724 | 74471 22141 89 | 1.052 % | c | 97207 | 5551 94749 242724 | 81918 25985 90 | 1.052 % | c | 102973 | 5551 94749 242724 | 90109 31751 91 | 1.052 % | c | 111622 | 5551 94749 242724 | 99120 40400 93 | 1.052 % | c | 124597 | 5551 94749 242724 | 109033 53375 95 | 1.052 % | c | 144058 | 5551 94749 242724 | 119936 72836 96 | 1.052 % | c | 173250 | 5551 94749 242724 | 131930 102028 95 | 1.052 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 88.1856 s Remaining CPU time: 91.8144 s c =============================================================================== c | 184631 | 5551 94750 242898 | 31583 113409 96 | 1.052 % | c | 184731 | 5551 94750 242898 | 34741 14256 86 | 1.052 % | c | 184881 | 5551 94750 242898 | 38215 14406 86 | 1.052 % | c | 185106 | 5551 94750 242898 | 42037 14631 86 | 1.052 % | c | 185444 | 5551 94750 242898 | 46241 14969 86 | 1.052 % | c | 185950 | 5551 94750 242898 | 50865 15475 85 | 1.052 % | c | 186710 | 5551 94750 242898 | 55951 16235 85 | 1.052 % | c | 187850 | 5551 94750 242898 | 61546 17375 87 | 1.052 % | c | 189559 | 5551 94750 242898 | 67701 19084 88 | 1.052 % | c | 192122 | 5551 94750 242898 | 74471 21647 88 | 1.052 % | c | 195967 | 5551 94750 242898 | 81919 25492 89 | 1.052 % | c | 201733 | 5551 94750 242898 | 90110 31258 91 | 1.052 % | c | 210382 | 5551 94750 242898 | 99122 39907 94 | 1.052 % | c | 223356 | 5551 94750 242898 | 109034 52881 95 | 1.052 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 114.015 s Remaining CPU time: 65.9853 s c =============================================================================== c | 233452 | 5551 94751 243072 | 31583 62977 96 | 1.052 % | c | 233553 | 5551 94751 243072 | 34742 13270 92 | 1.052 % | c | 233704 | 5551 94751 243072 | 38216 13421 92 | 1.052 % | c | 233929 | 5551 94751 243072 | 42037 13646 91 | 1.052 % | c | 234266 | 5551 94751 243072 | 46241 13983 91 | 1.052 % | c | 234773 | 5551 94751 243072 | 50865 14490 91 | 1.052 % | c | 235532 | 5551 94751 243072 | 55952 15249 91 | 1.052 % | c | 236671 | 5551 94751 243072 | 61547 16388 91 | 1.052 % | c | 238379 | 5551 94751 243072 | 67702 18096 91 | 1.052 % | c | 240941 | 5551 94751 243072 | 74472 20658 91 | 1.052 % | c | 244787 | 5551 94751 243072 | 81919 24504 91 | 1.052 % | c | 250554 | 5551 94751 243072 | 90111 30271 92 | 1.052 % | c | 259204 | 5551 94751 243072 | 99123 38921 93 | 1.052 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 125.903 s Remaining CPU time: 54.0971 s c =============================================================================== c | 263380 | 5551 94752 243246 | 31584 43097 94 | 1.052 % | c | 263481 | 5551 94752 243246 | 34742 12779 89 | 1.052 % | c | 263631 | 5551 94752 243246 | 38216 12929 89 | 1.052 % | c | 263856 | 5551 94752 243246 | 42038 13154 89 | 1.052 % | c | 264193 | 5551 94752 243246 | 46242 13491 89 | 1.052 % | c | 264700 | 5551 94752 243246 | 50866 13998 89 | 1.052 % | c | 265459 | 5551 94752 243246 | 55952 14757 89 | 1.052 % | c | 266600 | 5551 94752 243246 | 61548 15898 89 | 1.052 % | c | 268308 | 5551 94752 243246 | 67703 17606 88 | 1.052 % | c | 270872 | 5551 94752 243246 | 74473 20170 88 | 1.052 % | c | 274716 | 5551 94752 243246 | 81920 24014 88 | 1.052 % | c | 280482 | 5551 94752 243246 | 90112 29780 88 | 1.052 % | c | 289131 | 5551 94752 243246 | 99124 38429 90 | 1.052 % | c | 302105 | 5551 94752 243246 | 109036 51403 92 | 1.052 % | c | 321568 | 5551 94752 243246 | 119940 70866 94 | 1.052 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 174.995 s Remaining CPU time: 5.0046 s c =============================================================================== c | 345772 | 5551 94753 243420 | 31584 95070 95 | 1.052 % | c | 345875 | 5551 94753 243420 | 34742 13826 87 | 1.052 % | c | 346027 | 5551 94753 243420 | 38217 13978 87 | 1.052 % | c | 346252 | 5551 94753 243420 | 42038 14203 87 | 1.052 % | c | 346590 | 5551 94753 243420 | 46242 14541 87 | 1.052 % | c | 347097 | 5551 94753 243420 | 50866 15048 86 | 1.052 % | c | 347857 | 5551 94753 243420 | 55953 15808 86 | 1.052 % | c | 348997 | 5551 94753 243420 | 61548 16948 86 | 1.052 % | c | 350706 | 5551 94753 243420 | 67703 18657 87 | 1.052 % | c | 353268 | 5551 94753 243420 | 74474 21219 87 | 1.052 % | c There are 59 assigned variables. 59 in cost function. c Memory used : 180.26 MB c CPU time : 180.535 s c c Total CPU time: 180.536 s