A Mathematical Optimization Problem in Bioinformatics

摘要

This article describes the sequence alignment problem in bioinformatics. Through examples, we formulate sequence alignment as an optimization problem and show how to compute the optimal alignment with dynamic programming. The examples and sample exercises have been used by the author in a specialized course in bioinformatics, but could be adapted to mathematics courses in which mathematical optimization or algorithms are discussed.