NIST logo

Publication Citation: An Optimization Approach to Multiple Sequence Alignment

NIST Authors in Bold

Author(s): Fern Y. Hunt; Anthony J. Kearsley; H H Wan;
Title: An Optimization Approach to Multiple Sequence Alignment
Published: July 01, 2003
Abstract: 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.
Citation: Applied Mathematics Letters
Volume: 16
Issue: 5
Pages: pp. 785 - 790
Keywords: alignment;linear programming;sequencing
Research Areas: Software, Math, Modeling
PDF version: PDF Document Click here to retrieve PDF version of paper (494KB)