c wbo 1.4 beta - 20100610 c | Number of variables: 4660 | c | Number of clauses: 16874 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4660 | c | Number Clauses: 16664 | 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 | 4615 16709 41698 | 5554 0 nan | 0.000 % | c =============================================================================== c New solution: 141 c Elapsed CPU time: 2.21766 s Remaining CPU time: 177.782 s c =============================================================================== c | 32 | 4615 16710 41908 | 5570 32 5 | 0.000 % | c =============================================================================== c New solution: 131 c Elapsed CPU time: 2.22566 s Remaining CPU time: 177.774 s c =============================================================================== c | 48 | 4615 16711 42118 | 5570 48 6 | 0.000 % | c | 148 | 4615 16711 42118 | 6127 148 35 | 0.966 % | c | 298 | 4615 16711 42118 | 6740 298 38 | 0.966 % | c | 523 | 4615 16711 42118 | 7414 523 45 | 0.966 % | c =============================================================================== c New solution: 128 c Elapsed CPU time: 2.40263 s Remaining CPU time: 177.597 s c =============================================================================== c | 717 | 4615 16712 42328 | 5570 717 41 | 0.966 % | c | 817 | 4615 16712 42328 | 6127 817 38 | 0.966 % | c =============================================================================== c New solution: 124 c Elapsed CPU time: 2.46663 s Remaining CPU time: 177.533 s c =============================================================================== c | 923 | 4615 16713 42538 | 5571 923 38 | 0.966 % | c | 1023 | 4615 16713 42538 | 6128 1023 38 | 0.966 % | c | 1173 | 4615 16713 42538 | 6740 1173 41 | 0.966 % | c =============================================================================== c New solution: 119 c Elapsed CPU time: 2.6036 s Remaining CPU time: 177.396 s c =============================================================================== c | 1315 | 4615 16714 42748 | 5571 1315 41 | 0.966 % | c | 1416 | 4615 16714 42748 | 6128 1416 40 | 0.966 % | c =============================================================================== c New solution: 116 c Elapsed CPU time: 2.6476 s Remaining CPU time: 177.352 s c =============================================================================== c | 1449 | 4615 16715 42958 | 5571 1449 41 | 0.966 % | c | 1550 | 4615 16715 42958 | 6128 1550 39 | 0.966 % | c | 1700 | 4615 16715 42958 | 6741 1700 42 | 0.966 % | c | 1925 | 4615 16715 42958 | 7415 1925 40 | 0.966 % | c =============================================================================== c New solution: 112 c Elapsed CPU time: 2.89156 s Remaining CPU time: 177.108 s c =============================================================================== c | 2208 | 4615 16716 43168 | 5572 2208 43 | 0.966 % | c =============================================================================== c New solution: 107 c Elapsed CPU time: 2.91756 s Remaining CPU time: 177.082 s c =============================================================================== c | 2282 | 4615 16717 43378 | 5572 2282 42 | 0.966 % | c | 2386 | 4615 16717 43378 | 6129 2386 43 | 0.966 % | c =============================================================================== c New solution: 96 c Elapsed CPU time: 3.01454 s Remaining CPU time: 176.985 s c =============================================================================== c | 2500 | 4615 16718 43588 | 5572 2500 42 | 0.966 % | c | 2600 | 4615 16718 43588 | 6129 2600 44 | 0.966 % | c | 2751 | 4615 16718 43588 | 6742 2751 43 | 0.966 % | c | 2976 | 4615 16718 43588 | 7417 2976 41 | 0.966 % | c | 3313 | 4615 16718 43588 | 8158 3313 45 | 0.966 % | c | 3820 | 4615 16718 43588 | 8974 3820 47 | 0.966 % | c | 4579 | 4615 16718 43588 | 9872 4579 53 | 0.966 % | c | 5718 | 4615 16718 43588 | 10859 5718 64 | 0.966 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 5.21221 s Remaining CPU time: 174.788 s c =============================================================================== c | 6635 | 4615 16719 43798 | 5573 6635 70 | 0.966 % | c | 6738 | 4615 16719 43798 | 6130 3421 61 | 0.966 % | c | 6888 | 4615 16719 43798 | 6743 3571 60 | 0.966 % | c | 7114 | 4615 16719 43798 | 7417 3797 61 | 0.966 % | c | 7452 | 4615 16719 43798 | 8159 4135 62 | 0.966 % | c | 7961 | 4615 16719 43798 | 8975 4644 68 | 0.966 % | c | 8721 | 4615 16719 43798 | 9872 5404 82 | 0.966 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 7.31989 s Remaining CPU time: 172.68 s c =============================================================================== c | 9791 | 4615 16720 44008 | 5573 6474 90 | 0.966 % | c | 9892 | 4615 16720 44008 | 6130 3338 52 | 0.966 % | c | 10043 | 4615 16720 44008 | 6743 3489 51 | 0.966 % | c | 10269 | 4615 16720 44008 | 7418 3715 54 | 0.966 % | c | 10607 | 4615 16720 44008 | 8159 4053 58 | 0.966 % | c | 11113 | 4615 16720 44008 | 8975 4559 63 | 0.966 % | c | 11873 | 4615 16720 44008 | 9873 5319 74 | 0.966 % | c | 13012 | 4615 16720 44008 | 10860 6458 80 | 0.966 % | c | 14720 | 4615 16720 44008 | 11946 8166 78 | 0.966 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 10.7534 s Remaining CPU time: 169.247 s c =============================================================================== c | 15387 | 4615 16721 44218 | 5573 8833 79 | 0.966 % | c | 15487 | 4615 16721 44218 | 6131 4517 47 | 0.966 % | c | 15637 | 4615 16721 44218 | 6744 4667 50 | 0.966 % | c | 15862 | 4615 16721 44218 | 7418 4892 52 | 0.966 % | c | 16200 | 4615 16721 44218 | 8160 5230 56 | 0.966 % | c | 16706 | 4615 16721 44218 | 8976 5736 61 | 0.966 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 11.6352 s Remaining CPU time: 168.365 s c =============================================================================== c | 16821 | 4615 16722 44428 | 5574 5851 62 | 0.966 % | c | 16922 | 4615 16722 44428 | 6131 3027 40 | 0.966 % | c | 17073 | 4615 16722 44428 | 6744 3178 44 | 0.966 % | c | 17299 | 4615 16722 44428 | 7418 3404 48 | 0.966 % | c | 17636 | 4615 16722 44428 | 8160 3741 56 | 0.966 % | c | 18143 | 4615 16722 44428 | 8976 4248 60 | 0.966 % | c | 18904 | 4615 16722 44428 | 9874 5009 60 | 0.966 % | c | 20044 | 4615 16722 44428 | 10862 6149 66 | 0.966 % | c | 21752 | 4615 16722 44428 | 11948 7857 66 | 0.966 % | c | 24315 | 4615 16722 44428 | 13143 10420 72 | 0.966 % | c | 28160 | 4615 16722 44428 | 14457 7651 67 | 0.966 % | c | 33926 | 4615 16722 44428 | 15903 13417 77 | 0.966 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 22.7775 s Remaining CPU time: 157.222 s c =============================================================================== c | 34891 | 4615 16723 44638 | 5574 14382 78 | 0.966 % | c | 34991 | 4615 16723 44638 | 6131 3696 36 | 0.966 % | c | 35142 | 4615 16723 44638 | 6744 3847 38 | 0.966 % | c | 35367 | 4615 16723 44638 | 7419 4072 40 | 0.966 % | c | 35704 | 4615 16723 44638 | 8161 4409 43 | 0.966 % | c | 36210 | 4615 16723 44638 | 8977 4915 48 | 0.966 % | c | 36969 | 4615 16723 44638 | 9875 5674 51 | 0.966 % | c | 38108 | 4615 16723 44638 | 10862 6813 52 | 0.966 % | c | 39816 | 4615 16723 44638 | 11949 8521 60 | 0.966 % | c | 42378 | 4615 16723 44638 | 13143 11083 76 | 0.966 % | c | 46222 | 4615 16723 44638 | 14458 8290 57 | 0.966 % | c | 51988 | 4615 16723 44638 | 15904 14056 72 | 0.966 % | c | 60637 | 4615 16723 44638 | 17494 14696 86 | 0.966 % | c | 73612 | 4615 16723 44638 | 19244 9877 66 | 0.966 % | c | 93073 | 4615 16723 44638 | 21168 19298 89 | 0.966 % | c | 122266 | 4615 16723 44638 | 23285 15721 99 | 0.966 % | c | 166055 | 4615 16723 44638 | 25613 23627 116 | 0.966 % | c There are 45 assigned variables. 0 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4382 17260 42083 | 5753 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4446 17272 42220 | 5757 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4512 17300 42493 | 5766 0 nan | 0.000 % | c | 100 | 4512 17300 42493 | 6343 100 20 | 4.690 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4649 17349 44074 | 5783 0 nan | 0.000 % | c | 101 | 4649 17349 44074 | 6361 101 19 | 3.628 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4755 17392 45123 | 5797 0 nan | 0.000 % | c | 108 | 4755 17392 45123 | 6377 108 27 | 3.019 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4829 17427 46263 | 5809 0 nan | 0.000 % | c | 102 | 4829 17427 46263 | 6389 102 18 | 2.622 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4902 17462 46960 | 5820 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4950 17483 47364 | 5827 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4995 17506 47563 | 5835 0 nan | 0.000 % | c | 101 | 4995 17506 47563 | 6418 101 17 | 1.731 % | c | 252 | 4980 17506 47563 | 7060 125 13 | 2.026 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5127 17547 48004 | 5849 0 nan | 0.000 % | c | 100 | 5127 17547 48004 | 6433 100 20 | 1.271 % | c | 251 | 5127 17547 48004 | 7077 251 21 | 1.271 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5231 17599 48393 | 5866 0 nan | 0.000 % | c | 101 | 5231 17599 48393 | 6452 101 27 | 1.059 % | c | 251 | 5231 17599 48393 | 7098 251 30 | 1.059 % | c | 476 | 5231 17599 48393 | 7808 476 25 | 1.059 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5302 17659 48725 | 5886 0 nan | 0.000 % | c | 100 | 5302 17659 48725 | 6474 100 29 | 0.934 % | c | 252 | 5302 17659 48725 | 7122 252 29 | 0.934 % | c | 479 | 5302 17659 48725 | 7834 479 25 | 0.934 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5417 17729 49172 | 5909 0 nan | 0.000 % | c | 102 | 5417 17729 49172 | 6500 102 16 | 0.824 % | c | 253 | 5417 17729 49172 | 7150 253 16 | 0.824 % | c | 478 | 5417 17729 49172 | 7865 478 18 | 0.825 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5489 17802 49529 | 5934 0 nan | 0.000 % | c | 100 | 5489 17802 49529 | 6527 100 24 | 0.813 % | c | 250 | 5489 17802 49529 | 7180 250 27 | 0.813 % | c | 475 | 5489 17802 49529 | 7898 475 27 | 0.813 % | c | 813 | 5489 17802 49529 | 8687 813 26 | 0.813 % | c | 1319 | 5461 17802 49529 | 9556 918 17 | 1.319 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5680 17973 50412 | 5991 0 nan | 0.000 % | c | 100 | 5680 17973 50412 | 6590 100 21 | 0.786 % | c | 251 | 5680 17973 50412 | 7249 251 32 | 0.786 % | c | 477 | 5680 17973 50412 | 7974 477 32 | 0.786 % | c | 814 | 5680 17973 50412 | 8771 814 40 | 0.786 % | c | 1320 | 5680 17973 50412 | 9648 1320 40 | 0.786 % | c | 2079 | 5680 17973 50412 | 10613 2079 46 | 0.786 % | c | 3219 | 5680 17973 50412 | 11674 3219 56 | 0.786 % | c | 4927 | 5680 17973 50412 | 12842 4927 57 | 0.786 % | c | 7489 | 5680 17973 50412 | 14126 7489 57 | 0.786 % | c | 11334 | 5680 17973 50412 | 15539 11334 74 | 0.786 % | c | 17101 | 5680 17973 50412 | 17093 9000 66 | 0.786 % | c | 25750 | 5680 17973 50412 | 18802 17649 81 | 0.786 % | c | 38724 | 5680 17973 50412 | 20682 11463 76 | 0.786 % | c | 58185 | 5680 17973 50412 | 22750 20287 78 | 0.786 % | c | 87377 | 5680 17973 50412 | 25025 14727 69 | 0.786 % | c | 131168 | 5677 17973 50412 | 27528 14594 69 | 0.838 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5863 18482 52262 | 6160 0 nan | 0.000 % | c | 100 | 5863 18482 52262 | 6776 100 32 | 0.762 % | c | 252 | 5863 18482 52262 | 7454 252 28 | 0.762 % | c | 477 | 5863 18482 52262 | 8199 477 40 | 0.762 % | c | 814 | 5863 18482 52262 | 9019 814 32 | 0.762 % | c | 1321 | 5863 18482 52262 | 9921 1321 45 | 0.762 % | c | 2080 | 5863 18482 52262 | 10913 2080 47 | 0.762 % | c | 3221 | 5863 18482 52262 | 12005 3221 50 | 0.762 % | c | 4929 | 5863 18482 52262 | 13205 4929 58 | 0.762 % | c | 7491 | 5863 18482 52262 | 14526 7491 63 | 0.762 % | c | 11335 | 5863 18482 52262 | 15979 11335 64 | 0.762 % | c | 17101 | 5863 18482 52262 | 17577 8690 70 | 0.762 % | c | 25750 | 5863 18482 52262 | 19334 17339 82 | 0.762 % | c | 38724 | 5863 18482 52262 | 21268 20609 87 | 0.762 % | c | 58185 | 5863 18482 52262 | 23395 18358 82 | 0.762 % | c | 87380 | 5863 18482 52262 | 25734 23347 88 | 0.762 % | c | 131170 | 5863 18482 52262 | 28308 14734 72 | 0.762 % | c | 196855 | 5828 18482 52262 | 31138 19702 62 | 1.354 % | c =============================================================================== c Total CPU time: 663.214 s