c wbo 1.6 beta - 20110325 c | Number of variables: 150 | c | Number of clauses: 8196 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 8046 | 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 8046 16092 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 302 8271 16546 | 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 | 306 8272 16554 | 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 | 312 8273 16566 | 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 | 316 8274 16574 | 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 8275 16582 | 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 | 326 8276 16594 | 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 8277 16602 | 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 8278 16614 | 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 8279 16626 | 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 8280 16634 | 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 | 350 8281 16642 | 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 8282 16650 | 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 8283 16662 | 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 8284 16674 | 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 | 370 8285 16682 | 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 8286 16694 | 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 | 380 8287 16702 | 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 | 386 8288 16714 | 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 | 392 8289 16726 | 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 8290 16738 | 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 | 404 8291 16750 | 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 | 410 8292 16762 | 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 | 416 8293 16774 | 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 8294 16786 | 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 | 428 8295 16798 | 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 | 434 8296 16810 | 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 | 440 8297 16822 | 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 | 446 8298 16834 | 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 | 452 8299 16846 | 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 | 462 8300 16866 | 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 | 482 8301 16906 | 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 | 494 8302 16930 | 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 | 504 8303 16950 | 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 | 526 8304 16994 | 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 | 536 8305 17014 | 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 | 548 8306 17038 | 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 8307 17070 | 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 | 582 8308 17106 | 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 | 598 8309 17138 | 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 | 626 8310 17194 | 5000 0 -nan | 0.000 % | c | 102 | 626 8310 17194 | 5500 102 15 | 0.026 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 658 8311 17258 | 5000 0 -nan | 0.000 % | c | 100 | 649 8311 17258 | 5500 100 7 | 1.520 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 686 8312 17314 | 5000 0 -nan | 0.000 % | c | 101 | 685 8312 17314 | 5500 101 15 | 0.146 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 714 8313 17370 | 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 | 726 8314 17394 | 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 | 748 8315 17438 | 5000 0 -nan | 0.000 % | c | 102 | 747 8315 17438 | 5500 102 16 | 0.134 % | c | 252 | 740 8315 17438 | 6050 252 21 | 1.070 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 766 8316 17474 | 5000 0 -nan | 0.000 % | c | 100 | 758 8316 17474 | 5500 100 7 | 1.305 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 792 8317 17526 | 5000 0 -nan | 0.000 % | c | 100 | 792 8317 17526 | 5500 100 13 | 0.017 % | c | 251 | 784 8317 17526 | 6050 251 12 | 1.136 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 832 8318 17606 | 5000 0 -nan | 0.000 % | c | 100 | 832 8318 17606 | 5500 100 15 | 0.015 % | c | 250 | 832 8318 17606 | 6050 250 15 | 0.016 % | c | 475 | 832 8318 17606 | 6655 475 18 | 0.024 % | c | 812 | 832 8318 17606 | 7320 812 20 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 904 8319 17750 | 5000 0 -nan | 0.000 % | c | 102 | 904 8319 17750 | 5500 102 17 | 0.012 % | c | 252 | 904 8319 17750 | 6050 252 22 | 0.000 % | c | 479 | 904 8319 17750 | 6655 479 26 | 0.000 % | c | 816 | 904 8319 17750 | 7320 816 30 | 0.000 % | c | 1324 | 904 8319 17750 | 8052 1324 33 | 0.000 % | c | 2083 | 903 8319 17750 | 8857 2083 36 | 0.124 % | c | 3222 | 901 8319 17750 | 9743 3222 36 | 0.345 % | c | 4932 | 896 8319 17750 | 10717 4932 38 | 0.898 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 952 8320 17846 | 5000 0 -nan | 0.000 % | c | 100 | 952 8320 17846 | 5500 100 21 | 0.011 % | c | 253 | 952 8320 17846 | 6050 253 29 | 0.000 % | c | 478 | 952 8320 17846 | 6655 478 30 | 0.000 % | c | 816 | 952 8320 17846 | 7320 816 29 | 0.011 % | c | 1328 | 952 8320 17846 | 8052 1328 35 | 0.013 % | c | 2087 | 951 8320 17846 | 8857 2087 36 | 0.118 % | c | 3229 | 946 8320 17846 | 9743 3229 38 | 0.643 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1022 8321 17986 | 5000 0 -nan | 0.000 % | c | 102 | 1022 8321 17986 | 5500 102 29 | 0.010 % | c | 253 | 1022 8321 17986 | 6050 253 25 | 0.010 % | c | 478 | 1022 8321 17986 | 6655 478 30 | 0.000 % | c | 815 | 1022 8321 17986 | 7320 815 38 | 0.000 % | c | 1321 | 1022 8321 17986 | 8052 1321 41 | 0.000 % | c | 2082 | 1022 8321 17986 | 8857 2082 49 | 0.000 % | c | 3222 | 1022 8321 17986 | 9743 3222 52 | 0.010 % | c | 4930 | 1022 8321 17986 | 10717 4930 53 | 0.013 % | c | 7492 | 1022 8321 17986 | 11789 7492 58 | 0.011 % | c | 11337 | 1021 8321 17986 | 12968 11337 61 | 0.108 % | c | 17103 | 1020 8321 17986 | 14265 10511 62 | 0.207 % | c | 25754 | 1013 8321 17986 | 15692 11945 59 | 0.889 % | c | 38729 | 992 8321 17986 | 17261 9030 74 | 2.944 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1100 8322 18142 | 5000 0 -nan | 0.000 % | c | 100 | 1100 8322 18142 | 5500 100 30 | 0.008 % | c | 250 | 1100 8322 18142 | 6050 250 29 | 0.000 % | c | 478 | 1100 8322 18142 | 6655 478 43 | 0.000 % | c | 815 | 1100 8322 18142 | 7320 815 45 | 0.000 % | c | 1321 | 1100 8322 18142 | 8052 1321 55 | 0.008 % | c | 2082 | 1100 8322 18142 | 8857 2082 64 | 0.000 % | c | 3221 | 1100 8322 18142 | 9743 3221 74 | 0.009 % | c | 4930 | 1100 8322 18142 | 10717 4930 79 | 0.009 % | c | 7492 | 1100 8322 18142 | 11789 7492 77 | 0.000 % | c | 11339 | 1100 8322 18142 | 12968 11339 78 | 0.000 % | c | 17108 | 1100 8322 18142 | 14265 10483 90 | 0.009 % | c | 25759 | 1100 8322 18142 | 15692 11819 88 | 0.000 % | c | 38734 | 1100 8322 18142 | 17261 8915 84 | 0.000 % | c | 58199 | 1100 8322 18142 | 18987 10911 95 | 0.015 % | c | 87393 | 1099 8322 18142 | 20886 11298 93 | 0.100 % | c | 131188 | 1099 8322 18142 | 22974 12879 91 | 0.091 % | c | 196872 | 1099 8322 18142 | 25272 20592 97 | 0.091 % | c | 295399 | 1093 8322 18142 | 27799 16787 91 | 0.645 % | c | 443189 | 1084 8322 18142 | 30579 16704 95 | 1.455 % | c | 664872 | 1075 8322 18142 | 33637 29894 92 | 2.280 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1244 8323 18430 | 5000 0 -nan | 0.000 % | c | 104 | 1244 8323 18430 | 5500 104 33 | 0.007 % | c | 255 | 1244 8323 18430 | 6050 255 41 | 0.000 % | c | 485 | 1244 8323 18430 | 6655 485 49 | 0.000 % | c | 826 | 1244 8323 18430 | 7320 826 57 | 0.000 % | c | 1332 | 1244 8323 18430 | 8052 1332 71 | 0.000 % | c | 2092 | 1244 8323 18430 | 8857 2092 76 | 0.000 % | c | 3234 | 1244 8323 18430 | 9743 3234 87 | 0.000 % | c | 4943 | 1244 8323 18430 | 10717 4943 94 | 0.000 % | c | 7505 | 1244 8323 18430 | 11789 7505 113 | 0.000 % | c | 11353 | 1244 8323 18430 | 12968 11353 128 | 0.000 % | c | 17119 | 1244 8323 18430 | 14265 10438 128 | 0.007 % | c | 25768 | 1244 8323 18430 | 15692 11712 117 | 0.000 % | c | 38744 | 1244 8323 18430 | 17261 8640 124 | 0.000 % | c | 58210 | 1244 8323 18430 | 18987 10512 115 | 0.000 % | c | 87406 | 1244 8323 18430 | 20886 10701 125 | 0.000 % | c | 131195 | 1244 8323 18430 | 22974 11962 123 | 0.000 % | c | 196883 | 1244 8323 18430 | 25272 19413 176 | 0.000 % | c | 295421 | 1244 8323 18430 | 27799 24466 178 | 0.007 % | c | 443221 | 1244 8323 18430 | 30579 19626 188 | 0.006 % | c | 664908 | 1244 8323 18430 | 33637 27751 120 | 0.000 % | c | 997434 | 1244 8323 18430 | 37001 25167 120 | 0.006 % | c | 1496222 | 1244 8323 18430 | 40701 22255 151 | 0.007 % | c CPU time : 1800 s c Total CPU time: 1800 s