Article ID: | iaor2007224 |
Country: | United States |
Volume: | 16 |
Issue: | 3 |
Start Page Number: | 211 |
End Page Number: | 231 |
Publication Date: | Jun 2004 |
Journal: | INFORMS Journal On Computing |
Authors: | Greenberg Harvey J., Lancia Giuseppe, Hart William E. |
Keywords: | combinatorial optimization, programming: integer |
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.