c wbo 1.6 beta - 20110325 c | Number of variables: 150 | c | Number of clauses: 4173 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 4023 | 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 4023 8046 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 308 4249 8512 | 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 | 314 4250 8524 | 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 | 320 4251 8536 | 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 | 324 4252 8544 | 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 | 330 4253 8556 | 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 | 336 4254 8568 | 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 | 342 4255 8580 | 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 | 348 4256 8592 | 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 | 354 4257 8604 | 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 | 360 4258 8616 | 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 4259 8628 | 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 | 372 4260 8640 | 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 | 378 4261 8652 | 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 | 384 4262 8664 | 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 4263 8672 | 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 | 394 4264 8684 | 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 | 400 4265 8696 | 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 | 406 4266 8708 | 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 | 412 4267 8720 | 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 | 418 4268 8732 | 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 4269 8748 | 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 | 432 4270 8760 | 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 | 438 4271 8772 | 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 | 444 4272 8784 | 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 | 451 4273 8798 | 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 4274 8838 | 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 | 495 4275 8886 | 5000 0 -nan | 0.000 % | c | 103 | 494 4275 8886 | 5500 103 9 | 0.423 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 537 4276 8970 | 5000 0 -nan | 0.000 % | c | 101 | 537 4276 8970 | 5500 101 8 | 0.187 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 585 4277 9066 | 5000 0 -nan | 0.000 % | c | 101 | 582 4277 9066 | 5500 101 9 | 0.684 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 613 4278 9122 | 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 | 627 4279 9150 | 5000 0 -nan | 0.000 % | c | 103 | 627 4279 9150 | 5500 103 12 | 0.022 % | c | 253 | 627 4279 9150 | 6050 253 14 | 0.000 % | c | 478 | 626 4279 9150 | 6655 478 14 | 0.176 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 675 4280 9246 | 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 | 703 4281 9302 | 5000 0 -nan | 0.000 % | c | 100 | 703 4281 9302 | 5500 100 12 | 0.011 % | c | 250 | 703 4281 9302 | 6050 250 16 | 0.000 % | c | 475 | 703 4281 9302 | 6655 475 17 | 0.000 % | c | 813 | 703 4281 9302 | 7320 813 21 | 0.000 % | c | 1320 | 702 4281 9302 | 8052 1320 22 | 0.150 % | c | 2080 | 700 4281 9302 | 8857 2080 24 | 0.427 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 759 4282 9414 | 5000 0 -nan | 0.000 % | c | 100 | 758 4282 9414 | 5500 100 14 | 0.264 % | c | 251 | 755 4282 9414 | 6050 251 18 | 0.547 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 777 4283 9450 | 5000 0 -nan | 0.000 % | c | 100 | 777 4283 9450 | 5500 100 14 | 0.009 % | c | 251 | 777 4283 9450 | 6050 251 17 | 0.000 % | c | 479 | 777 4283 9450 | 6655 479 21 | 0.000 % | c | 816 | 777 4283 9450 | 7320 816 23 | 0.000 % | c | 1323 | 777 4283 9450 | 8052 1323 23 | 0.009 % | c | 2082 | 776 4283 9450 | 8857 2082 25 | 0.158 % | c | 3222 | 766 4283 9450 | 9743 3222 28 | 1.416 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 837 4284 9570 | 5000 0 -nan | 0.000 % | c | 102 | 837 4284 9570 | 5500 102 29 | 0.008 % | c | 252 | 837 4284 9570 | 6050 252 22 | 0.000 % | c | 479 | 837 4284 9570 | 6655 479 25 | 0.008 % | c | 818 | 837 4284 9570 | 7320 818 27 | 0.008 % | c | 1324 | 837 4284 9570 | 8052 1324 33 | 0.008 % | c | 2084 | 837 4284 9570 | 8857 2084 36 | 0.000 % | c | 3223 | 837 4284 9570 | 9743 3223 38 | 0.008 % | c | 4931 | 837 4284 9570 | 10717 4931 41 | 0.007 % | c | 7496 | 837 4284 9570 | 11789 7496 41 | 0.008 % | c | 11343 | 836 4284 9570 | 12968 11343 43 | 0.127 % | c | 17112 | 836 4284 9570 | 14265 10532 42 | 0.120 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 887 4285 9670 | 5000 0 -nan | 0.000 % | c | 101 | 887 4285 9670 | 5500 101 25 | 0.007 % | c | 251 | 887 4285 9670 | 6050 251 33 | 0.000 % | c | 477 | 887 4285 9670 | 6655 477 39 | 0.000 % | c | 815 | 887 4285 9670 | 7320 815 34 | 0.000 % | c | 1321 | 887 4285 9670 | 8052 1321 34 | 0.000 % | c | 2081 | 887 4285 9670 | 8857 2081 44 | 0.000 % | c | 3224 | 887 4285 9670 | 9743 3224 48 | 0.000 % | c | 4935 | 887 4285 9670 | 10717 4935 49 | 0.000 % | c | 7498 | 887 4285 9670 | 11789 7498 52 | 0.000 % | c | 11343 | 886 4285 9670 | 12968 11343 50 | 0.120 % | c | 17109 | 886 4285 9670 | 14265 10525 52 | 0.113 % | c | 25759 | 886 4285 9670 | 15692 11972 58 | 0.120 % | c | 38733 | 885 4285 9670 | 17261 9063 54 | 0.232 % | c | 58196 | 885 4285 9670 | 18987 11121 54 | 0.233 % | c | 87388 | 883 4285 9670 | 20886 11548 60 | 0.459 % | c | 131179 | 875 4285 9670 | 22974 13275 59 | 1.353 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 977 4286 9850 | 5000 0 -nan | 0.000 % | c | 103 | 977 4286 9850 | 5500 103 27 | 0.006 % | c | 253 | 977 4286 9850 | 6050 253 22 | 0.005 % | c | 479 | 977 4286 9850 | 6655 479 25 | 0.000 % | c | 817 | 977 4286 9850 | 7320 817 28 | 0.000 % | c | 1325 | 977 4286 9850 | 8052 1325 35 | 0.000 % | c | 2085 | 977 4286 9850 | 8857 2085 41 | 0.005 % | c | 3225 | 977 4286 9850 | 9743 3225 41 | 0.000 % | c | 4935 | 977 4286 9850 | 10717 4935 46 | 0.005 % | c | 7497 | 977 4286 9850 | 11789 7497 47 | 0.013 % | c | 11345 | 977 4286 9850 | 12968 11345 50 | 0.000 % | c | 17116 | 977 4286 9850 | 14265 10547 54 | 0.000 % | c | 25770 | 976 4286 9850 | 15692 11967 52 | 0.109 % | c | 38744 | 976 4286 9850 | 17261 9046 53 | 0.108 % | c | 58206 | 971 4286 9850 | 18987 11060 50 | 0.621 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1047 4287 9990 | 5000 0 -nan | 0.000 % | c | 100 | 1047 4287 9990 | 5500 100 42 | 0.005 % | c | 250 | 1047 4287 9990 | 6050 250 34 | 0.005 % | c | 475 | 1047 4287 9990 | 6655 475 51 | 0.000 % | c | 812 | 1047 4287 9990 | 7320 812 49 | 0.000 % | c | 1320 | 1047 4287 9990 | 8052 1320 54 | 0.000 % | c | 2081 | 1047 4287 9990 | 8857 2081 52 | 0.000 % | c | 3225 | 1047 4287 9990 | 9743 3225 54 | 0.000 % | c | 4941 | 1047 4287 9990 | 10717 4941 58 | 0.000 % | c | 7504 | 1047 4287 9990 | 11789 7504 62 | 0.005 % | c | 11349 | 1047 4287 9990 | 12968 11349 67 | 0.005 % | c | 17116 | 1047 4287 9990 | 14265 10560 80 | 0.000 % | c | 25765 | 1047 4287 9990 | 15692 11970 79 | 0.000 % | c | 38740 | 1047 4287 9990 | 17261 9004 93 | 0.000 % | c | 58203 | 1047 4287 9990 | 18987 10978 86 | 0.006 % | c | 87395 | 1047 4287 9990 | 20886 11336 91 | 0.000 % | c | 131190 | 1047 4287 9990 | 22974 12859 88 | 0.000 % | c | 196875 | 1047 4287 9990 | 25272 20217 79 | 0.000 % | c | 295402 | 1047 4287 9990 | 27799 14978 93 | 0.000 % | c | 443191 | 1047 4287 9990 | 30579 22965 99 | 0.000 % | c | 664876 | 1047 4287 9990 | 33637 17745 87 | 0.000 % | c | 997403 | 1046 4287 9990 | 37001 19610 64 | 0.098 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1137 4288 10170 | 5000 0 -nan | 0.000 % | c | 100 | 1137 4288 10170 | 5500 100 28 | 0.004 % | c | 252 | 1137 4288 10170 | 6050 252 35 | 0.000 % | c | 477 | 1137 4288 10170 | 6655 477 44 | 0.000 % | c | 815 | 1137 4288 10170 | 7320 815 44 | 0.004 % | c | 1323 | 1137 4288 10170 | 8052 1323 47 | 0.000 % | c | 2082 | 1137 4288 10170 | 8857 2082 58 | 0.000 % | c | 3221 | 1137 4288 10170 | 9743 3221 65 | 0.000 % | c | 4929 | 1137 4288 10170 | 10717 4929 58 | 0.000 % | c | 7497 | 1137 4288 10170 | 11789 7497 65 | 0.004 % | c | 11343 | 1137 4288 10170 | 12968 11343 65 | 0.000 % | c | 17109 | 1137 4288 10170 | 14265 10405 80 | 0.000 % | c | 25760 | 1137 4288 10170 | 15692 11841 78 | 0.000 % | c | 38738 | 1137 4288 10170 | 17261 8827 61 | 0.004 % | c | 58199 | 1137 4288 10170 | 18987 10693 85 | 0.005 % | c | 87391 | 1137 4288 10170 | 20886 11006 121 | 0.005 % | c | 131182 | 1137 4288 10170 | 22974 12354 93 | 0.000 % | c | 196867 | 1136 4288 10170 | 25272 20081 92 | 0.088 % | c | 295393 | 1136 4288 10170 | 27799 16689 76 | 0.093 % | c | 443185 | 1136 4288 10170 | 30579 15744 117 | 0.092 % | c | 664869 | 1136 4288 10170 | 33637 26902 147 | 0.088 % | c | 997394 | 1136 4288 10170 | 37001 25602 87 | 0.088 % | c | 1496182 | 1136 4288 10170 | 40701 30932 122 | 0.088 % | c CPU time : 1800 s c Total CPU time: 1800 s