c wbo 1.4 beta - 20100610 c | Number of variables: 200 | c | Number of clauses: 2190 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 200 | c | Number Clauses: 1990 | 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 | 200 1990 3980 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 170 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 0 | 200 1991 4180 | 5000 0 nan | 0.000 % | c | 100 | 200 1991 4180 | 5500 100 167 | 0.050 % | c =============================================================================== c New solution: 163 c Elapsed CPU time: 0.012998 s Remaining CPU time: 179.987 s c =============================================================================== c | 100 | 200 1992 4380 | 5000 100 167 | 0.050 % | c | 200 | 200 1992 4380 | 5500 200 164 | 0.038 % | c | 350 | 200 1992 4380 | 6050 350 162 | 0.043 % | c | 576 | 200 1992 4380 | 6655 576 161 | 0.058 % | c | 914 | 200 1992 4380 | 7320 914 161 | 0.055 % | c | 1421 | 200 1992 4380 | 8052 1421 160 | 0.068 % | c | 2180 | 200 1992 4380 | 8857 2180 160 | 0.040 % | c | 3319 | 200 1992 4380 | 9743 3319 160 | 0.043 % | c | 5028 | 200 1992 4380 | 10717 5028 160 | 0.050 % | c | 7591 | 200 1992 4380 | 11789 7591 160 | 0.045 % | c | 11435 | 200 1992 4380 | 12968 11435 160 | 0.053 % | c | 17202 | 200 1992 4380 | 14265 10635 159 | 0.068 % | c | 25852 | 200 1992 4380 | 15692 12066 160 | 0.038 % | c =============================================================================== c New solution: 161 c Elapsed CPU time: 6.49201 s Remaining CPU time: 173.508 s c =============================================================================== c | 26905 | 200 1993 4580 | 5000 13119 160 | 0.038 % | c | 27006 | 200 1993 4580 | 5500 3381 160 | 0.033 % | c | 27156 | 200 1993 4580 | 6050 3531 160 | 0.073 % | c | 27382 | 200 1993 4580 | 6655 3757 160 | 0.043 % | c | 27720 | 200 1993 4580 | 7320 4095 159 | 0.050 % | c | 28226 | 200 1993 4580 | 8052 4601 159 | 0.045 % | c | 28985 | 200 1993 4580 | 8857 5360 159 | 0.043 % | c | 30124 | 200 1993 4580 | 9743 6499 159 | 0.053 % | c | 31832 | 200 1993 4580 | 10717 8207 159 | 0.035 % | c | 34394 | 200 1993 4580 | 11789 10769 159 | 0.050 % | c | 38239 | 200 1993 4580 | 12968 8628 158 | 0.043 % | c | 44006 | 200 1993 4580 | 14265 7832 157 | 0.045 % | c | 52656 | 200 1993 4580 | 15692 9267 158 | 0.045 % | c | 65630 | 200 1993 4580 | 17261 14305 159 | 0.053 % | c =============================================================================== c New solution: 160 c Elapsed CPU time: 15.8106 s Remaining CPU time: 164.189 s c =============================================================================== c | 65631 | 200 1994 4780 | 5000 14306 159 | 0.053 % | c | 65731 | 200 1994 4780 | 5500 3677 159 | 0.048 % | c | 65881 | 200 1994 4780 | 6050 3827 159 | 0.060 % | c | 66106 | 200 1994 4780 | 6655 4052 158 | 0.060 % | c | 66443 | 200 1994 4780 | 7320 4389 158 | 0.053 % | c | 66950 | 200 1994 4780 | 8052 4896 158 | 0.045 % | c | 67709 | 200 1994 4780 | 8857 5655 158 | 0.040 % | c =============================================================================== c New solution: 152 c Elapsed CPU time: 16.5745 s Remaining CPU time: 163.426 s c =============================================================================== c | 67709 | 200 1995 4980 | 5000 5655 158 | 0.040 % | c | 67809 | 200 1995 4980 | 5500 2928 156 | 0.043 % | c | 67960 | 200 1995 4980 | 6050 3079 156 | 0.050 % | c | 68186 | 200 1995 4980 | 6655 3305 155 | 0.060 % | c | 68524 | 200 1995 4980 | 7320 3643 155 | 0.050 % | c | 69030 | 200 1995 4980 | 8052 4149 154 | 0.043 % | c =============================================================================== c New solution: 151 c Elapsed CPU time: 16.7854 s Remaining CPU time: 163.215 s c =============================================================================== c | 69137 | 200 1996 5180 | 5000 4256 154 | 0.043 % | c | 69237 | 200 1996 5180 | 5500 4356 154 | 0.040 % | c | 69388 | 200 1996 5180 | 6050 4507 153 | 0.045 % | c | 69613 | 200 1996 5180 | 6655 4732 153 | 0.053 % | c | 69950 | 200 1996 5180 | 7320 5069 153 | 0.043 % | c | 70456 | 200 1996 5180 | 8052 5575 152 | 0.050 % | c | 71215 | 200 1996 5180 | 8857 6334 151 | 0.060 % | c | 72354 | 200 1996 5180 | 9743 7473 151 | 0.055 % | c | 74062 | 200 1996 5180 | 10717 9181 150 | 0.060 % | c | 76624 | 200 1996 5180 | 11789 6309 146 | 0.060 % | c | 80468 | 200 1996 5180 | 12968 10153 146 | 0.063 % | c | 86235 | 200 1996 5180 | 14265 9350 148 | 0.045 % | c | 94884 | 200 1996 5180 | 15692 10787 147 | 0.040 % | c | 107858 | 200 1996 5180 | 17261 15839 146 | 0.073 % | c | 127319 | 200 1996 5180 | 18987 9184 146 | 0.060 % | c | 156512 | 200 1996 5180 | 20886 9664 147 | 0.060 % | c | 200301 | 200 1996 5180 | 22974 11392 146 | 0.045 % | c | 265986 | 200 1996 5180 | 25272 15712 146 | 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 | 406 2283 5992 | 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 | 417 2284 6014 | 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 | 422 2285 6024 | 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 | 430 2286 6040 | 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 | 437 2287 6054 | 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 | 445 2288 6070 | 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 | 455 2289 6090 | 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 | 463 2290 6106 | 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 | 471 2291 6122 | 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 | 477 2292 6134 | 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 | 484 2293 6148 | 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 | 492 2294 6164 | 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 | 498 2295 6176 | 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 | 508 2296 6196 | 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 | 514 2297 6208 | 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 | 522 2298 6224 | 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 | 534 2299 6248 | 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 | 544 2300 6268 | 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 | 556 2301 6292 | 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 | 564 2302 6308 | 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 | 574 2303 6328 | 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 | 580 2304 6340 | 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 | 592 2305 6364 | 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 | 611 2306 6402 | 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 | 644 2307 6468 | 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 | 686 2308 6552 | 5000 0 nan | 0.000 % | c | 102 | 685 2308 6552 | 5500 102 7 | 0.156 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 752 2309 6684 | 5000 0 nan | 0.000 % | c | 104 | 752 2309 6684 | 5500 104 24 | 0.004 % | c | 255 | 752 2309 6684 | 6050 255 17 | 0.000 % | c | 482 | 743 2309 6684 | 6655 397 15 | 1.197 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 836 2310 6852 | 5000 0 nan | 0.000 % | c | 100 | 836 2310 6852 | 5500 100 32 | 0.003 % | c | 250 | 836 2310 6852 | 6050 250 24 | 0.000 % | c | 477 | 836 2310 6852 | 6655 477 22 | 0.002 % | c | 814 | 836 2310 6852 | 7320 814 22 | 0.002 % | c | 1320 | 836 2310 6852 | 8052 1320 20 | 0.004 % | c | 2079 | 836 2310 6852 | 8857 2079 49 | 0.002 % | c | 3218 | 836 2310 6852 | 9743 3218 82 | 0.003 % | c | 4926 | 836 2310 6852 | 10717 4926 103 | 0.003 % | c | 7489 | 835 2310 6852 | 11789 7343 115 | 0.122 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 958 2311 7096 | 5000 0 nan | 0.000 % | c | 102 | 958 2311 7096 | 5500 102 36 | 0.003 % | c | 252 | 958 2311 7096 | 6050 252 34 | 0.000 % | c | 480 | 958 2311 7096 | 6655 480 28 | 0.001 % | c | 821 | 958 2311 7096 | 7320 821 27 | 0.003 % | c | 1327 | 958 2311 7096 | 8052 1327 62 | 0.000 % | c | 2087 | 958 2311 7096 | 8857 2087 92 | 0.000 % | c | 3227 | 958 2311 7096 | 9743 3227 109 | 0.002 % | c | 4936 | 958 2311 7096 | 10717 4936 121 | 0.002 % | c | 7498 | 958 2311 7096 | 11789 7498 128 | 0.001 % | c | 11343 | 958 2311 7096 | 12968 11343 133 | 0.003 % | c | 17110 | 958 2311 7096 | 14265 10556 141 | 0.002 % | c | 25760 | 957 2311 7096 | 15692 11994 141 | 0.107 % | c | 38734 | 957 2311 7096 | 17261 9126 139 | 0.107 % | c | 58196 | 957 2311 7096 | 18987 11178 140 | 0.106 % | c | 87389 | 957 2311 7096 | 20886 11672 141 | 0.107 % | c | 131178 | 957 2311 7096 | 22974 13389 144 | 0.107 % | c | 196862 | 956 2311 7096 | 25272 17619 142 | 0.214 % |