c wbo 1.4 beta - 20100610 c | Number of variables: 6708 | c | Number of clauses: 25809 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.02 s | c | Number Variables: 6708 | c | Number Clauses: 25599 | 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 | 5750 26513 64222 | 8533 0 nan | 0.000 % | c =============================================================================== c New solution: 155 c Elapsed CPU time: 15.6086 s Remaining CPU time: 164.391 s c =============================================================================== c | 89 | 5750 26514 64432 | 8838 89 36 | 0.000 % | c =============================================================================== c New solution: 139 c Elapsed CPU time: 15.6256 s Remaining CPU time: 164.374 s c =============================================================================== c | 113 | 5750 26515 64642 | 8838 113 32 | 0.000 % | c =============================================================================== c New solution: 138 c Elapsed CPU time: 15.6456 s Remaining CPU time: 164.354 s c =============================================================================== c | 162 | 5750 26516 64852 | 8838 162 28 | 0.000 % | c =============================================================================== c New solution: 132 c Elapsed CPU time: 15.6596 s Remaining CPU time: 164.34 s c =============================================================================== c | 179 | 5750 26517 65062 | 8839 179 27 | 0.000 % | c | 280 | 5750 26517 65062 | 9722 280 35 | 14.281 % | c | 430 | 5750 26517 65062 | 10695 430 35 | 14.281 % | c =============================================================================== c New solution: 115 c Elapsed CPU time: 15.7626 s Remaining CPU time: 164.237 s c =============================================================================== c | 569 | 5750 26518 65272 | 8839 569 32 | 14.281 % | c | 669 | 5750 26518 65272 | 9723 669 32 | 14.281 % | c =============================================================================== c New solution: 113 c Elapsed CPU time: 15.8196 s Remaining CPU time: 164.18 s c =============================================================================== c | 718 | 5750 26519 65482 | 8839 718 31 | 14.281 % | c =============================================================================== c New solution: 108 c Elapsed CPU time: 15.8496 s Remaining CPU time: 164.15 s c =============================================================================== c | 773 | 5750 26520 65692 | 8840 773 31 | 14.281 % | c =============================================================================== c New solution: 99 c Elapsed CPU time: 15.8816 s Remaining CPU time: 164.118 s c =============================================================================== c | 842 | 5750 26521 65902 | 8840 842 31 | 14.281 % | c | 943 | 5750 26521 65902 | 9724 943 33 | 14.281 % | c | 1093 | 5750 26521 65902 | 10696 1093 34 | 14.281 % | c | 1321 | 5750 26521 65902 | 11766 1321 43 | 14.281 % | c | 1659 | 5750 26521 65902 | 12943 1659 52 | 14.281 % | c | 2165 | 5750 26521 65902 | 14237 2165 64 | 14.281 % | c =============================================================================== c New solution: 97 c Elapsed CPU time: 16.5045 s Remaining CPU time: 163.496 s c =============================================================================== c | 2251 | 5750 26522 66112 | 8840 2251 63 | 14.281 % | c | 2351 | 5750 26522 66112 | 9724 2351 64 | 14.281 % | c | 2503 | 5750 26522 66112 | 10697 2503 63 | 14.281 % | c | 2728 | 5750 26522 66112 | 11766 2728 68 | 14.281 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 16.8274 s Remaining CPU time: 163.173 s c =============================================================================== c | 3021 | 5750 26523 66322 | 8841 3021 66 | 14.281 % | c | 3121 | 5750 26523 66322 | 9725 3121 66 | 14.281 % | c | 3272 | 5750 26523 66322 | 10697 3272 67 | 14.281 % | c | 3497 | 5750 26523 66322 | 11767 3497 69 | 14.281 % | c | 3834 | 5750 26523 66322 | 12944 3834 66 | 14.281 % | c | 4342 | 5750 26523 66322 | 14238 4342 77 | 14.281 % | c | 5101 | 5750 26523 66322 | 15662 5101 78 | 14.281 % | c | 6240 | 5750 26523 66322 | 17228 6240 88 | 14.281 % | c | 7948 | 5750 26523 66322 | 18951 7948 89 | 14.281 % | c | 10510 | 5750 26523 66322 | 20846 10510 107 | 14.281 % | c | 14354 | 5750 26523 66322 | 22931 14354 116 | 14.281 % | c | 20120 | 5750 26523 66322 | 25224 20120 133 | 14.281 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 28.5607 s Remaining CPU time: 151.439 s c =============================================================================== c | 20301 | 5750 26524 66532 | 8841 20301 132 | 14.281 % | c | 20404 | 5750 26524 66532 | 9725 5179 93 | 14.281 % | c | 20554 | 5750 26524 66532 | 10698 5329 92 | 14.281 % | c | 20779 | 5750 26524 66532 | 11767 5554 93 | 14.281 % | c | 21116 | 5750 26524 66532 | 12944 5891 97 | 14.281 % | c | 21623 | 5750 26524 66532 | 14239 6398 98 | 14.281 % | c | 22382 | 5750 26524 66532 | 15662 7157 107 | 14.281 % | c | 23521 | 5750 26524 66532 | 17229 8296 111 | 14.281 % | c | 25229 | 5750 26524 66532 | 18952 10004 129 | 14.281 % | c | 27791 | 5750 26524 66532 | 20847 12566 141 | 14.281 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 35.0117 s Remaining CPU time: 144.988 s c =============================================================================== c | 28456 | 5750 26525 66742 | 8841 13231 143 | 14.281 % | c | 28557 | 5750 26525 66742 | 9725 6717 115 | 14.281 % | c | 28708 | 5750 26525 66742 | 10698 6868 114 | 14.281 % | c | 28934 | 5750 26525 66742 | 11768 7094 117 | 14.281 % | c | 29273 | 5750 26525 66742 | 12945 7433 123 | 14.281 % | c | 29784 | 5750 26525 66742 | 14239 7944 123 | 14.281 % | c | 30543 | 5750 26525 66742 | 15663 8703 130 | 14.281 % | c | 31683 | 5750 26525 66742 | 17229 9843 134 | 14.281 % | c | 33393 | 5750 26525 66742 | 18952 11553 158 | 14.281 % | c | 35955 | 5750 26525 66742 | 20848 14115 179 | 14.282 % | c | 39800 | 5750 26525 66742 | 22933 17960 194 | 14.281 % | c | 45566 | 5750 26525 66742 | 25226 23726 188 | 14.281 % | c | 54215 | 5750 26525 66742 | 27748 18946 151 | 14.281 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 70.3903 s Remaining CPU time: 109.61 s c =============================================================================== c | 62978 | 5750 26526 66952 | 8842 27709 178 | 14.281 % | c | 63079 | 5750 26526 66952 | 9726 7029 122 | 14.281 % | c | 63230 | 5750 26526 66952 | 10698 7180 125 | 14.281 % | c | 63455 | 5750 26526 66952 | 11768 7405 127 | 14.282 % | c | 63793 | 5750 26526 66952 | 12945 7743 134 | 14.281 % | c | 64299 | 5750 26526 66952 | 14240 8249 135 | 14.281 % | c | 65059 | 5750 26526 66952 | 15664 9009 143 | 14.281 % | c | 66198 | 5750 26526 66952 | 17230 10148 149 | 14.281 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 73.4048 s Remaining CPU time: 106.595 s c =============================================================================== c | 66367 | 5750 26527 67162 | 8842 10317 151 | 14.281 % | c | 66469 | 5750 26527 67162 | 9726 5261 105 | 14.281 % | c | 66619 | 5750 26527 67162 | 10699 5411 106 | 14.281 % | c | 66845 | 5750 26527 67162 | 11769 5637 106 | 14.281 % | c | 67182 | 5750 26527 67162 | 12946 5974 116 | 14.282 % | c | 67689 | 5750 26527 67162 | 14240 6481 128 | 14.282 % | c | 68449 | 5750 26527 67162 | 15664 7241 139 | 14.282 % | c | 69588 | 5750 26527 67162 | 17231 8380 146 | 14.281 % | c | 71296 | 5750 26527 67162 | 18954 10088 153 | 14.281 % | c | 73860 | 5750 26527 67162 | 20849 12652 165 | 14.281 % | c | 77704 | 5750 26527 67162 | 22934 16496 196 | 14.281 % | c | 83470 | 5750 26527 67162 | 25228 22262 207 | 14.281 % | c | 92120 | 5750 26527 67162 | 27751 17606 184 | 14.281 % | c | 105094 | 5750 26527 67162 | 30526 16094 176 | 14.281 % | c | 124555 | 5750 26527 67162 | 33578 19474 231 | 14.281 % | c There are 958 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 | 5540 23895 57585 | 7965 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5640 23912 57958 | 7970 0 nan | 0.000 % | c | 100 | 5640 23912 57958 | 8767 100 12 | 16.605 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5711 23927 59472 | 7975 0 nan | 0.000 % | c | 103 | 5711 23927 59472 | 8773 103 20 | 16.113 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5815 23949 60258 | 7983 0 nan | 0.000 % | c | 101 | 5815 23949 60258 | 8781 101 16 | 15.455 % | c | 253 | 5815 23949 60258 | 9659 253 19 | 15.455 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5960 23975 62236 | 7991 0 nan | 0.000 % | c | 102 | 5960 23975 62236 | 8790 102 21 | 14.491 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5997 23990 62387 | 7996 0 nan | 0.000 % | c | 100 | 5997 23990 62387 | 8796 100 14 | 14.243 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6106 24006 62698 | 8002 0 nan | 0.000 % | c | 103 | 6106 24006 62698 | 8802 103 12 | 13.781 % | c | 255 | 6106 24006 62698 | 9682 255 15 | 13.782 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6196 24037 62987 | 8012 0 nan | 0.000 % | c | 101 | 6196 24037 62987 | 8813 101 19 | 13.476 % | c | 251 | 6196 24037 62987 | 9694 251 17 | 13.476 % | c | 476 | 6196 24037 62987 | 10664 476 20 | 13.476 % | c | 813 | 6012 24037 62987 | 11730 515 15 | 16.534 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6365 24090 63481 | 8030 0 nan | 0.000 % | c | 104 | 6365 24090 63481 | 8833 104 22 | 13.082 % | c | 254 | 6365 24090 63481 | 9716 254 27 | 13.082 % | c | 479 | 6365 24090 63481 | 10687 479 32 | 13.082 % | c | 817 | 6365 24090 63481 | 11756 817 32 | 13.082 % | c | 1323 | 6365 24090 63481 | 12932 1323 32 | 13.082 % | c | 2082 | 6260 24090 63481 | 14225 1586 25 | 16.483 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6573 24166 64091 | 8055 0 nan | 0.000 % | c | 101 | 6573 24166 64091 | 8860 101 19 | 12.721 % | c | 254 | 6573 24166 64091 | 9746 254 24 | 12.721 % | c | 480 | 6573 24166 64091 | 10721 480 19 | 12.721 % | c | 817 | 6573 24166 64091 | 11793 817 33 | 12.721 % | c | 1323 | 6573 24166 64091 | 12973 1323 37 | 12.721 % | c | 2082 | 6573 24166 64091 | 14270 2082 48 | 12.721 % | c | 3221 | 6573 24166 64091 | 15697 3221 40 | 12.721 % | c | 4931 | 6573 24166 64091 | 17267 4931 49 | 12.721 % | c | 7493 | 6573 24166 64091 | 18994 7493 63 | 12.721 % | c | 11337 | 6573 24166 64091 | 20893 11337 69 | 12.721 % | c | 17103 | 6573 24166 64091 | 22982 17103 69 | 12.721 % | c | 25752 | 6573 24166 64091 | 25281 13548 66 | 12.721 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6792 24562 65626 | 8187 0 nan | 0.000 % | c | 101 | 6792 24562 65626 | 9006 101 54 | 12.361 % | c | 252 | 6792 24562 65626 | 9906 252 72 | 12.361 % | c | 477 | 6792 24562 65626 | 10897 477 53 | 12.361 % | c | 815 | 6792 24562 65626 | 11987 815 38 | 12.361 % | c | 1321 | 6792 24562 65626 | 13185 1321 38 | 12.361 % | c | 2080 | 6792 24562 65626 | 14504 2080 46 | 12.361 % | c | 3219 | 6792 24562 65626 | 15954 3219 55 | 12.361 % | c | 4927 | 6792 24562 65626 | 17550 4927 60 | 12.361 % | c | 7489 | 6792 24562 65626 | 19305 7489 64 | 12.361 % | c | 11333 | 6792 24562 65626 | 21235 11333 66 | 12.361 % | c | 17099 | 6792 24562 65626 | 23359 17099 80 | 12.361 % | c | 25748 | 6792 24562 65626 | 25695 13501 84 | 12.361 % | c | 38723 | 6792 24562 65626 | 28264 26476 96 | 12.361 % | c | 58184 | 6792 24562 65626 | 31091 16348 69 | 12.361 % | c | 87376 | 6792 24562 65626 | 34200 29287 95 | 12.361 % | c | 131167 | 6792 24562 65626 | 37620 18245 97 | 12.361 % | c | 196851 | 6792 24562 65626 | 41382 16139 79 | 12.361 % | c =============================================================================== c Total CPU time: 593.578 s