c wbo 1.4 beta - 20100610 c | Number of variables: 6798 | c | Number of clauses: 26109 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6798 | c | Number Clauses: 25899 | 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 | 5812 26841 64657 | 8633 0 nan | 0.000 % | c =============================================================================== c New solution: 147 c Elapsed CPU time: 17.0544 s Remaining CPU time: 162.946 s c =============================================================================== c | 74 | 5812 26842 64867 | 8947 74 24 | 0.000 % | c =============================================================================== c New solution: 136 c Elapsed CPU time: 17.0674 s Remaining CPU time: 162.933 s c =============================================================================== c | 95 | 5812 26843 65077 | 8947 95 21 | 0.000 % | c | 195 | 5812 26843 65077 | 9842 195 23 | 14.504 % | c | 345 | 5812 26843 65077 | 10826 345 30 | 14.504 % | c =============================================================================== c New solution: 133 c Elapsed CPU time: 17.1834 s Remaining CPU time: 162.817 s c =============================================================================== c | 383 | 5812 26844 65287 | 8948 383 28 | 14.504 % | c =============================================================================== c New solution: 114 c Elapsed CPU time: 17.2074 s Remaining CPU time: 162.793 s c =============================================================================== c | 411 | 5812 26845 65497 | 8948 411 27 | 14.504 % | c | 511 | 5812 26845 65497 | 9843 511 35 | 14.504 % | c | 661 | 5812 26845 65497 | 10827 661 37 | 14.504 % | c | 886 | 5812 26845 65497 | 11910 886 39 | 14.504 % | c | 1223 | 5812 26845 65497 | 13101 1223 40 | 14.504 % | c | 1729 | 5812 26845 65497 | 14411 1729 60 | 14.504 % | c | 2490 | 5812 26845 65497 | 15852 2490 76 | 14.504 % | c =============================================================================== c New solution: 107 c Elapsed CPU time: 18.0663 s Remaining CPU time: 161.934 s c =============================================================================== c | 2789 | 5812 26846 65707 | 8948 2789 72 | 14.504 % | c | 2889 | 5812 26846 65707 | 9843 2889 71 | 14.504 % | c | 3041 | 5812 26846 65707 | 10827 3041 72 | 14.504 % | c | 3266 | 5812 26846 65707 | 11910 3266 70 | 14.504 % | c =============================================================================== c New solution: 99 c Elapsed CPU time: 18.3062 s Remaining CPU time: 161.694 s c =============================================================================== c | 3303 | 5812 26847 65917 | 8949 3303 70 | 14.504 % | c | 3403 | 5812 26847 65917 | 9843 3403 71 | 14.504 % | c | 3558 | 5812 26847 65917 | 10828 3558 71 | 14.504 % | c | 3783 | 5812 26847 65917 | 11911 3783 71 | 14.504 % | c | 4120 | 5812 26847 65917 | 13102 4120 75 | 14.504 % | c | 4626 | 5812 26847 65917 | 14412 4626 78 | 14.504 % | c | 5386 | 5812 26847 65917 | 15853 5386 96 | 14.504 % | c =============================================================================== c New solution: 95 c Elapsed CPU time: 19.623 s Remaining CPU time: 160.377 s c =============================================================================== c | 5624 | 5812 26848 66127 | 8949 5624 96 | 14.504 % | c | 5724 | 5812 26848 66127 | 9844 5724 95 | 14.504 % | c | 5875 | 5812 26848 66127 | 10828 5875 95 | 14.504 % | c | 6102 | 5812 26848 66127 | 11911 6102 93 | 14.504 % | c | 6442 | 5812 26848 66127 | 13102 6442 96 | 14.504 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 20.2899 s Remaining CPU time: 159.71 s c =============================================================================== c | 6745 | 5812 26849 66337 | 8949 6745 96 | 14.504 % | c | 6846 | 5812 26849 66337 | 9844 6846 96 | 14.504 % | c | 6996 | 5812 26849 66337 | 10829 6996 96 | 14.504 % | c | 7221 | 5812 26849 66337 | 11912 7221 97 | 14.504 % | c | 7558 | 5812 26849 66337 | 13103 7558 96 | 14.504 % | c | 8065 | 5812 26849 66337 | 14413 8065 102 | 14.504 % | c | 8826 | 5812 26849 66337 | 15854 8826 106 | 14.504 % | c | 9966 | 5812 26849 66337 | 17440 9966 108 | 14.504 % | c | 11674 | 5812 26849 66337 | 19184 11674 111 | 14.504 % | c | 14237 | 5812 26849 66337 | 21102 14237 122 | 14.504 % | c | 18081 | 5812 26849 66337 | 23213 18081 133 | 14.504 % | c | 23847 | 5812 26849 66337 | 25534 23847 155 | 14.504 % | c | 32496 | 5812 26849 66337 | 28087 19093 171 | 14.504 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 58.1202 s Remaining CPU time: 121.88 s c =============================================================================== c | 44336 | 5812 26850 66547 | 8950 15697 156 | 14.504 % | c | 44438 | 5812 26850 66547 | 9845 7951 122 | 14.504 % | c | 44588 | 5812 26850 66547 | 10829 8101 122 | 14.504 % | c | 44813 | 5812 26850 66547 | 11912 8326 123 | 14.504 % | c | 45150 | 5812 26850 66547 | 13103 8663 121 | 14.504 % | c | 45656 | 5812 26850 66547 | 14414 9169 127 | 14.504 % | c | 46417 | 5812 26850 66547 | 15855 9930 133 | 14.504 % | c | 47556 | 5812 26850 66547 | 17441 11069 135 | 14.504 % | c | 49264 | 5812 26850 66547 | 19185 12777 149 | 14.504 % | c | 51827 | 5812 26850 66547 | 21103 15340 155 | 14.504 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 66.8578 s Remaining CPU time: 113.142 s c =============================================================================== c | 53142 | 5812 26851 66757 | 8950 16655 159 | 14.504 % | c | 53244 | 5812 26851 66757 | 9845 8430 112 | 14.504 % | c | 53394 | 5812 26851 66757 | 10829 8580 112 | 14.504 % | c | 53621 | 5812 26851 66757 | 11912 8807 111 | 14.504 % | c | 53959 | 5812 26851 66757 | 13104 9145 116 | 14.504 % | c | 54467 | 5812 26851 66757 | 14414 9653 118 | 14.504 % | c | 55226 | 5812 26851 66757 | 15856 10412 126 | 14.504 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 68.8605 s Remaining CPU time: 111.139 s c =============================================================================== c | 55247 | 5812 26852 66967 | 8950 10433 126 | 14.504 % | c | 55347 | 5812 26852 66967 | 9845 5317 76 | 14.504 % | c | 55497 | 5812 26852 66967 | 10830 5467 79 | 14.504 % | c | 55723 | 5812 26852 66967 | 11913 5693 78 | 14.504 % | c | 56060 | 5812 26852 66967 | 13104 6030 88 | 14.504 % | c | 56566 | 5812 26852 66967 | 14415 6536 92 | 14.504 % | c | 57325 | 5812 26852 66967 | 15856 7295 107 | 14.504 % | c | 58466 | 5812 26852 66967 | 17442 8436 117 | 14.504 % | c | 60174 | 5812 26852 66967 | 19186 10144 127 | 14.504 % | c | 62736 | 5812 26852 66967 | 21105 12706 152 | 14.504 % | c | 66582 | 5812 26852 66967 | 23215 16552 154 | 14.504 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 85.285 s Remaining CPU time: 94.715 s c =============================================================================== c | 71810 | 5812 26853 67177 | 8951 21780 163 | 14.504 % | c | 71913 | 5812 26853 67177 | 9846 5548 97 | 14.504 % | c | 72063 | 5812 26853 67177 | 10830 5698 101 | 14.504 % | c | 72292 | 5812 26853 67177 | 11913 5927 103 | 14.504 % | c | 72629 | 5812 26853 67177 | 13105 6264 106 | 14.504 % | c | 73136 | 5812 26853 67177 | 14415 6771 110 | 14.504 % | c | 73895 | 5812 26853 67177 | 15857 7530 118 | 14.504 % | c | 75034 | 5812 26853 67177 | 17442 8669 128 | 14.504 % | c | 76742 | 5812 26853 67177 | 19187 10377 130 | 14.504 % | c | 79304 | 5812 26853 67177 | 21105 12939 134 | 14.504 % | c | 83148 | 5812 26853 67177 | 23216 16783 161 | 14.504 % | c | 88914 | 5812 26853 67177 | 25538 22549 179 | 14.504 % | c | 97563 | 5812 26853 67177 | 28092 17301 204 | 14.504 % | c | 110538 | 5812 26853 67177 | 30901 15472 159 | 14.504 % | c | 129999 | 5812 26853 67177 | 33991 18490 228 | 14.504 % | c There are 986 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 | 5602 24149 57935 | 8049 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5650 24155 58112 | 8051 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5738 24162 58408 | 8054 0 nan | 0.000 % | c | 100 | 5738 24162 58408 | 8859 100 18 | 16.538 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5857 24181 60488 | 8060 0 nan | 0.000 % | c | 101 | 5857 24181 60488 | 8866 101 20 | 15.775 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5909 24199 61104 | 8066 0 nan | 0.000 % | c | 100 | 5908 24199 61104 | 8872 99 19 | 15.467 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5993 24216 62034 | 8072 0 nan | 0.000 % | c | 100 | 5993 24216 62034 | 8879 100 19 | 14.896 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6065 24238 62304 | 8079 0 nan | 0.000 % | c | 100 | 6065 24238 62304 | 8887 100 22 | 14.457 % | c | 251 | 6065 24238 62304 | 9775 251 19 | 14.457 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6128 24261 62534 | 8087 0 nan | 0.000 % | c | 100 | 6128 24261 62534 | 8895 100 22 | 14.138 % | c | 250 | 6128 24261 62534 | 9785 250 21 | 14.138 % | c | 475 | 6041 24261 62534 | 10763 307 16 | 15.864 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6255 24299 62935 | 8099 0 nan | 0.000 % | c | 100 | 6255 24299 62935 | 8909 100 16 | 13.677 % | c | 251 | 6255 24299 62935 | 9800 251 18 | 13.677 % | c | 477 | 6255 24299 62935 | 10780 477 20 | 13.677 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6359 24340 63260 | 8113 0 nan | 0.000 % | c | 100 | 6359 24340 63260 | 8924 100 22 | 13.436 % | c | 251 | 6359 24340 63260 | 9817 251 21 | 13.436 % | c | 477 | 6359 24340 63260 | 10798 477 27 | 13.436 % | c | 814 | 6359 24340 63260 | 11878 814 27 | 13.436 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6504 24416 63752 | 8138 0 nan | 0.000 % | c | 103 | 6504 24416 63752 | 8952 103 25 | 13.164 % | c | 255 | 6504 24416 63752 | 9847 255 21 | 13.164 % | c | 480 | 6504 24416 63752 | 10832 480 23 | 13.164 % | c | 818 | 6504 24416 63752 | 11915 818 27 | 13.164 % | c | 1325 | 6504 24416 63752 | 13107 1325 29 | 13.164 % | c | 2086 | 6501 24416 63752 | 14418 1938 32 | 13.204 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6703 24512 64391 | 8170 0 nan | 0.000 % | c | 101 | 6703 24512 64391 | 8987 101 23 | 12.824 % | c | 251 | 6703 24512 64391 | 9886 251 29 | 12.824 % | c | 480 | 6703 24512 64391 | 10875 480 26 | 12.824 % | c | 817 | 6703 24512 64391 | 11962 817 39 | 12.824 % | c | 1324 | 6703 24512 64391 | 13158 1324 33 | 12.824 % | c | 2083 | 6703 24512 64391 | 14474 2083 34 | 12.824 % | c | 3223 | 6703 24512 64391 | 15922 3223 51 | 12.824 % | c | 4931 | 6703 24512 64391 | 17514 4931 58 | 12.824 % | c | 7493 | 6703 24512 64391 | 19266 7493 74 | 12.824 % | c | 11337 | 6703 24512 64391 | 21192 11337 94 | 12.824 % | c | 17103 | 6703 24512 64391 | 23311 17103 93 | 12.824 % | c | 25752 | 6703 24512 64391 | 25643 13455 71 | 12.824 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6861 24953 65922 | 8317 0 nan | 0.000 % | c | 102 | 6861 24953 65922 | 9149 102 22 | 12.565 % | c | 253 | 6861 24953 65922 | 10064 253 17 | 12.565 % | c | 478 | 6861 24953 65922 | 11070 478 21 | 12.565 % | c | 815 | 6861 24953 65922 | 12177 815 32 | 12.565 % | c | 1321 | 6861 24953 65922 | 13395 1321 44 | 12.565 % | c | 2081 | 6861 24953 65922 | 14735 2081 40 | 12.565 % | c | 3221 | 6861 24953 65922 | 16208 3221 69 | 12.565 % | c | 4929 | 6861 24953 65922 | 17829 4929 84 | 12.565 % | c | 7492 | 6861 24953 65922 | 19612 7492 93 | 12.565 % | c | 11336 | 6861 24953 65922 | 21573 11336 94 | 12.565 % | c | 17104 | 6861 24953 65922 | 23731 17104 93 | 12.565 % | c | 25753 | 6861 24953 65922 | 26104 25753 101 | 12.565 % | c | 38728 | 6861 24953 65922 | 28714 25175 98 | 12.565 % | c | 58189 | 6861 24953 65922 | 31586 29278 131 | 12.565 % | c | 87381 | 6861 24953 65922 | 34744 25522 137 | 12.565 % | c | 131170 | 6861 24953 65922 | 38219 33271 111 | 12.565 % | c | 196854 | 6861 24953 65922 | 42041 38126 135 | 12.565 % | c | 295380 | 6861 24953 65922 | 46245 24615 125 | 12.565 % |