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

DOI10.1080/02331930701778940MaRDI QIDQ5449013zbMATH OpenOpenAlexFDO

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

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

global pairwise alignmentinteger linear optimizationrank-order list of alignmentssequence alignment

Mathematics Subject Classification ID

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

Recommendations

• Global pairwise sequence alignment through mixed-integer linear programming: a template-free approach
• An optimization approach to multiple sequence alignment
• Algorithms for path-constrained sequence alignment
• Optimal sequence alignment using affine gap costs
• scientific article; zbMATH DE number 2243390
• A polyhedral approach to sequence alignment problems
• Optimal alignments of longest common subsequences and their path properties
• A bit-parallel, general integer-scoring sequence alignment algorithm
• A New Dynamic Programming Algorithm for Multiple Sequence Alignment

Cites work

• Global pairwise sequence alignment through mixed-integer linear programming: a template-free approach
• scientific article; zbMATH DE number 976325 (Why is no real title available?)
• Multiple DNA and protein sequence alignment based on segment-to-segment comparison.

Cited in

(1)

• Global pairwise sequence alignment through mixed-integer linear programming: a template-free approach

Describes a project that uses

Uses Software

• CPLEX

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5449013)