c wbo 1.4 beta - 20100610 c | Number of variables: 22870 | c | Number of clauses: 86637 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 22870 | c | Number Clauses: 85272 | 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 | 22555 85587 214002 | 28424 0 nan | 0.000 % | c | 101 | 22555 85587 214002 | 31266 101 8 | 1.377 % | c =============================================================================== c New solution: 987 c Elapsed CPU time: 47.9397 s Remaining CPU time: 132.06 s c =============================================================================== c | 200 | 22555 85588 215367 | 28529 200 8 | 1.377 % | c | 300 | 22555 85588 215367 | 31382 300 9 | 1.377 % | c | 450 | 22555 85588 215367 | 34520 450 10 | 1.377 % | c | 675 | 22555 85588 215367 | 37972 675 22 | 1.377 % | c =============================================================================== c New solution: 726 c Elapsed CPU time: 48.6476 s Remaining CPU time: 131.352 s c =============================================================================== c | 879 | 22555 85589 216732 | 28529 879 20 | 1.377 % | c | 979 | 22555 85589 216732 | 31382 979 26 | 1.377 % | c | 1131 | 22555 85589 216732 | 34520 1131 25 | 1.377 % | c | 1356 | 22555 85589 216732 | 37972 1356 65 | 1.377 % | c | 1694 | 22555 85589 216732 | 41770 1694 56 | 1.377 % | c | 2200 | 22555 85589 216732 | 45947 2200 56 | 1.377 % | c | 2960 | 22555 85589 216732 | 50542 2960 72 | 1.377 % | c | 4100 | 22555 85589 216732 | 55596 4100 63 | 1.377 % | c | 5808 | 22555 85589 216732 | 61155 5808 102 | 1.377 % | c | 8370 | 22555 85589 216732 | 67271 8370 114 | 1.377 % | c =============================================================================== c New solution: 708 c Elapsed CPU time: 56.2734 s Remaining CPU time: 123.727 s c =============================================================================== c | 8445 | 22555 85590 218097 | 28530 8445 113 | 1.377 % | c | 8545 | 22555 85590 218097 | 31383 8545 112 | 1.377 % | c | 8695 | 22555 85590 218097 | 34521 8695 112 | 1.377 % | c | 8920 | 22555 85590 218097 | 37973 8920 113 | 1.377 % | c | 9257 | 22555 85590 218097 | 41770 9257 112 | 1.377 % | c | 9763 | 22555 85590 218097 | 45947 9763 107 | 1.377 % | c | 10522 | 22555 85590 218097 | 50542 10522 111 | 1.377 % | c | 11662 | 22555 85590 218097 | 55596 11662 118 | 1.377 % | c =============================================================================== c New solution: 667 c Elapsed CPU time: 62.0916 s Remaining CPU time: 117.908 s c =============================================================================== c | 12768 | 22555 85591 219462 | 28530 12768 126 | 1.377 % | c | 12868 | 22555 85591 219462 | 31383 12868 126 | 1.377 % | c | 13018 | 22555 85591 219462 | 34521 13018 124 | 1.377 % | c | 13243 | 22555 85591 219462 | 37973 13243 124 | 1.377 % | c | 13582 | 22555 85591 219462 | 41771 13582 122 | 1.377 % | c | 14088 | 22555 85591 219462 | 45948 14088 129 | 1.377 % | c | 14850 | 22555 85591 219462 | 50543 14850 124 | 1.377 % | c | 15990 | 22555 85591 219462 | 55597 15990 134 | 1.377 % | c =============================================================================== c New solution: 504 c Elapsed CPU time: 67.5747 s Remaining CPU time: 112.425 s c =============================================================================== c | 16743 | 22555 85592 220827 | 28530 16743 139 | 1.377 % | c | 16843 | 22555 85592 220827 | 31383 16843 139 | 1.377 % | c | 16993 | 22555 85592 220827 | 34522 16993 140 | 1.377 % | c | 17218 | 22555 85592 220827 | 37974 17218 138 | 1.377 % | c | 17556 | 22555 85592 220827 | 41771 17556 140 | 1.377 % | c | 18062 | 22555 85592 220827 | 45948 18062 143 | 1.377 % | c | 18821 | 22555 85592 220827 | 50543 18821 139 | 1.377 % | c | 19960 | 22555 85592 220827 | 55598 19960 145 | 1.377 % | c | 21671 | 22555 85592 220827 | 61158 21671 145 | 1.377 % | c | 24234 | 22555 85592 220827 | 67273 24234 147 | 1.377 % | c =============================================================================== c New solution: 437 c Elapsed CPU time: 77.1993 s Remaining CPU time: 102.801 s c =============================================================================== c | 25019 | 22555 85593 222192 | 28531 25019 143 | 1.377 % | c | 25119 | 22555 85593 222192 | 31384 25119 144 | 1.377 % | c | 25271 | 22555 85593 222192 | 34522 25271 143 | 1.377 % | c | 25496 | 22555 85593 222192 | 37974 25496 143 | 1.377 % | c | 25833 | 22555 85593 222192 | 41772 25833 144 | 1.377 % | c | 26341 | 22555 85593 222192 | 45949 26341 143 | 1.377 % | c | 27100 | 22555 85593 222192 | 50544 27100 145 | 1.377 % | c | 28240 | 22555 85593 222192 | 55598 28240 149 | 1.377 % | c | 29948 | 22555 85593 222192 | 61158 29948 155 | 1.377 % | c | 32510 | 22555 85593 222192 | 67274 32510 171 | 1.377 % | c | 36356 | 22555 85593 222192 | 74002 36356 182 | 1.377 % | c | 42122 | 22555 85593 222192 | 81402 42122 204 | 1.377 % | c | 50773 | 22555 85593 222192 | 89542 50773 252 | 1.377 % | c =============================================================================== c New solution: 431 c Elapsed CPU time: 138.453 s Remaining CPU time: 41.547 s c =============================================================================== c | 53497 | 22555 85594 223557 | 28531 53497 252 | 1.377 % | c | 53597 | 22555 85594 223557 | 31384 19022 263 | 1.377 % | c | 53748 | 22555 85594 223557 | 34522 19173 261 | 1.377 % | c | 53973 | 22555 85594 223557 | 37975 19398 260 | 1.377 % | c | 54311 | 22555 85594 223557 | 41772 19736 259 | 1.377 % | c | 54817 | 22555 85594 223557 | 45949 20242 256 | 1.377 % | c | 55576 | 22555 85594 223557 | 50544 21001 248 | 1.377 % | c | 56716 | 22555 85594 223557 | 55599 22141 248 | 1.377 % | c | 58424 | 22555 85594 223557 | 61159 23849 243 | 1.377 % | c | 60987 | 22555 85594 223557 | 67275 26412 244 | 1.377 % | c | 64832 | 22555 85594 223557 | 74002 30257 257 | 1.377 % | c | 70598 | 22555 85594 223557 | 81403 36023 267 | 1.377 % | c =============================================================================== c New solution: 304 c Elapsed CPU time: 176.766 s Remaining CPU time: 3.23387 s c =============================================================================== c | 72152 | 22555 85595 224922 | 28531 37577 259 | 1.377 % | c | 72253 | 22555 85595 224922 | 31384 18890 164 | 1.377 % | c | 72403 | 22555 85595 224922 | 34523 19040 163 | 1.377 % | c | 72628 | 22555 85595 224922 | 37975 19265 164 | 1.377 % | c =============================================================================== c New solution: 245 c Elapsed CPU time: 177.821 s Remaining CPU time: 2.17903 s c =============================================================================== c | 72665 | 22555 85596 226287 | 28532 19302 164 | 1.377 % | c | 72765 | 22555 85596 226287 | 31385 19402 164 | 1.377 % | c | 72915 | 22555 85596 226287 | 34523 19552 163 | 1.377 % | c | 73141 | 22555 85596 226287 | 37976 19778 164 | 1.377 % | c | 73478 | 22555 85596 226287 | 41773 20115 164 | 1.377 % | c | 73984 | 22555 85596 226287 | 45951 20621 164 | 1.377 % | c There are 315 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 | 21190 86887 210459 | 28962 0 nan | 0.000 % | c | 100 | 21190 86887 210459 | 31858 100 11 | 7.669 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21271 86932 210827 | 28977 0 nan | 0.000 % | c | 103 | 21271 86932 210827 | 31875 103 13 | 7.211 % | c | 253 | 21224 86932 210827 | 35062 140 11 | 7.416 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21652 87011 212287 | 29003 0 nan | 0.000 % | c | 100 | 21652 87011 212287 | 31904 100 12 | 6.455 % | c | 250 | 21651 87011 212287 | 35094 250 14 | 6.459 % | c | 475 | 21589 87011 212287 | 38603 417 14 | 7.271 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22046 87118 217941 | 29039 0 nan | 0.000 % | c | 104 | 22046 87118 217941 | 31943 104 16 | 5.734 % | c | 254 | 22046 87118 217941 | 35137 254 19 | 5.734 % | c | 479 | 22046 87118 217941 | 38651 479 22 | 5.734 % | c | 818 | 22000 87118 217941 | 42516 690 23 | 5.931 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23027 87305 229890 | 29101 0 nan | 0.000 % | c | 102 | 23027 87305 229890 | 32011 102 14 | 3.870 % | c | 252 | 23027 87305 229890 | 35213 252 16 | 3.870 % | c | 477 | 22975 87305 229890 | 38734 441 19 | 4.250 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23266 87375 230820 | 29125 0 nan | 0.000 % | c | 102 | 23266 87375 230820 | 32037 102 17 | 3.497 % | c | 252 | 23266 87375 230820 | 35241 252 23 | 3.497 % | c | 478 | 23266 87375 230820 | 38765 478 30 | 3.497 % | c | 818 | 23266 87375 230820 | 42641 818 32 | 3.497 % | c | 1324 | 23220 87375 230820 | 46906 1061 28 | 3.687 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24168 87581 235338 | 29193 0 nan | 0.000 % | c | 100 | 24168 87581 235338 | 32113 100 18 | 2.419 % | c | 251 | 24168 87581 235338 | 35324 251 18 | 2.419 % | c | 477 | 24168 87581 235338 | 38856 477 19 | 2.419 % | c | 814 | 24168 87581 235338 | 42742 814 23 | 2.419 % | c | 1321 | 24168 87581 235338 | 47016 1321 30 | 2.419 % | c | 2080 | 24072 87581 235338 | 51718 1748 31 | 2.806 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24988 87831 238351 | 29277 0 nan | 0.000 % | c | 100 | 24988 87831 238351 | 32204 100 18 | 1.537 % | c | 250 | 24988 87831 238351 | 35425 250 25 | 1.537 % | c | 475 | 24988 87831 238351 | 38967 475 27 | 1.537 % | c | 812 | 24988 87831 238351 | 42864 812 28 | 1.537 % | c | 1318 | 24988 87831 238351 | 47150 1318 26 | 1.537 % | c | 2078 | 24988 87831 238351 | 51865 2078 27 | 1.537 % | c | 3217 | 24988 87831 238351 | 57052 3217 32 | 1.537 % | c | 4925 | 24988 87831 238351 | 62757 4925 41 | 1.537 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25971 88136 241409 | 29378 0 nan | 0.000 % | c | 100 | 25971 88136 241409 | 32316 100 26 | 1.247 % | c | 250 | 25971 88136 241409 | 35548 250 34 | 1.247 % | c | 475 | 25971 88136 241409 | 39103 475 31 | 1.247 % | c | 812 | 25971 88136 241409 | 43013 812 28 | 1.247 % | c | 1321 | 25971 88136 241409 | 47314 1321 29 | 1.247 % | c | 2081 | 25971 88136 241409 | 52046 2081 27 | 1.247 % | c | 3220 | 25971 88136 241409 | 57250 3220 29 | 1.247 % | c | 4929 | 25971 88136 241409 | 62975 4929 33 | 1.247 % | c | 7492 | 25971 88136 241409 | 69273 7492 51 | 1.247 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26731 88509 244076 | 29503 0 nan | 0.000 % | c | 100 | 26731 88509 244076 | 32453 100 26 | 1.165 % | c | 254 | 26731 88509 244076 | 35698 254 29 | 1.165 % | c | 479 | 26731 88509 244076 | 39268 479 28 | 1.165 % | c | 816 | 26731 88509 244076 | 43195 816 36 | 1.165 % | c | 1322 | 26731 88509 244076 | 47514 1322 34 | 1.165 % | c | 2081 | 26731 88509 244076 | 52266 2081 37 | 1.165 % | c | 3223 | 26731 88509 244076 | 57493 3223 36 | 1.165 % | c | 4931 | 26731 88509 244076 | 63242 4931 43 | 1.165 % | c | 7493 | 26731 88509 244076 | 69566 7493 46 | 1.165 % | c | 11337 | 26731 88509 244076 | 76523 11337 51 | 1.165 % | c | 17104 | 26731 88509 244076 | 84175 17104 74 | 1.165 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 27722 88945 247352 | 29648 0 nan | 0.000 % | c | 101 | 27722 88945 247352 | 32613 101 21 | 1.124 % | c | 253 | 27722 88945 247352 | 35874 253 25 | 1.124 % | c | 480 | 27722 88945 247352 | 39461 480 28 | 1.124 % | c | 818 | 27722 88945 247352 | 43408 818 28 | 1.124 % | c | 1325 | 27722 88945 247352 | 47748 1325 27 | 1.124 % | c | 2090 | 27722 88945 247352 | 52523 2090 33 | 1.124 % | c | 3229 | 27722 88945 247352 | 57776 3229 38 | 1.124 % | c | 4938 | 27722 88945 247352 | 63553 4938 38 | 1.124 % | c | 7500 | 27722 88945 247352 | 69909 7500 38 | 1.124 % | c | 11345 | 27722 88945 247352 | 76900 11345 41 | 1.124 % | c | 17112 | 27722 88945 247352 | 84590 17112 44 | 1.124 % | c | 25762 | 27722 88945 247352 | 93049 25762 48 | 1.124 % | c | 38736 | 27719 88945 247352 | 102354 32094 46 | 1.134 % | c | 58197 | 27716 88945 247352 | 112589 46619 44 | 1.145 % | c | 87389 | 27713 88945 247352 | 123848 69826 58 | 1.156 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 28822 89697 251746 | 29899 0 nan | 0.000 % | c | 100 | 28822 89697 251746 | 32888 100 32 | 1.081 % | c | 251 | 28822 89697 251746 | 36177 251 60 | 1.081 % | c | 476 | 28822 89697 251746 | 39795 476 61 | 1.081 % | c | 813 | 28822 89697 251746 | 43775 813 51 | 1.081 % | c | 1319 | 28822 89697 251746 | 48152 1319 69 | 1.081 % | c | 2080 | 28822 89697 251746 | 52967 2080 83 | 1.081 % | c | 3220 | 28822 89697 251746 | 58264 3220 74 | 1.081 % | c | 4928 | 28822 89697 251746 | 64091 4928 64 | 1.081 % | c | 7490 | 28822 89697 251746 | 70500 7490 94 | 1.081 % | c | 11334 | 28822 89697 251746 | 77550 11334 132 | 1.081 % | c | 17102 | 28822 89697 251746 | 85305 17102 164 | 1.081 % | c | 25751 | 28822 89697 251746 | 93835 25751 181 | 1.081 % | c | 38725 | 28822 89697 251746 | 103219 38725 135 | 1.081 % | c | 58186 | 28822 89697 251746 | 113541 58186 171 | 1.081 % | c | 87378 | 28822 89697 251746 | 124895 87378 204 | 1.081 % | c | 131167 | 28822 89697 251746 | 137385 131167 177 | 1.081 % | c | 196851 | 28822 89697 251746 | 151123 80084 355 | 1.081 % |