c wbo 1.4 beta - 20100610 c | Number of variables: 22725 | c | Number of clauses: 86173 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 22725 | c | Number Clauses: 84808 | 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 | 22410 85123 213190 | 28269 0 nan | 0.000 % | c | 100 | 22410 85123 213190 | 31096 100 7 | 1.386 % | c | 251 | 22410 85123 213190 | 34205 251 10 | 1.386 % | c =============================================================================== c New solution: 982 c Elapsed CPU time: 59.9789 s Remaining CPU time: 120.021 s c =============================================================================== c | 379 | 22410 85124 214555 | 28374 379 10 | 1.386 % | c | 479 | 22410 85124 214555 | 31212 479 18 | 1.386 % | c | 630 | 22410 85124 214555 | 34333 630 16 | 1.386 % | c =============================================================================== c New solution: 897 c Elapsed CPU time: 60.6388 s Remaining CPU time: 119.361 s c =============================================================================== c | 750 | 22410 85125 215920 | 28375 750 16 | 1.386 % | c | 851 | 22410 85125 215920 | 31212 851 22 | 1.386 % | c =============================================================================== c New solution: 887 c Elapsed CPU time: 60.9447 s Remaining CPU time: 119.055 s c =============================================================================== c | 987 | 22410 85126 217285 | 28375 987 20 | 1.386 % | c | 1088 | 22410 85126 217285 | 31212 1088 22 | 1.386 % | c =============================================================================== c New solution: 816 c Elapsed CPU time: 61.3127 s Remaining CPU time: 118.687 s c =============================================================================== c | 1193 | 22410 85127 218650 | 28375 1193 22 | 1.386 % | c | 1294 | 22410 85127 218650 | 31213 1294 31 | 1.386 % | c | 1444 | 22410 85127 218650 | 34334 1444 32 | 1.386 % | c | 1669 | 22410 85127 218650 | 37768 1669 33 | 1.386 % | c =============================================================================== c New solution: 793 c Elapsed CPU time: 62.1725 s Remaining CPU time: 117.827 s c =============================================================================== c | 1856 | 22410 85128 220015 | 28376 1856 33 | 1.386 % | c | 1956 | 22410 85128 220015 | 31213 1956 32 | 1.386 % | c | 2106 | 22410 85128 220015 | 34334 2106 34 | 1.386 % | c | 2332 | 22410 85128 220015 | 37768 2332 35 | 1.386 % | c | 2669 | 22410 85128 220015 | 41545 2669 49 | 1.386 % | c | 3175 | 22410 85128 220015 | 45699 3175 53 | 1.386 % | c =============================================================================== c New solution: 458 c Elapsed CPU time: 64.8691 s Remaining CPU time: 115.131 s c =============================================================================== c | 3920 | 22410 85129 221380 | 28376 3920 48 | 1.386 % | c | 4020 | 22410 85129 221380 | 31213 4020 50 | 1.386 % | c | 4171 | 22410 85129 221380 | 34335 4171 49 | 1.386 % | c | 4396 | 22410 85129 221380 | 37768 4396 51 | 1.386 % | c | 4733 | 22410 85129 221380 | 41545 4733 56 | 1.386 % | c =============================================================================== c New solution: 380 c Elapsed CPU time: 65.887 s Remaining CPU time: 114.113 s c =============================================================================== c | 4828 | 22410 85130 222745 | 28376 4828 55 | 1.386 % | c | 4928 | 22410 85130 222745 | 31214 4928 56 | 1.386 % | c | 5078 | 22410 85130 222745 | 34335 5078 56 | 1.386 % | c | 5303 | 22410 85130 222745 | 37769 5303 58 | 1.386 % | c | 5640 | 22410 85130 222745 | 41546 5640 63 | 1.386 % | c | 6147 | 22410 85130 222745 | 45700 6147 60 | 1.386 % | c | 6906 | 22410 85130 222745 | 50270 6906 73 | 1.386 % | c | 8046 | 22410 85130 222745 | 55298 8046 66 | 1.386 % | c | 9756 | 22410 85130 222745 | 60827 9756 73 | 1.386 % | c | 12318 | 22410 85130 222745 | 66910 12318 110 | 1.386 % | c | 16163 | 22410 85130 222745 | 73601 16163 126 | 1.386 % | c =============================================================================== c New solution: 291 c Elapsed CPU time: 88.9965 s Remaining CPU time: 91.0035 s c =============================================================================== c | 20222 | 22410 85131 224110 | 28377 20222 171 | 1.386 % | c | 20323 | 22410 85131 224110 | 31214 20323 170 | 1.386 % | c | 20473 | 22410 85131 224110 | 34336 20473 170 | 1.386 % | c | 20700 | 22410 85131 224110 | 37769 20700 170 | 1.386 % | c =============================================================================== c New solution: 259 c Elapsed CPU time: 90.1733 s Remaining CPU time: 89.8267 s c =============================================================================== c | 20826 | 22410 85132 225475 | 28377 20826 169 | 1.386 % | c | 20926 | 22410 85132 225475 | 31215 20926 169 | 1.386 % | c | 21076 | 22410 85132 225475 | 34336 21076 168 | 1.386 % | c | 21301 | 22410 85132 225475 | 37770 21301 167 | 1.386 % | c | 21639 | 22410 85132 225475 | 41547 21639 166 | 1.386 % | c | 22147 | 22410 85132 225475 | 45701 22147 163 | 1.386 % | c | 22906 | 22410 85132 225475 | 50272 22906 164 | 1.386 % | c =============================================================================== c New solution: 33 c Elapsed CPU time: 93.8537 s Remaining CPU time: 86.1463 s c =============================================================================== c | 22999 | 22410 85133 226840 | 28377 22999 163 | 1.386 % | c | 23099 | 22410 85133 226840 | 31215 23099 163 | 1.386 % | c | 23249 | 22410 85133 226840 | 34336 23249 162 | 1.386 % | c | 23476 | 22410 85133 226840 | 37770 23476 161 | 1.386 % | c | 23815 | 22410 85133 226840 | 41547 23815 160 | 1.386 % | c | 24323 | 22410 85133 226840 | 45702 24323 157 | 1.386 % | c | 25083 | 22410 85133 226840 | 50272 25083 154 | 1.386 % | c | 26222 | 22410 85133 226840 | 55300 26222 151 | 1.386 % | c | 27930 | 22410 85133 226840 | 60830 27930 146 | 1.386 % | c | 30492 | 22410 85133 226840 | 66913 30492 143 | 1.386 % | c | 34336 | 22410 85133 226840 | 73604 34336 137 | 1.386 % | c =============================================================================== c New solution: 25 c Elapsed CPU time: 110.469 s Remaining CPU time: 69.5308 s c =============================================================================== c | 35807 | 22410 85134 228205 | 28378 35807 136 | 1.386 % | c | 35908 | 22410 85134 228205 | 31215 16044 67 | 1.386 % | c | 36059 | 22410 85134 228205 | 34337 16195 67 | 1.386 % | c | 36286 | 22410 85134 228205 | 37771 16422 68 | 1.386 % | c | 36624 | 22410 85134 228205 | 41548 16760 68 | 1.386 % | c | 37130 | 22410 85134 228205 | 45703 17266 69 | 1.386 % | c | 37889 | 22410 85134 228205 | 50273 18025 69 | 1.386 % | c | 39028 | 22410 85134 228205 | 55300 19164 69 | 1.386 % | c | 40737 | 22410 85134 228205 | 60830 20873 70 | 1.386 % | c | 43299 | 22410 85134 228205 | 66913 23435 71 | 1.386 % | c | 47144 | 22410 85134 228205 | 73605 27280 75 | 1.386 % | c | 52910 | 22410 85134 228205 | 80965 33046 79 | 1.386 % | c | 61559 | 22410 85134 228205 | 89062 41695 84 | 1.386 % | c | 74533 | 22410 85134 228205 | 97968 54669 91 | 1.386 % | c =============================================================================== c New solution: 13 c Elapsed CPU time: 166.668 s Remaining CPU time: 13.3323 s c =============================================================================== c | 75165 | 22410 85135 229570 | 28378 55301 91 | 1.386 % | c | 75265 | 22410 85135 229570 | 31216 18813 79 | 1.386 % | c | 75419 | 22410 85135 229570 | 34337 18967 79 | 1.386 % | c | 75644 | 22410 85135 229570 | 37771 19192 78 | 1.386 % | c | 75981 | 22410 85135 229570 | 41548 19529 78 | 1.386 % | c | 76487 | 22410 85135 229570 | 45703 20035 78 | 1.386 % | c | 77247 | 22410 85135 229570 | 50273 20795 77 | 1.386 % | c | 78387 | 22410 85135 229570 | 55301 21935 78 | 1.386 % | c | 80096 | 22410 85135 229570 | 60831 23644 78 | 1.386 % | c | 82659 | 22410 85135 229570 | 66914 26207 80 | 1.386 % | c There are 315 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 | 21045 86316 209309 | 28772 0 nan | 0.000 % | c | 101 | 21045 86316 209309 | 31649 101 13 | 7.393 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21288 86386 215773 | 28795 0 nan | 0.000 % | c | 100 | 21288 86386 215773 | 31674 100 10 | 6.897 % | c | 251 | 21288 86386 215773 | 34842 251 13 | 6.897 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21465 86441 216489 | 28813 0 nan | 0.000 % | c | 102 | 21465 86441 216489 | 31695 102 21 | 6.568 % | c | 252 | 21465 86441 216489 | 34864 252 19 | 6.568 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21732 86534 218964 | 28844 0 nan | 0.000 % | c | 101 | 21732 86534 218964 | 31729 101 13 | 6.101 % | c | 251 | 21732 86534 218964 | 34902 251 14 | 6.101 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21913 86583 221051 | 28861 0 nan | 0.000 % | c | 101 | 21913 86583 221051 | 31747 101 16 | 5.751 % | c | 251 | 21913 86583 221051 | 34921 251 23 | 5.751 % | c | 476 | 21913 86583 221051 | 38413 476 27 | 5.751 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22343 86679 225430 | 28893 0 nan | 0.000 % | c | 100 | 22343 86679 225430 | 31782 100 18 | 4.960 % | c | 251 | 22343 86679 225430 | 34960 251 24 | 4.960 % | c | 477 | 22286 86679 225430 | 38456 444 28 | 5.266 % | c | 814 | 21974 86679 225430 | 42302 644 31 | 6.704 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23103 86841 229678 | 28947 0 nan | 0.000 % | c | 100 | 23103 86841 229678 | 31841 100 10 | 3.653 % | c | 250 | 23103 86841 229678 | 35025 250 22 | 3.653 % | c | 475 | 23103 86841 229678 | 38528 475 33 | 3.653 % | c | 812 | 23103 86841 229678 | 42381 812 30 | 3.653 % | c | 1319 | 23058 86841 229678 | 46619 1127 29 | 3.841 % | c | 2080 | 23058 86841 229678 | 51281 1888 56 | 3.841 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24178 87076 239181 | 29025 0 nan | 0.000 % | c | 100 | 24178 87076 239181 | 31927 100 17 | 1.939 % | c | 251 | 24178 87076 239181 | 35120 251 18 | 1.939 % | c | 476 | 24178 87076 239181 | 38632 476 25 | 1.939 % | c | 814 | 24178 87076 239181 | 42495 814 26 | 1.939 % | c | 1320 | 24178 87076 239181 | 46745 1320 30 | 1.939 % | c | 2081 | 24178 87076 239181 | 51420 2081 30 | 1.939 % | c | 3220 | 24131 87076 239181 | 56562 2972 38 | 2.130 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25047 87391 242253 | 29130 0 nan | 0.000 % | c | 100 | 25047 87391 242253 | 32043 100 26 | 1.359 % | c | 251 | 25047 87391 242253 | 35247 251 27 | 1.359 % | c | 476 | 25047 87391 242253 | 38772 476 27 | 1.359 % | c | 813 | 25047 87391 242253 | 42649 813 24 | 1.359 % | c | 1319 | 25047 87391 242253 | 46914 1319 27 | 1.359 % | c | 2078 | 25047 87391 242253 | 51606 2078 31 | 1.359 % | c | 3217 | 25047 87391 242253 | 56766 3217 39 | 1.359 % | c | 4927 | 25047 87391 242253 | 62443 4927 44 | 1.359 % | c | 7489 | 25044 87391 242253 | 68687 6749 43 | 1.371 % | c | 11334 | 24994 87391 242253 | 75556 9996 56 | 1.567 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25946 87719 245108 | 29239 0 nan | 0.000 % | c | 100 | 25946 87719 245108 | 32163 100 16 | 1.207 % | c | 252 | 25946 87719 245108 | 35379 252 26 | 1.207 % | c | 478 | 25946 87719 245108 | 38917 478 26 | 1.207 % | c | 815 | 25946 87719 245108 | 42809 815 26 | 1.207 % | c | 1322 | 25946 87719 245108 | 47090 1322 28 | 1.207 % | c | 2081 | 25946 87719 245108 | 51799 2081 33 | 1.207 % | c | 3220 | 25946 87719 245108 | 56979 3220 34 | 1.207 % | c | 4928 | 25946 87719 245108 | 62677 4928 40 | 1.207 % | c | 7493 | 25946 87719 245108 | 68945 7493 44 | 1.207 % | c | 11339 | 25946 87719 245108 | 75840 11339 55 | 1.207 % | c | 17107 | 25923 87719 245108 | 83424 16553 70 | 1.295 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26620 88107 247593 | 29369 0 nan | 0.000 % | c | 103 | 26620 88107 247593 | 32305 103 21 | 1.173 % | c | 254 | 26620 88107 247593 | 35536 254 27 | 1.173 % | c | 479 | 26620 88107 247593 | 39090 479 28 | 1.173 % | c | 816 | 26620 88107 247593 | 42999 816 29 | 1.173 % | c | 1324 | 26620 88107 247593 | 47299 1324 30 | 1.173 % | c | 2087 | 26620 88107 247593 | 52028 2087 37 | 1.173 % | c | 3226 | 26620 88107 247593 | 57231 3226 34 | 1.173 % | c | 4934 | 26620 88107 247593 | 62955 4934 38 | 1.173 % | c | 7497 | 26620 88107 247593 | 69250 7497 40 | 1.173 % | c | 11341 | 26620 88107 247593 | 76175 11341 48 | 1.173 % | c | 17107 | 26620 88107 247593 | 83793 17107 51 | 1.173 % | c | 25756 | 26620 88107 247593 | 92172 25756 58 | 1.173 % | c | 38730 | 26617 88107 247593 | 101389 29694 56 | 1.184 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26753 88512 249044 | 29504 0 nan | 0.000 % | c | 101 | 26753 88512 249044 | 32454 101 19 | 1.164 % | c | 251 | 26753 88512 249044 | 35699 251 21 | 1.164 % | c | 477 | 26753 88512 249044 | 39269 477 20 | 1.164 % | c | 815 | 26753 88512 249044 | 43196 815 24 | 1.164 % | c | 1321 | 26753 88512 249044 | 47516 1321 28 | 1.164 % | c | 2081 | 26753 88512 249044 | 52268 2081 31 | 1.164 % | c | 3220 | 26753 88512 249044 | 57494 3220 34 | 1.164 % | c | 4928 | 26753 88512 249044 | 63244 4928 34 | 1.164 % | c | 7490 | 26753 88512 249044 | 69568 7490 40 | 1.164 % | c | 11334 | 26753 88512 249044 | 76525 11334 41 | 1.164 % | c | 17100 | 26753 88512 249044 | 84178 17100 46 | 1.164 % | c | 25749 | 26753 88512 249044 | 92596 25749 52 | 1.164 % | c | 38723 | 26753 88512 249044 | 101855 38723 52 | 1.164 % | c | 58184 | 26750 88512 249044 | 112041 47874 50 | 1.175 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26881 88925 250501 | 29641 0 nan | 0.000 % | c | 100 | 26881 88925 250501 | 32605 100 17 | 1.158 % | c | 254 | 26881 88925 250501 | 35866 254 17 | 1.158 % | c | 479 | 26881 88925 250501 | 39453 479 18 | 1.158 % | c | 816 | 26881 88925 250501 | 43398 816 21 | 1.158 % | c | 1322 | 26881 88925 250501 | 47738 1322 24 | 1.158 % | c | 2082 | 26881 88925 250501 | 52512 2082 26 | 1.158 % | c | 3224 | 26881 88925 250501 | 57763 3224 33 | 1.158 % | c | 4932 | 26881 88925 250501 | 63539 4932 41 | 1.158 % | c | 7495 | 26881 88925 250501 | 69893 7495 40 | 1.158 % | c | 11339 | 26881 88925 250501 | 76882 11339 48 | 1.158 % | c | 17105 | 26881 88925 250501 | 84571 17105 49 | 1.158 % | c | 25754 | 26881 88925 250501 | 93028 25754 57 | 1.158 % | c | 38730 | 26878 88925 250501 | 102331 32150 48 | 1.169 % | c =============================================================================== c Total CPU time: 513.084 s