c wbo 1.4 beta - 20100610 c | Number of variables: 6840 | c | Number of clauses: 26249 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6840 | c | Number Clauses: 26039 | 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 | 5840 26995 64860 | 8679 0 nan | 0.000 % | c | 100 | 5840 26995 64860 | 9547 100 48 | 14.620 % | c =============================================================================== c New solution: 154 c Elapsed CPU time: 21.7497 s Remaining CPU time: 158.25 s c =============================================================================== c | 119 | 5840 26996 65070 | 8998 119 44 | 14.620 % | c =============================================================================== c New solution: 146 c Elapsed CPU time: 21.7687 s Remaining CPU time: 158.231 s c =============================================================================== c | 147 | 5840 26997 65280 | 8999 147 40 | 14.620 % | c =============================================================================== c New solution: 120 c Elapsed CPU time: 21.7847 s Remaining CPU time: 158.215 s c =============================================================================== c | 169 | 5840 26998 65490 | 8999 169 37 | 14.620 % | c | 271 | 5840 26998 65490 | 9899 271 70 | 14.620 % | c =============================================================================== c New solution: 115 c Elapsed CPU time: 21.8477 s Remaining CPU time: 158.152 s c =============================================================================== c | 317 | 5840 26999 65700 | 8999 317 65 | 14.620 % | c | 418 | 5840 26999 65700 | 9899 418 60 | 14.620 % | c | 568 | 5840 26999 65700 | 10889 568 56 | 14.620 % | c | 793 | 5840 26999 65700 | 11978 793 64 | 14.620 % | c | 1132 | 5840 26999 65700 | 13176 1132 68 | 14.620 % | c | 1638 | 5840 26999 65700 | 14494 1638 61 | 14.620 % | c | 2397 | 5840 26999 65700 | 15943 2397 90 | 14.620 % | c | 3536 | 5840 26999 65700 | 17537 3536 106 | 14.620 % | c =============================================================================== c New solution: 105 c Elapsed CPU time: 24.1603 s Remaining CPU time: 155.84 s c =============================================================================== c | 4733 | 5840 27000 65910 | 9000 4733 112 | 14.620 % | c | 4834 | 5840 27000 65910 | 9900 4834 113 | 14.620 % | c | 4984 | 5840 27000 65910 | 10890 4984 113 | 14.620 % | c | 5209 | 5840 27000 65910 | 11979 5209 110 | 14.620 % | c =============================================================================== c New solution: 104 c Elapsed CPU time: 24.5503 s Remaining CPU time: 155.45 s c =============================================================================== c | 5407 | 5840 27001 66120 | 9000 5407 110 | 14.620 % | c | 5507 | 5840 27001 66120 | 9900 5507 109 | 14.620 % | c | 5660 | 5840 27001 66120 | 10890 5660 110 | 14.620 % | c | 5885 | 5840 27001 66120 | 11979 5885 109 | 14.620 % | c | 6225 | 5840 27001 66120 | 13177 6225 106 | 14.620 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 25.0902 s Remaining CPU time: 154.91 s c =============================================================================== c | 6236 | 5840 27002 66330 | 9000 6236 106 | 14.620 % | c | 6336 | 5840 27002 66330 | 9900 6336 107 | 14.620 % | c | 6487 | 5840 27002 66330 | 10890 6487 106 | 14.620 % | c | 6712 | 5840 27002 66330 | 11979 6712 106 | 14.620 % | c | 7051 | 5840 27002 66330 | 13177 7051 104 | 14.620 % | c | 7558 | 5840 27002 66330 | 14495 7558 110 | 14.620 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 26.247 s Remaining CPU time: 153.753 s c =============================================================================== c | 7805 | 5840 27003 66540 | 9001 7805 109 | 14.620 % | c | 7905 | 5840 27003 66540 | 9901 7905 109 | 14.620 % | c | 8058 | 5840 27003 66540 | 10891 8058 109 | 14.620 % | c | 8284 | 5840 27003 66540 | 11980 8284 108 | 14.620 % | c | 8623 | 5840 27003 66540 | 13178 8623 112 | 14.620 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 26.9089 s Remaining CPU time: 153.091 s c =============================================================================== c | 8715 | 5840 27004 66750 | 9001 8715 112 | 14.620 % | c | 8816 | 5840 27004 66750 | 9901 8816 112 | 14.620 % | c | 8969 | 5840 27004 66750 | 10891 8969 112 | 14.620 % | c | 9195 | 5840 27004 66750 | 11980 9195 111 | 14.620 % | c | 9532 | 5840 27004 66750 | 13178 9532 111 | 14.620 % | c | 10039 | 5840 27004 66750 | 14496 10039 110 | 14.620 % | c | 10798 | 5840 27004 66750 | 15946 10798 117 | 14.620 % | c | 11938 | 5840 27004 66750 | 17541 11938 122 | 14.620 % | c | 13646 | 5840 27004 66750 | 19295 13646 121 | 14.620 % | c | 16208 | 5840 27004 66750 | 21224 16208 125 | 14.620 % | c | 20052 | 5840 27004 66750 | 23347 20052 125 | 14.620 % | c | 25818 | 5840 27004 66750 | 25681 13533 118 | 14.620 % | c | 34468 | 5840 27004 66750 | 28250 22183 168 | 14.620 % | c | 47442 | 5840 27004 66750 | 31075 20342 178 | 14.620 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 75.8675 s Remaining CPU time: 104.133 s c =============================================================================== c | 50623 | 5840 27005 66960 | 9001 23523 186 | 14.620 % | c | 50724 | 5840 27005 66960 | 9901 5982 102 | 14.620 % | c | 50874 | 5840 27005 66960 | 10892 6132 103 | 14.620 % | c | 51100 | 5840 27005 66960 | 11981 6358 104 | 14.620 % | c | 51437 | 5840 27005 66960 | 13179 6695 108 | 14.620 % | c | 51943 | 5840 27005 66960 | 14497 7201 111 | 14.620 % | c | 52702 | 5840 27005 66960 | 15947 7960 115 | 14.620 % | c | 53841 | 5840 27005 66960 | 17541 9099 115 | 14.620 % | c | 55549 | 5840 27005 66960 | 19295 10807 128 | 14.620 % | c | 58111 | 5840 27005 66960 | 21225 13369 136 | 14.620 % | c | 61955 | 5840 27005 66960 | 23348 17213 143 | 14.620 % | c | 67721 | 5840 27005 66960 | 25682 22979 177 | 14.620 % | c | 76370 | 5840 27005 66960 | 28251 18112 175 | 14.620 % | c | 89344 | 5840 27005 66960 | 31076 16025 184 | 14.620 % | c | 108806 | 5840 27005 66960 | 34183 19039 206 | 14.620 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 155.394 s Remaining CPU time: 24.6056 s c =============================================================================== c | 111085 | 5840 27006 67170 | 9002 21318 216 | 14.620 % | c | 111187 | 5840 27006 67170 | 9902 5432 114 | 14.620 % | c | 111337 | 5840 27006 67170 | 10892 5582 117 | 14.620 % | c | 111567 | 5840 27006 67170 | 11981 5812 115 | 14.620 % | c | 111904 | 5840 27006 67170 | 13179 6149 118 | 14.620 % | c | 112410 | 5840 27006 67170 | 14497 6655 121 | 14.620 % | c | 113169 | 5840 27006 67170 | 15947 7414 125 | 14.620 % | c | 114309 | 5840 27006 67170 | 17542 8554 137 | 14.620 % | c | 116017 | 5840 27006 67170 | 19296 10262 135 | 14.620 % | c | 118579 | 5840 27006 67170 | 21226 12824 169 | 14.620 % | c | 122423 | 5840 27006 67170 | 23348 16668 184 | 14.620 % | c | 128190 | 5840 27006 67170 | 25683 22435 211 | 14.620 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 177.778 s Remaining CPU time: 2.22203 s c =============================================================================== c | 129643 | 5840 27007 67380 | 9002 23888 210 | 14.620 % | c | 129745 | 5840 27007 67380 | 9902 6074 89 | 14.620 % | c | 129895 | 5840 27007 67380 | 10892 6224 92 | 14.620 % | c | 130120 | 5840 27007 67380 | 11982 6449 96 | 14.620 % | c | 130457 | 5840 27007 67380 | 13180 6786 104 | 14.620 % | c | 130965 | 5840 27007 67380 | 14498 7294 110 | 14.620 % | c | 131724 | 5840 27007 67380 | 15948 8053 123 | 14.620 % | c There are 1000 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 | 5630 24269 58106 | 8089 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5667 24273 58237 | 8091 0 nan | 0.000 % | c | 102 | 5667 24273 58237 | 8900 102 27 | 17.391 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5781 24282 58618 | 8094 0 nan | 0.000 % | c | 101 | 5781 24282 58618 | 8903 101 23 | 16.568 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5896 24294 60466 | 8098 0 nan | 0.000 % | c | 100 | 5896 24294 60466 | 8907 100 17 | 15.808 % | c | 250 | 5896 24294 60466 | 9798 250 19 | 15.808 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6034 24324 61766 | 8108 0 nan | 0.000 % | c | 101 | 6034 24324 61766 | 8918 101 19 | 15.062 % | c | 253 | 6034 24324 61766 | 9810 253 18 | 15.062 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6108 24337 62451 | 8112 0 nan | 0.000 % | c | 100 | 6108 24337 62451 | 8923 100 22 | 14.562 % | c | 251 | 6108 24337 62451 | 9815 251 21 | 14.561 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6235 24368 62829 | 8122 0 nan | 0.000 % | c | 102 | 6235 24368 62829 | 8934 102 21 | 14.107 % | c | 254 | 6235 24368 62829 | 9828 254 22 | 14.107 % | c | 479 | 6235 24368 62829 | 10811 479 22 | 14.107 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6330 24413 63185 | 8137 0 nan | 0.000 % | c | 100 | 6330 24413 63185 | 8951 100 16 | 13.725 % | c | 250 | 6269 24413 63185 | 9846 135 12 | 14.557 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6389 24434 63363 | 8144 0 nan | 0.000 % | c | 100 | 6389 24434 63363 | 8959 100 28 | 13.580 % | c | 250 | 6389 24434 63363 | 9855 250 21 | 13.580 % | c | 475 | 6389 24434 63363 | 10840 475 22 | 13.580 % | c | 812 | 6389 24434 63363 | 11924 812 25 | 13.580 % | c | 1318 | 6389 24434 63363 | 13117 1318 27 | 13.580 % | c | 2077 | 6389 24434 63363 | 14428 2077 31 | 13.581 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6575 24535 64008 | 8178 0 nan | 0.000 % | c | 101 | 6575 24535 64008 | 8996 101 30 | 13.201 % | c | 251 | 6575 24535 64008 | 9895 251 25 | 13.201 % | c | 478 | 6575 24535 64008 | 10885 478 23 | 13.201 % | c | 815 | 6575 24535 64008 | 11973 815 28 | 13.201 % | c | 1321 | 6575 24535 64008 | 13171 1321 25 | 13.201 % | c | 2081 | 6575 24535 64008 | 14488 2081 28 | 13.201 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6740 24623 64568 | 8207 0 nan | 0.000 % | c | 100 | 6740 24623 64568 | 9028 100 35 | 12.920 % | c | 250 | 6740 24623 64568 | 9931 250 32 | 12.920 % | c | 475 | 6740 24623 64568 | 10924 475 44 | 12.920 % | c | 813 | 6740 24623 64568 | 12016 813 47 | 12.920 % | c | 1319 | 6740 24623 64568 | 13218 1319 53 | 12.920 % | c | 2078 | 6740 24623 64568 | 14540 2078 58 | 12.920 % | c | 3218 | 6740 24623 64568 | 15994 3218 58 | 12.920 % | c | 4926 | 6740 24623 64568 | 17593 4926 59 | 12.920 % | c | 7491 | 6740 24623 64568 | 19353 7491 66 | 12.920 % | c | 11335 | 6740 24623 64568 | 21288 11335 79 | 12.920 % | c | 17101 | 6740 24623 64568 | 23417 17101 83 | 12.920 % | c | 25753 | 6740 24623 64568 | 25759 13532 77 | 12.920 % | c | 38727 | 6740 24623 64568 | 28335 26506 99 | 12.920 % | c | 58188 | 6740 24623 64568 | 31168 15959 103 | 12.920 % | c | 87380 | 6740 24623 64568 | 34285 28784 107 | 12.920 % | c | 131170 | 6740 24623 64568 | 37714 18298 97 | 12.920 % | c | 196854 | 6740 24623 64568 | 41485 23967 104 | 12.920 % | c | 295380 | 6740 24623 64568 | 45633 24655 93 | 12.920 % |