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 | 302 4695 9394 | 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 | 308 4696 9406 | 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 | 330 4700 9450 | 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 4701 9462 | 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 4702 9474 | 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 4703 9486 | 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 4704 9498 | 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 4705 9510 | 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 4706 9522 | 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 4707 9534 | 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 4708 9546 | 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 4709 9558 | 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 | 390 4710 9570 | 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 | 396 4711 9582 | 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 | 402 4712 9594 | 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 4713 9606 | 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 | 414 4714 9618 | 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 | 420 4715 9630 | 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 4716 9642 | 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 4717 9654 | 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 4718 9666 | 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 4719 9678 | 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 | 456 4720 9702 | 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 | 476 4721 9742 | 5000 0 -nan | 0.000 % | c | 103 | 476 4721 9742 | 5500 103 8 | 0.211 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 506 4722 9802 | 5000 0 -nan | 0.000 % | c | 100 | 506 4722 9802 | 5500 100 14 | 0.250 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 552 4723 9894 | 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 4724 9918 | 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 | 590 4725 9970 | 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 | 606 4726 10002 | 5000 0 -nan | 0.000 % | c | 100 | 606 4726 10002 | 5500 100 15 | 0.015 % | c | 250 | 600 4726 10002 | 6050 250 14 | 0.990 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 642 4727 10074 | 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 | 660 4728 10110 | 5000 0 -nan | 0.000 % | c | 107 | 657 4728 10110 | 5500 107 22 | 0.469 % | c | 262 | 655 4728 10110 | 6050 262 19 | 0.758 % | c | 487 | 653 4728 10110 | 6655 487 20 | 1.083 % | c | 827 | 649 4728 10110 | 7320 827 26 | 1.701 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 706 4729 10202 | 5000 0 -nan | 0.000 % | c | 100 | 704 4729 10202 | 5500 100 6 | 0.283 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 728 4730 10246 | 5000 0 -nan | 0.000 % | c | 100 | 728 4730 10246 | 5500 100 15 | 0.010 % | c | 250 | 728 4730 10246 | 6050 250 24 | 0.000 % | c | 477 | 726 4730 10246 | 6655 477 21 | 0.302 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 770 4731 10330 | 5000 0 -nan | 0.000 % | c | 102 | 770 4731 10330 | 5500 102 21 | 0.020 % | c | 252 | 769 4731 10330 | 6050 252 20 | 0.150 % | c | 478 | 769 4731 10330 | 6655 478 25 | 0.142 % | c | 815 | 767 4731 10330 | 7320 815 28 | 0.413 % | c | 1322 | 756 4731 10330 | 8052 1322 30 | 1.839 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 824 4732 10438 | 5000 0 -nan | 0.000 % | c | 101 | 824 4732 10438 | 5500 101 19 | 0.008 % | c | 251 | 824 4732 10438 | 6050 251 16 | 0.010 % | c | 477 | 824 4732 10438 | 6655 477 18 | 0.000 % | c | 814 | 824 4732 10438 | 7320 814 18 | 0.010 % | c | 1320 | 823 4732 10438 | 8052 1320 20 | 0.122 % | c | 2080 | 822 4732 10438 | 8857 2080 22 | 0.251 % | c | 3219 | 802 4732 10438 | 9743 3219 23 | 2.670 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 876 4733 10542 | 5000 0 -nan | 0.000 % | c | 101 | 876 4733 10542 | 5500 101 30 | 0.007 % | c | 251 | 876 4733 10542 | 6050 251 24 | 0.000 % | c | 477 | 876 4733 10542 | 6655 477 29 | 0.008 % | c | 819 | 876 4733 10542 | 7320 819 31 | 0.000 % | c | 1327 | 876 4733 10542 | 8052 1327 37 | 0.000 % | c | 2087 | 876 4733 10542 | 8857 2087 38 | 0.000 % | c | 3226 | 876 4733 10542 | 9743 3226 42 | 0.007 % | c | 4934 | 876 4733 10542 | 10717 4934 47 | 0.000 % | c | 7499 | 876 4733 10542 | 11789 7499 50 | 0.000 % | c | 11343 | 875 4733 10542 | 12968 11343 51 | 0.122 % | c | 17110 | 872 4733 10542 | 14265 10575 49 | 0.464 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 936 4734 10662 | 5000 0 -nan | 0.000 % | c | 101 | 936 4734 10662 | 5500 101 25 | 0.006 % | c | 253 | 936 4734 10662 | 6050 253 17 | 0.000 % | c | 481 | 936 4734 10662 | 6655 481 26 | 0.008 % | c | 818 | 936 4734 10662 | 7320 818 26 | 0.000 % | c | 1326 | 936 4734 10662 | 8052 1326 36 | 0.000 % | c | 2087 | 936 4734 10662 | 8857 2087 39 | 0.000 % | c | 3226 | 936 4734 10662 | 9743 3226 49 | 0.000 % | c | 4934 | 936 4734 10662 | 10717 4934 57 | 0.000 % | c | 7496 | 936 4734 10662 | 11789 7496 65 | 0.007 % | c | 11341 | 934 4734 10662 | 12968 11341 61 | 0.220 % | c | 17117 | 934 4734 10662 | 14265 10507 67 | 0.220 % | c | 25766 | 931 4734 10662 | 15692 11903 69 | 0.541 % | c | 38741 | 931 4734 10662 | 17261 8939 92 | 0.542 % | c | 58203 | 931 4734 10662 | 18987 10945 64 | 0.534 % | c | 87397 | 929 4734 10662 | 20886 11379 74 | 0.754 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1032 4735 10854 | 5000 0 -nan | 0.000 % | c | 101 | 1032 4735 10854 | 5500 101 16 | 0.005 % | c | 251 | 1032 4735 10854 | 6050 251 30 | 0.006 % | c | 477 | 1032 4735 10854 | 6655 477 34 | 0.000 % | c | 814 | 1032 4735 10854 | 7320 814 39 | 0.000 % | c | 1320 | 1032 4735 10854 | 8052 1320 43 | 0.006 % | c | 2080 | 1032 4735 10854 | 8857 2080 44 | 0.000 % | c | 3219 | 1032 4735 10854 | 9743 3219 48 | 0.000 % | c | 4931 | 1032 4735 10854 | 10717 4931 53 | 0.005 % | c | 7493 | 1032 4735 10854 | 11789 7493 60 | 0.000 % | c | 11338 | 1032 4735 10854 | 12968 11338 61 | 0.005 % | c | 17107 | 1032 4735 10854 | 14265 10486 68 | 0.005 % | c | 25756 | 1032 4735 10854 | 15692 11899 73 | 0.000 % | c | 38737 | 1032 4735 10854 | 17261 8919 81 | 0.005 % | c | 58198 | 1032 4735 10854 | 18987 10944 64 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1112 4736 11014 | 5000 0 -nan | 0.000 % | c | 100 | 1112 4736 11014 | 5500 100 23 | 0.004 % | c | 250 | 1112 4736 11014 | 6050 250 28 | 0.000 % | c | 480 | 1112 4736 11014 | 6655 480 31 | 0.000 % | c | 817 | 1112 4736 11014 | 7320 817 36 | 0.000 % | c | 1323 | 1112 4736 11014 | 8052 1323 37 | 0.000 % | c | 2082 | 1112 4736 11014 | 8857 2082 49 | 0.000 % | c | 3222 | 1112 4736 11014 | 9743 3222 47 | 0.005 % | c | 4930 | 1112 4736 11014 | 10717 4930 51 | 0.004 % | c | 7492 | 1112 4736 11014 | 11789 7492 57 | 0.005 % | c | 11337 | 1112 4736 11014 | 12968 11337 64 | 0.005 % | c | 17103 | 1112 4736 11014 | 14265 10511 82 | 0.005 % | c | 25752 | 1112 4736 11014 | 15692 11880 74 | 0.000 % | c | 38728 | 1112 4736 11014 | 17261 8926 70 | 0.005 % | c | 58189 | 1110 4736 11014 | 18987 10907 71 | 0.184 % | c | 87381 | 1110 4736 11014 | 20886 11146 87 | 0.184 % | c | 131170 | 1110 4736 11014 | 22974 12568 98 | 0.185 % | c | 196854 | 1110 4736 11014 | 25272 20189 98 | 0.180 % | c | 295380 | 1110 4736 11014 | 27799 15529 91 | 0.184 % | c | 443169 | 1109 4736 11014 | 30579 25779 92 | 0.275 % | c | 664852 | 1108 4736 11014 | 33637 25456 77 | 0.360 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1236 4737 11262 | 5000 0 -nan | 0.000 % | c | 100 | 1236 4737 11262 | 5500 100 27 | 0.004 % | c | 251 | 1236 4737 11262 | 6050 251 44 | 0.004 % | c | 477 | 1236 4737 11262 | 6655 477 42 | 0.000 % | c | 816 | 1236 4737 11262 | 7320 816 57 | 0.000 % | c | 1325 | 1236 4737 11262 | 8052 1325 56 | 0.000 % | c | 2087 | 1236 4737 11262 | 8857 2087 53 | 0.000 % | c | 3227 | 1236 4737 11262 | 9743 3227 66 | 0.000 % | c | 4935 | 1236 4737 11262 | 10717 4935 64 | 0.000 % | c | 7499 | 1236 4737 11262 | 11789 7499 75 | 0.000 % | c | 11343 | 1236 4737 11262 | 12968 11343 75 | 0.000 % | c | 17112 | 1236 4737 11262 | 14265 10473 74 | 0.005 % | c | 25761 | 1236 4737 11262 | 15692 11855 70 | 0.000 % | c | 38736 | 1236 4737 11262 | 17261 8825 91 | 0.004 % | c | 58199 | 1236 4737 11262 | 18987 10664 88 | 0.000 % | c | 87395 | 1236 4737 11262 | 20886 10805 123 | 0.004 % | c | 131196 | 1236 4737 11262 | 22974 12321 63 | 0.000 % | c | 196880 | 1235 4737 11262 | 25272 9611 76 | 0.081 % | c | 295413 | 1235 4737 11262 | 27799 17929 91 | 0.085 % | c | 443208 | 1235 4737 11262 | 30579 15060 136 | 0.081 % | c | 664893 | 1235 4737 11262 | 33637 22983 144 | 0.081 % | c | 997419 | 1235 4737 11262 | 37001 23949 118 | 0.081 % | c | 1496207 | 1233 4737 11262 | 40701 21095 103 | 0.243 % | c | 2244390 | 1231 4737 11262 | 44771 17214 88 | 0.409 % | c CPU time : 1800 s c Total CPU time: 1800 s