c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 1044 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 894 | 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 | 150 894 1788 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 117 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 0 | 150 895 1938 | 5000 0 nan | 0.000 % | c | 102 | 150 895 1938 | 5500 102 114 | 0.032 % | c =============================================================================== c New solution: 115 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 102 | 150 896 2088 | 5000 102 114 | 0.032 % | c | 202 | 150 896 2088 | 5500 202 113 | 0.036 % | c | 353 | 150 896 2088 | 6050 353 112 | 0.063 % | c | 578 | 150 896 2088 | 6655 578 112 | 0.063 % | c =============================================================================== c New solution: 114 c Elapsed CPU time: 0.037994 s Remaining CPU time: 179.962 s c =============================================================================== c | 702 | 150 897 2238 | 5000 702 112 | 0.063 % | c | 802 | 150 897 2238 | 5500 802 112 | 0.089 % | c | 954 | 150 897 2238 | 6050 954 112 | 0.081 % | c | 1179 | 150 897 2238 | 6655 1179 112 | 0.076 % | c | 1516 | 150 897 2238 | 7320 1516 111 | 0.063 % | c | 2022 | 150 897 2238 | 8052 2022 111 | 0.076 % | c | 2781 | 150 897 2238 | 8857 2781 111 | 0.054 % | c | 3920 | 150 897 2238 | 9743 3920 111 | 0.027 % | c | 5629 | 150 897 2238 | 10717 5629 111 | 0.076 % | c | 8191 | 150 897 2238 | 11789 8191 111 | 0.045 % | c | 12036 | 150 897 2238 | 12968 6080 111 | 0.049 % | c | 17803 | 150 897 2238 | 14265 11847 111 | 0.058 % | c | 26452 | 150 897 2238 | 15692 13303 110 | 0.080 % | c | 39426 | 150 897 2238 | 17261 10460 110 | 0.071 % | c =============================================================================== c New solution: 113 c Elapsed CPU time: 10.3074 s Remaining CPU time: 169.693 s c =============================================================================== c | 43444 | 150 898 2388 | 5000 14478 110 | 0.071 % | c | 43544 | 150 898 2388 | 5500 3720 111 | 0.062 % | c | 43695 | 150 898 2388 | 6050 3871 111 | 0.067 % | c | 43920 | 150 898 2388 | 6655 4096 110 | 0.089 % | c | 44257 | 150 898 2388 | 7320 4433 110 | 0.058 % | c | 44763 | 150 898 2388 | 8052 4939 110 | 0.054 % | c | 45522 | 150 898 2388 | 8857 5698 110 | 0.049 % | c | 46662 | 150 898 2388 | 9743 6838 110 | 0.027 % | c =============================================================================== c New solution: 112 c Elapsed CPU time: 11.1373 s Remaining CPU time: 168.863 s c =============================================================================== c | 48313 | 150 899 2538 | 5000 8489 110 | 0.027 % | c | 48413 | 150 899 2538 | 5500 4345 110 | 0.071 % | c | 48563 | 150 899 2538 | 6050 4495 110 | 0.054 % | c | 48788 | 150 899 2538 | 6655 4720 110 | 0.058 % | c | 49125 | 150 899 2538 | 7320 5057 110 | 0.063 % | c | 49632 | 150 899 2538 | 8052 5564 109 | 0.063 % | c | 50391 | 150 899 2538 | 8857 6323 109 | 0.080 % | c | 51531 | 150 899 2538 | 9743 7463 109 | 0.036 % | c | 53240 | 150 899 2538 | 10717 9172 109 | 0.045 % | c | 55803 | 150 899 2538 | 11789 6317 108 | 0.058 % | c | 59647 | 150 899 2538 | 12968 10161 108 | 0.063 % | c | 65413 | 150 899 2538 | 14265 9384 108 | 0.067 % | c | 74062 | 150 899 2538 | 15692 10846 108 | 0.049 % | c | 87037 | 150 899 2538 | 17261 8008 109 | 0.076 % | c | 106498 | 150 899 2538 | 18987 10086 108 | 0.049 % | c | 135690 | 150 899 2538 | 20886 10618 109 | 0.085 % | c | 179479 | 150 899 2538 | 22974 12396 108 | 0.049 % | c | 245164 | 150 899 2538 | 25272 16979 108 | 0.094 % | c =============================================================================== c New solution: 111 c Elapsed CPU time: 103.923 s Remaining CPU time: 76.0768 s c =============================================================================== c | 250862 | 150 900 2688 | 5000 22677 108 | 0.094 % | c | 250962 | 150 900 2688 | 5500 2822 108 | 0.058 % | c | 251112 | 150 900 2688 | 6050 2972 108 | 0.054 % | c | 251337 | 150 900 2688 | 6655 3197 108 | 0.058 % | c | 251674 | 150 900 2688 | 7320 3534 108 | 0.054 % | c | 252181 | 150 900 2688 | 8052 4041 108 | 0.062 % | c | 252940 | 150 900 2688 | 8857 4800 108 | 0.063 % | c | 254079 | 150 900 2688 | 9743 5939 108 | 0.080 % | c | 255787 | 150 900 2688 | 10717 7647 108 | 0.058 % | c | 258350 | 150 900 2688 | 11789 10210 108 | 0.027 % | c | 262194 | 150 900 2688 | 12968 8105 107 | 0.063 % | c | 267961 | 150 900 2688 | 14265 7333 107 | 0.063 % | c | 276611 | 150 900 2688 | 15692 8789 107 | 0.080 % | c | 289586 | 150 900 2688 | 17261 13857 107 | 0.071 % | c | 309048 | 150 900 2688 | 18987 15944 107 | 0.054 % | c | 338240 | 150 900 2688 | 20886 16476 107 | 0.058 % | c | 382030 | 150 900 2688 | 22974 18267 107 | 0.058 % | c There are 0 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 | 330 1127 3348 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 338 1128 3364 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 346 1129 3380 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 352 1130 3392 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 366 1131 3420 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 376 1132 3440 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 388 1133 3464 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 398 1134 3484 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 408 1135 3504 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 426 1136 3540 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 441 1137 3570 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 488 1138 3664 | 5000 0 nan | 0.000 % | c | 101 | 488 1138 3664 | 5500 101 18 | 0.008 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 525 1139 3738 | 5000 0 nan | 0.000 % | c | 100 | 525 1139 3738 | 5500 100 26 | 0.007 % | c | 251 | 525 1139 3738 | 6050 251 19 | 0.000 % | c | 478 | 522 1139 3738 | 6655 447 14 | 0.576 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 615 1140 3918 | 5000 0 nan | 0.000 % | c | 101 | 615 1140 3918 | 5500 101 26 | 0.005 % | c | 252 | 615 1140 3918 | 6050 252 19 | 0.000 % | c | 478 | 615 1140 3918 | 6655 478 19 | 0.005 % | c | 816 | 615 1140 3918 | 7320 816 19 | 0.003 % | c | 1323 | 615 1140 3918 | 8052 1323 19 | 0.003 % | c | 2083 | 615 1140 3918 | 8857 2083 21 | 0.004 % | c | 3230 | 615 1140 3918 | 9743 3230 23 | 0.000 % | c | 4938 | 615 1140 3918 | 10717 4938 26 | 0.001 % | c | 7500 | 615 1140 3918 | 11789 7500 52 | 0.004 % | c | 11345 | 615 1140 3918 | 12968 11345 70 | 0.003 % | c | 17111 | 614 1140 3918 | 14265 10543 101 | 0.175 % | c | 25760 | 611 1140 3918 | 15692 11993 102 | 0.671 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 718 1141 4124 | 5000 0 nan | 0.000 % | c | 102 | 718 1141 4124 | 5500 102 16 | 0.003 % | c | 252 | 718 1141 4124 | 6050 252 14 | 0.000 % | c | 477 | 718 1141 4124 | 6655 477 15 | 0.000 % | c | 817 | 718 1141 4124 | 7320 817 15 | 0.000 % | c | 1325 | 718 1141 4124 | 8052 1325 18 | 0.002 % | c | 2084 | 718 1141 4124 | 8857 2084 27 | 0.002 % | c | 3223 | 718 1141 4124 | 9743 3223 53 | 0.002 % | c | 4932 | 718 1141 4124 | 10717 4932 70 | 0.002 % | c | 7495 | 718 1141 4124 | 11789 7495 80 | 0.003 % | c | 11339 | 718 1141 4124 | 12968 11339 88 | 0.002 % | c | 17106 | 718 1141 4124 | 14265 10571 101 | 0.003 % | c | 25755 | 718 1141 4124 | 15692 12030 104 | 0.002 % | c | 38730 | 718 1141 4124 | 17261 9199 99 | 0.002 % | c | 58191 | 718 1141 4124 | 18987 11279 96 | 0.002 % | c | 87384 | 718 1141 4124 | 20886 11812 98 | 0.003 % | c | 131173 | 718 1141 4124 | 22974 13594 97 | 0.002 % | c | 196857 | 718 1141 4124 | 25272 18193 95 | 0.003 % | c | 295383 | 718 1141 4124 | 27799 15732 97 | 0.004 % |