Opportunities for combinatorial optimization in computational biology

被引：68

作者：

Greenberg, HJ

Hart, WE

Lancia, G

机构：

[1] Univ Colorado, Dept Math, Denver, CO 80217 USA

[2] Sandia Natl Labs, Discrete Algorithms & Math, Albuquerque, NM 87185 USA

[3] Univ Udine, Dept Matemat & Informat, I-33100 Udine, Italy

来源：

INFORMS JOURNAL ON COMPUTING | 2004年 / 16卷 / 03期

关键词：

computational biology; combinatorial optimization; global optimization; integer programming; minimum energy; bioinformatics; molecular structure prediction; protein folding; protein alignment; rearrangements; assembly; sequence alignment; SNP; sorting by reversals;

D O I：

10.1287/ijoc.1040.0073

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This is a survey designed for mathematical programming people who do not know molecular biology and want to learn the kinds of combinatorial optimization problems that arise. After a brief introduction to the biology, we present optimization models pertaining to sequencing, evolutionary explanations, structure prediction, and recognition. Additional biology is given in the context of the problems, including some motivation for disease diagnosis and drug discovery. Open problems are cited with an extensive bibliography, and we offer a guide to getting started in this exciting frontier.

引用

页码：211 / 231

页数：21

共 50 条

[31] OPPORTUNITIES IN BIOLOGY
GALLOWAY, J
NATURE, 1990, 348 (6299) : 364 - 365
[32] Combinatorics on arrangements and parametric matroids: A bridge between computational geometry and combinatorial optimization
Tokuyama, T
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2000, E83D (03) : 362 - 371
[33] Computational complexity of combinatorial optimization problems induced by collective procedures in machine learning
M. Yu. Khachai
Proceedings of the Steklov Institute of Mathematics, 2011, 272 : 46 - 54
[34] Combinatorial optimization in DNA mapping - A computational thread of the simplified partial digest problem
Blazewicz, J
Kasprzak, M
RAIRO-OPERATIONS RESEARCH, 2005, 39 (04) : 227 - 241
[35] Combinatorics on arrangements and parametric matroids: a bridge between computational geometry and combinatorial optimization
Tokuyama, Takeshi
2000, IEICE of Japan, Tokyo, Japan (E83-D)
[36] Proposed modified computational model for the amoeba-inspired combinatorial optimization machine
Miyajima, Yusuke
Mochizuki, Masahito
IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2024, 15 (04): : 824 - 837
[37] Computational complexity of combinatorial optimization problems induced by collective procedures in machine learning
Khachai, M. Yu.
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2011, 272 : 46 - 54
[38] Dynamical System-Based Computational Models for Solving Combinatorial Optimization on Hypergraphs
Bashar, Mohammad Khairul
Mallick, Antik
Ghosh, Avik W.
Shukla, Nikhil
IEEE JOURNAL ON EXPLORATORY SOLID-STATE COMPUTATIONAL DEVICES AND CIRCUITS, 2023, 9 (01): : 21 - 28
[39] Computational complexity of combinatorial optimization problems induced by collective procedures in machine learning
Khachai, M. Yu.
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2010, 16 (03): : 276 - 284
[40] Opportunities for computational biology uses in enhancement of bioproduct quality: Lessons from olive oil
Ennouri, Karim
Ben Ayed, Rayda
Smaoui, Slim
EMIRATES JOURNAL OF FOOD AND AGRICULTURE, 2018, 30 (07): : 532 - 538

← 1 2 3 4 5 →