Constrained codon optimization by dynamic programming

The concept of codon optimization is one that has recently been introduced to overcome the potential functional problems of DNA introduced into foreign hosts. We present a dynamic programming approach for optimizing the codon selection for a given sequence of amino acids. The proposed approach is very efficient in that its mathematical analysis is easily tractable, its computer implementation is much simpler, and its overall complexity requires much less computational effort in comparison with one of the most recently developed methods for codon optimization.