c wbo 1.4 beta - 20100610 c | Number of variables: 4600 | c | Number of clauses: 16694 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4600 | c | Number Clauses: 16484 | 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 | 4555 16529 41383 | 5494 0 nan | 0.000 % | c =============================================================================== c New solution: 156 c Elapsed CPU time: 2.01369 s Remaining CPU time: 177.986 s c =============================================================================== c | 67 | 4555 16530 41593 | 5510 67 6 | 0.000 % | c =============================================================================== c New solution: 136 c Elapsed CPU time: 2.03169 s Remaining CPU time: 177.968 s c =============================================================================== c | 148 | 4555 16531 41803 | 5510 148 9 | 0.000 % | c | 249 | 4555 16531 41803 | 6061 249 11 | 0.978 % | c | 399 | 4555 16531 41803 | 6667 399 21 | 0.978 % | c | 624 | 4555 16531 41803 | 7334 624 26 | 0.978 % | c =============================================================================== c New solution: 134 c Elapsed CPU time: 2.18867 s Remaining CPU time: 177.811 s c =============================================================================== c | 820 | 4555 16532 42013 | 5510 820 23 | 0.978 % | c =============================================================================== c New solution: 119 c Elapsed CPU time: 2.20267 s Remaining CPU time: 177.797 s c =============================================================================== c | 867 | 4555 16533 42223 | 5511 867 22 | 0.978 % | c | 967 | 4555 16533 42223 | 6062 967 23 | 0.978 % | c =============================================================================== c New solution: 112 c Elapsed CPU time: 2.25066 s Remaining CPU time: 177.749 s c =============================================================================== c | 1001 | 4555 16534 42433 | 5511 1001 23 | 0.978 % | c | 1101 | 4555 16534 42433 | 6062 1101 24 | 0.978 % | c =============================================================================== c New solution: 109 c Elapsed CPU time: 2.32065 s Remaining CPU time: 177.679 s c =============================================================================== c | 1195 | 4555 16535 42643 | 5511 1195 26 | 0.978 % | c | 1295 | 4555 16535 42643 | 6062 1295 25 | 0.978 % | c | 1445 | 4555 16535 42643 | 6669 1445 25 | 0.978 % | c =============================================================================== c New solution: 107 c Elapsed CPU time: 2.41263 s Remaining CPU time: 177.587 s c =============================================================================== c | 1554 | 4555 16536 42853 | 5512 1554 27 | 0.978 % | c | 1654 | 4555 16536 42853 | 6063 1654 26 | 0.978 % | c | 1805 | 4555 16536 42853 | 6669 1805 28 | 0.978 % | c | 2031 | 4555 16536 42853 | 7336 2031 33 | 0.978 % | c | 2368 | 4555 16536 42853 | 8070 2368 40 | 0.978 % | c | 2874 | 4555 16536 42853 | 8877 2874 43 | 0.978 % | c =============================================================================== c New solution: 106 c Elapsed CPU time: 2.97755 s Remaining CPU time: 177.022 s c =============================================================================== c | 3086 | 4555 16537 43063 | 5512 3086 43 | 0.978 % | c | 3187 | 4555 16537 43063 | 6063 3187 42 | 0.978 % | c | 3338 | 4555 16537 43063 | 6669 3338 43 | 0.978 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 3.14052 s Remaining CPU time: 176.859 s c =============================================================================== c | 3409 | 4555 16538 43273 | 5512 3409 43 | 0.978 % | c | 3509 | 4555 16538 43273 | 6063 3509 45 | 0.978 % | c | 3659 | 4555 16538 43273 | 6670 3659 44 | 0.978 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 3.34449 s Remaining CPU time: 176.656 s c =============================================================================== c | 3840 | 4555 16539 43483 | 5513 3840 45 | 0.978 % | c | 3940 | 4555 16539 43483 | 6064 3940 45 | 0.978 % | c | 4090 | 4555 16539 43483 | 6670 4090 45 | 0.978 % | c | 4317 | 4555 16539 43483 | 7337 4317 48 | 0.978 % | c | 4654 | 4555 16539 43483 | 8071 4654 51 | 0.978 % | c | 5161 | 4555 16539 43483 | 8878 5161 51 | 0.978 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 4.08638 s Remaining CPU time: 175.914 s c =============================================================================== c | 5275 | 4555 16540 43693 | 5513 5275 53 | 0.978 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 4.12737 s Remaining CPU time: 175.873 s c =============================================================================== c | 5340 | 4555 16541 43903 | 5513 5340 53 | 0.978 % | c | 5440 | 4555 16541 43903 | 6065 5440 53 | 0.978 % | c | 5590 | 4555 16541 43903 | 6671 5590 54 | 0.978 % | c | 5817 | 4555 16541 43903 | 7338 5817 56 | 0.978 % | c | 6154 | 4555 16541 43903 | 8072 6154 57 | 0.978 % | c | 6660 | 4555 16541 43903 | 8879 6660 61 | 0.978 % | c | 7419 | 4555 16541 43903 | 9767 7419 63 | 0.978 % | c | 8558 | 4555 16541 43903 | 10744 8558 66 | 0.978 % | c | 10266 | 4555 16541 43903 | 11819 10266 69 | 0.978 % | c | 12829 | 4555 16541 43903 | 13000 6675 59 | 0.978 % | c | 16673 | 4555 16541 43903 | 14301 10519 68 | 0.978 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 12.4151 s Remaining CPU time: 167.585 s c =============================================================================== c | 17766 | 4555 16542 44113 | 5514 11612 74 | 0.978 % | c | 17867 | 4555 16542 44113 | 6065 3004 27 | 0.978 % | c | 18017 | 4555 16542 44113 | 6671 3154 30 | 0.978 % | c | 18242 | 4555 16542 44113 | 7339 3379 39 | 0.978 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 12.8261 s Remaining CPU time: 167.174 s c =============================================================================== c | 18434 | 4555 16543 44323 | 5514 3571 43 | 0.978 % | c | 18534 | 4555 16543 44323 | 6065 3671 44 | 0.978 % | c | 18684 | 4555 16543 44323 | 6672 3821 47 | 0.978 % | c | 18910 | 4555 16543 44323 | 7339 4047 51 | 0.978 % | c | 19249 | 4555 16543 44323 | 8073 4386 55 | 0.978 % | c | 19755 | 4555 16543 44323 | 8880 4892 60 | 0.978 % | c | 20515 | 4555 16543 44323 | 9768 5652 67 | 0.978 % | c | 21655 | 4555 16543 44323 | 10745 6792 75 | 0.978 % | c | 23363 | 4555 16543 44323 | 11820 8500 89 | 0.978 % | c | 25928 | 4555 16543 44323 | 13002 11065 92 | 0.978 % | c | 29772 | 4555 16543 44323 | 14302 8240 75 | 0.978 % | c | 35538 | 4555 16543 44323 | 15733 14006 100 | 0.978 % | c | 44187 | 4555 16543 44323 | 17306 14496 81 | 0.978 % | c | 57161 | 4555 16543 44323 | 19036 9435 67 | 0.978 % | c | 76622 | 4555 16543 44323 | 20940 19186 108 | 0.978 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 73.0939 s Remaining CPU time: 106.906 s c =============================================================================== c | 88967 | 4555 16544 44533 | 5514 20974 85 | 0.978 % | c | 89068 | 4555 16544 44533 | 6066 5345 58 | 0.978 % | c | 89219 | 4555 16544 44533 | 6672 5496 59 | 0.978 % | c | 89444 | 4555 16544 44533 | 7340 5721 61 | 0.978 % | c | 89784 | 4555 16544 44533 | 8074 6061 63 | 0.978 % | c | 90290 | 4555 16544 44533 | 8881 6567 65 | 0.978 % | c | 91049 | 4555 16544 44533 | 9769 7326 72 | 0.978 % | c | 92190 | 4555 16544 44533 | 10746 8467 74 | 0.978 % | c | 93899 | 4555 16544 44533 | 11821 10176 82 | 0.978 % | c | 96461 | 4555 16544 44533 | 13003 6566 83 | 0.978 % | c | 100305 | 4555 16544 44533 | 14303 10410 111 | 0.978 % | c | 106072 | 4555 16544 44533 | 15733 8588 90 | 0.978 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 91.6121 s Remaining CPU time: 88.3879 s c =============================================================================== c | 109877 | 4555 16545 44743 | 5515 12393 103 | 0.978 % | c | 109978 | 4555 16545 44743 | 6066 3200 33 | 0.978 % | c | 110128 | 4555 16545 44743 | 6673 3350 37 | 0.978 % | c | 110353 | 4555 16545 44743 | 7340 3575 45 | 0.978 % | c | 110691 | 4555 16545 44743 | 8074 3913 55 | 0.978 % | c | 111197 | 4555 16545 44743 | 8881 4419 72 | 0.978 % | c | 111956 | 4555 16545 44743 | 9770 5178 86 | 0.978 % | c | 113095 | 4555 16545 44743 | 10747 6317 87 | 0.978 % | c | 114805 | 4555 16545 44743 | 11821 8027 80 | 0.978 % | c | 117367 | 4555 16545 44743 | 13004 10589 94 | 0.978 % | c | 121211 | 4555 16545 44743 | 14304 7567 96 | 0.978 % | c | 126978 | 4555 16545 44743 | 15734 13334 101 | 0.978 % | c | 135627 | 4555 16545 44743 | 17308 13900 80 | 0.978 % | c | 148601 | 4555 16545 44743 | 19039 9152 93 | 0.978 % | c | 168062 | 4555 16545 44743 | 20943 18835 102 | 0.978 % | c | 197254 | 4555 16545 44743 | 23037 15703 90 | 0.978 % | 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 | 4339 17135 41841 | 5711 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4385 17150 42033 | 5716 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4458 17184 42356 | 5728 0 nan | 0.000 % | c | 100 | 4458 17184 42356 | 6300 100 14 | 4.581 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4535 17222 42685 | 5740 0 nan | 0.000 % | c | 100 | 4535 17222 42685 | 6314 100 14 | 4.021 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4612 17251 44897 | 5750 0 nan | 0.000 % | c | 102 | 4612 17251 44897 | 6325 102 14 | 3.353 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4696 17290 46081 | 5763 0 nan | 0.000 % | c | 100 | 4696 17290 46081 | 6339 100 19 | 2.915 % | c | 251 | 4664 17290 46081 | 6973 158 12 | 4.920 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4820 17353 47250 | 5784 0 nan | 0.000 % | c | 100 | 4820 17353 47250 | 6362 100 16 | 2.172 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4889 17391 47755 | 5797 0 nan | 0.000 % | c | 101 | 4889 17391 47755 | 6376 101 16 | 1.808 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4961 17439 48067 | 5813 0 nan | 0.000 % | c | 100 | 4961 17439 48067 | 6394 100 12 | 1.587 % | c | 250 | 4961 17439 48067 | 7033 250 18 | 1.587 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5095 17515 48631 | 5838 0 nan | 0.000 % | c | 100 | 5095 17515 48631 | 6422 100 16 | 1.087 % | c | 250 | 5095 17515 48631 | 7064 250 16 | 1.087 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5179 17575 48994 | 5858 0 nan | 0.000 % | c | 102 | 5179 17575 48994 | 6444 102 12 | 0.918 % | c | 252 | 5138 17575 48994 | 7088 161 13 | 3.445 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5232 17613 49202 | 5871 0 nan | 0.000 % | c | 100 | 5232 17613 49202 | 6458 100 19 | 0.909 % | c | 250 | 5232 17613 49202 | 7103 250 19 | 0.909 % | c | 475 | 5232 17613 49202 | 7814 475 25 | 0.909 % | c | 812 | 5219 17613 49202 | 8595 666 22 | 1.667 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5405 17724 49876 | 5908 0 nan | 0.000 % | c | 100 | 5405 17724 49876 | 6498 100 16 | 0.826 % | c | 250 | 5405 17724 49876 | 7148 250 15 | 0.826 % | c | 476 | 5405 17724 49876 | 7863 476 17 | 0.826 % | c | 814 | 5405 17724 49876 | 8649 814 21 | 0.826 % | c | 1320 | 5405 17724 49876 | 9514 1320 22 | 0.826 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5619 17866 50718 | 5955 0 nan | 0.000 % | c | 100 | 5619 17866 50718 | 6550 100 14 | 0.795 % | c | 250 | 5619 17866 50718 | 7205 250 21 | 0.795 % | c | 476 | 5619 17866 50718 | 7926 476 20 | 0.794 % | c | 813 | 5619 17866 50718 | 8719 813 22 | 0.794 % | c | 1319 | 5619 17866 50718 | 9591 1319 37 | 0.794 % | c | 2081 | 5619 17866 50718 | 10550 2081 32 | 0.794 % | c | 3221 | 5619 17866 50718 | 11605 3221 29 | 0.794 % | c | 4930 | 5619 17866 50718 | 12765 4930 31 | 0.795 % | c | 7493 | 5619 17866 50718 | 14042 7493 33 | 0.795 % | c | 11337 | 5619 17866 50718 | 15446 11337 34 | 0.795 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5846 18159 52035 | 6053 0 nan | 0.000 % | c | 100 | 5846 18159 52035 | 6658 100 38 | 0.764 % | c | 250 | 5846 18159 52035 | 7324 250 33 | 0.764 % | c | 476 | 5846 18159 52035 | 8056 476 46 | 0.764 % | c | 814 | 5846 18159 52035 | 8862 814 46 | 0.764 % | c | 1321 | 5846 18159 52035 | 9748 1321 35 | 0.764 % | c | 2080 | 5846 18159 52035 | 10723 2080 46 | 0.764 % | c | 3220 | 5846 18159 52035 | 11795 3220 61 | 0.764 % | c | 4928 | 5846 18159 52035 | 12975 4928 66 | 0.764 % | c | 7490 | 5846 18159 52035 | 14272 7490 77 | 0.764 % | c | 11334 | 5846 18159 52035 | 15699 11334 80 | 0.764 % | c | 17100 | 5846 18159 52035 | 17269 9124 70 | 0.764 % | c | 25750 | 5846 18159 52035 | 18996 17774 95 | 0.764 % | c | 38724 | 5846 18159 52035 | 20896 11276 80 | 0.764 % | c | 58186 | 5846 18159 52035 | 22986 19679 89 | 0.764 % | c | 87379 | 5846 18159 52035 | 25284 13734 84 | 0.764 % | c | 131170 | 5846 18159 52035 | 27813 18185 93 | 0.764 % | c | 196855 | 5846 18159 52035 | 30594 27590 96 | 0.764 % | c | 295381 | 5843 18159 52035 | 33654 24375 80 | 0.815 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6012 18654 53771 | 6218 0 nan | 0.000 % | c | 102 | 6012 18654 53771 | 6839 102 43 | 0.743 % | c | 252 | 6012 18654 53771 | 7523 252 28 | 0.743 % | c | 478 | 6012 18654 53771 | 8276 478 25 | 0.743 % | c | 815 | 6012 18654 53771 | 9103 815 27 | 0.743 % | c | 1321 | 6012 18654 53771 | 10014 1321 36 | 0.743 % | c | 2081 | 6012 18654 53771 | 11015 2081 50 | 0.743 % | c | 3220 | 6012 18654 53771 | 12117 3220 63 | 0.743 % | c | 4929 | 6012 18654 53771 | 13328 4929 70 | 0.743 % | c | 7492 | 6012 18654 53771 | 14661 7492 70 | 0.743 % | c | 11337 | 6012 18654 53771 | 16127 11337 78 | 0.743 % | c | 17103 | 6012 18654 53771 | 17740 8660 74 | 0.743 % | c | 25752 | 6012 18654 53771 | 19514 17309 75 | 0.743 % | c | 38727 | 6012 18654 53771 | 21466 10535 70 | 0.743 % | c | 58188 | 6012 18654 53771 | 23612 18979 86 | 0.743 % | c | 87381 | 6012 18654 53771 | 25974 23519 97 | 0.743 % | c | 131170 | 6012 18654 53771 | 28571 14449 72 | 0.743 % |