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

sequence alignmentinteger linear optimizationglobal pairwise alignmentrank-order list of alignments

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 976325 (Why is no real title available?)
• Global pairwise sequence alignment through mixed-integer linear programming: a template-free approach
• 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)