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: 146 c Elapsed CPU time: 15.8956 s Remaining CPU time: 164.104 s c =============================================================================== c | 61 | 5750 26514 64432 | 8838 61 32 | 0.000 % | c =============================================================================== c New solution: 133 c Elapsed CPU time: 15.9076 s Remaining CPU time: 164.092 s c =============================================================================== c | 70 | 5750 26515 64642 | 8838 70 29 | 0.000 % | c | 171 | 5750 26515 64642 | 9722 171 59 | 14.281 % | c | 321 | 5750 26515 64642 | 10694 321 43 | 14.281 % | c | 546 | 5750 26515 64642 | 11763 546 64 | 14.281 % | c =============================================================================== c New solution: 119 c Elapsed CPU time: 16.1575 s Remaining CPU time: 163.842 s c =============================================================================== c | 748 | 5750 26516 64852 | 8838 748 58 | 14.281 % | c | 849 | 5750 26516 64852 | 9722 849 60 | 14.281 % | c =============================================================================== c New solution: 108 c Elapsed CPU time: 16.2045 s Remaining CPU time: 163.795 s c =============================================================================== c | 867 | 5750 26517 65062 | 8839 867 59 | 14.281 % | c | 967 | 5750 26517 65062 | 9722 967 57 | 14.281 % | c | 1117 | 5750 26517 65062 | 10695 1117 58 | 14.281 % | c | 1342 | 5750 26517 65062 | 11764 1342 56 | 14.281 % | c =============================================================================== c New solution: 105 c Elapsed CPU time: 16.4635 s Remaining CPU time: 163.537 s c =============================================================================== c | 1605 | 5750 26518 65272 | 8839 1605 58 | 14.281 % | c | 1705 | 5750 26518 65272 | 9723 1705 60 | 14.281 % | c | 1856 | 5750 26518 65272 | 10695 1856 57 | 14.281 % | c | 2081 | 5750 26518 65272 | 11765 2081 64 | 14.281 % | c | 2418 | 5750 26518 65272 | 12941 2418 69 | 14.281 % | c =============================================================================== c New solution: 104 c Elapsed CPU time: 16.9494 s Remaining CPU time: 163.051 s c =============================================================================== c | 2664 | 5750 26519 65482 | 8839 2664 71 | 14.281 % | c | 2764 | 5750 26519 65482 | 9723 2764 71 | 14.281 % | c | 2914 | 5750 26519 65482 | 10695 2914 69 | 14.281 % | c | 3140 | 5750 26519 65482 | 11765 3140 74 | 14.281 % | c =============================================================================== c New solution: 103 c Elapsed CPU time: 17.3154 s Remaining CPU time: 162.685 s c =============================================================================== c | 3374 | 5750 26520 65692 | 8840 3374 75 | 14.281 % | c | 3476 | 5750 26520 65692 | 9724 3476 75 | 14.281 % | c | 3626 | 5750 26520 65692 | 10696 3626 75 | 14.281 % | c | 3853 | 5750 26520 65692 | 11766 3853 76 | 14.281 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 17.6523 s Remaining CPU time: 162.348 s c =============================================================================== c | 4130 | 5750 26521 65902 | 8840 4130 74 | 14.281 % | c | 4230 | 5750 26521 65902 | 9724 4230 75 | 14.281 % | c | 4382 | 5750 26521 65902 | 10696 4382 75 | 14.281 % | c | 4607 | 5750 26521 65902 | 11766 4607 76 | 14.281 % | c | 4945 | 5750 26521 65902 | 12943 4945 79 | 14.281 % | c | 5452 | 5750 26521 65902 | 14237 5452 84 | 14.281 % | c | 6212 | 5750 26521 65902 | 15661 6212 83 | 14.281 % | c | 7351 | 5750 26521 65902 | 17227 7351 91 | 14.281 % | c | 9061 | 5750 26521 65902 | 18950 9061 110 | 14.281 % | c | 11623 | 5750 26521 65902 | 20845 11623 114 | 14.281 % | c | 15467 | 5750 26521 65902 | 22929 15467 123 | 14.281 % | c | 21233 | 5750 26521 65902 | 25222 21233 137 | 14.281 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 33.16 s Remaining CPU time: 146.84 s c =============================================================================== c | 22130 | 5750 26522 66112 | 8840 22130 137 | 14.281 % | c | 22233 | 5750 26522 66112 | 9724 5636 89 | 14.281 % | c | 22383 | 5750 26522 66112 | 10697 5786 90 | 14.281 % | c | 22610 | 5750 26522 66112 | 11766 6013 91 | 14.281 % | c | 22948 | 5750 26522 66112 | 12943 6351 90 | 14.281 % | c | 23454 | 5750 26522 66112 | 14237 6857 98 | 14.282 % | c | 24214 | 5750 26522 66112 | 15661 7617 98 | 14.281 % | c | 25354 | 5750 26522 66112 | 17227 8757 108 | 14.281 % | c | 27062 | 5750 26522 66112 | 18950 10465 114 | 14.281 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 36.7834 s Remaining CPU time: 143.217 s c =============================================================================== c | 27144 | 5750 26523 66322 | 8841 10547 114 | 14.281 % | c | 27244 | 5750 26523 66322 | 9725 5374 90 | 14.281 % | c | 27396 | 5750 26523 66322 | 10697 5526 90 | 14.281 % | c | 27621 | 5750 26523 66322 | 11767 5751 90 | 14.281 % | c | 27958 | 5750 26523 66322 | 12944 6088 93 | 14.281 % | c | 28464 | 5750 26523 66322 | 14238 6594 97 | 14.281 % | c | 29223 | 5750 26523 66322 | 15662 7353 104 | 14.281 % | c | 30362 | 5750 26523 66322 | 17228 8492 110 | 14.281 % | c | 32072 | 5750 26523 66322 | 18951 10202 133 | 14.281 % | c | 34634 | 5750 26523 66322 | 20846 12764 142 | 14.281 % | c | 38478 | 5750 26523 66322 | 22931 16608 170 | 14.281 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 48.2707 s Remaining CPU time: 131.729 s c =============================================================================== c | 40361 | 5750 26524 66532 | 8841 18491 176 | 14.281 % | c | 40462 | 5750 26524 66532 | 9725 9347 155 | 14.281 % | c | 40612 | 5750 26524 66532 | 10698 9497 155 | 14.281 % | c | 40838 | 5750 26524 66532 | 11767 9723 154 | 14.281 % | c | 41176 | 5750 26524 66532 | 12944 10061 156 | 14.281 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 49.3965 s Remaining CPU time: 130.604 s c =============================================================================== c | 41506 | 5750 26525 66742 | 8841 10391 159 | 14.281 % | c | 41606 | 5750 26525 66742 | 9725 5296 83 | 14.281 % | c | 41756 | 5750 26525 66742 | 10698 5446 85 | 14.281 % | c | 41982 | 5750 26525 66742 | 11768 5672 91 | 14.281 % | c | 42320 | 5750 26525 66742 | 12945 6010 100 | 14.281 % | c | 42827 | 5750 26525 66742 | 14239 6517 105 | 14.282 % | c | 43586 | 5750 26525 66742 | 15663 7276 114 | 14.281 % | c | 44725 | 5750 26525 66742 | 17229 8415 127 | 14.282 % | c | 46433 | 5750 26525 66742 | 18952 10123 148 | 14.281 % | c | 48995 | 5750 26525 66742 | 20848 12685 170 | 14.281 % | c | 52839 | 5750 26525 66742 | 22933 16529 188 | 14.282 % | c | 58605 | 5750 26525 66742 | 25226 22295 194 | 14.282 % | c | 67254 | 5750 26525 66742 | 27748 17694 139 | 14.281 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 73.7258 s Remaining CPU time: 106.274 s c =============================================================================== c | 67458 | 5750 26526 66952 | 8842 17898 139 | 14.281 % | c | 67558 | 5750 26526 66952 | 9726 9049 97 | 14.282 % | c | 67708 | 5750 26526 66952 | 10698 9199 98 | 14.281 % | c | 67933 | 5750 26526 66952 | 11768 9424 101 | 14.281 % | c | 68270 | 5750 26526 66952 | 12945 9761 106 | 14.281 % | c | 68776 | 5750 26526 66952 | 14240 10267 111 | 14.281 % | c | 69537 | 5750 26526 66952 | 15664 11028 117 | 14.281 % | c | 70676 | 5750 26526 66952 | 17230 12167 123 | 14.281 % | c | 72384 | 5750 26526 66952 | 18953 13875 142 | 14.281 % | c =============================================================================== c New solution: 45 c Elapsed CPU time: 78.3141 s Remaining CPU time: 101.686 s c =============================================================================== c | 72520 | 5750 26527 67162 | 8842 14011 142 | 14.281 % | c | 72620 | 5750 26527 67162 | 9726 7106 121 | 14.281 % | c | 72772 | 5750 26527 67162 | 10699 7258 121 | 14.281 % | c | 72997 | 5750 26527 67162 | 11769 7483 123 | 14.281 % | c | 73334 | 5750 26527 67162 | 12946 7820 124 | 14.281 % | c | 73841 | 5750 26527 67162 | 14240 8327 127 | 14.282 % | c | 74600 | 5750 26527 67162 | 15664 9086 137 | 14.281 % | c | 75739 | 5750 26527 67162 | 17231 10225 144 | 14.281 % | c | 77447 | 5750 26527 67162 | 18954 11933 163 | 14.281 % | c | 80013 | 5750 26527 67162 | 20849 14499 169 | 14.281 % | c | 83858 | 5750 26527 67162 | 22934 18344 193 | 14.281 % | c | 89625 | 5750 26527 67162 | 25228 24111 201 | 14.282 % | c =============================================================================== c New solution: 42 c Elapsed CPU time: 98.2621 s Remaining CPU time: 81.7379 s c =============================================================================== c | 91568 | 5750 26528 67372 | 8842 26054 200 | 14.282 % | c | 91670 | 5750 26528 67372 | 9726 6616 98 | 14.281 % | c | 91820 | 5750 26528 67372 | 10699 6766 102 | 14.282 % | c | 92046 | 5750 26528 67372 | 11769 6992 106 | 14.281 % | c | 92383 | 5750 26528 67372 | 12946 7329 111 | 14.281 % | c | 92891 | 5750 26528 67372 | 14241 7837 121 | 14.282 % | c | 93650 | 5750 26528 67372 | 15665 8596 129 | 14.281 % | c | 94789 | 5750 26528 67372 | 17231 9735 145 | 14.281 % | c | 96498 | 5750 26528 67372 | 18955 11444 151 | 14.281 % | c | 99060 | 5750 26528 67372 | 20850 14006 175 | 14.282 % | c | 102904 | 5750 26528 67372 | 22935 17850 183 | 14.281 % | c | 108671 | 5750 26528 67372 | 25229 23617 204 | 14.281 % | c | 117320 | 5750 26528 67372 | 27752 19011 198 | 14.281 % | c | 130296 | 5750 26528 67372 | 30527 17594 177 | 14.281 % | c | 149757 | 5750 26528 67372 | 33580 20962 218 | 14.282 % | 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 23900 57601 | 7966 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5601 23911 57831 | 7970 0 nan | 0.000 % | c | 100 | 5601 23911 57831 | 8767 100 17 | 17.193 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5700 23924 59431 | 7974 0 nan | 0.000 % | c | 101 | 5700 23924 59431 | 8772 101 20 | 16.189 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5864 23949 61665 | 7983 0 nan | 0.000 % | c | 100 | 5864 23949 61665 | 8781 100 24 | 15.138 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5996 23975 62510 | 7991 0 nan | 0.000 % | c | 103 | 5996 23975 62510 | 8790 103 23 | 14.441 % | c | 254 | 5996 23975 62510 | 9669 254 21 | 14.441 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6117 24001 62918 | 8000 0 nan | 0.000 % | c | 104 | 6117 24001 62918 | 8800 104 22 | 13.784 % | c | 254 | 6117 24001 62918 | 9680 254 26 | 13.784 % | c | 480 | 6057 24001 62918 | 10648 408 22 | 14.630 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6227 24053 63320 | 8017 0 nan | 0.000 % | c | 101 | 6227 24053 63320 | 8819 101 20 | 13.394 % | c | 251 | 6227 24053 63320 | 9701 251 21 | 13.394 % | c | 476 | 6227 24053 63320 | 10671 476 20 | 13.394 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6344 24101 63681 | 8033 0 nan | 0.000 % | c | 101 | 6344 24101 63681 | 8837 101 16 | 13.132 % | c | 251 | 6344 24101 63681 | 9720 251 20 | 13.132 % | c | 479 | 6344 24101 63681 | 10692 479 21 | 13.132 % | c | 816 | 6344 24101 63681 | 11762 816 29 | 13.132 % | c | 1322 | 6291 24101 63681 | 12938 1078 26 | 13.858 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6520 24188 64261 | 8062 0 nan | 0.000 % | c | 101 | 6520 24188 64261 | 8868 101 26 | 12.811 % | c | 253 | 6520 24188 64261 | 9755 253 26 | 12.811 % | c | 479 | 6520 24188 64261 | 10731 479 33 | 12.811 % | c | 817 | 6520 24188 64261 | 11804 817 30 | 12.811 % | c | 1323 | 6520 24188 64261 | 12985 1323 28 | 12.811 % | c | 2082 | 6520 24188 64261 | 14283 2082 33 | 12.811 % | c | 3221 | 6520 24188 64261 | 15711 3221 35 | 12.811 % | c | 4929 | 6520 24188 64261 | 17283 4929 42 | 12.811 % | c | 7491 | 6520 24188 64261 | 19011 7491 46 | 12.811 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6765 24449 65467 | 8149 0 nan | 0.000 % | c | 100 | 6765 24449 65467 | 8964 100 26 | 12.405 % | c | 251 | 6765 24449 65467 | 9861 251 22 | 12.405 % | c | 478 | 6765 24449 65467 | 10847 478 28 | 12.405 % | c | 815 | 6765 24449 65467 | 11931 815 37 | 12.405 % | c | 1321 | 6765 24449 65467 | 13125 1321 34 | 12.405 % | c | 2080 | 6765 24449 65467 | 14437 2080 44 | 12.405 % | c | 3221 | 6765 24449 65467 | 15881 3221 51 | 12.405 % | c | 4929 | 6765 24449 65467 | 17469 4929 51 | 12.405 % | c | 7492 | 6765 24449 65467 | 19216 7492 57 | 12.405 % | c | 11336 | 6765 24449 65467 | 21138 11336 69 | 12.405 % | c | 17102 | 6765 24449 65467 | 23251 17102 71 | 12.405 % | c | 25753 | 6765 24449 65467 | 25577 13528 72 | 12.405 % | c | 38727 | 6765 24449 65467 | 28134 26502 79 | 12.405 % | c | 58189 | 6765 24449 65467 | 30948 16319 81 | 12.405 % | c | 87381 | 6762 24449 65467 | 34043 18870 53 | 12.443 % | c | 131170 | 6684 24449 65467 | 37447 13785 47 | 13.453 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6847 24826 66652 | 8275 0 nan | 0.000 % | c | 102 | 6847 24826 66652 | 9102 102 48 | 12.274 % | c | 252 | 6847 24826 66652 | 10013 252 32 | 12.274 % | c | 477 | 6847 24826 66652 | 11014 477 30 | 12.274 % | c | 815 | 6847 24826 66652 | 12115 815 26 | 12.274 % | c | 1321 | 6847 24826 66652 | 13327 1321 39 | 12.274 % | c | 2080 | 6847 24826 66652 | 14660 2080 36 | 12.274 % | c | 3219 | 6847 24826 66652 | 16126 3219 49 | 12.274 % | c | 4927 | 6847 24826 66652 | 17738 4927 48 | 12.274 % | c | 7489 | 6847 24826 66652 | 19512 7489 56 | 12.274 % | c | 11333 | 6847 24826 66652 | 21464 11333 60 | 12.274 % | c | 17099 | 6847 24826 66652 | 23610 17099 71 | 12.274 % | c | 25748 | 6847 24826 66652 | 25971 13364 71 | 12.274 % | c | 38722 | 6847 24826 66652 | 28568 26338 76 | 12.274 % | c | 58183 | 6847 24826 66652 | 31425 15791 83 | 12.274 % | c | 87377 | 6847 24826 66652 | 34568 28672 81 | 12.274 % | c | 131166 | 6841 24826 66652 | 38024 28123 66 | 12.351 % | c =============================================================================== c Total CPU time: 555.823 s