c wbo 1.4 beta - 20100610 c | Number of variables: 5805 | c | Number of clauses: 111191 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.08 s | c | Number Variables: 5805 | c | Number Clauses: 111031 | 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 | 5753 111031 278751 | 37010 0 nan | 0.000 % | c =============================================================================== c New solution: 105 c Elapsed CPU time: 0.962853 s Remaining CPU time: 179.037 s c =============================================================================== c | 3 | 5753 111032 278911 | 37010 3 9 | 0.000 % | c | 103 | 5753 111032 278911 | 40711 103 128 | 0.896 % | c =============================================================================== c New solution: 100 c Elapsed CPU time: 1.05884 s Remaining CPU time: 178.941 s c =============================================================================== c | 189 | 5753 111033 279071 | 37011 189 74 | 0.896 % | c =============================================================================== c New solution: 93 c Elapsed CPU time: 1.08883 s Remaining CPU time: 178.911 s c =============================================================================== c | 198 | 5753 111034 279231 | 37011 198 71 | 0.896 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 1.12083 s Remaining CPU time: 178.879 s c =============================================================================== c | 226 | 5753 111035 279391 | 37011 226 72 | 0.896 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 1.17082 s Remaining CPU time: 178.829 s c =============================================================================== c | 303 | 5753 111036 279551 | 37012 303 56 | 0.896 % | c | 403 | 5753 111036 279551 | 40713 403 68 | 0.896 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 1.26881 s Remaining CPU time: 178.731 s c =============================================================================== c | 514 | 5753 111037 279711 | 37012 514 59 | 0.896 % | c | 614 | 5753 111037 279711 | 40713 614 55 | 0.896 % | c | 764 | 5753 111037 279711 | 44784 764 52 | 0.896 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 1.40878 s Remaining CPU time: 178.591 s c =============================================================================== c | 812 | 5753 111038 279871 | 37012 812 51 | 0.896 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 1.43678 s Remaining CPU time: 178.563 s c =============================================================================== c | 817 | 5753 111039 280031 | 37013 817 51 | 0.896 % | c | 917 | 5753 111039 280031 | 40714 917 54 | 0.896 % | c | 1067 | 5753 111039 280031 | 44785 1067 49 | 0.896 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 1.57976 s Remaining CPU time: 178.42 s c =============================================================================== c | 1111 | 5753 111040 280191 | 37013 1111 49 | 0.896 % | c | 1211 | 5753 111040 280191 | 40714 1211 46 | 0.896 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 1.69774 s Remaining CPU time: 178.302 s c =============================================================================== c | 1352 | 5753 111041 280351 | 37013 1352 50 | 0.896 % | c | 1452 | 5753 111041 280351 | 40715 1452 48 | 0.896 % | c | 1602 | 5753 111041 280351 | 44786 1602 51 | 0.896 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 1.87271 s Remaining CPU time: 178.127 s c =============================================================================== c | 1717 | 5753 111042 280511 | 37014 1717 50 | 0.896 % | c | 1818 | 5753 111042 280511 | 40715 1818 52 | 0.896 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 1.9637 s Remaining CPU time: 178.036 s c =============================================================================== c | 1911 | 5753 111043 280671 | 37014 1911 51 | 0.896 % | c | 2011 | 5753 111043 280671 | 40715 2011 51 | 0.896 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 2.05869 s Remaining CPU time: 177.941 s c =============================================================================== c | 2054 | 5753 111044 280831 | 37014 2054 51 | 0.896 % | c | 2154 | 5753 111044 280831 | 40716 2154 52 | 0.896 % | c | 2305 | 5753 111044 280831 | 44787 2305 52 | 0.896 % | c | 2530 | 5753 111044 280831 | 49266 2530 52 | 0.896 % | c | 2867 | 5753 111044 280831 | 54193 2867 57 | 0.896 % | c | 3373 | 5753 111044 280831 | 59612 3373 56 | 0.896 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 2.6476 s Remaining CPU time: 177.352 s c =============================================================================== c | 3502 | 5753 111045 280991 | 37015 3502 57 | 0.896 % | c | 3602 | 5753 111045 280991 | 40716 3602 56 | 0.896 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 2.74258 s Remaining CPU time: 177.257 s c =============================================================================== c | 3652 | 5753 111046 281151 | 37015 3652 56 | 0.896 % | c | 3753 | 5753 111046 281151 | 40716 3753 57 | 0.896 % | c | 3903 | 5753 111046 281151 | 44788 3903 58 | 0.896 % | c | 4128 | 5753 111046 281151 | 49267 4128 58 | 0.896 % | c | 4465 | 5753 111046 281151 | 54194 4465 60 | 0.896 % | c | 4971 | 5753 111046 281151 | 59613 4971 60 | 0.896 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 3.2915 s Remaining CPU time: 176.709 s c =============================================================================== c | 5087 | 5753 111047 281311 | 37015 5087 60 | 0.896 % | c | 5188 | 5753 111047 281311 | 40717 5188 60 | 0.896 % | c | 5338 | 5753 111047 281311 | 44788 5338 60 | 0.896 % | c | 5563 | 5753 111047 281311 | 49267 5563 60 | 0.896 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 3.71143 s Remaining CPU time: 176.289 s c =============================================================================== c | 5892 | 5753 111048 281471 | 37016 5892 60 | 0.896 % | c | 5992 | 5753 111048 281471 | 40717 5992 60 | 0.896 % | c | 6142 | 5753 111048 281471 | 44789 6142 61 | 0.896 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 3.9334 s Remaining CPU time: 176.067 s c =============================================================================== c | 6335 | 5753 111049 281631 | 37016 6335 61 | 0.896 % | c | 6435 | 5753 111049 281631 | 40717 6435 61 | 0.896 % | c | 6586 | 5753 111049 281631 | 44789 6586 62 | 0.896 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 4.10438 s Remaining CPU time: 175.896 s c =============================================================================== c | 6697 | 5753 111050 281791 | 37016 6697 62 | 0.896 % | c | 6799 | 5753 111050 281791 | 40718 6799 62 | 0.896 % | c | 6951 | 5753 111050 281791 | 44790 6951 63 | 0.896 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 4.26435 s Remaining CPU time: 175.736 s c =============================================================================== c | 7071 | 5753 111051 281951 | 37017 7071 64 | 0.896 % | c | 7171 | 5753 111051 281951 | 40718 7171 64 | 0.896 % | c | 7321 | 5753 111051 281951 | 44790 7321 64 | 0.896 % | c | 7547 | 5753 111051 281951 | 49269 7547 65 | 0.896 % | c | 7885 | 5753 111051 281951 | 54196 7885 66 | 0.896 % | c | 8391 | 5753 111051 281951 | 59616 8391 67 | 0.896 % | c | 9150 | 5753 111051 281951 | 65577 9150 69 | 0.896 % | c | 10290 | 5753 111051 281951 | 72135 10290 71 | 0.896 % | c | 11999 | 5753 111051 281951 | 79349 11999 73 | 0.896 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 6.50101 s Remaining CPU time: 173.499 s c =============================================================================== c | 12504 | 5753 111052 282111 | 37017 12504 73 | 0.896 % | c | 12605 | 5753 111052 282111 | 40719 12605 73 | 0.896 % | c | 12756 | 5753 111052 282111 | 44790 12756 73 | 0.896 % | c | 12981 | 5753 111052 282111 | 49270 12981 73 | 0.896 % | c | 13319 | 5753 111052 282111 | 54197 13319 75 | 0.896 % | c | 13825 | 5753 111052 282111 | 59616 13825 75 | 0.896 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 7.59984 s Remaining CPU time: 172.4 s c =============================================================================== c | 14292 | 5753 111053 282271 | 37017 14292 77 | 0.896 % | c | 14393 | 5753 111053 282271 | 40719 14393 77 | 0.896 % | c | 14543 | 5753 111053 282271 | 44791 14543 77 | 0.896 % | c | 14772 | 5753 111053 282271 | 49270 14772 77 | 0.896 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 8.04878 s Remaining CPU time: 171.951 s c =============================================================================== c | 15026 | 5753 111054 282431 | 37018 15026 77 | 0.896 % | c | 15126 | 5753 111054 282431 | 40719 15126 77 | 0.896 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 8.20675 s Remaining CPU time: 171.793 s c =============================================================================== c | 15246 | 5753 111055 282591 | 37018 15246 77 | 0.896 % | c | 15348 | 5753 111055 282591 | 40720 15348 77 | 0.896 % | c | 15499 | 5753 111055 282591 | 44792 15499 77 | 0.896 % | c | 15724 | 5753 111055 282591 | 49271 15724 77 | 0.896 % | c | 16061 | 5753 111055 282591 | 54198 16061 78 | 0.896 % | c | 16567 | 5753 111055 282591 | 59618 16567 78 | 0.896 % | c | 17326 | 5753 111055 282591 | 65580 17326 78 | 0.896 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 9.49156 s Remaining CPU time: 170.508 s c =============================================================================== c | 17805 | 5753 111056 282751 | 37018 17805 78 | 0.896 % | c | 17905 | 5753 111056 282751 | 40720 17905 78 | 0.896 % | c | 18055 | 5753 111056 282751 | 44792 18055 78 | 0.896 % | c | 18280 | 5753 111056 282751 | 49271 18280 78 | 0.896 % | c | 18617 | 5753 111056 282751 | 54199 18617 79 | 0.896 % | c | 19123 | 5753 111056 282751 | 59618 19123 79 | 0.896 % | c | 19883 | 5753 111056 282751 | 65580 19883 80 | 0.896 % | c | 21024 | 5753 111056 282751 | 72138 21024 80 | 0.896 % | c | 22732 | 5753 111056 282751 | 79352 22732 81 | 0.896 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 13.227 s Remaining CPU time: 166.773 s c =============================================================================== c | 24571 | 5753 111057 282911 | 37019 24571 83 | 0.896 % | c | 24672 | 5753 111057 282911 | 40720 24672 83 | 0.896 % | c | 24825 | 5753 111057 282911 | 44792 24825 83 | 0.896 % | c | 25050 | 5753 111057 282911 | 49272 25050 83 | 0.896 % | c | 25387 | 5753 111057 282911 | 54199 25387 83 | 0.896 % | c | 25893 | 5753 111057 282911 | 59619 25893 82 | 0.896 % | c | 26653 | 5753 111057 282911 | 65581 26653 82 | 0.896 % | c | 27792 | 5753 111057 282911 | 72139 27792 83 | 0.896 % | c | 29500 | 5753 111057 282911 | 79353 29500 83 | 0.896 % | c | 32063 | 5753 111057 282911 | 87288 32063 84 | 0.896 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 17.4413 s Remaining CPU time: 162.559 s c =============================================================================== c | 32658 | 5753 111058 283071 | 37019 32658 84 | 0.896 % | c | 32759 | 5753 111058 283071 | 40721 32759 84 | 0.896 % | c | 32910 | 5753 111058 283071 | 44793 32910 84 | 0.896 % | c | 33135 | 5753 111058 283071 | 49272 33135 84 | 0.896 % | c | 33475 | 5753 111058 283071 | 54200 33475 84 | 0.896 % | c | 33982 | 5753 111058 283071 | 59620 33982 84 | 0.896 % | c | 34741 | 5753 111058 283071 | 65582 34741 84 | 0.896 % | c | 35881 | 5753 111058 283071 | 72140 35881 84 | 0.896 % | c | 37589 | 5753 111058 283071 | 79354 37589 84 | 0.896 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 21.2928 s Remaining CPU time: 158.707 s c =============================================================================== c | 38730 | 5753 111059 283231 | 37019 38730 85 | 0.896 % | c | 38831 | 5753 111059 283231 | 40721 13738 77 | 0.896 % | c | 38983 | 5753 111059 283231 | 44793 13890 77 | 0.896 % | c | 39208 | 5753 111059 283231 | 49273 14115 77 | 0.896 % | c | 39546 | 5753 111059 283231 | 54200 14453 77 | 0.896 % | c | 40052 | 5753 111059 283231 | 59620 14959 78 | 0.896 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 22.4326 s Remaining CPU time: 157.567 s c =============================================================================== c | 40673 | 5753 111060 283391 | 37020 15580 78 | 0.896 % | c | 40773 | 5753 111060 283391 | 40722 15680 78 | 0.896 % | c | 40923 | 5753 111060 283391 | 44794 15830 78 | 0.896 % | c | 41148 | 5753 111060 283391 | 49273 16055 78 | 0.896 % | c | 41486 | 5753 111060 283391 | 54200 16393 78 | 0.896 % | c | 41993 | 5753 111060 283391 | 59621 16900 77 | 0.896 % | c | 42753 | 5753 111060 283391 | 65583 17660 77 | 0.896 % | c | 43893 | 5753 111060 283391 | 72141 18800 77 | 0.896 % | c | 45601 | 5753 111060 283391 | 79355 20508 77 | 0.896 % | c | 48164 | 5753 111060 283391 | 87291 23071 76 | 0.896 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 25.4401 s Remaining CPU time: 154.56 s c =============================================================================== c | 48826 | 5753 111061 283551 | 37020 23733 77 | 0.896 % | c | 48926 | 5753 111061 283551 | 40722 23833 77 | 0.896 % | c | 49077 | 5753 111061 283551 | 44794 23984 77 | 0.896 % | c | 49303 | 5753 111061 283551 | 49274 24210 76 | 0.896 % | c | 49641 | 5753 111061 283551 | 54201 24548 76 | 0.896 % | c | 50147 | 5753 111061 283551 | 59621 25054 76 | 0.896 % | c | 50906 | 5753 111061 283551 | 65583 25813 76 | 0.896 % | c | 52045 | 5753 111061 283551 | 72142 26952 76 | 0.896 % | c | 53756 | 5753 111061 283551 | 79356 28663 76 | 0.896 % | c | 56319 | 5753 111061 283551 | 87292 31226 75 | 0.896 % | c | 60164 | 5753 111061 283551 | 96021 35071 75 | 0.896 % | c | 65930 | 5753 111061 283551 | 105623 40837 75 | 0.896 % | c | 74580 | 5753 111061 283551 | 116185 49487 74 | 0.896 % | c | 87555 | 5753 111061 283551 | 127804 62462 74 | 0.896 % | c | 107017 | 5753 111061 283551 | 140584 81924 73 | 0.896 % | c | 136209 | 5753 111061 283551 | 154643 111116 73 | 0.896 % | c There are 52 assigned variables. 51 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5144 111734 280019 | 37244 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5353 111735 281391 | 37245 0 nan | 0.000 % | c | 101 | 5353 111735 281391 | 40969 101 29 | 8.636 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5526 111738 281905 | 37246 0 nan | 0.000 % | c | 100 | 5526 111738 281905 | 40970 100 36 | 6.323 % | c | 251 | 5525 111738 281905 | 45067 251 30 | 6.679 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5758 111743 283305 | 37247 0 nan | 0.000 % | c | 100 | 5758 111743 283305 | 40972 100 28 | 3.276 % | c | 250 | 5757 111743 283305 | 45069 250 25 | 3.292 % | c | 475 | 5757 111743 283305 | 49576 475 34 | 3.293 % | c | 813 | 5755 111743 283305 | 54534 813 30 | 3.326 % | c | 1319 | 5755 111743 283305 | 59987 1319 32 | 3.326 % | c | 2080 | 5755 111743 283305 | 65986 2075 39 | 3.343 % | c | 3222 | 5749 111743 283305 | 72585 3205 41 | 3.427 % | c | 4930 | 5747 111743 283305 | 79843 4913 47 | 3.461 % | c =============================================================================== c Total CPU time: 184.422 s