Bioinformatics: A Challenge to Constraint Programming

Research output: Chapter in Book/Report/Conference proceedingChapter

5 Citations (Scopus)


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
ISBN (Print)978-1-4419-1643-3
Publication statusPublished - 1 Jan 2011

Publication series

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

Cite this