c wbo 1.4 beta - 20100610 c | Number of variables: 5547 | c | Number of clauses: 92396 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 5547 | c | Number Clauses: 92222 | 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 | 5498 92222 231175 | 30740 0 nan | 0.000 % | c =============================================================================== c New solution: 121 c Elapsed CPU time: 0.701893 s Remaining CPU time: 179.298 s c =============================================================================== c | 1 | 5498 92223 231349 | 30741 1 7 | 0.000 % | c | 101 | 5498 92223 231349 | 33815 101 126 | 0.884 % | c | 251 | 5498 92223 231349 | 37196 251 59 | 0.883 % | c =============================================================================== c New solution: 120 c Elapsed CPU time: 0.802877 s Remaining CPU time: 179.197 s c =============================================================================== c | 277 | 5498 92224 231523 | 30741 277 56 | 0.883 % | c =============================================================================== c New solution: 117 c Elapsed CPU time: 0.825874 s Remaining CPU time: 179.174 s c =============================================================================== c | 279 | 5498 92225 231697 | 30741 279 56 | 0.883 % | c =============================================================================== c New solution: 115 c Elapsed CPU time: 0.847871 s Remaining CPU time: 179.152 s c =============================================================================== c | 279 | 5498 92226 231871 | 30742 279 56 | 0.883 % | c =============================================================================== c New solution: 112 c Elapsed CPU time: 0.869867 s Remaining CPU time: 179.13 s c =============================================================================== c | 280 | 5498 92227 232045 | 30742 280 55 | 0.883 % | c =============================================================================== c New solution: 111 c Elapsed CPU time: 0.893864 s Remaining CPU time: 179.106 s c =============================================================================== c | 287 | 5498 92228 232219 | 30742 287 56 | 0.883 % | c =============================================================================== c New solution: 98 c Elapsed CPU time: 0.935857 s Remaining CPU time: 179.064 s c =============================================================================== c | 340 | 5498 92229 232393 | 30743 340 48 | 0.883 % | c =============================================================================== c New solution: 97 c Elapsed CPU time: 0.974851 s Remaining CPU time: 179.025 s c =============================================================================== c | 424 | 5498 92230 232567 | 30743 424 57 | 0.883 % | c | 524 | 5498 92230 232567 | 33817 524 52 | 0.883 % | c | 674 | 5498 92230 232567 | 37199 674 53 | 0.883 % | c | 899 | 5498 92230 232567 | 40919 899 61 | 0.883 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 1.22081 s Remaining CPU time: 178.779 s c =============================================================================== c | 1038 | 5498 92231 232741 | 30743 1038 55 | 0.883 % | c | 1138 | 5498 92231 232741 | 33818 1138 59 | 0.884 % | c | 1288 | 5498 92231 232741 | 37199 1288 56 | 0.883 % | c | 1513 | 5498 92231 232741 | 40919 1513 56 | 0.883 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 1.44678 s Remaining CPU time: 178.553 s c =============================================================================== c | 1579 | 5498 92232 232915 | 30744 1579 54 | 0.883 % | c | 1679 | 5498 92232 232915 | 33818 1679 53 | 0.883 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 1.55276 s Remaining CPU time: 178.447 s c =============================================================================== c | 1766 | 5498 92233 233089 | 30744 1766 52 | 0.883 % | c | 1867 | 5498 92233 233089 | 33818 1867 52 | 0.884 % | c | 2017 | 5498 92233 233089 | 37200 2017 50 | 0.883 % | c | 2243 | 5498 92233 233089 | 40920 2243 52 | 0.884 % | c | 2581 | 5498 92233 233089 | 45012 2581 53 | 0.883 % | c | 3087 | 5498 92233 233089 | 49514 3087 58 | 0.883 % | c | 3847 | 5498 92233 233089 | 54465 3847 64 | 0.883 % | c =============================================================================== c New solution: 87 c Elapsed CPU time: 2.17567 s Remaining CPU time: 177.824 s c =============================================================================== c | 3907 | 5498 92234 233263 | 30744 3907 63 | 0.883 % | c | 4008 | 5498 92234 233263 | 33819 4008 63 | 0.883 % | c | 4159 | 5498 92234 233263 | 37201 4159 62 | 0.883 % | c | 4385 | 5498 92234 233263 | 40921 4385 62 | 0.883 % | c | 4723 | 5498 92234 233263 | 45013 4723 63 | 0.883 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 2.50662 s Remaining CPU time: 177.493 s c =============================================================================== c | 4742 | 5498 92235 233437 | 30745 4742 63 | 0.883 % | c | 4844 | 5498 92235 233437 | 33819 4844 63 | 0.883 % | c | 4995 | 5498 92235 233437 | 37201 4995 63 | 0.883 % | c | 5220 | 5498 92235 233437 | 40921 5220 64 | 0.883 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 2.70359 s Remaining CPU time: 177.296 s c =============================================================================== c | 5266 | 5498 92236 233611 | 30745 5266 63 | 0.883 % | c | 5366 | 5498 92236 233611 | 33819 5366 64 | 0.884 % | c | 5516 | 5498 92236 233611 | 37201 5516 64 | 0.883 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 2.82457 s Remaining CPU time: 177.175 s c =============================================================================== c | 5599 | 5498 92237 233785 | 30745 5599 65 | 0.883 % | c | 5699 | 5498 92237 233785 | 33820 5699 65 | 0.884 % | c | 5850 | 5498 92237 233785 | 37202 5850 66 | 0.883 % | c | 6075 | 5498 92237 233785 | 40922 6075 67 | 0.883 % | c | 6412 | 5498 92237 233785 | 45014 6412 67 | 0.883 % | c | 6919 | 5498 92237 233785 | 49516 6919 69 | 0.883 % | c | 7679 | 5498 92237 233785 | 54467 7679 71 | 0.883 % | c | 8819 | 5498 92237 233785 | 59914 8819 74 | 0.883 % | c | 10527 | 5498 92237 233785 | 65906 10527 77 | 0.883 % | c | 13090 | 5498 92237 233785 | 72496 13090 80 | 0.883 % | c | 16935 | 5498 92237 233785 | 79746 16935 82 | 0.883 % | c | 22701 | 5498 92237 233785 | 87720 22701 85 | 0.883 % | c | 31350 | 5498 92237 233785 | 96493 31350 93 | 0.883 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 13.9769 s Remaining CPU time: 166.023 s c =============================================================================== c | 36311 | 5498 92238 233959 | 30746 36311 95 | 0.883 % | c | 36411 | 5498 92238 233959 | 33820 13080 101 | 0.883 % | c | 36561 | 5498 92238 233959 | 37202 13230 101 | 0.883 % | c | 36786 | 5498 92238 233959 | 40922 13455 100 | 0.883 % | c | 37123 | 5498 92238 233959 | 45015 13792 100 | 0.883 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 14.6828 s Remaining CPU time: 165.317 s c =============================================================================== c | 37475 | 5498 92239 234133 | 30746 14144 99 | 0.883 % | c | 37577 | 5498 92239 234133 | 33820 14246 99 | 0.883 % | c | 37727 | 5498 92239 234133 | 37203 14396 99 | 0.883 % | c | 37953 | 5498 92239 234133 | 40923 14622 99 | 0.883 % | c | 38290 | 5498 92239 234133 | 45015 14959 99 | 0.883 % | c | 38796 | 5498 92239 234133 | 49517 15465 99 | 0.883 % | c | 39555 | 5498 92239 234133 | 54469 16224 99 | 0.883 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 15.6426 s Remaining CPU time: 164.357 s c =============================================================================== c | 39798 | 5498 92240 234307 | 30746 16467 98 | 0.883 % | c | 39898 | 5498 92240 234307 | 33821 16567 98 | 0.883 % | c | 40048 | 5498 92240 234307 | 37203 16717 98 | 0.883 % | c | 40274 | 5498 92240 234307 | 40923 16943 98 | 0.883 % | c | 40611 | 5498 92240 234307 | 45016 17280 98 | 0.883 % | c | 41117 | 5498 92240 234307 | 49517 17786 98 | 0.883 % | c | 41876 | 5498 92240 234307 | 54469 18545 98 | 0.883 % | c | 43016 | 5498 92240 234307 | 59916 19685 98 | 0.883 % | c | 44724 | 5498 92240 234307 | 65908 21393 97 | 0.883 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 17.5883 s Remaining CPU time: 162.412 s c =============================================================================== c | 45041 | 5498 92241 234481 | 30747 21710 97 | 0.883 % | c | 45141 | 5498 92241 234481 | 33821 21810 97 | 0.883 % | c | 45291 | 5498 92241 234481 | 37203 21960 97 | 0.883 % | c | 45516 | 5498 92241 234481 | 40924 22185 97 | 0.883 % | c | 45854 | 5498 92241 234481 | 45016 22523 97 | 0.883 % | c | 46362 | 5498 92241 234481 | 49518 23031 97 | 0.883 % | c | 47121 | 5498 92241 234481 | 54470 23790 97 | 0.883 % | c | 48260 | 5498 92241 234481 | 59917 24929 96 | 0.883 % | c | 49969 | 5498 92241 234481 | 65908 26638 96 | 0.883 % | c | 52531 | 5498 92241 234481 | 72499 29200 96 | 0.883 % | c | 56376 | 5498 92241 234481 | 79749 33045 96 | 0.883 % | c | 62143 | 5498 92241 234481 | 87724 38812 96 | 0.883 % | c | 70793 | 5498 92241 234481 | 96497 47462 95 | 0.883 % | c | 83768 | 5498 92241 234481 | 106146 60437 96 | 0.883 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 35.8965 s Remaining CPU time: 144.103 s c =============================================================================== c | 84245 | 5498 92242 234655 | 30747 60914 96 | 0.883 % | c | 84345 | 5498 92242 234655 | 33822 12984 95 | 0.883 % | c | 84495 | 5498 92242 234655 | 37204 13134 94 | 0.883 % | c | 84721 | 5498 92242 234655 | 40924 13360 95 | 0.883 % | c | 85058 | 5498 92242 234655 | 45017 13697 94 | 0.883 % | c | 85565 | 5498 92242 234655 | 49518 14204 93 | 0.883 % | c | 86324 | 5498 92242 234655 | 54470 14963 93 | 0.883 % | c | 87464 | 5498 92242 234655 | 59917 16103 92 | 0.883 % | c | 89173 | 5498 92242 234655 | 65909 17812 92 | 0.883 % | c | 91736 | 5498 92242 234655 | 72500 20375 92 | 0.883 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 39.296 s Remaining CPU time: 140.704 s c =============================================================================== c | 92655 | 5498 92243 234829 | 30747 21294 92 | 0.883 % | c | 92755 | 5498 92243 234829 | 33822 21394 92 | 0.883 % | c | 92906 | 5498 92243 234829 | 37204 21545 92 | 0.883 % | c | 93131 | 5498 92243 234829 | 40925 21770 92 | 0.883 % | c | 93471 | 5498 92243 234829 | 45017 22110 92 | 0.883 % | c | 93978 | 5498 92243 234829 | 49519 22617 92 | 0.883 % | c | 94738 | 5498 92243 234829 | 54471 23377 92 | 0.883 % | c | 95877 | 5498 92243 234829 | 59918 24516 92 | 0.883 % | c | 97586 | 5498 92243 234829 | 65910 26225 92 | 0.883 % | c | 100148 | 5498 92243 234829 | 72501 28787 91 | 0.883 % | c | 103992 | 5498 92243 234829 | 79751 32631 91 | 0.883 % | c | 109758 | 5498 92243 234829 | 87726 38397 91 | 0.883 % | c | 118407 | 5498 92243 234829 | 96499 47046 91 | 0.883 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 49.9084 s Remaining CPU time: 130.092 s c =============================================================================== c | 118677 | 5498 92244 235003 | 30748 47316 91 | 0.883 % | c | 118778 | 5498 92244 235003 | 33822 12699 83 | 0.883 % | c | 118928 | 5498 92244 235003 | 37205 12849 83 | 0.883 % | c | 119153 | 5498 92244 235003 | 40925 13074 83 | 0.884 % | c | 119491 | 5498 92244 235003 | 45018 13412 83 | 0.884 % | c | 119997 | 5498 92244 235003 | 49519 13918 83 | 0.883 % | c | 120756 | 5498 92244 235003 | 54471 14677 84 | 0.883 % | c | 121895 | 5498 92244 235003 | 59919 15816 84 | 0.883 % | c | 123603 | 5498 92244 235003 | 65911 17524 84 | 0.884 % | c | 126165 | 5498 92244 235003 | 72502 20086 84 | 0.883 % | c | 130010 | 5498 92244 235003 | 79752 23931 85 | 0.883 % | c | 135777 | 5498 92244 235003 | 87727 29698 85 | 0.883 % | c | 144427 | 5498 92244 235003 | 96500 38348 86 | 0.883 % | c | 157401 | 5498 92244 235003 | 106150 51322 87 | 0.883 % | c | 176862 | 5498 92244 235003 | 116765 70783 88 | 0.884 % | c | 206055 | 5498 92244 235003 | 128442 99976 87 | 0.883 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 108.139 s Remaining CPU time: 71.8614 s c =============================================================================== c | 207116 | 5498 92245 235177 | 30748 101037 87 | 0.883 % | c | 207216 | 5498 92245 235177 | 33823 13209 82 | 0.883 % | c | 207366 | 5498 92245 235177 | 37205 13359 82 | 0.883 % | c | 207591 | 5498 92245 235177 | 40926 13584 82 | 0.883 % | c | 207930 | 5498 92245 235177 | 45018 13923 82 | 0.883 % | c | 208436 | 5498 92245 235177 | 49520 14429 82 | 0.883 % | c | 209195 | 5498 92245 235177 | 54472 15188 82 | 0.883 % | c | 210334 | 5498 92245 235177 | 59919 16327 82 | 0.883 % | c | 212043 | 5498 92245 235177 | 65911 18036 82 | 0.883 % | c | 214606 | 5498 92245 235177 | 72502 20599 82 | 0.883 % | c | 218450 | 5498 92245 235177 | 79753 24443 82 | 0.883 % | c | 224217 | 5498 92245 235177 | 87728 30210 83 | 0.883 % | c | 232866 | 5498 92245 235177 | 96501 38859 84 | 0.883 % | c | 245840 | 5498 92245 235177 | 106151 51833 85 | 0.883 % | c | 265301 | 5498 92245 235177 | 116766 71294 86 | 0.883 % | c | 294494 | 5498 92245 235177 | 128443 100487 88 | 0.883 % | c There are 49 assigned variables. 49 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4775 92833 231873 | 30944 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5293 92834 233146 | 30944 0 nan | 0.000 % | c | 100 | 5270 92834 233146 | 34039 100 8 | 7.636 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5461 92839 234967 | 30946 0 nan | 0.000 % | c | 100 | 5461 92839 234967 | 34040 100 12 | 3.771 % | c | 250 | 5461 92839 234967 | 37445 250 12 | 3.771 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5531 92846 235147 | 30948 0 nan | 0.000 % | c | 100 | 5531 92846 235147 | 34043 100 14 | 3.372 % | c | 251 | 5531 92846 235147 | 37447 251 13 | 3.372 % | c | 477 | 5531 92846 235147 | 41192 477 14 | 3.372 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5597 92858 235360 | 30952 0 nan | 0.000 % | c | 100 | 5595 92858 235360 | 34047 100 24 | 3.235 % | c | 252 | 5595 92858 235360 | 37452 252 30 | 3.234 % | c | 479 | 5595 92858 235360 | 41197 479 26 | 3.234 % | c | 817 | 5595 92858 235360 | 45317 817 26 | 3.251 % | c | 1324 | 5594 92858 235360 | 49849 1324 25 | 3.269 % | c | 2083 | 5592 92858 235360 | 54834 2079 34 | 3.321 % | c | 3222 | 5586 92858 235360 | 60317 2487 33 | 3.407 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5741 92891 235660 | 30963 0 nan | 0.000 % | c | 100 | 5739 92891 235660 | 34060 100 38 | 2.015 % | c | 251 | 5739 92891 235660 | 37466 251 35 | 2.015 % | c | 476 | 5739 92891 235660 | 41212 476 29 | 2.015 % | c | 813 | 5738 92891 235660 | 45333 813 24 | 2.049 % | c | 1319 | 5738 92891 235660 | 49867 1319 27 | 2.049 % | c | 2078 | 5737 92891 235660 | 54854 2073 31 | 2.066 % | c | 3217 | 5737 92891 235660 | 60339 3212 31 | 2.100 % | c | 4926 | 5734 92891 235660 | 66373 4918 33 | 2.681 % | c | 7488 | 5695 92891 235660 | 73010 7475 38 | 2.817 % | c | 11334 | 5680 92891 235660 | 80311 11313 43 | 3.022 % | c | 17106 | 5678 92891 235660 | 88342 17059 48 | 3.107 % | c | 25757 | 5672 92891 235660 | 97177 22387 52 | 3.193 % | c | 38731 | 5666 92891 235660 | 106894 35353 62 | 3.278 % | c | 58198 | 5621 92891 235660 | 117584 54793 64 | 4.047 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5840 92975 236120 | 30991 0 nan | 0.000 % | c | 101 | 5840 92975 236120 | 34090 101 36 | 1.750 % | c | 251 | 5840 92975 236120 | 37499 251 30 | 1.750 % | c | 477 | 5840 92975 236120 | 41249 477 29 | 1.750 % | c | 814 | 5840 92975 236120 | 45374 814 35 | 1.767 % | c | 1320 | 5840 92975 236120 | 49912 1320 39 | 1.767 % | c | 2079 | 5839 92975 236120 | 54903 2078 46 | 1.766 % | c | 3220 | 5839 92975 236120 | 60393 3219 43 | 1.767 % | c | 4928 | 5838 92975 236120 | 66433 4926 50 | 1.783 % | c | 7491 | 5838 92975 236120 | 73076 7489 52 | 1.800 % | c | 11337 | 5835 92975 236120 | 80384 11334 58 | 2.305 % | c | 17103 | 5804 92975 236120 | 88422 17089 65 | 2.372 % | c | 25753 | 5798 92975 236120 | 97265 25733 74 | 2.608 % | c | 38728 | 5775 92975 236120 | 106991 38670 79 | 2.843 % | c | 58189 | 5758 92975 236120 | 117690 58131 90 | 3.297 % | c | 87383 | 5746 92975 236120 | 129459 87290 102 | 3.466 % | c | 131176 | 5721 92975 236120 | 142405 20667 110 | 4.004 % | c | 196860 | 5711 92975 236120 | 156646 86351 131 | 4.862 % | c | 295388 | 5641 92975 236120 | 172311 48583 150 | 5.804 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5979 93063 236701 | 31021 0 nan | 0.000 % | c | 100 | 5979 93063 236701 | 34123 100 53 | 1.206 % | c | 251 | 5979 93063 236701 | 37535 251 37 | 1.206 % | c | 478 | 5979 93063 236701 | 41288 478 39 | 1.206 % | c | 815 | 5979 93063 236701 | 45417 815 44 | 1.206 % | c | 1321 | 5979 93063 236701 | 49959 1321 44 | 1.206 % | c | 2081 | 5979 93063 236701 | 54955 2081 50 | 1.206 % | c | 3221 | 5978 93063 236701 | 60451 3220 60 | 1.223 % | c | 4931 | 5978 93063 236701 | 66496 4930 60 | 1.223 % | c | 7496 | 5977 93063 236701 | 73145 7494 61 | 1.239 % | c | 11343 | 5976 93063 236701 | 80460 11340 65 | 1.256 % | c | 17110 | 5976 93063 236701 | 88506 17107 69 | 1.272 % | c | 25761 | 5971 93063 236701 | 97357 25756 71 | 1.338 % | c | 38741 | 5970 93063 236701 | 107092 38731 76 | 1.355 % | c | 58202 | 5970 93063 236701 | 117802 58191 76 | 1.371 % | c | 87397 | 5969 93063 236701 | 129582 87385 85 | 1.421 % | c | 131187 | 5963 93063 236701 | 142540 16775 103 | 1.619 % | c | 196871 | 5951 93063 236701 | 156794 82441 132 | 1.718 % |