Opportunities for Combinatorial Optimization in Computational Biology
From MaRDI portal
Publication:2890421
DOI10.1287/ijoc.1040.0073zbMath1239.90003OpenAlexW2033837064WikidataQ121888479 ScholiaQ121888479MaRDI QIDQ2890421
Harvey J. Greenberg, Giuseppe Lancia, William E. Hart
Publication date: 8 June 2012
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/a26ab6e37a08bfe90d9c4cb297b1a4dc5191b26f
Nonconvex programming, global optimization (90C26) Linear programming (90C05) Combinatorial optimization (90C27) Protein sequences, DNA sequences (92D20) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items
On some optimization problems in molecular biology, Self-organizing map approaches for the haplotype assembly problem, Optimizing experimental design in genetics, Protein folding in the HP model on grid lattices with diagonals, SOME EXPERIENCES WITH SOLVING SEMIDEFINITE PROGRAMMING RELAXATIONS OF BINARY QUADRATIC OPTIMIZATION MODELS IN COMPUTATIONAL BIOLOGY, A Practical Parameterized Algorithm for Weighted Minimum Letter Flips Model of the Individual Haplotyping Problem, Haplotype Assembly from Weighted SNP Fragments and Related Genotype Information, Analysis of local search landscapes for \(k\)-SAT instances, New results for the longest haplotype reconstruction problem, A dynamic programming algorithm for the \(k\)-haplotyping problem, An optimization modelling for string selection in molecular biology using Pareto optimality, Protein structure prediction problem: formalization using quaternions, The phasing of heterozygous traits: Algorithms and complexity, On some multiobjective optimization problems arising in biology, Learning Boolean logic models of signaling networks with ASP, Some operations research methods for analyzing protein sequences and structures, Particle swarm optimization for SNP haplotype reconstruction problem, Clique-detection models in computational biochemistry and genomics, Haplotype assembly from aligned weighted SNP fragments, A practical parameterised algorithm for the individual haplotyping problem MLF, Stochastic protein folding simulation in the three-dimensional HP-model, Algorithmic approaches for the single individual haplotyping problem
