c wbo 1.4 beta - 20100610 c | Number of variables: 4604 | c | Number of clauses: 16706 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4604 | c | Number Clauses: 16496 | 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 | 4559 16541 41404 | 5498 0 nan | 0.000 % | c =============================================================================== c New solution: 120 c Elapsed CPU time: 2.03269 s Remaining CPU time: 177.967 s c =============================================================================== c | 53 | 4559 16542 41614 | 5514 53 6 | 0.000 % | c | 158 | 4559 16542 41614 | 6065 158 30 | 0.977 % | c | 309 | 4559 16542 41614 | 6671 309 21 | 0.977 % | c | 536 | 4559 16542 41614 | 7339 536 32 | 0.977 % | c | 873 | 4559 16542 41614 | 8073 873 24 | 0.977 % | c | 1379 | 4559 16542 41614 | 8880 1379 36 | 0.977 % | c =============================================================================== c New solution: 114 c Elapsed CPU time: 2.38964 s Remaining CPU time: 177.61 s c =============================================================================== c | 1453 | 4559 16543 41824 | 5514 1453 37 | 0.977 % | c | 1553 | 4559 16543 41824 | 6065 1553 36 | 0.977 % | c | 1703 | 4559 16543 41824 | 6672 1703 37 | 0.977 % | c | 1928 | 4559 16543 41824 | 7339 1928 39 | 0.977 % | c | 2266 | 4559 16543 41824 | 8073 2266 43 | 0.977 % | c | 2773 | 4559 16543 41824 | 8880 2773 39 | 0.977 % | c =============================================================================== c New solution: 108 c Elapsed CPU time: 2.92855 s Remaining CPU time: 177.071 s c =============================================================================== c | 2977 | 4559 16544 42034 | 5514 2977 39 | 0.977 % | c | 3077 | 4559 16544 42034 | 6066 3077 39 | 0.977 % | c | 3228 | 4559 16544 42034 | 6672 3228 39 | 0.977 % | c | 3453 | 4559 16544 42034 | 7340 3453 42 | 0.977 % | c =============================================================================== c New solution: 93 c Elapsed CPU time: 3.33349 s Remaining CPU time: 176.667 s c =============================================================================== c | 3784 | 4559 16545 42244 | 5515 3784 44 | 0.977 % | c | 3884 | 4559 16545 42244 | 6066 3884 45 | 0.977 % | c | 4034 | 4559 16545 42244 | 6673 4034 45 | 0.977 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 3.49547 s Remaining CPU time: 176.505 s c =============================================================================== c | 4099 | 4559 16546 42454 | 5515 4099 45 | 0.977 % | c | 4200 | 4559 16546 42454 | 6066 4200 46 | 0.977 % | c | 4350 | 4559 16546 42454 | 6673 4350 47 | 0.977 % | c | 4575 | 4559 16546 42454 | 7340 4575 48 | 0.977 % | c | 4913 | 4559 16546 42454 | 8074 4913 48 | 0.977 % | c | 5419 | 4559 16546 42454 | 8882 5419 51 | 0.977 % | c | 6181 | 4559 16546 42454 | 9770 6181 54 | 0.977 % | c | 7320 | 4559 16546 42454 | 10747 7320 57 | 0.977 % | c | 9028 | 4559 16546 42454 | 11822 9028 60 | 0.977 % | c | 11590 | 4559 16546 42454 | 13004 11590 67 | 0.977 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 9.04562 s Remaining CPU time: 170.954 s c =============================================================================== c | 14802 | 4559 16547 42664 | 5515 8030 67 | 0.977 % | c | 14902 | 4559 16547 42664 | 6067 4115 54 | 0.977 % | c | 15052 | 4559 16547 42664 | 6673 4265 54 | 0.977 % | c | 15277 | 4559 16547 42664 | 7341 4490 55 | 0.977 % | c | 15615 | 4559 16547 42664 | 8075 4828 57 | 0.977 % | c | 16121 | 4559 16547 42664 | 8883 5334 57 | 0.977 % | c | 16880 | 4559 16547 42664 | 9771 6093 55 | 0.977 % | c | 18019 | 4559 16547 42664 | 10748 7232 65 | 0.977 % | c | 19728 | 4559 16547 42664 | 11823 8941 68 | 0.977 % | c | 22290 | 4559 16547 42664 | 13005 11503 74 | 0.977 % | c | 26135 | 4559 16547 42664 | 14306 8643 76 | 0.978 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 18.6102 s Remaining CPU time: 161.39 s c =============================================================================== c | 28399 | 4559 16548 42874 | 5516 10907 87 | 0.978 % | c | 28499 | 4559 16548 42874 | 6067 5554 58 | 0.977 % | c | 28649 | 4559 16548 42874 | 6674 5704 60 | 0.977 % | c | 28874 | 4559 16548 42874 | 7341 5929 59 | 0.977 % | c | 29211 | 4559 16548 42874 | 8075 6266 59 | 0.977 % | c | 29717 | 4559 16548 42874 | 8883 6772 64 | 0.978 % | c | 30476 | 4559 16548 42874 | 9771 7531 74 | 0.977 % | c | 31616 | 4559 16548 42874 | 10749 8671 85 | 0.977 % | c | 33324 | 4559 16548 42874 | 11824 10379 94 | 0.978 % | c | 35886 | 4559 16548 42874 | 13006 6751 79 | 0.978 % | c | 39730 | 4559 16548 42874 | 14307 10595 106 | 0.977 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 29.4065 s Remaining CPU time: 150.593 s c =============================================================================== c | 41793 | 4559 16549 43084 | 5516 12658 99 | 0.977 % | c | 41893 | 4559 16549 43084 | 6067 3265 32 | 0.978 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 29.5345 s Remaining CPU time: 150.465 s c =============================================================================== c | 41968 | 4559 16550 43294 | 5516 3340 33 | 0.978 % | c | 42068 | 4559 16550 43294 | 6068 3440 33 | 0.977 % | c | 42219 | 4559 16550 43294 | 6675 3591 35 | 0.977 % | c | 42444 | 4559 16550 43294 | 7342 3816 39 | 0.977 % | c | 42782 | 4559 16550 43294 | 8076 4154 43 | 0.977 % | c | 43288 | 4559 16550 43294 | 8884 4660 45 | 0.977 % | c | 44049 | 4559 16550 43294 | 9773 5421 46 | 0.977 % | c | 45188 | 4559 16550 43294 | 10750 6560 58 | 0.977 % | c | 46896 | 4559 16550 43294 | 11825 8268 74 | 0.977 % | c | 49459 | 4559 16550 43294 | 13008 10831 84 | 0.977 % | c | 53303 | 4559 16550 43294 | 14308 8060 78 | 0.977 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 37.6583 s Remaining CPU time: 142.342 s c =============================================================================== c | 53980 | 4559 16551 43504 | 5517 8737 77 | 0.977 % | c | 54080 | 4559 16551 43504 | 6068 4469 41 | 0.977 % | c | 54230 | 4559 16551 43504 | 6675 4619 44 | 0.977 % | c | 54456 | 4559 16551 43504 | 7343 4845 47 | 0.977 % | c | 54794 | 4559 16551 43504 | 8077 5183 50 | 0.977 % | c | 55300 | 4559 16551 43504 | 8885 5689 51 | 0.977 % | c | 56059 | 4559 16551 43504 | 9773 6448 53 | 0.977 % | c | 57199 | 4559 16551 43504 | 10751 7588 61 | 0.977 % | c | 58908 | 4559 16551 43504 | 11826 9297 68 | 0.977 % | c | 61471 | 4559 16551 43504 | 13008 11860 67 | 0.977 % | c | 65316 | 4559 16551 43504 | 14309 9065 63 | 0.978 % | c | 71082 | 4559 16551 43504 | 15740 7516 71 | 0.977 % | c | 79732 | 4559 16551 43504 | 17314 8194 66 | 0.978 % | c | 92707 | 4559 16551 43504 | 19046 12139 83 | 0.977 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 87.0158 s Remaining CPU time: 92.9842 s c =============================================================================== c | 111360 | 4559 16552 43714 | 5517 11396 71 | 0.977 % | c | 111460 | 4559 16552 43714 | 6069 2949 21 | 0.977 % | c | 111610 | 4559 16552 43714 | 6675 3099 26 | 0.977 % | c | 111835 | 4559 16552 43714 | 7343 3324 29 | 0.977 % | c | 112172 | 4559 16552 43714 | 8077 3661 34 | 0.978 % | c | 112679 | 4559 16552 43714 | 8885 4168 37 | 0.977 % | c | 113438 | 4559 16552 43714 | 9774 4927 44 | 0.977 % | c | 114578 | 4559 16552 43714 | 10751 6067 56 | 0.978 % | c | 116288 | 4559 16552 43714 | 11826 7777 60 | 0.977 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 91.87 s Remaining CPU time: 88.13 s c =============================================================================== c | 118201 | 4559 16553 43924 | 5517 9690 66 | 0.977 % | c | 118304 | 4559 16553 43924 | 6069 4948 44 | 0.977 % | c | 118454 | 4559 16553 43924 | 6676 5098 47 | 0.977 % | c | 118680 | 4559 16553 43924 | 7344 5324 49 | 0.977 % | c | 119017 | 4559 16553 43924 | 8078 5661 50 | 0.977 % | c | 119523 | 4559 16553 43924 | 8886 6167 56 | 0.977 % | c | 120282 | 4559 16553 43924 | 9774 6926 64 | 0.977 % | c | 121421 | 4559 16553 43924 | 10752 8065 73 | 0.977 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 94.5696 s Remaining CPU time: 85.4304 s c =============================================================================== c | 122201 | 4559 16554 44134 | 5518 8845 75 | 0.977 % | c | 122301 | 4559 16554 44134 | 6069 4523 57 | 0.977 % | c | 122452 | 4559 16554 44134 | 6676 4674 59 | 0.978 % | c | 122678 | 4559 16554 44134 | 7344 4900 60 | 0.978 % | c | 123015 | 4559 16554 44134 | 8078 5237 60 | 0.977 % | c | 123521 | 4559 16554 44134 | 8886 5743 60 | 0.977 % | c | 124282 | 4559 16554 44134 | 9775 6504 62 | 0.977 % | c | 125422 | 4559 16554 44134 | 10753 7644 64 | 0.978 % | c | 127132 | 4559 16554 44134 | 11828 9354 72 | 0.978 % | c | 129694 | 4559 16554 44134 | 13011 11916 73 | 0.977 % | c | 133538 | 4559 16554 44134 | 14312 9169 54 | 0.977 % | c | 139306 | 4559 16554 44134 | 15743 7668 53 | 0.977 % | c | 147956 | 4559 16554 44134 | 17317 8412 56 | 0.977 % | c | 160930 | 4559 16554 44134 | 19049 12492 86 | 0.977 % | c | 180391 | 4559 16554 44134 | 20954 12628 76 | 0.977 % | c | 209585 | 4533 16554 44134 | 23050 14047 66 | 1.543 % | c There are 71 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 | 4300 16923 41164 | 5641 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4369 16934 41340 | 5644 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4430 16959 41592 | 5653 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4532 17002 43042 | 5667 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4595 17028 44362 | 5676 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4658 17052 44820 | 5684 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4712 17076 45675 | 5692 0 nan | 0.000 % | c | 101 | 4708 17076 45675 | 6261 101 15 | 3.799 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4812 17120 46052 | 5706 0 nan | 0.000 % | c | 100 | 4806 17120 46052 | 6277 100 15 | 4.362 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4946 17177 46547 | 5725 0 nan | 0.000 % | c | 100 | 4946 17177 46547 | 6298 100 20 | 2.292 % | c | 252 | 4927 17177 46547 | 6928 91 9 | 3.181 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5065 17236 47013 | 5745 0 nan | 0.000 % | c | 103 | 5065 17236 47013 | 6319 103 17 | 1.841 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5164 17303 47438 | 5767 0 nan | 0.000 % | c | 100 | 5164 17303 47438 | 6344 100 15 | 1.563 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5231 17343 47704 | 5781 0 nan | 0.000 % | c | 101 | 5231 17343 47704 | 6359 101 25 | 1.414 % | c | 254 | 5231 17343 47704 | 6995 254 24 | 1.414 % | c | 481 | 5200 17343 47704 | 7694 411 20 | 2.582 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5348 17422 48164 | 5807 0 nan | 0.000 % | c | 100 | 5348 17422 48164 | 6388 100 19 | 1.365 % | c | 251 | 5348 17422 48164 | 7026 251 25 | 1.365 % | c | 476 | 5348 17422 48164 | 7729 476 26 | 1.365 % | c | 813 | 5348 17422 48164 | 8502 813 22 | 1.365 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5481 17539 48769 | 5846 0 nan | 0.000 % | c | 101 | 5481 17539 48769 | 6430 101 23 | 1.297 % | c | 251 | 5481 17539 48769 | 7074 251 21 | 1.297 % | c | 476 | 5481 17539 48769 | 7781 476 22 | 1.297 % | c | 813 | 5481 17539 48769 | 8559 813 20 | 1.297 % | c | 1319 | 5481 17539 48769 | 9415 1319 21 | 1.297 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5675 17740 49743 | 5913 0 nan | 0.000 % | c | 101 | 5675 17740 49743 | 6504 101 22 | 1.236 % | c | 251 | 5675 17740 49743 | 7155 251 29 | 1.236 % | c | 476 | 5675 17740 49743 | 7870 476 32 | 1.236 % | c | 813 | 5675 17740 49743 | 8657 813 43 | 1.236 % | c | 1319 | 5675 17740 49743 | 9523 1319 40 | 1.236 % | c | 2078 | 5675 17740 49743 | 10475 2078 50 | 1.236 % | c | 3218 | 5675 17740 49743 | 11523 3218 52 | 1.236 % | c | 4926 | 5675 17740 49743 | 12675 4926 53 | 1.236 % | c | 7490 | 5675 17740 49743 | 13943 7490 59 | 1.236 % | c | 11334 | 5672 17740 49743 | 15337 10613 60 | 1.288 % | c | 17101 | 5672 17740 49743 | 16871 8590 53 | 1.288 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5898 18204 51547 | 6068 0 nan | 0.000 % | c | 100 | 5898 18204 51547 | 6674 100 26 | 1.190 % | c | 252 | 5898 18204 51547 | 7342 252 28 | 1.190 % | c | 479 | 5898 18204 51547 | 8076 479 39 | 1.190 % | c | 816 | 5898 18204 51547 | 8884 816 42 | 1.189 % | c | 1323 | 5898 18204 51547 | 9772 1323 40 | 1.189 % | c | 2082 | 5898 18204 51547 | 10749 2082 42 | 1.189 % | c | 3221 | 5898 18204 51547 | 11824 3221 47 | 1.189 % | c | 4930 | 5898 18204 51547 | 13007 4930 49 | 1.189 % | c | 7493 | 5898 18204 51547 | 14308 7493 56 | 1.189 % | c | 11337 | 5898 18204 51547 | 15738 11337 58 | 1.189 % | c | 17103 | 5898 18204 51547 | 17312 9182 60 | 1.189 % | c | 25752 | 5898 18204 51547 | 19043 9004 53 | 1.189 % | c | 38727 | 5898 18204 51547 | 20948 12237 60 | 1.189 % | c | 58188 | 5898 18204 51547 | 23043 21040 65 | 1.190 % | c | 87380 | 5896 18204 51547 | 25347 15089 65 | 1.223 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5999 18638 52997 | 6212 0 nan | 0.000 % | c | 100 | 5999 18638 52997 | 6833 100 41 | 1.170 % | c | 250 | 5999 18638 52997 | 7517 250 28 | 1.170 % | c | 476 | 5999 18638 52997 | 8269 476 33 | 1.170 % | c | 813 | 5999 18638 52997 | 9095 813 39 | 1.170 % | c | 1319 | 5999 18638 52997 | 10005 1319 42 | 1.170 % | c | 2078 | 5999 18638 52997 | 11006 2078 41 | 1.170 % | c | 3217 | 5999 18638 52997 | 12106 3217 44 | 1.170 % | c | 4926 | 5999 18638 52997 | 13317 4926 49 | 1.170 % | c | 7488 | 5999 18638 52997 | 14649 7488 57 | 1.170 % | c | 11332 | 5999 18638 52997 | 16114 11332 64 | 1.170 % | c | 17099 | 5999 18638 52997 | 17725 8866 62 | 1.170 % | c | 25748 | 5999 18638 52997 | 19498 17515 65 | 1.170 % | c | 38722 | 5999 18638 52997 | 21447 10557 55 | 1.170 % | c | 58183 | 5968 18638 52997 | 23592 12264 47 | 1.681 % | c | 87375 | 5935 18638 52997 | 25951 18469 56 | 2.225 % | c =============================================================================== c Total CPU time: 447.209 s