c wbo 1.4 beta - 20100610 c | Number of variables: 6816 | c | Number of clauses: 26169 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6816 | c | Number Clauses: 25959 | 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 | 5823 26908 64744 | 8653 0 nan | 0.000 % | c =============================================================================== c New solution: 155 c Elapsed CPU time: 21.6057 s Remaining CPU time: 158.394 s c =============================================================================== c | 78 | 5823 26909 64954 | 8969 78 36 | 0.000 % | c =============================================================================== c New solution: 131 c Elapsed CPU time: 21.6247 s Remaining CPU time: 158.375 s c =============================================================================== c | 100 | 5823 26910 65164 | 8970 100 30 | 0.000 % | c =============================================================================== c New solution: 127 c Elapsed CPU time: 21.6387 s Remaining CPU time: 158.361 s c =============================================================================== c | 118 | 5823 26911 65374 | 8970 118 29 | 0.000 % | c =============================================================================== c New solution: 115 c Elapsed CPU time: 21.6827 s Remaining CPU time: 158.317 s c =============================================================================== c | 212 | 5823 26912 65584 | 8970 212 32 | 0.000 % | c | 313 | 5823 26912 65584 | 9867 313 35 | 14.569 % | c | 463 | 5823 26912 65584 | 10854 463 36 | 14.569 % | c | 688 | 5823 26912 65584 | 11939 688 44 | 14.569 % | c | 1027 | 5823 26912 65584 | 13133 1027 45 | 14.569 % | c | 1535 | 5823 26912 65584 | 14447 1535 71 | 14.569 % | c =============================================================================== c New solution: 110 c Elapsed CPU time: 22.3706 s Remaining CPU time: 157.629 s c =============================================================================== c | 1722 | 5823 26913 65794 | 8971 1722 69 | 14.569 % | c | 1823 | 5823 26913 65794 | 9868 1823 71 | 14.569 % | c | 1973 | 5823 26913 65794 | 10854 1973 72 | 14.569 % | c | 2199 | 5823 26913 65794 | 11940 2199 70 | 14.569 % | c | 2536 | 5823 26913 65794 | 13134 2536 83 | 14.569 % | c | 3044 | 5823 26913 65794 | 14447 3044 78 | 14.569 % | c =============================================================================== c New solution: 103 c Elapsed CPU time: 23.1465 s Remaining CPU time: 156.854 s c =============================================================================== c | 3262 | 5823 26914 66004 | 8971 3262 80 | 14.569 % | c | 3362 | 5823 26914 66004 | 9868 3362 80 | 14.569 % | c | 3512 | 5823 26914 66004 | 10855 3512 81 | 14.569 % | c | 3737 | 5823 26914 66004 | 11940 3737 80 | 14.569 % | c | 4075 | 5823 26914 66004 | 13134 4075 81 | 14.569 % | c | 4581 | 5823 26914 66004 | 14448 4581 87 | 14.569 % | c | 5342 | 5823 26914 66004 | 15893 5342 85 | 14.569 % | c =============================================================================== c New solution: 102 c Elapsed CPU time: 24.9882 s Remaining CPU time: 155.012 s c =============================================================================== c | 5956 | 5823 26915 66214 | 8971 5956 90 | 14.569 % | c | 6059 | 5823 26915 66214 | 9868 6059 89 | 14.569 % | c | 6209 | 5823 26915 66214 | 10855 6209 88 | 14.569 % | c | 6435 | 5823 26915 66214 | 11941 6435 90 | 14.569 % | c | 6772 | 5823 26915 66214 | 13135 6772 90 | 14.569 % | c | 7278 | 5823 26915 66214 | 14448 7278 94 | 14.569 % | c | 8037 | 5823 26915 66214 | 15893 8037 92 | 14.569 % | c | 9177 | 5823 26915 66214 | 17483 9177 107 | 14.569 % | c | 10885 | 5823 26915 66214 | 19231 10885 120 | 14.569 % | c =============================================================================== c New solution: 97 c Elapsed CPU time: 29.9115 s Remaining CPU time: 150.089 s c =============================================================================== c | 11874 | 5823 26916 66424 | 8972 11874 123 | 14.569 % | c | 11974 | 5823 26916 66424 | 9869 6037 125 | 14.569 % | c | 12125 | 5823 26916 66424 | 10856 6188 126 | 14.569 % | c | 12350 | 5823 26916 66424 | 11941 6413 126 | 14.569 % | c | 12688 | 5823 26916 66424 | 13135 6751 123 | 14.569 % | c | 13194 | 5823 26916 66424 | 14449 7257 126 | 14.569 % | c | 13953 | 5823 26916 66424 | 15894 8016 130 | 14.569 % | c | 15092 | 5823 26916 66424 | 17483 9155 135 | 14.569 % | c =============================================================================== c New solution: 94 c Elapsed CPU time: 32.695 s Remaining CPU time: 147.305 s c =============================================================================== c | 15184 | 5823 26917 66634 | 8972 9247 135 | 14.569 % | c | 15284 | 5823 26917 66634 | 9869 9347 135 | 14.569 % | c | 15435 | 5823 26917 66634 | 10856 9498 134 | 14.569 % | c | 15660 | 5823 26917 66634 | 11942 9723 135 | 14.569 % | c | 15997 | 5823 26917 66634 | 13136 10060 134 | 14.569 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 33.9508 s Remaining CPU time: 146.049 s c =============================================================================== c | 16427 | 5823 26918 66844 | 8972 10490 135 | 14.569 % | c | 16527 | 5823 26918 66844 | 9869 5345 91 | 14.569 % | c | 16677 | 5823 26918 66844 | 10856 5495 90 | 14.569 % | c | 16904 | 5823 26918 66844 | 11942 5722 89 | 14.569 % | c | 17241 | 5823 26918 66844 | 13136 6059 94 | 14.569 % | c | 17747 | 5823 26918 66844 | 14450 6565 99 | 14.569 % | c | 18507 | 5823 26918 66844 | 15895 7325 110 | 14.569 % | c | 19648 | 5823 26918 66844 | 17485 8466 120 | 14.569 % | c | 21356 | 5823 26918 66844 | 19233 10174 137 | 14.569 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 39.32 s Remaining CPU time: 140.68 s c =============================================================================== c | 22322 | 5823 26919 67054 | 8973 11140 138 | 14.569 % | c | 22422 | 5823 26919 67054 | 9870 5670 100 | 14.569 % | c | 22572 | 5823 26919 67054 | 10857 5820 100 | 14.569 % | c | 22798 | 5823 26919 67054 | 11943 6046 99 | 14.569 % | c | 23135 | 5823 26919 67054 | 13137 6383 105 | 14.569 % | c | 23641 | 5823 26919 67054 | 14451 6889 112 | 14.569 % | c | 24401 | 5823 26919 67054 | 15896 7649 120 | 14.569 % | c | 25544 | 5823 26919 67054 | 17485 8792 143 | 14.569 % | c | 27252 | 5823 26919 67054 | 19234 10500 154 | 14.569 % | c | 29814 | 5823 26919 67054 | 21157 13062 168 | 14.569 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 46.9019 s Remaining CPU time: 133.098 s c =============================================================================== c | 29868 | 5823 26920 67264 | 8973 13116 167 | 14.569 % | c | 29968 | 5823 26920 67264 | 9870 6658 121 | 14.569 % | c | 30120 | 5823 26920 67264 | 10857 6810 120 | 14.569 % | c | 30345 | 5823 26920 67264 | 11943 7035 121 | 14.569 % | c | 30682 | 5823 26920 67264 | 13137 7372 121 | 14.569 % | c | 31188 | 5823 26920 67264 | 14451 7878 124 | 14.569 % | c | 31947 | 5823 26920 67264 | 15896 8637 129 | 14.569 % | c | 33086 | 5823 26920 67264 | 17486 9776 134 | 14.569 % | c | 34794 | 5823 26920 67264 | 19235 11484 137 | 14.569 % | c | 37357 | 5823 26920 67264 | 21158 14047 156 | 14.569 % | c | 41202 | 5823 26920 67264 | 23274 17892 170 | 14.569 % | c | 46968 | 5823 26920 67264 | 25601 23658 190 | 14.569 % | c | 55617 | 5823 26920 67264 | 28162 18696 187 | 14.569 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 80.8357 s Remaining CPU time: 99.1643 s c =============================================================================== c | 57693 | 5823 26921 67474 | 8973 20772 196 | 14.569 % | c | 57795 | 5823 26921 67474 | 9871 5295 107 | 14.569 % | c | 57945 | 5823 26921 67474 | 10858 5445 108 | 14.569 % | c | 58170 | 5823 26921 67474 | 11943 5670 106 | 14.569 % | c | 58507 | 5823 26921 67474 | 13138 6007 111 | 14.569 % | c | 59014 | 5823 26921 67474 | 14452 6514 113 | 14.569 % | c | 59773 | 5823 26921 67474 | 15897 7273 118 | 14.569 % | c | 60915 | 5823 26921 67474 | 17487 8415 132 | 14.569 % | c | 62624 | 5823 26921 67474 | 19235 10124 152 | 14.569 % | c | 65186 | 5823 26921 67474 | 21159 12686 178 | 14.569 % | c | 69030 | 5823 26921 67474 | 23275 16530 198 | 14.569 % | c | 74796 | 5823 26921 67474 | 25602 22296 205 | 14.569 % | c | 83445 | 5823 26921 67474 | 28163 17530 195 | 14.569 % | c | 96419 | 5823 26921 67474 | 30979 15819 167 | 14.569 % | c | 115880 | 5823 26921 67474 | 34077 19188 210 | 14.569 % | c There are 993 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 | 5613 24227 58082 | 8075 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5652 24229 58219 | 8076 0 nan | 0.000 % | c | 100 | 5652 24229 58219 | 8883 100 17 | 17.320 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5756 24240 58566 | 8080 0 nan | 0.000 % | c | 101 | 5756 24240 58566 | 8888 101 18 | 16.592 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5887 24260 60909 | 8086 0 nan | 0.000 % | c | 101 | 5887 24260 60909 | 8895 101 20 | 15.707 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6005 24285 62128 | 8095 0 nan | 0.000 % | c | 100 | 6005 24285 62128 | 8904 100 19 | 15.100 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6120 24309 62690 | 8103 0 nan | 0.000 % | c | 100 | 6120 24309 62690 | 8913 100 25 | 14.597 % | c | 250 | 6120 24309 62690 | 9804 250 22 | 14.597 % | c | 475 | 6119 24309 62690 | 10785 474 22 | 15.392 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6260 24362 63184 | 8120 0 nan | 0.000 % | c | 100 | 6260 24362 63184 | 8932 100 22 | 13.987 % | c | 250 | 6260 24362 63184 | 9826 250 23 | 13.987 % | c | 475 | 6192 24362 63184 | 10808 302 16 | 14.922 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6378 24398 63562 | 8132 0 nan | 0.000 % | c | 100 | 6378 24398 63562 | 8945 100 13 | 13.566 % | c | 252 | 6378 24398 63562 | 9840 252 16 | 13.566 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6460 24441 63857 | 8147 0 nan | 0.000 % | c | 106 | 6460 24441 63857 | 8961 106 32 | 13.335 % | c | 258 | 6460 24441 63857 | 9857 258 21 | 13.335 % | c | 483 | 6460 24441 63857 | 10843 483 25 | 13.335 % | c | 820 | 6460 24441 63857 | 11928 820 26 | 13.335 % | c | 1327 | 6460 24441 63857 | 13120 1327 27 | 13.335 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6617 24535 64423 | 8178 0 nan | 0.000 % | c | 100 | 6617 24535 64423 | 8996 100 20 | 13.049 % | c | 250 | 6617 24535 64423 | 9895 250 23 | 13.049 % | c | 475 | 6617 24535 64423 | 10885 475 23 | 13.049 % | c | 812 | 6617 24535 64423 | 11973 812 31 | 13.049 % | c | 1319 | 6617 24535 64423 | 13171 1319 29 | 13.049 % | c | 2078 | 6617 24535 64423 | 14488 2078 30 | 13.049 % | c | 3218 | 6617 24535 64423 | 15937 3218 32 | 13.049 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6790 24633 65024 | 8211 0 nan | 0.000 % | c | 102 | 6790 24633 65024 | 9032 102 34 | 12.759 % | c | 252 | 6790 24633 65024 | 9935 252 24 | 12.759 % | c | 477 | 6790 24633 65024 | 10928 477 20 | 12.759 % | c | 816 | 6790 24633 65024 | 12021 816 20 | 12.759 % | c | 1323 | 6790 24633 65024 | 13223 1323 22 | 12.759 % | c | 2082 | 6790 24633 65024 | 14546 2082 26 | 12.759 % | c | 3221 | 6790 24633 65024 | 16000 3221 29 | 12.759 % | c | 4930 | 6790 24633 65024 | 17601 4930 32 | 12.759 % | c | 7492 | 6790 24633 65024 | 19361 7492 37 | 12.759 % | c | 11340 | 6790 24633 65024 | 21297 11340 43 | 12.759 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 7006 24846 66031 | 8282 0 nan | 0.000 % | c | 100 | 7006 24846 66031 | 9110 100 27 | 12.414 % | c | 250 | 7006 24846 66031 | 10021 250 38 | 12.414 % | c | 475 | 7006 24846 66031 | 11023 475 37 | 12.414 % | c | 814 | 7006 24846 66031 | 12125 814 30 | 12.414 % | c | 1320 | 7006 24846 66031 | 13338 1320 45 | 12.414 % | c | 2080 | 7006 24846 66031 | 14672 2080 52 | 12.414 % | c | 3219 | 7006 24846 66031 | 16139 3219 53 | 12.414 % | c | 4927 | 7006 24846 66031 | 17753 4927 49 | 12.414 % | c | 7489 | 7006 24846 66031 | 19528 7489 65 | 12.414 % | c | 11335 | 7006 24846 66031 | 21481 11335 73 | 12.414 % | c | 17101 | 7006 24846 66031 | 23629 17101 89 | 12.414 % | c | 25751 | 7006 24846 66031 | 25992 13083 111 | 12.414 % | c | 38725 | 7006 24846 66031 | 28591 26057 125 | 12.414 % | c | 58190 | 7006 24846 66031 | 31450 15257 93 | 12.414 % | c | 87382 | 7006 24846 66031 | 34595 27843 104 | 12.414 % | c | 131171 | 7006 24846 66031 | 38055 34682 131 | 12.414 % | c | 196855 | 7006 24846 66031 | 41861 39536 130 | 12.414 % | c | 295381 | 7006 24846 66031 | 46047 36163 117 | 12.414 % |