A path selection approach to global pairwise sequence alignment using integer linear optimization†

DOI10.1080/02331930701778940zbMath1144.90452OpenAlexW1968330913MaRDI QIDQ5449013

Scott R. McAllister, Christodoulos A. Floudas, Rohit Rajgaria

Publication date: 10 March 2008

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331930701778940

zbMATH Keywords

sequence alignmentinteger linear optimizationglobal pairwise alignmentrank-order list of alignments

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27) Dynamic programming (90C39) Protein sequences, DNA sequences (92D20) Computational methods for problems pertaining to biology (92-08)

Uses Software

• CPLEX

Cites Work

• Multiple DNA and protein sequence alignment based on segment-to-segment comparison.
• Global pairwise sequence alignment through mixed-integer linear programming: a template-free approach
• Unnamed Item

This page was built for publication: A path selection approach to global pairwise sequence alignment using integer linear optimization†