c wbo 1.4 beta - 20100610 c | Number of variables: 4680 | c | Number of clauses: 16934 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4680 | c | Number Clauses: 16724 | 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 | 4635 16769 41803 | 5574 0 nan | 0.000 % | c =============================================================================== c New solution: 130 c Elapsed CPU time: 2.25366 s Remaining CPU time: 177.746 s c =============================================================================== c | 11 | 4635 16770 42013 | 5590 11 3 | 0.000 % | c =============================================================================== c New solution: 127 c Elapsed CPU time: 2.27065 s Remaining CPU time: 177.729 s c =============================================================================== c | 63 | 4635 16771 42223 | 5590 63 9 | 0.000 % | c | 163 | 4635 16771 42223 | 6149 163 19 | 0.962 % | c | 313 | 4635 16771 42223 | 6764 313 22 | 0.962 % | c =============================================================================== c New solution: 122 c Elapsed CPU time: 2.37464 s Remaining CPU time: 177.625 s c =============================================================================== c | 446 | 4635 16772 42433 | 5590 446 21 | 0.962 % | c | 546 | 4635 16772 42433 | 6149 546 19 | 0.962 % | c =============================================================================== c New solution: 108 c Elapsed CPU time: 2.40963 s Remaining CPU time: 177.59 s c =============================================================================== c | 583 | 4635 16773 42643 | 5591 583 18 | 0.962 % | c | 683 | 4635 16773 42643 | 6150 683 21 | 0.962 % | c | 833 | 4635 16773 42643 | 6765 833 21 | 0.962 % | c | 1059 | 4635 16773 42643 | 7441 1059 24 | 0.962 % | c | 1397 | 4635 16773 42643 | 8185 1397 30 | 0.962 % | c | 1903 | 4635 16773 42643 | 9004 1903 39 | 0.962 % | c | 2662 | 4635 16773 42643 | 9904 2662 56 | 0.962 % | c =============================================================================== c New solution: 105 c Elapsed CPU time: 3.57646 s Remaining CPU time: 176.424 s c =============================================================================== c | 3516 | 4635 16774 42853 | 5591 3516 63 | 0.962 % | c | 3618 | 4635 16774 42853 | 6150 3618 61 | 0.962 % | c | 3768 | 4635 16774 42853 | 6765 3768 61 | 0.962 % | c | 3993 | 4635 16774 42853 | 7442 3993 60 | 0.962 % | c | 4330 | 4635 16774 42853 | 8186 4330 62 | 0.962 % | c | 4836 | 4635 16774 42853 | 9004 4836 64 | 0.962 % | c | 5600 | 4635 16774 42853 | 9905 5600 72 | 0.962 % | c | 6741 | 4635 16774 42853 | 10895 6741 82 | 0.962 % | c =============================================================================== c New solution: 100 c Elapsed CPU time: 6.05608 s Remaining CPU time: 173.944 s c =============================================================================== c | 7315 | 4635 16775 43063 | 5591 7315 89 | 0.962 % | c | 7416 | 4635 16775 43063 | 6150 3759 73 | 0.962 % | c | 7566 | 4635 16775 43063 | 6765 3909 73 | 0.962 % | c | 7792 | 4635 16775 43063 | 7442 4135 76 | 0.962 % | c | 8129 | 4635 16775 43063 | 8186 4472 79 | 0.962 % | c | 8636 | 4635 16775 43063 | 9005 4979 83 | 0.962 % | c =============================================================================== c New solution: 96 c Elapsed CPU time: 7.11692 s Remaining CPU time: 172.883 s c =============================================================================== c | 9126 | 4635 16776 43273 | 5592 5469 78 | 0.962 % | c | 9226 | 4635 16776 43273 | 6151 5569 78 | 0.962 % | c | 9376 | 4635 16776 43273 | 6766 5719 78 | 0.962 % | c | 9602 | 4635 16776 43273 | 7442 5945 79 | 0.962 % | c | 9939 | 4635 16776 43273 | 8187 6282 81 | 0.962 % | c | 10446 | 4635 16776 43273 | 9005 6789 89 | 0.962 % | c | 11207 | 4635 16776 43273 | 9906 7550 94 | 0.962 % | c | 12346 | 4635 16776 43273 | 10897 8689 104 | 0.962 % | c | 14054 | 4635 16776 43273 | 11986 10397 109 | 0.962 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 11.4183 s Remaining CPU time: 168.582 s c =============================================================================== c | 14341 | 4635 16777 43483 | 5592 10684 107 | 0.962 % | c | 14441 | 4635 16777 43483 | 6151 5442 63 | 0.962 % | c | 14592 | 4635 16777 43483 | 6766 5593 65 | 0.962 % | c | 14817 | 4635 16777 43483 | 7443 5818 73 | 0.962 % | c | 15154 | 4635 16777 43483 | 8187 6155 75 | 0.962 % | c | 15661 | 4635 16777 43483 | 9006 6662 84 | 0.962 % | c | 16420 | 4635 16777 43483 | 9907 7421 81 | 0.962 % | c | 17559 | 4635 16777 43483 | 10897 8560 84 | 0.962 % | c | 19267 | 4635 16777 43483 | 11987 10268 85 | 0.962 % | c | 21829 | 4635 16777 43483 | 13186 6749 78 | 0.962 % | c | 25673 | 4635 16777 43483 | 14505 10593 89 | 0.962 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 21.5007 s Remaining CPU time: 158.499 s c =============================================================================== c | 27056 | 4635 16778 43693 | 5592 11976 96 | 0.962 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 21.5737 s Remaining CPU time: 158.426 s c =============================================================================== c | 27112 | 4635 16779 43903 | 5593 3050 29 | 0.962 % | c | 27212 | 4635 16779 43903 | 6152 3150 31 | 0.962 % | c | 27362 | 4635 16779 43903 | 6767 3300 34 | 0.962 % | c | 27590 | 4635 16779 43903 | 7444 3528 39 | 0.962 % | c | 27929 | 4635 16779 43903 | 8188 3867 48 | 0.962 % | c | 28435 | 4635 16779 43903 | 9007 4373 50 | 0.962 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 22.5256 s Remaining CPU time: 157.474 s c =============================================================================== c | 28677 | 4635 16780 44113 | 5593 4615 51 | 0.962 % | c | 28778 | 4635 16780 44113 | 6152 4716 50 | 0.962 % | c | 28928 | 4635 16780 44113 | 6767 4866 51 | 0.962 % | c | 29154 | 4635 16780 44113 | 7444 5092 51 | 0.962 % | c | 29491 | 4635 16780 44113 | 8189 5429 50 | 0.962 % | c | 29997 | 4635 16780 44113 | 9008 5935 58 | 0.962 % | c | 30758 | 4635 16780 44113 | 9908 6696 61 | 0.962 % | c | 31897 | 4635 16780 44113 | 10899 7835 63 | 0.962 % | c | 33606 | 4635 16780 44113 | 11989 9544 73 | 0.962 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 25.9791 s Remaining CPU time: 154.021 s c =============================================================================== c | 34511 | 4635 16781 44323 | 5593 10449 75 | 0.962 % | c | 34611 | 4635 16781 44323 | 6153 5325 57 | 0.962 % | c | 34761 | 4635 16781 44323 | 6768 5475 59 | 0.962 % | c | 34986 | 4635 16781 44323 | 7445 5700 60 | 0.962 % | c | 35323 | 4635 16781 44323 | 8189 6037 60 | 0.962 % | c | 35829 | 4635 16781 44323 | 9008 6543 65 | 0.962 % | c | 36588 | 4635 16781 44323 | 9909 7302 75 | 0.962 % | c | 37727 | 4635 16781 44323 | 10900 8441 80 | 0.962 % | c | 39436 | 4635 16781 44323 | 11990 10150 89 | 0.962 % | c | 41998 | 4635 16781 44323 | 13189 6560 78 | 0.962 % | c | 45843 | 4635 16781 44323 | 14508 10405 119 | 0.962 % | c | 51611 | 4635 16781 44323 | 15959 8654 89 | 0.962 % | c | 60260 | 4635 16781 44323 | 17555 8997 75 | 0.962 % | c | 73235 | 4635 16781 44323 | 19310 12833 93 | 0.962 % | c | 92699 | 4635 16781 44323 | 21241 12792 81 | 0.962 % | c | 121891 | 4635 16781 44323 | 23366 20220 95 | 0.962 % | c | 165680 | 4635 16781 44323 | 25702 16538 101 | 0.962 % | 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 | 4426 17362 42258 | 5787 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4476 17377 42462 | 5792 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4546 17403 42741 | 5801 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4641 17442 43764 | 5814 0 nan | 0.000 % | c | 100 | 4641 17442 43764 | 6395 100 12 | 3.833 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4738 17483 45003 | 5827 0 nan | 0.000 % | c | 102 | 4738 17483 45003 | 6410 102 12 | 3.514 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4808 17510 45911 | 5836 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4864 17536 46762 | 5845 0 nan | 0.000 % | c | 101 | 4864 17536 46762 | 6429 101 13 | 2.486 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4921 17562 47018 | 5854 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4945 17578 47139 | 5859 0 nan | 0.000 % | c | 100 | 4945 17578 47139 | 6445 100 12 | 1.827 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5008 17615 47421 | 5871 0 nan | 0.000 % | c | 101 | 5008 17615 47421 | 6458 101 16 | 1.476 % | c | 251 | 4993 17615 47421 | 7104 235 17 | 1.771 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5150 17689 47977 | 5896 0 nan | 0.000 % | c | 101 | 5150 17689 47977 | 6485 101 11 | 1.076 % | c | 251 | 5150 17689 47977 | 7134 251 16 | 1.077 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5239 17758 48379 | 5919 0 nan | 0.000 % | c | 100 | 5239 17758 48379 | 6511 100 15 | 0.889 % | c | 253 | 5239 17758 48379 | 7162 253 13 | 0.889 % | c | 478 | 5239 17758 48379 | 7878 478 15 | 0.889 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5331 17835 48792 | 5945 0 nan | 0.000 % | c | 101 | 5331 17835 48792 | 6539 101 17 | 0.874 % | c | 251 | 5331 17835 48792 | 7193 251 21 | 0.874 % | c | 477 | 5331 17835 48792 | 7912 477 23 | 0.874 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5492 17941 49427 | 5980 0 nan | 0.000 % | c | 101 | 5492 17941 49427 | 6578 101 23 | 0.813 % | c | 251 | 5492 17941 49427 | 7236 251 22 | 0.813 % | c | 480 | 5492 17941 49427 | 7959 480 27 | 0.813 % | c | 818 | 5492 17941 49427 | 8755 818 28 | 0.813 % | c | 1325 | 5492 17941 49427 | 9631 1325 29 | 0.813 % | c | 2087 | 5492 17941 49427 | 10594 2087 28 | 0.813 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5710 18115 50379 | 6038 0 nan | 0.000 % | c | 100 | 5710 18115 50379 | 6642 100 17 | 0.782 % | c | 250 | 5710 18115 50379 | 7306 250 13 | 0.782 % | c | 475 | 5710 18115 50379 | 8037 475 17 | 0.782 % | c | 813 | 5710 18115 50379 | 8840 813 18 | 0.782 % | c | 1319 | 5710 18115 50379 | 9724 1319 22 | 0.782 % | c | 2078 | 5710 18115 50379 | 10697 2078 23 | 0.782 % | c | 3217 | 5710 18115 50379 | 11767 3217 28 | 0.782 % | c | 4926 | 5710 18115 50379 | 12943 4926 38 | 0.782 % | c | 7489 | 5710 18115 50379 | 14238 7489 37 | 0.782 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5962 18455 51880 | 6151 0 nan | 0.000 % | c | 100 | 5962 18455 51880 | 6766 100 63 | 0.749 % | c | 250 | 5962 18455 51880 | 7443 250 38 | 0.749 % | c | 475 | 5962 18455 51880 | 8187 475 42 | 0.749 % | c | 812 | 5962 18455 51880 | 9006 812 52 | 0.749 % | c | 1319 | 5962 18455 51880 | 9907 1319 48 | 0.749 % | c | 2078 | 5962 18455 51880 | 10898 2078 45 | 0.749 % | c | 3217 | 5962 18455 51880 | 11987 3217 50 | 0.749 % | c | 4925 | 5962 18455 51880 | 13186 4925 50 | 0.749 % | c | 7487 | 5962 18455 51880 | 14505 7487 59 | 0.749 % | c | 11332 | 5962 18455 51880 | 15955 11332 69 | 0.749 % | c | 17100 | 5962 18455 51880 | 17551 9059 75 | 0.749 % | c | 25749 | 5962 18455 51880 | 19306 17708 83 | 0.749 % | c | 38723 | 5962 18455 51880 | 21237 10787 64 | 0.749 % | c | 58184 | 5962 18455 51880 | 23360 18953 103 | 0.749 % | c | 87376 | 5962 18455 51880 | 25697 12813 68 | 0.749 % | c | 131165 | 5962 18455 51880 | 28266 17224 88 | 0.749 % | c | 196849 | 5962 18455 51880 | 31093 25460 88 | 0.749 % | c | 295375 | 5931 18455 51880 | 34202 30276 94 | 1.265 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6160 18988 53791 | 6329 0 nan | 0.000 % | c | 100 | 6160 18988 53791 | 6962 100 24 | 0.725 % | c | 250 | 6160 18988 53791 | 7658 250 18 | 0.725 % | c | 476 | 6160 18988 53791 | 8424 476 18 | 0.725 % | c | 814 | 6160 18988 53791 | 9266 814 23 | 0.725 % | c | 1320 | 6160 18988 53791 | 10193 1320 34 | 0.725 % | c | 2081 | 6160 18988 53791 | 11212 2081 50 | 0.725 % | c | 3220 | 6160 18988 53791 | 12334 3220 63 | 0.725 % | c | 4928 | 6160 18988 53791 | 13567 4928 67 | 0.725 % | c | 7491 | 6160 18988 53791 | 14924 7491 70 | 0.725 % | c | 11336 | 6160 18988 53791 | 16416 11336 71 | 0.725 % | c | 17102 | 6160 18988 53791 | 18058 8720 85 | 0.725 % | c | 25752 | 6160 18988 53791 | 19864 17370 94 | 0.725 % | c | 38726 | 6160 18988 53791 | 21850 10177 67 | 0.725 % | c | 58187 | 6160 18988 53791 | 24035 18602 77 | 0.725 % | c | 87379 | 6160 18988 53791 | 26439 22999 79 | 0.725 % | c | 131168 | 6160 18988 53791 | 29083 25897 92 | 0.725 % |