Bioinformatics: A Challenge to Constraint Programming [chapter]

Pedro Barahona, Ludwig Krippahl, Olivier Perriquet
2010 Hybrid Optimization  
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 reallife applications, this paper does not expand on theoretical principles but, rather, tries to give
more » ... 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.
doi:10.1007/978-1-4419-1644-0_14 fatcat:wpukgksb45da3i2ctaxhdgn6ya