Mathematical programming in computational biology: an annotated bibliography
type: Item
instance of: scholarly article
title: Mathematical programming in computational biology: an annotated bibliography
zbMATH Open document ID: 1461.90001
author: Giuseppe Lancia
published in: Algorithms
publication date: 2018-08-20T00:00:00Z
review text: Summary: The field of computational biology has experienced a tremendous growth in the past 15 years. In this bibliography, we survey some of the most significant contributions that were made to the field and which employ mathematical programming techniques, while giving a broad overview of application areas of modern computational molecular biology. The areas include sequence analysis, microarrays, protein structure and function, haplotyping and evolutionary distances.
Mathematics Subject Classification ID: 90-00
Mathematics Subject Classification ID: 90C90
Mathematics Subject Classification ID: 92-04
Mathematics Subject Classification ID: 92-08
zbMATH DE Number: 6920414
zbMATH Keywords: mathematical programming
zbMATH Keywords: integer programming
zbMATH Keywords: linear programming
zbMATH Keywords: computational biology
zbMATH Keywords: bioinformatics
zbMATH Keywords: sequencing
zbMATH Keywords: haplotyping
zbMATH Keywords: protein structures
describes a project that uses: RAPTOR
describes a project that uses: Concorde
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.3390/a1020100
OpenAlex ID: W2048620321
cites work: Q4542582
cites work: Q3128911
cites work: A polyhedral approach to sequence alignment problems
cites work: A branch-and-cut algorithm for multiple sequence alignment
cites work: Simple and Fast Inverse Alignment
cites work: Exact algorithms for minimum routing cost trees
cites work: Multiple sequence alignment as a facility-location problem
cites work: Optimal solutions for the closest-string problem via integer programming
cites work: Q4252342
cites work: On the closest string and substring problems
cites work: Genetic Design of Drugs Without Side-Effects
cites work: Rearrangement of DNA fragments: a branch-and-cut algorithm.
cites work: A Compact Mathematical Programming Formulation for DNA Motif Finding
cites work: Physical mapping of chromosomes: A combinatorial problem in molecular biology
cites work: An Effective Heuristic Algorithm for the Traveling-Salesman Problem
cites work: Integer linear programming approaches for non-unique probe selection
cites work: Q4198056
cites work: Approximation algorithms for the test cover problem
cites work: Simultaneous classification and relevant feature identification in high-dimensional spaces: Application to molecular profiling data
cites work: On the primer selection problem in polymerase chain reaction experiments
cites work: Large-scale linear programming techniques for the design of protein folding potentials
cites work: A constraint-based approach to fast and exact structure prediction in three-dimensional protein models
cites work: Protein threading by linear programming: theoretical analysis and computational results
cites work: Protein threading: from mathematical models to parallel implementations
cites work: An optimization approach to the problem of protein structure prediction
cites work: Side Chain-Positioning as an Integer Programming Problem
cites work: A semidefinite programming approach to side chain positioning with new rounding strategies
cites work: Q4246783
cites work: Compact optimization can outperform separation: a case study in structural proteomics
cites work: Optimal Protein Structure Alignment Using Maximum Cliques
cites work: Algorithms and Computation
cites work: Haplotyping populations by pure parsimony: complexity of exact and approximation algorithms
cites work: A polynomial case of the parsimony haplotyping problem
cites work: Computational Science – ICCS 2005
cites work: Q4246787
cites work: Sorting permutations by reversals through branch-and-price
cites work: The reversal median problem
cites work: Combinatorial Pattern Matching
DOI: 10.3390/A1020100
Recommended article: Integer Linear Programming in Computational Biology
Recommended article: Optimization of biochemical systems through mathematical programming: methods and applications
Recommended article: Q4660638
Recommended article: Integer Quadratic Programming Models in Computational Biology
Recommended article: Quadratic binary programming models in computational biology
Recommended article: Mathematics of Bioinformatics
Recommended article: MATHEMATICAL APPROACH TO BIO-INFORMATICS
Recommended article: Computer Algebra in Systems Biology
description: scientific article; zbMATH DE number 6920414