c wbo 1.4 beta - 20100610 c | Number of variables: 4477 | c | Number of clauses: 41890 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.03 s | c | Number Variables: 4477 | c | Number Clauses: 41754 | 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 | 4432 41754 107558 | 13918 0 nan | 0.000 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.359945 s Remaining CPU time: 179.64 s c =============================================================================== c | 0 | 4432 41755 107694 | 13918 0 nan | 0.000 % | c | 101 | 4432 41755 107694 | 15310 101 81 | 1.005 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 0.403938 s Remaining CPU time: 179.596 s c =============================================================================== c | 175 | 4432 41756 107830 | 13918 175 55 | 1.005 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 0.414936 s Remaining CPU time: 179.585 s c =============================================================================== c | 197 | 4432 41757 107966 | 13919 197 51 | 1.005 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.436933 s Remaining CPU time: 179.563 s c =============================================================================== c | 265 | 4432 41758 108102 | 13919 265 44 | 1.005 % | c | 367 | 4432 41758 108102 | 15311 367 64 | 1.005 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 0.480926 s Remaining CPU time: 179.519 s c =============================================================================== c | 489 | 4432 41759 108238 | 13919 489 52 | 1.005 % | c | 591 | 4432 41759 108238 | 15311 591 64 | 1.006 % | c | 741 | 4432 41759 108238 | 16842 741 64 | 1.005 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 0.535918 s Remaining CPU time: 179.464 s c =============================================================================== c | 781 | 4432 41760 108374 | 13920 781 65 | 1.005 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 0.550916 s Remaining CPU time: 179.449 s c =============================================================================== c | 805 | 4432 41761 108510 | 13920 805 64 | 1.005 % | c | 905 | 4432 41761 108510 | 15312 905 65 | 1.006 % | c | 1055 | 4432 41761 108510 | 16843 1055 65 | 1.005 % | c | 1280 | 4432 41761 108510 | 18527 1280 71 | 1.005 % | c | 1617 | 4432 41761 108510 | 20380 1617 67 | 1.005 % | c | 2123 | 4432 41761 108510 | 22418 2123 68 | 1.005 % | c | 2882 | 4432 41761 108510 | 24660 2882 72 | 1.005 % | c | 4021 | 4432 41761 108510 | 27126 4021 81 | 1.005 % | c | 5729 | 4432 41761 108510 | 29839 5729 100 | 1.005 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 1.53477 s Remaining CPU time: 178.465 s c =============================================================================== c | 6027 | 4432 41762 108646 | 13920 6027 99 | 1.005 % | c | 6128 | 4432 41762 108646 | 15312 6128 99 | 1.005 % | c | 6278 | 4432 41762 108646 | 16844 6278 99 | 1.005 % | c | 6503 | 4432 41762 108646 | 18528 6503 98 | 1.005 % | c | 6841 | 4432 41762 108646 | 20381 6841 98 | 1.005 % | c | 7347 | 4432 41762 108646 | 22419 7347 97 | 1.005 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 2.02269 s Remaining CPU time: 177.977 s c =============================================================================== c | 8063 | 4432 41763 108782 | 13921 8063 99 | 1.005 % | c | 8163 | 4432 41763 108782 | 15313 8163 98 | 1.005 % | c | 8314 | 4432 41763 108782 | 16844 8314 98 | 1.005 % | c | 8539 | 4432 41763 108782 | 18528 8539 98 | 1.005 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 2.17467 s Remaining CPU time: 177.825 s c =============================================================================== c | 8623 | 4432 41764 108918 | 13921 8623 98 | 1.005 % | c | 8725 | 4432 41764 108918 | 15313 8725 98 | 1.006 % | c | 8876 | 4432 41764 108918 | 16844 8876 97 | 1.005 % | c | 9101 | 4432 41764 108918 | 18529 9101 97 | 1.005 % | c | 9438 | 4432 41764 108918 | 20382 9438 96 | 1.005 % | c | 9944 | 4432 41764 108918 | 22420 9944 98 | 1.005 % | c | 10704 | 4432 41764 108918 | 24662 10704 97 | 1.005 % | c | 11845 | 4432 41764 108918 | 27128 11845 99 | 1.005 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 3.37149 s Remaining CPU time: 176.629 s c =============================================================================== c | 13232 | 4432 41765 109054 | 13921 13232 100 | 1.005 % | c | 13332 | 4432 41765 109054 | 15313 13332 100 | 1.005 % | c | 13483 | 4432 41765 109054 | 16845 13483 100 | 1.005 % | c | 13709 | 4432 41765 109054 | 18529 13709 100 | 1.005 % | c | 14048 | 4432 41765 109054 | 20382 14048 100 | 1.005 % | c | 14555 | 4432 41765 109054 | 22420 14555 100 | 1.005 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 3.9704 s Remaining CPU time: 176.03 s c =============================================================================== c | 15125 | 4432 41766 109190 | 13922 15125 100 | 1.005 % | c | 15226 | 4432 41766 109190 | 15314 7664 88 | 1.005 % | c | 15376 | 4432 41766 109190 | 16845 7814 88 | 1.005 % | c | 15602 | 4432 41766 109190 | 18530 8040 89 | 1.005 % | c | 15939 | 4432 41766 109190 | 20383 8377 90 | 1.005 % | c | 16445 | 4432 41766 109190 | 22421 8883 91 | 1.005 % | c | 17204 | 4432 41766 109190 | 24663 9642 91 | 1.005 % | c | 18344 | 4432 41766 109190 | 27130 10782 93 | 1.005 % | c | 20052 | 4432 41766 109190 | 29843 12490 100 | 1.005 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 5.78212 s Remaining CPU time: 174.218 s c =============================================================================== c | 21193 | 4432 41767 109326 | 13922 13631 103 | 1.005 % | c | 21294 | 4432 41767 109326 | 15314 13732 103 | 1.005 % | c | 21446 | 4432 41767 109326 | 16846 13884 103 | 1.005 % | c | 21671 | 4432 41767 109326 | 18530 14109 103 | 1.005 % | c | 22008 | 4432 41767 109326 | 20383 14446 103 | 1.005 % | c | 22515 | 4432 41767 109326 | 22422 14953 104 | 1.005 % | c | 23275 | 4432 41767 109326 | 24664 15713 105 | 1.005 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 6.65499 s Remaining CPU time: 173.345 s c =============================================================================== c | 23844 | 4432 41768 109462 | 13922 16282 105 | 1.005 % | c | 23944 | 4432 41768 109462 | 15314 8241 101 | 1.005 % | c | 24094 | 4432 41768 109462 | 16846 8391 101 | 1.005 % | c | 24321 | 4432 41768 109462 | 18531 8618 102 | 1.005 % | c | 24658 | 4432 41768 109462 | 20384 8955 102 | 1.005 % | c | 25165 | 4432 41768 109462 | 22422 9462 102 | 1.005 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 7.19491 s Remaining CPU time: 172.805 s c =============================================================================== c | 25589 | 4432 41769 109598 | 13923 9886 104 | 1.005 % | c | 25689 | 4432 41769 109598 | 15315 9986 104 | 1.005 % | c | 25839 | 4432 41769 109598 | 16846 10136 104 | 1.005 % | c | 26066 | 4432 41769 109598 | 18531 10363 103 | 1.005 % | c | 26404 | 4432 41769 109598 | 20384 10701 104 | 1.005 % | c | 26910 | 4432 41769 109598 | 22423 11207 103 | 1.005 % | c | 27669 | 4432 41769 109598 | 24665 11966 103 | 1.005 % | c | 28808 | 4432 41769 109598 | 27131 13105 102 | 1.005 % | c | 30517 | 4432 41769 109598 | 29845 14814 104 | 1.005 % | c =============================================================================== c New solution: 49 c Elapsed CPU time: 9.26159 s Remaining CPU time: 170.738 s c =============================================================================== c | 32448 | 4432 41770 109734 | 13923 16745 103 | 1.005 % | c | 32548 | 4432 41770 109734 | 15315 8473 82 | 1.005 % | c | 32698 | 4432 41770 109734 | 16847 8623 82 | 1.005 % | c | 32924 | 4432 41770 109734 | 18531 8849 82 | 1.005 % | c | 33261 | 4432 41770 109734 | 20385 9186 83 | 1.005 % | c | 33767 | 4432 41770 109734 | 22423 9692 84 | 1.005 % | c | 34527 | 4432 41770 109734 | 24666 10452 85 | 1.005 % | c | 35666 | 4432 41770 109734 | 27132 11591 85 | 1.005 % | c | 37375 | 4432 41770 109734 | 29845 13300 86 | 1.005 % | c | 39939 | 4432 41770 109734 | 32830 15864 88 | 1.005 % | c | 43784 | 4432 41770 109734 | 36113 19709 97 | 1.005 % | c | 49550 | 4432 41770 109734 | 39724 25475 107 | 1.005 % | c =============================================================================== c New solution: 48 c Elapsed CPU time: 17.6043 s Remaining CPU time: 162.396 s c =============================================================================== c | 55078 | 4432 41771 109870 | 13923 31003 108 | 1.005 % | c | 55179 | 4432 41771 109870 | 15316 13497 108 | 1.005 % | c | 55330 | 4432 41771 109870 | 16847 13648 108 | 1.005 % | c | 55555 | 4432 41771 109870 | 18532 13873 108 | 1.005 % | c =============================================================================== c New solution: 47 c Elapsed CPU time: 17.9943 s Remaining CPU time: 162.006 s c =============================================================================== c | 55784 | 4432 41772 110006 | 13924 14102 108 | 1.005 % | c | 55884 | 4432 41772 110006 | 15316 7151 86 | 1.005 % | c | 56034 | 4432 41772 110006 | 16848 7301 86 | 1.005 % | c | 56259 | 4432 41772 110006 | 18532 7526 85 | 1.005 % | c | 56596 | 4432 41772 110006 | 20386 7863 86 | 1.005 % | c | 57102 | 4432 41772 110006 | 22424 8369 85 | 1.005 % | c | 57863 | 4432 41772 110006 | 24667 9130 86 | 1.005 % | c | 59003 | 4432 41772 110006 | 27133 10270 89 | 1.005 % | c | 60711 | 4432 41772 110006 | 29847 11978 97 | 1.005 % | c | 63273 | 4432 41772 110006 | 32832 14540 95 | 1.005 % | c | 67122 | 4432 41772 110006 | 36115 18389 102 | 1.005 % | c | 72889 | 4432 41772 110006 | 39726 24156 115 | 1.005 % | c | 81538 | 4432 41772 110006 | 43699 32805 118 | 1.005 % | c | 94512 | 4432 41772 110006 | 48069 14785 122 | 1.005 % | c | 113973 | 4432 41772 110006 | 52876 34246 127 | 1.005 % | c | 143166 | 4432 41772 110006 | 58164 22929 104 | 1.005 % | c | 186955 | 4432 41772 110006 | 63980 22172 142 | 1.005 % | c =============================================================================== c New solution: 46 c Elapsed CPU time: 99.2949 s Remaining CPU time: 80.7051 s c =============================================================================== c | 209982 | 4432 41773 110142 | 13924 45199 128 | 1.005 % | c | 210083 | 4432 41773 110142 | 15316 12980 110 | 1.005 % | c | 210233 | 4432 41773 110142 | 16848 13130 109 | 1.005 % | c | 210459 | 4432 41773 110142 | 18533 13356 108 | 1.005 % | c | 210796 | 4432 41773 110142 | 20386 13693 107 | 1.005 % | c | 211302 | 4432 41773 110142 | 22425 14199 107 | 1.005 % | c | 212061 | 4432 41773 110142 | 24667 14958 106 | 1.005 % | c =============================================================================== c New solution: 45 c Elapsed CPU time: 100.473 s Remaining CPU time: 79.5273 s c =============================================================================== c | 212286 | 4432 41774 110278 | 13924 15183 105 | 1.005 % | c | 212386 | 4432 41774 110278 | 15317 7692 88 | 1.005 % | c | 212537 | 4432 41774 110278 | 16848 7843 88 | 1.005 % | c | 212765 | 4432 41774 110278 | 18533 8071 88 | 1.005 % | c | 213102 | 4432 41774 110278 | 20387 8408 88 | 1.005 % | c | 213608 | 4432 41774 110278 | 22425 8914 87 | 1.005 % | c | 214368 | 4432 41774 110278 | 24668 9674 88 | 1.005 % | c | 215509 | 4432 41774 110278 | 27135 10815 87 | 1.005 % | c | 217219 | 4432 41774 110278 | 29848 12525 89 | 1.005 % | c | 219781 | 4432 41774 110278 | 32833 15087 91 | 1.005 % | c | 223626 | 4432 41774 110278 | 36116 18932 93 | 1.005 % | c | 229392 | 4432 41774 110278 | 39728 24698 94 | 1.005 % | c | 238041 | 4432 41774 110278 | 43701 33347 99 | 1.005 % | c | 251015 | 4432 41774 110278 | 48071 15246 95 | 1.005 % | c =============================================================================== c New solution: 44 c Elapsed CPU time: 118.263 s Remaining CPU time: 61.737 s c =============================================================================== c | 255806 | 4432 41775 110414 | 13925 20037 104 | 1.005 % | c | 255906 | 4432 41775 110414 | 15317 10119 105 | 1.005 % | c | 256056 | 4432 41775 110414 | 16849 10269 105 | 1.005 % | c | 256282 | 4432 41775 110414 | 18534 10495 104 | 1.005 % | c | 256620 | 4432 41775 110414 | 20387 10833 103 | 1.005 % | c | 257128 | 4432 41775 110414 | 22426 11341 103 | 1.005 % | c | 257887 | 4432 41775 110414 | 24668 12100 102 | 1.005 % | c | 259026 | 4432 41775 110414 | 27135 13239 103 | 1.005 % | c | 260734 | 4432 41775 110414 | 29849 14947 100 | 1.005 % | c | 263296 | 4432 41775 110414 | 32834 17509 100 | 1.005 % | c | 267141 | 4432 41775 110414 | 36117 21354 99 | 1.005 % | c | 272908 | 4432 41775 110414 | 39729 27121 106 | 1.005 % | c | 281557 | 4432 41775 110414 | 43702 35770 109 | 1.005 % | c | 294531 | 4432 41775 110414 | 48072 18131 102 | 1.005 % | c | 313992 | 4432 41775 110414 | 52880 37592 117 | 1.005 % | c | 343189 | 4432 41775 110414 | 58168 27325 111 | 1.005 % | c There are 45 assigned variables. 39 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3499 42222 106199 | 14074 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3601 42223 106881 | 14074 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3652 42225 107539 | 14075 0 nan | 0.000 % | c | 102 | 3651 42225 107539 | 15482 102 21 | 19.051 % | c | 252 | 3650 42225 107539 | 17030 252 25 | 19.051 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3827 42230 108913 | 14076 0 nan | 0.000 % | c | 106 | 3827 42230 108913 | 15484 106 14 | 15.690 % | c | 256 | 3826 42230 108913 | 17032 256 22 | 15.712 % | c | 481 | 3822 42230 108913 | 18736 481 32 | 16.109 % | c | 818 | 3821 42230 108913 | 20609 818 37 | 16.131 % | c | 1325 | 3801 42230 108913 | 22670 1302 40 | 16.549 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4042 42245 109777 | 14081 0 nan | 0.000 % | c | 101 | 4041 42245 109777 | 15489 101 21 | 11.826 % | c | 252 | 4041 42245 109777 | 17038 252 23 | 11.848 % | c | 477 | 4040 42245 109777 | 18742 477 27 | 11.914 % | c | 814 | 4040 42245 109777 | 20616 814 32 | 11.935 % | c | 1320 | 4036 42245 109777 | 22678 1279 31 | 11.979 % | c | 2079 | 4036 42245 109777 | 24946 2038 40 | 12.001 % | c | 3220 | 4033 42245 109777 | 27441 3176 44 | 12.001 % | c | 4928 | 4032 42245 109777 | 30185 4883 46 | 14.030 % | c | 7491 | 3939 42245 109777 | 33203 7441 57 | 14.052 % | c | 11335 | 3916 42245 109777 | 36524 8902 60 | 14.576 % | c | 17102 | 3909 42245 109777 | 40176 14665 70 | 14.728 % | c | 25751 | 3854 42245 109777 | 44194 10210 48 | 15.928 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4199 42291 110306 | 14097 0 nan | 0.000 % | c | 101 | 4199 42291 110306 | 15506 101 42 | 9.582 % | c | 251 | 4199 42291 110306 | 17057 251 29 | 9.582 % | c | 476 | 4199 42291 110306 | 18763 476 27 | 9.582 % | c | 813 | 4198 42291 110306 | 20639 812 24 | 9.604 % | c | 1319 | 4198 42291 110306 | 22703 1318 28 | 9.604 % | c | 2079 | 4198 42291 110306 | 24973 2078 33 | 9.604 % | c | 3218 | 4198 42291 110306 | 27471 3217 37 | 9.604 % | c | 4928 | 4198 42291 110306 | 30218 4927 35 | 9.604 % | c | 7491 | 4197 42291 110306 | 33239 7489 39 | 9.647 % | c | 11335 | 4194 42291 110306 | 36563 11330 42 | 9.712 % | c | 17101 | 4192 42291 110306 | 40220 17094 49 | 9.733 % | c | 25750 | 4190 42291 110306 | 44242 25741 57 | 9.885 % | c | 38724 | 4174 42291 110306 | 48666 38699 59 | 10.121 % | c | 58185 | 4075 42291 110306 | 53533 22964 61 | 12.252 % | c | 87378 | 4047 42291 110306 | 58886 52144 66 | 12.877 % | c | 131169 | 4045 42291 110306 | 64775 52183 71 | 12.963 % | c | 196855 | 4026 42291 110306 | 71252 18508 63 | 13.308 % | c | 295381 | 4022 42291 110306 | 78378 60343 62 | 13.394 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4569 42462 111451 | 14154 0 nan | 0.000 % | c | 101 | 4569 42462 111451 | 15569 101 54 | 3.363 % | c | 251 | 4569 42462 111451 | 17126 251 42 | 3.363 % | c | 476 | 4569 42462 111451 | 18838 476 40 | 3.363 % | c | 813 | 4569 42462 111451 | 20722 813 35 | 3.363 % | c | 1319 | 4569 42462 111451 | 22795 1319 35 | 3.363 % | c | 2079 | 4569 42462 111451 | 25074 2079 38 | 3.363 % | c | 3218 | 4569 42462 111451 | 27582 3218 35 | 3.363 % | c | 4926 | 4569 42462 111451 | 30340 4926 35 | 3.363 % | c | 7488 | 4569 42462 111451 | 33374 7488 43 | 3.363 % | c | 11334 | 4569 42462 111451 | 36711 11334 38 | 3.363 % | c | 17103 | 4568 42462 111451 | 40383 17102 42 | 3.384 % | c | 25752 | 4568 42462 111451 | 44421 25751 50 | 3.384 % | c | 38726 | 4568 42462 111451 | 48863 38725 52 | 3.384 % | c | 58188 | 4568 42462 111451 | 53749 22156 37 | 3.384 % | c | 87380 | 4568 42462 111451 | 59124 51348 39 | 3.384 % | c | 131173 | 4565 42462 111451 | 65037 49016 59 | 3.448 % | c | 196859 | 4565 42462 111451 | 71540 63124 67 | 3.448 % |