An integer programming approach to DNA sequence assembly

DOI10.1016/j.compbiolchem.2011.06.001zbMath1226.92019OpenAlexW1979646490WikidataQ44483592 ScholiaQ44483592MaRDI QIDQ647296

Youngjung Chang, Nikolaos V. Sahinidis

Publication date: 22 November 2011

Published in: Computational Biology and Chemistry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.compbiolchem.2011.06.001

zbMATH Keywords

global optimizationinteger programmingDNA sequencingalternative solutionsshort reads assembly

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Biochemistry, molecular biology (92C40) Biomechanics (92C10)

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Unnamed Item
• Restricting SBH ambiguity via restriction enzymes
• An optimization approach to the reconstruction of positional DNA sequencing by hybridization with errors
• Complexity of DNA sequencing by hybridization.
• Euler circuits and DNA sequencing by hybridization
• Mathematical programming in computational biology: an annotated bibliography
• Sequencing by hybridization with errors: handling longer sequences
• An ant colony optimization algorithm for DNA sequencing by hybridization
• Integer Linear Programming in Computational Biology

This page was built for publication: An integer programming approach to DNA sequence assembly