c wbo 1.4 beta - 20100610 c | Number of variables: 6744 | c | Number of clauses: 25929 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6744 | c | Number Clauses: 25719 | 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 | 5774 26645 64396 | 8573 0 nan | 0.000 % | c =============================================================================== c New solution: 142 c Elapsed CPU time: 20.7668 s Remaining CPU time: 159.233 s c =============================================================================== c | 89 | 5774 26646 64606 | 8882 89 48 | 0.000 % | c | 189 | 5774 26646 64606 | 9770 189 42 | 14.383 % | c =============================================================================== c New solution: 140 c Elapsed CPU time: 20.8528 s Remaining CPU time: 159.147 s c =============================================================================== c | 260 | 5774 26647 64816 | 8882 260 33 | 14.383 % | c =============================================================================== c New solution: 137 c Elapsed CPU time: 20.8728 s Remaining CPU time: 159.127 s c =============================================================================== c | 300 | 5774 26648 65026 | 8882 300 39 | 14.383 % | c | 400 | 5774 26648 65026 | 9770 400 37 | 14.383 % | c | 550 | 5774 26648 65026 | 10748 550 45 | 14.383 % | c | 775 | 5774 26648 65026 | 11822 775 43 | 14.383 % | c =============================================================================== c New solution: 130 c Elapsed CPU time: 21.1478 s Remaining CPU time: 158.852 s c =============================================================================== c | 1013 | 5774 26649 65236 | 8883 1013 46 | 14.383 % | c | 1113 | 5774 26649 65236 | 9771 1113 44 | 14.383 % | c =============================================================================== c New solution: 118 c Elapsed CPU time: 21.2028 s Remaining CPU time: 158.797 s c =============================================================================== c | 1132 | 5774 26650 65446 | 8883 1132 43 | 14.383 % | c | 1233 | 5774 26650 65446 | 9771 1233 44 | 14.383 % | c | 1383 | 5774 26650 65446 | 10748 1383 50 | 14.383 % | c | 1609 | 5774 26650 65446 | 11823 1609 51 | 14.383 % | c | 1947 | 5774 26650 65446 | 13006 1947 59 | 14.383 % | c | 2453 | 5774 26650 65446 | 14306 2453 69 | 14.383 % | c =============================================================================== c New solution: 116 c Elapsed CPU time: 22.0976 s Remaining CPU time: 157.902 s c =============================================================================== c | 2849 | 5774 26651 65656 | 8883 2849 72 | 14.383 % | c =============================================================================== c New solution: 114 c Elapsed CPU time: 22.1526 s Remaining CPU time: 157.847 s c =============================================================================== c | 2945 | 5774 26652 65866 | 8884 2945 71 | 14.383 % | c | 3045 | 5774 26652 65866 | 9772 3045 74 | 14.383 % | c | 3196 | 5774 26652 65866 | 10749 3196 72 | 14.383 % | c =============================================================================== c New solution: 113 c Elapsed CPU time: 22.3976 s Remaining CPU time: 157.602 s c =============================================================================== c | 3349 | 5774 26653 66076 | 8884 3349 74 | 14.383 % | c | 3451 | 5774 26653 66076 | 9772 3451 73 | 14.383 % | c | 3601 | 5774 26653 66076 | 10750 3601 73 | 14.383 % | c =============================================================================== c New solution: 112 c Elapsed CPU time: 22.6016 s Remaining CPU time: 157.398 s c =============================================================================== c | 3706 | 5774 26654 66286 | 8884 3706 73 | 14.383 % | c | 3806 | 5774 26654 66286 | 9773 3806 72 | 14.383 % | c =============================================================================== c New solution: 106 c Elapsed CPU time: 22.6586 s Remaining CPU time: 157.341 s c =============================================================================== c | 3824 | 5774 26655 66496 | 8885 3824 72 | 14.383 % | c | 3924 | 5774 26655 66496 | 9773 3924 72 | 14.383 % | c | 4076 | 5774 26655 66496 | 10750 4076 72 | 14.383 % | c | 4303 | 5774 26655 66496 | 11825 4303 74 | 14.383 % | c | 4640 | 5774 26655 66496 | 13008 4640 71 | 14.383 % | c | 5146 | 5774 26655 66496 | 14309 5146 75 | 14.383 % | c | 5905 | 5774 26655 66496 | 15740 5905 87 | 14.383 % | c =============================================================================== c New solution: 104 c Elapsed CPU time: 24.6213 s Remaining CPU time: 155.379 s c =============================================================================== c | 6667 | 5774 26656 66706 | 8885 6667 99 | 14.383 % | c | 6767 | 5774 26656 66706 | 9773 6767 99 | 14.383 % | c | 6918 | 5774 26656 66706 | 10751 6918 98 | 14.383 % | c | 7145 | 5774 26656 66706 | 11826 7145 102 | 14.383 % | c | 7484 | 5774 26656 66706 | 13009 7484 100 | 14.383 % | c | 7990 | 5774 26656 66706 | 14309 7990 102 | 14.383 % | c =============================================================================== c New solution: 101 c Elapsed CPU time: 26.085 s Remaining CPU time: 153.915 s c =============================================================================== c | 8624 | 5774 26657 66916 | 8885 8624 102 | 14.383 % | c | 8724 | 5774 26657 66916 | 9774 8724 101 | 14.383 % | c =============================================================================== c New solution: 99 c Elapsed CPU time: 26.225 s Remaining CPU time: 153.775 s c =============================================================================== c | 8811 | 5774 26658 67126 | 8886 8811 101 | 14.383 % | c | 8913 | 5774 26658 67126 | 9774 8913 102 | 14.383 % | c | 9064 | 5774 26658 67126 | 10752 9064 103 | 14.383 % | c | 9289 | 5774 26658 67126 | 11827 9289 104 | 14.383 % | c | 9628 | 5774 26658 67126 | 13009 9628 102 | 14.383 % | c =============================================================================== c New solution: 94 c Elapsed CPU time: 27.0909 s Remaining CPU time: 152.909 s c =============================================================================== c | 9766 | 5774 26659 67336 | 8886 9766 102 | 14.383 % | c | 9866 | 5774 26659 67336 | 9774 9866 102 | 14.383 % | c | 10016 | 5774 26659 67336 | 10752 10016 104 | 14.383 % | c | 10241 | 5774 26659 67336 | 11827 10241 105 | 14.383 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 27.8328 s Remaining CPU time: 152.167 s c =============================================================================== c | 10492 | 5774 26660 67546 | 8886 10492 108 | 14.383 % | c | 10594 | 5774 26660 67546 | 9775 5348 78 | 14.383 % | c | 10744 | 5774 26660 67546 | 10752 5498 80 | 14.383 % | c | 10969 | 5774 26660 67546 | 11828 5723 80 | 14.383 % | c | 11306 | 5774 26660 67546 | 13010 6060 80 | 14.383 % | c | 11812 | 5774 26660 67546 | 14312 6566 84 | 14.383 % | c | 12571 | 5774 26660 67546 | 15743 7325 93 | 14.383 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 30.4084 s Remaining CPU time: 149.592 s c =============================================================================== c | 13636 | 5774 26661 67756 | 8887 8390 100 | 14.383 % | c | 13736 | 5774 26661 67756 | 9775 8490 100 | 14.383 % | c | 13887 | 5774 26661 67756 | 10753 8641 100 | 14.383 % | c | 14113 | 5774 26661 67756 | 11828 8867 99 | 14.383 % | c | 14450 | 5774 26661 67756 | 13011 9204 103 | 14.383 % | c | 14956 | 5774 26661 67756 | 14312 9710 103 | 14.383 % | c | 15716 | 5774 26661 67756 | 15743 10470 107 | 14.383 % | c | 16857 | 5774 26661 67756 | 17318 11611 115 | 14.383 % | c | 18565 | 5774 26661 67756 | 19050 13319 118 | 14.383 % | c | 21127 | 5774 26661 67756 | 20955 15881 131 | 14.383 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 44.1283 s Remaining CPU time: 135.872 s c =============================================================================== c | 24752 | 5774 26662 67966 | 8887 19506 149 | 14.383 % | c | 24856 | 5774 26662 67966 | 9776 9857 136 | 14.383 % | c | 25008 | 5774 26662 67966 | 10753 10009 136 | 14.383 % | c | 25233 | 5774 26662 67966 | 11829 10234 137 | 14.383 % | c | 25572 | 5774 26662 67966 | 13011 10573 139 | 14.383 % | c | 26078 | 5774 26662 67966 | 14313 11079 143 | 14.383 % | c | 26837 | 5774 26662 67966 | 15744 11838 145 | 14.383 % | c | 27977 | 5774 26662 67966 | 17318 12978 151 | 14.383 % | c | 29687 | 5774 26662 67966 | 19050 14688 161 | 14.383 % | c | 32250 | 5774 26662 67966 | 20955 17251 168 | 14.383 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 56.1955 s Remaining CPU time: 123.805 s c =============================================================================== c | 34698 | 5774 26663 68176 | 8887 19699 181 | 14.383 % | c | 34798 | 5774 26663 68176 | 9776 9950 133 | 14.383 % | c | 34948 | 5774 26663 68176 | 10754 10100 136 | 14.383 % | c | 35173 | 5774 26663 68176 | 11829 10325 139 | 14.383 % | c | 35510 | 5774 26663 68176 | 13012 10662 140 | 14.383 % | c | 36018 | 5774 26663 68176 | 14313 11170 141 | 14.383 % | c | 36777 | 5774 26663 68176 | 15745 11929 143 | 14.383 % | c | 37917 | 5774 26663 68176 | 17319 13069 147 | 14.383 % | c | 39625 | 5774 26663 68176 | 19051 14777 158 | 14.383 % | c =============================================================================== c New solution: 48 c Elapsed CPU time: 64.7172 s Remaining CPU time: 115.283 s c =============================================================================== c | 41632 | 5774 26664 68386 | 8888 16784 166 | 14.383 % | c | 41733 | 5774 26664 68386 | 9776 8493 117 | 14.383 % | c | 41883 | 5774 26664 68386 | 10754 8643 117 | 14.383 % | c | 42108 | 5774 26664 68386 | 11829 8868 117 | 14.383 % | c | 42446 | 5774 26664 68386 | 13012 9206 119 | 14.383 % | c | 42954 | 5774 26664 68386 | 14314 9714 120 | 14.383 % | c | 43715 | 5774 26664 68386 | 15745 10475 132 | 14.383 % | c | 44854 | 5774 26664 68386 | 17320 11614 144 | 14.383 % | c | 46562 | 5774 26664 68386 | 19052 13322 151 | 14.383 % | c =============================================================================== c New solution: 42 c Elapsed CPU time: 71.2522 s Remaining CPU time: 108.748 s c =============================================================================== c | 47246 | 5774 26665 68596 | 8888 14006 153 | 14.383 % | c | 47350 | 5774 26665 68596 | 9777 7107 99 | 14.383 % | c | 47503 | 5774 26665 68596 | 10754 7260 101 | 14.383 % | c | 47729 | 5774 26665 68596 | 11830 7486 105 | 14.383 % | c | 48066 | 5774 26665 68596 | 13013 7823 107 | 14.383 % | c | 48572 | 5774 26665 68596 | 14314 8329 111 | 14.383 % | c | 49331 | 5774 26665 68596 | 15746 9088 112 | 14.383 % | c | 50470 | 5774 26665 68596 | 17320 10227 119 | 14.383 % | c | 52178 | 5774 26665 68596 | 19052 11935 127 | 14.383 % | c | 54742 | 5774 26665 68596 | 20958 14499 141 | 14.383 % | c | 58586 | 5774 26665 68596 | 23054 18343 151 | 14.383 % | c | 64353 | 5774 26665 68596 | 25359 24110 160 | 14.383 % | c | 73002 | 5774 26665 68596 | 27895 19511 186 | 14.383 % | c | 85976 | 5774 26665 68596 | 30684 17882 171 | 14.383 % | c | 105437 | 5774 26665 68596 | 33753 21392 207 | 14.383 % | c There are 970 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 | 5564 24007 57731 | 8002 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5642 24013 58014 | 8004 0 nan | 0.000 % | c | 106 | 5642 24013 58014 | 8804 106 18 | 17.114 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5723 24028 59350 | 8009 0 nan | 0.000 % | c | 101 | 5723 24028 59350 | 8810 101 19 | 16.269 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5829 24040 60958 | 8013 0 nan | 0.000 % | c | 101 | 5829 24040 60958 | 8814 101 21 | 15.571 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5940 24066 63452 | 8022 0 nan | 0.000 % | c | 101 | 5940 24066 63452 | 8824 101 20 | 14.875 % | c | 251 | 5940 24066 63452 | 9706 251 20 | 14.875 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6056 24096 63827 | 8032 0 nan | 0.000 % | c | 100 | 6056 24096 63827 | 8835 100 19 | 14.342 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6143 24111 64107 | 8037 0 nan | 0.000 % | c | 101 | 6143 24111 64107 | 8840 101 27 | 13.891 % | c | 252 | 6143 24111 64107 | 9724 252 25 | 13.891 % | c | 477 | 6143 24111 64107 | 10697 477 21 | 13.891 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6280 24170 64565 | 8056 0 nan | 0.000 % | c | 100 | 6280 24170 64565 | 8862 100 24 | 13.475 % | c | 251 | 6280 24170 64565 | 9748 251 21 | 13.475 % | c | 477 | 6280 24170 64565 | 10723 477 24 | 13.475 % | c | 814 | 6280 24170 64565 | 11795 814 28 | 13.475 % | c | 1321 | 6227 24170 64565 | 12975 840 17 | 14.205 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6456 24259 65173 | 8086 0 nan | 0.000 % | c | 100 | 6456 24259 65173 | 8894 100 28 | 13.062 % | c | 250 | 6456 24259 65173 | 9784 250 22 | 13.062 % | c | 475 | 6456 24259 65173 | 10762 475 22 | 13.062 % | c | 812 | 6456 24259 65173 | 11839 812 26 | 13.062 % | c | 1320 | 6456 24259 65173 | 13023 1320 30 | 13.062 % | c | 2080 | 6456 24259 65173 | 14325 2080 32 | 13.062 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6635 24345 65751 | 8115 0 nan | 0.000 % | c | 100 | 6635 24345 65751 | 8926 100 32 | 12.755 % | c | 250 | 6635 24345 65751 | 9819 250 25 | 12.755 % | c | 475 | 6635 24345 65751 | 10801 475 41 | 12.755 % | c | 814 | 6635 24345 65751 | 11881 814 30 | 12.755 % | c | 1320 | 6635 24345 65751 | 13069 1320 37 | 12.755 % | c | 2079 | 6635 24345 65751 | 14376 2079 37 | 12.755 % | c | 3219 | 6635 24345 65751 | 15813 3219 44 | 12.755 % | c | 4927 | 6635 24345 65751 | 17395 4927 52 | 12.755 % | c | 7491 | 6635 24345 65751 | 19134 7491 54 | 12.755 % | c | 11337 | 6635 24345 65751 | 21048 11337 61 | 12.755 % | c | 17103 | 6635 24345 65751 | 23153 17103 71 | 12.755 % | c | 25752 | 6635 24345 65751 | 25468 13583 71 | 12.755 % | c | 38726 | 6635 24345 65751 | 28015 26557 87 | 12.755 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6824 24801 67384 | 8267 0 nan | 0.000 % | c | 102 | 6824 24801 67384 | 9093 102 31 | 12.445 % | c | 254 | 6824 24801 67384 | 10003 254 22 | 12.445 % | c | 480 | 6824 24801 67384 | 11003 480 20 | 12.445 % | c | 818 | 6824 24801 67384 | 12103 818 30 | 12.445 % | c | 1325 | 6824 24801 67384 | 13314 1325 29 | 12.445 % | c | 2085 | 6824 24801 67384 | 14645 2085 40 | 12.445 % | c | 3224 | 6824 24801 67384 | 16110 3224 41 | 12.445 % | c | 4932 | 6824 24801 67384 | 17721 4932 50 | 12.445 % | c | 7494 | 6824 24801 67384 | 19493 7494 53 | 12.445 % | c | 11340 | 6824 24801 67384 | 21442 11340 57 | 12.445 % | c | 17108 | 6824 24801 67384 | 23586 17108 61 | 12.445 % | c | 25758 | 6824 24801 67384 | 25945 13454 70 | 12.445 % | c | 38732 | 6824 24801 67384 | 28539 26428 76 | 12.445 % | c | 58193 | 6824 24801 67384 | 31393 15950 87 | 12.445 % | c | 87386 | 6824 24801 67384 | 34533 28806 94 | 12.445 % | c | 131175 | 6765 24801 67384 | 37986 31593 76 | 13.202 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6910 25143 68473 | 8381 0 nan | 0.000 % | c | 101 | 6910 25143 68473 | 9219 101 19 | 12.310 % | c | 255 | 6910 25143 68473 | 10141 255 22 | 12.310 % | c | 480 | 6910 25143 68473 | 11155 480 20 | 12.310 % | c | 818 | 6910 25143 68473 | 12270 818 39 | 12.310 % | c | 1324 | 6910 25143 68473 | 13497 1324 36 | 12.310 % | c | 2083 | 6910 25143 68473 | 14847 2083 43 | 12.310 % | c | 3223 | 6910 25143 68473 | 16332 3223 51 | 12.310 % | c | 4931 | 6910 25143 68473 | 17965 4931 55 | 12.310 % | c | 7494 | 6910 25143 68473 | 19761 7494 61 | 12.310 % | c | 11338 | 6910 25143 68473 | 21738 11338 64 | 12.310 % | c | 17105 | 6910 25143 68473 | 23911 17105 76 | 12.310 % | c | 25755 | 6910 25143 68473 | 26303 13025 65 | 12.310 % | c | 38729 | 6910 25143 68473 | 28933 25999 72 | 12.310 % | c | 58191 | 6910 25143 68473 | 31826 30122 85 | 12.310 % | c | 87383 | 6910 25143 68473 | 35009 26114 86 | 12.310 % | c | 131172 | 6898 25143 68473 | 38510 23319 78 | 12.462 % | c =============================================================================== c Total CPU time: 709.03 s