c wbo 1.4 beta - 20100610 c | Number of variables: 6852 | c | Number of clauses: 26289 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6852 | c | Number Clauses: 26079 | 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 | 5846 27041 64918 | 8693 0 nan | 0.000 % | c | 101 | 5846 27041 64918 | 9562 101 64 | 14.682 % | c =============================================================================== c New solution: 155 c Elapsed CPU time: 22.2266 s Remaining CPU time: 157.773 s c =============================================================================== c | 118 | 5846 27042 65128 | 9014 118 57 | 14.682 % | c =============================================================================== c New solution: 143 c Elapsed CPU time: 22.2476 s Remaining CPU time: 157.752 s c =============================================================================== c | 147 | 5846 27043 65338 | 9014 147 50 | 14.682 % | c | 247 | 5846 27043 65338 | 9915 247 52 | 14.682 % | c =============================================================================== c New solution: 140 c Elapsed CPU time: 22.3016 s Remaining CPU time: 157.698 s c =============================================================================== c | 309 | 5846 27044 65548 | 9014 309 45 | 14.682 % | c =============================================================================== c New solution: 137 c Elapsed CPU time: 22.3196 s Remaining CPU time: 157.68 s c =============================================================================== c | 341 | 5846 27045 65758 | 9015 341 45 | 14.682 % | c =============================================================================== c New solution: 134 c Elapsed CPU time: 22.3396 s Remaining CPU time: 157.66 s c =============================================================================== c | 370 | 5846 27046 65968 | 9015 370 43 | 14.682 % | c | 471 | 5846 27046 65968 | 9916 471 46 | 14.682 % | c =============================================================================== c New solution: 133 c Elapsed CPU time: 22.4286 s Remaining CPU time: 157.571 s c =============================================================================== c | 606 | 5846 27047 66178 | 9015 606 41 | 14.682 % | c | 708 | 5846 27047 66178 | 9917 708 43 | 14.682 % | c =============================================================================== c New solution: 127 c Elapsed CPU time: 22.5176 s Remaining CPU time: 157.482 s c =============================================================================== c | 763 | 5846 27048 66388 | 9016 763 40 | 14.682 % | c | 863 | 5846 27048 66388 | 9917 863 39 | 14.682 % | c | 1014 | 5846 27048 66388 | 10909 1014 40 | 14.682 % | c =============================================================================== c New solution: 126 c Elapsed CPU time: 22.6826 s Remaining CPU time: 157.317 s c =============================================================================== c | 1171 | 5846 27049 66598 | 9016 1171 38 | 14.682 % | c | 1271 | 5846 27049 66598 | 9917 1271 38 | 14.682 % | c | 1421 | 5846 27049 66598 | 10909 1421 43 | 14.682 % | c | 1647 | 5846 27049 66598 | 12000 1647 41 | 14.682 % | c =============================================================================== c New solution: 123 c Elapsed CPU time: 22.9155 s Remaining CPU time: 157.084 s c =============================================================================== c | 1901 | 5846 27050 66808 | 9016 1901 40 | 14.682 % | c | 2001 | 5846 27050 66808 | 9918 2001 44 | 14.682 % | c | 2153 | 5846 27050 66808 | 10910 2153 44 | 14.682 % | c =============================================================================== c New solution: 119 c Elapsed CPU time: 23.0505 s Remaining CPU time: 156.95 s c =============================================================================== c | 2210 | 5846 27051 67018 | 9017 2210 43 | 14.682 % | c | 2310 | 5846 27051 67018 | 9918 2310 45 | 14.682 % | c | 2460 | 5846 27051 67018 | 10910 2460 47 | 14.682 % | c | 2685 | 5846 27051 67018 | 12001 2685 51 | 14.682 % | c | 3022 | 5846 27051 67018 | 13201 3022 64 | 14.682 % | c =============================================================================== c New solution: 108 c Elapsed CPU time: 23.6744 s Remaining CPU time: 156.326 s c =============================================================================== c | 3205 | 5846 27052 67228 | 9017 3205 62 | 14.682 % | c | 3305 | 5846 27052 67228 | 9919 3305 63 | 14.682 % | c | 3455 | 5846 27052 67228 | 10910 3455 63 | 14.682 % | c | 3681 | 5846 27052 67228 | 12002 3681 65 | 14.682 % | c =============================================================================== c New solution: 105 c Elapsed CPU time: 24.0383 s Remaining CPU time: 155.962 s c =============================================================================== c | 3966 | 5846 27053 67438 | 9017 3966 63 | 14.682 % | c =============================================================================== c New solution: 102 c Elapsed CPU time: 24.0803 s Remaining CPU time: 155.92 s c =============================================================================== c | 4044 | 5846 27054 67648 | 9018 4044 63 | 14.682 % | c | 4145 | 5846 27054 67648 | 9919 4145 63 | 14.682 % | c | 4295 | 5846 27054 67648 | 10911 4295 64 | 14.682 % | c =============================================================================== c New solution: 99 c Elapsed CPU time: 24.2573 s Remaining CPU time: 155.743 s c =============================================================================== c | 4347 | 5846 27055 67858 | 9018 4347 64 | 14.682 % | c | 4447 | 5846 27055 67858 | 9920 4447 65 | 14.682 % | c | 4597 | 5846 27055 67858 | 10912 4597 65 | 14.682 % | c | 4824 | 5846 27055 67858 | 12003 4824 65 | 14.682 % | c | 5161 | 5846 27055 67858 | 13203 5161 71 | 14.682 % | c | 5668 | 5846 27055 67858 | 14524 5668 79 | 14.682 % | c | 6427 | 5846 27055 67858 | 15976 6427 80 | 14.682 % | c | 7566 | 5846 27055 67858 | 17574 7566 93 | 14.682 % | c | 9274 | 5846 27055 67858 | 19331 9274 113 | 14.682 % | c =============================================================================== c New solution: 98 c Elapsed CPU time: 28.3017 s Remaining CPU time: 151.698 s c =============================================================================== c | 9786 | 5846 27056 68068 | 9018 9786 115 | 14.682 % | c | 9889 | 5846 27056 68068 | 9920 9889 114 | 14.682 % | c | 10039 | 5846 27056 68068 | 10912 10039 114 | 14.682 % | c | 10264 | 5846 27056 68068 | 12003 10264 115 | 14.682 % | c | 10602 | 5846 27056 68068 | 13204 10602 117 | 14.682 % | c | 11109 | 5846 27056 68068 | 14524 11109 116 | 14.682 % | c | 11869 | 5846 27056 68068 | 15977 11869 115 | 14.682 % | c | 13008 | 5846 27056 68068 | 17574 13008 121 | 14.682 % | c | 14716 | 5846 27056 68068 | 19332 14716 126 | 14.682 % | c =============================================================================== c New solution: 94 c Elapsed CPU time: 33.083 s Remaining CPU time: 146.917 s c =============================================================================== c | 14883 | 5846 27057 68278 | 9019 14883 126 | 14.682 % | c | 14983 | 5846 27057 68278 | 9920 7542 103 | 14.682 % | c | 15133 | 5846 27057 68278 | 10912 7692 104 | 14.682 % | c | 15359 | 5846 27057 68278 | 12004 7918 107 | 14.682 % | c | 15696 | 5846 27057 68278 | 13204 8255 106 | 14.682 % | c =============================================================================== c New solution: 93 c Elapsed CPU time: 33.9748 s Remaining CPU time: 146.025 s c =============================================================================== c | 15842 | 5846 27058 68488 | 9019 8401 106 | 14.682 % | c | 15942 | 5846 27058 68488 | 9921 8501 106 | 14.682 % | c | 16092 | 5846 27058 68488 | 10913 8651 106 | 14.682 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 34.2688 s Remaining CPU time: 145.731 s c =============================================================================== c | 16154 | 5846 27059 68698 | 9019 8713 106 | 14.682 % | c | 16254 | 5846 27059 68698 | 9921 8813 106 | 14.682 % | c | 16404 | 5846 27059 68698 | 10913 8963 106 | 14.682 % | c | 16629 | 5846 27059 68698 | 12005 9188 107 | 14.682 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 34.9117 s Remaining CPU time: 145.088 s c =============================================================================== c | 16906 | 5846 27060 68908 | 9020 9465 106 | 14.682 % | c | 17008 | 5846 27060 68908 | 9922 9567 106 | 14.682 % | c | 17158 | 5846 27060 68908 | 10914 9717 106 | 14.682 % | c | 17385 | 5846 27060 68908 | 12005 9944 107 | 14.682 % | c | 17726 | 5846 27060 68908 | 13206 10285 108 | 14.682 % | c | 18233 | 5846 27060 68908 | 14526 10792 109 | 14.682 % | c | 18993 | 5846 27060 68908 | 15979 11552 112 | 14.682 % | c | 20132 | 5846 27060 68908 | 17577 12691 114 | 14.682 % | c | 21840 | 5846 27060 68908 | 19335 14399 121 | 14.682 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 41.3527 s Remaining CPU time: 138.647 s c =============================================================================== c | 23415 | 5846 27061 69118 | 9020 15974 122 | 14.682 % | c | 23515 | 5846 27061 69118 | 9922 8087 92 | 14.682 % | c | 23665 | 5846 27061 69118 | 10914 8237 92 | 14.682 % | c | 23890 | 5846 27061 69118 | 12006 8462 94 | 14.682 % | c | 24228 | 5846 27061 69118 | 13206 8800 93 | 14.682 % | c | 24734 | 5846 27061 69118 | 14527 9306 98 | 14.682 % | c | 25493 | 5846 27061 69118 | 15980 10065 106 | 14.682 % | c | 26632 | 5846 27061 69118 | 17578 11204 121 | 14.682 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 44.7202 s Remaining CPU time: 135.28 s c =============================================================================== c | 26725 | 5846 27062 69328 | 9020 11297 121 | 14.682 % | c | 26825 | 5846 27062 69328 | 9922 5749 105 | 14.682 % | c | 26975 | 5846 27062 69328 | 10915 5899 106 | 14.682 % | c | 27200 | 5846 27062 69328 | 12006 6124 107 | 14.682 % | c | 27538 | 5846 27062 69328 | 13207 6462 113 | 14.682 % | c | 28044 | 5846 27062 69328 | 14527 6968 118 | 14.682 % | c | 28804 | 5846 27062 69328 | 15980 7728 120 | 14.682 % | c | 29943 | 5846 27062 69328 | 17578 8867 124 | 14.682 % | c | 31652 | 5846 27062 69328 | 19336 10576 142 | 14.682 % | c | 34214 | 5846 27062 69328 | 21270 13138 146 | 14.682 % | c | 38058 | 5846 27062 69328 | 23397 16982 150 | 14.682 % | c | 43824 | 5846 27062 69328 | 25737 22748 171 | 14.682 % | c | 52473 | 5846 27062 69328 | 28310 17673 149 | 14.682 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 80.5098 s Remaining CPU time: 99.4902 s c =============================================================================== c | 57767 | 5846 27063 69538 | 9021 22967 156 | 14.682 % | c | 57868 | 5846 27063 69538 | 9923 5843 83 | 14.682 % | c | 58019 | 5846 27063 69538 | 10915 5994 85 | 14.682 % | c | 58244 | 5846 27063 69538 | 12006 6219 85 | 14.682 % | c | 58584 | 5846 27063 69538 | 13207 6559 88 | 14.682 % | c | 59090 | 5846 27063 69538 | 14528 7065 92 | 14.682 % | c | 59849 | 5846 27063 69538 | 15981 7824 99 | 14.682 % | c | 60988 | 5846 27063 69538 | 17579 8963 104 | 14.682 % | c | 62696 | 5846 27063 69538 | 19337 10671 113 | 14.682 % | c | 65258 | 5846 27063 69538 | 21271 13233 124 | 14.682 % | c | 69104 | 5846 27063 69538 | 23398 17079 155 | 14.682 % | c | 74870 | 5846 27063 69538 | 25737 22845 174 | 14.682 % | c | 83519 | 5846 27063 69538 | 28311 17916 167 | 14.682 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 109.015 s Remaining CPU time: 70.9846 s c =============================================================================== c | 84284 | 5846 27064 69748 | 9021 18681 167 | 14.682 % | c | 84384 | 5846 27064 69748 | 9923 9441 134 | 14.682 % | c | 84536 | 5846 27064 69748 | 10915 9593 135 | 14.682 % | c | 84762 | 5846 27064 69748 | 12007 9819 135 | 14.682 % | c | 85099 | 5846 27064 69748 | 13208 10156 136 | 14.682 % | c | 85605 | 5846 27064 69748 | 14528 10662 139 | 14.682 % | c | 86365 | 5846 27064 69748 | 15981 11422 146 | 14.682 % | c | 87506 | 5846 27064 69748 | 17580 12563 154 | 14.682 % | c | 89216 | 5846 27064 69748 | 19338 14273 170 | 14.682 % | c | 91778 | 5846 27064 69748 | 21271 16835 176 | 14.682 % | c | 95623 | 5846 27064 69748 | 23399 20680 181 | 14.682 % | c | 101389 | 5846 27064 69748 | 25738 14158 144 | 14.682 % | c | 110038 | 5846 27064 69748 | 28312 22807 204 | 14.682 % | c | 123012 | 5846 27064 69748 | 31144 20024 201 | 14.682 % | c There are 1006 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 | 5636 24312 58142 | 8104 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5719 24322 58440 | 8107 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5791 24329 58685 | 8109 0 nan | 0.000 % | c | 100 | 5791 24329 58685 | 8920 100 19 | 16.556 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5839 24342 60132 | 8114 0 nan | 0.000 % | c | 102 | 5839 24342 60132 | 8925 102 22 | 16.203 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5931 24364 62132 | 8121 0 nan | 0.000 % | c | 105 | 5930 24364 62132 | 8933 105 14 | 15.659 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5989 24376 64033 | 8125 0 nan | 0.000 % | c | 102 | 5989 24376 64033 | 8937 102 24 | 15.206 % | c | 252 | 5989 24376 64033 | 9831 252 23 | 15.206 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6120 24407 64880 | 8135 0 nan | 0.000 % | c | 100 | 6120 24407 64880 | 8949 100 21 | 14.561 % | c | 252 | 6120 24407 64880 | 9844 252 17 | 14.561 % | c | 477 | 6120 24407 64880 | 10828 477 21 | 14.561 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6265 24449 65352 | 8149 0 nan | 0.000 % | c | 100 | 6265 24449 65352 | 8964 100 18 | 13.978 % | c | 250 | 6265 24449 65352 | 9861 250 22 | 13.978 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6377 24480 65681 | 8160 0 nan | 0.000 % | c | 102 | 6377 24480 65681 | 8976 102 31 | 13.649 % | c | 253 | 6377 24480 65681 | 9873 253 25 | 13.649 % | c | 478 | 6377 24480 65681 | 10860 478 26 | 13.649 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6503 24527 66058 | 8175 0 nan | 0.000 % | c | 103 | 6503 24527 66058 | 8993 103 15 | 13.397 % | c | 254 | 6503 24527 66058 | 9892 254 18 | 13.397 % | c | 479 | 6503 24527 66058 | 10881 479 20 | 13.397 % | c | 816 | 6503 24527 66058 | 11969 816 21 | 13.397 % | c | 1323 | 6503 24527 66058 | 13166 1323 24 | 13.397 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6619 24607 66513 | 8202 0 nan | 0.000 % | c | 100 | 6619 24607 66513 | 9022 100 22 | 13.193 % | c | 250 | 6619 24607 66513 | 9924 250 19 | 13.193 % | c | 475 | 6619 24607 66513 | 10917 475 21 | 13.193 % | c | 813 | 6619 24607 66513 | 12009 813 23 | 13.193 % | c | 1319 | 6619 24607 66513 | 13209 1319 24 | 13.193 % | c | 2079 | 6619 24607 66513 | 14530 2079 25 | 13.193 % | c | 3218 | 6619 24607 66513 | 15984 3218 29 | 13.193 % | c | 4928 | 6619 24607 66513 | 17582 4928 31 | 13.193 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6794 24715 67157 | 8238 0 nan | 0.000 % | c | 100 | 6794 24715 67157 | 9062 100 25 | 12.897 % | c | 250 | 6794 24715 67157 | 9968 250 21 | 12.897 % | c | 475 | 6794 24715 67157 | 10965 475 31 | 12.897 % | c | 813 | 6794 24715 67157 | 12061 813 26 | 12.897 % | c | 1320 | 6794 24715 67157 | 13267 1320 44 | 12.897 % | c | 2079 | 6794 24715 67157 | 14594 2079 49 | 12.897 % | c | 3218 | 6794 24715 67157 | 16054 3218 54 | 12.897 % | c | 4927 | 6794 24715 67157 | 17659 4927 71 | 12.897 % | c | 7490 | 6794 24715 67157 | 19425 7490 84 | 12.897 % | c | 11337 | 6794 24715 67157 | 21368 11337 87 | 12.897 % | c | 17103 | 6794 24715 67157 | 23504 17103 92 | 12.897 % | c | 25753 | 6794 24715 67157 | 25855 13033 87 | 12.897 % | c | 38728 | 6794 24715 67157 | 28440 26008 117 | 12.897 % | c | 58191 | 6794 24715 67157 | 31285 15776 100 | 12.897 % | c | 87383 | 6794 24715 67157 | 34413 28648 123 | 12.897 % | c | 131172 | 6794 24715 67157 | 37854 36296 112 | 12.897 % | c | 196856 | 6794 24715 67157 | 41640 20848 97 | 12.897 % | c | 295382 | 6791 24715 67157 | 45804 22774 90 | 12.936 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6992 25352 69282 | 8450 0 nan | 0.000 % | c | 103 | 6992 25352 69282 | 9295 103 30 | 12.578 % | c | 253 | 6992 25352 69282 | 10225 253 26 | 12.578 % | c | 478 | 6992 25352 69282 | 11247 478 20 | 12.578 % | c | 817 | 6992 25352 69282 | 12372 817 21 | 12.578 % | c | 1323 | 6992 25352 69282 | 13609 1323 28 | 12.578 % | c | 2082 | 6992 25352 69282 | 14970 2082 33 | 12.578 % | c | 3225 | 6992 25352 69282 | 16467 3225 30 | 12.578 % | c | 4933 | 6992 25352 69282 | 18114 4933 47 | 12.578 % | c | 7495 | 6992 25352 69282 | 19926 7495 63 | 12.578 % | c | 11339 | 6992 25352 69282 | 21918 11339 70 | 12.578 % | c | 17105 | 6992 25352 69282 | 24110 17105 85 | 12.578 % | c | 25754 | 6992 25352 69282 | 26521 12933 97 | 12.578 % | c | 38728 | 6992 25352 69282 | 29173 25907 104 | 12.578 % | c | 58189 | 6992 25352 69282 | 32091 30053 102 | 12.578 % |