Integer Linear Programming in Computational Biology

DOI10.1007/978-3-642-03456-5_14zbMath1258.92013OpenAlexW1880606923WikidataQ57011851 ScholiaQ57011851MaRDI QIDQ3644723

Gunnar W. Klau, Knut Reinert, Ernst Althaus, Oliver Kohlbacher, Hans-Peter Lenhof

Publication date: 12 November 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-03456-5_14

Mathematics Subject Classification ID

Integer programming (90C10) Linear programming (90C05) Biochemistry, molecular biology (92C40) Computational methods for problems pertaining to biology (92-08) Systems biology, networks (92C42)

Related Items (1)

An integer programming approach to DNA sequence assembly

Uses Software

• Knapsack
• RAPTOR
• T-coffee

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Integer linear programming approaches for non-unique probe selection
• A Lagrangian relaxation approach for the multiple sequence alignment problem
• Efficient methods for multiple sequence alignment with guaranteed error bounds
• Mathematical programming in computational biology: an annotated bibliography
• Protein threading by linear programming: theoretical analysis and computational results
• A branch-and-cut algorithm for multiple sequence alignment
• A Semidefinite Programming Approach to Side Chain Positioning with New Rounding Strategies
• Protein Threading: From Mathematical Models to Parallel Implementations
• Simple and Fast Inverse Alignment
• A Lagrangian Relaxation Approach for the Multiple Sequence Alignment Problem
• Exact Solution of the Quadratic Knapsack Problem
• Exact algorithms for minimum routing cost trees
• Side Chain-Positioning as an Integer Programming Problem
• Algorithms and Computation

This page was built for publication: Integer Linear Programming in Computational Biology