Computational molecular biology has emerged as one of the most exciting interdisciplinary fields, riding on the success of the ongoing Human Genome Project, which culminated in the 2001 announcement of the complete sequencing of the human genome. It is only in the past few years that it has been shown that a large number of molecular biology problems can be formulated as combinatorial optimization problems, including sequence alignment problems, genome rearrangement problems, string selection and comparison problems, and protein structure prediction and recognition. This paper provides a detailed description of several interesting molecular biology problems that can be formulated as combinatorial optimization problems and surveys the most efficient state-of-the-art techniques and algorithms to exactly or approximately solve them.
Optimization problems in molecular biology: a survey and critical review / Festa, Paola. - In: INTERNATIONAL MATHEMATICAL FORUM. - ISSN 1312-7594. - 3:6(2008), pp. 269-289.
Optimization problems in molecular biology: a survey and critical review
FESTA, PAOLA
2008
Abstract
Computational molecular biology has emerged as one of the most exciting interdisciplinary fields, riding on the success of the ongoing Human Genome Project, which culminated in the 2001 announcement of the complete sequencing of the human genome. It is only in the past few years that it has been shown that a large number of molecular biology problems can be formulated as combinatorial optimization problems, including sequence alignment problems, genome rearrangement problems, string selection and comparison problems, and protein structure prediction and recognition. This paper provides a detailed description of several interesting molecular biology problems that can be formulated as combinatorial optimization problems and surveys the most efficient state-of-the-art techniques and algorithms to exactly or approximately solve them.File | Dimensione | Formato | |
---|---|---|---|
a14_IMF.pdf
non disponibili
Tipologia:
Documento in Post-print
Licenza:
Accesso privato/ristretto
Dimensione
162.27 kB
Formato
Adobe PDF
|
162.27 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.