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

DOI10.1080/10556780600883742zbMath1116.92029OpenAlexW2130664169MaRDI QIDQ5758170

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

Publication date: 3 September 2007

Published in: Optimization Methods and Software (Search for Journal in Brave)

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

zbMATH Keywords

mixed-integer linear optimizationglobal pairwise sequence alignmentrank-ordered list of alignmentstheoretical guarantee

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Mixed integer programming (90C11) Biochemistry, molecular biology (92C40) Protein sequences, DNA sequences (92D20)

Related Items (1)

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

Uses Software

• CPLEX
• XPRESS

Cites Work

• Multiple DNA and protein sequence alignment based on segment-to-segment comparison.

This page was built for publication: Global pairwise sequence alignment through mixed-integer linear programming: a template-free approach