c wbo 1.4 beta - 20100610 c | Number of variables: 6780 | c | Number of clauses: 26049 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6780 | c | Number Clauses: 25839 | 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 | 5799 26776 64570 | 8613 0 nan | 0.000 % | c =============================================================================== c New solution: 146 c Elapsed CPU time: 20.7588 s Remaining CPU time: 159.241 s c =============================================================================== c | 87 | 5799 26777 64780 | 8925 87 39 | 0.000 % | c =============================================================================== c New solution: 145 c Elapsed CPU time: 20.8198 s Remaining CPU time: 159.18 s c =============================================================================== c | 183 | 5799 26778 64990 | 8926 183 31 | 0.000 % | c =============================================================================== c New solution: 102 c Elapsed CPU time: 20.8308 s Remaining CPU time: 159.169 s c =============================================================================== c | 191 | 5799 26779 65200 | 8926 191 30 | 0.000 % | c | 291 | 5799 26779 65200 | 9818 291 31 | 14.469 % | c | 441 | 5799 26779 65200 | 10800 441 39 | 14.469 % | c | 667 | 5799 26779 65200 | 11880 667 38 | 14.469 % | c | 1004 | 5799 26779 65200 | 13069 1004 52 | 14.469 % | c =============================================================================== c New solution: 98 c Elapsed CPU time: 21.2368 s Remaining CPU time: 158.763 s c =============================================================================== c | 1322 | 5799 26780 65410 | 8926 1322 48 | 14.469 % | c | 1422 | 5799 26780 65410 | 9819 1422 49 | 14.469 % | c | 1573 | 5799 26780 65410 | 10801 1573 49 | 14.469 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 21.3907 s Remaining CPU time: 158.609 s c =============================================================================== c | 1636 | 5799 26781 65620 | 8927 1636 49 | 14.469 % | c | 1736 | 5799 26781 65620 | 9819 1736 50 | 14.469 % | c | 1887 | 5799 26781 65620 | 10801 1887 50 | 14.469 % | c | 2112 | 5799 26781 65620 | 11881 2112 54 | 14.469 % | c | 2449 | 5799 26781 65620 | 13070 2449 54 | 14.469 % | c | 2955 | 5799 26781 65620 | 14377 2955 69 | 14.469 % | c | 3714 | 5799 26781 65620 | 15814 3714 75 | 14.469 % | c | 4855 | 5799 26781 65620 | 17396 4855 87 | 14.469 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 23.4284 s Remaining CPU time: 156.572 s c =============================================================================== c | 5348 | 5799 26782 65830 | 8927 5348 83 | 14.469 % | c | 5448 | 5799 26782 65830 | 9820 5448 84 | 14.469 % | c | 5598 | 5799 26782 65830 | 10802 5598 84 | 14.469 % | c | 5823 | 5799 26782 65830 | 11882 5823 85 | 14.469 % | c | 6160 | 5799 26782 65830 | 13070 6160 96 | 14.469 % | c | 6666 | 5799 26782 65830 | 14377 6666 98 | 14.469 % | c | 7427 | 5799 26782 65830 | 15815 7427 97 | 14.469 % | c | 8568 | 5799 26782 65830 | 17396 8568 105 | 14.469 % | c | 10276 | 5799 26782 65830 | 19136 10276 120 | 14.469 % | c | 12838 | 5799 26782 65830 | 21050 12838 140 | 14.469 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 31.7972 s Remaining CPU time: 148.203 s c =============================================================================== c | 15401 | 5799 26783 66040 | 8927 15401 150 | 14.469 % | c | 15501 | 5799 26783 66040 | 9820 7801 146 | 14.469 % | c | 15651 | 5799 26783 66040 | 10802 7951 145 | 14.469 % | c | 15876 | 5799 26783 66040 | 11882 8176 146 | 14.469 % | c | 16213 | 5799 26783 66040 | 13070 8513 150 | 14.469 % | c | 16719 | 5799 26783 66040 | 14378 9019 152 | 14.469 % | c | 17478 | 5799 26783 66040 | 15815 9778 148 | 14.469 % | c | 18617 | 5799 26783 66040 | 17397 10917 146 | 14.469 % | c | 20325 | 5799 26783 66040 | 19137 12625 150 | 14.469 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 36.0405 s Remaining CPU time: 143.959 s c =============================================================================== c | 20354 | 5799 26784 66250 | 8928 12654 150 | 14.469 % | c | 20454 | 5799 26784 66250 | 9820 6427 99 | 14.469 % | c | 20604 | 5799 26784 66250 | 10802 6577 99 | 14.469 % | c | 20829 | 5799 26784 66250 | 11883 6802 99 | 14.469 % | c | 21168 | 5799 26784 66250 | 13071 7141 104 | 14.469 % | c | 21674 | 5799 26784 66250 | 14378 7647 108 | 14.469 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 37.1873 s Remaining CPU time: 142.813 s c =============================================================================== c | 21905 | 5799 26785 66460 | 8928 7878 107 | 14.469 % | c | 22006 | 5799 26785 66460 | 9821 7979 109 | 14.469 % | c | 22157 | 5799 26785 66460 | 10803 8130 111 | 14.469 % | c | 22382 | 5799 26785 66460 | 11883 8355 113 | 14.469 % | c | 22719 | 5799 26785 66460 | 13071 8692 114 | 14.469 % | c | 23225 | 5799 26785 66460 | 14379 9198 117 | 14.469 % | c | 23984 | 5799 26785 66460 | 15817 9957 120 | 14.469 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 39.24 s Remaining CPU time: 140.76 s c =============================================================================== c | 24290 | 5799 26786 66670 | 8928 10263 119 | 14.469 % | c | 24391 | 5799 26786 66670 | 9821 5233 83 | 14.469 % | c | 24542 | 5799 26786 66670 | 10803 5384 86 | 14.469 % | c | 24767 | 5799 26786 66670 | 11884 5609 89 | 14.469 % | c | 25104 | 5799 26786 66670 | 13072 5946 89 | 14.469 % | c | 25610 | 5799 26786 66670 | 14379 6452 94 | 14.469 % | c | 26369 | 5799 26786 66670 | 15817 7211 100 | 14.469 % | c | 27511 | 5799 26786 66670 | 17399 8353 112 | 14.469 % | c | 29222 | 5799 26786 66670 | 19139 10064 124 | 14.469 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 44.7702 s Remaining CPU time: 135.23 s c =============================================================================== c | 30454 | 5799 26787 66880 | 8929 11296 128 | 14.469 % | c | 30554 | 5799 26787 66880 | 9821 5748 95 | 14.469 % | c | 30705 | 5799 26787 66880 | 10804 5899 94 | 14.469 % | c | 30933 | 5799 26787 66880 | 11884 6127 97 | 14.469 % | c | 31271 | 5799 26787 66880 | 13072 6465 98 | 14.469 % | c | 31777 | 5799 26787 66880 | 14380 6971 99 | 14.469 % | c | 32537 | 5799 26787 66880 | 15818 7731 108 | 14.469 % | c | 33676 | 5799 26787 66880 | 17400 8870 109 | 14.469 % | c | 35386 | 5799 26787 66880 | 19140 10580 118 | 14.469 % | c | 37948 | 5799 26787 66880 | 21054 13142 125 | 14.469 % | c | 41793 | 5799 26787 66880 | 23159 16987 137 | 14.469 % | c | 47560 | 5799 26787 66880 | 25475 22754 155 | 14.469 % | c | 56209 | 5799 26787 66880 | 28023 17948 157 | 14.469 % | c | 69183 | 5799 26787 66880 | 30825 15797 158 | 14.469 % | c | 88644 | 5799 26787 66880 | 33907 19196 154 | 14.469 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 144.859 s Remaining CPU time: 35.141 s c =============================================================================== c | 108592 | 5799 26788 67090 | 8929 21514 158 | 14.469 % | c | 108692 | 5799 26788 67090 | 9822 5479 63 | 14.469 % | c | 108843 | 5799 26788 67090 | 10804 5630 68 | 14.469 % | c | 109068 | 5799 26788 67090 | 11884 5855 69 | 14.469 % | c | 109405 | 5799 26788 67090 | 13073 6192 73 | 14.469 % | c | 109911 | 5799 26788 67090 | 14380 6698 77 | 14.469 % | c | 110670 | 5799 26788 67090 | 15818 7457 85 | 14.469 % | c | 111809 | 5799 26788 67090 | 17400 8596 101 | 14.469 % | c | 113519 | 5799 26788 67090 | 19140 10306 124 | 14.469 % | c | 116081 | 5799 26788 67090 | 21054 12868 142 | 14.469 % | c | 119925 | 5799 26788 67090 | 23160 16712 173 | 14.469 % | c | 125692 | 5799 26788 67090 | 25476 22479 185 | 14.469 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 169.657 s Remaining CPU time: 10.3428 s c =============================================================================== c | 129233 | 5799 26789 67300 | 8929 26020 199 | 14.469 % | c | 129334 | 5799 26789 67300 | 9822 6606 133 | 14.469 % | c | 129484 | 5799 26789 67300 | 10804 6756 136 | 14.469 % | c | 129710 | 5799 26789 67300 | 11885 6982 137 | 14.469 % | c | 130047 | 5799 26789 67300 | 13073 7319 139 | 14.469 % | c | 130554 | 5799 26789 67300 | 14381 7826 143 | 14.469 % | c | 131314 | 5799 26789 67300 | 15819 8586 147 | 14.469 % | c =============================================================================== c New solution: 47 c Elapsed CPU time: 172.999 s Remaining CPU time: 7.0013 s c =============================================================================== c | 132200 | 5799 26790 67510 | 8930 9472 156 | 14.469 % | c | 132301 | 5799 26790 67510 | 9823 9573 156 | 14.469 % | c | 132451 | 5799 26790 67510 | 10805 9723 156 | 14.469 % | c | 132678 | 5799 26790 67510 | 11885 9950 156 | 14.469 % | c | 133020 | 5799 26790 67510 | 13074 10292 157 | 14.469 % | c | 133526 | 5799 26790 67510 | 14381 10798 160 | 14.469 % | c | 134287 | 5799 26790 67510 | 15820 11559 169 | 14.469 % | c | 135426 | 5799 26790 67510 | 17402 12698 179 | 14.469 % | c | 137134 | 5799 26790 67510 | 19142 14406 181 | 14.469 % | c There are 981 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 | 5589 24083 57831 | 8027 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5664 24088 58098 | 8029 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5713 24096 59330 | 8032 0 nan | 0.000 % | c | 100 | 5713 24096 59330 | 8835 100 19 | 16.550 % | c | 250 | 5713 24096 59330 | 9718 250 20 | 16.550 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5874 24134 61609 | 8044 0 nan | 0.000 % | c | 100 | 5874 24134 61609 | 8849 100 18 | 15.470 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5983 24149 62390 | 8049 0 nan | 0.000 % | c | 101 | 5983 24149 62390 | 8854 101 26 | 14.796 % | c | 251 | 5983 24149 62390 | 9740 251 20 | 14.796 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6126 24183 62853 | 8061 0 nan | 0.000 % | c | 100 | 6126 24183 62853 | 8867 100 34 | 14.130 % | c | 250 | 6126 24183 62853 | 9753 250 24 | 14.130 % | c | 475 | 6057 24183 62853 | 10729 344 18 | 16.009 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6216 24220 63160 | 8073 0 nan | 0.000 % | c | 101 | 6216 24220 63160 | 8880 101 29 | 13.834 % | c | 254 | 6216 24220 63160 | 9768 254 25 | 13.834 % | c | 479 | 6216 24220 63160 | 10745 479 25 | 13.834 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6334 24267 63556 | 8089 0 nan | 0.000 % | c | 101 | 6334 24267 63556 | 8897 101 22 | 13.446 % | c | 254 | 6333 24267 63556 | 9787 253 22 | 13.460 % | c | 481 | 6108 24267 63556 | 10766 229 16 | 20.333 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6428 24298 63831 | 8099 0 nan | 0.000 % | c | 100 | 6428 24298 63831 | 8909 100 32 | 13.241 % | c | 250 | 6428 24298 63831 | 9800 250 26 | 13.241 % | c | 475 | 6428 24298 63831 | 10780 475 23 | 13.241 % | c | 812 | 6428 24298 63831 | 11858 812 27 | 13.241 % | c | 1320 | 6428 24298 63831 | 13044 1320 27 | 13.241 % | c | 2079 | 6428 24298 63831 | 14348 2079 29 | 13.241 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6623 24406 64510 | 8135 0 nan | 0.000 % | c | 105 | 6623 24406 64510 | 8948 105 30 | 12.901 % | c | 255 | 6623 24406 64510 | 9843 255 31 | 12.901 % | c | 480 | 6623 24406 64510 | 10828 480 40 | 12.901 % | c | 817 | 6623 24406 64510 | 11910 817 34 | 12.901 % | c | 1326 | 6623 24406 64510 | 13102 1326 40 | 12.901 % | c | 2085 | 6623 24406 64510 | 14412 2085 42 | 12.901 % | c | 3225 | 6623 24406 64510 | 15853 3225 51 | 12.901 % | c | 4933 | 6623 24406 64510 | 17438 4933 51 | 12.901 % | c | 7495 | 6623 24406 64510 | 19182 7495 54 | 12.901 % | c | 11339 | 6623 24406 64510 | 21100 11339 69 | 12.901 % | c | 17105 | 6623 24406 64510 | 23211 17105 80 | 12.901 % | c | 25755 | 6623 24406 64510 | 25532 13521 100 | 12.901 % | c | 38729 | 6620 24406 64510 | 28085 24202 91 | 12.941 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6810 24532 65218 | 8177 0 nan | 0.000 % | c | 101 | 6810 24532 65218 | 8995 101 27 | 12.591 % | c | 251 | 6810 24532 65218 | 9894 251 30 | 12.591 % | c | 476 | 6810 24532 65218 | 10884 476 24 | 12.591 % | c | 813 | 6810 24532 65218 | 11972 813 34 | 12.591 % | c | 1321 | 6810 24532 65218 | 13169 1321 27 | 12.591 % | c | 2081 | 6810 24532 65218 | 14486 2081 42 | 12.591 % | c | 3221 | 6810 24532 65218 | 15935 3221 45 | 12.591 % | c | 4931 | 6810 24532 65218 | 17528 4931 62 | 12.591 % | c | 7493 | 6810 24532 65218 | 19281 7493 63 | 12.591 % | c | 11338 | 6810 24532 65218 | 21209 11338 66 | 12.591 % | c | 17104 | 6810 24532 65218 | 23330 17104 78 | 12.591 % | c | 25754 | 6810 24532 65218 | 25663 13533 79 | 12.591 % | c | 38730 | 6810 24532 65218 | 28230 26509 82 | 12.591 % | c | 58192 | 6810 24532 65218 | 31053 16235 75 | 12.591 % | c | 87384 | 6810 24532 65218 | 34158 29351 95 | 12.591 % | c | 131174 | 6810 24532 65218 | 37574 19870 82 | 12.591 % | c | 196858 | 6810 24532 65218 | 41332 24702 83 | 12.592 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6918 25021 66767 | 8340 0 nan | 0.000 % | c | 100 | 6918 25021 66767 | 9174 100 20 | 12.419 % | c | 251 | 6918 25021 66767 | 10091 251 17 | 12.419 % | c | 476 | 6918 25021 66767 | 11100 476 34 | 12.419 % | c | 814 | 6918 25021 66767 | 12211 814 46 | 12.419 % | c | 1322 | 6918 25021 66767 | 13432 1322 41 | 12.419 % | c | 2082 | 6918 25021 66767 | 14775 2082 53 | 12.419 % | c | 3221 | 6918 25021 66767 | 16252 3221 54 | 12.419 % | c | 4929 | 6918 25021 66767 | 17878 4929 56 | 12.419 % | c | 7491 | 6918 25021 66767 | 19666 7491 58 | 12.419 % | c | 11335 | 6918 25021 66767 | 21632 11335 63 | 12.419 % | c | 17101 | 6918 25021 66767 | 23795 17101 70 | 12.419 % | c | 25750 | 6918 25021 66767 | 26175 13278 65 | 12.419 % | c | 38724 | 6918 25021 66767 | 28793 26252 83 | 12.419 % | c | 58186 | 6918 25021 66767 | 31672 15576 85 | 12.419 % | c | 87378 | 6918 25021 66767 | 34839 28018 102 | 12.419 % | c | 131168 | 6915 25021 66767 | 38323 27745 70 | 12.457 % | c | 196852 | 6853 25021 66767 | 42155 13727 42 | 13.242 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 7017 25336 67818 | 8445 0 nan | 0.000 % | c | 100 | 7017 25336 67818 | 9289 100 32 | 12.266 % | c | 250 | 7017 25336 67818 | 10218 250 23 | 12.266 % | c | 475 | 7017 25336 67818 | 11240 475 28 | 12.266 % | c | 813 | 7017 25336 67818 | 12364 813 43 | 12.266 % | c | 1319 | 7017 25336 67818 | 13601 1319 40 | 12.266 % | c | 2079 | 7017 25336 67818 | 14961 2079 44 | 12.266 % | c | 3218 | 7017 25336 67818 | 16457 3218 50 | 12.266 % | c | 4926 | 7017 25336 67818 | 18103 4926 48 | 12.266 % | c | 7490 | 7017 25336 67818 | 19913 7490 57 | 12.266 % | c | 11336 | 7017 25336 67818 | 21905 11336 66 | 12.266 % | c | 17102 | 7017 25336 67818 | 24095 17102 71 | 12.266 % | c | 25751 | 7017 25336 67818 | 26505 13044 66 | 12.266 % | c | 38728 | 7017 25336 67818 | 29155 26021 77 | 12.266 % | c | 58189 | 7017 25336 67818 | 32071 30245 83 | 12.266 % | c | 87381 | 7017 25336 67818 | 35278 25631 79 | 12.266 % | c | 131170 | 7017 25336 67818 | 38806 29601 81 | 12.266 % |