Bioinformatics: A Challenge to Constraint Programming

Research output: Chapter in Book/Report/Conference proceedingChapter

5 Citations (Scopus)

Abstract

Bioinformatics is a rapidly growing field at the intersection of biology and computer science. As such, it poses a wealth of problems, opportunities, and challenges for both areas. This paper overviews some of these issues, with an emphasis on those that seem most amenable to constraint programming (CP) approaches and where CP has made some progress. Since bioinformatics is tightly focused on real-life applications, this paper does not expand on theoretical principles but, rather, tries to give an idea of the practical issues. At this light, the paper briefly presents the selected problems together with the solutions found so far, that illustrate the versatility of CP techniques that have been used in this area and the need to integrate them with other complementary techniques to handle realistic applications.
Original languageUnknown
Title of host publicationHybrid Optimization
EditorsM Milano, PV Hentenryck
Place of PublicationNew York
PublisherSpringer
Pages463-85
ISBN (Print)978-1-4419-1643-3
DOIs
Publication statusPublished - 1 Jan 2011

Publication series

NameSpringer Optimization and its Applications
PublisherSpringer
ISSN (Print)1931-6828

Cite this

Krippahl, L., & Barahona, P. M. C. C. D. (2011). Bioinformatics: A Challenge to Constraint Programming. In M. Milano, & PV. Hentenryck (Eds.), Hybrid Optimization (pp. 463-85). (Springer Optimization and its Applications). New York: Springer. https://doi.org/10.1007/978-1-4419-1644-0_14