An Optimization Approach to Multiple Sequence Alignment
Fern Y. Hunt, Anthony J. Kearsley, H H Wan
The problem of multiple sequence alignment is recast as an optimization problem using Markov decision theory. One seeks to minimize the expected or average cost of alignment subject to data-derived constraints. In this setting the problem is equivalent to a linear program which can be solved efficiently using modern interior-point methods.
, Kearsley, A.
and , H.
An Optimization Approach to Multiple Sequence Alignment, Applied Mathematics Letters, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=150843
(Accessed June 7, 2023)