Global pairwise sequence alignment through mixed-integer linear programming: a template-free approach.
Scott R. McAllisterR. RajgariaChristodoulos A. FloudasPublished in: Optim. Methods Softw. (2007)
Keyphrases
- sequence alignment
- pairwise
- mixed integer linear programming
- cutting plane
- branch and bound algorithm
- dynamic programming
- mathematical programming
- similarity measure
- mixed integer
- mixed integer nonlinear programming
- protein sequences
- multiple sequence alignment
- knapsack problem
- markov random field
- amino acids
- statistical significance
- binding sites
- production planning
- worst case
- lower bound
- learning algorithm