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 条

[21] Research challenges, opportunities and synergism in systems engineering and computational biology
Floudas, CA
AICHE JOURNAL, 2005, 51 (07) : 1872 - 1884
[22] Combinatorial biology
Wallace, RW
DRUG DISCOVERY TODAY, 1996, 1 (02) : 48 - 49
[23] Computational approaches for combinatorial protein library prescreening and optimization.
Maranas, CD
Moore, GL
Saraf, MC
Lee, S
ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2003, 226 : U275 - U275
[24] Computational Complexity Analysis and Algorithm Design for Combinatorial Optimization Problems
Watanabe, Toshimasa
2012 THIRD INTERNATIONAL CONFERENCE ON NETWORKING AND COMPUTING (ICNC 2012), 2012, : 19 - 20
[25] Capacitated clustering problem in computational biology: Combinatorial and statistical approach for sibling reconstruction
Chou, Chun-An
Chaovalitwongse, Wanpracha Art
Berger-Wolf, Tanya Y.
DasGupta, Bhaskar
Ashley, Mary V.
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (03) : 609 - 619
[26] Structural combinatorics: Combinatorial and computational aspects of optimization, topology and algebra - Foreword
Eliahou, S
Gitler, I
Nesetril, J
DISCRETE MATHEMATICS, 2005, 302 (1-3) : 1 - 2
[27] REFORMULATING NONLINEAR COMBINATORIAL OPTIMIZATION PROBLEMS FOR HIGHER COMPUTATIONAL-EFFICIENCY
ORAL, M
KETTANI, O
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 58 (02) : 236 - 249
[28] Computational Models Based on Synchronized Oscillators for Solving Combinatorial Optimization Problems
Mallick, Antik
Bashar, Mohammad Khairul
Lin, Zongli
Shukla, Nikhil
PHYSICAL REVIEW APPLIED, 2022, 17 (06)
[29] Computational approaches to a combinatorial optimization problem arising from text classification
Bosio, Sandro
Righini, Giovanni
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (07) : 1910 - 1928
[30] Combinatorial optimization in Biology using Probability Collectives Multi-agent Systems
Huang, Chien-Feng
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (02) : 1763 - 1771

← 1 2 3 4 5 →