c wbo 1.6 beta - 20110325 c | Number of variables: 150 | c | Number of clauses: 4620 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 4470 | 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 4470 8940 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 306 4696 9402 | 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 4697 9414 | 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 | 318 4698 9426 | 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 4699 9438 | 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 | 328 4700 9446 | 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 | 334 4701 9458 | 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 | 340 4702 9470 | 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 4703 9482 | 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 4704 9494 | 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 | 358 4705 9506 | 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 | 364 4706 9518 | 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 4707 9530 | 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 4708 9542 | 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 | 382 4709 9554 | 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 4710 9566 | 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 4711 9578 | 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 4712 9590 | 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 4713 9602 | 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 4714 9614 | 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 4715 9626 | 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 | 424 4716 9638 | 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 4717 9646 | 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 4718 9658 | 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 4719 9670 | 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 4720 9682 | 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 | 457 4721 9704 | 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 | 479 4722 9748 | 5000 0 -nan | 0.000 % | c | 102 | 479 4722 9748 | 5500 102 12 | 0.240 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 515 4723 9820 | 5000 0 -nan | 0.000 % | c | 102 | 515 4723 9820 | 5500 102 16 | 0.023 % | c | 255 | 511 4723 9820 | 6050 255 16 | 0.800 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 541 4724 9872 | 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 | 555 4725 9900 | 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 | 583 4726 9956 | 5000 0 -nan | 0.000 % | c | 100 | 582 4726 9956 | 5500 100 10 | 0.189 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 617 4727 10024 | 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 | 647 4728 10084 | 5000 0 -nan | 0.000 % | c | 100 | 647 4728 10084 | 5500 100 13 | 0.014 % | c | 254 | 647 4728 10084 | 6050 254 16 | 0.000 % | c | 480 | 644 4728 10084 | 6655 480 18 | 0.619 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 687 4729 10164 | 5000 0 -nan | 0.000 % | c | 103 | 687 4729 10164 | 5500 103 19 | 0.013 % | c | 255 | 687 4729 10164 | 6050 255 17 | 0.000 % | c | 480 | 686 4729 10164 | 6655 480 17 | 0.158 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 733 4730 10256 | 5000 0 -nan | 0.000 % | c | 103 | 733 4730 10256 | 5500 103 14 | 0.011 % | c | 253 | 732 4730 10256 | 6050 253 12 | 0.147 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 767 4731 10324 | 5000 0 -nan | 0.000 % | c | 101 | 767 4731 10324 | 5500 101 10 | 0.010 % | c | 251 | 767 4731 10324 | 6050 251 13 | 0.000 % | c | 477 | 766 4731 10324 | 6655 477 14 | 0.140 % | c | 814 | 761 4731 10324 | 7320 814 14 | 0.792 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 817 4732 10424 | 5000 0 -nan | 0.000 % | c | 102 | 817 4732 10424 | 5500 102 14 | 0.009 % | c | 252 | 816 4732 10424 | 6050 252 15 | 0.132 % | c | 477 | 816 4732 10424 | 6655 477 19 | 0.133 % | c | 814 | 816 4732 10424 | 7320 814 22 | 0.131 % | c | 1323 | 816 4732 10424 | 8052 1323 23 | 0.132 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 871 4733 10532 | 5000 0 -nan | 0.000 % | c | 100 | 871 4733 10532 | 5500 100 24 | 0.008 % | c | 250 | 871 4733 10532 | 6050 250 19 | 0.008 % | c | 475 | 871 4733 10532 | 6655 475 22 | 0.000 % | c | 813 | 871 4733 10532 | 7320 813 26 | 0.008 % | c | 1321 | 871 4733 10532 | 8052 1321 29 | 0.000 % | c | 2080 | 871 4733 10532 | 8857 2080 32 | 0.000 % | c | 3219 | 871 4733 10532 | 9743 3219 36 | 0.009 % | c | 4927 | 871 4733 10532 | 10717 4927 36 | 0.000 % | c | 7492 | 871 4733 10532 | 11789 7492 39 | 0.008 % | c | 11337 | 868 4733 10532 | 12968 11337 39 | 0.353 % | c | 17104 | 866 4733 10532 | 14265 10522 39 | 0.581 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 921 4734 10632 | 5000 0 -nan | 0.000 % | c | 101 | 921 4734 10632 | 5500 101 18 | 0.007 % | c | 252 | 921 4734 10632 | 6050 252 18 | 0.007 % | c | 478 | 921 4734 10632 | 6655 478 22 | 0.000 % | c | 815 | 921 4734 10632 | 7320 815 27 | 0.000 % | c | 1328 | 921 4734 10632 | 8052 1328 29 | 0.000 % | c | 2087 | 921 4734 10632 | 8857 2087 33 | 0.000 % | c | 3228 | 921 4734 10632 | 9743 3228 37 | 0.008 % | c | 4938 | 920 4734 10632 | 10717 4938 36 | 0.115 % | c | 7501 | 918 4734 10632 | 11789 7501 39 | 0.332 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 993 4735 10776 | 5000 0 -nan | 0.000 % | c | 100 | 993 4735 10776 | 5500 100 33 | 0.006 % | c | 258 | 993 4735 10776 | 6050 258 30 | 0.007 % | c | 486 | 993 4735 10776 | 6655 486 38 | 0.000 % | c | 823 | 993 4735 10776 | 7320 823 40 | 0.000 % | c | 1332 | 993 4735 10776 | 8052 1332 47 | 0.000 % | c | 2092 | 993 4735 10776 | 8857 2092 52 | 0.000 % | c | 3231 | 993 4735 10776 | 9743 3231 49 | 0.006 % | c | 4947 | 993 4735 10776 | 10717 4947 58 | 0.007 % | c | 7509 | 993 4735 10776 | 11789 7509 63 | 0.000 % | c | 11358 | 993 4735 10776 | 12968 11358 71 | 0.007 % | c | 17124 | 993 4735 10776 | 14265 10491 80 | 0.000 % | c | 25775 | 993 4735 10776 | 15692 11879 88 | 0.000 % | c | 38750 | 993 4735 10776 | 17261 8855 87 | 0.000 % | c | 58211 | 993 4735 10776 | 18987 10743 77 | 0.006 % | c | 87403 | 993 4735 10776 | 20886 11212 65 | 0.000 % | c | 131192 | 988 4735 10776 | 22974 12889 61 | 0.510 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1071 4736 10932 | 5000 0 -nan | 0.000 % | c | 101 | 1071 4736 10932 | 5500 101 27 | 0.005 % | c | 251 | 1071 4736 10932 | 6050 251 32 | 0.000 % | c | 480 | 1071 4736 10932 | 6655 480 34 | 0.000 % | c | 818 | 1071 4736 10932 | 7320 818 39 | 0.000 % | c | 1325 | 1071 4736 10932 | 8052 1325 57 | 0.000 % | c | 2085 | 1071 4736 10932 | 8857 2085 53 | 0.005 % | c | 3224 | 1071 4736 10932 | 9743 3224 66 | 0.005 % | c | 4934 | 1071 4736 10932 | 10717 4934 72 | 0.000 % | c | 7497 | 1071 4736 10932 | 11789 7497 72 | 0.000 % | c | 11343 | 1071 4736 10932 | 12968 11343 74 | 0.006 % | c | 17110 | 1071 4736 10932 | 14265 10430 74 | 0.000 % | c | 25760 | 1071 4736 10932 | 15692 11842 85 | 0.000 % | c | 38734 | 1071 4736 10932 | 17261 8837 96 | 0.005 % | c | 58195 | 1071 4736 10932 | 18987 10772 101 | 0.006 % | c | 87389 | 1071 4736 10932 | 20886 11153 67 | 0.000 % | c | 131179 | 1071 4736 10932 | 22974 12720 62 | 0.000 % | c | 196864 | 1071 4736 10932 | 25272 20517 57 | 0.005 % | c | 295394 | 1071 4736 10932 | 27799 17140 64 | 0.005 % | c | 443184 | 1068 4736 10932 | 30579 21944 60 | 0.280 % | c | 664868 | 1061 4736 10932 | 33637 21069 70 | 0.934 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1183 4737 11156 | 5000 0 -nan | 0.000 % | c | 101 | 1183 4737 11156 | 5500 101 29 | 0.004 % | c | 251 | 1183 4737 11156 | 6050 251 33 | 0.004 % | c | 476 | 1183 4737 11156 | 6655 476 41 | 0.000 % | c | 813 | 1183 4737 11156 | 7320 813 43 | 0.000 % | c | 1319 | 1183 4737 11156 | 8052 1319 43 | 0.004 % | c | 2080 | 1183 4737 11156 | 8857 2080 55 | 0.000 % | c | 3220 | 1183 4737 11156 | 9743 3220 53 | 0.000 % | c | 4929 | 1183 4737 11156 | 10717 4929 61 | 0.000 % | c | 7493 | 1183 4737 11156 | 11789 7493 68 | 0.004 % | c | 11341 | 1183 4737 11156 | 12968 11341 74 | 0.000 % | c | 17107 | 1183 4737 11156 | 14265 10462 80 | 0.004 % | c | 25759 | 1183 4737 11156 | 15692 11833 93 | 0.004 % | c | 38733 | 1183 4737 11156 | 17261 8830 79 | 0.000 % | c | 58196 | 1183 4737 11156 | 18987 10730 108 | 0.000 % | c | 87388 | 1183 4737 11156 | 20886 11098 79 | 0.000 % | c | 131178 | 1183 4737 11156 | 22974 12533 96 | 0.004 % | c | 196862 | 1183 4737 11156 | 25272 19890 89 | 0.000 % | c | 295388 | 1183 4737 11156 | 27799 13160 90 | 0.000 % | c | 443177 | 1183 4737 11156 | 30579 25544 98 | 0.000 % | c | 664860 | 1183 4737 11156 | 33637 16363 116 | 0.000 % | c | 997387 | 1183 4737 11156 | 37001 26242 132 | 0.000 % | c | 1496176 | 1183 4737 11156 | 40701 26038 129 | 0.000 % | c CPU time : 1800 s c Total CPU time: 1800 s